РОЗВ’ЯЗАННЯ МУЛЬТИМОДАЛЬНОЇ ТРАНСПОРТНОЇ ЗАДАЧІ З УРАХУВАННЯМ ОБМЕЖЕНЬ ЛОГІСТИЧНИХ ПОКАЗНИКІВ
DOI:
https://doi.org/10.17721/2519-481X/2024/83-05Ключові слова:
військова логістика, мультимодальна транспортна задача, симплекс-метод, цільова функція, обмеження, план перевезеньАнотація
Здійснення військових перевезень усіма видами транспорту передбачає планування, управління, розгортання транспортних комунікацій, розподіл та підготовку видів транспорту, організацію перевезення військ і транспортування військового майна, евакуацію поранених та хворих, пошкодженого озброєння і військової техніки, трофейного майна. В результаті цих дій має бути вирішене питання своєчасної доставки матеріально-технічних засобів з найменшими витратами.
Для вирішення задачі раціонального розподілу доставки матеріально-технічних засобів в умовах оперативного переміщення пунктів зберігання та споживачів, зміни маршрутів постачання та виду транспортних засобів доставки, пропонується розв’язання мультимодальної (трьохіндексної біпланарної) транспортної задачі з урахуванням обмежень логістичних показників: час постачання; наявна вантажопідйомність транспортних засобів різних видів та загальна вартість перевезень. Введення додаткових обмежень в трьохіндексну біпланарну транспортну задачу перетворює її в задачу лінійного програмування загального вигляду. Представлено математичну постановку трьохіндексної транспортної задачі з додатковими логістичними обмеженнями. Надано форму представлення вихідних даних у вигляді розширених транспортних таблиць вартостей перевезень та витрат часу на перевезення вантажів. Показано зручний спосіб розв’язання такої задачі симплекс-методом в надбудові «Пошук розв’язання» табличного процесору Microsoft Excel.
В статті наводяться результати розв’язання мультимодальної транспортної задачі з логістичними обмеженнями в табличному процесорі Microsoft Excel на прикладі доставки матеріально-технічних засобів трьома видами транспорту (автомобільним, залізничним; річковим) з урахуванням обмежень за часом та вартістю доставки. У прикладі застосовані умовні вихідні дані щодо доставки вантажів з трьох міст (пунктів зберігання) до трьох інших міст (пунктів споживання) в межах України.
Посилання
1. Nastanova “Upravlinnia (komendatura) viiskovykh spoluchen”. VKDP 4-1-1(03).01. K.: Komanduvannia Syl lohistyky ZS Ukrainy, 2020. 48 s.
2. Romanchenko I. S., Khazanovych O. I., Trehubenko S. S. Modeliuvannia systemy materialno-tekhnichnoho zabezpechennia: monohrafiia. Lviv: NASV ZS Ukrainy, 2015. 156 s.
3. Romanchenko I. S., Shuienkin V. O., Khomchak R. B., Trehubenko S. S., Marko I. Yu., Zakusylo P. S., Khazanovych O. I. Rozvytok teorii materialno-tekhnichnoho zabezpechennia viisk: monohrafiia. Lviv: NASV ZS Ukrainy, 2019. 650 s.
4. Havryliuk I. Yu. Udoskonalena metodyka rozpodilu transportnykh zasobiv vydiv systemy transportnoho zabezpechennia operatyvnoho uhrupuvannia viisk pid chas operatsii (boiovykh dii). K.: TsNDI, 2017. 28 s.
5. Xristofides N. Teoriya grafov. Algebraicheskij podxod. M.: Mir, 1978. 432 s.
6. Taxa X. Vvedenie v issledovanie operacij: V 2-x knigax. Kn. 1. Per. s angl. M.: Mir, 1985. 479 s.
7. Ventcel' E. S. Issledovanie operacij. M.: “Sovetskoe radio”, 1972. 552 s.
8. Zajchenko Yu. P. Issledovanie operacij. Izdatel'skoe ob"edinenie “Vishha shkola”, 1975. 320 s.
9. Hannenko, I. (2020). Improving the partial method of optimizing the route of the material resources transportation. Social Development and Security. 10(5), 128-134. https://doi.org/10.33445/sds.2020.10.5.11.
10. Peng Y., Yong P. and Luo Y. (2021). The route problem of multimodal transportation with timetable under uncertainty: multi-objective robust optimization model and heuristic approach. RAIRO-Oper. Res. 55, S3035-S3050. https://doi.org/10.1051/ro/2020110.
11. Ebrahimnejad A. (2015). An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers. J. Intell. Fuzzy Syst. 29, 963-974. https://doi.org/10.3233/IFS-151625.
12. Ge Y., Sun Y. and Zhang C. (2024). Modeling a Multimodal Routing Problem with Flexible Time Window in a Multi-Uncertainty Environment. Systems. 12(6):212. https://doi.org/10.3390/systems12060212.
13. Raskin L. G., Kirichenko I. O. Mnogoindeksnye zadachi linejnogo programmirovaniya (teoriya, metody, prilozheniya). M.: Radio i svyaz', 1982. 240 s.
14. Zabolotnii S., Mogilei S. (2019). Optimization of the method of constructing reference plans of multimodal transport problem. Technology audit and control systems. 1/2 (45), 15-20. https://doi.org/10.15587/2312-8372.2019.154561.
15. Honcharov A. V., Mogilei S. O. (2020). Implementation of multimodal transport tasks in different software environments. Bulletin of Cherkasy State Technological University. 25(3), 67-74. https://doi.org/10.24025/2306-4412.3.2020.215516.






