Програмна система розв’язання задач маршрутизації транспортних засобів
Анотація
Розглянуто задачу маршрутизації транспортних засобів з часовими вікнами та можливістю кількаразових виїздів транспортних засобів. Запропоновано алгоритм розв’язання задачі. Розроблено програмне забезпечення для побудови маршрутів.
Ключові слова
Повний текст:
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
Bielefeld Academic Search Engine
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.