PRODUCCIÓN I - TALLER No.

3
SCHEDULING AND SEQUENCING

1. A manufacturing center has to schedule ten jobs. Processing times plus delivery dates are
detailed in the table below. Suppose that today is april 1st and that the works have the indicated
deadlines
PROCESSING
JOBS TIME DUE DATE
[days]
1 6 april 22nd
2 1 april 3rd
3 3 april 10th
4 7 april 20th
5 6 april 16th
6 2 april 5th
7 8 april 30th
8 4 april 8th
9 5 april 12th
10 3 april 24th

a) Use five dispatch rules to Schedule jobs.

b) For the five schedules, calculate the following performance measures. NT, Tmáx, 𝑇̅, 𝐹̅ ,
Emax, 𝑊 ̅,
c) Make a radial diagram for all schedules.
d) Make a Gantt diagram for the best schedule.

2. Dentro de una celda de manufactura se deben realizar los siguientes trabajos:

JOBS 1 2 3 4 5 6 7 8 9 10 11 12
PROCESSING TIME 12 8 15 10 11 20 18 6 4 12 2 5
WEIGTH 10 5 3 7 5 1 5 3 10 7 1 10

Determine:

a) Realice la programación de trabajos de tal forma que se minimice ∑WjCj.

b) El departamento de ingeniería ha establecido que para disminuir los tiempos de setup se
deben agrupar los trabajos de la siguiente forma; G1: 1, 4, 8, 11; G2: 2, 3, 12; G3: 5, 6;
G4: 7, 9, 10. Realice la programación de trabajos de tal forma que se minimice ∑WjCj y
se cumplan las precedencias.
c) Realice un diagrama de Gantt para los programas de los numerales a y b.

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

3. Se requiere programar los siguientes trabajos, los cuales se manufacturan en un centro de

maquinado CNC, la información se presenta en la siguiente tabla:

PROCESSING DUE
JOBS
TIME DATE
1 12 24
2 16 40
3 4 10
4 8 35
5 6 50
6 10 15

Determine:

a) El número de trabajos tardíos NT, la Tardanza máxima Tmax y la sumatoria de

Tardanzas ∑Tj si se aplica la regla de despacho EDD.
b) El número de trabajos tardíos NT, la Tardanza máxima Tmax y la sumatoria de
Tardanzas ∑Tj si se aplica la regla de despacho STR.
c) Aplique el algoritmo de Moore el cual minimice el número de trabajos Tardios NT.
d) Realice el modelo exacto que minimice la sumatoria de Tardanzas ∑Tj.
e) Realice el modelo exacto que minimice la Tardanza máxima Tmax.

4. Se dispone de cuatro máquinas para realizar diez trabajos, la tasa promedio de producción de
las maquinas son las siguientes 5, 5, 7.5 y 10 uni/hr respectivamente, la información de los
trabajos se presenta en la siguiente tabla:

JOBS 1 2 3 4 5 6 7 8 9 10
PROCESSING TIME 3 30 24 6 12 9 18 21 27 15
BATCH [units] 10 3 5 20 10 5 6 12 4 20

Determine:

a) La programación de los trabajos mediante la aplicación del modelo exacto que minimice
el Cmax, para este numeral no tenga en cuenta el batch.
b) La programación de los lotes de cada trabajo mediante la aplicación del modelo exacto
que minimice el Cmax.

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

5. En un centro de trabajo, se cuenta con cinco maquinas en paralelo, las cuales cuentan con
tiempos de operación distintos para cada producto a fabricar, la información de los tiempos de
ciclo de cada producto en cada máquina y la cantidad de productos a fabricar se presenta en la
siguiente tabla:

MACHINE [minute/unit] BATCH

JOBS
1 2 3 4 5 [unit]
1 10 10 15 20 15 50
2 10 15 15 20 10 30
3 5 10 5 10 10 40
4 10 15 15 15 10 60
5 5 5 10 15 15 20
6 20 25 25 30 25 10

Determine:

a) Un programa que minimice el Cmax, no tenga en cuenta el tamaño del lote para este
numeral.
b) Un programa que elabore la totalidad de los lotes de cada trabajo y que minimice el Cmax.

6. Siete trabajos deben procesarse en dos operaciones: M1 y M2. Los siete trabajos deben pasar
primero por M1 y luego por M2. Los tiempos en horas de cada trabajo para cada operación se
muestran en la siguiente tabla:

M1 M2 DUE
JOB
[hr] [hr] DATE
1 9 6 16
2 8 5 25
3 7 7 30
4 6 3 10
5 1 2 12
6 2 6 8
7 4 7 20

Nota: La máquina M1 requiere 2 hr para mantenimiento cada 16 horas de trabajo, mientras

que la máquina M2 requiere 1 hr de mantenimiento cada 8 hr de trabajo.

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

Determine:

a) El orden de programación de los trabajos aplicando el Algoritmo de Johnson.

b) ¿Cuál es el Cj de cada trabajo y cuál es el Cmax?
c) Realice el diagrama de Gantt para el programa.
d) Calcule las siguientes medidas de desempeño NT, Tmáx, 𝑇̅, 𝐹̅ , I.
e) Si el departamento de ingeniería le pide un programa que minimice las tardanzas, usted
que programa recomendaría.
f) Si el departamento de ingeniería le pide un programa que minimice los tiempos ociosos
de las maquinas, usted que programa recomendaría.

7. La empresa GoyurLac, fabrica yogur de varios sabores y distintas presentaciones, vaso, bolsa y
botella, la planta cuenta con siete estaciones de trabajo dispuestas en línea y por las cuales
deben pasar todos los productos en la misma secuencia, los tiempos varían según el sabor y el
tamaño del lote de producción, los tiempos de proceso para cada producto son los que se
muestran en la siguiente tabla.

MAQUINA
TRABAJO
1 2 3 4 5 6 7
J1 10 15 25 8 12 14 6
J2 12 20 20 6 10 10 6
J3 20 10 21 8 14 8 8
J4 15 32 20 9 15 20 4
J5 18 18 24 6 18 18 3
J6 30 24 25 4 12 12 4
J7 18 22 28 4 10 8 2
J8 25 16 26 6 14 10 2
J9 18 20 20 8 12 20 8
J10 32 17 22 7 16 11 4

a) Realice la programación de la producción aplicando el algoritmo de Dannenbring

b) Realice el diagrama de Gantt de la programación propuesta.
c) Realice la programación de la producción aplicando el algoritmo de Gupta, Palmer y CDS.
d) Realice la programación utilizando el Software LEKIN, aplique varias reglas de despacho
y heurísticas

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

8. Joe en virtud de su excelente desempeño, pudo conseguir un puesto como programador de

producción en un nuevo taller de servicio a vehículos, que ofrece acabados a la medida. El
sistema es capaz de procesar 5 automóviles por día. La secuencia consiste en preparar el carro
para la pintura, luego se pinta, una vez pintado pasa al horno de secado y por último se pule. El
taller trabaja a un turno e inicia su labor a las 8:00 am y finaliza a las 05:00 pm. Los datos de los
cinco vehículos que se deben programar se presentan en la siguiente tabla:

HORNO
HORA PREPARACION PINTURA PULIDO HORA
JOBS SECADO
LLEGADA [min] [min] [min] ENTREGA
[min]

1 08:00 30 40 100 25 14:00

2 08:00 60 25 60 10 12:00
3 08:30 45 40 90 20 13:00
4 09:00 70 30 70 20 16:00
5 09:30 35 35 80 15 15:00

a) Organice los datos siguiendo la tabla vista en clase.

b) Aplique tres reglas de despacho para realizar la programación del taller.
c) Realice el diagrama de Gantt para cada programación.
d) Calcule las siguientes medidas de desempeño NT, Tmáx, 𝑇̅,𝐶𝑚𝑎𝑥, Im.
e) Realice la comprobación de la programación utilizando el Software LEKIN.
f) Apliqué el Algoritmo de Giffler & Thonsom con Terminación más corta de las operaciones
y evalué las medidas de desempeño.
g) Apliqué el Algoritmo de Giffler & Thonsom con Inicio más corto de las operaciones y
evalué las medidas de desempeño.

9. Se pide realizar la programación de cuatro productos en cuatro centros de trabajo, la información

de las secuencias, tiempos de procesamiento y plazos de cada producto en horas, se muestran
a continuación:

J J1 J2 J3 J4
R(j) 0 2 8 6
M1 1.1 4 2.2 4 3.3 3 4.4 5

M2 1.2 3 2.1 1 3.2 2 4.1 3

M3 1.3 2 2.3 4 3.1 3 4.2 3
M4 1.4 8 3.4 2 4.3 4

D(j) 30 15 20 45

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

Determine:

a) El orden de las maquinas en el cual fluye cada trabajo para ser procesado.
b) Establezca un programa siguiendo las reglas de despacho MS, CR y EDD, evalué las
medidas de desempeño.
c) Realice el numeral b) utilizando el Software LEKIN y muestre los resultados de cada
programa.
d) Aplique The Shifting Bottleneck Heuristic para solucionar el problema Jm||Cmax.

10. En la siguiente imagen se muestra un taller metalmecánico el cual cuenta con cinco centros de
trabajo Sierra, Cizalla, Troquelado, Torneado y Fresado. El taller debe elaborar cinco productos
distintos A, B, C, D y E. Cada centro de trabajo elabora un solo lote de productos a la vez, los
tiempos de ciclo C se refieren al tiempo que toma procesar una pieza en una maquina. La
secuencia de operaciones para cada producto es indicada por la ruta de flechas, por ejemplo el
producto A inicia en la Sierra pasa al Torneado y finaliza en la Fresadora.

El taller labora en un horario de 8:00 a 16:00

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co

 PRODUCCIÓN I - TALLER No. 3

A continuación, se presentan los datos de las demandas y los plazos de entrega de cada
producto:

DUE DATE PRODUCT DEMAND

DAY HOUR
E
1 16:00 10 5
2 14:00 8 4 4
3 14:00 5 4 10
4 12:00 10 6
5 16:00 5 10

Determine:

a) La secuencia de fabricación de cada producto.

b) Determine el tiempo en minutos que toma realizar un lote de cada producto en cada uno
de los centros de trabajo.
c) Realice la programación de trabajos siguiendo las Regla MS, EDD, LPT y SPT, con sus
respectivos diagramas de Gantt.
d) Busque la mejor programación de trabajos utilizando el software LEKIN.

ING. JHON ANDRES MUÑOZ GUEVARA johandmunoz@utp.edu.co