Resumen de Desempeño de técnicas tradicionales de programación de la producción frente a un algoritmo evolutivo.

Omar D. Castrillón Gómez, William A. Sarache Castro, Santiago Ruiz Herrera

• español

  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.

• English

  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.