Розробка автоматизованої технології планування інтермодальних перевезень на основі векторної оптимізації

Abstract

UA: Підвищення якості планування інтермодальних перевезень – одне з основних завдань не лише на шляху розвитку експортного і транзитного потенціалу України, але також є не менш важливим для підвищення конкурентоспроможності системи вантажних залізничних перевезень в державі. Але щоб інтермодальні оператори та разом із ними і вантажовідправники змогли скористатися всіма перевагами залізничного транспорту, необхідне впровадження сучасної технології планування інтермодальних перевезень. Дана технологія має забезпечувати урахування можливих затримок у пунктах зміни виду транспорту та на лініях в динаміці, залежно від моменту часу прибуття вантажу до даного пункту маршруту, а також визначати оптимальний маршрут не лише за критерієм витрат, але й за критерієм тривалості перевезення. Для вирішення цього завдання було розроблено багатоцільову математичну модель і запропоновано оригінальний метод її оптимізації. EN: Improving the quality of intermodal transportation planning is one of the main tasks not only in the way of development of export and transit potential of Ukraine, but it is also equally important for improving the competitiveness of the freight rail transportation system in the country. This fact is due to the fact that Ukraine has a large area and at the same time developed railway infrastructure, and therefore the rail transport is one of the most likely candidates for the choice of a container for land transportation, and also the railway tariffs are much lower than the automobile ones. A significant drawback of rail transport compared to road transport is the possibility of long delays in trains and container overloading points. Therefore, in order for intermodal operators and, together with them, consignors to be able to take full advantage of rail transport, it is necessary to introduce modern intermodal transportation planning technology. One of the important tasks that must be solved with the introduction of this technology is the ability to route the route based on the time domain. This operational scheduling technology should allow for possible delays at the points of change of transport and on lines in the dynamics, depending on the time of arrival of the cargo to this point of the route. In addition, this technology should allow to determine the optimal not only on the criterion of cost, but also the criterion of the duration of transportation. This condition is important to ensure a modern level of customer service. To solve this problem, a multipurpose mathematical model was developed and an original method of its optimization was proposed, which involves the use of a special genetic algorithm to find the set of Pareto-optimal solutions and the weighted stress function method to identify a single final solution. According to the results of modeling, which was carried out using specially developed software, this model and method was proposed as a basis for the formation of automated technology for planning intermodal transportation.