CONTROL DE PRODUCCION. EJERCICIOS DE SECUENCIACION. IID-026 ANTONIO MANUEL RAMIREZ.
P R O B L E M A S DE 5.1.
SECUENCIACION *
La empresa de excavaciones de Ron Satterfield Satterfield ha programado cinco trabajos. Hoy, Hoy, que es el final del día día 7, Ron está revisando revisando el diagrama de Gantt que que representa estos trabajos programados. • El trabajo trabajo #151 #151 fue programad programadoo para empezar empezar el día día 3 y durar durar 6 días. días. Actual Actualmente mente va va un día por delante del programa. • El trabajo trabajo #177 #177 se programó programó para para empezar empezar el día 1 y durar 4 días. días. Actualmente Actualmente está está dentro del tiempo previsto. • El traba trabajo jo #179 #179 se prog program ramóó para para empezar empezar el el día 7 y dura durarr 2 días. días. De hecho hecho,, empezó empezó el día 6 y progresa según el plan. • El trabajo trabajo #211 se programó programó para empezar empezar el el día 5, pero la la falta falta de un un equipo equipo lo lo retraretrasó hasta el día 6. Progresa según lo esperado y debería tardar 3 días. • El trabajo trabajo #215 #215 fue fue programado programado para para empezar empezar el día día 4 y durar durar 5 días. días. Empezó Empezó a tiemtiempo, pero se ha retrasado retrasado 2 días. días. Dibuje el diagrama de la forma en que lo ve Ron.
5.2.
First Printing & Copy Center Center tiene 4 trabajos más para programar, además de los mostrados en el Ejemplo 3 de este capítulo. capítulo. Al final final del día 4, el personal de programación de la producción 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.
• El trabajo D se programó para empezar al principio del día 2 y acabar a la mitad del día 9. Actualmente (momento de revisión después del día 4) va 2 días por delante de lo programado. • El trabajo E debía empezar el día 1 y acabar el día 3. Marcha según el tiempo previsto. • El trabajo F debía haber empezado el día 3, pero el mantenimiento hizo que se retrasara un día y medio. El trabajo debería tardar ahora cinco días enteros. Actualmente está dentro del programa. • El trabajo G va un día retrasado con respecto al programa. Empezó al comienzo del día 2 y debe necesitar 6 días para completarse. Elabore un diagrama Gantt de programación 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 distancias, en kilómetros, de los taxis que esperan hasta los clientes figuran en la siguiente tabla. Determine la asignación óptima de taxis a clientes para minimizar la distancia de conducción total hasta los consumidores. Consumidor
P
5.4.
Ubicación del taxi
A
B
C
D
Parada 1 Parada 2 Parada 3 Parada 4
7 5 6 8
3 4 7 6
4 6 9 7
8 5 6 4
La compañía de pruebas médicas Mary Meyer desea asignar una serie de trabajos a una serie de máquinas. La siguiente tabla proporciona los datos de producción de cada máquina cuando realiza un trabajo específico: Máquina
a) b) P
5.5.
Trabajo
A
B
C
D
1 2 3 4
7 10 11 9
9 9 5 11
8 7 9 5
10 16 6 8
Determine la asignación de trabajos a máquinas que maximizará la producción total. ¿Cuál es la producción total de su asignación?
La empresa Johnny Ho Manufacturing Company de Columbus, Ohio, va a sacar al mercado cuatro nuevos componentes electrónicos. Cada una de las actuales fábricas de Ho tiene capacidad para añadir un producto más a su línea actual de componentes electrónicos. Los costes unitarios de fabricación de los componentes en las cuatro fábricas se muestran en la tabla adjunta. ¿Cómo debe asignar Ho los nuevos productos a las plantas para minimizar los costes de fabricación?
Planta Componente electrónico
1
C53 C81 D5 D44
P
5.6.
2
0,10$ 0,05 0,32 0,17
3
0,12$ 0,06 0,40 0,14
4
0,13$ 0,04 0,31 0,19
0,11$ 0,08 0,30 0,15
Laura Middleton, planificadora de una pequeña fábrica en Grand Rapids, Michigan, tiene seis trabajos que se pueden procesar en cualquiera de seis máquinas distintas, cuyos tiempos de proceso respectivos (en horas) se muestran a continuación. Determine la asignación de trabajos a máquinas que dé como resultado el mínimo tiempo total de producción. Máquina
P
5.7.
Trabajo
1
2
3
4
5
6
A-52 A-53 A-56 A-59 A-60 A-61
60 22 29 42 30 50
22 52 16 32 18 48
34 16 58 28 25 57
42 32 28 46 15 30
30 18 22 15 45 44
60 48 55 30 42 60
El departamento de policía de Akron tiene cinco equipos de investigación 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 días que cada equipo necesitará para completar cada caso, en función de casos anteriores, es el siguiente: Caso Equipo
A
B
C
D
E
1 2 3 4 5
14 20 10 8 13
7 7 3 12 25
3 12 4 7 24
7 6 5 12 26
27 30 21 21 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) b)
P
5.8.
Resuelva el problema utilizando el método de asignación. Asigne los equipos a los casos anteriores, pero con la restricción de que el Equipo 5 no puede trabajar en el Caso E por un conflicto de intereses.
La empresa Gleaming Company acaba de desarrollar un nuevo líquido para lavar platos y está preparándose para una campaña de promoción nacional en televisión. La empresa ha decidido programar una serie de anuncios de un minuto durante las horas punta de au-
diencia de amas de casa, de una a cinco de la tarde. Para llegar a la mayor audiencia posible, 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 tabla se muestran los índices de exposición en cada hora, que representan el número de televidentes por cada 1.000 dólares gastados. ¿Qué cadena debería programarse en cada hora para proporcionar la máxima exposición de audiencia? Cadenas
P
5.9.
Hora
A
B
C
Independiente
1:00–2:00 P.M. 2:00–3:00 P.M. 3:00–4:00 P.M. 4:00–5:00 P.M.
27,1 18,9 19,2 11,5
18,1 15,5 18,5 21,4
11,3 17,1 9,9 16,8
9,5 10,6 7,7 12,8
James Gross, director del Departamento de Negocios de la Universidad de Oshkosh, tiene que asignar profesores a las asignaturas del próximo semestre. Como criterio para decidir quién tiene que dar cada asignatura, el profesor Gross revisa las evaluaciones de los profesores en los dos últimos años (hechas por los alumnos). Puesto que cada uno de los cuatro profesores ha impartido la docencia en cada una de las cuatro asignaturas en algún momento durante los dos últimos años, Gross puede asignar una puntuación a cada profesor en cada una de ellas. Estas puntuaciones figuran en la siguiente tabla. a) b)
Determine la asignación de profesores a asignaturas para lograr la máxima puntuación en la evaluación del profesorado. Asigne los profesores a las asignaturas con la restricción de que el profesor Fisher no puede enseñar Estadística. Asignatura Profesor W. W. Fisher D. Golhar Z. Hug N. K. Rustagi
P
5.10.
Estadística Dirección Finanzas Economía 90 70 85 55
65 60 40 80
95 80 80 65
40 75 60 55
Los siguientes trabajos están esperando a ser procesados en una misma máquina. Los trabajos se registran según su llegada. Trabajo
Fecha de entrega solicitada
Duración (días)
A B C D E
313 312 325 314 314
8 16 40 5 3
¿En qué secuencia serían ordenados los trabajos de acuerdo con las siguientes reglas de decisión: (1) FCFS, (2) EDD, (3) SPT, (4) LPT? Todas las fechas están especificadas en
días del calendario de planificación de fabricación. Suponga que todos los trabajos llegan el día 275. ¿Qué decisión es la mejor y por qué? 5.11.
La Peluquería Jesse’s del Aeropuerto O’Hare está abierta los 7 días 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 días de trabajo con dos días libres consecutivos. Su análisis de sus necesidades de personal ha dado lugar al siguiente plan. Programe al personal de Jesse con el menor número posible de peluqueros. Día Lunes Peluqueros necesarios
P
5.12.
6
Martes Miércoles Jueves Viernes Sábado Domingo 5
5
5
6
4
3
Una maderera de Alabama tiene cuatro trabajos pendientes, como se muestra a continuación. Hoy es el día 205 en el programa de la maderera. Determine en qué secuencia se ordenarán los trabajos según las siguientes reglas de decisión: a) b) c) d) e)
FCFS SPT LPT EDD Índice crítico
¿Cuál es la mejor, y por qué? ¿Cuál supone el mínimo retraso?
P
5.13.
Trabajo
Fecha de entrega deseada
Tiempo restante (en días)
A B C D
212 209 208 210
6 3 3 8
Los siguientes trabajos están esperando a ser procesados en el taller mecánico de Rick Carlson. El taller de Carlson tiene un número de trabajos recibidos y aún no procesados (backlog) relativamente grande y establece nuevos programas cada dos semanas, sin afectar a programas anteriores. A continuación se muestran los trabajos recibidos durante las dos semanas anteriores. Se pueden programar a partir de hoy, que es el día 241 (el día 241 es día laborable). Los nombres de los trabajos hacen referencia a los nombres de los clientes y a los números de los contratos. Trabajo
Fecha de llegada
Días de producción necesarios
Fecha de entrega solicitada
BR-02 CX-01 DE-05 RG-05 SY-11
228 225 230 235 231
15 25 35 40 30
300 270 320 360 310
a) b) c) d) e)
Complete la siguiente tabla (muestre los cálculos que haya hecho). ¿Qué regla de asignación tiene el mejor resultado en cuanto a tiempo del flujo? ¿Qué regla de asignación tiene el mejor resultado en cuanto a utilización? ¿Qué regla de asignación tiene el mejor resultado en cuanto a retrasos? ¿Qué regla de asignación elegiría? Respalde su decisión. Regla de asignación
Secuencia de trabajos
Tiempo de flujo
Número medio de trabajos
Utilización
Retraso medio
EDD SPT LPT FCFS
P
5.14.
Los siguientes trabajos están esperando a ser procesados en el taller de Julie Morel.
Trabajo
Fecha de llegada del pedido
Días de producción necesarios
Fecha de entrega solicitada del pedido
A B C D E
110 120 122 125 130
20 30 10 16 18
180 200 175 230 210
¿En qué secuencia serían colocados los trabajos de acuerdo con las siguientes reglas de decisión: (1) FCFS, (2) EDD, (3) SPT, (4) LPT? Todas las fechas se dan según días de calendario del taller. Hoy en el calendario de planificación es día 130 y todavía no se ha empezado o programado ninguno de los trabajos. ¿Cuál es la mejor regla? 5.15.
Dada la siguiente demanda de camareros y camareras en el restaurante Pentico’s Bar & Grill, determine el mínimo número de personal con una política de dos días libres consecutivos. Día Lunes Personal necesario
5.16.
Martes Miércoles Jueves Viernes Sábado Domingo
3
4
4
5
6
7
4
Los siguientes trabajos esperan a ser procesados en el taller de Jeremy LaMontagne. Hoy es el día 250. Trabajo
Fecha de llegada del trabajo
Días de producción necesarios
Fecha de entrega solicitada del trabajo
1 2 3 4 5
215 220 225 240 250
30 20 40 50 20
260 290 300 320 340
Utilizando la regla de programación del índice crítico, ¿en qué secuencia deberían ser procesados los trabajos? 5.17.
Se tienen que procesar el siguiente grupo de siete trabajos a través de dos centros de trabajo en la imprenta de Jorge Heinrich. La secuencia es imprimir primero y encuadernar después. El tiempo de proceso en cada centro de trabajo figura en la tabla. Trabajo T U V W X Y Z a) b) c) d)
P
5.18.
Impresión (horas) 15 7 4 7 10 4 7
Encuadernación (horas) 3 9 10 6 9 5 8
¿Cuál es la secuencia óptima de realización de estos trabajos? Represente gráficamente la realización de los trabajos en los dos centros. ¿Cuál es la duración total de esta solución óptima? ¿Cuál es el tiempo inactivo en el taller de encuadernación dada la solución óptima?
Se van a procesar seis trabajos mediante una operación en dos etapas. La primera operación consiste en pulir y la segunda en pintar. Los tiempos del proceso son los siguientes: Trabajo
1.a operación (horas)
A B C D E F
10 7 5 3 2 4
2.a operación (horas) 5 4 7 8 6 3
Determine la secuencia que minimiza el tiempo total de finalización de estos trabajos. Ilústrelo gráficamente.
