Documentos de Académico
Documentos de Profesional
Documentos de Cultura
02 Ejercicios Secuenciamiento I 2011
02 Ejercicios Secuenciamiento I 2011
01. Un programador tiene cinco trabajos que pueden ser realizados en cualquiera de las cuatro mquinas, con
los tiempos respectivos en horas que se muestran aqu. Tambin se proporciona la capacidad disponible en
cada centro de maquinado, determine una buen asignacin de trabajos a las mquinas mediante la regla del
ndice.
Mquina
Trabajo 1 2 3 4
A 50 60 80 70
B 100 120 110 70
C 100 80 130 60
D 80 70 140 30
E 75 100 70 120
Capacidad
70 130 70 120
disponible
02. Los siguientes trabajos de nuestra curtiembre estn esperando a ser procesados en el mismo centro de
mquinas. Los trabajos se registran segn van llegando:
Fecha de
Duracin
Trabajo (cliente) entrega
(das)
(calendario)
Carteras para Julyos 8 313
Cartera para Almanza 16 312
Cartera general 40 325
Bolsn para Julyos 5 314
Bolsones Boutiques 3 314
Todas las fechas se colocaron como das del calendario de la planificacin y que los trabajos llegaron el da
de hoy: 275 En qu secuencia seran colocados los trabajos de acuerdo con las siguientes reglas de decisin:
FCFS, EDD, SPT, LPT?,. Qu decisin es mejor y porque?
03. Suponga que hoy es el da 300 en el calendario de planificacin y no se comenzaron los trabajos del
problema anterior por falta de materia prima, utilizando la tcnica del ndice Crtico en qu secuencia se
deben programar los trabajos?
04. Siete trabajos estn esperando su procesamiento en una estacin de trabajo. A continuacin aparecen sus
nmeros de cdigo de trabajo, los tiempos estimados de produccin y los tiempos prometidos de entrega.
Determine la secuencia de produccin utilizando las reglas de tiempo ms corto de procesamiento, holgura
mnima y relacin crtica.
FCYT UMSS Ingeniera de Sistemas, Planificacin y Control de la Produccin II 2
Ing. Alex D. Choque Flores, Sem. I-11
05. Un contratista con taller de produccin intermitente tiene seis trabajos pendientes de procesamiento. Los
tiempos de proceso y las fechas de entrega se muestran a continuacin. Establezca la secuencia de
procesamiento segn FCFS, SPT y EDD y recomiende la ms adecuada:
06. Los siguientes trabajos estn esperando su proceso en el mismo centro de maquinado. Los trabajos se
registran a medida que van llegando:
En qu secuencia se clasificaran los trabajos de acuerdo con las siguientes reglas: FCFS, EDD, SPT, LPT,
LS, COVERT? Todas las fechas corresponden a das calendario del taller. No se permite que ningn trabajo
espere ms de 70 das, hoy es el da 130 en el calendario de planeacin.
07. Suponga que hoy es el da 150 en el calendario de planeacin y que todava no hemos comenzado
ninguno de los trabajos del problema anterior. Con la tcnica de la razn crtica, en qu secuencia
programara los trabajos?
FCYT UMSS Ingeniera de Sistemas, Planificacin y Control de la Produccin II 3
Ing. Alex D. Choque Flores, Sem. I-11
08. Nuestra empresa fabrica parabrisas para autos en el parque industrial de Zofraco, los siguientes datos se
reportaron mediante el sistema de control del taller de la planta el da de hoy (da 150 del calendario), se
incluyen el nmero de operaciones faltantes y el tiempo de procesamiento restantes para cada trabajo, todos
los trabajos estn disponible y todava no se iniciaron esperando que ud. programe la mejor secuencia:
a) Especifique las prioridades de produccin de este taller utilizando la regla de Holgura de tiempo
restante por operacin STR/OP.
09. Mediante la regla de Johnson halle la secuencia ptima para procesar los trabajos que se muestran a
continuacin en dos centros de trabajo, los tiempos se dan en horas:
B 3 7
C 18 9
D 15 14
E 16 8
F 10 15
10. Existen dos centros de maquinado en Precision Machining: maquinado y acabado, la administracin
desea que ambos centros cambien a trabajos nuevos al mismo tiempo si es posible, la razn de este requisito
es que los supervisores puedan dar instrucciones de trabajo sobre cmo realizar simultneamente las tareas de
ambos centros de trabajo:
B 4.00 1.00
C 0.75 2.25
D 1.00 3.00
E 2.00 4.00
F 1.80 2.20
a) Diagrame la secuencia y tiempos de procesamiento con el Gantt para esta empresa que tiene 6
trabajos pendientes, suponga que los trabajos deben empezar al mismo tiempo.
b) Diagrame la secuencia con Gantt sin considerar la restriccin que deban comenzar las labores en
ambos centros al mismo tiempo.
11. La DDPC estima el tiempo de ingreso de sus datos a la mquina que procesa la informacin desde una
terminal en otro pas, asimismo se estim los tiempos de verificacin para cuatro trabajos como sigue:
a) En qu orden deben realizarse los trabajos si la compaa tiene un operador para cada trabajo?
b) Con una grfica de Gantt muestre la mejor programacin.
12. Deben procesarse seis trabajos en una operacin de dos pasos. La primera operacin involucra la
preparacin y la segunda es la pintura. Los tiempos de procesamiento son:
Determine una secuencia que minimice el tiempo total de terminacin para estos trabajos. Con una grfica de
Gantt, encuentre el tiempo de fabricacin.
13. Considere los siguientes trabajos y sus tiempos de procesamiento en las tres mquinas. No se permite
pasar los trabajos:
D 7 4 5
E 11 5 2
Con la regla de Johnson, encuentre la secuencia en que deben procesarse los trabajos.