This paper presents a routing optimization model for a wide range of waste collection problems which allows for multiple depots with homogeneous, capacitated vehicles, intermediate stops at multiple processing facilities, and multiple pick-ups per waste collection location. By minimizing collection routing and vehicle investment costs, the model estimates the total transportation costs for a given network design and waste volumes to be collected at different demand points. The number of feasible routes is severely reduced by restricting the number of subsequent pick-up location visits. The model’s use is illustrated through assessing four future, realistic bio-waste collection scenarios of the Brussels Capital Region (BCR). The scenarios differ with respect to assumptions on future collection rates, joint versus separate collection of food and green waste, and number and locations of processing facilities. The results show that the highest cost reduction can be achieved through joint collection of food and green waste combined with three composting locations. Moreover, we found that introducing multiple processing facilities significantly increases the complexity of the waste collection problem.

本文提出了一个针对范围广泛的废物收集问题的路线优化模型，该模型允许具有同质的、有能力的车辆的多个仓库，在多个处理设施的中间停靠点，以及每个废物收集地点的多个取货点。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 通过最小化收集路线和车辆投资成本，该模型估计给定网络设计的总运输成本和不同需求点收集的废物量。通过限制后续上车地点的访问次数，严重减少了可行路线的数量。该模型的使用通过评估布鲁塞尔首都地区 (BCR) 的四个未来、现实的生物废物收集场景来说明。这些情景在对未来收款率的假设方面有所不同，联合收集与单独收集食物和绿色废物，以及加工设施的数量和位置。结果表明，通过联合收集食物和绿色垃圾并结合三个堆肥地点，可以实现最高的成本降低。此外，我们发现引入多个处理设施显着增加了废物收集问题的复杂性。