Models and Algorithms for the Integrated Planning of Bin Allocation and Vehicle Routing in Solid Waste Management

Hemmelmayr, Vera and Doerner, Karl and Hartl, Richard F. and Vigo, Daniele (2014) Models and Algorithms for the Integrated Planning of Bin Allocation and Vehicle Routing in Solid Waste Management. Transportation Science, 48 (1). pp. 103-120. ISSN 1526-5447


Download (386kB)


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.

Item Type: Article
Additional Information: We warmly thank two anonymous referees for their valuable comments. Financial support from the Austrian Research Promotion Agency (FFG-project Bridge no. 818058) and from the Austrian Science Fund (FWF-project no. P20342-N13 and FWF-project no. J3047) is gratefully acknowledged. Daniele Vigo was supported by Ministero dell'Istruzione, dell'Università e della Ricerca (MIUR). Thanks are also due to an anonymous Italian company that provided us the data for the real world instance.
Keywords: waste collection / logistics / matheuristics
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik > Wakolbinger
Version of the Document: Accepted for Publication
Variance from Published Version: Typographical
Depositing User: Elena Simukovic
Date Deposited: 01 Jun 2017 15:01
Last Modified: 15 Jul 2020 15:45
Related URLs:


View Item View Item


Downloads per month over past year

View more statistics