Академический Документы
Профессиональный Документы
Культура Документы
Programacin maestra
Fuente: Jacobs (1984), reimpreso con permiso del lnstitute of Industrial Engineers, 25 Technology
Park/Atlanta, Norcross, GA, 30892, copyright 1984.
Ing. Jorge Enrique Vargas Martnez; MAD.
Tiempo Unidades
Tiempo de procesado
de proc. req. para
total
Disp. Utilizacin
unitario ensamble
A
B
A
B
A
B
Total
Ensamble
2
4
1
1
600
200
800 1440
55.65%
Fresa
4
0
2
0 2400
0
2400 2880
83.33%
Tomo
Taladro
3
0
3
10
2
0
1
2
1800
0
150
1000
1950 1440
1000 1440
135.42%
69.44%
Ahora se programa el cuello de botella como una sola mquina con tiempos de liberacin
distintos de cero. ste es un problema NP-duro, por lo que se usa un heurstico de despacho
(captulo 8). La regla de prioridad depende de la medida de desempeo para el taller. Carlier
(1982) presenta un algoritmo de ramificacin y acotamiento rpido que puede usarse si se necesitan soluciones mejores. Sea U el conjunto de trabajo no programados y t el tiempo actual.
El procedimiento es
PasoO. Sea U = {l, 2,..., n}; P; = Plj(b);i= 1,2,. .., n,y t = mn1eU 'ib.
Paso l. Sea S = {i l'ib :5.t, i eU} los trabajos disponibles. Se programa el trabajo i* en b,
donde i * tiene la mejor prioridad entre los trabajos de S.
Paso 2. Sea U +- U - {i*}.SiU = 0,sedetiene; todos los trabajos estn programados. De
otra manera, se hace t = mx{mn1eu 'ib, t+ p;.}y se va al paso 1.
Existen varias reglas de prioridad que se pueden usar en este algoritmo. Si la medida es el
lapso (CnWc)' se elige el trabajo disponible al que le falta ms trabajo, que es equivalente a
TPL. Para el tiempo de flujo, se elige el trabajo al que le falta menos procesado. Para minimizar
la tardanza mxima (T nWc ), se elige el trabajo de cuello de botella con la fecha de entrega
ms cercana. La prioridad de R&M (captulo 8) usando la fecha de entrega de cuello de botella
y el tiempo de procesado que falta es una buena regla para la tardanza total.
El algoritmo produce un programa de trabajos en la mquina cuello de botella. ste se debe
convertir en un programa para todo el taller.
Bibliografa