Programación de talleres intermitentes flexibles, por medio de la heurística del margen de tolerancia

Abstract

Las meta heurísticas y mas específicamente los métodos de búsqueda local, son importantes metodologías para la generación de soluciones a problemas de talleres intermitentes flexibles, en lapsos de tiempos razonables. Debido a la naturaleza iterativa de estos procedimientos y su alto nivel de complejidad numérica, la calidad de los programas generados tiene una relación directa con el tiempo computacional utilizado. Cuando existe la necesidad de considerar variables relacionadas con alistamientos, costos , mantenimiento y restricciones físicas de inventario en proceso, el tiempo computacional requerido, se incrementa hasta niveles operacionales restrictivos. Con el objetivo de encontrar en tiempo polinomial, soluciones semillas o mejoras a programas generados por medio de procedimientos meta heurísticos, se ha diseñado el procedimiento heurístico denominado como la heurística del margen de tolerancia (HTR). El funcionamiento de HTR esta basada en la eliminación selectiva de los tiempos inoficiosos y de la verificación de la tolerancia que poseen los trabajos, de ser desplazaos para permitir la reorganización de actividades programadas en periodos posteriores. HTR garantiza en el peor de los casos una solución activa. La función objetivo que ha sido seguida es el lapso, pero puede ser guiada a explorar funciones como la tardanza y la cantidad de trabajos tardíos.