46- #1135 UN ALGORITMO HÍBRIDO GENÉTICO PARA LA SOLUCIÓN DEL JOB SHOP MINIMIZANDO EL MAKESPAN

Simple item page
dc.creatorLozano Suarez, Lina Mayerly
dc.creatorTorres Cárdenas, Fabián Alexander
dc.creatorDíaz Bohórquez, Carlos Eduardo
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:17Z
dc.date.available2022-03-14T20:10:17Z
dc.descriptionActualmente las organizaciones necesitan sercompetitivas, por lo tanto, la optimización de susrecursos es fundamental. En el área de gestión deoperaciones, en algunas actividades es necesariosecuenciar las operaciones de cada trabajo en lasmáquinas de tal manera que el tiempo de finalizaciónde todas las operaciones, es decir, Makespan seminimice. Esto es frecuente en sistemas tipo taller,donde cada trabajo tiene su propio flujo y es común enempresas manufactureras que manejan una granvariedad de productos con bajos volúmenes deproducción y su característica principal es que cadatrabajo tiene su propio flujo. (Pezzella, Morganti, &Ciaschetti, 2008). Para representar el anterior sistema,se modela mediante el Job Shop donde dado un conjunto de trabajos n y un conjunto de máquinas m; cada trabajo consiste en un conjunto de operacionesque tienen que ser procesadas en una específicasecuencia; cada operación tiene que ser procesada enuna máquina definida y tiene un tiempo deprocesamiento el cual es conocido sujeto a lasrestricciones de que cada máquina puede procesarcomo máximo una operación a la vez y que cadaoperación necesita ser procesada durante un períodode tiempo sin interrumpir en una máquina determinada. El Job shop está entre los problemas de optimizacióncombinatoria más difíciles de tipo Np-hard (vanLaarhoven, Aarts, & Lenstra, 2008). Por tal motivo, senecesitan procedimientos eficientes para la búsqueda de su solución. En este trabajo se propone un AlgoritmoHíbrido Genético (AHG) que utiliza el Algoritmo deRecocido Simulado para generar parte de la poblacióninicial. Luego se validó el AHG con instancias y se comparócon diferentes enfoques propuestos en la literatura,arrojando buenos resultados para todos los tamaños delas instancias.es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10455
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5475
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10455/10332
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceMemorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UISes-ES
dc.sourceMemorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UISen-US
dc.sourceMemorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UISpt-BR
dc.source2711-0567
dc.subjectJob shopes-ES
dc.subjectRecocido Simuladoes-ES
dc.subjectAlgoritmo Híbrido Genéticoes-ES
dc.title46- #1135 UN ALGORITMO HÍBRIDO GENÉTICO PARA LA SOLUCIÓN DEL JOB SHOP MINIMIZANDO EL MAKESPANes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS