UM PROBLEMA DE ROTEIRIZAÇÃO NAS OPERAÇÕES DE TRANSPORTE DA FORÇA AÉREA BRASILEIRA

https://1drv.ms/w/s!Ag3CIz_jlssDwSygNy1fzXy3226f?e=lRZleV

Conforme constatado por diversos pesquisadores, o problema de roteirização de veículos (PRV) é de grande importância para o gerenciamento das atividades de distribuição, e, por isso, tornouse um dos mais estudados problemas de otimização combinatória (Cordeau et al., 2002). Mesmo em sua forma padrão, o PRV pode ser classificado como NP-difícil (do inglês “NPhard”), o que significa que possui uma ordem de complexidade exponencial (Bodin et al., 1983). Os problemas reais de roteirização, no entanto, estão sujeitos a conjuntos de condições de contorno que, com freqüência, são mais restritivos que o do formato padrão do PRV. Schrage (1981) cita, entre outros condicionantes, janelas de tempo, capacidade multidimensional e divisão de pedidos.