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

МОДИФІКАЦІЯ АЛГОРИТМУ КЛАРКА І РАЙТА МАРШРУТИЗАЦІЇ ПЕРЕВЕЗЕНЬ ГУРТОВИХ ВАНТАЖІВ

N. Nefiodov

Анотація


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

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


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

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

PDF (English)

Посилання


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.


Пристатейна бібліографія ГОСТ


1. Никоноров В.М. Логистические показатели мелкопартионных  автомобильных перевозок / В.М. Никоноров // Экономические науки. – 2011. – № 5 (78). – С. 362–366.

2. Житков В.А. Методы оперативного планирования грузовых автомобильных перевозок / В.А. Житков, К.В. Ким. – М.: Транспорт, 1982. – 184 с.

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

4. Golden B.L. Implementing vehicle routing algorithms / B.L. Golden, T.L. Magnanti, H.Q. Nguyen // Networks. – 1977. – Vol. 7, № 2. – Р. 113–148.

5. Gaskell T.J. Bases for vehicle fleet scheduling / T.J. Gaskell // Operational Research Quarterly. – 1976. – Vol. 27, № 3. – P. 281–297.

6. Mole R. A sequential route building algorithm employing a generalized saving criterion / R. Mole, S. Jameson // Operational Research Quarterly. – 1976. – Vol. 27, № 2. – P. 503–511.

7. Tillman F.A. Heuristic Approach for solving the Delivery Problem / F.A. Tillman, H.A. Cochran // The Journal of Industrial Engineering. – 1968. – Vol. 19, №. 7. – P. 354–358.

8. Lin S. Computer solutions of the traveling salesman problem / S. Lin // Bell System Technical Journal. – 1965. – № 44. – P. 2245–2269.

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

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