Uma proposta taxonômica para o Problema de Roteamento Periódico e Capacitado em Arcos
Resumo
Este artigo descreve aspectos do Problema de Roteamento Periódico e Capacitado em Arcos, Periodic Capacitated Arc Routing Problem (PCARP). Esses aspectos são utilizados para classificação de 19 artigos por meio de uma proposta taxonômica que considera características físicas, foco aplicável ou teórico e abordagem resolutiva. O PCARP é um problema de roteamento em arcos envolvendo um horizonte de tempo no qual um ou mais veículos devem atender as demandas periódicas de cada arco sem exceder suas capacidades. A possibilidade de aplicação a diversos contextos da diferentes características para cada pesquisa. A classificação desses estudos é algo necessário e que facilita a compreensão do tema e a observação de lacunas para o desenvolvimento de novas abordagens.