A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem
针对可回收城市废物收集的库存路径问题，提出了多阶段随机优化模型，并用滚动时域启发式方法求解，在葡萄牙废物公司的真实数据上验证了其成本效益。
In this paper we present a multi-stage stochastic optimization model to solve an inventory routing problem for the collection of recyclable municipal waste. The objective is the maximization of the total expected profit of the waste collection company. The decisions are related to the selection of the bins to be visited and the corresponding routing plan in a predefined time horizon. Stochasticity in waste accumulation is modeled through scenario trees generated via conditional density estimation and dynamic stochastic approximation techniques. The proposed formulation is solved through a rolling horizon approach, providing a rigorous worst-case analysis on its performance. Extensive computational experiments are carried out on small- and large-sized instances based on real data provided by a large Portuguese waste collection company. The impact of stochasticity on waste generation is examined through stochastic measures, showing the importance of adopting a stochastic model over a deterministic formulation when addressing a waste collection problem. The performance of the rolling horizon approach is evaluated, demonstrating that this heuristic provides cost-effective solutions in short computational time. Managerial insights related to different geographical configurations of the instances and varying levels of uncertainty are finally discussed. • An inventory routing problem for the collection of recyclable materials is studied. • A multi-stage stochastic program under uncertain waste accumulation is proposed. • A rolling horizon approach is designed to solve the problem. • A worst-case analysis on the performance of the rolling horizon approach is provided. • Numerical experiments are conducted on small- and large-sized real-world instances.