42- #1042 UN SQUIRREL SEARCH ALGORITHM DISCRETO APLICADO AL PROBLEMA JOB SHOP CON OPERADORES CALIFICADOS
No Thumbnail Available
Date
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
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.
Keywords
Job Shop Skilled Operators (JSSO), Metaheuristic,, Valid Particle Generator (VPG)