Solving the Integrated Bin Allocation and Collection Routing Problem for Municipal Solid Waste: a Benders Decomposition Approach
arXiv:2210.01580 · doi:10.1007/s10479-022-04918-7
Abstract
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.
29 pages, 6 figures
References in corpus (3)
- Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios
- Waste bins location problem: A review of recent advances in the storage stage of the Municipal Solid Waste reverse logistic chain
- Soft computing methods for multiobjective location of garbage accumulation points in smart cities
Cited by in corpus (4)
- Optimization of waste collection through the sequencing of micro-routes and transfer station convenience analysis: an Argentinian case study
- Enhancing Mass Customization Manufacturing: Multiobjective Metaheuristic Algorithms for flow shop Production in Smart Industry
- Modeling and solving an integrated periodic vehicle routing and capacitated facility location problem in the context of solid waste collection
- Solving the waste bin location problem with uncertain waste generation rate: a bi-objective robust optimization approach