论文标题
解决市政固体废物的集成箱分配和收集路由问题：弯曲者分解方法
Solving the Integrated Bin Allocation and Collection Routing Problem for Municipal Solid Waste: a Benders Decomposition Approach
论文作者
论文摘要
市政固体废物系统是一个复杂的反向逻辑链，包括几个优化问题。尽管这些问题是相互依存的，即，解决方案之一限制了解决方案，但它们通常在相关文献中依次解决，因为每个文献通常都是计算复杂的问题。我们通过Benders分解方法解决了该链中的两个战术规划问题：确定垃圾积累点的位置和/或容量，以及车辆收集路线的设计和时间表。我们的方法设法解决了阿根廷巴伊亚·布兰卡市的中型现实实例，比解决完整的MIP模型显示的计算时间较小。
The municipal solid waste system is a complex reverse logistic chain which comprises several optimisation problems. Although these problems are interdependent, i.e., the solution to one of the problems restricts the solution to the other, they are usually solved sequentially in the related literature because each is usually a computationally complex problem. We address two of the tactical planning problems in this chain by means of a Benders decomposition approach: determining the location and/or capacity of garbage accumulation points, and the design and schedule of collection routes for vehicles. Our approach manages to solve medium-sized real-world instances in the city of Bahía Blanca, Argentina, showing smaller computing times than solving a full MIP model.
