Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
Resumen 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áli...
Guardado en:
| Autores principales: | , , |
|---|---|
| Lenguaje: | Spanish / Castilian |
| Publicado: |
Centro de Información Tecnológica
2018
|
| Materias: | |
| Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642018000200141 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | Resumen 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. |
|---|