Математична модель логістичних ланцюгів при короткостроковій оренді обладнання

Abstract

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

EN : The work considers the construction of a mathematical model of the logistics chain of short-term equipment rent and applied optimization problems of scheduling and routing, which do not have effective algorithms for finding the exact solution. The concepts, history, components of the logistics chain are considered, the relevance of research in this direction is proved. Indicates the prospects of the market for short-term equipment rental. The current research and methods of solving optimization problems used at the moment are analyzed. An evolutionary algorithm on fragmentary structures is proposed as a way to solve them. The principle evolutionary algorithm on fragmentary structures is described and its efficiency is substantiated. A computational experiment is performed using software that uses the created mathematical model of logistics chains to build a suboptimal chain.