IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i2p298-d1027119.html
   My bibliography  Save this article

A Review of Combinatorial Optimization Problems in Reverse Logistics and Remanufacturing for End-of-Life Products

Author

Listed:
  • Yaping Ren

    (School of Intelligent Systems Science and Engineering, Jinan University, Zhuhai 519070, China
    Institute of Physical Internet, Jinan University, Zhuhai 519070, China
    GBA and B&R International Joint Research Center for Smart Logistics, Jinan University, Zhuhai 519070, China)

  • Xinyu Lu

    (School of Management, Jinan University, Guangzhou 510632, China)

  • Hongfei Guo

    (School of Intelligent Systems Science and Engineering, Jinan University, Zhuhai 519070, China
    Institute of Physical Internet, Jinan University, Zhuhai 519070, China
    GBA and B&R International Joint Research Center for Smart Logistics, Jinan University, Zhuhai 519070, China)

  • Zhaokang Xie

    (School of Management, Jinan University, Guangzhou 510632, China)

  • Haoyang Zhang

    (School of Management, Jinan University, Guangzhou 510632, China)

  • Chaoyong Zhang

    (State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China)

Abstract

During the end-of-life (EOL) product recovery process, there are a series of combinatorial optimization problems (COPs) that should be efficiently solved. These COPs generally result from reverse logistics (RL) and remanufacturing, such as facility location and vehicle routing in RL, and scheduling, planning, and line balancing in remanufacturing. Each of the COPs in RL and remanufacturing has been reviewed; however, no review comprehensively discusses and summarizes the COPs in both. To fill the gap, a comprehensive review of the COPs in both RL and remanufacturing is given in this paper, in which typical COPs arising at the end of the product life cycle are discussed and analyzed for the first time. To better summarize these COPs, 160 papers published since 1992 are selected and categorized into three modules: facility location and vehicle routing in RL, scheduling in remanufacturing, and disassembly in remanufacturing. Finally, the existing research gaps are identified and some possible directions are described.

Suggested Citation

  • Yaping Ren & Xinyu Lu & Hongfei Guo & Zhaokang Xie & Haoyang Zhang & Chaoyong Zhang, 2023. "A Review of Combinatorial Optimization Problems in Reverse Logistics and Remanufacturing for End-of-Life Products," Mathematics, MDPI, vol. 11(2), pages 1-24, January.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:2:p:298-:d:1027119
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/2/298/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/2/298/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. D-H Lee & P Xirouchakis, 2004. "A two-stage heuristic for disassembly scheduling with assembly product structure," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(3), pages 287-297, March.
    2. Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
    3. Chiwen Qu & Yanming Fu & Zhongjun Yi & Jun Tan, 2018. "Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism," Complexity, Hindawi, vol. 2018, pages 1-18, August.
    4. Oh, Yosep & Behdad, Sara, 2017. "Simultaneous reassembly and procurement planning in assemble-to-order remanufacturing systems," International Journal of Production Economics, Elsevier, vol. 184(C), pages 168-178.
    5. Gschwind, Timo & Irnich, Stefan & Rothenbächer, Ann-Kathrin & Tilk, Christian, 2018. "Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems," European Journal of Operational Research, Elsevier, vol. 266(2), pages 521-530.
    6. 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.
    7. Liu, Kanglin & Zhang, Zhi-Hai, 2018. "Capacitated disassembly scheduling under stochastic yield and demand," European Journal of Operational Research, Elsevier, vol. 269(1), pages 244-257.
    8. Wen, Haijun & Hou, Shiwang & Liu, Zhaohua & Liu, Yongjiang, 2017. "An optimization algorithm for integrated remanufacturing production planning and scheduling system," Chaos, Solitons & Fractals, Elsevier, vol. 105(C), pages 69-76.
    9. Ming Liu & Xin Liu & Feng Chu & Feifeng Zheng & Chengbin Chu, 2020. "Robust disassembly line balancing with ambiguous task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 58(19), pages 5806-5835, October.
    10. Danping Lin & Chee Chong Teo & Carman Ka Man Lee, 2015. "Heuristics for integrated job assignment and scheduling in the multi-plant remanufacturing system," International Journal of Production Research, Taylor & Francis Journals, vol. 53(9), pages 2674-2689, May.
    11. Kongar, Elif & Gupta, Surendra M., 2006. "Disassembly to order system under uncertainty," Omega, Elsevier, vol. 34(6), pages 550-561, December.
    12. 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.
    13. Polotski, V. & Kenne, J.-P. & Gharbi, A., 2019. "Joint production and maintenance optimization in flexible hybrid Manufacturing–Remanufacturing systems under age-dependent deterioration," International Journal of Production Economics, Elsevier, vol. 216(C), pages 239-254.
    14. Mengdi Zhang & Saurabh Pratap & Zhiheng Zhao & D. Prajapati & George Q. Huang, 2021. "Forward and reverse logistics vehicle routing problems with time horizons in B2C e-commerce logistics," International Journal of Production Research, Taylor & Francis Journals, vol. 59(20), pages 6291-6310, October.
    15. Fuli Zhou & Yandong He & Panpan Ma & Ming K. Lim & Saurabh Pratap, 2022. "Capacitated disassembly scheduling with random demand and operation time," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 73(6), pages 1362-1378, June.
    16. Henke, Tino & Speranza, M. Grazia & Wäscher, Gerhard, 2015. "The multi-compartment vehicle routing problem with flexible compartment sizes," European Journal of Operational Research, Elsevier, vol. 246(3), pages 730-743.
    17. Lee, Der-Horng & Dong, Meng & Bian, Wen, 2010. "The design of sustainable logistics network under uncertainty," International Journal of Production Economics, Elsevier, vol. 128(1), pages 159-166, November.
    18. Guide, V. Daniel R. & Souza, Gilvan C. & van der Laan, Erwin, 2005. "Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly," European Journal of Operational Research, Elsevier, vol. 164(2), pages 341-353, July.
    19. Haddad, Matheus Nohra & Martinelli, Rafael & Vidal, Thibaut & Martins, Simone & Ochi, Luiz Satoru & Souza, Marcone Jamilson Freitas & Hartl, Richard, 2018. "Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads," European Journal of Operational Research, Elsevier, vol. 270(3), pages 1014-1027.
    20. Masson, Renaud & Ropke, Stefan & Lehuédé, Fabien & Péton, Olivier, 2014. "A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes," European Journal of Operational Research, Elsevier, vol. 236(3), pages 849-862.
    21. Salema, Maria Isabel Gomes & Barbosa-Povoa, Ana Paula & Novais, Augusto Q., 2010. "Simultaneous design and planning of supply chains with reverse flows: A generic modelling framework," European Journal of Operational Research, Elsevier, vol. 203(2), pages 336-349, June.
    22. Cardoso, Sónia R. & Paula Barbosa-Póvoa, Ana & Relvas, Susana & Novais, Augusto Q., 2015. "Resilience metrics in the assessment of complex supply-chains performance operating under demand uncertainty," Omega, Elsevier, vol. 56(C), pages 53-73.
    23. Ren, Yaping & Zhang, Chaoyong & Zhao, Fu & Xiao, Huajun & Tian, Guangdong, 2018. "An asynchronous parallel disassembly planning based on genetic algorithm," European Journal of Operational Research, Elsevier, vol. 269(2), pages 647-660.
    24. Xuehong Gao, 2019. "A Novel Reverse Logistics Network Design Considering Multi-Level Investments for Facility Reconstruction with Environmental Considerations," Sustainability, MDPI, vol. 11(9), pages 1-22, May.
    25. Bengio, Yoshua & Lodi, Andrea & Prouvost, Antoine, 2021. "Machine learning for combinatorial optimization: A methodological tour d’horizon," European Journal of Operational Research, Elsevier, vol. 290(2), pages 405-421.
    26. Yaping Ren & Daoyuan Yu & Chaoyong Zhang & Guangdong Tian & Leilei Meng & Xiaoqiang Zhou, 2017. "An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 55(24), pages 7302-7316, December.
    27. Tian, Xiaoyu & Zhang, Zhi-Hai, 2019. "Capacitated disassembly scheduling and pricing of returned products with price-dependent yield," Omega, Elsevier, vol. 84(C), pages 160-174.
    28. Jiayi Liu & Zude Zhou & Duc Truong Pham & Wenjun Xu & Chunqian Ji & Quan Liu, 2018. "Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing," International Journal of Production Research, Taylor & Francis Journals, vol. 56(9), pages 3134-3151, May.
    29. H-J Kim & D-H Lee & P Xirouchakis, 2006. "A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1231-1240, October.
    30. Min-Geun Kim & Jae-Min Yu & Dong-Ho Lee, 2015. "Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1819-1831, March.
    31. Chaabane, A. & Ramudhin, A. & Paquet, M., 2012. "Design of sustainable supply chains under the emission trading scheme," International Journal of Production Economics, Elsevier, vol. 135(1), pages 37-49.
    32. 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.
    33. Yu, Min & Cruz, Jose M. & Li, Dong Michelle, 2019. "The sustainable supply chain network competition with environmental tax policies," International Journal of Production Economics, Elsevier, vol. 217(C), pages 218-231.
    34. Gábor Nagy & Niaz A. Wassan & M. Grazia Speranza & Claudia Archetti, 2015. "The Vehicle Routing Problem with Divisible Deliveries and Pickups," Transportation Science, INFORMS, vol. 49(2), pages 271-294, May.
    35. K. Nageswara Reddy & Akhilesh Kumar & Erica E. F. Ballantyne, 2019. "A three-phase heuristic approach for reverse logistics network design incorporating carbon footprint," International Journal of Production Research, Taylor & Francis Journals, vol. 57(19), pages 6090-6114, October.
    36. Xiaocong Ji & Zhihai Zhang & Simin Huang & Lefei Li, 2016. "Capacitated disassembly scheduling with parts commonality and start-up cost and its industrial application," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 1225-1243, February.
    37. Wenjie Wang & Guangdong Tian & Gang Yuan & Duc Truong Pham, 2023. "Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1065-1083, March.
    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. Marcin Relich, 2023. "A Data-Driven Approach for Improving Sustainable Product Development," Sustainability, MDPI, vol. 15(8), pages 1-18, April.
    2. Housheng Duan & Jiayan Xu, 2023. "Remanufacturing and Product Recovery Strategies Considering Chain-to-Chain Competition and Power Structures," Sustainability, MDPI, vol. 15(10), pages 1-26, May.

    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. 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.
    2. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    3. Slama, Ilhem & Ben-Ammar, Oussama & Thevenin, Simon & Dolgui, Alexandre & Masmoudi, Faouzi, 2022. "Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1183-1198.
    4. Mota, Bruna & Gomes, Maria Isabel & Carvalho, Ana & Barbosa-Povoa, Ana Paula, 2018. "Sustainable supply chains: An integrated modeling approach under uncertainty," Omega, Elsevier, vol. 77(C), pages 32-57.
    5. 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.
    6. 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).
    7. Alumura, Sibel A. & Karab, Bahar Y. & Melo, M. Teresa, 2013. "Location and logistics," Technical Reports on Logistics of the Saarland Business School 5, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    8. 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.
    9. Bhattacharya, Sourabh & Govindan, Kannan & Ghosh Dastidar, Surajit & Sharma, Preeti, 2024. "Applications of artificial intelligence in closed-loop supply chains: Systematic literature review and future research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    10. 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.
    11. Reddy, K. Nageswara & Kumar, Akhilesh & Choudhary, Alok & Cheng, T. C. Edwin, 2022. "Multi-period green reverse logistics network design: An improved Benders-decomposition-based heuristic approach," European Journal of Operational Research, Elsevier, vol. 303(2), pages 735-752.
    12. Mohammad Fattahi & Kannan Govindan, 2017. "Integrated forward/reverse logistics network design under uncertainty with pricing for collection of used products," Annals of Operations Research, Springer, vol. 253(1), pages 193-225, June.
    13. Liu, Kanglin & Zhang, Zhi-Hai, 2018. "Capacitated disassembly scheduling under stochastic yield and demand," European Journal of Operational Research, Elsevier, vol. 269(1), pages 244-257.
    14. 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.
    15. Chen, Wenyi & Kucukyazici, Beste & Verter, Vedat & Jesús Sáenz, María, 2015. "Supply chain design for unlocking the value of remanufacturing under uncertainty," European Journal of Operational Research, Elsevier, vol. 247(3), pages 804-819.
    16. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    17. Vahab Vahdat & Mohammad Ali Vahdatzad, 2017. "Accelerated Benders’ Decomposition for Integrated Forward/Reverse Logistics Network Design under Uncertainty," Logistics, MDPI, vol. 1(2), pages 1-21, December.
    18. Agrawal, Saurabh & Singh, Rajesh K. & Murtaza, Qasim, 2015. "A literature review and perspectives in reverse logistics," Resources, Conservation & Recycling, Elsevier, vol. 97(C), pages 76-92.
    19. H-J Kim & D-H Lee & P Xirouchakis & O K Kwon, 2009. "A branch and bound algorithm for disassembly scheduling with assembly product structure," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(3), pages 419-430, March.
    20. Barbosa-Póvoa, Ana Paula & da Silva, Cátia & Carvalho, Ana, 2018. "Opportunities and challenges in sustainable supply chain: An operations research perspective," European Journal of Operational Research, Elsevier, vol. 268(2), pages 399-431.

    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:gam:jmathe:v:11:y:2023:i:2:p:298-:d:1027119. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.