SciELO - Scientific Electronic Library Online

 
vol.26 issue44Computational simulation of concentration by osmotic evaporation of passion fruit juice (Passiflora edullis)Spin Coating technique for obtaining nanometric thin films in the system La0.7Sr0.3MnO3 author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129

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.  http://dx.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 )