Two meta-heuristic algorithms for two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints

In the present research, a two-echelon location-routing problem with constraints of vehicle fleet capacity and maximum route length is considered. The problem’s objective is to determine the location and number of two types of capacitated facilities, the size of two different vehicle fleets, and the related routes on each echelon. Two algorithms hybrid genetic algorithm and simulated annealing are then applied to solve the problem. Results of numerical experiments show that the applied hybrid genetic and simulated annealing algorithms are much more effective than the solutions of the solved examples by the software LINGO. Finally, solutions of simulated annealing and hybrid genetic algorithms were compared with each other.

[1]  Loo Hay Lee,et al.  Supply chain performance measurement system: a Monte Carlo DEA-based approach , 2008 .

[2]  Qing Cao,et al.  Alleviating the bullwhip effect in supply chain management using the multi-agent approach: an empirical study , 2008, Int. J. Comput. Appl. Technol..

[3]  G. Laporte,et al.  An exact algorithm for minimizing routing and operating costs in depot location , 1981 .

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

[5]  Álvaro García-Sánchez,et al.  A conceptual model for integrating strategic supply management into the supply chain , 2010, Int. J. Manuf. Technol. Manag..

[6]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

[7]  G. Ghiani,et al.  A multi-modal approach to the location of a rapid transit line , 1998 .

[8]  Juan A. Díaz,et al.  A compact model and tight bounds for a combined location-routing problem , 2005, Comput. Oper. Res..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Christopher W. Craighead,et al.  Supply chain management technology: a review of empirical literature and research agenda , 2007 .

[11]  W. Pierskalla,et al.  A Transportation Location-Allocation Model for Regional Blood Banking , 1979 .

[12]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[13]  Claudio Sterle,et al.  A Metaheuristic for a Two Echelon Location-Routing Problem , 2010, SEA.

[14]  Min Liu,et al.  Web-based architecture and technologies of agile supply chain management system , 2006 .

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

[16]  Claudio Sterle,et al.  Location-Routing Models for Designing a Two-Echelon Freight Distribution System , 2011 .

[17]  G. Laporte,et al.  Hamiltonian location problems , 1983 .

[18]  Pankaj Chandna,et al.  Hybrid Genetic Algorithm for Multicriteria Scheduling with Sequence Dependent Set up Time , 2010 .

[19]  M. Saravanan,et al.  Ant colony optimisation based heuristic for one-sided time constraint vehicle routing problem , 2010 .

[20]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[21]  Arno Bruns,et al.  A “Locate First - Route Second” Heuristic for a Combined Location-Routeing Problem , 1997 .

[22]  Nimrod Megiddo,et al.  On the Complexity of Some Common Geometric Location Problems , 1984, SIAM J. Comput..

[23]  Børge Obel,et al.  A heuristic solution to the warehouse location-routing problem , 1994 .

[24]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[25]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

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

[27]  H. Harrison,et al.  A Planning System for Facilities and Resources in Distribution Networks , 1979 .

[28]  Saïd Salhi,et al.  Local improvement in planar facility location using vehicle routing , 2009, Ann. Oper. Res..

[29]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[30]  G Laporte,et al.  LOCATION-ROUTING PROBLEMS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[31]  Vahid Majazi Dalfard,et al.  Adjustment of the primitive parameters of the simulated annealing heuristic , 2011 .