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

Autores

  • Guilherme V. Batista
  • Cassius T. Scarpin

DOI:

https://doi.org/10.5540/03.2014.002.01.0103

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2014-12-18

Edição

Seção

Modelagem Matemática e Aplicações