05_Cap 5 TOMO II 26/7/07 11:25 Pgina 238

CONTROL DE PRODUCCION.

EJERCICIOS DE SECUENCIACION.

IID-026 ANTONIO MANUEL RAMIREZ.

P R O B L E M A S DE SECUENCIACION*
5.1. La empresa de excavaciones de Ron Satterfield ha programado cinco trabajos. Hoy, que es
el final del da 7, Ron est revisando el diagrama de Gantt que representa estos trabajos
programados.
El trabajo #151 fue programado para empezar el da 3 y durar 6 das. Actualmente va
un da por delante del programa.
El trabajo #177 se program para empezar el da 1 y durar 4 das. Actualmente est
dentro del tiempo previsto.
El trabajo #179 se program para empezar el da 7 y durar 2 das. De hecho, empez
el da 6 y progresa segn el plan.
El trabajo #211 se program para empezar el da 5, pero la falta de un equipo lo retra-
s hasta el da 6. Progresa segn lo esperado y debera tardar 3 das.
El trabajo #215 fue programado para empezar el da 4 y durar 5 das. Empez a tiem-
po, pero se ha retrasado 2 das.
Dibuje el diagrama de la forma en que lo ve Ron.

5.2. First Printing & Copy Center tiene 4 trabajos ms para programar, adems de los mostra-
dos en el Ejemplo 3 de este captulo. Al final del da 4, el personal de programacin de la
produccin est revisando el diagrama de Gantt.

* Nota: significa que se puede resolver el problema con el programa POM para Windows; significa que se puede resolver el
problema con Excel OM; P significa que se puede resolver el problema con POM para Windows y/o Excel OM.
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 239

El trabajo D se program para empezar al principio del da 2 y acabar a la mitad del

da 9. Actualmente (momento de revisin despus del da 4) va 2 das por delante de lo
programado.
El trabajo E deba empezar el da 1 y acabar el da 3. Marcha segn el tiempo pre-
visto.
El trabajo F deba haber empezado el da 3, pero el mantenimiento hizo que se retra-
sara un da y medio. El trabajo debera tardar ahora cinco das enteros. Actualmente
est dentro del programa.
El trabajo G va un da retrasado con respecto al programa. Empez al comienzo del da
2 y debe necesitar 6 das para completarse.
Elabore un diagrama Gantt de programacin para First Printing & Copy Center.

P 5.3. La empresa Orange Top Cab tiene un taxi esperando en cada una de las cuatro paradas de
taxi de Evanston, Illinois. Hay cuatro clientes que han llamado solicitando un taxi. Las dis-
tancias, en kilmetros, de los taxis que esperan hasta los clientes figuran en la siguiente ta-
bla. Determine la asignacin ptima de taxis a clientes para minimizar la distancia de con-
duccin total hasta los consumidores.

Consumidor
Ubicacin del taxi A B C D
Parada 1 7 3 4 8
Parada 2 5 4 6 5
Parada 3 6 7 9 6
Parada 4 8 6 7 4

P 5.4. La compaa de pruebas mdicas Mary Meyer desea asignar una serie de trabajos a una
serie de mquinas. La siguiente tabla proporciona los datos de produccin de cada mqui-
na cuando realiza un trabajo especfico:

Mquina
Trabajo A B C D
1 7 9 8 10
2 10 9 7 16
3 11 5 9 6
4 9 11 5 8

a) Determine la asignacin de trabajos a mquinas que maximizar la produccin total.

b) Cul es la produccin total de su asignacin?

P 5.5. La empresa Johnny Ho Manufacturing Company de Columbus, Ohio, va a sacar al mer-

cado cuatro nuevos componentes electrnicos. Cada una de las actuales fbricas de Ho tie-
ne capacidad para aadir un producto ms a su lnea actual de componentes electrnicos.
Los costes unitarios de fabricacin de los componentes en las cuatro fbricas se muestran
en la tabla adjunta. Cmo debe asignar Ho los nuevos productos a las plantas para mini-
mizar los costes de fabricacin?
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 240

Planta
Componente electrnico 1 2 3 4
C53 0,10$ 0,12$ 0,13$ 0,11$
C81 0,05 0,06 0,04 0,08
D5 0,32 0,40 0,31 0,30
D44 0,17 0,14 0,19 0,15

P 5.6. Laura Middleton, planificadora de una pequea fbrica en Grand Rapids, Michigan, tiene
seis trabajos que se pueden procesar en cualquiera de seis mquinas distintas, cuyos tiem-
pos de proceso respectivos (en horas) se muestran a continuacin. Determine la asignacin
de trabajos a mquinas que d como resultado el mnimo tiempo total de produccin.

Mquina
Trabajo 1 2 3 4 5 6
A-52 60 22 34 42 30 60
A-53 22 52 16 32 18 48
A-56 29 16 58 28 22 55
A-59 42 32 28 46 15 30
A-60 30 18 25 15 45 42
A-61 50 48 57 30 44 60

P 5.7. El departamento de polica de Akron tiene cinco equipos de investigacin disponibles para
asignar a cinco casos penales abiertos. El Comisario Jefe, Paul Kuzdrall, quiere asignar a
los equipos de forma que se minimice el tiempo total para cerrar todos los casos. El n-
mero medio de das que cada equipo necesitar para completar cada caso, en funcin de
casos anteriores, es el siguiente:

Caso
Equipo A B C D E
1 14 7 3 7 27
2 20 7 12 6 30
3 10 3 4 5 21
4 8 12 7 12 21
5 13 25 24 26 8

Cada equipo est compuesto por distintos tipos de especialistas y, mientras que un equipo
puede ser muy eficaz resolviendo determinado tipo de casos, puede ser practicamente in-
til en otros.
a) Resuelva el problema utilizando el mtodo de asignacin.
b) Asigne los equipos a los casos anteriores, pero con la restriccin de que el Equipo 5
no puede trabajar en el Caso E por un conflicto de intereses.

P 5.8. La empresa Gleaming Company acaba de desarrollar un nuevo lquido para lavar platos y
est preparndose para una campaa de promocin nacional en televisin. La empresa ha
decidido programar una serie de anuncios de un minuto durante las horas punta de au-
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 241

diencia de amas de casa, de una a cinco de la tarde. Para llegar a la mayor audiencia posi-
ble, Gleaming desea programar un anuncio en cada una de las cuatro cadenas nacionales,
y colocar un anuncio durante cada uno de los cuatro bloques de hora. En la siguiente ta-
bla se muestran los ndices de exposicin en cada hora, que representan el nmero de te-
levidentes por cada 1.000 dlares gastados. Qu cadena debera programarse en cada hora
para proporcionar la mxima exposicin de audiencia?

Cadenas
Hora A B C Independiente
1:002:00 P.M. 27,1 18,1 11,3 9,5
2:003:00 P.M. 18,9 15,5 17,1 10,6
3:004:00 P.M. 19,2 18,5 9,9 7,7
4:005:00 P.M. 11,5 21,4 16,8 12,8

P 5.9. James Gross, director del Departamento de Negocios de la Universidad de Oshkosh, tiene
que asignar profesores a las asignaturas del prximo semestre. Como criterio para decidir
quin tiene que dar cada asignatura, el profesor Gross revisa las evaluaciones de los pro-
fesores en los dos ltimos aos (hechas por los alumnos). Puesto que cada uno de los cua-
tro profesores ha impartido la docencia en cada una de las cuatro asignaturas en algn mo-
mento durante los dos ltimos aos, Gross puede asignar una puntuacin a cada profesor
en cada una de ellas. Estas puntuaciones figuran en la siguiente tabla.
a) Determine la asignacin de profesores a asignaturas para lograr la mxima puntuacin
en la evaluacin del profesorado.
b) Asigne los profesores a las asignaturas con la restriccin de que el profesor Fisher no
puede ensear Estadstica.

Asignatura
Profesor Estadstica Direccin Finanzas Economa
W. W. Fisher 90 65 95 40
D. Golhar 70 60 80 75
Z. Hug 85 40 80 60
N. K. Rustagi 55 80 65 55

P 5.10. Los siguientes trabajos estn esperando a ser procesados en una misma mquina. Los tra-
bajos se registran segn su llegada.

Trabajo Fecha de entrega solicitada Duracin (das)

A 313 8
B 312 16
C 325 40
D 314 5
E 314 3

En qu secuencia seran ordenados los trabajos de acuerdo con las siguientes reglas de
decisin: (1) FCFS, (2) EDD, (3) SPT, (4) LPT? Todas las fechas estn especificadas en
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 242

das del calendario de planificacin de fabricacin. Suponga que todos los trabajos llegan
el da 275. Qu decisin es la mejor y por qu?

5.11. La Peluquera Jesses del Aeropuerto OHare est abierta los 7 das de la semana, pero su
demanda es variable. Jesse est interesado en tratar a sus peluqueros lo mejor posible, con
un trabajo estable y, a ser posible, 5 das de trabajo con dos das libres consecutivos. Su
anlisis de sus necesidades de personal ha dado lugar al siguiente plan. Programe al per-
sonal de Jesse con el menor nmero posible de peluqueros.

Da
Lunes Martes Mircoles Jueves Viernes Sbado Domingo
Peluqueros necesarios 6 5 5 5 6 4 3

P 5.12. Una maderera de Alabama tiene cuatro trabajos pendientes, como se muestra a continua-
cin. Hoy es el da 205 en el programa de la maderera. Determine en qu secuencia se or-
denarn los trabajos segn las siguientes reglas de decisin:
a) FCFS
b) SPT
c) LPT
d) EDD
e) ndice crtico
Cul es la mejor, y por qu? Cul supone el mnimo retraso?

Fecha de Tiempo restante

Trabajo entrega deseada (en das)
A 212 6
B 209 3
C 208 3
D 210 8

P 5.13. Los siguientes trabajos estn esperando a ser procesados en el taller mecnico de Rick
Carlson. El taller de Carlson tiene un nmero de trabajos recibidos y an no procesados
(backlog) relativamente grande y establece nuevos programas cada dos semanas, sin afec-
tar a programas anteriores. A continuacin se muestran los trabajos recibidos durante las
dos semanas anteriores. Se pueden programar a partir de hoy, que es el da 241 (el da 241
es da laborable). Los nombres de los trabajos hacen referencia a los nombres de los clien-
tes y a los nmeros de los contratos.

Fecha Das de produccin

Trabajo de llegada necesarios Fecha de entrega solicitada
BR-02 228 15 300
CX-01 225 25 270
DE-05 230 35 320
RG-05 235 40 360
SY-11 231 30 310
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 243

a) Complete la siguiente tabla (muestre los clculos que haya hecho).

b) Qu regla de asignacin tiene el mejor resultado en cuanto a tiempo del flujo?
c) Qu regla de asignacin tiene el mejor resultado en cuanto a utilizacin?
d) Qu regla de asignacin tiene el mejor resultado en cuanto a retrasos?
e) Qu regla de asignacin elegira? Respalde su decisin.

Regla de Secuencia Tiempo Nmero medio

asignacin de trabajos de flujo Utilizacin de trabajos Retraso medio
EDD
SPT
LPT
FCFS

P 5.14. Los siguientes trabajos estn esperando a ser procesados en el taller de Julie Morel.

Fecha de llegada Das de produccin Fecha de entrega

Trabajo del pedido necesarios solicitada del pedido
A 110 20 180
B 120 30 200
C 122 10 175
D 125 16 230
E 130 18 210

En qu secuencia seran colocados los trabajos de acuerdo con las siguientes reglas de de-
cisin: (1) FCFS, (2) EDD, (3) SPT, (4) LPT? Todas las fechas se dan segn das de ca-
lendario del taller. Hoy en el calendario de planificacin es da 130 y todava no se ha em-
pezado o programado ninguno de los trabajos. Cul es la mejor regla?

5.15. Dada la siguiente demanda de camareros y camareras en el restaurante Penticos Bar &
Grill, determine el mnimo nmero de personal con una poltica de dos das libres conse-
cutivos.

Da
Lunes Martes Mircoles Jueves Viernes Sbado Domingo
Personal necesario 3 4 4 5 6 7 4

5.16. Los siguientes trabajos esperan a ser procesados en el taller de Jeremy LaMontagne. Hoy
es el da 250.

Fecha de llegada Das de produccin Fecha de entrega

Trabajo del trabajo necesarios solicitada del trabajo
1 215 30 260
2 220 20 290
3 225 40 300
4 240 50 320
5 250 20 340
05_Cap 5 TOMO II 26/7/07 11:25 Pgina 244

Utilizando la regla de programacin del ndice crtico, en qu secuencia deberan ser pro-
cesados los trabajos?

5.17. Se tienen que procesar el siguiente grupo de siete trabajos a travs de dos centros de tra-
bajo en la imprenta de Jorge Heinrich. La secuencia es imprimir primero y encuadernar
despus. El tiempo de proceso en cada centro de trabajo figura en la tabla.

Trabajo Impresin (horas) Encuadernacin (horas)

T 15 3
U 7 9
V 4 10
W 7 6
X 10 9
Y 4 5
Z 7 8

a) Cul es la secuencia ptima de realizacin de estos trabajos?

b) Represente grficamente la realizacin de los trabajos en los dos centros.
c) Cul es la duracin total de esta solucin ptima?
d) Cul es el tiempo inactivo en el taller de encuadernacin dada la solucin ptima?

P 5.18. Se van a procesar seis trabajos mediante una operacin en dos etapas. La primera opera-
cin consiste en pulir y la segunda en pintar. Los tiempos del proceso son los siguientes:

Trabajo 1.a operacin (horas) 2.a operacin (horas)

A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3

Determine la secuencia que minimiza el tiempo total de finalizacin de estos trabajos.

Ilstrelo grficamente.