An Optimization Model for the Vehicle Routing Problem in Multi-product Frozen Food Delivery

 

Y. Zhang * and X.D. Chen

 

School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China. *12120675@bjtu.edu.cn, xdchen@bjtu.edu.cn

 

ABSTRACT

This paper addresses a vehicle scheduling problem encountered in the cold chain logistics of the frozen food delivery industry. Unlike the single product delivery scenario, we propose an optimization model that manages the delivery of a variety of products. In this scenario, a set of customers make requests for a variety of frozen foods which are being loaded together. The objective is to find the routes that represent the minimum delivery cost for a fleet of identical vehicles that, departing from a depot, visiting all customers only once and returning to the depot. The delivery cost includes the transportation cost, the cost of refrigeration, the penalty cost and cargo damage cost based on the characteristics of different frozen food products. Apart from the usual constraints of time windows and loading weight, the study also takes into account the constraints of loading volume related to the unit volume of different frozen foods. We then propose a Genetic Algorithm (GA) method for the model. Computational tests with real data from a case validate the feasibility and rationality of the model and show the efficient combinations of parameter values of the GA method.

Keywords: Vehicle Routing Problem, Genetic Algorithm, Frozen Foods Delivery.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] C.I. Hsu et al., "Optimal delivery cycles for joint distribution of multi-temperature food," Food Control, vol. 34, no.1, pp. 106-114, 2013.         [ Links ]

[2] W.B. Hu, "A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window," Entropy, vol. 15, no.4, pp. 1247-1270, 2013.         [ Links ]

[3] Y. Jin and Y.Z. Ding, "Research on VRPTW model with the restricts of both weight and volume," Logistics Technology, vol. 32, no.4, pp. 53-56, 2009.         [ Links ]

[4] G. Zhao and Y.F. Zhang, "On the cold chain logistics routing optimization," in 30th Chinese Control Conference, Yantai, People's Republic Of China, 2011, pp. 2063-2068.         [ Links ]

[5] X.H. Miao et al., "The 3rd part cold chain logistics routing optimization," Operations Research and Management Science, vol. 20, no 4, pp. 32-38, 2011.         [ Links ]

[6] R. Guo and H.J. Lan, "Freash food distribution model based on cold chain," in International Conference on Engineering and Business Management, Chengdu, People's Republic of China, 2010, pp. 2594-2597.         [ Links ]

[7] H. Gu et al., "Optimization and algorithm for the vehicle distribution route of urban cold-chain logistics model," 3rd International Conference on Operations and Supply Chain Management, Wuhan, Peoples Republic of China, 2009, pp. 621-628.         [ Links ]

[8] H.L. Wang et al., "Distribution of perishable food based on models with time windows," Industrial Engineering Journal, vol. 11, no. 3, pp. 127-130, 2008.         [ Links ]

[9] Y. Wang and X. Chen, "Research on vehicle routing problem of cold chain logistics," in 2010 Second International Conference on Multimedia Information Networking and Security, Nanjing, People's Republic of China, 2010, pp. 329-334.         [ Links ]

[10] C.Y. Liu and J.J. Yu, "Multiple depots vehicle routing based on the ant colony with the genetic algorithm," Journal of Industrial Engineering and Management, vol. 6, no.4, pp. 1013-1026, 2012.         [ Links ]

[11] C.C. Lu and V.F. Yu, "Data envelopment analysis for evaluating the efficiency of genetic algorithms on solving the vehicle routing problem with soft time windows," Computers & Industrial Engineering, vol. 63, pp. 520-529, 2013.         [ Links ]

[12] R. Liu et al., "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care," European Journal of Operational Research, vol. 230, no.3, pp. 475-486, 2013.         [ Links ]

[13] Y.F. Deng et al., "Improvement of genetic algorithm for vehicle routing problems with time windows," in 3rd International Conference on Intelligent System Design and Engineering Applications, Hong Kong, Peoples Republic of China, 2013, pp. 866-869.         [ Links ]

[14] A. Belloufi et al., "Optimization of Turing Operations by using a hybrid genetic algorithm with sequential quadratic programming," Journal of Applied Research and Technology, vol. 11, pp. 88-94, 2013.         [ Links ]

[15] Gerardo A. and Laguna-Sánchez et al., "Comparative study of parallel variants for a particle swarm optimization algorithm Implemented on a multithreading GPU," Journal of Applied Research and Technology, vol. 7, no.3, pp. 292-309, 2009.         [ Links ]

[16] B. Mohamed and G. Michel, "An adaptive evolutionary approach for real-time vehicle routing and dispatching," Computers & Operations Research, vol. 40, no.7, pp. 1766-1776, 2013.         [ Links ]

[17] Z.F. Zhang et al., "Vehicle scheduling optimization based on improved genetic algorithm," China Water Transport, vol. 9, no.4, pp. 73-75, 2009.         [ Links ]

[18] Z. Cickova, "Solving the real-life vehicle routing problem with time windows using self-organizing migrating algorithm," Ekonomicky Casopis, vol. 61, no. 5, pp. 497-513, 2013.         [ Links ]

[19] T. Murata and H. Ishibuchi, "Performance evaluation of genetic algorithms for flowshop scheduling problems," 1st IEEE conference on evolutionary computation, Orlando, FL, USA, 1994, pp. 812-817.         [ Links ]

[20] R.M. Cruz et al., "Effect of cold chain temperature abuses on the quality of frozen watercress," Journal of Food Engineering, vol. 94, no.1, pp. 90-97, 2009.         [ Links ]

[21] F. Yaman and A.E. Yilmaz, "Impacts of genetic algorithm parameters on the solution performance for the uniform circular antenna array pattern synthesis problem," Journal of Applied Research and Technology, vol. 8, no.3, pp. 378-394, 2010.         [ Links ]

[22] X.X. Liu and M.X. Dou, "The impact of population size on the performance of genetic algorithm," Economic and Technological Cooperation, no.7, pp. 116-118, 2012.         [ Links ]

[23] J. Lenoardo et al., "An optimization model for the vehicle routing problems with practical three-dimensional loading constraints," International Transactions in Operational Research, vol. 20, pp. 645-666, 2013.         [ Links ]