IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v251y2016i3p830-845.html
   My bibliography  Save this article

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

Author

Listed:
  • Jeihoonian, Mohammad
  • Kazemi Zanjani, Masoumeh
  • Gendreau, Michel

Abstract

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.

Suggested Citation

  • Jeihoonian, Mohammad & Kazemi Zanjani, Masoumeh & Gendreau, Michel, 2016. "Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels," European Journal of Operational Research, Elsevier, vol. 251(3), pages 830-845.
  • Handle: RePEc:eee:ejores:v:251:y:2016:i:3:p:830-845
    DOI: 10.1016/j.ejor.2015.12.052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716000096
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Min, Hokey & Ko, Hyun-Jeung, 2008. "The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers," International Journal of Production Economics, Elsevier, vol. 113(1), pages 176-192, May.
    2. Hanif Sherali & Brian Lunday, 2013. "On generating maximal nondominated Benders cuts," Annals of Operations Research, Springer, vol. 210(1), pages 57-72, November.
    3. Aras, Necati & Aksen, Deniz & Gönül Tanugur, Ayse, 2008. "Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles," European Journal of Operational Research, Elsevier, vol. 191(3), pages 1223-1240, December.
    4. Salema, Maria Isabel Gomes & Barbosa-Povoa, Ana Paula & Novais, Augusto Q., 2007. "An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1063-1077, June.
    5. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    6. Aras, Necati & Aksen, Deniz, 2008. "Locating collection centers for distance- and incentive-dependent returns," International Journal of Production Economics, Elsevier, vol. 111(2), pages 316-333, February.
    7. Cardoso, Sónia R. & Barbosa-Póvoa, Ana Paula F.D. & Relvas, Susana, 2013. "Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 226(3), pages 436-451.
    8. Dale McDaniel & Mike Devine, 1977. "A Modified Benders' Partitioning Algorithm for Mixed Integer Programming," Management Science, INFORMS, vol. 24(3), pages 312-319, November.
    9. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    10. Pishvaee, M.S. & Razmi, J. & Torabi, S.A., 2014. "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, Elsevier, vol. 67(C), pages 14-38.
    11. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco & Verter, Vedat, 2012. "Multi-period reverse logistics network design," European Journal of Operational Research, Elsevier, vol. 220(1), pages 67-78.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    2. Bahman Naderi & Kannan Govindan & Hamed Soleimani, 2020. "A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network," Annals of Operations Research, Springer, vol. 291(1), pages 685-705, August.
    3. Zhu, Wenge & He, Yuanjie, 2017. "Green product design in supply chains under competition," European Journal of Operational Research, Elsevier, vol. 258(1), pages 165-180.
    4. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    5. Abdul Salam Khan & Catalin Iulian Pruncu & Razaullah Khan & Khawar Naeem & Abdul Ghaffar & Pakeeza Ashraf & Shah Room, 2020. "A Trade-off Analysis of Economic and Environmental Aspects of a Disruption Based Closed-Loop Supply Chain Network," Sustainability, MDPI, Open Access Journal, vol. 12(17), pages 1-28, August.
    6. Zeng, Amy Z. & Hou, Jing, 2019. "Procurement and coordination under imperfect quality and uncertain demand in reverse mobile phone supply chain," International Journal of Production Economics, Elsevier, vol. 209(C), pages 346-359.
    7. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    8. Diabat, Ali & Jebali, Aida, 2021. "Multi-product and multi-period closed loop supply chain network design under take-back legislation," International Journal of Production Economics, Elsevier, vol. 231(C).
    9. Zahiri, Behzad & Zhuang, Jun & Mohammadi, Mehrdad, 2017. "Toward an integrated sustainable-resilient supply chain: A pharmaceutical case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 109-142.
    10. Baptista, Susana & Barbosa-Póvoa, Ana Paula & Escudero, Laureano F. & Gomes, Maria Isabel & Pizarro, Celeste, 2019. "On risk management of a two-stage stochastic mixed 0–1 model for the closed-loop supply chain design problem," European Journal of Operational Research, Elsevier, vol. 274(1), pages 91-107.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jeihoonian, Mohammad & Kazemi Zanjani, Masoumeh & Gendreau, Michel, 2017. "Closed-loop supply chain network design under uncertain quality status: Case of durable products," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 470-486.
    2. Keyvanshokooh, Esmaeil & Ryan, Sarah M. & Kabir, Elnaz, 2016. "Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition," European Journal of Operational Research, Elsevier, vol. 249(1), pages 76-92.
    3. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    4. Attari, Mahdi Yousefi Nejad & Torkayesh, Ali Ebadi, 2018. "Developing benders decomposition algorithm for a green supply chain network of mine industry: Case of Iranian mine industry," Operations Research Perspectives, Elsevier, vol. 5(C), pages 371-382.
    5. Diabat, Ali & Jebali, Aida, 2021. "Multi-product and multi-period closed loop supply chain network design under take-back legislation," International Journal of Production Economics, Elsevier, vol. 231(C).
    6. Khatami, Maryam & Mahootchi, Masoud & Farahani, Reza Zanjirani, 2015. "Benders’ decomposition for concurrent redesign of forward and closed-loop supply chain network with demand and return uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 1-21.
    7. Govindan, Kannan & Soleimani, Hamed & Kannan, Devika, 2015. "Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future," European Journal of Operational Research, Elsevier, vol. 240(3), pages 603-626.
    8. Longinidis, Pantelis & Georgiadis, Michael C., 2014. "Integration of sale and leaseback in the optimal design of supply chain networks," Omega, Elsevier, vol. 47(C), pages 73-89.
    9. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    10. Ragheb Rahmaniani & Shabbir Ahmed & Teodor Gabriel Crainic & Michel Gendreau & Walter Rei, 2020. "The Benders Dual Decomposition Method," Operations Research, INFORMS, vol. 68(3), pages 878-895, May.
    11. Farnaz Barzinpour & Peyman Taki, 2018. "A dual-channel network design model in a green supply chain considering pricing and transportation mode choice," Journal of Intelligent Manufacturing, Springer, vol. 29(7), pages 1465-1483, October.
    12. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    13. Felix T.S. Chan & Nan Li & S.H. Chung & Mozafar Saadat, 2017. "Management of sustainable manufacturing systems-a review on mathematical problems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 1210-1225, February.
    14. Saeid Rezaei & Amirsaman Kheirkhah, 2018. "A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations," Computational and Mathematical Organization Theory, Springer, vol. 24(1), pages 51-98, March.
    15. Ursavas, Evrim, 2017. "A benders decomposition approach for solving the offshore wind farm installation planning at the North Sea," European Journal of Operational Research, Elsevier, vol. 258(2), pages 703-714.
    16. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
    17. Hanif Sherali & Brian Lunday, 2013. "On generating maximal nondominated Benders cuts," Annals of Operations Research, Springer, vol. 210(1), pages 57-72, November.
    18. Saeid Rezaei & Amirsaman Kheirkhah, 0. "A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations," Computational and Mathematical Organization Theory, Springer, vol. 0, pages 1-48.
    19. Farnaz Barzinpour & Peyman Taki, 0. "A dual-channel network design model in a green supply chain considering pricing and transportation mode choice," Journal of Intelligent Manufacturing, Springer, vol. 0, pages 1-19.
    20. Shengzhi Shao & Hanif D. Sherali & Mohamed Haouari, 2017. "A Novel Model and Decomposition Approach for the Integrated Airline Fleet Assignment, Aircraft Routing, and Crew Pairing Problem," Transportation Science, INFORMS, vol. 51(1), pages 233-249, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:251:y:2016:i:3:p:830-845. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Haili He). General contact details of provider: http://www.elsevier.com/locate/eor .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.