Qualificação de KARINA LISSETTE LLACSA SARAVIA

MINIMIZAÇÃO DO MAKESPAN PARA O PROBLEMA DE SEQUENCIAMENTO FLOWSHOP HIBRIDO EM MAQUINAS PARELAS COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA  E DA MÁQUINA

 

O presente trabalho tem como foco o problema de sequenciamento  de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e  máquina, considerando como critério de desempenho a minimização do makespan. Para a contextualização do problema estudado são apresentadas técnicas utilizadas por alguns autores para a resolução de problemas afins. Inicialmente, modelos de programação linear inteira mista(PLIM) são adaptados para representar o problema abordado. Estes modelos foram implementados usando a ferramenta de modelagem AMPL e resolvidos pelo software de otimização CPLEX 12.6.0., com instâncias de teste criadas aleatoriamente. Os experimentos computacionais realizados fornecem a solução ótima do problema para problemas de pequeno porte. Para problemas com maior número de tarefas, são propostos métodos heurísticos de resolução baseados nas heurísticas Relax and Fix os quais são trabalhados sobre o modelo de PLIM, com resultados promissores. Finalmente, os resultados das heurísticas Relax and Fix são avaliados e comparados com as soluções obtidas pelo solver.

 

17/08/2015

10:00