42- #1042 UN SQUIRREL SEARCH ALGORITHM DISCRETO APLICADO AL PROBLEMA JOB SHOP CON OPERADORES CALIFICADOS

Simple item page
dc.creatorLópez Martínez, Cesar Andrés
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:16Z
dc.date.available2022-03-14T20:10:16Z
dc.descriptionEl problema Job Shop Con Operadores Calificados (JSSO) es una extensión del problema general Scheduling Job Shop, en donde se busca minimizar eltiempo de terminación total de las tareas o Makespan.En esta situación, para realizar una tarea es necesarioutilizar una máquina y un operador con la habilidad paradesarrollarla. Las tareas se relacionan por medio de ungrafo de precedencia la cual indica el orden en queestas se deben realizar. Cada tarea incurre en untiempo de procesamiento conocido, no se permiteninterrupciones. Este planteamiento es catalogado comoun problema NP-HARD (Agnetis, Murgia, & Sbrilli,2014). Se aborda el problema descrito anteriormenteimplementando un método de solución aproximado conocido como Squirrel Search Algorithm (SSA), elcual, se basa en la dinámica de búsqueda y de unmecanismo eficiente de movimiento conocido como“Planeo” de las ardillas voladoras presentes en elSudeste asiático (Jain, Singh, & Rani, 2019). Para talfin, se propone un esquema de codificación discretobasado en la regla Short Position Value (SPV) (Kumar& Vidyarthi, 2016), además se aplica un corrector deposición denominado Valid Particle Generator (VPG)(Chaudhry, Tapaswi, & Kumar, 2018) para generarprogramas de producción factibles. La asignación delos operadores se realiza por medio de la heurísticaFirst Fit (FF), la cual busca un balance en la carga detrabajo. Se utilizó el lenguaje R (R Core Team, 2019)para la codificación de la metaheurística y se coloca aprueba 32 problemas propuestos en la literatura. Enestos momentos se esta desarrollando la fase deexperimentación para determinar la eficiencia de laherramienta propuesta.es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10450
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5471
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10450/10328
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 Shop Skilled Operators (JSSO)es-ES
dc.subjectMetaheuristic,es-ES
dc.subjectValid Particle Generator (VPG)es-ES
dc.title42- #1042 UN SQUIRREL SEARCH ALGORITHM DISCRETO APLICADO AL PROBLEMA JOB SHOP CON OPERADORES CALIFICADOSes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS