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

Decomposition heuristics for multiobjective problems. The Food bank network redesign case

Author

Listed:
  • Martins, C.L.
  • Pato, M.V.

Abstract

Large MO-MILP problems are often very hard to solve by exact methods. In this study we consider the Food bank network redesign (FBNR) problem to introduce three decompose-and-fix heuristics that successfully solve large real-life based instances of the problem. The FBNR problem is modeled as a multi-period, multi-product supply chain redesign problem that accounts for economic, environmental and social objectives in three distinct functions. Each new heuristic decomposes the FBNR problem into two MO-MILP problems, which are sequentially solved following the lexicographic concept. Decomposition observe the nature and terms of the decisions involved. The first MO-MILP problem concerns only the longer term decisions. After the corresponding decisions are fixed, the second MO-MILP problem referring to shorter term decisions is solved respecting the ranking of objectives followed for each solution obtained in the first problem. The difference among the heuristics lies in what is considered as longer or shorter term decisions. Besides solving large instances of the problem, which the exact method used could not do, CPU time savings generated by the heuristics range from 80% to 97% of the time required by the exact method. Compromise between the computational effort and the quality of solutions obtained by each heuristic is discussed. The solving methodology proposed in this study can be adapted to other large multiobjective problems.

Suggested Citation

  • Martins, C.L. & Pato, M.V., 2024. "Decomposition heuristics for multiobjective problems. The Food bank network redesign case," International Journal of Production Economics, Elsevier, vol. 268(C).
  • Handle: RePEc:eee:proeco:v:268:y:2024:i:c:s0925527323003535
    DOI: 10.1016/j.ijpe.2023.109121
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ijpe.2023.109121?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. Mesquita, Marta & Moz, Margarida & Paias, Ana & Pato, Margarida, 2015. "A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern," European Journal of Operational Research, Elsevier, vol. 245(2), pages 423-437.
    2. World Bank & Ecofys & Vivid Economics, "undated". "State and Trends of Carbon Pricing 2016," World Bank Publications - Reports 25160, The World Bank Group.
    3. Raidl, Günther R., 2015. "Decomposition based hybrid metaheuristics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 66-76.
    4. Martins, C.L. & Melo, M.T. & Pato, M.V., 2019. "Redesigning a food bank supply chain network in a triple bottom line context," International Journal of Production Economics, Elsevier, vol. 214(C), pages 234-247.
    5. Laengle, Sigifredo & Merigó, José M. & Miranda, Jaime & Słowiński, Roman & Bomze, Immanuel & Borgonovo, Emanuele & Dyson, Robert G. & Oliveira, José Fernando & Teunter, Ruud, 2017. "Forty years of the European Journal of Operational Research: A bibliometric overview," European Journal of Operational Research, Elsevier, vol. 262(3), pages 803-816.
    6. Capodistrias, Paula & Szulecka, Julia & Corciolani, Matteo & Strøm-Andersen, Nhat, 2022. "European food banks and COVID-19: Resilience and innovation in times of crisis," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    7. Al-Rifai, Mohammad H. & Rossetti, Manuel D., 2007. "An efficient heuristic optimization algorithm for a two-echelon (R, Q) inventory system," International Journal of Production Economics, Elsevier, vol. 109(1-2), pages 195-213, September.
    8. Md Hafizul Islam & Julie Simmons Ivy, 2022. "Modeling the role of efficiency for the equitable and effective distribution of donated food," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 485-534, June.
    9. Reusken, Meike & Cruijssen, Frans & Fleuren, Hein, 2023. "A food bank supply chain model: Optimizing investments to maximize food assistance," International Journal of Production Economics, Elsevier, vol. 261(C).
    10. Chamari Pamoshika Jayarathna & Duzgun Agdas & Les Dawes & Tan Yigitcanlar, 2021. "Multi-Objective Optimization for Sustainable Supply Chain and Logistics: A Review," Sustainability, MDPI, vol. 13(24), pages 1-31, December.
    11. Mahmoudi, Monirehalsadat & Shirzad, Khadijeh & Verter, Vedat, 2022. "Decision support models for managing food aid supply chains: A systematic literature review," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    12. Akkerman, Renzo & Buisman, Marjolein & Cruijssen, Frans & de Leeuw, Sander & Haijema, Rene, 2023. "Dealing with donations: Supply chain management challenges for food banks," International Journal of Production Economics, Elsevier, vol. 262(C).
    13. Cao, Cejun & Liu, Yang & Tang, Ou & Gao, Xuehong, 2021. "A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains," International Journal of Production Economics, Elsevier, vol. 235(C).
    14. Mohan, S. & Gopalakrishnan, M. & Mizzi, P.J., 2013. "Improving the efficiency of a non-profit supply chain for the food insecure," International Journal of Production Economics, Elsevier, vol. 143(2), pages 248-255.
    15. Volha Yakavenka & Ioannis Mallidis & Dimitrios Vlachos & Eleftherios Iakovou & Zafeiriou Eleni, 2020. "Development of a multi-objective model for the design of sustainable supply chains: the case of perishable food products," Annals of Operations Research, Springer, vol. 294(1), pages 593-621, November.
    16. Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, July.
    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. Akkerman, Renzo & Buisman, Marjolein & Cruijssen, Frans & de Leeuw, Sander & Haijema, Rene, 2023. "Dealing with donations: Supply chain management challenges for food banks," International Journal of Production Economics, Elsevier, vol. 262(C).
    2. Reusken, Meike & Laporte, Gilbert & Rohmer, Sonja U.K. & Cruijssen, Frans, 2024. "Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 111-127.
    3. Reusken, Meike & Cruijssen, Frans & Fleuren, Hein, 2023. "A food bank supply chain model: Optimizing investments to maximize food assistance," International Journal of Production Economics, Elsevier, vol. 261(C).
    4. Mahmoudi, Monirehalsadat & Shirzad, Khadijeh & Verter, Vedat, 2022. "Decision support models for managing food aid supply chains: A systematic literature review," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    5. Vosooghi, Zeinab & Mirzapour Al-e-hashem, S.M.J. & Lahijanian, Behshad, 2022. "Scenario-based redesigning of a relief supply-chain network by considering humanitarian constraints, triage, and volunteers’ help," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    6. Byrne, Anne T. & Just, David R., 2022. "Review: Private food assistance in high income countries: A guide for practitioners, policymakers, and researchers," Food Policy, Elsevier, vol. 111(C).
    7. Gaviria-Marin, Magaly & Merigó, José M. & Baier-Fuentes, Hugo, 2019. "Knowledge management: A global examination based on bibliometric analysis," Technological Forecasting and Social Change, Elsevier, vol. 140(C), pages 194-220.
    8. Ge, Houtian & Baker, Quinton J. & Gomez, Miguel I. & Jaromczyk, Jerzy & Yi, Jing, 2022. "Assessing the carbon footprint of fresh produce assembly and distribution in the U.S," 2022 Annual Meeting, July 31-August 2, Anaheim, California 322537, Agricultural and Applied Economics Association.
    9. Piris-Cabezas, Pedro & Lubowski, Ruben N. & Leslie, Gabriela, 2023. "Estimating the potential of international carbon markets to increase global climate ambition," World Development, Elsevier, vol. 167(C).
    10. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    11. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    12. Rombach, Meike & Bitsch, Vera, 2018. "Sector blending: evidence from the German Food Bank," International Food and Agribusiness Management Review, International Food and Agribusiness Management Association, vol. 21(2), March.
    13. Brech, Claus-Henning & Ernst, Andreas & Kolisch, Rainer, 2019. "Scheduling medical residents’ training at university hospitals," European Journal of Operational Research, Elsevier, vol. 274(1), pages 253-266.
    14. Carolyn Fischer & William A. Pizer, 2019. "Horizontal Equity Effects in Energy Regulation," Journal of the Association of Environmental and Resource Economists, University of Chicago Press, vol. 6(S1), pages 209-237.
    15. Satish Kumar & Filomena Maggino & Raj V. Mahto & Riya Sureka & Leonardo Salvatore Alaimo & Weng Marc Lim, 2022. "Social Indicators Research: A Retrospective Using Bibliometric Analysis," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 162(1), pages 413-448, July.
    16. Bogdana Stanojević & Milan Stanojević & Sorin Nădăban, 2021. "Reinstatement of the Extension Principle in Approaching Mathematical Programming with Fuzzy Numbers," Mathematics, MDPI, vol. 9(11), pages 1-16, June.
    17. Stelios Rozakis & Athanasios Kampas, 2022. "An interactive multi-criteria approach to admit new members in international environmental agreements," Operational Research, Springer, vol. 22(4), pages 3461-3487, September.
    18. Rafiei, Rezvan & Huang, Kai & Verma, Manish, 2022. "Cash versus in-kind transfer programs in humanitarian operations: An optimization program and a case study," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    19. Bo Dai & Fenfen Li, 2021. "Joint Inventory Replenishment Planning of an E-Commerce Distribution System with Distribution Centers at Producers’ Locations," Logistics, MDPI, vol. 5(3), pages 1-14, July.
    20. Yu, Mengting & Principato, Ludovica & Formentini, Marco & Mattia, Giovanni & Cicatiello, Clara & Capoccia, Leonardo & Secondi, Luca, 2024. "Unlocking the potential of surplus food: A blockchain approach to enhance equitable distribution and address food insecurity in Italy," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).

    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:proeco:v:268:y:2024:i:c:s0925527323003535. 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/ijpe .

    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.