Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm

Abstract This paper develops a multi-objective Mixed Integer Programming model for a closed-loop network design problem. In addition to the overall costs, the model optimizes overall carbon emissions and the responsiveness of the network. An improved genetic algorithm based on the framework of NSGA II is developed to solve the problem and obtain Pareto-optimal solutions. An example with 95 cities in China is presented to illustrate the approach. Through randomly generated examples with different sizes; the computational performance of the proposed algorithm is also compared with former genetic algorithms in the literature employing the weight-sum technique as a fitness evaluation strategy. Computational results indicate that the proposed algorithm can obtain superior Pareto-optimal solutions.

[1]  Mark S. Daskin,et al.  A Facility Location Model for Bidirectional Flows , 2007, Transp. Sci..

[2]  Augusto Q. Novais,et al.  An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , 2007, Eur. J. Oper. Res..

[3]  Mohamad Y. Jaber,et al.  A review of mathematical inventory models for reverse logistics and the future of its modeling: An environmental perspective , 2016 .

[4]  Joseph Sarkis,et al.  The impact of carbon pricing on a closed-loop supply chain: an Australian case study , 2013 .

[5]  Davor Svetinovic,et al.  An optimization model for product returns using genetic algorithms and artificial immune system , 2013 .

[6]  Elif Akçali,et al.  Benders decomposition with alternative multiple cuts for a multi‐product closed‐loop supply chain network design model , 2007 .

[7]  Guoqing Zhang,et al.  Optimal production planning for a multi-product closed loop system with uncertain demand and return , 2011, Comput. Oper. Res..

[8]  Saman Hassanzadeh Amin,et al.  A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return , 2013 .

[9]  Kannan Govindan,et al.  Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future , 2015, Eur. J. Oper. Res..

[10]  Vedat Verter,et al.  Multi-period reverse logistics network design , 2012, Eur. J. Oper. Res..

[11]  S. Zolfaghari,et al.  Production, remanufacturing and waste disposal models for the cases of pure and partial backordering , 2012 .

[12]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[13]  George Tagaras,et al.  Drivers and obstacles of product recovery activities in the Greek industry , 2011 .

[14]  T. Spengler,et al.  Impact of WEEE‐directive on reverse logistics in Germany , 2005 .

[15]  M. Jaber,et al.  Supply chain models with greenhouse gases emissions, energy usage and different coordination decisions , 2015 .

[16]  L. Beril Toktay,et al.  Efficient Implementation of Collective Extended Producer Responsibility Legislation , 2016, Manag. Sci..

[17]  Wuthichai Wongthatsanekorn,et al.  Reverse production system infrastructure design for electronic products in the state of Texas , 2012, Comput. Ind. Eng..

[18]  Shad Dowlatshahi,et al.  Developing a Theory of Reverse Logistics , 2000, Interfaces.

[19]  Vedat Verter,et al.  Supply chain design for unlocking the value of remanufacturing under uncertainty , 2015, Eur. J. Oper. Res..

[20]  Martin Zachariasen,et al.  OR for better management of sustainable development , 2009, Eur. J. Oper. Res..

[21]  Benita M. Beamon,et al.  Supply-chain network configuration for product recovery , 2004 .

[22]  Roland Geyer,et al.  The economics of cell phone reuse and recycling , 2010 .

[23]  Halit Üster,et al.  Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem , 2009, Transp. Sci..

[24]  L. V. Wassenhove,et al.  MANAGING PRODUCT RETURNS FOR REMANUFACTURING , 2001 .

[25]  Mohamad Y. Jaber,et al.  How many times to remanufacture , 2013 .

[26]  Mahmoud H. Alrefaei,et al.  A carbon footprint based reverse logistics network design model , 2012 .

[27]  N. Subramanian,et al.  Factors for implementing end-of-life computer recycling operations in reverse supply chains , 2012 .

[28]  Halit Üster,et al.  A closed-loop supply chain network design problem with integrated forward and reverse channel decisions , 2010 .

[29]  Deniz Aksen,et al.  Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles , 2008, Eur. J. Oper. Res..

[30]  Abbas Al-Refaie,et al.  Strategic Closed-Loop Facility Location Problem With Carbon Market Trading , 2013, IEEE Transactions on Engineering Management.

[31]  Jan Fransoo,et al.  Switching Transport Modes to Meet Voluntary Carbon Emission Targets , 2014, Transp. Sci..

[32]  Turan Paksoy,et al.  Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing , 2014 .

[33]  Hokey Min,et al.  A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns , 2006 .

[34]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[35]  J. Quariguasi Frota Neto,et al.  From closed-loop to sustainable supply chains: the WEEE case , 2007 .

[36]  Reza Tavakkoli-Moghaddam,et al.  A robust design for a closed-loop supply chain network under an uncertain environment , 2013 .

[37]  Mohamad Y. Jaber,et al.  A production/remanufacture model with returns’ subassemblies managed differently , 2011 .

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

[39]  M. Conceição Fonseca,et al.  A stochastic bi-objective location model for strategic reverse logistics , 2010 .

[40]  Reza Tavakkoli-Moghaddam,et al.  A new multi-objective stochastic model for a forward/reverse logistic network design with responsiveness and quality level , 2013 .

[41]  Der-Horng Lee,et al.  Dynamic network design for reverse logistics operations under uncertainty , 2009 .

[42]  A. Ramudhin,et al.  Design of sustainable supply chains under the emission trading scheme , 2012 .

[43]  Harold Krikke,et al.  Impact of closed-loop network configurations on carbon footprints: A case study in copiers , 2011 .

[44]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[45]  Mitsuo Gen,et al.  Genetic algorithm approach on multi-criteria minimum spanning tree problem , 1999, Eur. J. Oper. Res..

[46]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[47]  Jacqueline M. Bloemhof,et al.  An Analysis of the Eco-Efficiency of Remanufactured Personal Computers and Mobile Phones , 2012 .

[48]  L. N. Van Wassenhove,et al.  Concurrent product and closed-loop supply chain design with an application to refrigerators , 2003 .

[49]  Mohamad Y. Jaber,et al.  A reverse logistics inventory model for plastic bottles , 2014 .

[50]  Evi Hartmann,et al.  Robust sustainable bi-directional logistics network design under uncertainty , 2013 .

[51]  Ehsan Nikbakhsh,et al.  Robust closed-loop supply chain network design for perishable goods in agile manufacturing under uncertainty , 2012 .

[52]  Mir Saman Pishvaee,et al.  A memetic algorithm for bi-objective integrated forward/reverse logistics network design , 2010, Comput. Oper. Res..

[53]  Hsiao-Fan Wang,et al.  A closed-loop logistic model with a spanning-tree based genetic algorithm , 2010, Comput. Oper. Res..

[54]  Mehmet Soysal,et al.  Modelling food logistics networks with emission considerations: The case of an international beef supply chain , 2014 .

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

[56]  Mir Saman Pishvaee,et al.  A stochastic optimization model for integrated forward/reverse logistics network design , 2009 .

[57]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

[58]  Lixin Miao,et al.  Interactive fuzzy goal programming for a multi-objective closed-loop logistics network , 2012, Ann. Oper. Res..

[59]  Nathalie Bostel,et al.  A facility location model for logistics systems including reverse flows: The case of remanufacturing activities , 2007, Comput. Oper. Res..

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

[61]  Erik Rolland,et al.  The design of reverse distribution networks: Models and solution procedures , 2003, Eur. J. Oper. Res..

[62]  Der-Horng Lee,et al.  A HEURISTIC APPROACH TO LOGISTICS NETWORK DESIGN FOR END-OF-LEASE COMPUTER PRODUCTS RECOVERY , 2008 .

[63]  Gerald W. Evans,et al.  A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs , 2007, Comput. Oper. Res..

[64]  Mir Saman Pishvaee,et al.  Reverse logistics network design using simulated annealing , 2010 .

[65]  Mohamad Y. Jaber,et al.  A production/remanufacturing inventory model with price and quality dependant return rate , 2010, Comput. Ind. Eng..

[66]  Gilvan C. Souza,et al.  Time Value of Commercial Product Returns , 2006, Manag. Sci..

[67]  Muthusamy Aravendan,et al.  Literature Review on Network Design Problems in Closed Loop and Reverse Supply Chains , 2014 .

[68]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[69]  Mir Saman Pishvaee,et al.  Environmental supply chain network design using multi-objective fuzzy mathematical programming , 2012 .

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

[71]  Vered Blass,et al.  Economic and Environmental Assessment of Remanufacturing Strategies for Product + Service Firms , 2014 .

[72]  Necati Aras,et al.  Locating collection centers for distance- and incentive-dependent returns , 2008 .