|
Abstract:
|
A pintura de sinalizações horizontais desempenha papel fundamental na organização do tráfego e na segurança viária. No município de Joinville, o processo de programação das ordens de serviço do Departamento de Trânsito (DETRANS) ainda é realizado de forma manual e empírica, o que resulta em rotas pouco eficientes, altos custos operacionais e resposta lenta às demandas da comunidade. Diante desse cenário, esta pesquisa propõe um modelo de otimização para o planejamento das atividades de pintura horizontal, com foco na designação e roteirização das equipes de campo. O problema, denominado Problema Integrado de Designação, Roteirização e Escalonamento de Serviços (PIDRES), foi modelado inicialmente por meio de um modelo de Programação Linear Inteira Mista (PLIM), adequado para instâncias de pequeno porte. Para instâncias maiores, foram aplicadas as meta-heurísticas Variable Neighborhood Descent (VND) e Variable Neighborhood Search (VNS), permitindo explorar o espaço de busca de forma eficiente e superar limitações de complexidade computacional. Os resultados experimentais confirmaram os limites computacionais do PLIM, que obteve soluções ótimas apenas para instâncias com até 12 tarefas. Para instâncias maiores, a meta-heurística VNS demonstrou desempenho consistentemente superior ao VND, sendo capaz de escapar de ótimos locais e gerar soluções de alta qualidade (inclusive a ótima em alguns casos) em tempos computacionais significativamente inferiores aos do método exato. Análises indicaram que cerca de 100 iterações do VNS oferecem um bom equilíbrio entre esforço computacional e qualidade da solução. A metodologia proposta constitui, portanto, uma ferramenta analítica robusta aplicável ao contexto real do DETRANS, com potencial para apoiar a tomada de decisão, otimizar a alocação de recursos e melhorar a eficiência operacional do serviço de pintura em Joinville. |
