SciELO - Scientific Electronic Library Online

 
vol.29 número2En la Búsqueda de Soluciones MapReduce Modulares para el Trabajo con BigData: Hadoop Orientado a AspectosEvaluación de la Calidad de un Tramo de Río Urbano Intervenido y Selección de un Paso para Peces, Región del Biobío, Chile í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


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

CASTRILLON, Omar D.; SARACHE, William  e  RUIZ, Santiago. Performance of Traditional Production Scheduling Techniques Versus an Evolutionary Algorithm. Inf. tecnol. [online]. 2018, vol.29, n.2, pp.141-154. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642018000200141.

Comparison of some traditional techniques for the solution of production scheduling problems in Job Shop-Open Shop systems (FIFO, LIFO, SPT, LPT) with those of an evolutionary algorithm of the area of artificial intelligence is done. The results of an exhaustive analysis of 12600 production scheduling problems in Job Shop-Open Shop systems are presented. Although in most of the experiments the evolutionary algorithm showed a better performance in terms of the makespan, in some particular cases the use of traditional techniques were equally efficient. Despite the use of advanced techniques often provides better results for most production scheduling problem, this is not always true.

Palavras-chave : priority rules; evolutionary algorithms; job shop-open shop; production scheduling.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )