Métodos heurísticos aplicados ao problema multiobjetivo de programação de atividades de técnicos de campo

Resumo

Este projeto tem como objetivo propor um estudo aprofundado do problema de programação e roteamento de técnicos. O problema consiste em programar um conjunto de atividades geograficamente dispersas que devem ser executadas por um grupo de técnicos em um determinado período. As tarefas possuem diferentes prioridades e janelas de tempo, e os técnicos apresentam distintos horários de expediente e habilidades. A proposta de trabalho está dividida em duas etapas. Na primeira, cada tarefa é atendida por um único técnico e, para priorizar a qualidade no atendimento do cliente, uma abordagem não encontrada na literatura é proposta: estudar o problema no contexto multiobjetivo, procurando maximizar a soma das prioridades das tarefas executadas e, ao mesmo tempo, atender os clientes prioritários o mais cedo possível. Trata-se de um problema de otimização NP-difícil, que será resolvido através de um Algoritmo Genético (AG) que vem apresentando bons resultados em problemas semelhantes. Na segunda parte, será estudada uma variação deste problema encontrada na literatura, onde as tarefas devem ser executadas por equipes de técnicos, cada um deles com diferentes habilidades. O objetivo será minimizar o custo total de deslocamento e o custo de terceirização. Nas duas partes do trabalho, os resultados do AG proposto serão comparados com os resultados e métodos da literatura. (AU)