IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v29y2021i1d10.1007_s11750-020-00581-y.html
   My bibliography  Save this article

The food bank resource allocation problem

Author

Listed:
  • J. Álvaro Gómez-Pantoja

    (Universidad Autónoma de Nuevo León)

  • M. Angélica Salazar-Aguilar

    (Universidad Autónoma de Nuevo León)

  • José Luis González-Velarde

    (Tecnologico de Monterrey)

Abstract

One of the global strategic areas in the fight against hunger is the one related to food banks. The mission of food banks is to provide food to people that are in extreme poverty and famine. However, food banks do not have enough resources to supply food to the needy. Hence, hard decisions have to be made every day to determine who will be served, what kind of products, and how many of them will be supplied. In this work, we introduce an optimization model for the Food Bank Resource Allocation Problem, which takes into account inventory management, purchases, product-beneficiary compatibilities, balanced nutrition, and priority of beneficiaries. We also propose an adaptive heuristic to solve large instances of this problem. The mathematical formulation and the proposed heuristic are evaluated over a large set of instances that have been randomly generated based on a real situation of a local food bank. Computational results reveal that our heuristic is able to produce good quality solutions in short computation times.

Suggested Citation

  • J. Álvaro Gómez-Pantoja & M. Angélica Salazar-Aguilar & José Luis González-Velarde, 2021. "The food bank resource allocation problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 266-286, April.
    • Handle: RePEc:spr:topjnl:v:29:y:2021:i:1:d:10.1007_s11750-020-00581-y
    DOI: 10.1007/s11750-020-00581-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-020-00581-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11750-020-00581-y?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. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    2. Burcu Balcik & Seyed Iravani & Karen Smilowitz, 2014. "Multi-vehicle sequential resource allocation for a nonprofit distribution system," IISE Transactions, Taylor & Francis Journals, vol. 46(12), pages 1279-1297, December.
    3. Geir Dahl & Njål Foldnes, 2006. "LP based heuristics for the multiple knapsack problem with assignment restrictions," Annals of Operations Research, Springer, vol. 146(1), pages 91-104, September.
    4. Susan Garner Garille & Saul I. Gass, 2001. "Stigler's Diet Problem Revisited," Operations Research, INFORMS, vol. 49(1), pages 1-13, February.
    5. Irem Sengul Orgut & Julie Ivy & Reha Uzsoy & James R. Wilson, 2016. "Modeling for the equitable and effective distribution of donated food under capacity constraints," IISE Transactions, Taylor & Francis Journals, vol. 48(3), pages 252-266, March.
    6. Robert W. Lien & Seyed M. R. Iravani & Karen R. Smilowitz, 2014. "Sequential Resource Allocation for Nonprofit Operations," Operations Research, INFORMS, vol. 62(2), pages 301-317, April.
    7. M. Dawande & J. Kalagnanam & P. Keskinocak & F.S. Salman & R. Ravi, 2000. "Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions," Journal of Combinatorial Optimization, Springer, vol. 4(2), pages 171-186, June.
    8. Pilar González-Torre & Jorge Coque, 2016. "How is a food bank managed? Different profiles in Spain," Agriculture and Human Values, Springer;The Agriculture, Food, & Human Values Society (AFHVS), vol. 33(1), pages 89-100, March.
    9. Lancaster, Lilly M. & Balintfy, Joseph L. & Taj, Shahram, 2005. "Modeling the supplementing of human diets," Socio-Economic Planning Sciences, Elsevier, vol. 39(1), pages 1-10, 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. 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. 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).
    3. Esteban Ogazón & Neale R. Smith & Angel Ruiz, 2022. "Reconfiguration of Foodbank Network Logistics to Cope with a Sudden Disaster," Mathematics, MDPI, vol. 10(9), pages 1-20, April.

    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. Jon M. Stauffer & Manoj Vanajakumari & Subodha Kumar & Theresa Mangapora, 2022. "Achieving equitable food security: How can food bank mobile pantries fill this humanitarian need," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1802-1821, April.
    3. Ohad Eisenhandler & Michal Tzur, 2019. "A Segment-Based Formulation and a Matheuristic for the Humanitarian Pickup and Distribution Problem," Transportation Science, INFORMS, vol. 53(5), pages 1389-1408, September.
    4. Yuanzheng Ma & Tong Wang & Huan Zheng, 2023. "On fairness and efficiency in nonprofit operations: Dynamic resource allocations," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1778-1792, June.
    5. 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).
    6. Ohad Eisenhandler & Michal Tzur, 2019. "The Humanitarian Pickup and Distribution Problem," Operations Research, INFORMS, vol. 67(1), pages 10-32, January.
    7. Rey, David & Almi’ani, Khaled & Nair, Divya J., 2018. "Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 19-46.
    8. 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).
    9. Tanzid Hasnain & Irem Sengul Orgut & Julie Simmons Ivy, 2021. "Elicitation of Preference among Multiple Criteria in Food Distribution by Food Banks," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4475-4500, December.
    10. Alkaabneh, Faisal & Diabat, Ali & Gao, Huaizhu Oliver, 2021. "A unified framework for efficient, effective, and fair resource allocation by food banks using an Approximate Dynamic Programming approach," Omega, Elsevier, vol. 100(C).
    11. Sanjay L. Ahire & Pelin Pekgün, 2018. "Harvest Hope Food Bank Optimizes Its Promotional Strategy to Raise Donations Using Integer Programming," Interfaces, INFORMS, vol. 48(4), pages 291-306, August.
    12. Xuhan Tian & Junmin (Jim) Shi & Xiangtong Qi, 2022. "Stochastic Sequential Allocations for Creative Crowdsourcing," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 697-714, February.
    13. Nair, D.J. & Grzybowska, H. & Fu, Y. & Dixit, V.V., 2018. "Scheduling and routing models for food rescue and delivery operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 18-32.
    14. Stefka Fidanova & Krassimir Todorov Atanassov, 2021. "ACO with Intuitionistic Fuzzy Pheromone Updating Applied on Multiple-Constraint Knapsack Problem," Mathematics, MDPI, vol. 9(13), pages 1-7, June.
    15. Esteban Ogazón & Neale R. Smith & Angel Ruiz, 2022. "Reconfiguration of Foodbank Network Logistics to Cope with a Sudden Disaster," Mathematics, MDPI, vol. 10(9), pages 1-20, April.
    16. Can Zhang & Atalay Atasu & Turgay Ayer & L. Beril Toktay, 2020. "Truthful Mechanisms for Medical Surplus Product Allocation," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 735-753, July.
    17. Davis, Lauren B. & Jiang, Steven X. & Morgan, Shona D. & Nuamah, Isaac A. & Terry, Jessica R., 2016. "Analysis and prediction of food donation behavior for a domestic hunger relief organization," International Journal of Production Economics, Elsevier, vol. 182(C), pages 26-37.
    18. Sengul Orgut, Irem & Ivy, Julie S. & Uzsoy, Reha & Hale, Charlie, 2018. "Robust optimization approaches for the equitable and effective distribution of donated food," European Journal of Operational Research, Elsevier, vol. 269(2), pages 516-531.
    19. Buisman, Marjolein E. & Haijema, Rene & Akkerman, Renzo & Bloemhof, Jacqueline M., 2019. "Donation management for menu planning at soup kitchens," European Journal of Operational Research, Elsevier, vol. 272(1), pages 324-338.
    20. Hans Kellerer & Joseph Y.‐T. Leung & Chung‐Lun Li, 2011. "Multiple subset sum with inclusive assignment set restrictions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(6), pages 546-563, September.

    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:spr:topjnl:v:29:y:2021:i:1:d:10.1007_s11750-020-00581-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.