2026-04-30 ノースカロライナ州立大学（NC State）
＜関連情報＞
- https://news.ncsu.edu/2026/04/new-tool-helps-food-banks/
- https://www.sciencedirect.com/science/article/pii/S1093968726029981
時間窓付き確率的動的ルーティングのための予測的モンテカルロツリー探索に基づく最適化 Anticipatory Monte Carlo tree search–based optimization for stochastic dynamic routing with time windows
Mehr Sadat Salami, Kuangying Li, Leila Hajibabai
Computer-Aided Civil and Infrastructure Engineering Available online: 22 April 2026
DOI:https://doi.org/10.1016/j.cacaie.2026.100024
ABSTRACT
This paper develops an anticipatory logistics optimization framework for non-profit food rescue operations to address the challenges of hunger and food waste. The study aims to distribute perishable surplus food from food banks to food-insecure households, taking into account uncertain volunteer availability, dynamic household requests, and limited transportation resources. The problem is formulated as a dynamic vehicle routing problem incorporating time windows. A Monte Carlo tree search (MCTS)-based approach is proposed that incorporates vehicle returns to depots for loading food packages. The framework utilizes stochastic rollouts to anticipate future customer arrivals and inform online routing and replenishment decisions. The numerical results indicate that the proposed MCTS framework can effectively solve the problem, outperforming conventional insertion heuristics. Compared to baseline heuristics, the proposed method achieves a 10–15% reduction in total routing cost while serving a larger number of newly arriving household requests under uncertainty.
