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

Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems

Author

Listed:
  • Gong, Hailei
  • Zhang, Zhi-Hai

Abstract

The pricing and reverse logistics network design problem in remanufacturing has attracted considerable attention in recent years due to increasingly serious environmental problems. In this study, we consider a pricing and reverse logistics network design problem with price-dependent return quality uncertainty. To handle the high uncertainty in return quality, we propose a distributionally robust risk-averse model to safeguard the profits of investors in extreme situations. We propose a Benders decomposition approach to solve the proposed model. It is enhanced through valid inequalities, local branching, in-out variant methods and scenario-based aggregated cuts. Computational experiments demonstrate that the distributionally robust model can effectively hedge against high uncertainty and that the enhanced Benders decomposition methods significantly outperform their classical counterparts and the off-the-shelf solver Gurobi. Lastly, managerial insights are explored, and future research directions are outlined.

Suggested Citation

  • Gong, Hailei & Zhang, Zhi-Hai, 2022. "Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems," European Journal of Operational Research, Elsevier, vol. 297(2), pages 496-510.
  • Handle: RePEc:eee:ejores:v:297:y:2022:i:2:p:496-510
    DOI: 10.1016/j.ejor.2021.04.039
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2021.04.039?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. Ang, James & Meng, Fanwen & Sun, Jie, 2014. "Two-stage stochastic linear programs with incomplete information on uncertainty," European Journal of Operational Research, Elsevier, vol. 233(1), pages 16-22.
    2. Yanzi Zhang & Zhi-Hai Zhang, 2019. "Impact of the cannibalization effect between new and remanufactured products on supply chain design and operations," IISE Transactions, Taylor & Francis Journals, vol. 51(1), pages 22-40, January.
    3. Ruiwei Jiang & Yongpei Guan & Jean-Paul Watson, 2016. "Risk-averse stochastic unit commitment with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 48(9), pages 838-854, September.
    4. AGHEZZAF, El-Houssaine, 2005. "Capacity planning and warehouse location in supply chains with uncertain demands," LIDAM Reprints CORE 1808, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Shubhechyya Ghosal & Wolfram Wiesemann, 2020. "The Distributionally Robust Chance-Constrained Vehicle Routing Problem," Operations Research, INFORMS, vol. 68(3), pages 716-732, May.
    6. Arthur Mahéo & Philip Kilby & Pascal Van Hentenryck, 2019. "Benders Decomposition for the Design of a Hub and Shuttle Public Transit System," Service Science, INFORMS, vol. 53(1), pages 77-88, February.
    7. Sean X. Zhou & Yikun Yu, 2011. "TECHNICAL NOTE---Optimal Product Acquisition, Pricing, and Inventory Management for Systems with Remanufacturing," Operations Research, INFORMS, vol. 59(2), pages 514-521, April.
    8. Bagheri Hosseini, Mozhde & Dehghanian, Farzad & Salari, Majid, 2019. "Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network," European Journal of Operational Research, Elsevier, vol. 272(2), pages 655-673.
    9. François Vanderbeck, 2005. "Implementing Mixed Integer Column Generation," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 331-358, Springer.
    10. Shuming Wang & Tsan Sheng Ng, 2019. "Robustness of Resource Recovery Systems under Feedstock Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 28(3), pages 628-649, March.
    11. 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.
    12. Soleimani, Hamed & Govindan, Kannan, 2014. "Reverse logistics network design and planning utilizing conditional value at risk," European Journal of Operational Research, Elsevier, vol. 237(2), pages 487-497.
    13. 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.
    14. Baghalian, Atefeh & Rezapour, Shabnam & Farahani, Reza Zanjirani, 2013. "Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case," European Journal of Operational Research, Elsevier, vol. 227(1), pages 199-215.
    15. 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.
    16. 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.
    17. Akshay Mutha & Saurabh Bansal & V. Daniel R. Guide, 2016. "Managing Demand Uncertainty through Core Acquisition in Remanufacturing," Production and Operations Management, Production and Operations Management Society, vol. 25(8), pages 1449-1464, August.
    18. Halit Üster & Sung Ook Hwang, 2017. "Closed-Loop Supply Chain Network Design Under Demand and Return Uncertainty," Transportation Science, INFORMS, vol. 51(4), pages 1063-1085, November.
    19. Matteo Fischetti & Ivana Ljubić & Markus Sinnl, 2017. "Redesigning Benders Decomposition for Large-Scale Facility Location," Management Science, INFORMS, vol. 63(7), pages 2146-2162, July.
    20. Daniel Baena & Jordi Castro & Antonio Frangioni, 2020. "Stabilized Benders Methods for Large-Scale Combinatorial Optimization, with Application to Data Privacy," Management Science, INFORMS, vol. 66(7), pages 3051-3068, July.
    21. Zikopoulos, Christos & Tagaras, George, 2015. "Reverse supply chains: Effects of collection network and returns classification on profitability," European Journal of Operational Research, Elsevier, vol. 246(2), pages 435-449.
    22. 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.
    23. Panagiotidou, Sofia & Nenes, George & Zikopoulos, Christos & Tagaras, George, 2017. "Joint optimization of manufacturing/remanufacturing lot sizes under imperfect information on returns quality," European Journal of Operational Research, Elsevier, vol. 258(2), pages 537-551.
    24. Babazadeh, Reza & Razmi, Jafar & Pishvaee, Mir Saman & Rabbani, Masoud, 2017. "A sustainable second-generation biodiesel supply chain network design problem under risk," Omega, Elsevier, vol. 66(PB), pages 258-277.
    25. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    26. Dimitris Bertsimas & Xuan Vinh Doan & Karthik Natarajan & Chung-Piaw Teo, 2010. "Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion," Mathematics of Operations Research, INFORMS, vol. 35(3), pages 580-602, August.
    27. Teunter, Ruud H. & Flapper, Simme Douwe P., 2011. "Optimal core acquisition and remanufacturing policies under uncertain core quality fractions," European Journal of Operational Research, Elsevier, vol. 210(2), pages 241-248, April.
    28. Huang, Edward & Goetschalckx, Marc, 2014. "Strategic robust supply chain design based on the Pareto-optimal tradeoff between efficiency and risk," European Journal of Operational Research, Elsevier, vol. 237(2), pages 508-518.
    29. V. Daniel R. Guide, Jr. & Ruud H. Teunter & Luk N. Van Wassenhove, 2003. "Matching Demand and Supply to Maximize Profits from Remanufacturing," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 303-316, October.
    30. Fischetti, Matteo & Ljubić, Ivana & Sinnl, Markus, 2016. "Benders decomposition without separability: A computational study for capacitated facility location problems," European Journal of Operational Research, Elsevier, vol. 253(3), pages 557-569.
    31. E Aghezzaf, 2005. "Capacity planning and warehouse location in supply chains with uncertain demands," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(4), pages 453-462, April.
    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. Zhengying Cai & Yuanyuan Yang & Xiangling Zhang & Yan Zhou, 2022. "Design a Robust Logistics Network with an Artificial Physarum Swarm Algorithm," Sustainability, MDPI, vol. 14(22), pages 1-24, November.
    2. Shi, Jianmai & Chen, Wenyi & Verter, Vedat, 2023. "The joint impact of environmental awareness and system infrastructure on e-waste collection," European Journal of Operational Research, Elsevier, vol. 310(2), pages 760-772.
    3. Lin Chen & Ting Dong & Jin Peng & Dan Ralescu, 2023. "Uncertainty Analysis and Optimization Modeling with Application to Supply Chain Management: A Systematic Review," Mathematics, MDPI, vol. 11(11), pages 1-45, May.
    4. Liu, Baolong & Papier, Felix, 2022. "Remanufacturing of multi-component systems with product substitution," European Journal of Operational Research, Elsevier, vol. 301(3), pages 896-911.

    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. 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. 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.
    3. Fattahi, Mohammad & Govindan, Kannan & Keyvanshokooh, Esmaeil, 2017. "Responsive and resilient supply chain network design under operational and disruption risks with delivery lead-time sensitive customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 101(C), pages 176-200.
    4. 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.
    5. Chu, Xiang & Wang, Rui & Lin, Yan & Li, Yantong, 2022. "Building trust in online trade-in programs with a blockchain-enabled system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. 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).
    7. Hong Sun & Yan Li, 2023. "Optimal Acquisition and Production Policies for Remanufacturing with Quality Grading," Mathematics, MDPI, vol. 11(7), pages 1-21, March.
    8. Govindan, Kannan & Fattahi, Mohammad, 2017. "Investigating risk and robustness measures for supply chain network design under demand uncertainty: A case study of glass supply chain," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 680-699.
    9. Liu, Baolong & Papier, Felix, 2022. "Remanufacturing of multi-component systems with product substitution," European Journal of Operational Research, Elsevier, vol. 301(3), pages 896-911.
    10. Liao, Haolan & Zhang, Qingyu & Li, Lu, 2023. "Optimal procurement strategy for multi-echelon remanufacturing systems under quality uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    11. 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).
    12. 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.
    13. 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.
    14. Luttiely Santos Oliveira & Ricardo Luiz Machado, 2021. "Application of optimization methods in the closed-loop supply chain: a literature review," Journal of Combinatorial Optimization, Springer, vol. 41(2), pages 357-400, February.
    15. Patricia van Loon & Luk N. Van Wassenhove & Ales Mihelic, 2022. "Designing a circular business strategy: 7 years of evolution at a large washing machine manufacturer," Business Strategy and the Environment, Wiley Blackwell, vol. 31(3), pages 1030-1041, March.
    16. Mehmet Talha Dulman & Surendra M. Gupta, 2018. "Evaluation of Maintenance and EOL Operation Performance of Sensor-Embedded Laptops," Logistics, MDPI, vol. 2(1), pages 1-22, January.
    17. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    18. Das, Debabrata & Dutta, Pankaj, 2022. "Product return management through promotional offers: The role of consumers’ loss aversion," International Journal of Production Economics, Elsevier, vol. 251(C).
    19. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    20. Li, Gendao & Reimann, Marc & Zhang, Weihua, 2018. "When remanufacturing meets product quality improvement: The impact of production cost," European Journal of Operational Research, Elsevier, vol. 271(3), pages 913-925.

    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:297:y:2022:i:2:p:496-510. 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/locate/eor .

    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.