BUSINESS INFORM JOURNAL.

УКР

ENG

Search:

REGISTRATION CERTIFICATE

KV #19905-9705 PR dated 02.04.2013.

FOUNDERS

RESEARCH CENTRE FOR INDUSTRIAL DEVELOPMENT PROBLEMS of NAS (KHARKIV, UKRAINE)

According to the decision No. 802 of the National Council of Television and Radio Broadcasting of Ukraine dated 14.03.2024, is registered as a subject in the field of print media.
ID R30-03156

PUBLISHER

Liburkina L. M.

SITE SECTIONS

Application of Evolutionary Algorithms for Delivery Route Optimization under Wartime Conditions
Skitsko V. I., Voinikov M. Y.

Skitsko, Volodymyr I., and Voinikov, Mykola Yu. (2024) “Application of Evolutionary Algorithms for Delivery Route Optimization under Wartime Conditions.” Business Inform 11:323–332.
https://doi.org/10.32983/2222-4459-2024-11-323-332

Section: Management and Marketing

Article is written in Ukrainian
Downloads/views: 0

Download article (pdf) -

UDC 519.85:004.89:658.5

Abstract:
The full-scale russian invasion of Ukraine in 2022 caused severe disruptions in supply chains. The destruction of infrastructure, the blocking of important trade routes, as well as the restriction of access to seaports have significantly affected the stability of the supply of goods, and as a result, led to a deterioration in economic and food security. Optimization of transportation routes is one of the important elements of minimizing the consequences of the ongoing military invasion, as routes significantly affect the efficiency of the entire supply chain. Reducing distances, choosing alternative routes and taking into account risks not only reduce transportation costs, but also contribute to maintaining the stability of the supply of goods even in difficult conditions. The study analyzes modern methods of optimizing transportation routes in emergency situations, such as pandemics or natural disasters, and identifies the possibilities of their adaptation to wartime conditions. A modified objective of a traveling salesman is proposed, taking into account risks. Methods of normalization and aggregation of risks are used, which allow them to be included in the target function of the objective. A genetic algorithm was chosen to solve the objective, as it allows you to quickly find effective solutions and adapt to changes in real time, which is critically important in a changing environment. The steps for solving the traveling salesman objective using the genetic algorithm are described, certain aspects of the algorithm that are inherent in the specifics of the objective are detailed, in particular, the procedure for forming the initial population, the calculation of the fittingness function. The uniqueness of the article lies in the adaptation of the classic objective of a traveling salesman to the conditions of wartime and the use of a genetic algorithm to solve it, taking into account risk factors. In particular, an approach to the formation of the initial population of chromosomes is proposed and a method for calculating the fittingness function for encoding by real numbers is detailed. In further research, it is advisable to focus on improving the algorithm by adjusting the methods of crossing, mutation, selection, population size change, as well as developing more efficient procedures for returning chromosomes to the area of acceptable solutions to increase the efficiency of the algorithm in wartime.

Keywords: optimization of transportation routes, economic security, food security, genetic algorithm, traveling salesman objective, war in Ukraine.

Formulae: 13. Bibl.: 21.

Skitsko Volodymyr I. – Candidate of Sciences (Economics), Associate Professor, Associate Professor, Department of Mathematical Modeling and Statistics, Kyiv National Economic University named after Vadym Hetman (54/1 Beresteiskyi Ave., Kyiv, 03057, Ukraine)
Email: [email protected]
Voinikov Mykola Yu. – Postgraduate Student, Department of Mathematical Modeling and Statistics, Kyiv National Economic University named after Vadym Hetman (54/1 Beresteiskyi Ave., Kyiv, 03057, Ukraine)
Email: [email protected]

List of references in article

Chepeliev, M., Maliszewska, M., and Pereira, M. F. S. E. “The War in Ukraine, Food Security and the Role for Europe“. EuroChoices, vol. 22, no. 1 (2023): 4-13. DOI: https://doi.org/10.1111/1746-692X.12389
Yazbeck, N. et al. “The Ukraine-Russia War Is Deepening Food Insecurity, Unhealthy Dietary Patterns and the Lack of Dietary Diversity in Lebanon: Prevalence, Correlates and Findings from a National Cross-Sectional Study“. Nutrients, art. 3504, vol. 14, no. 17 (2022). DOI: https://doi.org/10.3390/nu14173504
Halmai, P. “COVID-19 Crisis and Supply Side Bottlenecks in the EU. Shorter and Longer Term Prospects“. Montenegrin Journal of Economics, vol. 18, no. 4 (2022): 19-30. DOI: https://doi.org/10.14254/1800-5845/2022.18-4.2
Krykavskyy, Y. et al. “Defining Supply Chain Resilience During Wartime“. Eastern-European Journal of Enterprise Technologies, vol. 1, no. 13 (2023): 32-46. DOI: https://doi.org/10.15587/1729-4061.2023.272877
Sohag, K. et al. “Food Inflation and Geopolitical Risks: Analyzing European Regions amid the Russia-Ukraine War“. British Food Journal, vol. 125, no. 7 (2022): 2368-2391. https://doi.org/10.1108/BFJ-09-2022-0793
Zhang, J. et al. “Dynamic Optimization of Emergency Logistics for Major Epidemic Considering Demand Urgency“. Systems, art. 303, vol. 11, no. 6 (2023). DOI: https://doi.org/10.3390/systems11060303
Ren, X., Chen, S., and Ren, L. “Optimization of Regional Emergency Supplies Distribution Vehicle Route with Dynamic Real-Time Demand“. Mathematical Biosciences and Engineering, vol. 4, no. 4 (2023): 7487-7518. DOI: https://doi.org/10.3934/mbe.2023324
Fedorovich, O. et al. “Modeling of Logistics of War Reserve Stockpiling for Successful Combat Operations“. Radioelectronic and Computer Systems, no. 1 (2023): 183-196. DOI: https://doi.org/10.32620/reks.2023.1.15
Wei, Y. et al. “Nonlinear Robust Distribution Planning Model for Perishable Products Based on Sustainable Development“. Optimization (2023): 1-27. DOI: https://doi.org/10.1080/02331934.2023.2269954
Tan, K. et al. “Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency“. Mathematics, art. 1274, vol. 11, no. 5 (2023). DOI: https://doi.org/10.3390/math11051274
Yazdani, M., and Haghani, M. “A Dynamic Emergency Planning System for Relocating Vulnerable People to Safe Shelters in Response to Heat Waves“. Expert Systems with Applications, art. 120224, vol. 228 (2023). DOI: https://doi.org/10.1016/j.eswa.2023.120224
Kotenko, S. V., and Kasianova, V. A. “Reliability of Cargo Transportation as the Main Objective Function of Cargo Transportation by Water Transport under the Conditions of Military Risks“. Economic Innovations, vol. 24, no. 4 (2022): 70-77. DOI: https://doi.org/10.31520/ei.2022.24.4(85).70-77
Frame, M. E. et al. “Route Planning Decisions: Evaluating Reliance on Spatial Heuristics under Risk“. Spatial Cognition and Computation, vol. 23, no. 1 (2023): 57-82. DOI: https://doi.org/10.1080/13875868.2022.2095278
Reinelt, G. The Traveling Salesman: Computational Solutions for TSP Applications. Springer-Verlag, 1994.
Lawler, E. L. et al. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, 1991.
Cai, M., Bao, C., and Meng, Q. “Overview of risk aggregation approach in different risk scenarios“. Procedia Computer Science, vol. 214 (2022): 1353-1360. DOI: https://doi.org/10.1016/j.procs.2022.11.316
Han, J., Kamber, M., and Pei, J. “Data Transformation and Data Discretization“. In Data Mining: Concepts and Techniques, 111-119. 2012. DOI: https://doi.org/10.1016/C2009-0-61819-5
Luke, S. Essentials of Metaheuristics. Lulu, 2013.
Potvin, J. Y. “Genetic algorithms for the traveling salesman problem“. Annals of Operations Research, vol. 63 (1996): 337-370. DOI: https://doi.org/10.1007/BF02125403
Hussain, A. et al. “Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator“. Computational Intelligence and Neuroscience, art, 7430125 (2017). DOI: https://doi.org/10.1155/2017/7430125
Skitsko, V., and Voinikov, M. “Evolutionary Algorithms in Crisis Management of Supply Chains to Enhance Global Food Security During War in Ukraine“. Electronic Governance with Emerging Technologies (EGETC 2023). Second International Conference, vol. 1888. Poznan, Poland, 2023. 47-59. DOI: https://doi.org/10.1007/978-3-031-43940-7_5

FOR AUTHORS

License Contract

Conditions of Publication

Article Requirements

Regulations on Peer-Reviewing

Publication Contract

Current Issue

Frequently asked questions

INFORMATION

The Plan of Scientific Conferences

OUR PARTNERS

Journal «The Problems of Economy»

The site and its metadata are licensed under CC BY-SA.

Write to webmaster