Алгоритм формування маршрутів доставки вантажів в умовах стохастичних параметрів попиту

Автор(и)

  • Віталій Сергійович Наумов Харківський національний автомобільно-дорожній університет вул. Петровського 25, м. Харків, Україна, 61002, Україна https://orcid.org/0000-0001-9981-4108

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

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

Анотація

Представлений у загальному вигляді алгоритм формування маршрутів доставки вантажів автомобільним транспортом. Алгоритм розглядається для технологічного процесу обслуговування клієнтури транспортних і експедиторських підприємств, який характеризується стохастичним попитом на послуги з перевезення вантажів. Описана програмна реалізація основних процедур представленого алгоритму. Запропонований підхід дозволяє формувати маршрути доставки в оперативному режимі на підставі бази заявок, що динамічно змінюється.

Біографія автора

Віталій Сергійович Наумов, Харківський національний автомобільно-дорожній університет вул. Петровського 25, м. Харків, Україна, 61002

Доктор технічних наук, професор

Кафедра транспортних технологій

Посилання

1. Naumov, V. S. (2012) Transportno-ekspeditsionnoje obsluzhivanije v logisticheskih sistemah. Har'kov: HNADU, 220.

2. Kozhin, A. P., Mezencev, V. N. (1994) Matematicheskije metody v planirovanii i upravlenii gruzovymi avtomobil'nymi perevozkami. M.: Transport, 304.

3. Bovy, P. H. L. (2009) On modelling route choice sets in transportation networks: A synthesis. Transport Reviews, 29(1), 43-68.

4. Doerner, K., Fuellerer, G., Gronalt, M., Hartl, R., Iori, M. (2007) Metaheuristics for vehicle routing problems with loading constraints. Networks, 49, 294-307.

5. Fuellerer, G., Doerner, K., Hartl, R., Iori, M. (2009) Ant colony optimization for the two-dimensional loading vehicle routing problem. Comput. Oper. Res., 36, 655-673.

6. Rancourt, M.-E., Cordeau, J.-F., Laporte, G. (2013) Long-Haul Vehicle Routing and Scheduling with Working Hour Rules. Transportation Sci, 47(1), 81-107.

7. Stenger, A., Vigo, D., Enz, S., Schwind, M. (2013) An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping. Transportation Sci, 47(1), 64-80.

8. Dell’Amico, M., Falavigna, S., Iori, M. (2014) Optimization of a Real-World Auto-Carrier Transportation Problem. Transportation Sci, 49(2), 402-419.

9. Naumov, V. (2014) An approach to modelling of demand on freight forwarding services. Trip Modelling and Demand Forecasting, 1(103), 267-277.

10. Naumov, V. S., Skorik, O. A., Vasiutina, A. A. (2013) Povyshenije effektivnosti informatsionnyh sistem upravlenija processami transportno-ekspeditorskogo obsluzhivanija. Vіsnyk SevNTU, 143, 211-214.

##submission.downloads##

Опубліковано

2015-08-04

Номер

Розділ

Автоматизація та управління механіко-технологічними системами та комплексами