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