POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INIGENIERÍA INDUSTRIAL

Producción
Single Machine y Flow Shop
_________________________________________________________________________

1. La empresa fabricadora de relojes de péndulo “Time” tiene 4 pedidos j que desea

cumplir. En la siguiente tabla se muestran los tiempos de cada uno de los pedidos:

j 1 2 3 4
pj 5 7 2 8
dj 1 9 10 6
wj 2 3 2 1

El gerente de la comercializadora desea saber la programación de los 5 pedidos de

relojes, el tiempo en que terminan de fabricarse, así como los pedidos que se entregan
tarde y el tiempo de flujo de todos los pedidos acorde con las siguientes reglas de
despacho:
a. SPT
b. EDD
c. WSPT

2. La empresa fabricadora de artículos electrónicos para entretenimiento “Mapple” tiene 5

pedidos (j) que desea cumplir. En la siguiente tabla se muestran los tiempos de proceso
(pj), las fechas de entrega (dj), y las fechas de disponibilidad (rj):

j 1 2 3 4 5
pj 7 9 4 10 6
dj 2 10 11 7 3
rj 0 2 5 3 0

El gerente de la comercializadora desea saber: (i) la programación de los 5 pedidos, (ii)

el tiempo en que terminan de fabricarse, (iii) el número de pedidos que se entregan
tarde (iv) el tiempo de flujo de todos los pedidos, (v) la tardanza máxima y (vi) el flujo
promedio ponderado, acorde con las siguientes reglas de despacho:
a. EDD
b. LPT
c. CR

3. La compañía PGC tiene un proceso de fabricación tipo “flow-shop” en el cual todas las
órdenes de producción deben pasar por 3 máquinas siguiendo la misma secuencia. La
planta opera de forma continua 24 horas al día. La siguiente tabla muestra los tiempos
de proceso para 5 órdenes de producción. El problema consiste en programar los
trabajos minimizando el tiempo máximo de terminación.
 Trabajo j1 j2 j3 j4 j5
Máq. 1 31 20 17 22 24
Máq. 2 13 12 9 17 3
Máq. 3 21 18 23 32 25

a. Determine la programación de los trabajos y el tiempo de terminación del último

trabajo de tal forma que este sea el mínimo posible.

4. La empresa Espiga S.A se dedica a empacar confites en plegadizas para exportación. El

empaque de los confites es realizado por 7 operarios organizados por ruta de proceso y
dedicados exclusivamente a una tarea específica como se indica a continuación:

 Operario1: Lotea las plegadizas (coloca las respectivos fechas de vencimiento).

 Operario2: Engoma las plegadizas.
 Operario3: Arma las plegadizas.
 Operario4: Empaca los confites en la plegadiza.
 Operario5: Sella las plegadizas.
 Operario6: Coloca los stickers promocionales.
 Operario7: Lotea las plegadizas.

Todas las plegadizas siguen la misma ruta de proceso, sin embargo las plegadizas
(Jobs) tienen tiempo de producción en segundos como se presenta a continuación:

Oper1 Oper2 Oper3 Oper4 Oper5 Oper6 Oper7

Job 1 887 447 234 159 201 555 463
Job 2 799 779 567 267 478 444 123
Job 3 999 999 852 483 520 120 456
Job 4 666 666 140 753 145 142 789
Job 5 663 25 222 420 699 578 876
Job 6 333 558 558 159 875 965 543
Job 7 222 886 965 25 633 412 210
Job 8 114 541 412 863 222 25 123

La empresa requiere implementar el algoritmo para determinar el menor tiempo en

que la empresa puede contar con las 8 plegadizas (Jobs) (Tiempo de terminación del
último trabajo).

a. Si la empresa empieza producción a las 6:00 a.m . a qué hora puede tener disponible
una referencia de cada plegadiza si se utiliza la mejor secuencia obtenida con el
algoritmo de CDS.

b. Presente la solución en un diagrama de Gantt.