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

AUTOR(ES)

Pantuza Júnior, Guido

FONTE

Gest. Prod.

DATA DE PUBLICAÇÃO

2016-03

RESUMO

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.

ASSUNTO(S)

otimização multiobjectivo Épsilon-restrito método das somas ponderadas vns-multiobjetivo spwa

Documentos Relacionados

• Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
• Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
• Uma heurística de trocas para o problema de sequenciamento de tarefas em processadores uniformes
• Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
• Um algoritmo construtivo baseado em uma abordagem algébrica do problema quadrático de alocação