Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores

Resumo O presente trabalho trata do problema de sequenciamento e alocação de trabalhadores (SPWA). No SPWA, objetiva-se minimizar o número de trabalhadores e o tempo total gasto para executar todas as tarefas (makespan). Para tanto, propõem-se o uso de dois modelos diferentes de programação matemática e uma heurística VNS-Multiobjetivo baseada no método heurístico VNS. Como os objetivos são conflitantes entre si, os métodos propostos geram um conjunto de soluções eficientes, cabendo ao gestor escolher qual solução deve ser adotada. Os métodos propostos obtiveram resultados sat...

• Assuntos:

  • Otimização multiobjectivo
  • Épsilon-restrito
  • Método das somas ponderadas
  • VNS-Multiobjetivo
  • SPWA