Optimization of the method of constructing reference plans of multimodal transport problem
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
ПП «Технологічний центр», Полтавська державна аграрна академія
Abstract
Класична транспортна задача полягає у визначенні оптимального плану перевезень вантажів з пунктів відправки до пунктів доставки за критерієм мінімальної собівартості таких перевезень. Така задача враховує лише один вид транспорту, що в недостатній мірі відповідає практичним потребам сучасних логістичних підприємств. Саме тому об’єктом даного дослідження є класична транспортна задача, по-становка якої враховує наявність кількох засобів доставки вантажу, а саме: автомобільного, залізничного та водного. Транспортну задачу такого типу визначено як мультимодальну. Реалізація мультимодальної транспортної задачі передбачає використання різноманітних чисельних методів та виконується за допомогою програмних засобів. Фактично, концептуальний підхід до її розв’я-зання полягає в простому підборі можливих розв’язків. За умови великої розмірності задачі такий підхід може бути надзвичайно громіздким, а тому потребує певного удосконалення. Під час проведення дослідження було оптимізовано метод побудови опорного плану такої задачі на основі критерію мінімізації кількості чисельних ітерацій, обґрунтовано переваги запропонованого підходу у порівнянні з уже відомими. В основу нового підходу було покладено раніше відомий метод мінімального елемента, що використовується при розв’язанні транспортної задачі, а також проведе-но аналогію із задачею Штейнера. Останнє, в свою чергу, дало змогу означити новий підхід як метод Штейнера. Результатом дослідження є розробка загального алгоритму реалізації запропонованого методу Штейнера. В якості апробації даного алгоритму подано модельний приклад, який демонструє ідентичність результатів розв’язання мультимодальної транспортної задачі всіма розглянутими в роботі способами. Розробка нових методів реалізації мультимодальної транспортної задачі дозволить побудувати ефек-тивні алгоритми розв’язання більш комплексних задач транспортної логістики. Критерій зменшення кількості чисельних ітерацій, застосований на всіх етапах реалізації таких задач, значно скоротить час відшукання їхніх розв’язків.
Description
Keywords
MATHEMATICS, MATHEMATICS::Applied mathematics, SOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science, SOCIAL SCIENCES::Statistics, computer and systems science::Informatics, computer and systems science::Computer and systems science
Citation
Zabolotnii 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