Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas

Abstract

O problema de escalonamento do tipo job shop é considerado NP-difícil. Em apli ações reais, o tempo de processamento de cada tarefa é muitas vezes impreciso. Neste trabalho é abordado o problema de escalonamento do tipo job shop, onde o tempo de processamento das operações é representado por números triangulares fuzzy (NTF). O objetivo do problema é encontrar um escalonamento que minimize o makespan fuzzy. Na abordagem proposta, trabalhamos com o algoritmo memético (MA) e o algoritmo de sistema de colonia de formigas (ACS) para resolver o problema. Uma hibridização destas duas abordagens denominada MA-ACS(CC-MO) é proposta, e para comparar a eficiência da abordagem é realizada uma comparação entre três algoritmos AG-ACS, MA-ACS(MO) e MA-ACS(CC-MO), utilizando 8 problemas do OR-Library