Publicação
A decision support system for a waste collection vehicle routing problem
| Resumo: | The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection. |
|---|---|
| Autores principais: | Ferreira, João Amaro Oliveira |
| Outros Autores: | Oliveira, José A.; Figueiredo, Manuel |
| Assunto: | Decision support system waste collection vehicle routing problem Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| Ano: | 2015 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
Registos relacionados
article A multi-criteria decision support system for a routing problem in waste collection
por: Ferreira, João Amaro Oliveira
Publicado em: (2015)
por: Ferreira, João Amaro Oliveira
Publicado em: (2015)
article Solving a capacitated waste collection problem using an open-source tool
por: Silva, Adriano S.
Publicado em: (2022)
por: Silva, Adriano S.
Publicado em: (2022)
article Solving a capacitated waste collection problem using an open-source tool
por: Silva, A. S.
Publicado em: (2022)
por: Silva, A. S.
Publicado em: (2022)
article Capacitated waste collection problem solution using an open-source tool
por: Silva, Adriano S.
Publicado em: (2023)
por: Silva, Adriano S.
Publicado em: (2023)
article Capacitated waste collection problem solution using an open-source tool
por: Silva, Adriano Santos
Publicado em: (2023)
por: Silva, Adriano Santos
Publicado em: (2023)
school Efficient Routes for Waste Collection
por: Coimbra, Luís Miguel de Castro
Publicado em: (2019)
por: Coimbra, Luís Miguel de Castro
Publicado em: (2019)
article A constructive heuristic for the multi-compartment vehicle routing problem: an approach for a fuel distribution company
por: Pena, Catarina Martins da
Publicado em: (2017)
por: Pena, Catarina Martins da
Publicado em: (2017)
article Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal
por: Santos, Luís
Publicado em: (2008)
por: Santos, Luís
Publicado em: (2008)
book Sectors and routes in solid waste collection
por: Rodrigues, Ana Maria
Publicado em: (2015)
por: Rodrigues, Ana Maria
Publicado em: (2015)
article Heuristics for a vehicle routing problem with information collection in wireless networks
por: Flores-Luyo, Luis
Publicado em: (2020)
por: Flores-Luyo, Luis
Publicado em: (2020)
article A web spatial decision support system for vehicle routing using Google Maps
por: Santos, Luís
Publicado em: (2011)
por: Santos, Luís
Publicado em: (2011)
groups Time windows vehicle routing problem to on-time transportation of biological products on healthcare centres
por: Pereira, Maria Teresa
Publicado em: (2023)
por: Pereira, Maria Teresa
Publicado em: (2023)
article Waste collection routing-limited multiple landfills and heterogeneous fleet
por: Rodrigues, Ana Maria
Publicado em: (2015)
por: Rodrigues, Ana Maria
Publicado em: (2015)
school Optimizing routes using the vehicle routing problem
por: Benmansour, Soufiane
Publicado em: (2021)
por: Benmansour, Soufiane
Publicado em: (2021)
description Economic and food safety: optimized inspection routes generation
por: Barros, Telmo
Publicado em: (2021)
por: Barros, Telmo
Publicado em: (2021)
article Generation and optimization of inspection routes for economic and food safety
por: Barros, Telmo
Publicado em: (2020)
por: Barros, Telmo
Publicado em: (2020)
article Generalized disaggregation algorithm for the vehicle routing problem with time windows and multiple routes
por: Macedo, Rita
Publicado em: (2012)
por: Macedo, Rita
Publicado em: (2012)
groups Dynamic waste collection strategy to optimize routes using open-source tool
por: Silva, Adriano S.
Publicado em: (2022)
por: Silva, Adriano S.
Publicado em: (2022)
article Assessing and improving management practices when planning packaging waste collection systems
por: Ramos, T.
Publicado em: (2014)
por: Ramos, T.
Publicado em: (2014)
school The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste
por: Silva, Rodrigo Ferreira da Rocha e
Publicado em: (2016)
por: Silva, Rodrigo Ferreira da Rocha e
Publicado em: (2016)
article A decision support system for waste collection modeled as TOPTW variant
por: Oliveira, José A.
Publicado em: (2013)
por: Oliveira, José A.
Publicado em: (2013)
article An overview on recent approaches for vehicle routing problems with loading constraints
por: Pinto, Telmo
Publicado em: (2011)
por: Pinto, Telmo
Publicado em: (2011)
article A Matheuristic Approach to the Integration of Three-Dimensional Bin Packing Problem and Vehicle Routing Problem with Simultaneous Delivery and Pickup
por: Moura, Ana
Publicado em: (2023)
por: Moura, Ana
Publicado em: (2023)
article A matheuristic approach to the integration of three-dimensional Bin Packing Problem and vehicle routing problem with simultaneous delivery and pickup
por: Moura, Ana
Publicado em: (2023)
por: Moura, Ana
Publicado em: (2023)
school Uma abordagem à resolução do Capacitated Vehicle Routing Problem utilizando uma meta-heurística baseada em recozimento quântico
por: Pereira, José Miguel dos Santos
Publicado em: (2022)
por: Pereira, José Miguel dos Santos
Publicado em: (2022)
article Interactive inspection routes application for economic and food safety
por: Barros, Telmo
Publicado em: (2020)
por: Barros, Telmo
Publicado em: (2020)
article Economic and environmental concerns in planning recyclable waste collection systems
por: Ramos, T.
Publicado em: (2014)
por: Ramos, T.
Publicado em: (2014)
article The smart waste collection routing problem: alternative operational management approaches
por: Ramos, T. R. P.
Publicado em: (2018)
por: Ramos, T. R. P.
Publicado em: (2018)
article An improved heuristic for the capacitated arc routing problem
por: Santos, Luís
Publicado em: (2009)
por: Santos, Luís
Publicado em: (2009)
article Performance benchmarking of or-tools methods for capacitated vehicle routing problems with time windows
por: Sena, Inês
Publicado em: (2026)
por: Sena, Inês
Publicado em: (2026)
book A Multi-Objective Genetic Algorithm for the Vehicle Routing with Time Windows and Loading Problem
por: Moura, Ana
Publicado em: (2008)
por: Moura, Ana
Publicado em: (2008)
article Assessing and improving management practices when planning packaging waste collection systems
por: Ramos, Tânia Rodrigues Pereira
Publicado em: (2014)
por: Ramos, Tânia Rodrigues Pereira
Publicado em: (2014)
article Column generation based primal heuristics for routing and loading problems
por: Pinto, Telmo
Publicado em: (2018)
por: Pinto, Telmo
Publicado em: (2018)
article Execution time as a key parameter in the waste collection problem
por: Silva, Adriano S.
Publicado em: (2023)
por: Silva, Adriano S.
Publicado em: (2023)
article Dynamic urban solid waste management system for smart cities
por: Silva, Adriano S.
Publicado em: (2023)
por: Silva, Adriano S.
Publicado em: (2023)
groups Planning collection routes with multi-compartment vehicles
por: Oliveira, A.
Publicado em: (2015)
por: Oliveira, A.
Publicado em: (2015)
article Column generation based heuristic for a vehicle routing problem with 2-dimensional loading constraints : a prototype
por: Pinto, Telmo
Publicado em: (2013)
por: Pinto, Telmo
Publicado em: (2013)
book A Model for the Multi-depot Online Vehicle Routing Problem with Soft Deadlines
por: Silva, Álvaro
Publicado em: (2019)
por: Silva, Álvaro
Publicado em: (2019)
article MobiWise: Eco-routing decision support leveraging the Internet of things
por: Aguiar, Ana
Publicado em: (2022)
por: Aguiar, Ana
Publicado em: (2022)
article MobiWise: eco-routing decision support leveraging the internet of things
por: Aguiar, Ana
Publicado em: (2022)
por: Aguiar, Ana
Publicado em: (2022)
Registos relacionados
-
article A multi-criteria decision support system for a routing problem in waste collection
por: Ferreira, João Amaro Oliveira
Publicado em: (2015) -
article Solving a capacitated waste collection problem using an open-source tool
por: Silva, Adriano S.
Publicado em: (2022) -
article Solving a capacitated waste collection problem using an open-source tool
por: Silva, A. S.
Publicado em: (2022) -
article Capacitated waste collection problem solution using an open-source tool
por: Silva, Adriano S.
Publicado em: (2023) -
article Capacitated waste collection problem solution using an open-source tool
por: Silva, Adriano Santos
Publicado em: (2023)