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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Castrillón,Omar D., Sarache,William, Ruiz,Santiago
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2018
Materias:	reglas de prioridad algoritmos evolutivos job shop: open shop programación de la producción
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!

id	oai:scielo:S0718-07642018000200141
record_format	dspace
spelling	oai:scielo:S0718-076420180002001412018-04-10Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo EvolutivoCastrillón,Omar D.Sarache,WilliamRuiz,Santiago reglas de prioridad algoritmos evolutivos job shop: open shop programación de la producción 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.29 n.2 20182018-03-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642018000200141es10.4067/S0718-07642018000200141
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	reglas de prioridad algoritmos evolutivos job shop: open shop programación de la producción
spellingShingle	reglas de prioridad algoritmos evolutivos job shop: open shop programación de la producción Castrillón,Omar D. Sarache,William Ruiz,Santiago Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
description	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.
author	Castrillón,Omar D. Sarache,William Ruiz,Santiago
author_facet	Castrillón,Omar D. Sarache,William Ruiz,Santiago
author_sort	Castrillón,Omar D.
title	Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
title_short	Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
title_full	Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
title_fullStr	Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
title_full_unstemmed	Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo
title_sort	desempeño de técnicas tradicionales de programación de la producción frente a un algoritmo evolutivo
publisher	Centro de Información Tecnológica
publishDate	2018
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642018000200141
work_keys_str_mv	AT castrillonomard desempenodetecnicastradicionalesdeprogramaciondelaproduccionfrenteaunalgoritmoevolutivo AT sarachewilliam desempenodetecnicastradicionalesdeprogramaciondelaproduccionfrenteaunalgoritmoevolutivo AT ruizsantiago desempenodetecnicastradicionalesdeprogramaciondelaproduccionfrenteaunalgoritmoevolutivo
_version_	1714201580170903552

Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo

Ejemplares similares