Abstract

LAMOS-DIAZ, Henry; AGUILAR-IMITOLA, Karin; PEREZ-DIAZ, Yuleiny Tatiana  and  GALVAN-NUNEZ, Silvia. Um algoritmo memético para minimizar o makespan no problema do Job Shop Scheduling. Rev. Fac. ing. [online]. 2017, vol.26, n.44, pp.113-123. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v26.n44.2017.5776.

O Job Shop Scheduling Problem (JSP) é um problema de otimização combinatória catalogado de tipo NP-Hard. Para dar solução a este problema têm sido utilizados diversos métodos heurísticos e metaheurísticos. Com o objetivo de minimizar o makespan propõe-se um algoritmo memético (MA) que combina a exploração do espaço de procura mediante um algoritmo genético (GA) e a exploração das soluções, usando uma busca local baseada na estrutura de vizinhança de Nowicki e Smutnicki. A estratégia genética usa uma representação baseada em operações que permite gerar programas factíveis e uma probabilidade de seleção dos melhores indivíduos que são cruzados usando o operador JOX. Os resultados obtidos na execução demonstram que o algoritmo é competitivo frente a outros enfoques propostos na literatura.

Keywords : algoritmo memético; busca local; Job Shop Schedule; metaheurísticas.

        · abstract in English | Spanish     · text in English     · English ( pdf )