Enunciado Problemas

Soluciones a los problemas
141
Planificación detallada
Problema PL1
Un alumno de Tecnun tiene que planificar el tiempo para realizar los trabajos
que le presentan en algunas asignaturas de 5º.
Hoy es día cero y está dispuesto a trabajar duro todos los días de la semana.
Todos los trabajos se puntúan sobre 10 y los profesores penalizan el trabajo con 1
punto por cada día de retraso en la entrega. Los trabajos obligatorios son necesarios
para poder presentarse al examen.
Número
trabajo
T1
T2
T3
T4
T5
T6
Asignatura
Carga
(días)
4
6
2
5
3
10
Administración de empresas 1
Organización de la producción 2
Organización de la producción 2
Marketing II
Tecnologías de fabricación
Sistemas de gestión de Información
Día de
entrega
10
17
36
15
4
23
Tipo de trabajo
Obligatorio
Obligatorio
Voluntario
Voluntario
Obligatorio
Obligatorio
Hacer las siguientes planificaciones si:
1. Pretende tener el menor número de trabajos pendientes por hacer.
2. Quiere perder el menor número posible de puntos en el trabajo más retrasado.
3. Quiere entregar a tiempo el mayor número de trabajos.
4. Existe alguna posibilidad de no perder puntos en los trabajos entregados.
Problema PL2
Una empresa dedicada a la conservación de parques y jardines dispone de tres
cuadrillas de jardineros equipados con las mismas herramientas capaces de trabajar
a la misma velocidad.
Los pedidos que tienen pendientes se recogen en la tabla. La empresa quiere
distribuirlos entre las tres cuadrillas de forma que todos tengan aproximadamente la
misma carga de trabajo.
Jardín
Carga (días)
J1
3
J2
10
J3
12
J4
6
J5
7
J6
8
J7
5
J8
5
J9
6
J10
2
J11
4
1. ¿Qué algoritmo o método sería el más adecuado? ¿por qué?
2. Aplicar el método elegido mostrando el resultado en un diagrama de Gantt.
J12
9
142
Organización de la Producción II. Planificación de procesos productivos
Problema PL3
Como es sabido, tras finalizar una competición olímpica, los atletas se someten
a un test antidroga. Cada atleta tiene que pasar dos tests, y la duración de cada uno
es función de las características físicas del individuo. Los dos tests se realizan
secuencialmente (primero el test 1 y después el 2).
La duración de los tests para cada atleta se dan a continuación:
Atleta
Antonio
José
Juan
Eduardo
Javier
Emilio
Test 1 (minutos)
30
5
25
40
10
15
Test 2 (minutos)
20
12
35
8
45
50
Las pruebas comienzan a las 8:00 p.m.
1. ¿En qué orden deben los atletas hacerse los tests para que el comité pueda irse
a casa lo antes posible?
2. De acuerdo con el orden anterior, ¿cuándo finalizarán los tests?
3. Calcular el tiempo medio de espera de los atletas de acuerdo con la
planificación anterior.
4.
Si sólo se efectúa el test 1, ¿en qué orden se debe practicar a los atletas para
minimizar el tiempo medio de espera?
Problema PL4
10 amigos quieren irse a esquiar un día. Las dos cosas fundamentales que deben
hacerse al llegar a la estación elegida (Panticosa) son: alquilar el material (A) y
sacar el forfait (F). Es un día entre semana, por lo que no se espera a nadie más en
la estación.
Iñaki y Toni tienen equipo propio, por lo que no alquilarán y Dani, el más
veterano de todos en este deporte, tiene bono de temporada, por lo que no
comprará el forfait.
Cada amigo tiene una manía en el orden para hacer las dos tareas: Iñigo, Aitor y
Mikel primero quieren alquilar y después sacar el forfait; Jorge, Raúl y Sergio
primero comprarán el forfait y después alquilarán equipo; Javi, que organiza la
excursión, no quiere problemas y le da igual qué hacer primero.
En la tabla se resumen los tiempos (en minutos) que tarda cada amigo en hacer
cada una de las dos operaciones. La tienda donde se alquila material y la taquilla
Soluciones a los problemas
143
están en el mismo pasillo, por lo que no se tendrán en cuenta tiempos de
desplazamiento. Por otro lado en los dos sitios atienden de uno en uno y de forma
personalizada, por lo que los demás hacen cola mientras atienden a uno.
Nombre
Toni
Sergio
Mikel
Javi
Dani
A
5
4
6
4
F
2
4
1
3
-
Nombre
Jorge
Raúl
Iñaki
Aitor
Iñigo
A
3
4
2
7
F
2
5
1
4
4
1. Sabiendo que el trayecto hasta la estación es de 3 horas y media y que quieren
estar a las 10 esquiando. ¿A qué hora tienen que quedar si quieren dormir el
mayor tiempo posible?
2. ¿En qué orden deberá hacer Javi las dos cosas para que él y sus amigos hagan
cola el menor tiempo posible? Una vez que han hecho las dos operaciones se van
a las pistas.
3. Presentar en un diagrama de Gantt la planificación de las dos operaciones.
4. ¿Cuál es tiempo medio de espera de todos los amigos?
Problema PL5
Una empresa dedicada a la mecanización de piezas trabaja 24 h/día. En las
tablas se muestran los datos correspondientes a los productos, procesos y equipos.
Los tiempos de cambio pueden despreciarse y, por tal motivo, cada pedido
constituye un trabajo que se lanza al taller.
Maestro de Artículos
Artículo lote mínimo Inv. Inic.
A
1
0
B
1
0
C
1
0
D
1
0
CDT
Nombre
1
2
3
Fresadora
Tornos
Control
Cantidad de
máquinas
1
2
1
Resumen histórico
Artículo
Pedidos
A
50
B
30
C
10
D
10
Pedido
J1
J2
J3
J4
Artículo
A
B
A
C
Regla
Artículo
SPT
LPT
EDD
A
A
A
B
B
B
C
C
D
D
Pedidos Pendientes
Cantidad (u) Fecha entrega (h)
8
48
4
48
6
24
5
24
Operación
(Nº correlativo)
1
2
3
1
2
3
1
2
1
2
CDT
1
2
3
2
1
3
1
3
2
2
Cliente
ZZZZ
XXXX
YYYY
VVVV
Velocidad
(u/h)
1
0,5
1
0,25
0,5
1
0,33
1
0,4
1,3
144
Organización de la Producción II. Planificación de procesos productivos
1. Hacer la programación de los trabajos pendientes aplicando las reglas de
despacho establecidas en cada CDT, considerando que: el taller está vacío en el
instante inicial, no llegarán nuevos pedidos en los próximos días y los trabajos
pasan de un CDT al siguiente en el momento en que se termina la operación
correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante diagramas de Gantt.
2. Determinar la tardanza máxima y el intervalo de fabricación de la programación
del apartado anterior.
Problema PL6
Un lunes por la tarde 15 amigos quieren ir a la Warner para ver una película.
Saben que podrán estar todos allí a las 18:00. La cartelera incluye las siguientes
películas y horarios de proyección más cercanos a las 18:00.
Sala
1
2
3
4
5
Título
La máscara del Zorro
Algo pasa con Mary
Very Bad Things
El Príncipe de Egipto
El milagro de P. Tinto
Horario
18:10
18:10
18:10
18:15
18:20
Sala
6
7
8
9
10
Título
Mulan
Enemigo público
Más allá de los sueños
Los padrinos del novio
La niña de tus ojos
Horario
18:25
18:25
18:30
18:30
18:35
Cada uno de los 15 amigos tiene claro a qué película quiere ir, de hecho ya han
sacado las entradas, y también lo que quiere comprar para comer durante la
proyección. Se han distribuido en grupos y sumado todos los artículos que quieren
comprar dentro de cada grupo, resultando el siguiente reparto:
Sala
Película
6
8
5
Mulan
Más allá de los sueños
El milagro de P. Tinto
N.º de
amigos
3
2
4
7
Enemigo público
2
10
1
4
La niña de tus ojos
La máscara del zorro
El Príncipe de Egipto
1
2
1
Artículos
3 Refrescos grandes + 1 palomitas Jumbo
2 Refrescos medianos + 1 Nachos + 1 Perrito
3 Refrescos grandes + 2 palomitas medianas +
1 agua + 1 chocolatina
1 Refresco grande + 2 palomitas pequeñas + 1 agua
+ 1 chocolatina
1 Refresco grande + 1 Palomitas Jumbo
2 Refrescos medianos + 2 palomitas medianas
1 Palomitas Jumbo.
Los tiempos de servicio de cada uno de los artículos se recoge en la siguiente
tabla (en minutos).
Artículo
Palomitas
Refrescos
Pequeño
1
1
Mediano
1,5
1,5
Grande
2
2
Jumbo
3
Artículo
Nachos
Perrito
Tiempo
2
4
Artículo
Agua
Chocolates
Tiempo
0,5
0,5
1. ¿En qué orden se tienen que poner los grupos en la cola de comprar artículos si
quieren llegar a tiempo al mayor número de películas posible?
NOTA: Al ser lunes sólo hay una caja abierta.
Soluciones a los problemas
145
Problema PL7
Un lunes por la tarde 15 amigos quieren ir a la Warner para ver una película.
Saben que podrán estar todos allí a las 18:00. La cartelera incluye las siguientes
películas y horarios de proyección más cercanos a las 18:00.
Sala
1
2
3
4
5
Título
Notting Hill
Matrix
10 Razones para odiarte
La momia
Beowulf
Horario
18:10
18:10
18:10
18:15
18:20
Sala
6
7
8
9
10
Título
Star Wars I
Manolito gafotas
Tarzán y la ciudad perdida
Unos peques geniales
Wild Wild West
Horario
18:25
18:25
18:30
18:30
18:35
Cada uno de los 15 amigos tiene claro a qué película quiere ir, de hecho ya han
sacado las entradas, y también lo que quiere comprar para beber durante la
proyección. Se han distribuido en grupos y sumado todos los artículos que quieren
comprar dentro de cada grupo, resultando el siguiente reparto:
Sala
Película
6
8
5
Star Wars I
Tarzán y la ciudad perdida
Beowulf
N.º de
amigos
3
2
4
7
Manolito gafotas
2
10
1
4
Wild Wild West
Notting Hill
La momia
1
2
1
Artículos
3 Refrescos grandes con hielo
2 Refrescos medianos sin hielo
3 Refrescos grandes con hielo +
1 Refresco pequeño sin hielo
1 Refresco grande con hielo +
1 Refresco pequeño con hielo
1 Refresco grande sin hielo
2 Refrescos pequeños sin hielo
1 Refresco grande con hielo
Como es lunes y sólo hay una caja abierta y saben que otro grupo de 15 amigos
suele ir al cine y ocupar la única caja hasta que empiezan todas las películas,
deciden ir al autoservicio de bebidas que tiene la Warner. Existen dos máquinas de
refrescos idénticas. Como no saben manejar las máquinas cada grupo tardará 2 min.
en leer las instrucciones una vez que llega su turno.
Los tiempos de cada uno de los artículos se recoge en la siguiente tabla (en
minutos).
Artículo
Pequeño
Mediano
Grande
Artículo
Tiempo
Refrescos
1
1,5
2
Hielo
1
1. ¿En qué orden tienen que coger refrescos los grupos para conseguir terminar
todos lo antes posible?
Problema PL8
Un taller de mantenimiento de camiones está situado en el centro de una
pequeña ciudad y apenas tiene espacio para aparcar vehículos en espera de ser
arreglados. Sólo puede trabajar en un camión al mismo tiempo dentro del taller y
146
Organización de la Producción II. Planificación de procesos productivos
dispone de espacio para aparcar 2 camiones más en el exterior del taller en espera
de ser arreglados.
El responsable quiere saber cómo planificar los trabajos que vendrán a lo largo
del día sabiendo que los cambios de ruedas y aceite no pueden pararse pero los de
carrocería sí, reanudándose después de hacer otras tareas sin penalización alguna
de tiempo.
En cuanto se termina la reparación el conductor del vehículo se lo lleva, por lo
que no ocupa plaza. Si llegara un vehículo y no dispusiera de plaza de parking el
mecánico le debe proponer una hora aproximada para volver ese mismo día o
perderá el cliente.
La tabla muestra los datos necesarios para tomar las decisiones.
Nº
cliente
1
2
3
4
5
6
7
8
9
10
11
12
Minuto de
llegada
0
0
0
30
60
90
120
150
180
200
350
400
Tipo de reparación
Cambio piloto derecho
Cambio de aceite
Cambio de ruedas
Arreglar aleta derecha
Ajuste faros
Cambio aceite
Arreglo golpe puerta
Cambio de ruedas
Cambio de aceite
Cambio parachoques
Cambio faro trasero
Cambio de aceite
Duración
(min.)
10
60
20
50
10
60
20
20
60
90
20
60
1. Hacer la planificación si se supone que ese día se trabajan 8 horas.
2. ¿Cuál es el tiempo medio de estancia en el taller de un camión?
Problema PL9
Una empresa dedicada a la inyección de depósitos de gran tamaño para el
transporte de líquidos altamente tóxicos dispone de una línea exclusiva para la
fabricación de 5 artículos. Dispone de un operario en la máquina de inyección y otro
que realiza el control minucioso de todas las piezas fabricadas. Ambos operarios se
planifican de forma que el inventario en proceso sea el menor posible por motivos
obvios de espacio ocupado en planta.
El chequeo visual consiste en una lista de 20 puntos de control independientes,
de forma que el operario marca los puntos analizados y podría, si fuera necesario,
dejar una inspección para comenzar otra.
Los datos de los 5 depósitos siguientes que deben fabricar son:
Soluciones a los problemas
147
Trabajo
A1
A2
A3
A4
A5
Pi(minutos)
Inyección
5
3
8
4
7
Inspección
8
9
5
3
10
1. Presentar en un diagrama de Gantt las secuencia que realizará cada uno de los
operarios.
Problema PL10
Una empresa dedicada a la forja de piezas trabaja 24 h/día. En las tablas se
muestran los datos correspondientes a los productos, procesos y equipos. Los
tiempos de cambio pueden despreciarse y, por tal motivo, cada pedido constituye
un trabajo que se lanza al taller. Se cuenta con las materias primas necesarias.
Maestro de artículos
Artículo lote mínimo Inv. Inic.
A
10
2
B
8
0
C
5
5
D
10
6
CDT
Nombre
1
2
3
Corte
Forja
Control
Cantidad de
máquinas
1
1
1
Pedido
J1
J2
J3
J4
J5
Pedidos pendientes
Artículo Cantidad (u) Fecha
A
12
B
10
A
15
C
4
D
10
Regla
Artículo
SPT
LPT
EDD
A
A
A
B
B
B
C
C
D
D
Operación
(Nº correlativo)
1
2
3
1
2
3
1
2
1
2
entrega (h)
130
120
100
30
90
CDT
1
2
3
2
1
3
1
3
2
3
Velocidad
(u/h)
1
0,5
1
0,25
0,5
1
0,33
1
0,4
0,2
1. Hacer la programación de los trabajos pendientes aplicando las reglas de
despacho establecidas en cada CDT, considerando que: el taller está vacío en el
instante inicial, no llegarán nuevos pedidos en los próximos días y los trabajos
pasan de un CDT al siguiente en el momento en que se termina la operación
correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante un diagrama de Gantt.
2. Determinar la tardanza máxima y el intervalo de fabricación de la programación
del apartado anterior.
148
Organización de la Producción II. Planificación de procesos productivos
Problema PL11
Un flow shop de 3 máquinas (todos los productos pasan por las tres máquinas)
dedicado a la fabricación de piezas trabaja 24 h/día. Las órdenes de fabricación
correspondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) y
se cuenta con las materias primas.
Pedido
P1
P2
P3
P4
Cantidad (u)
8
24
16
20
Fecha entrega (h)
36
24
48
40
CDT
1
2
3
Capacidad (u/h)
4
2
1
Nombre
Inyección
Montaje
Inspección
El operario de montaje programa los trabajos con el objeto de minimizar el
inventario en proceso y los otros dos intentan reducir el retraso (tardanza) máximo.
1. Hacer la programación de los pedidos pendientes considerando que el taller está
vacío en el instante inicial y no llegarán nuevos pedidos en los próximos días y
los trabajos pasan de un CDT al siguiente en el momento en que se termina la
operación correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante diagramas de Gantt.
Problema PL12
Un profesor de universidad está preocupado porque sólo tiene 3 días para
corregir 90 exámenes de la convocatoria de febrero y publicar las notas. El examen
consiste en 6 preguntas (3 de teoría y 3 problemas).
El profesor corrige una pregunta en todos los exámenes antes de comenzar con
la siguiente. Por otro lado, ha estimado los siguientes tiempos de dedicación a cada
pregunta de cada examen.
Pregunta
1
2
3
4
5
6
ti (seg)
90
110
45
130
50
65
Tipo
Problema
Problema
Teoría
Problema
Teoría
Teoría
Además, después de corregir todos los exámenes, dedica 2 horas para pasar las
notas al ordenador y publicarlas.
1. Ordenar la corrección de las preguntas de forma que el profesor vea el menor
trabajo pendiente de corregir. Presentar la secuencia en un diagrama de Gantt.
2. Si corrige 8 horas cada día. ¿Cuándo publicará las notas? ¿le dará tiempo a
cumplir el plazo?
Soluciones a los problemas
149
Problema PL13
Un flow shop está formado por 3 centros de trabajo y se dedica, 24 h/día, a la
fabricación y montaje de piezas de plástico. Los pedidos 1, 2 y 3 se procesan en los
3 CDT, pero el pedido 4 no emplea el CDT2. Las órdenes de fabricación
correspondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) y
se cuenta con las materias primas.
Pedido
P1
P2
P3
P4
Cantidad (u)
8
24
16
20
Fecha entrega (h)
29
25
35
30
CDT
1
2
3
Capacidad (u/h)
4
4
2
Carga actual (h)
0
5
18
Nombre
Inyección
Montaje
Inspección
El operario del centro de trabajo de la Inspección (CDT3) programa los trabajos
con el objeto de minimizar el número de trabajos retrasados, mientras que los otros
dos intentan reducir el retraso (tardanza) máximo.
1. Hacer la programación de los pedidos pendientes respetando la carga actual de
los CDTs, considerando que no llegarán nuevos pedidos en los próximos días y los
trabajos pasan de un CDT al siguiente en el momento en que se termina la
operación correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante diagramas de Gantt.
Problema PL14
Un flow shop de 3 máquinas (todos los productos pasan por las tres máquinas)
dedicado a la fabricación de piezas trabaja 24 h/día. Las órdenes de fabricación
correspondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) y
se cuenta con las materias primas.
Pedido
P1
P2
P3
P4
Cantidad (u)
8
24
16
20
Fecha entrega (h)
36
24
48
40
CDT
1
2
3
Capacidad (u/h)
4
2
1
Nombre
Inyección
Montaje
Inspección
Los operarios de inyección y montaje trabajan compenetrados con el objeto de
minimizar el intervalo de fabricación de los pedidos pendientes. El operario de
inspección programa los trabajos intentando reducir el retraso (tardanza) máximo.
1. Hacer la programación de los pedidos pendientes considerando que el taller está
vacío en el instante inicial y no llegarán nuevos pedidos en los próximos días y
los trabajos pasan de un CDT al siguiente en el momento en que se termina la
operación correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante diagramas de Gantt.
150
Organización de la Producción II. Planificación de procesos productivos
Problema PL15
Una empresa dedicada a la forja de piezas trabaja 24 h/día. En las tablas se
muestran los datos correspondientes a los productos, procesos y equipos. Los
tiempos de cambio pueden despreciarse y, por tal motivo, cada pedido constituye
un trabajo que se lanza al taller. Se cuenta con las materias primas necesarias.
Los operarios de Corte y forja trabajan como una célula independiente de dos
máquinas tratando de minimizar el intervalo de fabricación de los pedidos
pendientes. El operario de control trata de minimizar el número de trabajos
retrasados y tiene una carga de trabajo acumulada de 100 h en el instante inicial.
Maestro de artículos
Artículo lote mínimo Inv. Inic.
A
10
2
B
8
0
C
5
5
D
10
6
CDT
Nombre
1
2
3
Corte
Forja
Control
Cantidad de
máquinas
1
1
1
Pedido
J1
J2
J3
J4
J5
Carga
actual (h)
0
0
100
Pedidos pendientes
Artículo Cantidad (u) Fecha
A
12
B
10
A
15
C
4
D
10
Artículo
A
A
A
B
B
B
C
C
D
D
Operación
(Nº correlativo)
1
2
3
1
2
3
1
2
1
2
entrega (h)
230
220
200
130
190
CDT
1
2
3
2
1
3
1
3
2
3
Velocidad
(u/h)
1
0,5
1
0,25
0,5
1
0,33
1
0,4
0,2
1. Hacer la programación de los trabajos pendientes aplicando las reglas de
despacho establecidas en cada CDT, considerando que: el taller NO está vacío
en el instante inicial, no llegarán nuevos pedidos en los próximos días y los
trabajos pasan de un CDT al siguiente en el momento en que se termina la
operación correspondiente. No considere los tiempos de transporte. Muestre la
planificación obtenida mediante un diagrama de Gantt.
2. Determinar la tardanza máxima y el intervalo de fabricación de la programación
del apartado anterior.
Problema PL16
Una carrocería ofrece servicio rápido de reparación de chapa y pintura. Todos
los trabajos primero se reparan y luego se pintan. El taller planifica grupos de 8
Soluciones a los problemas
151
trabajos y hasta que no se terminan todos no empieza la siguiente planificación, por
lo que interesa tardar el menor tiempo posible en terminar todos los trabajos. La
situación actual del taller referente a trabajos pendientes es la de la tabla:
Trabajo
Chapa (h)
Pintura (h)
C1
3
7
C2
1
6
C3
2
5
C4
3
10
C5
10
2
C6
8
3
C7
4
4
C8
2
6
1. Si ahora es la hora 0 ¿a qué hora comenzará la siguiente planificación?
2. Mostrar el resultado en un diagrama de Gantt.
Problema PL17
Un alumno de Tecnun tiene que planificar el tiempo para realizar los trabajos
que le presentan en algunas asignaturas de 5º.
Hoy es día cero y está dispuesto a trabajar duro todos los días de la semana.
Todos los trabajos se puntúan sobre 10 y los profesores penalizan el trabajo con 1
punto por cada día de retraso en la entrega. Los trabajos obligatorios son necesarios
para poder presentarse al examen.
Número
trabajo
T1
T2
T3
T4
T5
T6
Asignatura
Carga
(días)
4
6
2
5
3
10
Lab. de CAD/CAE
Organización de la producción 2
Organización de la producción 2
Marketing II
Ciencia y tecnología del Medio Ambiente
Sistemas de gestión de Información
Día de
entrega
10
17
36
15
4
23
Tipo de trabajo
Obligatorio
Obligatorio
Voluntario
Voluntario
Obligatorio
Obligatorio
1. Ordenar los trabajos según la regla de despacho de la holgura mínima.
2. Mostrar el resultado en un diagrama de Gantt.
3. ¿Cuál es el máximo número de puntos que puede conseguir?
Problema PL18
Una empresa, dedicada a la colocación de mármol en portales de viviendas,
dispone de 2 grupos de montadores que se organizan según el heurístico de la
holgura mínima.
Los trabajos que tienen pendientes se recogen en la tabla (los datos de la carga
y la fecha de entrega hacen referencia a días laborables).
Trabajo
Carga (días)
J1
3
J2
7
J3
4
J4
2
J5
11
J6
3
J7
5
J8
7
J9
6
J10
8
J11
8
J12
4
152
Organización de la Producción II. Planificación de procesos productivos
di
20
17
17
21
17
11
8
15
10
21
9
16
1. Mostrar el resultado de la planificación en un diagrama de Gantt.
2. Determinar el número de trabajos retrasados.
3. ¿El algoritmo que emplean es eficiente? ¿por qué?
Problema PL19
Una empresa dedicada a la conservación de parques y jardines dispone de tres
cuadrillas de jardineros equipados con las mismas herramientas capaces de trabajar
a la misma velocidad.
Los pedidos que tienen pendientes se recogen en la tabla. La empresa quiere
distribuirlos entre las tres cuadrillas de forma que todos tengan aproximadamente la
misma carga de trabajo.
Jardín
Carga (días)
J1
3
J2
10
J3
12
J4
6
J5
7
J6
8
J7
5
J8
5
J9
6
J10
3
J11
4
J12
9
1. ¿Qué algoritmo o método sería el más adecuado? ¿por qué?
2. Aplicar el método elegido mostrando el resultado en un diagrama de Gantt.
Problema PL20
Una acería tiene que realizar la planificación de 6 trabajos. Todos ellos pasan
por las tres etapas de fabricación: Fundición (F), Afino (A) y colada continua (C). La
siguiente tabla resume las rutas, las fechas de entrega (di) y las de llegada (ai) de
los pedidos.
Trabajo
A1
A2
A3
A4
A5
A6
Ruta (pi) (h)
F(4) A(4) C(4)
F(3) A(3) C(5)
F(3) A(6) C(2)
F(2) A(3) C(9)
F(3) A(5) C(1)
F(5) A(2) C(2)
ai (h)
6
0
4
0
0
4
di (h)
29
17
22
17
19
25
1. Determinar la secuencia de producción según el criterio de la holgura mínima.
2. Representar la secuencia en un diagrama de Gantt.
3. ¿Cuántos trabajos se retrasan?
Problema PL21
ACEDAS es un taller de mantenimiento de coches y camiones que realiza
cambios de aceite y de ruedas. Según una política de la empresa a los coches
primero se les cambia el aceite y después las ruedas y a los camiones el proceso es
al revés. Algunos clientes sólo necesitan una de las dos tareas.
Soluciones a los problemas
153
Coches
Cliente
C1
Cambio de aceite (min)
30
Cambio de ruedas (min)
20
Camiones
Cliente
Cambio de aceite (min)
Cambio de ruedas (min)
C2
20
10
C3
20
30
C8
40
30
C4
30
40
C9
30
20
C5
C6
50
30
C10
C7
20
C11
60
40
1. Hacer la planificación de forma que se tarde el menor tiempo posible en
realizar los trabajos a todos los clientes de las tablas. Representarla en
diagrama de Gantt.
2. ¿Cuándo podrá venir un camión a realizar cambio de ruedas y aceite si primero
quieren terminarse los trabajos previos
Problema PL22
Nerea es una matrona de un hospital que tiene un amigo estudiando ingeniería.
Hace unos días le contó que le preocupa cómo equilibrar la carga (durante su turno
de 10 horas que comienza a las 9:27 de la noche) de las 5 salas para dar a luz con
que cuenta su unidad de partos. Las madres que ingresan para dar a luz esperan en
habitaciones hasta que son trasladadas a la unidad de partos.
El amigo le ha explicado un método, llamado MULTIFIT, con el que podría
conseguir ese equilibrado. Nerea ha decidido ponerlo en práctica con un ejemplo
del 27 de agosto de 2006, en el que ingresaron 12 “pacientes”. La tabla muestra el
tiempo estimado en horas hasta el parto de las madres (t) y el nombre del bebé.
“Paciente”
P1
P2
P3
P4
P5
P6
t (h)
3
2
3
4
7
5
Nombre
Ane
Alejandra
Iñigo
Iker
Daniel
Irati
“Paciente”
P7
P8
P9
P10
P11
P12
t (h)
8
5
2
1
2
7
Nombre
Jon
Miguel
Nahia
Paloma
Naroa
Markel
1. Determinar la secuencia en cada habitación. Mostrarla en un diagrama de Gantt.
2. ¿Es correcta? ¿Por qué?
3. En caso de que no sea correcta proponer un método alternativo y mostrarlo en
un diagrama de Gantt.
Problema PL23
Una fábrica de barajas de cartas de poker para casinos tiene que realizar la
planificación de 6 trabajos. Todos ellos pasan por las 5 etapas de fabricación:
Preparación (P), Impresión (I), Corte (C), unión para formar barajas en dos máquinas
154
Organización de la Producción II. Planificación de procesos productivos
denominadas alzadoras (A1 y A2) y empaquetado (E). La siguiente tabla resume las
rutas y las fechas de entrega (di) de los pedidos.
El cuello de botella de la instalación es el empaquetado (E) y se programa de
forma que no se retrase ningún trabajo. Además, para evitar retrasos inesperados se
recomienda que los productos estén esperando en un buffer, al menos, 2 horas
antes de ser empaquetados.
Trabajo
T1
T2
T3
T4
T5
T6
P(1)
P(2)
P(1)
P(2)
P(3)
P(2)
Ruta (pi) (h)
I(4) C(4) A(3) E(4)
I(3) C(3) A(3) E(3)
I(3) C(2) A(2) E(3)
I(3) C(4) A(4) E(2)
I(5) C(1) A(4) E(3)
I(2) C(2) A(3) E(5)
di (h)
35
21
26
20
27
30
1. Determinar la secuencia de producción según el criterio de la empresa. ¿es
factible?
2. Presentar gráficamente en un diagrama de Gantt la secuencia de las 5 etapas.
Problema PL24
En el restaurante japonés Masaakizen siguen la política de preparar la comida
Just-in-Time. Hay un cocinero que prepara los primero platos y otro los segundos.
Los cocineros tienen por costumbre preparar los primeros y segundos platos de la
mesa completa antes de empezar con el pedido de la mesa siguiente. Para ello
ordenan los platos de forma que el tiempo total en preparar todos los platos de la
mesa sea el menor posible. Además, para un comensal, preparan primero el primer
plato y luego el segundo.
Al inicio de la noche hay dos mesas ocupadas que han hecho ya el pedido. Las
tablas presentan, en segundos, los tiempos necesarios para preparar cada plato:
Mesa 1
Ricardo
Thierry
Javi
Werner
Jorge
Miguel
1er Plato
200
50
250
200
100
50
2º plato
250
150
300
100
450
300
Mesa 2
Pedro
Antonio
Jaime
Luis
1er Plato
100
150
150
300
1. ¿Cuándo comenzarán a preparar los platos de la segunda mesa?
2. ¿Cuándo terminarán de preparar los platos de las dos mesas?
2º plato
150
100
300
150