A Bi-Objective Capacitated Location-Routing Problem for Multiple Perishable Commodities

This paper studies the location-routing problem of big event logistics. We propose a mathematical model framework, which considers many aspects of logistics network design for big event, some of which have not received enough attention in the literature. Aspects to be considered include: multi-commodity, perishability of goods, combined storage strategy, vehicle capacity limitation, multi-vehicle, multi-point distribution, etc. In addition, while constructing the bi-objective model with the shortest total distribution time and the lowest total cost, the objective weight coefficients are set up according to the sensitivity of different perishable commodities to time and cost, and the sensitive types of each commodity are discussed. In terms of solving solution, the model is strengthened firstly, that is to reduce the number of 0–1 variables, increase the search space limitation, and do clustering analysis combined with the characteristics of data distribution. Finally, an optimized model is obtained, which is a mixed-integer linear programming model that can be tackled to get the optimal solution by an off-the-shelf solver using the branch and bound algorithm. In particular, we take the Beijing 2022 Winter Olympics as a practical case, and combine the location-routing results with the logistics situation in reality to discuss the impact of food perishability on the dual goals and give management inspiration through mathematical analysis.

[1]  Nenad Mladenovic,et al.  Variable neighborhood search for location routing , 2013, Comput. Oper. Res..

[2]  Yahia Zare Mehrjerdi,et al.  Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands , 2013, Eur. J. Oper. Res..

[3]  Amir Ghasemi,et al.  A New Bi-objective Location-routing Problem for Distribution of Perishable Products: Evolutionary Computation Approach , 2015, J. Math. Model. Algorithms Oper. Res..

[4]  S. Logan,et al.  The Origin and Status of the Arrhenius Equation , 1982 .

[5]  Rafael Caballero,et al.  Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia , 2007, Eur. J. Oper. Res..

[6]  F. Glover IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[7]  Paolo Toth,et al.  A two-phase hybrid heuristic algorithm for the capacitated location-routing problem , 2013, Comput. Oper. Res..

[8]  Iyad Rahwan,et al.  A genetic algorithm approach for location-inventory-routing problem with perishable products , 2017 .

[9]  Christian Prins,et al.  Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking , 2006, 4OR.

[10]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[11]  G. Laporte,et al.  An exact algorithm for solving a capacitated location-routing problem , 1986 .

[12]  Laureano F. Escudero,et al.  On solving a large-scale problem on facility location and customer assignment with interaction costs along a time horizon , 2017 .

[13]  Gilbert Laporte,et al.  Models and exact solutions for a class of stochastic location-routing problems , 1987 .

[14]  K. Laidler The development of the Arrhenius equation , 1984 .

[15]  Iraj Mahdavi,et al.  Optimal location-multi-allocation-routing in capacitated transportation networks under population-dependent travel times , 2016, Int. J. Comput. Integr. Manuf..

[16]  Jean-François Cordeau,et al.  A computational comparison of flow formulations for the capacitated location-routing problem , 2013, Discret. Optim..

[17]  Ammar Oulamara,et al.  The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches , 2016 .

[18]  José Pinto Paixão,et al.  Using clustering analysis in a capacitated location-routing problem , 2007, Eur. J. Oper. Res..

[19]  Stefan Minner,et al.  A VNS approach to multi-location inventory redistribution with vehicle routing , 2017, Comput. Oper. Res..

[20]  Mohammad R. Akbari Jokar,et al.  A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem , 2016, Comput. Ind. Eng..

[21]  Francisco Saldanha-da-Gama,et al.  Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions , 2013, Comput. Ind. Eng..

[22]  Éric Gourdin,et al.  Multi-period capacitated location with modular equipments , 2008, Comput. Oper. Res..

[23]  K Koutsoumanis,et al.  Use of time-temperature integrators and predictive modelling for shelf life control of chilled fish under dynamic storage conditions. , 1999, International journal of food microbiology.

[24]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[25]  Claudio Sterle,et al.  Multi-commodity location-routing: Flow intercepting formulation and branch-and-cut algorithm , 2018, Comput. Oper. Res..

[26]  Angel B. Ruiz,et al.  Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic , 2007, Transp. Sci..

[27]  Ali Bozorgi-Amiri,et al.  A multi-objective sustainable hub location-scheduling problem for perishable food supply chain , 2017, Comput. Ind. Eng..

[28]  S. Meysam Mousavi,et al.  Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair , 2016, Neural Computing and Applications.

[29]  R. Tavakkoli-Moghaddam,et al.  A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm , 2010 .

[30]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[31]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[32]  Ting Wu,et al.  A multi-period location model with transportation economies-of-scale and perishable inventory , 2015 .

[33]  Julia Rieck,et al.  Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery , 2014, Eur. J. Oper. Res..

[34]  Teodor Gabriel Crainic,et al.  Lower and upper bounds for the two-echelon capacitated location-routing problem , 2012, Comput. Oper. Res..

[35]  Jacqueline M. Bloemhof,et al.  Logistics network design for perishable products with heterogeneous quality decay , 2017, Eur. J. Oper. Res..

[36]  Okitsugu Fujiwara,et al.  EOQ models for continuously deteriorating products using linear and exponential penalty costs , 1993 .

[37]  Reza Zanjirani Farahani,et al.  A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study , 2017, Ann. Oper. Res..

[38]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[39]  Reza Tavakkoli-Moghaddam,et al.  An interactive approach for designing a robust disaster relief logistics network with perishable commodities , 2016, Comput. Ind. Eng..

[40]  Kannan Govindan,et al.  Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food , 2014 .

[41]  Zaki Sari,et al.  Application of a Clustering Based Location-Routing Model to a Real Agri-food Supply Chain Redesign , 2013, Advanced Methods for Computational Collective Intelligence.

[42]  Bruno Agard,et al.  A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations , 2013, Comput. Oper. Res..

[43]  Frederico G. Guimarães,et al.  A multi-objective model for the green capacitated location-routing problem considering environmental impact , 2017, Comput. Ind. Eng..

[44]  Ahmad Makui,et al.  Modeling and solving the bi-objective capacitated location-routing problem with probabilistic travel times , 2013 .

[45]  Funda Samanlioglu,et al.  A multi-objective mathematical model for the industrial hazardous waste location-routing problem , 2013, Eur. J. Oper. Res..