中文

求解城市固体废物收运中垃圾箱分配与收集路径集成问题:一种Benders分解方法

最优化与控制 2024-03-29 v1

摘要

城市固体废物系统是一个复杂的逆向物流链,包含若干优化问题。尽管这些问题相互依赖,即一个问题的解限制另一个问题的解,但由于各自通常是计算复杂的问题,相关文献中通常按顺序求解。我们通过Benders分解方法处理该链中的两个战术规划问题:确定垃圾堆积点的位置及/或容量,以及车辆收集路径的设计与排程。我们的方法成功求解了阿根廷Bahía Blanca市的 medium-sized 真实实例,显示出比求解完整MIP模型更短的计算时间。

关键词

引用

@article{arxiv.2210.01580,
  title  = {Solving the Integrated Bin Allocation and Collection Routing Problem for Municipal Solid Waste: a Benders Decomposition Approach},
  author = {Arthur Mahéo and Diego Rossit and Philip Kilby},
  journal= {arXiv preprint arXiv:2210.01580},
  year   = {2024}
}

备注

29 pages, 6 figures