Quotation Hemmelmayr, Vera, Doerner, Karl, Hartl, Richard, Vigo, Daniele. 2014. Models and Algorithms for the Integrated Planning of Bin Allocation and Vehicle Routing in Solid Waste Management. Transportation Science 48, 103-120.




The efficient organization of waste collection systems based on bins located along the streets involves the solution of several tactical optimization problems. In particular, the bin configuration and sizing at each collection site as well as the service frequency over a given planning horizon have to be decided. In this context, a higher service frequency leads to higher routing costs, but at the same time less or smaller bins are required, which leads to lower bin allocation investment costs. The bins used have different types and different costs and there is a limit on the space at each collection site as well as a limit on the total number of bins of each type that can be used. In this paper we consider the problem of designing a collection system consisting of the combination of a vehicle routing and a bin allocation problem in which the trade-off between the associated costs has to be considered. The solution approach combines an effective variable neighborhood search metaheuristic for the routing part with a mixed integer linear programming-based exact method for the solution of the bin allocation part. We propose hierarchical solution procedures where the two decision problems are solved in sequence, as well as an integrated approach where the two problems are considered simultaneously. Extensive computational testing on synthetic and real-world instances with hundreds of collection sites shows the benefit of the integrated approaches with respect to the hierarchical ones.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Transportation Science
Citation Index SSCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-A, WH-A
Language English
Title Models and Algorithms for the Integrated Planning of Bin Allocation and Vehicle Routing in Solid Waste Management
Volume 48
Year 2014
Page from 103
Page to 120
URL http://pubsonline.informs.org/doi/abs/10.1287/trsc.2013.0459
DOI http://dx.doi.org/10.1287/trsc.2013.0459


Hemmelmayr, Vera (Details)
Doerner, Karl
Hartl, Richard
Vigo, Daniele
Institute for Transport and Logistics Management (Details)
Google Scholar: Search