Solving a Logistic Problem by Developing an Optimal Plan

Abstract

The article examines the problem of optimizing logistics processes using the task of developing an optimal plan. A mathematical model of the problem of developing an optimal delivery route has been developed, which is reduced to the classical traveling salesman problem. The proposed model allows taking into account various constraints and optimization criteria typical for real problems. Based on the developed model, a graph was constructed that reflects the structure of the task of delivering windows around the city. To find the optimal route, the MS Excel program was used. The obtained result shows the effectiveness of the proposed approach and its potential for application in other areas where the problem of route optimization is relevant. The conducted research confirms the relevance of the task of creating optimal routes for solving logistics problems. The proposed mathematical model and solution algorithm can be effectively used to optimize delivery processes in various industries. However, there are prospects for further research: expanding the model to take into account dynamic factors such as changes in demand, road conditions and other unpredictable events; integration with geoinformation monitoring systems to obtain more accurate data on distances and travel times; development of interactive web interfaces for convenient use of the developed algorithm by logistics companies.