Resumen

El problema de programación Just-In-Time (JIT) es un tema importante de estudio. Básicamente constituye el problema de programar recursos críticos de un negocio en un intento por optimizar los objetivos comerciales dados. Este problema es de naturaleza NP-Hard, por lo tanto requiere técnicas de solución eficientes. Para resolver el problema de programación JIT presentado en este estudio, se introduce un nuevo algoritmo metaheurístico de búsqueda local, llamado Algoritmo de Mejor Rendimiento Mejorado (eBPA). Esto es parte del estudio inicial del algoritmo para problemas de programación. La configuración actual del problema es la asignación de un gran número de trabajos que deben programarse en múltiples máquinas idénticas que funcionan en paralelo. La fecha de vencimiento de un trabajo se caracteriza por un marco de tiempo, en lugar de un punto específico en el tiempo. El rendimiento del eBPA se compara con la Búsqueda Tabú (TS) y el Recocido Simulado (SA). SA y TS son algoritmos metaheurísticos de búsqueda local bien conocidos.

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Justo a tiempo; Problema de programación; NP-duro; Algoritmo metaheurístico de búsqueda local; Algoritmo de Mejor Rendimiento mejorado; Asignación de trabajos
• Keywords:Just-in-time; Scheduling problem; NP-hard; Local search metaheuristic algorithm; Enhanced Best Performance Algorithm; Allocation of jobs