Програмна система розв’язання задач маршрутизації транспортних засобів

V. S. Dzundza, H. Y. Mykhalchuk

Анотація


Розглянуто задачу маршрутизації транспортних засобів з часовими вікнами та можливістю кількаразових виїздів транспортних засобів. Запропоновано алгоритм розв’язання задачі.  Розроблено програмне забезпечення для побудови маршрутів.


Ключові слова


маршрутизація транспортних засобів; багаторейсова задача маршрутизації; задача маршрутизації з часовими вікнами; евристичні алгоритми

Повний текст:

PDF

Посилання


Bräysy O., Gendreau M. Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms // Transportation Science. 2005. 39. P. 104–118.

Solomon M. M. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints // Operations Research. 1987. 35. P. 254−265.

Ong J. O. Suprayogi Vehicle Routing Problem with Backhaul, Multiple Trips and Time Window // Jurnal Teknik Industri. 2011. 13. P. 1–10.

Cattaruzza D., Absi N., Feillet D., Guyon O., Libeaut X. The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates // 10th Metaheuristics International Conference (MIC 2013). Aug 2013. Singapore.

Crainic T. G., Gajpal Y., Gendreau M. Multi-Zone Multi-Trip Vehicle Routing with Time Windows // CIRRIELT. 2012. 36. 34 p.

Cordeau J. F., Deasulniers G., Desrosiers J., Solomon M. M., Soumis F. VRP with time windows. In: Toth P., Vigo D. (eds.) The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications, vol. 9. SIAM, Philadelphia. 2002. P. 157–193.

VRPTW benchmark problems – URL: http://w.cba.neu.edu/~msolomon/problems.htm




DOI: http://dx.doi.org/10.15421/431707

Посилання

  • Поки немає зовнішніх посилань.


Контактна інформація:

Байбуз Олег Григорович - відповідальний редактор 

Тел: (056) 766-49-52

Mail: olegbaybuz68@gmail.com

Україна, 49010, м. Дніпро, пр. Гагаріна, 72

--------------------------------------------------------------------

Дніпровський національний університет імені Олеся Гончара

National Library of Ukraine Vernadsky

Google Scholar

Open Academic Journals Index

Bielefeld Academic Search Engine

Open Archives

  Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.


Open Science in Ukraine - website development