A solution method for a two-layer sustainable supply chain distribution model

This article presents an effective solution method for a two-layer, NP-hard sustainable supply chain distribution model. A DoE-guided MOGA-II optimiser based solution method is proposed for locating a set of non-dominated solutions distributed along the Pareto frontier. The solution method allows decision-makers to prioritise the realistic solutions, while focusing on alternate transportation scenarios. The solution method has been implemented for the case of an Irish dairy processing industry's two-layer supply chain network. The DoE generates 6100 real feasible solutions after 100 generations of the MOGA-II optimiser which are then refined using statistical experimentation. As the decision-maker is presented with a choice of several distribution routes on the demand side of the two-layer network, TOPSIS is applied to rank the set of non-dominated solutions thus facilitating the selection of the best sustainable distribution route. The solution method characterises the Pareto solutions from disparate scenarios through numerical and statistical experimentations. A set of realistic routes from plants to consumers is derived and mapped which minimises total CO2 emissions and costs where it can be seen that the solution method outperforms existing solution methods.

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

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

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

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

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

[6]  H. Walker,et al.  Drivers and barriers to environmental supply chain management practices: lessons from the public and private sectors , 2008 .

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

[8]  T. Crainic,et al.  Location-Routing Models for Two-Echelon Freight Distribution System Design † , 2011 .

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

[10]  Kannan Govindan,et al.  An analysis of the drivers affecting the implementation of green supply chain management , 2011 .

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

[12]  Hong Liu,et al.  Research on multi-objective location-routing problem of reverse logistics based on GRA with entropy weight , 2011 .

[13]  Magdalene Marinaki,et al.  A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem , 2008, J. Math. Model. Algorithms.

[14]  V. Daniel R. Guide,et al.  OR FORUM - The Evolution of Closed-Loop Supply Chain Research , 2009, Oper. Res..

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

[16]  Angel A. Juan,et al.  Solving vehicle routing problems with asymmetric costs and heterogeneous fleets , 2014, Int. J. Adv. Oper. Manag..

[17]  Mark S. Daskin,et al.  Carbon Footprint and the Management of Supply Chains: Insights From Simple Models , 2013, IEEE Transactions on Automation Science and Engineering.

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

[19]  Chaher Alzaman,et al.  Green supply chain modelling: literature review , 2014, Int. J. Bus. Perform. Supply Chain Model..

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

[21]  S. Johnson,et al.  Improving environmental performance through reverse logistics at IBM(R) , 2001, Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment. 2001 IEEE ISEE (Cat. No.01CH37190).

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

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

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

[25]  Rajesh Srivastava,et al.  Inventory buffers in recoverable manufacturing , 1998 .

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

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

[28]  Kathrin Fischer,et al.  Combined location-routing problems—a neural network approach , 2009, Ann. Oper. Res..

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

[30]  I-Hsuan Hong,et al.  Modeling closed-loop supply chains in the electronics industry: A retailer collection application , 2012 .

[31]  Gilbert Laporte,et al.  Location routing problems , 1987 .

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

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

[34]  Askiner Gungor,et al.  Issues in environmentally conscious manufacturing and product recovery: a survey , 1999 .

[35]  Lawrence V. Snyder,et al.  Facility Location in Supply Chain Design , 2005 .

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

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

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

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

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

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

[42]  Luo Yao-b,et al.  Capacitated Location Routing Problem Based on Fuzzy Time Windows , 2014 .

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

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

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

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

[47]  R. Handfield,et al.  The Green Supply Chain: Integrating Suppliers into Environmental Management Processes , 1998 .

[48]  Jacqueline M. Bloemhof,et al.  A Methodology for Assessing Eco-Efficiency in Logistics Networks , 2007, Eur. J. Oper. Res..

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

[50]  G. Noci,et al.  Designing "green" vendor rating systems for the assessment of suppliers environmental performance , 1997 .

[51]  J. Minx,et al.  A definition of “carbon footprint” , 2010 .

[52]  T. Choi Carbon footprint tax on fashion supply chain systems , 2013 .

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

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

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

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

[57]  Tsan-Ming Choi,et al.  Optimal apparel supplier selection with forecast updates under carbon emission taxation scheme , 2013, Comput. Oper. Res..

[58]  Jairo R. Montoya-Torres,et al.  Solving the heterogeneous vehicle routing problem with time windows and multiple products via a bacterial meta-heuristic , 2014, Int. J. Adv. Oper. Manag..

[59]  P. Rao,et al.  Do green supply chains lead to competitiveness and economic performance , 2005 .

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

[61]  Khodakaram Salimifard,et al.  A green routing problem: optimising CO2 emissions and costs from a bi-fuel vehicle fleet , 2014, Int. J. Adv. Oper. Manag..

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

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

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

[65]  Jacqueline M. Bloemhof-Ruwaard,et al.  THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN , 2001 .

[66]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[67]  Caroline Prodhon,et al.  Solving the capacitated location-routing problem , 2007, 4OR.

[68]  Aaron Ceross,et al.  Decision Support Tool , 2015 .

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

[70]  Hossein Zolfagharinia,et al.  Location-Routing Problem , 2009 .

[71]  Su‐Yol Lee Drivers for the participation of small and medium‐sized suppliers in green supply chain initiatives , 2008 .

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

[73]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making — An Overview , 1992 .

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

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

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

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

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

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

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

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

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

[83]  Tsan-Ming Choi,et al.  Local sourcing and fashion quick response system: The impacts of carbon footprint tax , 2013 .

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

[85]  Jamal Fortes,et al.  GREEN SUPPLY CHAIN MANAGEMENT: A LITERATURE REVIEW , 2009 .

[86]  T. L. Saaty A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[87]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

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

[89]  Gert W. Wolf,et al.  Facility location: concepts, models, algorithms and case studies. Series: Contributions to Management Science , 2011, Int. J. Geogr. Inf. Sci..

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

[91]  C. Prins,et al.  A MEMETIC ALGORITHM WITH POPULATION MANAGEMENT FOR A PRODUCTION-DISTRIBUTION PROBLEM , 2006 .