Article ID: | iaor20052706 |
Country: | Netherlands |
Volume: | 158 |
Issue: | 3 |
Start Page Number: | 543 |
End Page Number: | 554 |
Publication Date: | Nov 2004 |
Journal: | European Journal of Operational Research |
Authors: | Sousa Jorge Pinho de, Antunes Antnio Pais, Teixeira Joo |
Keywords: | vehicle routing & scheduling, heuristics |
This paper describes a study of planning vehicle routes for the collection of urban recyclable waste. The aim is to create collection routes for every day of the month, to be repeated every month, minimizing the operation cost. Two important features of the problem are the planning of a relatively long period of time and the separate collection of three types of waste. The collection operation was modelled in accordance to the practice of the company that manages the collection system. Heuristic techniques were developed to solve the model in three phases: definition of the geographic zones served by the vehicles, definition of the waste type to collect on each day of the month, definition of the collection routes. Preliminary results suggest that significant economies in collection costs are possible.