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.
Similar content being viewed by others
References
Aiex RM, Binato S, Resende MG (2003) Parallel grasp with path-relinking for job shop scheduling. Parallel Computing 29(4), 393–430
Alexander C, Smaje C (2008) Surplus retail food redistribution: An analysis of a third sector model. Resour Conserv Recycl 52(11):1290–1298
Atwater WO, Woods CD, Bryant AP (1906) The chemical composition of American food materials. US Government Printing Office
Australia F (2012) End hunger report 2013. Foodbank Australia, Sydney
Barrett CB (2010) Measuring food insecurity. Science 327(5967):825–828. http://science.sciencemag.org/content/327/5967/825.full.pdf
Carreto C, Baker B (2002) A grasp interactive approach to the vehicle routing problem with backhauls. In: Essays and surveys in metaheuristics. Springer, Berlin, pp 185–199
Dahl G, Foldnes N (2006) Lp based heuristics for the multiple knapsack problem with assignment restrictions. Annals of Operations Research 146(1), 91–104
Dawande M, Kalagnanam J, Keskinocak P, Salman FS, Ravi R (2000) Approximation algorithms for the multiple knapsack problem with assignment restrictions. Journal of combinatorial optimization 4(2):171–186
FAO, Wfp, IFAD (2012) The state of food insecurity in the world 2012: economic growth is necessary but not sufficient to accelerate reduction of hunger and malnutrition. FAO, Rome
Feo TA, Resende MG (1989) A probabilistic heuristic for a computationally difficult set covering problem. Operations research letters 8(2):67–71
Flanagan BE, Gregory EW, Hallisey EJ, Heitgerd JL, Lewis B (2011) A Social Vulnerability Index for Disaster Management. J Homel Secur Emerg Manag 8(1):1–22
Food and Agriculture Organization of the United Nations (2004) Human energy requirements: Report of a Joint FAO/WHO/UNU Expert Consultation. FAO, Rome
Garey MR, Johnson DS (2002) Computers and intractability, vol 29. WH Freeman, New York
Garille SG, Gass SI (2001) Stigler’s diet problem revisited. Operations Research 49(1), 1–13
Godfray HCJ, Beddington JR, Crute IR, Haddad L, Lawrence D, Muir JF, Pretty J, Robinson S, Thomas SM, Toulmin C (2010) Food security: The challenge of feeding 9 billion people. Science 327(5967):812–818
González-Torre PL, Coque J (2016) How is a food bank managed? different profiles in spain. Agric Hum Values 33(1):89–100
Guo M, Conitzer V, Reeves DM (2009) Internet and network economics: 5th international workshop, WINE 2009, Rome, Italy, December 14–18, 2009. Proceedings, Springer, Berlin, Heidelberg, chap Competitive repeated allocation without payments, pp 244–255
Lancaster LM, Balintfy JL, Taj S, (2005) Modeling the supplementing of human diets. Socio Econ Plan Sci 39:1–10. doi: 10.1016/j.seps.2003.10.001
Lauren BD, Irem S, Julie SI, Luther GBI, Lastella M (2014) Scheduling food bank collections and deliveries to ensure food safety and improve access. Socio-Economic Planning Sciences 48(3):175–188
Lazzarini GA, Visschers VH, Siegrist M (2018) How to improve consumer’s environmental sustainability judgements of foods. Journal of Cleaner Production 198:564–574
Lien RW, Iravani SM, Smilowitz KR (2014) Sequential resource allocation for nonprofit operations. Operations Research 62(2), 301–317
Luther GB, Lauren BD (2015) Estimating available supermarket commodities for food bank collection in the absence of information. Expert Systems with Applications 42(7):3450–3461
Marinakis Y (2012) Multiple phase neighborhood search-grasp for the capacitated vehicle routing problem. Expert Systems with Applications 39(8), 6807–6815
Martins I, Guedes T, Rama P, Ramos J, Tchemisova T (2011) Modelling the problem of food distribution by the Portuguese food banks. International Journal of Mathematical Modelling and Numerical Optimisation 2(3):313–341
McGuire S (2011) US Department of Agriculture and US Department of Health and Human Services, Dietary Guidelines for Americans, 2010 Washington, DC: US Government Printing Office, January 2011. Advances in Nutrition: An International Review Journal 2(3):293–294
McIntyre L (2003) Food security: more than a determinant of health. Policy Options 24(3), 46–51
Okubo H, Sasaki S, Murakami K, Yokoyama T, Hirota N, Notsu A, Fukui M, Date C (2015) Designing optimal food intake patterns to achieve nutritional goals for japanese adults through the use of linear programming optimization models. Nutrition Journal 14(1):57
Orgut IS, Ivy J, Uzsoy R, Wilson JR (2016) Modeling for the equitable and effective distribution of donated food under capacity constraints. IIE Transactions 48(3), 252–266
Piergiuseppe M, Pasquale MF, Enrica I, Andrea M (2018) Does food sharing lead to food waste reduction? an experimental analysis to assess challenges and opportunities of a new consumption model. J Clean Prod 185:749–760
Rajkumar M, Asokan P, Anilkumar N, Page T (2011) A grasp algorithm for flexible job-shop scheduling problem with limited resource constraints. International Journal of Production Research 49(8), 2409–2423
Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation science 40(4):455–472
Salazar-Aguilar MA, Langevin A, Laporte G (2012) Synchronized arc routing for snow plowing operations. Computers & Operations Research 39(7):1432–1440
Schanes K, Dobernig K, Gözet B (2018) Food waste matters-a systematic review of household food waste practices and their policy implications. J Clean Prod 182:978–991
Setti M, Banchelli F, Falasconi L, Segrè A, Vittuari M (2018) Consumer’s food cycle and household waste. when behaviors matter. J Clean Prod 185:694–706
Solak S, Scherrer C, Ghoniem A (2012) The stop-and-drop problem in nonprofit food distribution networks. Annals of Operations Research 221(1), 407–426
Wilson B, Tsoa E (2001) Hunger count 2001: food bank lines in insecure times. Toronto: Canadian Association of Food Banks
World Food Summit (1996) Rome Declaration on World Food Security and World Food Summit Plan of Action
Acknowledgements
The first two authors sincerely thank CONACYT (National Council of Science and Technology from Mexico), PAICYT IT480-15, and FIME-UANL for their support to this work. The research activity of the third author has been partially funded by Tecnologico de Monterrey—Research Group in Optimization and Data Science 0822B01006.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gómez-Pantoja, J.Á., Salazar-Aguilar, M.A. & González-Velarde, J.L. The food bank resource allocation problem. TOP 29, 266–286 (2021). https://doi.org/10.1007/s11750-020-00581-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-020-00581-y