Closed-loop supply chain network design under uncertain quality status: Case of durable products

This paper proposes a two-stage stochastic mixed-integer programming model for a closed-loop supply chain network design problem in the context of modular structured products in which the reverse network entails several types of recovery options. It accounts for uncertainty in the quality status of the return stream, modeled as binary scenarios for each component in the reverse bill of material corresponding to such products. To deal with the intractable number of scenarios in the proposed model, a scenario reduction scheme is adapted to the problem of interest to preserve the most pertinent scenarios based on a modified Euclidean distance measure. The reduced stochastic large-scale optimization problem is then solved via a L-shaped algorithm enhanced with surrogate constraints and Pareto-optimal cuts. Numerical results indicate that the scenario reduction algorithm provides good quality solutions to the stochastic problem in a reasonable amount of time through applying the enhanced L-shaped method.

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

[2]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

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

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

[5]  Carlos A. Méndez,et al.  Multi-period design and planning of closed-loop supply chains with uncertain supply and demand , 2014, Comput. Chem. Eng..

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

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

[8]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

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

[10]  Susana Relvas,et al.  Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty , 2013, Eur. J. Oper. Res..

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

[12]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[13]  Ovidiu Listes,et al.  A generic stochastic model for supply-and-return network design , 2007, Comput. Oper. Res..

[14]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

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

[16]  Mark Ferguson,et al.  Closed-Loop Supply Chains : New Developments to Improve the Sustainability of Business Practices , 2010 .

[17]  Elif Akçali,et al.  Network design for reverse and closed-loop supply chains: An annotated bibliography of models and solution approaches , 2009 .

[18]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

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

[20]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[21]  A. C. Miller,et al.  Discrete Approximations of Probability Distributions , 1983 .

[22]  Hokey Min,et al.  THE DYNAMIC DESIGN OF A REVERSE LOGISTICS NETWORK FROM THE PERSPECTIVE OF THIRD-PARTY LOGISTICS SERVICE PROVIDERS , 2008 .

[23]  Nikolaos Papadakos,et al.  Practical enhancements to the Magnanti-Wong method , 2008, Oper. Res. Lett..

[24]  Kanchan Das,et al.  Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning , 2012 .

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

[26]  Vedat Verter,et al.  Designing the Reverse Logistics Network , 2010 .

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

[28]  Elif Akçali,et al.  Network design for reverse and closed‐loop supply chains: An annotated bibliography of models and solution approaches , 2009, Networks.

[29]  Augusto Q. Novais,et al.  Addressing the uncertain quality and quantity of returns in closed-loop supply chains , 2012, Comput. Chem. Eng..

[30]  Kun-Mo Lee,et al.  Comparison of four methods for integrating environmental and economic aspects in the end-of-life stage of a washing machine , 2006 .

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

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

[33]  Rommert Dekker,et al.  A characterisation of logistics networks for product recovery , 2000 .