Enunciado proyecto de aula

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano

ESTUDIO DE CASO

OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON DOS MÁQUINAS

Actualmente, una litografía cuenta con la información de los próximos 20 trabajos

programados para el próximo periodo. Todos los trabajos recibidos pasarán por
proceso de preparación de planchas y tintas, limpieza rodillos (minutos) y un
segundo proceso de impresión offset (minutos). Estos son los tiempos de proceso
en cada una de las etapas, para los trabajos programados:

Trabajo Preparación de planchas Impresión offset

y tintas, limpieza (minutos)
rodillos (minutos)
A 300.0 500.0
B 10.0 25.0
C 34.7 44.0
D 139.3 159.5
E 30.7 380.6
F 35.5 461.6
G 117.9 432.3
H 82.1 73.3
I 53.7 420.2
K 237.2 302.3
L 92.8 440.9
M 128.9 328.2
N 225.9 167.7
O 286.4 170.2
P 152.4 299.2
Q 29.6 398.1
R 242.9 348.2

Ud. Debe proponer una secuenciación de los trabajos, que minimice el makespan
(tiempo total para completar todos los trabajos) para el taller de litografía
(recomendación: consultar el Algoritmo de Johnson). TAMBIÉN DEBE PRESENTAR
UN DIAGRAMA DE GANTT MOSTRANDO LA SECUENCIA PARA CADA ETAPA.
Enunciado proyecto de aula
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano