A multi-criteria decision support system for a routing problem in waste collection


Autoria(s): Ferreira, João Amaro Oliveira; Costa, Miguel; Tereso, Anabela Pereira; Oliveira, José A.
Data(s)

01/04/2015

31/12/1969

Resumo

Autor proof

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.

FCT Fundação para a Ciência e Tecnologia, Project Scope: PEst-OE/EEI/UI0319/20

Identificador

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). 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.

978-3-319-15891-4

0302-9743

http://hdl.handle.net/1822/38695

10.1007/978-3-319-15892-1_26

Idioma(s)

eng

Publicador

Springer Verlag

Relação

info:eu-repo/grantAgreement/FCT/5876-PPCDTI/120761/PT

http://link.springer.com/chapter/10.1007%2F978-3-319-15892-1_26

Direitos

info:eu-repo/semantics/embargoedAccess

Palavras-Chave #Waste collection #Vehicle Routing #Team Orienteering Problem #Decision Support System #Multiple-Criteria Decision Analysis #Cellular Genetic Algorithm #AHP #SMART #ValueFn
Tipo

info:eu-repo/semantics/conferenceObject