Qualificação de IRCE FERNANDES GOMES GUIMARAES

Scheduling in Semi-Parallel Flow Shop with a Final Synchronizing Operation

 

Este estudo trata de uma variante do problema flow shop motivada por uma situação prática. Neste ambiente, existe uma linha de montagem constituída por duas semi-linhas em funcionamento paralelo e independentes. A primeira semi-linha possui um número q1 de máquinas e a segunda um número q2 de máquinas. Ao final das duas semi-linhas existe uma máquina responsável pela união dos subprodutos advindos das duas semi-linhas. Cada semi-linha é dedicada para tarefas diferentes, de modo a que cada tarefa requer operações em cada máquina das semi-linhas com diferentes tempos de processamento. As tarefas de uma semi-linha não são dependentes das tarefas da outra semi-linha, de modo que um trabalho é processado em paralelo em cada semi-linha. A sequência de tarefas em cada semi-linha paralela deve ser a mesma, passando de uma máquina para a outra de forma que uma semi-linha não interfere na outra. Embora a primeira tarefa de uma operação em cada semi-linha não necessite começar ao mesmo tempo, a operação final de sincronização só pode começar quando as operações nas duas semi-linhas forem concluídas. A solução do problema consiste em obter uma programação para todas as tarefas, que otimize uma dada medida de desempenho. Neste sentido, o objetivo deste estudo consiste em modelar o problema de flow shop no ambiente de produção proposto e resolvê-los com algoritmos especializados.

 

15/09/2014

14:30

sala a definir