Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería
versão impressa ISSN 0121-1129
Resumo
LAMOS-DIAZ, Henry; AGUILAR-IMITOLA, Karin; PEREZ-DIAZ, Yuleiny Tatiana e 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.
Palavras-chave : algoritmo memético; busca local; Job Shop Schedule; metaheurísticas.