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 | Scarpin, Cassius Tadeu | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Batista, Guilherme Vinicyus | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:06:46Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:06:46Z | - |
Data de envio: dc.date.issued | 2014-08-18 | - |
Data de envio: dc.date.issued | 2014-08-18 | - |
Data de envio: dc.date.issued | 2014 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/35767 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/35767 | - |
Descrição: dc.description | Resumo: O Problema de Roteamento em Arcos Capacitado e Periódico (PCARP) é uma das variantes dos Problemas de Roteamento em Arcos em que cada arco tem uma demanda geralmente associada a uma frequência ao longo de um horizonte de tempo bem definido. Para solucioná-lo é necessário fazer um planejamento de modo que todas as demandas sejam atendidas da melhor maneira possível sem exceder a capacidade dos carros que farão os atendimentos. É um problema recente e pouco explorado na literatura, porém com grande aplicabilidade em contextos reais como coleta de lixo, atividades de monitoramento, inspeção e manutenção. O objetivo geral é apresentar uma modelagem matemática capaz de resolver um problema que tem a essência de todo PCARP, mas apresenta características diferenciadas das já propostas na literatura por causa de fatos como: não necessitar voltar a um depósito ao final de um dia e poder atrasar algum atendimento se necessário. Para isso foi feito um levantamento bibliográfico dos problemas que mais se assemelham e analisadas as diferenças entre os mesmos. Finalmente, o modelo proposto foi implementado, alcançando bons resultados com poucos atrasos em diferentes estruturas de grafos. Palavras-chave: Problema de Roteamento em Arcos Capacitado e Periódico. Problemas de Roteamento em Arcos. Modelagem Matemática. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Dissertações | - |
Título: dc.title | Proposta de um modelo matemático para o problema de roteamento em arcos capacitado e periódico | - |
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: