×

Accelerating Benders decomposition for closed-loop supply chain network design: case of used durable products with different quality levels. (English) Zbl 1346.90134

Summary: 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.

MSC:

90B06 Transportation, logistics and supply chain management
90B05 Inventory, storage, reservoirs
90B10 Deterministic network models in operations research

References:

[1] Akçalı, E.; Çetinkaya, S.; Üster, H., Network design for reverse and closed-loop supply chains: An annotated bibliography of models and solution approaches, Networks, 53, 3, 231-248 (2009) · Zbl 1167.90372
[2] Alumur, S. A.; Nickel, S.; Saldanha-da Gama, F.; Verter, V., Multi-period reverse logistics network design, European Journal of Operational Research, 220, 1, 67-78 (2012) · Zbl 1253.90042
[3] Aras, N.; Aksen, D., Locating collection centers for distance-and incentive-dependent returns, International Journal of Production Economics, 111, 2, 316-333 (2008)
[4] Aras, N.; Aksen, D.; Gönül Tanuğur, A., Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles, European Journal of Operational Research, 191, 3, 1223-1240 (2008) · Zbl 1162.90004
[5] Aras, N.; Boyaci, T.; Verter, V., Designing the reverse logistics network, (Ferguson, M.; Souza, G., Closed-loop supply chains: New developments to improve the sustainability of business practices (2010), CRC Press), 67-97
[6] Benders, J. F., Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik, 4, 1, 238-252 (1962) · Zbl 0109.38302
[7] Cardoso, S. R.; Barbosa-Póvoa, A. P.F.; Relvas, S., Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty, European Journal of Operational Research, 226, 3, 436-451 (2013) · Zbl 1292.90040
[8] Demirel, N.Ö.; Gökçen, H., A mixed integer programming model for remanufacturing in reverse logistics environment, The International Journal of Advanced Manufacturing Technology, 39, 11-12, 1197-1206 (2008)
[9] Fischetti, M.; Lodi, A., Local branching, Mathematical programming, 98, 1-3, 23-47 (2003) · Zbl 1060.90056
[10] Fischetti, M.; Salvagnin, D.; Zanette, A., Minimal infeasible subsystems and Benders cuts, Technical Report, University of Padova (2008)
[11] Fleischmann, M.; Beullens, P.; Bloemhof-Ruwaard, J. M.; Wassenhove, L. N., The impact of product recovery on logistics network design, Production and Operations Management, 10, 2, 156-173 (2001)
[12] Geoffrion, A. M.; Graves, G. W., Multicommodity distribution system design by benders decomposition, Management Science, 20, 5, 822-844 (1974) · Zbl 0304.90122
[13] Govindan, K.; Soleimani, H.; Kannan, D., Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future, European Journal of Operational Research, 240, 3, 603-626 (2014) · Zbl 1338.90006
[14] Guide, V. D.R.; Van Wassenhove, L. N., The reverse supply chain, Harvard Business Review, 80, 2, 25-26 (2002)
[15] Jayaraman, V.; Guide, V.; Srivastava, R., A closed-loop logistics model for remanufacturing, Journal of the Operational Research Society, 50, 5, 497-508 (1999) · Zbl 1054.90521
[16] Krikke, H.; Bloemhof-Ruwaard, J.; Van Wassenhove, L., Concurrent product and closed-loop supply chain design with an application to refrigerators, International Journal of Production Research, 41, 16, 3689-3719 (2003) · Zbl 1059.90054
[17] Listeş, O., A generic stochastic model for supply-and-return network design, Computers & Operations Research, 34, 2, 417-442 (2007) · Zbl 1113.90024
[18] Lu, Z.; Bostel, N., A facility location model for logistics systems including reverse flows: The case of remanufacturing activities, Computers & Operations Research, 34, 2, 299-323 (2007) · Zbl 1113.90025
[19] Magnanti, T. L.; Wong, R. T., Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria, Operations Research, 29, 3, 464-484 (1981) · Zbl 0455.90064
[20] McDaniel, D.; Devine, M., A modified Benders’ partitioning algorithm for mixed integer programming, Management Science, 24, 3, 312-319 (1977) · Zbl 0371.90102
[21] Min, H.; Ko, H.-J., The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers, International Journal of Production Economics, 113, 1, 176-192 (2008)
[22] Oliveira, F.; Grossmann, I. E.; Hamacher, S., Accelerating benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain, Computers & Operations Research, 49, 47-58 (2014) · Zbl 1349.90115
[23] Papadakos, N., Practical enhancements to the Magnanti-Wong method, Operations Research Letters, 36, 4, 444-449 (2008) · Zbl 1155.90432
[24] Papadakos, N., Integrated airline scheduling, Computers & Operations Research, 36, 1, 176-195 (2009) · Zbl 1163.90007
[25] Park, P.-J.; Tahara, K.; Jeong, I.-T.; Lee, K.-M., Comparison of four methods for integrating environmental and economic aspects in the end-of-life stage of a washing machine, Resources, Conservation and Recycling, 48, 1, 71-85 (2006)
[26] Pishvaee, M.; Razmi, J.; Torabi, S. A., An accelerated benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain, Transportation Research Part E: Logistics and Transportation Review, 67, 14-38 (2014)
[27] Rei, W.; Cordeau, J.-F.; Gendreau, M.; Soriano, P., Accelerating Benders decomposition by local branching, INFORMS Journal on Computing, 21, 2, 333-345 (2009) · Zbl 1243.90122
[28] Salema, M. I.G.; Barbosa-Povoa, A. P.; Novais, A. Q., An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty, European Journal of Operational Research, 179, 3, 1063-1077 (2007) · Zbl 1163.90371
[29] Santoso, T.; Ahmed, S.; Goetschalckx, M.; Shapiro, A., A stochastic programming approach for supply chain network design under uncertainty, European Journal of Operational Research, 167, 1, 96-115 (2005) · Zbl 1075.90010
[30] Sherali, H. D.; Lunday, B. J., On generating maximal nondominated benders cuts, Annals of Operations Research, 210, 1, 57-72 (2013) · Zbl 1288.90055
[31] Soleimani, H.; Seyyed-Esfahani, M.; Shirazi, M. A., A new multi-criteria scenario-based solution approach for stochastic forward/reverse supply chain network design, Annals of Operations Research, 1-23 (2013)
[32] Üster, H.; Easwaran, G.; Akçali, E.; Cetinkaya, S., Benders decomposition with alternative multiple cuts for a multi-product closed-loop supply chain network design model, Naval Research Logistics (NRL), 54, 8, 890-907 (2007) · Zbl 1135.90362
[33] Zeballos, L. J.; Méndez, C. A.; Barbosa-Povoa, A. P.; Novais, A. Q., Multi-period design and planning of closed-loop supply chains with uncertain supply and demand, Computers & Chemical Engineering, 66, 151-164 (2014)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.