Тюрин А.Ю.Опубликовано в журнале:
Вопросы инновационной экономики
– № 1 (11), Март 2012



Ключевые слова: задача маршрутизации, пищевая промышленность, раздельная доставка, транспортные расходы, эвристический алгоритм


Поделиться этой страницей:

Аннотация:

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

---

Источники:
1. Clark G., Write J. W. Scheduling of vehicles from central depot to a num¬ber delivery points // Oper. Res. Quart. 1964. 12, № 4. Р. 568-581.
2. Fisher M., Jaikumar R. A generalized assignment heuristic for vehicle routine // Net-works. – 1981. – 11, № 1. – P. 109-124.
3. Koskosidis Y. A., Powell W.B. Clustering algorithms for consolidation of customer orders into vehicle shipments // Transpn. Res-B. – 1992. – 26B, № 5. – P. 365-379.
4. Dror M., Trudeau P. Savings by split delivery routing // Trans. Sci. – 1989. – 23. – P. 141-145.