Portal de Administração de Conferências - CEFET-MG, Seminário de Discentes dos Programas de Pós - Graduação Stricto Sensu

Tamanho da fonte: 
ALOCAÇÃO DE TEMPOS OCIOSOS EM UMA DADA PRODUÇÃO COM JANELAS DE ENTREGA SEQUÊNCIA DE PRODUÇÃO COM JANELAS DE ENTREGA
Sergio Ricardo de Souza, Marcone Jamilson Freitas Souza, Bruno Ferreira Rosa

Ú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.


Palavras-chave


Antecipação e atraso. Janelas de entrega. Sequenciamento em uma máquina