Journals / Journal of Transportation and Logistics / 2023 / Cilt: 8 Sayı: 1

Fleet Size and Mix Vehicle Routing Problem (FSMVRP), Adapted Large Neighbourhood Search Heuristic Optimization ProposalWith a Plant-capacity and Multi-day Planning Algorithm: A Livestock Feed Industry Case Study

Pages
1–12
Publication Date
2023-08-10
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The data set of the real-life problem that was used was applied to those three methods, and 0.45%, 0.81%, and 1.39% improvements were achieved using the methods, respectively.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The vehicle routing problem (VRP) is of great importance for feed factories that do not work with the dealership system.
📊
Key Findings & Data:Data used in the study came from the order data of a feed mill which operates in Turkey.
💡
Conclusion & Impact:The data set of the real-life problem that was used was applied to those three methods, and 0.45%, 0.81%, and 1.39% improvements were achieved using the methods, respectively.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Vehicle routing problem · fleet size mix with time windows · multi-day planning

Abstract

The vehicle routing problem (VRP) is of great importance for feed factories that do not work with the dealership system. This is especially important in the Central Anatolian region, where customers’ number of animals is low. Data used in the study came from the order data of a feed mill which operates in Turkey. Before selecting the most suitable VRP software vendor, the logistics manager of the plant was urged to analyse the results with the scope of percent fleet capacity used, service level (on-time deliveries), and total transportation cost incurred. As a requirement of the enterprise strategy, a multi-day planning algorithm was developed to level the daily production capacity of the factory while maintaining minimum transportation costs and maximum service level. It has been determined that better results are achieved with the developed multi-day planning algorithm for both methods of Simulated Annealing (SA), Genetic Algorithm (GA), and our Adapted Large Neighbourhood Search (ALNS) heuristic. The data set of the real-life problem that was used was applied to those three methods, and 0.45%, 0.81%, and 1.39% improvements were achieved using the methods, respectively.

🔖

Cite This Article

ÇELİKDİN, A. E. (2023). Fleet Size and Mix Vehicle Routing Problem (FSMVRP), Adapted Large Neighbourhood Search Heuristic Optimization ProposalWith a Plant-capacity and Multi-day Planning Algorithm: A Livestock Feed Industry Case Study. Journal of Transportation and Logistics, Cilt: 8 Sayı: 1, 1–12. https://ajindex.com/articles/960656

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (1)

  1. Ai, T. J., & Kachitvichyanukul, V. (2009). Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers and Industrial Engineering, 56(1). doi:10.1016/j.cie.2008.06.012 google scholar Baker, B. M., & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers and Operations Research, 30(5).S0305-0548(02)00051-5 google scholar Chen, A., Gu, X., & Gao, Z. (2020). Two-Phase Algorithm to Multiple Depots Vehicle Routing Problem with Soft Time Windows. IOP Conference Series: Earth and Environmental Science, 587(1). doi:10.1088/1755-1315/587/1/012033 google scholar Citation, S. (2001). Nutrient Requirements of Dairy Cattle. Nutrient Requirements of Dairy Cattle. doi:10.17226/9825 google scholar Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30(2). doi:10.1002/(SICI)1097-0037(199709)30:2 3.0.CO;2-G google scholar Danna, E., & Pape, C. Le. (n.d.). Chapter 4 B RANCH-AND -PRICEHEURISTICS: ACASES TUDYONTHEVEHICLEROUTI N G PROBLEM WI T H TIME WI N D O W S, (1998), 1998-1999. google scholar Dantzig, G. B., and Ramser, J. H. (1959). Dantzig1959.Pdf. Management Science. google scholar Demir, E., Bektaş, T.,& Laporte, G. (2012). An adaptive large neighborhood search heuristic for the Pollution-Routing Problem. European Journal of Operational Research, 223(2), 346-359. doi:10.1016/j.ejor.2012.06.044 google scholar Erdoğan, G. (2017). An open source Spreadsheet Solver for Vehicle Routing Problems. Computers and Operations Research, 84, 62-72. doi:10.1016/j.cor.2017.02.022 google scholar Golden, B., Assad, A., Levy, L., & Gheysens, F. (1984). The fleet size and mix vehicle routing problem. Computers and Operations Research, 11(1), 49-66. doi:10.1016/0305-0548(84)90007-8 google scholar Hoff, A., Andersson, H., Christiansen, M., Hasle, G., & L0kketangen, A. (2010). Industrial aspects and literatüre survey: Fleet composition and routing. Computers and Operations Research, 37(12), 2041-2061. doi:10.1016/j.cor.2010.03.015 google scholar Holland, J. H. (1975). Adaptation in natüral and artificial systems: an introdüctory analysis with applications to biology, control, and artificial intelligence. Ann Arbor University of Michigan Press 1975. google scholar Irnich, S., & Villeneuve, D. (2006). The shortest-path problem with resource constraints and k-cycle elimination for k > 3. INFORMS Journal on Comput