An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain

This paper proposes a multi-objective possibilistic programming model to design a sustainable medical supply chain network under uncertainty considering conflicting economic, environmental and social objectives. Effective social and environmental life cycle assessment-based methods are incorporated in the model to estimate the relevant environmental and social impacts. An accelerated Benders decomposition algorithm utilizing three efficient acceleration mechanisms is devised to cope with computational complexity of solving the proposed model. Computational analysis is also provided by using a medical industrial case study to present the significance of the proposed model as well as the efficiency of the accelerated Benders decomposition algorithm.

[1]  Andreas Ciroth,et al.  The guidelines for social life cycle assessment of products: just in time! , 2010 .

[2]  Mir Saman Pishvaee,et al.  Robust possibilistic programming for socially responsible supply chain network design: A new approach , 2012, Fuzzy Sets Syst..

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

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

[5]  Halit Üster,et al.  A Benders decomposition approach for a distribution network design problem with consolidation and capacity considerations , 2011, Oper. Res. Lett..

[6]  Jose M. Cruz,et al.  The impact of corporate social responsibility in supply chain management: Multicriteria decision-making approach , 2009, Decis. Support Syst..

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

[8]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[9]  Philip M. Kaminsky,et al.  Managing the Supply Chain: The Definitive Guide for the Business Professional , 2003 .

[10]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  B. Pelegrín,et al.  The return plant location problem: Modelling and resolution , 1998 .

[12]  Saeed Mansour,et al.  A multi-period reverse logistics optimisation model for end-of-life vehicles recovery based on EU Directive , 2008, Int. J. Comput. Integr. Manuf..

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

[14]  Alain Martel,et al.  The design of robust value-creating supply chain networks , 2010, Eur. J. Oper. Res..

[15]  Farzad Dehghanian,et al.  Designing sustainable recovery network of end-of-life products using genetic algorithm , 2009 .

[16]  Gjalt Huppes,et al.  Comparative life cycle assessments of incineration and non-incineration treatments for medical waste , 2009 .

[17]  Mir Saman Pishvaee,et al.  A robust optimization approach to closed-loop supply chain network design under uncertainty , 2011 .

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

[19]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .

[20]  J. Church.  Human Development Report , 2001 .

[21]  Raul Poler Escoto,et al.  MRP with flexible constraints: A fuzzy mathematical programming approach , 2006, Fuzzy Sets Syst..

[22]  Jean-François Cordeau,et al.  Solution approaches to large shift scheduling problems , 2008, RAIRO Oper. Res..

[23]  C. Hwang,et al.  Possibilistic linear programming for managing interest rate risk , 1993 .

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

[25]  Erhan Erkut,et al.  Telecommunications network design with multiple technologies , 2011, Telecommun. Syst..

[26]  Michel Gendreau,et al.  Accelerating Benders Decomposition by Local Branching , 2009, INFORMS J. Comput..

[27]  G. Brundtland,et al.  Our common future , 1987 .

[28]  Bruce L. Golden,et al.  Linear programming models for estimating weights in the analytic hierarchy process , 2005, Comput. Oper. Res..

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

[30]  D W Pennington,et al.  Life cycle assessment: Part 1: Framework, goal and scope definition, inventory analysis, and applications , 2004 .

[31]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[32]  Pierpaolo Pontrandolfo,et al.  Logistics social responsibility: Standard adoption and practices in Italian companies , 2008 .

[33]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[34]  Prem Vrat,et al.  A goal programming model for paper recycling system , 2008 .

[35]  G. Norris,et al.  TRACI the tool for the reduction and assessment of chemical and other environmental impacts , 2002 .

[36]  K. Ponnambalam,et al.  Hydro energy management optimization in a deregulated electricity market , 2006 .

[37]  C. Searcy,et al.  A comparative literature analysis of definitions for green and sustainable supply chain management , 2013 .

[38]  Georgios K. D. Saharidis,et al.  Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems , 2011, Expert Syst. Appl..

[39]  Mir Saman Pishvaee,et al.  Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty , 2012, Comput. Ind. Eng..

[40]  D. Hodgson.  Review of Human Development Report 2013: The Rise of the South: Human Progress in a Diverse World, by UNDP. , 2013 .

[41]  Josefa Mula,et al.  Production , Manufacturing and Logistics A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment , 2010 .

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

[43]  Robert W. Hitchcock,et al.  Towards sustainable design for single-use medical devices , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[44]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[45]  P. Glavič,et al.  Indicators of sustainable production , 2003 .

[46]  J.A.E.E. van Nunen,et al.  Designing and Evaluating Sustainable Logistics Networks , 2006 .

[47]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[48]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

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

[50]  Gerald Rebitzer,et al.  IMPACT 2002+: A new life cycle impact assessment methodology , 2003 .

[51]  Tseng-Hsing Hsu,et al.  Life cycle assessment on using recycled materials for rehabilitating asphalt pavements , 2008 .

[52]  Leroy White,et al.  Operational research and sustainable development: Tackling the social dimension , 2009, Eur. J. Oper. Res..

[53]  D. Rogers,et al.  A framework of sustainable supply chain management: moving toward new theory , 2008 .

[54]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

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

[56]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[57]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[58]  Ismail Erol,et al.  A new fuzzy multi-criteria framework for measuring sustainability performance of a supply chain , 2011 .

[59]  Michael Zwicky Hauschild,et al.  Spatial differentiation in life cycle impact assessment - the EDIP-2003 methodology. Guidelines from the Danish EPA , 2004 .

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

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

[62]  Jose M. Cruz,et al.  Dynamics of supply chain networks with corporate social responsibility through integrated environmental decision-making , 2008, Eur. J. Oper. Res..

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

[64]  Gonzalo Guillén-Gosálbez,et al.  A global optimization strategy for the environmentally conscious design of chemical supply chains under uncertainty in the damage assessment model , 2010, Comput. Chem. Eng..

[65]  Stefan Seuring,et al.  A review of modeling approaches for sustainable supply chain management , 2013, Decis. Support Syst..

[66]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

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

[68]  M. El-Sayed,et al.  A stochastic model for forward-reverse logistics network design under risk , 2010, Comput. Ind. Eng..

[69]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

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

[71]  Efstratios N. Pistikopoulos,et al.  Environmentally conscious long-range planning and design of supply chain networks , 2005 .