SciELO - Scientific Electronic Library Online

 
vol.26 número44Simulação computacional da concentração por evaporação osmótica do suco de maracujá (Passiflora edullis)Uso da técnica Spin Coating para obter películas finas nanométricas no sistema La0.7Sr0.3MnO3 índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares 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.

        · resumo em Inglês | Espanhol     · texto em Inglês     · Inglês ( pdf )