Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/38695

TitleA multi-criteria decision support system for a routing problem in waste collection
Author(s)Ferreira, João Amaro Oliveira
Costa, Miguel
Tereso, Anabela Pereira
Oliveira, José A.
KeywordsWaste collection
Vehicle Routing
Team Orienteering Problem
Decision Support System
Multiple-Criteria Decision Analysis
Cellular Genetic Algorithm
AHP
SMART
ValueFn
Issue dateApr-2015
PublisherSpringer Verlag
JournalLecture Notes in Computer Science
CitationFerreira, J. A., Costa, M., Tereso, A., & Oliveira, J. A. (2015, March). A Multi-Criteria Decision Support System for a Routing Problem in Waste Collection. In Evolutionary Multi-Criterion Optimization (pp. 388-402). Ferreira, J. A., Costa, M., Tereso, A., & Oliveira, J. A. (2015, March). A Multi-Criteria Decision Support System for a Routing Problem in Waste Collection. In Evolutionary Multi-Criterion Optimization (pp. 388-402). Springer International Publishing.
Abstract(s)This work presents a decision support system for route planning of vehicles performing waste collection for recycling. We propose a prototype system that includes three modules: route optimization, waste generation prediction, and multiple-criteria decision analysis (MCDA). In this work we focus on the application of MCDA in route optimization. The structure and functioning of the DSS is also presented. We modelled the waste collection procedure as a routing problem, more specifically as a team orienteering problem with capacity constraints and time windows. To solve the route optimization problem we developed a cellular genetic algorithm. For the MCDA module, we employed three methods: SMART, ValueFn and Analytic Hierarchy Process (AHP). The decision support system was tested with real-world data from a waste management company that collects recyclables, and the capabilities of the system are discussed.
TypeConference paper
DescriptionAutor proof
URIhttp://hdl.handle.net/1822/38695
ISBN978-3-319-15891-4
DOI10.1007/978-3-319-15892-1_26
ISSN0302-9743
Publisher versionhttp://link.springer.com/chapter/10.1007%2F978-3-319-15892-1_26
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
art2015_EMO.pdf841,73 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID