Optimization of the method of constructing reference plans of multimodal transport problem

Simple item page
dc.contributor.authorZabolotnii, Serhii
dc.contributor.authorЗаболотній, Сергій Васильович
dc.contributor.authorMogilei, Sergii
dc.contributor.authorМогілей, Сергій Олександрович
dc.date.accessioned2025-11-18T07:46:32Z
dc.date.available2025-11-18T07:46:32Z
dc.date.issued2018
dc.description.abstractКласична транспортна задача полягає у визначенні оптимального плану перевезень вантажів з пунктів відправки до пунктів доставки за критерієм мінімальної собівартості таких перевезень. Така задача враховує лише один вид транспорту, що в недостатній мірі відповідає практичним потребам сучасних логістичних підприємств. Саме тому об’єктом даного дослідження є класична транспортна задача, по-становка якої враховує наявність кількох засобів доставки вантажу, а саме: автомобільного, залізничного та водного. Транспортну задачу такого типу визначено як мультимодальну. Реалізація мультимодальної транспортної задачі передбачає використання різноманітних чисельних методів та виконується за допомогою програмних засобів. Фактично, концептуальний підхід до її розв’я-зання полягає в простому підборі можливих розв’язків. За умови великої розмірності задачі такий підхід може бути надзвичайно громіздким, а тому потребує певного удосконалення. Під час проведення дослідження було оптимізовано метод побудови опорного плану такої задачі на основі критерію мінімізації кількості чисельних ітерацій, обґрунтовано переваги запропонованого підходу у порівнянні з уже відомими. В основу нового підходу було покладено раніше відомий метод мінімального елемента, що використовується при розв’язанні транспортної задачі, а також проведе-но аналогію із задачею Штейнера. Останнє, в свою чергу, дало змогу означити новий підхід як метод Штейнера. Результатом дослідження є розробка загального алгоритму реалізації запропонованого методу Штейнера. В якості апробації даного алгоритму подано модельний приклад, який демонструє ідентичність результатів розв’язання мультимодальної транспортної задачі всіма розглянутими в роботі способами. Розробка нових методів реалізації мультимодальної транспортної задачі дозволить побудувати ефек-тивні алгоритми розв’язання більш комплексних задач транспортної логістики. Критерій зменшення кількості чисельних ітерацій, застосований на всіх етапах реалізації таких задач, значно скоротить час відшукання їхніх розв’язків.
dc.identifier.citationZabolotnii S., Mogilei S. Optimization of the method of constructing reference plans of multimodal transport problem. Technology audit and production reserves. 2018. № 2 (45). р. 15–20. DOI: https://doi.org/10.15587/2312-8372.2019.154561
dc.identifier.urihttps://journals.uran.ua/tarp/article/view/154561
dc.identifier.urihttps://dr.csbc.edu.ua/handle/123456789/648
dc.publisherПП «Технологічний центр», Полтавська державна аграрна академія
dc.subjectMATHEMATICS
dc.subjectMATHEMATICS::Applied mathematics
dc.subjectSOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science
dc.subjectSOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science::Computer and systems science
dc.titleOptimization of the method of constructing reference plans of multimodal transport problem
dc.title.alternativeОптимізація методу побудови опорних планів мультимодальної транспортної задачі
dc.typeArticle
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Optimization of the method of constructing reference plans of multimodal transport problem.pdf
Size:
122.65 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Оптимізація методу побудови опорних планів мультимодальної транспортної задачі.pdf
Size:
514.37 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Інформаційні технології