Qualificação de DEBORA ALVES RIBEIRO

Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência

 

Estudos de problemas de sequênciamento surgiram na literatura no início dos anos 50 e desde de então
é percebido como um campo rico e promissor de investigações. Interesses
de pesquisadores de diversas áreas com objetivos diferenciados compõe e tem proporcionado
uma  extensa literatura.

Este trabalho aborda o problema sequênciamento de máquinas paralelas não relacionadas com tempos de preparação
dependentes da sequência considerando como função objetiva a soma ponderada dos tempos de conclusão das
tarefas. É proposto uma formulação extendida de uma formulação disjuntiva.
Devido às suas características um algorítimo variante do método de decomposição de Benders é
 apresentado para resolver o problema.

 

11/12/2014

13:30

3214 - sala de reunião do Dep