Defesa de Dissertação de DEBORA ALVES RIBEIRO

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

 

Pesquisas sobre problemas de sequenciamentos de máquina paralelas são concentrados
em sua maioria em heurísticas, devido à sua natureza teórica e desafiante. Apenas alguns
poucos trabalhos possuem abordagens exatas, e a maioria deles restrigem-se ao ambiente
que envolve sequenciamento de máquinas paralelas idênticas.

Este trabalho aborda o problema de sequênciamento de máquinas paralelas não relacionadas com tempos de preparação
dependentes da sequência e da máquina. A função objetivo é minimizar a soma ponderada dos tempos de conclusão das
tarefas. Este problema é pouco estudado na literatura, havendo um número restrito de
pesquisas envolvendo-o heurísticamente e não foi encontrado trabalhos que o aborde
utilizando um método exato para sua resolução. Neste contexto,
seis formulações de programação inteira mista (PIM) foram adaptadas e traduzidas
para o problema. Esta pesquisa apresenta uma nova formulação matemática para o modelo
 e devido suas características foi aplicado e desenvolvido um algoritmo variante do método de decomposição de Benders.
Um método de decomposição logic-based Benders da literatufa foi adaptado e comparado com o algoritmo mencionado anteriormente.
Resultados computacionais mostram que a nova formulação tem um comportamento melhor que cinco entre as seis encontradas na
literatura. Sobre os algoritmos comparados o primeiro tem um comportamento mais
atraente e ambos salientam a necessidade de mais pesquisas envolvendo métodos exatos.

 

31/08/2015

13:30