Abstract
This study considers the distribution network of a well-known perishable food manufacturer and its franchises in Turkey. As the countrywide number of stores is increasing fast, the company is facing problems due to its central distribution of products from a single factory. The objective is to decrease the cost of transportation while maintaining a high level of customer satisfaction. Hence, the focus is on the vehicle routing problem (VRP) of this large franchise chain within each city. The problem is defined as a rich VRP with heterogeneous fleet, site-dependent and compartmentalized vehicles, and soft/hard time windows. This NP-hard problem is modelled and tried with real data on a commercial solver. A basic heuristic procedure which can be used easily by the decision makers is also employed for obtaining quick and high-quality solutions for large instances.References
Tarantilis C, Kiranoudis C. A meta-heuristic algorithm for the efficient distribution of perishable foods. J Food Eng. 2001;50(1):1-9.
Gendreau M, Laporte G, Musaraganyi C, Taillard ÉD. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Comput Oper Res. 1999;26(12):1153-1173.
Ambrosino D, Sciomachen A. A food distribution network problem: a case study. IMA J Manage Math. 2007;18(1):33-53.
Doerner KF, Gronalt M, Hartl RF, Kiechle G, Reimann M. Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Comput Oper Res. 2008;35(9):3034-3048.
Ombuki B, Ross BJ, Hanshar F. Multi-objective genetic algorithms for vehicle routing problem with time windows. Appl Intell. 2006;24(1):17-30.
Taner F, Galić A, Carić T. Solving practical vehicle routing problem with time windows using metaheuristic algorithms. Promet-Traffic & Transportation. 2012;24(4):343-351.
Galić A, Carić T, Fosin J. The case study of implementing the delivery optimization system at a fast-moving consumer goods distributer. Promet-Traffic & Transportation. 2013;25(6):595-603.
Özdemirel A, Gökgür B, Eliiyi DT. An assignment and routing problem with time windows and capacity restriction. Procedia Soc Behav Sci. 2012;54(1):149-158.
Dohn A, Rasmussen MS, Larsen J. The vehicle routing problem with time windows and temporal dependencies. Networks. 2011;58(4):273-289.
Pisinger D, Ropke S. A general heuristic for vehicle routing problems. Comput Oper Res. 2007;34(8):2403-2435.
Tarantilis C, Kiranoudis C. Distribution of fresh meat. J Food Eng. 2002;51(1):85–91.
Amorim P, Parragh SN, Sperandio F, Almada-Lobo B. A rich vehicle routing problem dealing with perishable food. TOP. 2014;22(2):489-508.
Osvald A, Stirn LZ. A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J Food Eng. 2008;85(2):285-295.
Hsu CI, Hung SF, Li HC. Vehicle routing problem with time-windows for perishable food delivery. J Food Eng. 2007;80(2):465-475.
Clarke G, Wright JW. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Oper Res. 1964;12(4):568-581.
