[论文解读] Food Redistribution as Optimization

Caleb Phillips, Rhonda Hoenigman+1 more|arXiv (Cornell University)|Aug 29, 2011

Food Waste Reduction and Sustainability参考文献 19被引用 7

一句话总结

本文利用科罗拉多州一家食物银行的实证数据，将食物再分配建模为一个优化问题，将食物供应视为重尾的极值过程。通过蒙特卡洛模拟表明，大规模食物救援在技术上是可行的，供应量随捐赠者参与度线性增长，且通过战略性地招募捐赠者和优化物流可显著降低费用。

ABSTRACT

In this paper we study the simultaneous problems of food waste and hunger in the context of the possible solution of food (waste) rescue and redistribution. To this end, we develop an empirical model that can be used in Monte Carlo simulations to study the dynamics of the underlying problem. Our model's parameters are derived from a unique data set provided by a large food bank and food rescue organization in north central Colorado. We find that food supply is a non-parametric heavy-tailed process that is well-modeled with an extreme value peaks-over-threshold model. Although the underlying process is stochastic, the basic approach of food rescue and redistribution appears to be feasible both at small and large scales. The ultimate efficacy of this model is intimately tied to the rate at which food expires and hence the ability to preserve and quickly transport and redistribute food. The cost of the redistribution is tied to the number and density of participating suppliers, and costs can be reduced (and supply increased) simply by recruiting additional donors to participate. Our results show that with sufficient funding and manpower, a significant amount of food can be rescued from the waste stream and used to feed the hungry.

研究动机与目标

• 将食物再分配建模为一个正式的优化问题，以评估其在大规模下的可行性与成本。
• 分析来自区域性食物银行的真实世界食物救援数据，以理解供应与需求的动态。
• 评估捐赠者密度、运输物流和食物保质期对再分配效率的影响。
• 确定在现实的资金和运营约束下，食物救援是否能显著减少浪费并缓解饥饿。
• 探索该模型在更大地理区域及不同类型捐赠者（如餐馆）中的可扩展性。

提出的方法

• 基于来自90家捐赠者的230万磅捐赠数据，使用极值理论（阈值以上峰值法）建立食物供应的统计模型。
• 整合地理信息系统（GIS）以绘制捐赠者位置，对邻近捐赠者进行聚类，并计算捐赠者之间的行驶距离。
• 使用蒙特卡洛方法构建随机模拟框架，以随时间推移模拟每日的食物回收与再分配。
• 采用混合整数规划方法，制定优化目标以最小化总行驶距离（成本），同时满足需求。
• 利用实证数据校准供应与需求模型，包括捐赠者规模（面积）和食物过期率。
• 模拟多种情景，以估算在不同捐赠者参与度和物流条件下，平均、最佳及最差情况下的性能表现。

实验结果

研究问题

• RQ1 食物再分配能否在现实成本与供应约束下，被建模为一个可扩展的优化问题？
• RQ2 食物供应事件的重尾特性如何影响再分配系统的可行性与鲁棒性？
• RQ3 增加捐赠者数量在多大程度上可降低再分配成本并提高食物回收量？
• RQ4 食物过期率和运输物流在多大程度上制约了食物救援行动的有效性？
• RQ5 将小型捐赠者（如餐馆）纳入系统，对整体系统性能与可扩展性有何潜在影响？

主要发现

• 研究区域的食物供应呈现重尾、非参数分布，可通过极值理论（阈值以上峰值法）良好拟合。
• 该系统在小规模和大规模下均具有可行性，供应量随捐赠者参与度线性增长——捐赠者数量翻倍，可回收食物量也大致翻倍。
• 再分配成本主要由捐赠者数量及其空间密度决定，通过招募更多捐赠者可显著降低费用。
• 食物救援的成功关键在于最大限度缩短取货时间，并在过期前保持食物新鲜，尤其是对易腐食品而言。
• 尽管供应具有随机性和重尾特性，但现有基础设施和资金水平足以可靠地满足基本食物需求。
• 在现有系统（如“美国粮食援助”包装规则）限制下，小型捐赠者（如餐馆）的潜力尚未被充分挖掘，但其参与可显著提升供应量。