
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Scarpin, Cassius Tadeu, 1980- | - |
| 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 | 2025-09-01T13:07:05Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T13:07:05Z | - |
| Data de envio: dc.date.issued | 2024-05-16 | - |
| Data de envio: dc.date.issued | 2024-05-16 | - |
| Data de envio: dc.date.issued | 2014 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/35767 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/35767 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Cassius Tadeu Scarpin | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 25/04/2014 | - |
| Descrição: dc.description | Inclui referências | - |
| Descrição: dc.description | Área de concentração: Programação matemática | - |
| 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. | - |
| Descrição: dc.description | Abstract: The Periodic Capacitated Arc Routing Problem (PCARP) is a class of Arc Routing Problems in that each arc has a demand usually associated to a frequency over a well defined time horizon. To solve it is necessary to do a planning so that it covers all the demands in the best way possible without exceeding the vehicles capacity at service. It is a recent problem and not intensively studied at the literature, though with a large applicability in various real life applications such as waste collection, network monitoring, inspection and maintenance. The main aim is to present a mathematical formulation capable of solving a problem that has the essence of every PCARP, but that presents some distinguished characteristics from those already proposed at the literature. The distinguished characteristics are that the vehicle does not need to come back to the deposit at the end of the day and that the service can be delayed if necessary. For this, it was done a bibliographical research of the nearest problems and analyzed the differences among them. Finally, the proposed model was implemented, reaching good results without delay at several graph structures. | - |
| Formato: dc.format | 93f. : il. algumas color., grafs., tabs., maps. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Análise numérica | - |
| Palavras-chave: dc.subject | Modelos matemáticos | - |
| Palavras-chave: dc.subject | Otimização combinatoria | - |
| 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: