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

Abstract

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 satisfatórios para a resolução do SPWA, demostrando que é possível utilizar um número reduzido de funcionários e terminar todas as tarefas em tempo hábil, utilizando, assim, os recursos de uma empresa de forma otimizada.Abstract This paper addresses the scheduling problem with workers allocation (SPWA). In SPWA, the objective is to minimize the number of workers and the total time taken to perform all tasks (makespan). To this end, we propose the use of two different mathematical programming models and a VNS-based multi-objective heuristic. As the objectives are conflicting, the proposed methods generate a set of efficient solutions, and the manager chooses which solution should be adopted. The proposed methods achieved satisfactory results for the SPWA resolution, showing that it is possible to use a limited staff and finish all tasks in a timely manner, thereby utilizing the resources of a firm optimally.