Publicación: UN ALGORITMO GENÉTICO HÍBRIDO Y UN ENFRIAMIENTO SIMULADO PARA SOLUCIONAR EL PROBLEMA DE PROGRAMACIÓN DE PEDIDOS JOB SHOP (A HYBRID GENETIC ALGORITHM AND A SIMULATED ANNEALING FOR SOLVING THE JOB SHOP SCHEDULING PROBLEM)
dc.contributor.author | Meisel, José David | spa |
dc.contributor.author | Prado, Liliana Katherine | spa |
dc.date.accessioned | 2013-10-02 00:00:00 | |
dc.date.accessioned | 2022-06-17T20:16:29Z | |
dc.date.available | 2013-10-02 00:00:00 | |
dc.date.available | 2022-06-17T20:16:29Z | |
dc.date.issued | 2013-10-02 | |
dc.description.abstract | La programación de pedidos para el problema de producción Job Shop(JSP), catalogado como NP-Hard, ha constituido un reto para la comunidad científica, debido a que alcanzar una solución óptima a este problemase dificulta en la medida que crece en número de máquinas y trabajos. Numerosas técnicas, entre ellas las metaheurísticas, se han empleadopara su solución, sin embargo, su eficiencia, en cuanto a tiempo computacional, no ha sido muy satisfactoria. Por lo anterior y para contribuir a la soluciónde este problema, se planteó el uso de unenfriamiento simulado propuesto (ESP) y de un algoritmo genético mejorado (AGM). Para el AGM se implementó una estrategia de enfriamiento simulado en la fase de mutación, que permite al algoritmo intensificar y diversificar las soluciones al mismo tiempo, con el fin de que no converja prematuramente a un óptimo local. Los resultados mostraron que los algoritmos propuestos arrojan buenos resultados, con desviaciones alrededor de los mejore svalores encontrados que no superan el 5 % para los problemas más complejos. | spa |
dc.description.abstract | La programación de pedidos para el problema de producción Job Shop(JSP), catalogado como NP-Hard, ha constituido un reto para la comunidad científica, debido a que alcanzar una solución óptima a este problemase dificulta en la medida que crece en número de máquinas y trabajos. Numerosas técnicas, entre ellas las metaheurísticas, se han empleadopara su solución, sin embargo, su eficiencia, en cuanto a tiempo computacional, no ha sido muy satisfactoria. Por lo anterior y para contribuir a la soluciónde este problema, se planteó el uso de unenfriamiento simulado propuesto (ESP) y de un algoritmo genético mejorado (AGM). Para el AGM se implementó una estrategia de enfriamiento simulado en la fase de mutación, que permite al algoritmo intensificar y diversificar las soluciones al mismo tiempo, con el fin de que no converja prematuramente a un óptimo local. Los resultados mostraron que los algoritmos propuestos arrojan buenos resultados, con desviaciones alrededor de los mejore svalores encontrados que no superan el 5 % para los problemas más complejos. | eng |
dc.format.mimetype | application/pdf | eng |
dc.identifier.eissn | 2463-0950 | |
dc.identifier.issn | 1794-1237 | |
dc.identifier.uri | https://repository.eia.edu.co/handle/11190/4732 | |
dc.identifier.url | https://revistas.eia.edu.co/index.php/reveia/article/view/231 | |
dc.language.iso | eng | eng |
dc.publisher | Fondo Editorial EIA - Universidad EIA | spa |
dc.relation.bitstream | https://revistas.eia.edu.co/index.php/reveia/article/download/231/227 | |
dc.relation.citationedition | Núm. 13 , Año 2010 | spa |
dc.relation.citationendpage | 51 | |
dc.relation.citationissue | 13 | spa |
dc.relation.citationstartpage | 39 | |
dc.relation.citationvolume | 7 | spa |
dc.relation.ispartofjournal | Revista EIA | spa |
dc.rights | Revista EIA - 2013 | eng |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | eng |
dc.rights.coar | http://purl.org/coar/access_right/c_abf2 | eng |
dc.rights.creativecommons | Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0. | eng |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0 | eng |
dc.source | https://revistas.eia.edu.co/index.php/reveia/article/view/231 | eng |
dc.subject | Job Shop | eng |
dc.subject | algoritmo genético | eng |
dc.subject | enfriamiento simulado | eng |
dc.subject | administración de operaciones | eng |
dc.subject | optimización combinatorial | eng |
dc.subject | genetic algorithm | eng |
dc.subject | simulated annealing | eng |
dc.subject | operations management | eng |
dc.subject | combinatorial optimization | eng |
dc.title | UN ALGORITMO GENÉTICO HÍBRIDO Y UN ENFRIAMIENTO SIMULADO PARA SOLUCIONAR EL PROBLEMA DE PROGRAMACIÓN DE PEDIDOS JOB SHOP (A HYBRID GENETIC ALGORITHM AND A SIMULATED ANNEALING FOR SOLVING THE JOB SHOP SCHEDULING PROBLEM) | spa |
dc.title.translated | UN ALGORITMO GENÉTICO HÍBRIDO Y UN ENFRIAMIENTO SIMULADO PARA SOLUCIONAR EL PROBLEMA DE PROGRAMACIÓN DE PEDIDOS JOB SHOP (A HYBRID GENETIC ALGORITHM AND A SIMULATED ANNEALING FOR SOLVING THE JOB SHOP SCHEDULING PROBLEM) | eng |
dc.type | Artículo de revista | spa |
dc.type | Journal article | eng |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 | eng |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 | eng |
dc.type.coarversion | http://purl.org/coar/version/c_970fb48d4fbd8a85 | eng |
dc.type.content | Text | eng |
dc.type.driver | info:eu-repo/semantics/article | eng |
dc.type.redcol | http://purl.org/redcol/resource_type/ARTREF | eng |
dc.type.version | info:eu-repo/semantics/publishedVersion | eng |
dspace.entity.type | Publication |