- Tytuł:
- Optimal vehicle route schedules in picking up and delivering cargo containers considering time windows in logistics distribution networks: A case study
- Autorzy:
-
Le, Thi Diem Chau
Nguyen, Duy Duc
Oláh, Judit
Pakurár, Miklós - Powiązania:
- https://bibliotekanauki.pl/articles/1839502.pdf
- Data publikacji:
- 2020
- Wydawca:
- Stowarzyszenie Menedżerów Jakości i Produkcji
- Tematy:
-
vehicle routing problem
logistics distribution network
time window
guided local search
tabu search
simulated annealing
problem trasowania pojazdów
sieć dystrybucji
okno czasowe
wyszukiwanie lokalne
symulowane wyżarzanie - Opis:
- This study describes a pickup and delivery vehicle routing problem, considering time windows in reality. The problem of tractor truck routes is formulated by a mixed integer programming model. Besides this, three algorithms - a guided local search, a tabu search, and simulated annealing - are proposed as solutions. The aims of our study are to optimize the number of internal tractor trucks used, and create optimal routes in order to minimize total logistics costs, including the fixed and variable costs of an internal vehicle group and the renting cost of external vehicles. Besides, our study also evaluates both the quality of solutions and the time to find optimal solutions to select the best suitable algorithm for the real problem mentioned above. A novel mathematical model is formulated by OR tools for Python. Compared to the current solution, our results reduced total costs by 18%, increased the proportion of orders completed by internal vehicles (84%), and the proportion of orders delivered on time (100%). Our study provides a mathematical model with time constraints and large job volumes for a complex distribution network in reality. The proposed mathematical model provides effective solutions for making decisions at logistics companies. Furthermore, our study emphasizes that simulated annealing is a more suitable algorithm than the two others for this vehicle routing problem.
- Źródło:
-
Production Engineering Archives; 2020, 26, 4; 174-184
2353-5156
2353-7779 - Pojawia się w:
- Production Engineering Archives
- Dostawca treści:
- Biblioteka Nauki
Artykuł