Identificação de rotas para recolha periódica de resíduos de papeleiras
Autor(a) principal: | |
---|---|
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 |