Busca avançada
Ano de início
Entree

Formulações e Algoritmos para Problemas de Roteamento em Arcos

Processo: 16/00315-0
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de julho de 2016
Vigência (Término): 31 de março de 2020
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Fábio Luiz Usberti
Beneficiário:Rafael Kendy Arakaki
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Bolsa(s) vinculada(s):19/00197-5 - Problemas de roteamento em arcos com restrições de escalonamento e cobertura, BE.EP.DR
Assunto(s):Otimização combinatória   Algoritmos genéticos   Programação linear inteira

Resumo

Problemas de roteamento em arcos têm por objetivo determinar rotas de custo mínimo que visitam um subconjunto de arcos de um grafo, com uma ou mais restrições adicionais. A solução desses problemas remete à diminuição de custos logísticos, melhorando a competitividade das empresas. O Problema de Roteamento em Arcos Capacitado e Aberto (OCARP - Open Capacitated Arc Routing Problem) é um problema de otimização combinatória NP-difícil com aplicações práticas, como o problema de roteamento de leituristas e o problema de determinação do caminho de corte. Este trabalho propõe o estudo de novas formulações matemáticas para o OCARP, visando a implementação de algoritmos para a solução exata desse problema. São apresentados a motivação, os objetivos e resultados preliminares que sustentam o desenvolvimento deste trabalho.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
ARAKAKI, RAFAEL KENDY; USBERTI, FABIO LUIZ. An efficiency-based path-scanning heuristic for the capacitated arc routing problem. Computers & Operations Research, v. 103, p. 288-295, MAR 2019. Citações Web of Science: 1.
ARAKAKI, RAFAEL KENDY; USBERTI, FABIO LUIZ. Hybrid genetic algorithm for the open capacitated arc routing problem. Computers & Operations Research, v. 90, p. 221-231, FEB 2018. Citações Web of Science: 8.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
. Algorithms and mathematical formulations for arc routing problems : Algoritmos e formulações matemáticas para problemas de roteamento em arcos. 2020. 104 f. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.