Heurística Relax-and-Fix Aplicada ao Problema de Roteamento em Arcos Capacitado e Priódico

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorUniversidade Federal do Paraná (UFPR)Universidade Estadual do Centro Oeste (UNICENTRO)-
Autor(es): dc.creatorUniversidade Federal do Paraná (UFPR)-
Autor(es): dc.creatorJailson Domingos Oliveira-
Autor(es): dc.creatorCassius Tadeu Scarpins-
Data de aceite: dc.date.accessioned2025-09-01T10:48:29Z-
Data de disponibilização: dc.date.available2025-09-01T10:48:29Z-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2016-10-31-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/93056-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/93056-
Descrição: dc.descriptionO presente trabalho trata do problema de roteamento em arco capacitado e periódico (PCARP). Considera-se o caso especial onde os veículos não têm a necessidade de voltar ao depósito no final de um dia e, ainda têm a possibilidade de folgar em qualquer dia do horizonte de tempo. O PCARP é um problema pouco explorado na literatura e é um problema NP-hard, sendo comumente aplicado em coleta de lixo urbano, inspeção de linhas de força despejo de sal em vias com neves, entrega de correspondência entre outros. Nesse trabalho, desenvolvemos métodos de solução do tipo relax-and-fix, propomos 4 estratégias diferentes e avaliamos o seu desempenho para determinar soluções para o PCARP. Os testes computacionais realizados mostraram que a heurística proposta pode ser um método rápido para determinar soluções iniciais para o problema.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationI Simpósio de Métodos Numéricos em Engenharia (2016)-
Palavras-chave: dc.subjectRelax-and-fix-
Palavras-chave: dc.subjectProblema de Roteamento em Arcos Capacitado e Periódico-
Palavras-chave: dc.subjectMétodo Exato.-
Título: dc.titleHeurística Relax-and-Fix Aplicada ao Problema de Roteamento em Arcos Capacitado e Priódico-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.