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

The job shop scheduling problem is considered NP-hard. In real applications, the processing time of each task is often imprecise. Therefore, this paper deals with the job shop scheduling problem, where the processing time of each task is modeled by triangular fuzzy numbers (NTF). The aim of the problem is to find a schedule that minimizes the fuzzy makespan. In this approach it was worked with the memetic algorithm (MA) and the algorithm of ant colony system (ACS) to solve the problem. A hybridization of these two approaches called MA-ACS(CC-MO) is proposed, and to compare the efficiency of the approach is realized a comparison between three algorithms AG-ACS, ACS-ΜΑ (MO) and MA-ACS (CC-MO), using eight of the OR-Library problems.O problema de escalonamento do tipo job shop é considerado NP-difícil. Em aplicaçõ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 colônia 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