Моделювання процесу доставлення вантажів автомобільним транспортом в умовах обмежень

Abstract

UA : У роботі досліджено значення, особливості та тенденції розвитку транспортних перевезень в економіці України та світу, здійснено огляд та систематизацію змістовних постановок, моделей та методів розв’язання задач транспортних перевезень з урахуванням видів обмежень, проаналізовано існуюче програмне забезпечення для розв’язання задач транспортних перевезень. Доведено, що задача доставки товарів з одним або з фіксованим числом постачальників може бути зведена до безумовної задачі пошуку оптимальної перестановки на множині перестановок, удосконалено три відомі алгоритми (метаевристики) – випадкового локального пошуку, імітації відпалу, еволюційного алгоритму – для пошуку оптимальних перестановок та за їх використання побудовано метод пошуку наближеного розв’язку транспортної задачі з обмеженнями на кількість постачальників. Як реалізацію розробленого методу в програмному середовищі Visual Basic for Application та СУБД MS ACCESS розроблено комп’ютерну програму «Метаеврістики. Задачі маршрутизації», яка може бути використана в існуючих системах підтримки прийняття рішень в галузі транспортних перевезень.

EN : The work examines the significance, features and trends in the development of transport in the economy of Ukraine and the world, reviews and systematizes substantive statements, models and methods for solving transport problems taking into account types of constraints, and analyzes existing software for solving transport problems. It is proved that the problem of delivering goods with one or a fixed number of suppliers can be reduced to an unconditional problem of finding an optimal permutation on a set of permutations, three well-known algorithms (metaeuristics) - random local search, simulated annealing, evolutionary algorithm - for finding optimal permutations have been improved and using them a method of finding an approximate solution to the transport problem with restrictions on the number of suppliers has been built. As an implementation of the developed method in the Visual Basic for Application software environment and the MS ACCESS database, a computer program "Metaheuristics. Routing Problems" has been developed, which can be used in existing decision support systems in the field of transport.