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. Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo. Inf. tecnol. [online]. 2018, vol.29, n.2, pp.141-154. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642018000200141.

Se comparan los resultados de algunas técnicas tradicionales para la solución de problemas de programación de la producción en sistemas Job Shop-Open Shop (FIFO, LIFO, SPT, LPT) con los de un algoritmo evolutivo del campo de la inteligencia artificial. Se presentan los resultados de un análisis exhaustivo de 12600 problemas de programación de la producción en sistemas Job Shop-Open Shop, comparando las diversas técnicas. Si bien en la mayor parte de los experimentos el algoritmo evolutivo arrojó un mejor desempeño en términos del tiempo máximo de procesamiento (makespan), en algunos casos particulares la utilización de técnicas tradicionales fueron igualmente eficientes. Aunque que se piensa que el uso de técnicas avanzadas provee mejores resultados en todo problema de programación de la producción, esto no siempre suele ser cierto.

Palavras-chave : reglas de prioridad; algoritmos evolutivos; job shop: open shop; programación de la producción.

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