The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10071/13537 |
Resumo: | Waste production is an inevitable by-product of today’s society activities, and its collection is an essential public service. With an increase in population density and consequently in the production of waste, a growing concern on environmental sustainability came along. European and national legislation imposes material recycling, and in order to ensure the sector’s economic viability and offset the strong market regulation, companies seek to find more efficient alternatives. In a waste collection system, transportation costs represent approximately 70% of the total cost, meaning that routing decisions have a great impact on the financial sustainability of the companies in this sector. This mind-set led to the study of the operation of Valorsul, the company responsible for the collection of recyclable municipal solid waste in the western region of Portugal. This work intends to assess the impact on the distance travelled by using multi-compartment vehicles, collecting Paper and/Cardboard and Plastic and/Metal simultaneously, in comparison to the use of single compartmented vehicles, where only one material is collected at a time. To do so, a hybrid model was developed that firstly selects which collection points from the existing network are worth visit with multi-compartment vehicles, and then implements a heuristic to cluster and route those collection points. The proposed model was applied to a specific region of Valorsul system, and the results obtained suggest that the use of vehicles with multi-comparts is more beneficial than the use of vehicles with only one, reducing the total distance travelled. |
id |
RCAP_5f4948856210bd1a44787b69240eb27e |
---|---|
oai_identifier_str |
oai:repositorio.iscte-iul.pt:10071/13537 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid wasteWaste managementTransportation managementVehicle routingMulti-compartment vehiclesGestão de resíduosPlaneamento dos transportesReciclagem de resíduosViabilidade económicaWaste production is an inevitable by-product of today’s society activities, and its collection is an essential public service. With an increase in population density and consequently in the production of waste, a growing concern on environmental sustainability came along. European and national legislation imposes material recycling, and in order to ensure the sector’s economic viability and offset the strong market regulation, companies seek to find more efficient alternatives. In a waste collection system, transportation costs represent approximately 70% of the total cost, meaning that routing decisions have a great impact on the financial sustainability of the companies in this sector. This mind-set led to the study of the operation of Valorsul, the company responsible for the collection of recyclable municipal solid waste in the western region of Portugal. This work intends to assess the impact on the distance travelled by using multi-compartment vehicles, collecting Paper and/Cardboard and Plastic and/Metal simultaneously, in comparison to the use of single compartmented vehicles, where only one material is collected at a time. To do so, a hybrid model was developed that firstly selects which collection points from the existing network are worth visit with multi-compartment vehicles, and then implements a heuristic to cluster and route those collection points. The proposed model was applied to a specific region of Valorsul system, and the results obtained suggest that the use of vehicles with multi-comparts is more beneficial than the use of vehicles with only one, reducing the total distance travelled.A produção de resíduos é um subproduto inevitável da atividade da sociedade atual, sendo a sua recolha um serviço público essencial. A acompanhar o aumento da densidade populacional, e consequentemente a produção de resíduos, existe uma crescente preocupação com a sustentabilidade ambiental. A legislação europeia e nacional impõe a reciclagem de materiais e, para garantir a viabilidade económica do setor e compensar a forte regulação do mercado, as empresas procuram alternativas mais eficientes. Num sistema de recolha de resíduos, o seu transporte representa cerca de 70% do custo total, o que significa que a definição de rotas tem um grande impacto na sustentabilidade financeira das empresas deste setor. O caso de estudo desta dissertação baseia-se na operação da Valorsul, empresa responsável por um sistema de recolha de resíduos recicláveis. Este trabalho pretende avaliar o impacto na distância percorrida comparando a utilização de veículos com múltiplos compartimentos, recolhendo os contentores de Papel e Plástico em simultâneo, e a utilização de veículos com um único compartimento, recolhendo um material de cada vez. Desta forma, foi desenvolvido um modelo híbrido que, numa primeira fase, seleciona os ecopontos que devem ser visitados por veículos com múltiplos compartimentos. Através do desenvolvimento de uma heurística, são definidas as rotas para recolher esses ecopontos. O modelo proposto foi aplicado a uma região específica do sistema da Valorsul, e os resultados obtidos sugerem que o uso de veículos com múltiplos compartimentos é mais benéfico (em termos de distância percorrida) do que o uso de veículos com apenas um.2017-05-24T12:00:58Z2016-12-20T00:00:00Z2016-12-202016-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/octet-streamhttp://hdl.handle.net/10071/13537TID:201533952porSilva, Rodrigo Ferreira da Rocha einfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-09T17:31:28Zoai:repositorio.iscte-iul.pt:10071/13537Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:14:10.134900Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
title |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
spellingShingle |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste Silva, Rodrigo Ferreira da Rocha e Waste management Transportation management Vehicle routing Multi-compartment vehicles Gestão de resíduos Planeamento dos transportes Reciclagem de resíduos Viabilidade económica |
title_short |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
title_full |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
title_fullStr |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
title_full_unstemmed |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
title_sort |
The multi-compartment vehicle routing problem in the collection of recyclable municipal solid waste |
author |
Silva, Rodrigo Ferreira da Rocha e |
author_facet |
Silva, Rodrigo Ferreira da Rocha e |
author_role |
author |
dc.contributor.author.fl_str_mv |
Silva, Rodrigo Ferreira da Rocha e |
dc.subject.por.fl_str_mv |
Waste management Transportation management Vehicle routing Multi-compartment vehicles Gestão de resíduos Planeamento dos transportes Reciclagem de resíduos Viabilidade económica |
topic |
Waste management Transportation management Vehicle routing Multi-compartment vehicles Gestão de resíduos Planeamento dos transportes Reciclagem de resíduos Viabilidade económica |
description |
Waste production is an inevitable by-product of today’s society activities, and its collection is an essential public service. With an increase in population density and consequently in the production of waste, a growing concern on environmental sustainability came along. European and national legislation imposes material recycling, and in order to ensure the sector’s economic viability and offset the strong market regulation, companies seek to find more efficient alternatives. In a waste collection system, transportation costs represent approximately 70% of the total cost, meaning that routing decisions have a great impact on the financial sustainability of the companies in this sector. This mind-set led to the study of the operation of Valorsul, the company responsible for the collection of recyclable municipal solid waste in the western region of Portugal. This work intends to assess the impact on the distance travelled by using multi-compartment vehicles, collecting Paper and/Cardboard and Plastic and/Metal simultaneously, in comparison to the use of single compartmented vehicles, where only one material is collected at a time. To do so, a hybrid model was developed that firstly selects which collection points from the existing network are worth visit with multi-compartment vehicles, and then implements a heuristic to cluster and route those collection points. The proposed model was applied to a specific region of Valorsul system, and the results obtained suggest that the use of vehicles with multi-comparts is more beneficial than the use of vehicles with only one, reducing the total distance travelled. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-12-20T00:00:00Z 2016-12-20 2016-10 2017-05-24T12:00:58Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10071/13537 TID:201533952 |
url |
http://hdl.handle.net/10071/13537 |
identifier_str_mv |
TID:201533952 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/octet-stream |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134698376527872 |