ОБЗОР РАЗЛИЧНЫХ ВИДОВ ЗАДАЧ МАРШРУТИЗАЦИИ ТРАНСПОРТА

Логистика в современных условиях является одним из самых эффективных факторов повышения эффективности экономики. Как и другие традиционные функции управления, она ориентирована на перспективные информационные технологии, экономико-математические методы и модели обеспечения соответствия управленческих решении постоянно меняющимся внутренним и внешним условиям ведения бизнеса. В большей степени это относится к теории организации и функционирования логистических систем (процессов), участвующих в управлении материальными потоками и запасами, которые имеют тенденцию к постоянному росту. В настоящее время, в связи с увеличением грузопотоков, актуальной проблемой является разработка и развитие методов решения маршрутных задач, основной целью которых является снижение стоимости транспортировки и доставки различных грузов потребителям «точно в срок». В последние годы с развитием торговых сетей, ростом населения крупных городов, развитием транспортной инфраструктуры Казахстана, развитием новых эффективных информационно-вычислительных технологий для оптимизации структуры регионального транспорта становится все более распространенным явлением. Задача маршрутизации транспортных средств (ЗМТ) является одним из наиболее широко известных вопросов в классе задач комбинаторной оптимизации. Речь идет об оптимальном проектировании маршрутов, которые будут использоваться парком транспортных средств для обслуживания множества клиентов. ЗМТ напрямую связана с логистической транспортной проблемой, и она должна быть обобщением задачи коммивояжера (ЗК).

1. Clarke, G., Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12 (4), 568581.

2. Dantzig, G. B., Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6 (1), 8091.

3. Kosheev I. S. Optimization of delivery of cargo to consumers taking into account its placement in vehicles on the basis of heuristic methods // 2015 UFA

4. Pojidaev M.S. Algoritmy resheniya zadachi marshrutizacii transporta. Diss.Tomsk, 2010. - 135 p.

5. Toth, P., Vigo, D. (2014). Vehicle routing: Problems, Methods and Applications, Second Edition. Philadelphia: SIAM.

6. Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. VI (2011), No. 1 (March), pp. 158-165 // Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem P. C. Pop, C. Pop Sitar, I. Zelina, V Lupse, C. Chira

7. Laporte, G. (2009). Fifty Years of Vehicle Routing. Transportation Science, 43 (4), 408416.

8. C. Barnhart and G. Laporte (Eds.), Handbook in OR & MS, Vol. 14 Copyright © 2007 Elsevier B. V All rights reserved DOI: 10.1016/S0927-0507(06)14006-2 // Chapter 6 Vehicle Routing Jean-Franc̦is Cordeau, Gilbert Laporte , Martin W. P. Savelsbergh , Daniele Vigo

9. Beresneva E., Avdoshin S. Analysis of Mathematical Formulations of Capacitated Vehicle Rout­ing Problem and Methods for their Solution. Trudy ISP RAN/Proc. ISP RAS, vol. 30, issue 3, 2018, pp, 233-250

10. Vasyanin V. A., Ushakova L. P. The task of building delivery and Assembly routes melkoprosejannyj of goods in the internal zones of the hierarchical road network