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

dc.creator López Martínez, Cesar Andrés
dc.date 2019-01-01
dc.date.accessioned 2022-03-14T20:10:16Z
dc.date.available 2022-03-14T20:10:16Z
dc.description El 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.format application/pdf
dc.identifier https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10450
dc.identifier.uri https://noesis.uis.edu.co/handle/20.500.14071/5471
dc.language spa
dc.publisher Universidad Industrial de Santander es-ES
dc.relation https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10450/10328
dc.source Memorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UIS es-ES
dc.source Memorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UIS en-US
dc.source Memorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UIS pt-BR
dc.source 2711-0567
dc.subject Job Shop Skilled Operators (JSSO) es-ES
dc.subject Metaheuristic, es-ES
dc.subject Valid Particle Generator (VPG) es-ES
dc.title 42- #1042 UN SQUIRREL SEARCH ALGORITHM DISCRETO APLICADO AL PROBLEMA JOB SHOP CON OPERADORES CALIFICADOS es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files