IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v126y2024ics030504832400029x.html
   My bibliography  Save this article

Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty

Author

Listed:
  • Hu, Peng
  • Chu, Feng
  • Dolgui, Alexandre
  • Chu, Chengbin
  • Liu, Ming

Abstract

End-of-life (EOL) product recycling has received increasing attention because of potential environmental, social and economic benefits. A well-designed reverse supply chain (RSC) can efficiently handle EOL products. As the critical activity in the RSC, the disassembly process decomposes collected EOL products into components to fulfill the demands of remanufacturing plants. Efficiently coordinating RSC design and disassembly line balancing decisions may improve the whole system performance significantly, especially when facing multiple EOL products and uncertainty. This paper investigates a novel integrated RSC design and disassembly line balancing problem to handle multiple EOL products where the supply of EOL products, the demand for components, and task times in disassembly are stochastic. This complex problem needs to jointly determine the number and locations of disassembly plants, disassembly equipment procurement, disassembly line balancing, and inventory levels of both EOL products collected and components dismantled. The objectives are to maximize the expected profit and minimize the carbon emissions simultaneously. For the problem, a bi-objective two-stage stochastic programming model is formulated and an exact ɛ-constrained method is proposed, transforming the bi-objective problem into a series of single-objective problems. Especially, an improved Benders decomposition approach is developed to solve each single-objective problem efficiently. Numerical experiments comprising an illustrative case and 200 random instances are conducted to evaluate the performance of proposed methods. Moreover, some managerial insights are drawn.

Suggested Citation

  • Hu, Peng & Chu, Feng & Dolgui, Alexandre & Chu, Chengbin & Liu, Ming, 2024. "Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty," Omega, Elsevier, vol. 126(C).
  • Handle: RePEc:eee:jomega:v:126:y:2024:i:c:s030504832400029x
    DOI: 10.1016/j.omega.2024.103062
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.omega.2024.103062?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Seda Hezer & Yakup Kara, 2015. "A network-based shortest route model for parallel disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1849-1865, March.
    2. Trukhanov, Svyatoslav & Ntaimo, Lewis & Schaefer, Andrew, 2010. "Adaptive multicut aggregation for two-stage stochastic linear programs with recourse," European Journal of Operational Research, Elsevier, vol. 206(2), pages 395-406, October.
    3. Bérubé, Jean-François & Gendreau, Michel & Potvin, Jean-Yves, 2009. "An exact [epsilon]-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits," European Journal of Operational Research, Elsevier, vol. 194(1), pages 39-50, April.
    4. Ivanov, Dmitry & Pavlov, Alexander & Pavlov, Dmitry & Sokolov, Boris, 2017. "Minimization of disruption-related return flows in the supply chain," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 503-513.
    5. Jordi Pereira & Mariona Vilà, 2016. "A new model for supply chain network design with integrated assembly line balancing decisions," International Journal of Production Research, Taylor & Francis Journals, vol. 54(9), pages 2653-2669, May.
    6. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    7. Long, Yin & Lee, Loo Hay & Chew, Ek Peng, 2012. "The sample average approximation method for empty container repositioning with uncertainties," European Journal of Operational Research, Elsevier, vol. 222(1), pages 65-75.
    8. M. Jenabi & S. Fatemi Ghomi & S. Torabi & S. Hosseinian, 2015. "Acceleration strategies of Benders decomposition for the security constraints power system expansion planning," Annals of Operations Research, Springer, vol. 235(1), pages 337-369, December.
    9. Prahinski, Carol & Kocabasoglu, Canan, 2006. "Empirical research opportunities in reverse supply chains," Omega, Elsevier, vol. 34(6), pages 519-532, December.
    10. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    11. T. L. Magnanti & R. T. Wong, 1981. "Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria," Operations Research, INFORMS, vol. 29(3), pages 464-484, June.
    12. Ali Koc & Ihsan Sabuncuoglu & Erdal Erel, 2009. "Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph," IISE Transactions, Taylor & Francis Journals, vol. 41(10), pages 866-881.
    13. Hennies, Laura & Stamminger, Rainer, 2016. "An empirical survey on the obsolescence of appliances in German households," Resources, Conservation & Recycling, Elsevier, vol. 112(C), pages 73-82.
    14. McGovern, Seamus M. & Gupta, Surendra M., 2007. "A balancing method and genetic algorithm for disassembly line balancing," European Journal of Operational Research, Elsevier, vol. 179(3), pages 692-708, June.
    15. Jean-François Côté & Mohamed Haouari & Manuel Iori, 2021. "Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 963-978, July.
    16. Abdolmajid Yolmeh & Ullah Saif, 2021. "Closed-loop supply chain network design integrated with assembly and disassembly line balancing under uncertainty: an enhanced decomposition approach," International Journal of Production Research, Taylor & Francis Journals, vol. 59(9), pages 2690-2707, May.
    17. Ivan Contreras & Jean-François Cordeau & Gilbert Laporte, 2011. "Benders Decomposition for Large-Scale Uncapacitated Hub Location," Operations Research, INFORMS, vol. 59(6), pages 1477-1490, December.
    18. Haase, Knut & Müller, Sven, 2014. "A comparison of linear reformulations for multinomial logit choice probabilities in facility location models," European Journal of Operational Research, Elsevier, vol. 232(3), pages 689-691.
    19. 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.
    20. Reza Ramezanian & Sadjad Khalesi, 2021. "Integration of multi-product supply chain network design and assembly line balancing," Operational Research, Springer, vol. 21(1), pages 453-483, March.
    21. Feifeng Zheng & Junkai He & Feng Chu & Ming Liu, 2018. "A new distribution-free model for disassembly line balancing problem with stochastic task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 56(24), pages 7341-7353, December.
    22. Nima Hamta & M. Akbarpour Shirazi & S.M.T. Fatemi Ghomi & Sara Behdad, 2015. "Supply chain network optimization considering assembly line balancing and demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 53(10), pages 2970-2994, May.
    23. Mohand Lounes Bentaha & Olga Battaïa & Alexandre Dolgui, 2015. "An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1807-1818, March.
    24. Özceylan, Eren & Paksoy, Turan & Bektaş, Tolga, 2014. "Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 142-164.
    25. R. Canan Savaskan & Shantanu Bhattacharya & Luk N. Van Wassenhove, 2004. "Closed-Loop Supply Chain Models with Product Remanufacturing," Management Science, INFORMS, vol. 50(2), pages 239-252, February.
    26. Franke, C. & Basdere, B. & Ciupek, M. & Seliger, S., 2006. "Remanufacturing of mobile phones--capacity, program and facility adaptation planning," Omega, Elsevier, vol. 34(6), pages 562-570, December.
    27. Teodor Gabriel Crainic & Mike Hewitt & Francesca Maggioni & Walter Rei, 2021. "Partial Benders Decomposition: General Methodology and Application to Stochastic Network Design," Transportation Science, INFORMS, vol. 55(2), pages 414-435, March.
    28. 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.
    29. Eren Özceylan & Can B. Kalayci & Aşkıner Güngör & Surendra M. Gupta, 2019. "Disassembly line balancing problem: a review of the state of the art and future directions," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 4805-4827, August.
    30. Joe Naoum‐Sawaya & Samir Elhedhli, 2010. "A nested benders decomposition approach for telecommunication network planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(6), pages 519-539, September.
    31. Liu, Jingjing & Zhao, Min & Wang, Yanbo, 2020. "Impacts of government subsidies and environmental regulations on green process innovation: A nonlinear approach," Technology in Society, Elsevier, vol. 63(C).
    32. 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).
    33. Bentaha, Mohand Lounes & Battaïa, Olga & Dolgui, Alexandre & Hu, S. Jack, 2015. "Second order conic approximation for disassembly line design with joint probabilistic constraints," European Journal of Operational Research, Elsevier, vol. 247(3), pages 957-967.
    34. Junkai He & Feng Chu & Alexandre Dolgui & Feifeng Zheng & Ming Liu, 2022. "Integrated stochastic disassembly line balancing and planning problem with machine specificity," International Journal of Production Research, Taylor & Francis Journals, vol. 60(5), pages 1688-1708, March.
    35. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2015. "Benders Decomposition for Production Routing Under Demand Uncertainty," Operations Research, INFORMS, vol. 63(4), pages 851-867, August.
    36. Hosseini, Seyedmohsen & Morshedlou, Nazanin & Ivanov, Dmitry & Sarder, M.D. & Barker, Kash & Khaled, Abdullah Al, 2019. "Resilient supplier selection and optimal order allocation under disruption risks," International Journal of Production Economics, Elsevier, vol. 213(C), pages 124-137.
    37. Weskamp, Christoph & Koberstein, Achim & Schwartz, Frank & Suhl, Leena & Voß, Stefan, 2019. "A two-stage stochastic programming approach for identifying optimal postponement strategies in supply chains with uncertain demand," Omega, Elsevier, vol. 83(C), pages 123-138.
    Full references (including those not matched with items on IDEAS)

    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. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    2. Junkai He & Feng Chu & Feifeng Zheng & Ming Liu, 2021. "A green-oriented bi-objective disassembly line balancing problem with stochastic task processing times," Annals of Operations Research, Springer, vol. 296(1), pages 71-93, January.
    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. Fang, Yilin & Liu, Quan & Li, Miqing & Laili, Yuanjun & Pham, Duc Truong, 2019. "Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations," European Journal of Operational Research, Elsevier, vol. 276(1), pages 160-174.
    5. Lixia Zhu & Zeqiang Zhang & Yi Wang & Ning Cai, 2020. "On the end-of-life state oriented multi-objective disassembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1403-1428, August.
    6. Ömer Faruk Yılmaz & Büşra Yazıcı, 2022. "Tactical level strategies for multi-objective disassembly line balancing problem with multi-manned stations: an optimization model and solution approaches," Annals of Operations Research, Springer, vol. 319(2), pages 1793-1843, December.
    7. Peng Hu & Feng Chu & Yunfei Fang & Peng Wu, 2022. "Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1423-1446, July.
    8. Jianhua Cao & Xuhui Xia & Lei Wang & Zelin Zhang & Xiang Liu, 2019. "A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem," Sustainability, MDPI, vol. 11(24), pages 1-16, December.
    9. N. Beheshti Asl & S. A. MirHassani, 2019. "Accelerating benders decomposition: multiple cuts via multiple solutions," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 806-826, April.
    10. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).
    11. Zhang, Abraham & Wang, Jason X. & Farooque, Muhammad & Wang, Yulan & Choi, Tsan-Ming, 2021. "Multi-dimensional circular supply chain management: A comparative review of the state-of-the-art practices and research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    12. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    13. Teodor Gabriel Crainic & Mike Hewitt & Francesca Maggioni & Walter Rei, 2021. "Partial Benders Decomposition: General Methodology and Application to Stochastic Network Design," Transportation Science, INFORMS, vol. 55(2), pages 414-435, March.
    14. Nieto-Isaza, Santiago & Fontaine, Pirmin & Minner, Stefan, 2022. "The value of stochastic crowd resources and strategic location of mini-depots for last-mile delivery: A Benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 62-79.
    15. Süleyman Mete & Faruk Serin & Zeynel Abidin Çil & Erkan Çelik & Eren Özceylan, 2023. "A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time," Annals of Operations Research, Springer, vol. 321(1), pages 371-408, February.
    16. Arslan, Okan & Karaşan, Oya Ekin, 2016. "A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 670-695.
    17. Lin, Yun Hui & Tian, Qingyun, 2021. "Branch-and-cut approach based on generalized benders decomposition for facility location with limited choice rule," European Journal of Operational Research, Elsevier, vol. 293(1), pages 109-119.
    18. Diefenbach, Johannes & Stolletz, Raik, 2022. "Stochastic assembly line balancing: General bounds and reliability-based branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 302(2), pages 589-605.
    19. 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.
    20. Pavlo Glushko & Csaba I. Fábián & Achim Koberstein, 2022. "An L-shaped method with strengthened lift-and-project cuts," Computational Management Science, Springer, vol. 19(4), pages 539-565, October.

    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:jomega:v:126:y:2024:i:c:s030504832400029x. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.