Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model

This article introduces a sustainable integrated bi-objective location-routing model, its two-phase solution approach and an analysis procedure for the distribution side of three-echelon logistics networks. The mixed-integer programming model captures several real-world factors by introducing an additional objective function and a set of new constraints in the model that outbound logistics channels find difficult to reconcile. The sustainable model minimises CO 2 emissions from transportation and total costs incurred in facilities and the transportation channels. Design of Experiment (DoE) is integrated to the meta-heuristic based optimiser to solve the model in two phases. The DoE-guided solution approach enables the optimiser to offer the best stable solution space by taking out solutions with poor design features from the space and refining the feasible solutions using a convergence algorithm thereby selecting the realistic results. Several alternative solution scenarios are obtained by prioritising and ranking the realistic solution sets through a multi-attribute decision analysis tool, Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). The robust model provides the decision maker the ability to take decisions on sustainable open alternative optimal routes. The outcomes of this research provide theoretical and methodological contributions, in terms of integrated bi-objective location-routing model and its two-phase DoE-guided meta-heuristic solution approach, for the distribution side of three-echelon logistics networks.

[1]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

[2]  Ismail Karaoglan,et al.  A hybrid genetic algorithm for the location-routing problem with simultaneous pickup and delivery , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[3]  R. Weiner.  Lecture Notes in Economics and Mathematical Systems , 1985 .

[4]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[5]  Ahmad Jafarian,et al.  Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques , 2014, Eur. J. Oper. Res..

[6]  Y. Marinakis,et al.  Honey Bees Mating Optimization for the location routing problem , 2008, 2008 IEEE International Engineering Management Conference.

[7]  Jingan Yang,et al.  An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem , 2010, Appl. Soft Comput..

[8]  Ching-Jung Ting,et al.  A multiple ant colony optimization algorithm for the capacitated location routing problem , 2013 .

[9]  Ismail Karaoglan,et al.  A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery , 2011, Eur. J. Oper. Res..

[10]  Yang Peng,et al.  Two-Phase Particle Swarm Optimization for Multi-depot Location-Routing Problem , 2009, 2009 International Conference on New Trends in Information and Service Science.

[11]  Li Wang,et al.  Low-carbon supply policies and supply chain performance with carbon concerned demand , 2017, Ann. Oper. Res..

[12]  Frédéric Semet,et al.  A two-phase algorithm for the partial accessibility constrained vehicle routing problem , 1995, Ann. Oper. Res..

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

[14]  Katta G. Murty,et al.  The U.S. Army National Guard's Mobile Training Simulators Location and Routing Problem , 1999, Oper. Res..

[15]  Philippe Lacomme,et al.  A GRASP×ELS approach for the capacitated location-routing problem , 2010, Comput. Oper. Res..

[16]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

[17]  Yupo Chan,et al.  A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands , 2001, Comput. Oper. Res..

[18]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[19]  Anthony Przybylski,et al.  Two phase algorithms for the bi-objective assignment problem , 2008, Eur. J. Oper. Res..

[20]  Ronald Mantel,et al.  A practical solution to a newspaper distribution problem , 1993 .

[21]  Francesco Maffioli,et al.  Discrete facility location and routing of obnoxious activities , 2003, Discret. Appl. Math..

[22]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[23]  Michael Drexl,et al.  A survey of variants and extensions of the location-routing problem , 2015, Eur. J. Oper. Res..

[24]  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..

[25]  Sardar M. N. Islam,et al.  Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review , 2019, Ann. Oper. Res..

[26]  B. Golden,et al.  Using simulated annealing to solve routing and location problems , 1986 .

[27]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[28]  Ali H. Diabat,et al.  A carbon-capped supply chain network problem , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[29]  Oli B.G. Madsen,et al.  Methods for solving combined two level location-routing problems of realistic dimensions , 1983 .

[30]  Fang Li,et al.  Market Competition and Greening Transportation of Airlines Under the Emission Trading Scheme: A Case of Duopoly Market , 2014, Transp. Sci..

[31]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

[32]  Stefan Seuring,et al.  From a literature review to a conceptual framework for sustainable supply chain management , 2008 .

[33]  Jian Zhou,et al.  Modeling capacitated location-allocation problem with fuzzy demands , 2007, Comput. Ind. Eng..

[34]  Pierre Dejax,et al.  Sustainable supply chain network design: An optimization-oriented review☆ , 2015 .

[35]  Peter J. Byrne,et al.  A case analysis of a sustainable food supply chain distribution system—A multi-objective approach , 2014 .

[36]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

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

[38]  C. K. Y. Lin,et al.  A location-routing-loading problem for bill delivery services , 2002 .

[39]  Christian Prins,et al.  A Memetic Algorithm with Population Management (MA|PM) for the Capacitated Location-Routing Problem , 2006, EvoCOP.

[40]  Damian Maye,et al.  Food supply chains and sustainability: evidence from specialist food producers in the Scottish/English borders , 2005 .

[41]  Christos D. Tarantilis,et al.  A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows , 2009, Expert Syst. Appl..

[42]  Sibel A. Alumur,et al.  A new model for the hazardous waste location-routing problem , 2007, Comput. Oper. Res..

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

[44]  Bin Yu,et al.  An ant colony optimization model: The period vehicle routing problem with time windows , 2011 .

[45]  Daniele Vigo,et al.  Location Routing for Small Package Shippers with Subcontracting Options , 2012 .

[46]  Peter J. Byrne,et al.  A solution method for a two-layer sustainable supply chain distribution model , 2015, Comput. Oper. Res..

[47]  Arno Bruns,et al.  Restructuring of Swiss parcel delivery services , 2000, OR Spectr..

[48]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

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

[50]  Carol Perry,et al.  United Nations Treaty Collection , 2013 .

[51]  Marcus Brandenburg,et al.  Sustainable supply chain management: a modeling perspective , 2015, Annals of Operations Research.

[52]  Wen-Chyuan Chiang,et al.  Integrating purchasing and routing in a propane gas supply chain , 2004, Eur. J. Oper. Res..

[53]  Haw‐Jan Wu,et al.  Environmentally responsible logistics systems , 1995 .

[54]  Yang Fang,et al.  A two-phase hybrid heuristic search approach to the location-routing problem , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[55]  N. Labadi,et al.  Tour splitting algorithms for vehicle routing problems , 2009 .

[56]  Gilbert Laporte,et al.  Heuristic and lower bound for a stochastic location-routing problem , 2007, Eur. J. Oper. Res..

[57]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[58]  Xin Wu,et al.  Designing an integrated distribution system for catering services for high-speed railways: A three-echelon location routing model with tight time windows and time deadlines ☆ , 2017 .

[59]  Udatta S. Palekar,et al.  Location Models with Routing Considerations for a Single Obnoxious Facility , 1993, Transp. Sci..

[60]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

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

[62]  Peter J. Byrne,et al.  Integrated low-carbon distribution system for the demand side of a product distribution supply chain: a DoE-guided MOPSO optimiser-based solution approach , 2014 .

[63]  F. Altiparmak,et al.  The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach , 2012 .

[64]  Mikael Rönnqvist,et al.  A combined terminal location and ship routing problem , 2006, J. Oper. Res. Soc..

[65]  Magdalene Marinaki,et al.  A Bilevel Genetic Algorithm for a real life location routing problem , 2008 .

[66]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

[67]  Nenad Bjelic,et al.  A two-echelon location-routing model for designing recycling logistics networks with profit: MILP and heuristic approach , 2016, Expert Syst. Appl..

[68]  Hong Liu,et al.  Research on multi-objective location-routing problem of reverse logistics based on GRA with entropy weight , 2011, Proceedings of 2011 IEEE International Conference on Grey Systems and Intelligent Services.

[69]  José-Manuel Belenguer,et al.  A Branch and Cut method for the Capacitated Location-Routing Problem , 2006, 2006 International Conference on Service Systems and Service Management.

[70]  Peter J. Byrne,et al.  Greening the Irish Food Market Supply Chain through Minimal Carbon Emission: An Integrated Multi-Objective Location-Routing Approach , 2012 .

[71]  K. Lai,et al.  Green supply chain management implications for "closing the loop" , 2008 .

[72]  Christian Prins,et al.  Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking , 2012, Eur. J. Oper. Res..

[73]  Beatriz Sousa Santos,et al.  A decision-support tool for a capacitated location-routing problem , 2008, Decis. Support Syst..

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

[75]  Ali Bozorgi-Amiri,et al.  Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach , 2017, Appl. Soft Comput..

[76]  Sahar Validi,et al.  Low-carbon multi-objective location-routing in supply chain network design , 2014 .

[77]  Yunlong Zhu,et al.  A hybrid genetic algorithm for two-layer location-routing problem , 2010, 4th International Conference on New Trends in Information Science and Service Science.

[78]  Heung-Suk Hwang,et al.  Design of supply-chain logistics system considering service level , 2002 .

[79]  Sameer Kumar,et al.  A green supply chain is a requirement for profitability , 2012 .

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

[81]  India U.S. Consulate Mumbai,et al.  Energy & Climate Change , 2013 .

[82]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[83]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

[84]  C. Watson-Gandy,et al.  Depot location with van salesmen — A practical approach , 1973 .

[85]  Yibin Zhang,et al.  Modeling and Solution of the Hazardous Waste Location-Routing Problem under Uncertain Conditions , 2011 .

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

[87]  Mark S. Daskin,et al.  Location-Routing Problems with Distance Constraints , 2007, Transp. Sci..

[88]  Nihan Akyelken.  Green Logistics: Improving the Environmental Sustainability of Logistics , 2011 .

[89]  Benita M. Beamon,et al.  Green supply chain network design with stochastic demand and carbon price , 2017, Ann. Oper. Res..

[90]  Jian-Bo Yang,et al.  Multiple Attribute Decision Making , 1998 .

[91]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[92]  Gilbert Laporte,et al.  Eulerian location problems , 1999, Networks.

[93]  VidovićMilorad,et al.  A two-echelon location-routing model for designing recycling logistics networks with profit , 2016 .

[94]  Thomas L. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1994 .

[95]  Christian Prins,et al.  A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs , 2005, J. Heuristics.

[96]  Shuai Zhang,et al.  A meta-heuristic for capacitated green vehicle routing problem , 2018, Ann. Oper. Res..

[97]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[98]  G. Laporte,et al.  Maximizing user convenience and postal service efficiency in post box location , 1986 .

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

[100]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[101]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

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

[103]  Baozhen Yao,et al.  Production , Manufacturing and Logistics An improved ant colony optimization for vehicle routing problem , 2008 .

[104]  Mark A. Turnquist,et al.  Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments , 2005, Transp. Sci..

[105]  Nenad Mladenovic,et al.  A variable neighborhood search for the capacitated location-routing problem , 2011, 2011 4th International Conference on Logistics.

[106]  Deniz Aksen,et al.  A location-routing problem for the conversion to the "click-and-mortar" retailing: The static case , 2008, Eur. J. Oper. Res..

[107]  Wen-Chyuan Chiang,et al.  Integrating multi-product production and distribution in newspaper logistics , 2008, Comput. Oper. Res..

[108]  Reza Ghodsi,et al.  A Variable Neighborhood Search Algorithm for Continuous Location Routing Problem with Pickup and Delivery , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[109]  Baozhen Yao,et al.  An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot , 2016, Ann. Oper. Res..

[110]  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 .

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