POLITCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INIGENIERA INDUSTRIAL

Produccin
Single Machine y Flow Shop
_________________________________________________________________________
1. La empresa fabricadora de relojes de pndulo Time tiene 4 pedidos j que desea
cumplir. En la siguiente tabla se muestran los tiempos de cada uno de los pedidos:
j

pj

dj

10

wj

El gerente de la comercializadora desea saber la programacin 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 artculos electrnicos 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

pj

10

dj

10

11

rj

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

el tiempo en que terminan de fabricarse, (iii) el nmero de pedidos que se entregan
tarde (iv) el tiempo de flujo de todos los pedidos, (v) la tardanza mxima y (vi) el flujo
promedio ponderado, acorde con las siguientes reglas de despacho:
a. EDD
b. LPT
c. CR
3. La compaa PGC tiene un proceso de fabricacin tipo flow-shop en el cual todas las
rdenes de produccin deben pasar por 3 mquinas siguiendo la misma secuencia. La
planta opera de forma continua 24 horas al da. La siguiente tabla muestra los tiempos
de proceso para 5 rdenes de produccin. El problema consiste en programar los
trabajos minimizando el tiempo mximo de terminacin.

T
r
a
b
aj
o
M

q.
1
M

q.
2
M

q.
3
a. Determine la programacin de los trabajos y el tiempo de terminacin del ltimo
trabajo de tal forma que este sea el mnimo posible.
4. La empresa Espiga S.A se dedica a empacar confites en plegadizas para exportacin. El
empaque de los confites es realizado por 7 operarios organizados por ruta de proceso y
dedicados exclusivamente a una tarea especfica como se indica a continuacin:

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 produccin en segundos como se presenta a continuacin:
Job 1
Job 2

Oper1
887
799

Oper2
447
779

Oper3
234
567

Oper4
159
267

Oper5
201
478

Oper6
555
444

Oper7
463
123

Job 3
Job 4
Job 5
Job 6
Job 7
Job 8

999
666
663
333
222
114

999
666
25
558
886
541

852
140
222
558
965
412

483
753
420
159
25
863

520
145
699
875
633
222

120
142
578
965
412
25

456
789
876
543
210
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 terminacin del
ltimo trabajo).
a. Si la empresa empieza produccin 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 solucin en un diagrama de Gantt.