Última alteração: 2014-10-06
Resumo
O problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção (PSUMAA) se resume em sequenciar e determinar o momento em que as tarefas devem ser executadas em uma máquina. O objetivo é minimizar a soma ponderada das antecipações e dos atrasos na produção de tais tarefas. A resolução desse problema, segundo Baker e Scudder (1990), reflete melhores ambientes de produção administrados conforme a filosofia Just in Time O PSUMAA pode ser dividido em dois subproblemas, que devem ser resolvidos simultaneamente. Um dos subproblemas é determinar a sequência de execução das tarefas, enquanto o outro consiste em decidir o momento em que cada tarefa será executada nessa sequência. Propõe-se um algoritmo de alocação ótima de tempos ociosos em uma dada sequência de execução das tarefa. É proposto também um algoritmo de enumeração implícita (EI) e um algoritmo General Variable Neighborhood Search (GVNS) que utilizam o algoritmo de alocação de tempos ociosos para resolver uma versão generalizada do problema. Experimentos computacionais mostram que o algoritmo de alocação de tempos ociosos proposto é mais eficiente que o algoritmo até então utilizado na literatura, enquanto os algoritmos EI e GVNS se mostraram boas opções para resolver o problema.