Algoritmo heurístico para resolver el problema de programación de operaciones minimizando el tiempo total de ejecución ponderado de las actividades (WJCJ) en un taller de flujo flexible con restricciones de fechas de liberación (RJ), alistamiento (SJK) y máquinas proporcional (QM) en las estaciones

Abstract

La programación de operaciones para un taller donde los trabajos poseen fechas de entrega, alistamiento y ponderación, buscando minimizar el tiempo de terminación ponderado no es un nuevo problema que se a trabajado a nivel investigativo, pero es un problema poco trabajado por ser un problema con una complejidad computacional alta, considerada de tipo NP-HARD, campo donde la mayoría de los casos las heurísticas dan soluciones no óptimas. Lo que se muestra en esta investigación es el desarrollo de una heurística que arroje una forma eficiente para programar los trabajos en un taller de máquinas en paralelo que tiene las condiciones antes mencionadas y busque minimizar el tiempo total ponderado en el sistema.

Abstract: Scheduling on many stations and machines minimizing total weighted completion time (wjCj) as objective with released dates and setup’s constraints is not a new problem, but it is a low investigated because it has a computational complexity of NP-Hard and in most cases the heuristics are not optimal solutions Our objective in the problem is develop an heuristic to be applied through an algorithm that gives as output a sequence of jobs in each station and machines having different velocities in each one and minimizing the principal objective total weighted completion time.