SciELO - Scientific Electronic Library Online

 
vol.11 número1Tecnologias de "Building Information Modeling" na elaboração de orçamentos para a construção de estruturas de concreto armadoRevisão de normas para o ruído acústico na Colômbia e sua aplicação í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


Entramado

versão impressa ISSN 1900-3803

Resumo

LOPEZ-VARGAS, Juan Camilo  e  ARANGO-MARIN, Jaime Antero. Genetic algorithm for reducing the makespan in a flexible hybrid flow shop with unrelated parallel machines, and sequence-dependent setup times. Entramado [online]. 2015, vol.11, n.1, pp.250-262. ISSN 1900-3803.  https://doi.org/10.18041/entramado.2015v11n1.21103.

This article proposes a simple or standard (AGS) genetic algorithm as a focus of solution to the problem of production scheduling for a flexible hybrid flow shop environment, minimizing makespan. The coding of the proposed algorithm makes it possible to obtain results with rather reasonable computation times and with a level of convergence of the makespan close to 2%, with better solutions than those of an alternative algorithm designed for the same case of production scheduling. Based on the results obtained from the testing process and on the subsequent comparative analysis, it can be concluded that, based on the most complete modeling of the actual production conditions, the genetic algorithm executes production scheduling, reducing the maximum processing time or makespan. In future work, the focus of research will be the search for other alternative production scenarios in order to increase the application of this type of tool and generate an impact on the actual business environment.

Palavras-chave : Genetic algorithm; flexible hybrid flow shop; makespan; unrelated parallel machines; sequence-dependent setup times.

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