Work

Anticipatory Monte Carlo tree search–based optimization for stochastic dynamic routing with time windows

Year: 2026

Type: article

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.

Source: Computer-Aided Civil and Infrastructure Engineering

DOI: 10.1016/j.cacaie.2026.100024

Authors: Mehr Sadat Salami, Kuangying Li, Leila Hajibabai

Institution: North Carolina State University

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: hybrid

Estimated APC paid: $5,230