Sectors and Routes in Solid Waste Collection

• Type: Article in International Conference Proceedings Book
• Date: 2015

Authors

José Soeiro Ferreira (Author) FEUP; Ana Rodrigues (Author) Other

Conference proceedings International

Title: OPERATIONAL RESEARCH

Pages: 353-375

16th National Conference of the APDIO

Braganca, PORTUGAL, JUN 03-05, 2013

Indexing

ISI Web of Knowledge - 9 Citations

Scopus - 14 Citations

Other information

Authenticus ID: P-00K-A5V

DOI: 10.1007/978-3-319-20328-7_20

Abstract (EN): Collecting and transporting solid waste is a constant problem for municipalities and populations in general. Waste management should take into account the preservation of the environment and the reduction of costs. The goal with this paper is to address a real-life solid waste problem. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a two-phase approach. In the first phase, a new method is described for sectorization based on electromagnetism and Coulomb's Law. The second phase addresses the routing problems in each sector. The paper addresses not only territorial division, but also the frequency with which waste is collected, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. A new model for a Mixed Capacitated Arc Routing Problem with Limited Multi-Landfills is proposed and tested in real instances. The computational results achieved confirm the effectiveness of the entire approach.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 23