Identificação de rotas para recolha periódica de resíduos de papeleiras

Detalhes bibliográficos
Autor(a) principal: Toscano, Micaela Dinis Costa da Cruz
Data de Publicação: 2017
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/10400.5/14686
Resumo: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_4b29c8d2b7f0247944e8b19fd6bc5f14
oai_identifier_str oai:www.repository.utl.pt:10400.5/14686
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 Identificação de rotas para recolha periódica de resíduos de papeleirasProblemas com procura nos arcosproblemas com procura nos arcos e restrições de capacidaderotas periódicasmodelos de programação linear inteira mistaArc Routing ProblemsCapacitated Arc Routing Problemsperiodic routesmixed integer linear programming modelsMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialEste projeto, inicialmente sugerido pela Junta de Freguesia de Alvalade, visa a identificação de rotas para recolha periódica de resíduos de papeleiras. O modelo apresentado tem como objetivo minimizar o tempo total das rotas, tendo em conta a capacidade do veículo e a duração dos turnos dos trabalhadores, considerando ainda um horizonte de planeamento predefinido. As rotas são planeadas para cinco dias de trabalho com dois turnos diários. Foram estudados os problemas com procura nos arcos (ARP - Arc Routing Problems), uma vez que as papeleiras se encontram dispostas ao longo da rua, dando especial destaque aos problemas com restrições de capacidade (CARP - Capacitated Arc Routing Problems), tendo em atenção a capacidade limitada do veículo. O problema é formulado numa rede orientada, em que os nodos representam os cruzamentos ou entroncamentos e as ruas ou troços de ruas são representados pelos arcos, a cada um dos quais está associado o número de papeleiras a recolher. Os dados foram tratados no Microsoft Excel 2016 e o modelo foi testado com o Open Solver. Foram feitos testes com um exemplo de pequena dimensão e com instâncias de maior dimensão, utilizando dados reais.This project, which was initially suggested by the Alvalade Parish Council, aims at identifying the routes for the periodic collection of litter bin waste. The model we present seeks to minimize the total routing time, according to the vehicles' capacity and the duration of the work shifts, during a predefined time horizon. The routes were planned considering five work days and two daily work shifts. Due to the fact that the litter bins are spread along the streets, we have studied Arc Routing Problems (ARP), with a special focus on Capacitated Arc Routing Problems (CARP), always keeping the vehicles' capacity in mind. The problem was formulated over a directed graph, where the nodes represent the intersections or junctions, and the arcs represent the streets or street segments. The number of litter bins demanding collection is associated to each arc. The data were processed on Microsoft Excel 2016 and the model was tested on the Open Solver. In order to assess the model, we first conducted tests using a small array of data, which then led us into further tests, where bigger instances based on real data were used.Instituto Superior de Economia e GestãoMourão, Maria CândidaMoz, MargaridaRepositório da Universidade de LisboaToscano, Micaela Dinis Costa da Cruz2018-01-09T15:40:02Z2017-102017-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/14686porToscano, Micaela Dinis Costa da Cruz (2017). "Identificação de rotas para recolha periódica de resíduos de papeleiras". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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-03-06T14:44:43Zoai:www.repository.utl.pt:10400.5/14686Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:00:30.177956Repositó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 Identificação de rotas para recolha periódica de resíduos de papeleiras
title Identificação de rotas para recolha periódica de resíduos de papeleiras
spellingShingle Identificação de rotas para recolha periódica de resíduos de papeleiras
Toscano, Micaela Dinis Costa da Cruz
Problemas com procura nos arcos
problemas com procura nos arcos e restrições de capacidade
rotas periódicas
modelos de programação linear inteira mista
Arc Routing Problems
Capacitated Arc Routing Problems
periodic routes
mixed integer linear programming models
title_short Identificação de rotas para recolha periódica de resíduos de papeleiras
title_full Identificação de rotas para recolha periódica de resíduos de papeleiras
title_fullStr Identificação de rotas para recolha periódica de resíduos de papeleiras
title_full_unstemmed Identificação de rotas para recolha periódica de resíduos de papeleiras
title_sort Identificação de rotas para recolha periódica de resíduos de papeleiras
author Toscano, Micaela Dinis Costa da Cruz
author_facet Toscano, Micaela Dinis Costa da Cruz
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Moz, Margarida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Toscano, Micaela Dinis Costa da Cruz
dc.subject.por.fl_str_mv Problemas com procura nos arcos
problemas com procura nos arcos e restrições de capacidade
rotas periódicas
modelos de programação linear inteira mista
Arc Routing Problems
Capacitated Arc Routing Problems
periodic routes
mixed integer linear programming models
topic Problemas com procura nos arcos
problemas com procura nos arcos e restrições de capacidade
rotas periódicas
modelos de programação linear inteira mista
Arc Routing Problems
Capacitated Arc Routing Problems
periodic routes
mixed integer linear programming models
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2017
dc.date.none.fl_str_mv 2017-10
2017-10-01T00:00:00Z
2018-01-09T15:40:02Z
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/10400.5/14686
url http://hdl.handle.net/10400.5/14686
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Toscano, Micaela Dinis Costa da Cruz (2017). "Identificação de rotas para recolha periódica de resíduos de papeleiras". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131092828028928

Registros relacionados