An accelerated benders decomposition algorithm for a bi-objective green closed loop supply chain network design problem

Abstract Recently, social awareness, governmental legislations and competitive business environment have spurred researchers to pay much attention to closed-loop supply chain network design. In order to support the arising trend, this paper presents a comprehensive mathematical model for a multi-period, multi-product, multi-modal and bi-objective green closed-loop supply chain. The objective of the model is to minimize the total cost and environmental emissions through making the best decisions on facility location, transportation amounts and inventory balances. According to the inherent complexity of the problem and considering multi-product, multi-period and multi- modality assumptions makes it hard to handle, and as for the solution approach, an effective accelerated benders decomposition algorithm is implemented. Then, computational results for a set of numerical example are discussed. Besides, the model and solution approach are applied on a wire-and-cable industry. Then, a sensitivity analysis is implemented in an effort to validate the model. Results reveal applicability of the proposed mathematical model and presented solution approach. Following the obtained results, it can be validly concluded that the suggested solution approach leads to more than 13 percent reduction in total cost for the studied case, and can be even employed for larger and more complex real-world industrial applications.

[1]  Reza Zanjirani Farahani,et al.  Benders’ decomposition for concurrent redesign of forward and closed-loop supply chain network with demand and return uncertainties , 2015 .

[2]  Alison Ashby,et al.  Developing closed loop supply chains for environmental sustainability: Insights from a UK clothing case study , 2018 .

[3]  V D R Guide,et al.  A closed-loop logistics model for remanufacturing , 1999, J. Oper. Res. Soc..

[4]  P. C. Jha,et al.  Business orientation policy and process analysis evaluation for establishing third party providers of reverse logistics services , 2018 .

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

[6]  M. Seitz A critical assessment of motives for product recovery: the case of engine remanufacturing , 2007 .

[7]  Armin Jabbarzadeh,et al.  Closed-loop supply chain network design under disruption risks: A robust approach with real world application , 2018, Comput. Ind. Eng..

[8]  Mir Saman Pishvaee,et al.  An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain , 2014 .

[9]  Jyoti Dhingra Darbari,et al.  Fuzzy criteria programming approach for optimising the TBL performance of closed loop supply chain network design problem , 2019, Ann. Oper. Res..

[10]  Mohammad Yavari,et al.  An integrated two-layer network model for designing a resilient green-closed loop supply chain of perishable products under disruption , 2019, Journal of Cleaner Production.

[11]  T. Paksoy,et al.  A New Model for Lean and Green Closed-Loop Supply Chain Optimization , 2018, International Series in Operations Research & Management Science.

[12]  Petros Ieromonachou,et al.  Optimising quantity of manufacturing and remanufacturing in an electric vehicle battery closed-loop supply chain , 2017, Ind. Manag. Data Syst..

[13]  Michel Gendreau,et al.  Accelerating the Benders Decomposition Method: Application to Stochastic Network Design Problems , 2018, SIAM J. Optim..

[14]  Michel Gendreau,et al.  Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels , 2016, Eur. J. Oper. Res..

[15]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

[16]  Sarah M. Ryan,et al.  Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition , 2016, Eur. J. Oper. Res..

[17]  Kannan Govindan,et al.  Supply chain network design under uncertainty: A comprehensive review and future research directions , 2017, Eur. J. Oper. Res..

[18]  K. Govindan,et al.  From a literature review to a multi-perspective framework for reverse logistics barriers and drivers , 2018, Journal of Cleaner Production.

[19]  Gerald W. Evans,et al.  A bi-objective reverse logistics network analysis for post-sale service , 2008, Comput. Oper. Res..

[20]  Saman Hassanzadeh Amin,et al.  A possibilistic solution to configure a battery closed-loop supply chain: Multi-objective approach , 2018, Expert Syst. Appl..

[21]  Hamed Soleimani,et al.  Developing an ant colony approach for green closed-loop supply chain network design: a case study in gold industry , 2016 .

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

[23]  Maria Besiou,et al.  Closed‐Loop Supply Chains for Photovoltaic Panels: A Case‐Based Approach , 2016 .

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

[25]  R. Tavakkoli-Moghaddam,et al.  Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty , 2016 .

[26]  Dominique Millet,et al.  Designing a sustainable reverse logistics channel: the 18 generic structures framework , 2011 .

[27]  G. Stevens Integrating the Supply Chain , 1989 .

[28]  Kannan Govindan,et al.  Evaluating barriers for reverse logistics implementation under a multiple stakeholders’ perspective analysis using grey decision making approach , 2018 .

[29]  Saman Hassanzadeh Amin,et al.  An integrated model for closed-loop supply chain configuration and supplier selection: Multi-objective approach , 2012, Expert Syst. Appl..

[30]  Robin Hickman,et al.  Transitions to Low Carbon Transport Futures. Strategic Conversations from London and Delhi , 2011 .

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

[32]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

[33]  Mostafa Hajiaghaei-Keshteli,et al.  A stochastic multi-objective model for a closed-loop supply chain with environmental considerations , 2018, Appl. Soft Comput..

[34]  Wencheng Wang,et al.  Green and sustainable closed-loop supply chain network design under uncertainty , 2019, Journal of Cleaner Production.

[35]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[36]  G. Kannan,et al.  Analysis of closed loop supply chain using genetic algorithm and particle swarm optimisation , 2009 .

[37]  Mervat Chouman,et al.  The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design , 2018, EURO J. Comput. Optim..

[38]  Pankaj Dutta,et al.  Performance analysis of a closed-loop supply chain with incentive-dependent demand and return , 2016 .

[39]  R. Dekker,et al.  The impact of greening on supply chain design and cost: a case for a developing region , 2012 .

[40]  Peggy Zwolinski,et al.  A tool to implement sustainable end-of-life strategies in the product development phase , 2005 .

[41]  Mohammad Yavari,et al.  Heuristic method for robust optimization model for green closed-loop supply chain network design of perishable goods , 2019, Journal of Cleaner Production.

[42]  M. Talaei,et al.  A robust fuzzy optimization model for carbon-efficient closed-loop supply chain network design problem: a numerical illustration in electronics industry , 2016 .

[43]  Govindan Kannan,et al.  A genetic algorithm approach for solving a closed loop supply chain model: A case of battery recycling , 2010 .

[44]  Kannan Govindan,et al.  A review of reverse logistics and closed-loop supply chains: a Journal of Cleaner Production focus , 2017 .

[45]  P. C. Jha,et al.  A multi-criteria optimization approach to manage environmental issues in closed loop supply chain network design , 2015 .

[46]  Bibhas C. Giri,et al.  Pricing and return product collection decisions in a closed-loop supply chain with dual-channel in both forward and reverse logistics , 2017 .