По оценке иностранных специалистов (конкретно, из Англии и Бельгии), данной в 2004-м году, в городе Омске существует лучшая в мире крупная работающая система дистрибьюции мелких оптовых заказов. Пользуется этой системой фирма Sun Interbrew, производящая пиво.

Слово "крупная" означает, что система работает эффективно, справляясь с заказами миллионного города и его окрестностей.

Большинство заказов от клиентов являются по объёму и ассортименту именно мелкими, люди ведь не пьют пиво бочками. Поэтому слово "мелких" также означает высокую эффективность работы системы, точно удовлетворяющей непростые требования клиентов.

Система работает так: клиенты фирмы ежедневно посылают с наладонников свои заказы на продукцию, на завтра. Компьютер вечером суммирует заказы, стараясь удовлетворить их все как по объёму, так и по ассортименту. Выполняется проверка платежей, и много чего ещё. В результате работы программного обеспечения - автопредприятия-смежники получают заказы на завтра на определённое количество автомобилей определённой грузоподъёмности, а на каждый рейс автомобиля - план загрузки товаром, и маршрут следования.

Когда иностранные инспекторы давали такую высокую оценку системе дистрибьюции, я был ещё ни при чём. Дело в том, что одной из самых важных программ всей системы является программа "Пакетирование", такое ей исторически было присвоено название. Программа "Пакетирование" должна была строить план загрузки каждого грузовика товаром, и затем составлять для него маршрут. Ко времени инспекции в эксплуатации находилась прежняя версия программы, а я сделал лишь часть работы по разработке нового варианта.

Прежняя программа не во всём удовлетворяла службу эксплуатации, в частности, в ней не было оптимизации маршрутов. В новой программе "Пакетирование", которую я назвал Bestroutes, такая оптимизация была реализована.

Читатели, знакомые не понаслышке с математикой, уже поняли, что проект должен быть сложным, поскольку программа должна уметь быстро решать две задачи из класса NP-полных задач, Задачу о рюкзаке и Задачу Коммивояжёра. Полагаю, что с этим заданием я справился успешно. Программа BestRoutes находится в эксплуатации уже целый год без моего сопровождения. Считается она дважды в день, выполняя сначала вечерний предварительный расчёт для определения числа автомобилей, затем окончательный ночной для определения маршрутов.

Впрочем, домой мне однажды позвонили ночью из службы эксплуатации. Догадайтесь, когда это было? Правильно, в ночь на 1-е апреля. Я не обиделся, так как был готов, ко всему. 1-е апреля - это ещё и день математика. Вызов был, естественно, шутливым.

Желающие детальнее ознакомиться с программой BestRoutes, могут здесь скачать её. 1.23Мб

Используются технологии uCoz