Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Costa, Deise Maria Bertholdi, 1969- | - |
Autor(es): dc.contributor | Nunes, Luiz Fernando Teixeira | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Konowalenko, Flávia | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:14:53Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:14:53Z | - |
Data de envio: dc.date.issued | 2012-05-11 | - |
Data de envio: dc.date.issued | 2012-05-11 | - |
Data de envio: dc.date.issued | 2012-05-11 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/26945 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/26945 | - |
Descrição: dc.description | Resumo: O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. O problema pode ser subdividido em casos, de acordo com o tipo do grafo analisado. Entre os casos, tem-se o Problema do Carteiro Chinês Não-Orientado, cuja característica é que nenhuma das arestas do grafo associado ao problema possui orientação. Um segundo caso, é denominado Problema do Carteiro Chinês Orientado, quando todos os arcos são orientados, e finalmente, um terceiro caso que é chamado de Problema do Carteiro Chinês Misto, que possui arcos (orientados) e arestas (sem orientação ou duplo sentido). Nesta pesquisa, o estudo do Problema do Carteiro Chinês foi aplicado na área central da cidade de Irati/PR, região representada por um grafo caracterizado como misto, pois possui ruas de mão única e também ruas de mão dupla. Um primeiro estudo foi otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos. Nesta parte, foi aplicado o caso Misto e para a resolução utilizou-se modelos de programação Linear Inteira. Considerando-se ainda a mesma região da cidade, porém sem levar em conta as orientações das ruas, buscou-se também uma solução para do Problema do Carteiro Chinês Não Orientado. Os resultados encontrados são para a construção da rota para os varredores de ruas, entregadores de correspondências, ou outros serviços que exijam coberturas de arcos e que possam ser executados por funcionários percorrendo as ruas à pé, ou seja, sem o uso de veículos. Para este último caso utilizou-se uma heurística. Os resultados obtidos foram satisfatórios, visto que o melhor valor foi para o problema do grafo misto, através do modelo exato de programação linear inteira, o qual otimizou a rota percorrida pelo caminhão de coleta de resíduos sólidos em 12,67%. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Teses | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Rotas comerciais | - |
Título: dc.title | Problema do carteiro chinês não orientado e misto para a otimização de rotas na cidade de Irati /PR | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: