Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels

作者：Jeihoonian Mohammad^*; Zanjani Masoumeh Kazemi; Gendreau Michel

来源：European Journal of Operational Research, 2016, 251(3): 830-845.

DOI：10.1016/j.ejor.2015.12.052

• Closed-loop supply chain
• Durable products
• Disassembly tree
• Benders decomposition
• Local branching

Durable products are characterized by their modular structured design as well as their long life cycle. Each class of components involved in the multi-indenture structure of such products requires a different recovery process. Moreover, due to their long life cycle, the return flows are of various quality levels. In this article, we study a closed-loop supply chain in the context of durable products with generic modular structures. To this end, we propose a mixed-integer programming model based on a generic disassembly tree where the number of each sub-assembly depends on the quality status of the return stream. The model determines the location of various types of facilities in the reverse network while coordinating forward and reverse flows. We also consider the legislative target for the recovery of used products as a constraint in the problem formulation. We present a Benders decomposition-based solution algorithm together with several algorithmic enhancements for this problem. Computational results illustrate the superior performance of the solution method.

• 出版日期2016-6-16