Design of a Hyperheuristic for Production Scheduling in Job Shop Environments

Abstract

RESUMENEl objetivo del presente trabajo es disminuir el tiempo de proceso (Makespan) e incrementar el tiempo de trabajo de las máquinas, diminuyendo el tiempo de ocio en ambientes de job shop, a través del diseño de una hiperheurística basada en colonia de hormigas y algoritmos genéticos. Este trabajo se desarrolla en dos etapas: en la primera se realiza la definición e identificación de una hiperheurística para la secuenciación de procesos en ambientes job shop. En la segunda etapa es mostrada la efectividad del sistema en la programación de la producción. En el proyecto de investigación se seleccionó una empresa del sector metalmecánico, donde por medio de una combinación de colonia de hormigas y algoritmos genéticos se programa la ruta óptima para un pedido, logrando la optimización o suboptimización de su respectivo tiempo total de proceso en un porcentaje superior al 95%.Palabras clave: Taller de trabajos, programación, heurísticas, simulación, función evaluación, tiempo total de proceso, tiempo ocioso. ABSTRACTThe objective of the present work is to diminish the total process time (Makespan)