A Metaheuristic Approach for In-Plant Milk-Run System with Autonomous Vehicles

Aydin Sipahioglu,Ilgin Acar,Islam Altin
DOI: https://doi.org/10.1007/s11067-024-09650-2
2024-09-29
Networks and Spatial Economics
Abstract:Milk-run is a cyclic material delivery system, that aims to increase the efficiency of transportation and supply chain considering the lean logistics aspect. There are two types of milk-run systems in the literature: supplier and in-plant milk-run. The in-plant milk-run system, which has attracted increasing attention with the Industry 4.0 concept, is applied to manage the delivery process of materials from the warehouse to the assembly stations in plants. This system can be implemented using Autonomous Vehicles (AV), which provide automated material handling. However, a challenging problem appears in determining milk-run routes and periods simultaneously for each AV. Furthermore, this problem becomes more difficult in the presence of assembly stations with buffer stock constraints requiring multi-commodity pickup and delivery demands. In this study, the Simulated Annealing algorithm was used due to the Np-Hard nature of the problem. Hence, we generated test instances to show the performance of the proposed algorithm. It is seen that the proposed algorithm is efficient in terms of computational times as well as determining both milk-run routes and periods.
transportation science & technology,operations research & management science
What problem does this paper attempt to address?