Publicação
A multi-criteria decision support system for a routing problem in waste collection
| Resumo: | 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. |
|---|---|
| Autores principais: | Ferreira, João Amaro Oliveira |
| Outros Autores: | Costa, Miguel; Tereso, Anabela Pereira; Oliveira, José A. |
| Assunto: | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| Ano: | 2015 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1866876244699643904 |
|---|---|
| author | Ferreira, João Amaro Oliveira |
| author2 | Costa, Miguel Tereso, Anabela Pereira Oliveira, José A. |
| author2_role | author author author |
| author_facet | Ferreira, João Amaro Oliveira Costa, Miguel Tereso, Anabela Pereira Oliveira, José A. |
| author_role | author |
| contributor_name_str_mv | Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Ferreira, João Amaro Oliveira\"},{\"Person.name\":\"Costa, Miguel\"},{\"Person.name\":\"Tereso, Anabela Pereira\"},{\"Person.name\":\"Oliveira, José A.\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Ferreira, João Amaro Oliveira Costa, Miguel Tereso, Anabela Pereira Oliveira, José A. |
| datacite.date.Accepted.fl_str_mv | 2015-04-01T00:00:00Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| datacite.titles.title.fl_str_mv | A multi-criteria decision support system for a routing problem in waste collection |
| dc.contributor.none.fl_str_mv | Universidade do Minho |
| dc.creator.none.fl_str_mv | Ferreira, João Amaro Oliveira Costa, Miguel Tereso, Anabela Pereira Oliveira, José A. |
| dc.date.Accepted.fl_str_mv | 2015-04-01T00:00:00Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/38695 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Springer Verlag |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| dc.title.fl_str_mv | A multi-criteria decision support system for a routing problem in waste collection |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | 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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://prod-dspace.uminho.pt/bitstreams/b7013b0c-d7c0-4e96-a7c5-201dc2febe24/download |
| id | rum_50f80e5504e97e4e92ad2201afbc228f |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/38695 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/38695 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Ferreira, João Amaro Oliveira Costa, Miguel Tereso, Anabela Pereira Oliveira, José A. |
| publishDate | 2015 |
| publisher.none.fl_str_mv | Springer Verlag |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engSpringer VerlagporThis 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.application/pdfporA multi-criteria decision support system for a routing problem in waste collectionFerreira, João Amaro OliveiraCosta, MiguelTereso, Anabela PereiraOliveira, José A.HostingInstitutionOrganizationalUniversidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptISBNIsPartOf978-3-319-15891-4ISSNIsPartOf0302-9743DOIIsPartOf10.1007/978-3-319-15892-1_262015-042015-04-01T00:00:00ZHandlehttps://hdl.handle.net/1822/38695http://purl.org/coar/access_right/c_abf2open accessWaste collectionVehicle RoutingTeam Orienteering ProblemDecision Support SystemMultiple-Criteria Decision AnalysisCellular Genetic AlgorithmAHPSMARTValueFn861931 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://prod-dspace.uminho.pt/bitstreams/b7013b0c-d7c0-4e96-a7c5-201dc2febe24/download |
| spellingShingle | A multi-criteria decision support system for a routing problem in waste collection Ferreira, João Amaro Oliveira Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| status | SINGLETON |
| subject.fl_str_mv | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| title | A multi-criteria decision support system for a routing problem in waste collection |
| title_full | A multi-criteria decision support system for a routing problem in waste collection |
| title_fullStr | A multi-criteria decision support system for a routing problem in waste collection |
| title_full_unstemmed | A multi-criteria decision support system for a routing problem in waste collection |
| title_short | A multi-criteria decision support system for a routing problem in waste collection |
| title_sort | A multi-criteria decision support system for a routing problem in waste collection |
| topic | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| topic_facet | Waste collection Vehicle Routing Team Orienteering Problem Decision Support System Multiple-Criteria Decision Analysis Cellular Genetic Algorithm AHP SMART ValueFn |
| url | https://hdl.handle.net/1822/38695 |
| visible | 1 |