Defesa de Dissertação de KARINA LISSETTE LLACSA SARAVIA

Minimização do Makespan para o problema de Sequenciamento FlowShop Hibrido dois estágios em máquinas paralelas 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 em dois estágios, com tempos de preparação dependentes da sequência e  máquina, considerando a minimização do makespan como critério de desempenho. 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.0, sendo as instâncias de teste criadas aleatoriamente. Os experimentos computacionais realizados fornecem a solução ótima do problema em um tempo limite, mas para instâncias maiores os resultados se distanciam do ótimo. Em seguida, são desenvolvidos algoritmos de resolução baseados em uma heurística Relax and Fix, os quais são trabalhados sobre o PLIM que obteve melhor resultado; é desenvolvida uma heurística condicionando características do problema, e finalmente uma metaheurística ILS(Iterated Local Search). Os resultados destes algoritmos são reportados e comparados avaliando o comportamento segundo o critério de desempenho.

 

26/02/2016

10:00