MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM

N. Nefiodov

doi:10.30977/AT.2219-8342.2017.40.0.7

Автор(и)

N. Nefiodov Харківський національний автомобільно-дорожній університет, Ukraine

DOI:

https://doi.org/10.30977/AT.2219-8342.2017.40.0.7

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

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

Анотація

Описано спосіб модифікації методу Кларка і Райта, оснований на динамічній трансформації матриці виграшів. Наведено результати порівняння оригінального та модифікованого алгоритмів. Як тестовий приклад використано дані 70 реальних одержувачів гуртових вантажів у центральній частині м. Харкова. Результати порівняння показали ефективність запропонованої модифікації алгоритму

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

N. Nefiodov, Харківський національний автомобільно-дорожній університет

доц., к.т.н.

Посилання

Nikonorov V.M. Logisticheskie pokazateli melkopartionnyh avtomobil'nyh perevozok [Logistics performance indicators of delivery vehicles]. Jekonomicheskie nauki, 2011. no. 5 (78). рр. 362–366.

Zhitkov V.A., Kim K.V. Metody operativnogo planirovanija gruzovyh avtomobil'nyh perevozok [Methods of operational planning of road freight transport]. Moscow, Transport Publ., 1982. 184 p.

Clarke G., Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operational Research, 1964, vol. 12 (4). pp. 568–581.

Golden, B.L., Magnanti, T.L., Nguyen, H.Q. Implementing vehicle routing algorithms. Networks, 1977, vol. 7, no. 2. pp. 113–148.

Gaskell T.J. Bases for vehicle fleet scheduling. Operational Research Quarterly, 1976, vol. 27, no. 3. pp. 281–297.

Mole R., Jameson S. A sequential route building algorithm employing a generalized saving criterion. Operational Research Quarterly, 1976, vol. 27, no. 2. pp. 503–511.

Tillman F.A., Cochran H. A Heuristic Approach for solving the Delivery Problem. The Journal of Industrial Engineering, 1968, vol. 19, no. 7. pp. 354–358.

Lin S. Computer solutions of the traveling salesman problem. Bell System Technical Journal, 1965. no. 44. pp. 2245–2269.

Wren A., Holiday A. Computer scheduling of vehicles from one or more depots to a number of delivery points. Operations Research Quarterly, 1972, vol. 23. pp. 333–344.

Sharda R., Voß S. The vehicle routing problem: latest advances and new challenges. Operations Research / Computer Science Interfaces: Springer Science+Business Media, 2008. 588 p.