Minimização do número de más viragens na recolha de resíduos sólidos urbanos

Detalhes bibliográficos
Autor(a) principal: Cunha, Carla Maria Santana Duarte Correia da
Data de Publicação: 2001
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/18825
Resumo: Mestrado em Matemática Aplicada à Economia e à Gestão
id RCAP_0d75b4dc4a3b67d2ebd102936bf4256f
oai_identifier_str oai:www.repository.utl.pt:10400.5/18825
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 Minimização do número de más viragens na recolha de resíduos sólidos urbanosProblemas de optimização de rotasCircuito EulerianoHeurísticasSoluções admissíveisMá viragem e inversão de marchaCapacitated are routing problemsEulerian circuitHeuristicsFeasible solutionsBad and U-turnMestrado em Matemática Aplicada à Economia e à GestãoO problema da determinação de percursos a efectuar por veículos afectos à remoção de resíduos sólidos urbanos pode ser visto como um problema de optimização de rotas, com procura nos arcos e restrições adicionais. Usualmente os algoritmos para determinar soluções admissíveis para este tipo de problemas não têm em conta o tipo de viragem que os veículos são obrigados a fazer. Dadas as características dos veículos envolvidos na recolha de resíduos, entende-se por má viragem uma inversão de marcha ou uma viragem à esquerda. Na prática é, em geral, exigida a minimização do número de más viragens, devendo mesmo algumas ser impossibilitadas, quer por se tornarem perigosas, quer por questões de regras de trânsito. Neste trabalho o problema da minimização do número de más viragens é definido e modelizado como um problema de redes. São desenvolvidos métodos para a determinação de soluções admissíveis. Os métodos implementados são testados num conjunto de problemas teste gerados aleatoriamente. Como se mostra, os resultados podem ser considerados bastante bons, dado permitirem obter soluções com um baixo número de más viragens sendo evitadas a quase totalidade das inversões de marcha proibidas. Muito embora a heurística se baseie na expansão da rede nos nodos onde as inversões de marcha não são permitidas, os resultados permitiram concluir que nem todos os nodos têm que ser expandidos para que as respectivas inversões de marcha sejam impossibilitadas.Finding the optimal set of tours for vehicles dedicated to household refuse collection can be looked at as an are routing problem with additional constraints. Typically, the algorithms used in determining feasible solutions to these problems do not account for the type of turn that the vehicles actually must perform. Given the specifíc characteristics of the vehicles assigned to household refuse collection, a bad-turn translates to a U-turn or to a left-turn. In practical terms it is generally mandatory to minimize the total number of bad-turns, some of which really must be avoided either due to its intrinsic danger or to traffic regulation restrictions. Throughout this thesis the problem of minimizing the number of bad-turns is defmed and modeled as a network problem. Some methods are developed to determine feasible solutions. These methods have been tested over a set of randomly generated problems. It is shown that the overall results are to be considered pretty good since they represent feasible solutions with a very low number of bad-turns, where nearly every forbidden U-turns are avoided.Instituto Superior de Economia e GestãoMourão, Maria Cândida Vergueiro Monteiro CidadeRepositório da Universidade de LisboaCunha, Carla Maria Santana Duarte Correia da2019-11-25T11:38:51Z2001-042001-04-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/18825porCunha, Carla Maria Santana Duarte Correia da (2001). "Minimização do número de más viragens na recolha de resíduos sólidos urbanos ". 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:48:23Zoai:www.repository.utl.pt:10400.5/18825Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:03:49.098297Repositó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 Minimização do número de más viragens na recolha de resíduos sólidos urbanos
title Minimização do número de más viragens na recolha de resíduos sólidos urbanos
spellingShingle Minimização do número de más viragens na recolha de resíduos sólidos urbanos
Cunha, Carla Maria Santana Duarte Correia da
Problemas de optimização de rotas
Circuito Euleriano
Heurísticas
Soluções admissíveis
Má viragem e inversão de marcha
Capacitated are routing problems
Eulerian circuit
Heuristics
Feasible solutions
Bad and U-turn
title_short Minimização do número de más viragens na recolha de resíduos sólidos urbanos
title_full Minimização do número de más viragens na recolha de resíduos sólidos urbanos
title_fullStr Minimização do número de más viragens na recolha de resíduos sólidos urbanos
title_full_unstemmed Minimização do número de más viragens na recolha de resíduos sólidos urbanos
title_sort Minimização do número de más viragens na recolha de resíduos sólidos urbanos
author Cunha, Carla Maria Santana Duarte Correia da
author_facet Cunha, Carla Maria Santana Duarte Correia da
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida Vergueiro Monteiro Cidade
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Cunha, Carla Maria Santana Duarte Correia da
dc.subject.por.fl_str_mv Problemas de optimização de rotas
Circuito Euleriano
Heurísticas
Soluções admissíveis
Má viragem e inversão de marcha
Capacitated are routing problems
Eulerian circuit
Heuristics
Feasible solutions
Bad and U-turn
topic Problemas de optimização de rotas
Circuito Euleriano
Heurísticas
Soluções admissíveis
Má viragem e inversão de marcha
Capacitated are routing problems
Eulerian circuit
Heuristics
Feasible solutions
Bad and U-turn
description Mestrado em Matemática Aplicada à Economia e à Gestão
publishDate 2001
dc.date.none.fl_str_mv 2001-04
2001-04-01T00:00:00Z
2019-11-25T11:38:51Z
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/18825
url http://hdl.handle.net/10400.5/18825
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Cunha, Carla Maria Santana Duarte Correia da (2001). "Minimização do número de más viragens na recolha de resíduos sólidos urbanos ". 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_ 1799131129415991296

Registros relacionados