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

Resumen

El problema Job Shop Con Operadores Calificados
(JSSO) es una extensión del problema general
Scheduling Job Shop, en donde se busca minimizar el
tiempo de terminación total de las tareas o Makespan.
En esta situación, para realizar una tarea es necesario
utilizar una máquina y un operador con la habilidad para
desarrollarla. Las tareas se relacionan por medio de un
grafo de precedencia la cual indica el orden en que
estas se deben realizar. Cada tarea incurre en un
tiempo de procesamiento conocido, no se permiten
interrupciones. Este planteamiento es catalogado como
un problema NP-HARD (Agnetis, Murgia, & Sbrilli,
2014).

Se aborda el problema descrito anteriormente
implementando un método de solución aproximado conocido como Squirrel Search Algorithm (SSA), el
cual, se basa en la dinámica de búsqueda y de un
mecanismo eficiente de movimiento conocido como
“Planeo” de las ardillas voladoras presentes en el
Sudeste asiático (Jain, Singh, & Rani, 2019). Para tal
fin, se propone un esquema de codificación discreto
basado en la regla Short Position Value (SPV) (Kumar
& Vidyarthi, 2016), además se aplica un corrector de
posición denominado Valid Particle Generator (VPG)
(Chaudhry, Tapaswi, & Kumar, 2018) para generar
programas de producción factibles. La asignación de
los operadores se realiza por medio de la heurística
First Fit (FF), la cual busca un balance en la carga de
trabajo. Se utilizó el lenguaje R (R Core Team, 2019)
para la codificación de la metaheurística y se coloca a
prueba 32 problemas propuestos en la literatura. En
estos momentos se esta desarrollando la fase de
experimentación para determinar la eficiencia de la
herramienta propuesta.