Математичні моделі оптимізації процесу доставки вантажів на базі сучасних метаеврістик

Abstract

UA : Робота присвячена проблемі доставки вантажів за умови ненадійності транспортних сполучень, яка належить до галузі транспортної логістики. Зокрема, ця проблема часто виникає при плануванні тилового забезпечення військ в умовах воєнних дій. Аналогічні завдання виникають і у цивільній сфері, коли надійність транспортних комунікацій не є гарантованою та може досить швидко змінюватись. У роботі побудовано математичну модель задач такого типу з критерієм мінімізації ризику втрат при доставці вантажу за наявності мінімальної інформації. Розроблено метод розв’язання задачі, що базується на застосуванні комбінації фрагментарного алгоритму та метаеврістик. Для цього побудована фрагментарна модель задачі, СУБД для тестування та оцінки якості метаеврістик. Наукова новизна результатів, що були отримані, полягає в розробці фрагментарної моделі для пошуку субоптимальних рішень задачі доставки вантажів, що дозволяє відшукати припустимий розв'язок і, відповідно, отримувати значення критерію на цьому розв’язку.

EN : The work is devoted to the problem of cargo delivery under conditions of unreliability of transport connections, which belongs to the field of transport logistics. In particular, this problem often arises when planning the rear support of troops in the conditions of military operations. Similar tasks arise in the civil sphere, when the reliability of transport communications is not guaranteed and can change quite quickly. In the work, a mathematical model of problems of this type with the criterion of minimizing the risk of losses during the delivery of cargo with minimal information is built. A method of solving the problem based on the application of a combination of a fragmentary algorithm and metaheuristics has been developed. For this purpose, a fragmentary model of the problem, a DBMS for testing and evaluating the quality of metaheuristics was built, and a comparative analysis of the quality of problem. The scientific novelty of the obtained results lies in the development of a fragmentary model for finding suboptimal solutions to the cargo delivery problem, which allows finding an acceptable solution and, accordingly, obtaining the value of the criterion at this solution.