Організація транспортних маршрутів у задачах зберігання, розподілу та постачання ресурсів за оптимізаційною моделлю MILP
DOI:
https://doi.org/10.35681/1560-9189.2023.25.2.300773Ключові слова:
мережеві організаційні структури, мережеве оптимізаційне моделювання, транспортна логістика, ланцюги постачання, електронно-табличне моделювання, оптимізаційні методи та моделі в ExcelАнотація
Задача маршрутизації транспортних потоків (The vehicle routing problem, VRP) — це комбінаторна оптимізаційна задача цілочислового програмування. Мета: організувати оптимальну сукупність локальних маршрутів транспортних засобів (ТЗ), від кількох до одного, за їхньою кількістю, конфігурацією та завантаженням, для мінімізації загальних транспортних витрат на доставку замовлень із єдиного центру клієнтам за їхніми заданими координатами розташування. VRP є типовою складовою транспортної логістики та ланцюгів постачання, сфери надання послуг з поточного обслуговування об'єктів, оперативного ремонту та ліквідації аварій у мережевих організаційних структурах. За своєю постановкою це ускладнена та зважена модель класичної задачі комівояжера, де оптимізується не лише контур обходу, але й розподіл ресурсу згідно замовлень клієнті. У статті введено додаткове ускладнення — територіально розподілені пропозиції ресурсного забезпечення. Для розв’язання цієї задачі доступними аналітичними засобами Excel в освітньо-дослідницькій практиці розроблено та перевірено на конкретних прикладах модель MILP.
Посилання
Dantzig G.B., Fulkerson R., Johnson J. Solution of a Large-Scale Traveling-Salesman Problem, J. Operations Res. Soc. Am. 1954. 2. Р. 393–410.
Dantzig G.B., Ramser J.H. The Truck Dispatching Problem. Management Science. 1959.Vol. 6, No. 1. Р. 80–91.
Haitao L. Optimization modeling for supply chain applications. World Scientific, 2023. 469 p.
Dodonov O.H., Kuz'mychov A.I. Merezhevi orhanizatsiyni struktury upravlinnya. Modelyuvannya ta vizualizatsiya zasobamy Excel. Kyiv: Vyd-vo «Lira-K», 2021. 299 s.
Hulyanyts'kyy L.F., Kotkova A.A. Do klasyfikatsiyi zadach marshrutyzatsiyi transportnykh zasobiv. Nauk. visn. UzhDU. 2020. Vyp. 36, No. 1. S. 73–84.
Snyder L., Shen Z. Fundamentals of Supply Chain Theory. Wiley, 2019. 759 p.
Geunes J. Operations Planning. Mixed Integer Optimization Models. CRC Press, 2019. 213 p.
Kuz'mychov A.I. Optymizatsiyni metody i modeli. Praktykum v Excel. Kyiv: AMU, 2013. 438 s.
Ghiani G., Laporte G., Musmano R. Introduction to Logistics Systems Planning and Control. Wiley, 2004. 368 p.
Toth P., Vido D. (Eds.) The Vehicle Routing Problem. Siam, 2002. 367 p.
