Waste collection routing—limited multiple landfills and heterogeneous fleet
Abstract
This article deals with a real‐life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 155–165 2015Keywords
Funding Information
- FCT - Fundação para a Ciência e a Tecnologia (PTDC/EGE-GES/121406/2010)
This publication has 32 references indexed in Scilit:
- Recent results on Arc Routing Problems: An annotated bibliographyNetworks, 2010
- Lower bounds for the mixed capacitated arc routing problemComputers & Operations Research, 2010
- The capacitated arc routing problem with refill pointsOperations Research Letters, 2007
- A genetic algorithm for a bi-objective capacitated arc routing problemComputers & Operations Research, 2006
- A variable neighborhood descent algorithm for a real waste collection problem with mobile depotsInternational Transactions in Operational Research, 2006
- Improved route planning and scheduling of waste collection and transportExpert Systems with Applications, 2006
- The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countriesWaste Management, 2004
- District design for arc-routing applicationsJournal of the Operational Research Society, 2003
- The capacitated arc routing problem with intermediate facilitiesNetworks, 2001
- Capacitated arc routing problemsNetworks, 1981