Modeling for the equitable and effective distribution of food donations under stochastic receiving capacities

ABSTRACT We present and analyze stochastic models developed to facilitate the equitable and effective distribution of donated food by a regional food bank among the population at risk for hunger. Since demand typically exceeds the donated food supply, the food bank must distribute donated food in an equitable manner while minimizing food waste, leading to conflicting objectives. Distribution to beneficiaries in the service area is carried out by local charitable agencies, whose receiving capacities are stochastic, since they depend on factors (such as their budget and workforce) that vary significantly over time. We develop a single-period, two-stage stochastic model that ensures equitable distribution of food donations when the distribution decisions are made prior to observing capacities at the receiving locations. Shipment decisions made at the beginning of the period can be corrected at an additional cost after the capacities are observed in the second stage. We prove that this model has a newsvendor-type closed-form optimal solution and illustrate our results using historical data from our collaborating food bank.

[1]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[2]  M. Khouja.  The single-period (news-vendor) problem: literature review and suggestions for future research , 1999 .

[3]  Kaan Ozbay,et al.  Stochastic Humanitarian Inventory Control Model for Disaster Planning , 2007 .

[4]  L. McLay,et al.  Modeling Equity for Allocating Public Resources , 2012 .

[5]  C. Simkin..  About Economic Inequality , 1998 .

[6]  Benita M. Beamon,et al.  Performance measurement in humanitarian relief chains , 2008 .

[7]  Lauren B. Davis,et al.  Scheduling Food Bank Collections and Deliveries to Ensure Food Safety and Improve Access , 2014 .

[8]  M. Gopalakrishnan,et al.  Improving the efficiency of a non-profit supply chain for the food insecure , 2013 .

[9]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[10]  Keith W. Hipel,et al.  On Achieving Fairness in the Allocation of Scarce Resources: Measurable Principles and Multiple Objective Optimization Approaches , 2007, IEEE Systems Journal.

[11]  Nezih Altay,et al.  Capability-based resource allocation for effective disaster response , 2013 .

[12]  Christina R. Scherrer,et al.  The stop-and-drop problem in nonprofit food distribution networks , 2014, Ann. Oper. Res..

[13]  Willem Jan van Hoeve,et al.  Vehicle Routing for Food Rescue Programs: A Comparison of Different Approaches , 2010, CPAIOR.

[14]  R. Fisher,et al.  Limiting forms of the frequency distribution of the largest or smallest member of a sample , 1928, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[16]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[17]  Karen Renee Smilowitz,et al.  “Community-Based Operations Research” , 2012 .

[18]  Seyed M. R. Iravani,et al.  Sequential Resource Allocation for Nonprofit Operations , 2014, Oper. Res..

[19]  Reha Uzsoy,et al.  Modeling for the equitable and effective distribution of donated food under capacity constraints , 2016 .

[20]  Julie L. Swann,et al.  Introduction to the Special Issue on Humanitarian Applications: Doing Good with Good OR , 2011, Interfaces.

[21]  Wfp,et al.  The State of Food Insecurity in the World , 2011 .

[22]  Seyed M. R. Iravani,et al.  Multi-vehicle sequential resource allocation for a nonprofit distribution system , 2014 .

[23]  Harilaos N. Psaraftis,et al.  A Tactical Decision Algorithm for the Optimal Dispatching of Oil Spill Cleanup Equipment , 1985 .

[24]  Reha Uzsoy,et al.  Statistical optimum estimation techniques for combinatorial optimization problems: a review and critique , 2014, Journal of Heuristics.

[25]  Marida Bertocchi,et al.  Stochastic Second-Order Cone Programming in Mobile Ad-Hoc Networks: Sensitivity to Input Parameters , 2013 .

[26]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[27]  K. Smilowitz,et al.  A Review of Equity in Nonprofit and Public Sector: A Vehicle Routing Perspective , 2010 .

[28]  Aura Ganz,et al.  Decision support system for resource allocation in disaster management , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[29]  Emmett J. Lodree,et al.  Inventory decisions for emergency supplies based on hurricane count predictions , 2010 .

[30]  James R. Wilson,et al.  Case study on statistically estimating minimum makespan for flow line scheduling problems , 2004, Eur. J. Oper. Res..

[31]  Riccardo Minciardi,et al.  Real Time Optimal Resource Allocation in Natural Hazard Management , 2004 .

[32]  K. Arrow,et al.  Optimal Inventory Policy. , 1951 .

[33]  Maria E. Mayorga,et al.  The minimum p-envy location problem: a new model for equitable distribution of emergency resources , 2011 .

[34]  Yuwen Chen,et al.  The newsvendor problem: Review and directions for future research , 2011, Eur. J. Oper. Res..

[35]  J. L. Brown,et al.  Hunger in America. , 1988, Annual review of public health.

[36]  P. Keskinocak,et al.  Humanitarian Logistics , 2019, Spring 2009.

[37]  Reha Uzsoy,et al.  Achieving Equity, Effectiveness, and Efficiency in Food Bank Operations: Strategies for Feeding America with Implications for Global Hunger Relief , 2016 .

[38]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[39]  Benita M. Beamon,et al.  Last Mile Distribution in Humanitarian Relief , 2008, J. Intell. Transp. Syst..