Uma proposta de modelagem matemática para o Problema de Roteamento em Arcos Capacitado e Periódico adaptado

Abstract

Os problemas de roteamento em arcos têm grande aplicabilidade a problemas reais e podem ser abordados de diversas formas dependendo de suas restrições. Eles consistem em determinar rotas para veículos de forma que atendam um conjunto de arcos em um grafo. O objetivo desse artigo é apresentar uma modelagem matemática para uma adaptação do Problema de Roteamento em Arcos Capacitado e Periódico. Através de programação linear binária pretende-se determinar uma rota para múltiplos veículos respeitando suas capacidades, considerando um horizonte discreto de tempo e que atenda às demandas de cada arco.