Universidad del Valle Facultad de ingeniería industrial y estadística Informe de ejercicios de taller 3 de programación de operaciones Estudiantes a cargo Arredondo R. Jeniffer Y Díaz B. José Luis Hernández Víctor Hugo Mena Diego Fernando Docente Salazar Andrés Felipe Guadalajara de Buga, Mayo 2014
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Universidad del Valle
Facultad de ingeniería industrial y estadística
Informe de ejercicios de taller 3 de programación de operaciones
Estudiantes a cargo
Arredondo R. Jeniffer Y
Díaz B. José Luis
Hernández Víctor Hugo
Mena Diego Fernando
Docente
Salazar Andrés Felipe
Guadalajara de Buga, Mayo 2014
Solución de algunos ejercicios del capítulo 8
14) Una pequeña compañía procesadora de alimentos debe realizar 7 trabajos.
El gerente desea entregar las órdenes tan pronto como sea posible, para
reducir los espacios que se usan para los trabajos en proceso, y quiere que
todos los trabajos se entreguen con nomas de tres días de retraso. ¿Qué
programación recomendaría?
Trabajo j 1 2 3 4 5 6 7
Pj 4 2 8 9 3 6 1
dj 6 13 14 22 31 33 38
En primera instancia se utilizó el programa LEKIN Scheduler para evaluar las
reglas de despacho como Ratio crítico (CR), Earliest Due Date (EDD), Longest
Processing Time (LPT) y Shortest Processing Time (SPT), esto se realizó con
el fin de definir que regla de prioridad es más eficiente a la hora de definir la
programación con base a los requerimientos de la compañía de alimentos. La
tabla de resultados se presenta a continuación:
Bajo el criterio establecido anteriormente, las reglas de programación CR, EDD,
LPT y SPT presentan diferente tiempos de tardanza los cuales son (1, 1, 21,
11) respectivamente, esto ya puede definir que tanto el programa CR como el
EDD son los más indicados para cumplir con el plazo máximo de 3 días de
retraso; por otro lado, el número de trabajos tardíos es de (3, 1, 3, 3)
respectivamente, esto muestra que el programa EDD minimiza el número de
trabajos tardíos a 1 (el trabajo 4), mientras que los programas CR, LPT y SPT
generan 3 trabajos tardíos. A continuación se presenta el diagrama de carga
objetivo que presenta la diferencia de eficacia de los métodos:
Como se puede ver en el gráfico, el comportamiento de los métodos es
semejante en varios aspectos como el tiempo y el lapso de trabajo, por otro
lado, tanto en las áreas de tardanza máxima, total retrasos y número de
tardanzas se puede observar que el método EDD es superior a los demás en
términos de efectividad a la hora de desarrollar una solución factible.
A continuación se presenta el diagrama de Gantt para la programación (EDD):
Como conclusión se recomendaría la programación de trabajos con fecha de
entrega más temprana (EDD) ya que puede cumplir con los requerimientos de
tiempo de tardanza, además, lleva al mínimo el número de trabajos tardíos en
comparación con los demás métodos.
16) Encuentre un buen programa del tiempo de flujo para los siguientes
trabajos con tiempos de liberaciones de las órdenes:
Trabajo i 1 2 3 4 5 6 7 8 9 10 Total
Pi 16 11 6 18 2 20 19 20 8 16 136
ri 22 6 0 6 21 7 29 121 64 48
Para un problema donde se deba minimizar el tiempo de flujo con tiempos de
liberación, se recomienda el método de producción trabajo con procesos más
corto (SPT), este método me ayuda a optimizar el flujo de tiempo y teniendo en
cuenta los tiempos de liberación de los trabajos.
Ahora, si aplicamos este método los resultados serian:
Trabajo i
3 2 5 1 4 9 10 7 6 8
Pi 6 11 2 16 18 8 16 19 20 20
ri 0 6 21 22 6 64 48 29 7 121 Total
Ci= 6 17 23 39 57 72 88 107 127 147 683
Fi= 6 11 2 17 51 8 40 78 120 26 359
Como podemos observar nos da un tiempo de proceso (Makespan) de 147 y
un tiempo de flujo total de 683 si el orden de los trabajos son (3, 2, 4, 6, 5, 1, 7,
10, 9 y 8), indicándonos que son las cantidades óptimas con este modelo, sin
embargo, el método radio critico (CR), nos arroja un resultado similar.
Para demostrar que es el óptimo entre los demás modelos conocidos, se
presentaran en la siguientes graficas:
Como se puede observar los métodos CR y SPT, me ofrecen las cantidades
mas optimas entre ellas.
22) Encuentre el programa de tardanza total optima para el siguiente problema
de una sola maquina. Sugerencia: use la información que pueda.
Trabajo i
1 2 3 4 5 6 Total
Pi 79 96 102 121 130 147 675
di 255 683 580 260 337 269
Para este tipo de problemas, donde el objetivo principal es optimizar la
tardanza total, se recomienda el modelo de programación fecha de entre más
corta (EDD), al utilizar este modelo obtuvimos los siguientes resultados:
Trabajo i
1 4 6 5 3 2 Total
Pi 79 121 147 130 102 96 675
di 255 260 269 337 580 683
Ci 79 200 347 477 579 675 2357
Li -176
-60 78 140 -1 -8 -27
Ti 0 0 78 140 0 0 218
Como podemos observar en estas graficas, si se utiliza este método el orden
de trabajo seria (1, 4, 6, 5, 3 y 2), obteniendo una tardanza total de 218, con 2
trabajos tardíos que son (6 y 5). También, se puede demostrar que es el más
óptimo de los métodos conocidos, ya que supera la tardanza total, aunque el
flujo de tiempo sea menor. Esta demostración se presenta en la siguientes
graficas:
De esta forma se demuestra que el modelo óptimo entre los conocidos es el
EDD, dando como tardanza total una cantidad de 218.
30) Considere el siguiente conjunto de trabajos:
TRABAJO i
1 2 3 4 5 6 7 8 9 10
Pi 5 11 18 8 20 4 14 9 10 16
a) Encuentre la suma mínima de adelanto y tardanza si la fecha de entrega
común es de 90
b) Repita el inciso anterior si la fecha de entrega es 65.
Para este problema se supone que todos los trabajos tienen pesos iguales,
fecha de liberación en cero y una fecha de entrega en común, y tiene como
objetivo minimizar la tardanza total. Para lograr este objetivo usaremos la
secuencia TPC (SPT) que me minimiza la tardanza total.
Ahora para responder el inciso a, se debe tener en cuenta que tiene una
cantidad en común para todos los trabajos y esa cantidad es la fecha de
entrega que me representa como 90, para observar si se logro minimizar la
tardanza con este parámetro, utilizamos el método SPT y obtuvimos los
siguientes resultados:
Trabajo i
6 1 4 8 9 2 7 10 3 5 Total
Pi 4 5 8 9 10 11 14 16 18 20 115
di 90 90 90 90 90 90 90 90 90 90
Ci 4 9 17 26 36 47 61 77 95 115 487
Li -86
-81 -73
-64 -54
-43
-29 -13 5 25 -413
Ti 0 0 0 0 0 0 0 0 5 25 30
Ai 86 81 73 64 54 43 29 13 0 0 443
Como podemos observar el orden programado optimo, es (6, 1, 4, 8, 9, 2, 7,
10, 3 y 5), siendo este el de menor tardanza (30) y adelanto (443). Para
demostrar que este modelo es el óptimo se mostrara en las siguientes graficas
los resultados de los otros métodos:
Con estos resultados, se puede observar claramente que se no se obtienen
una tardanza menor que 30, sin embargo, no es el único modelo que me
minimiza los trabajos tardíos, también lo hace EDD y FCFS.
b) ahora para este problema, que tiene un parámetro distinto, que es la fecha
de entrega, siendo de 65
Trabajo i 1 2 3 4 5 6 7 8 9 10 Total
Pi 5 11 18 8 20 4 14 9 10 16 115
di 65 65 65 65 65 65 65 65 65 65
Si aplicamos el mismo método, cumpliríamos el mismo objetivo solo que con
distintos resultados como podemos ver a continuación:
Trabajo i 6 1 4 8 9 2 7 10 3 5 Total
Pi 4 5 8 9 10 11 14 16 18 20 115
di 65 65 65 65 65 65 65 65 65 65
Ci 4 9 17 26 36 47 61 77 95 115 487
Li -61 -56 -48 -39 -29 -18 -4 12 30 50 -163
Ti 0 0 0 0 0 0 0 12 30 50 92
Ai 61 56 48 39 29 18 4 0 0 0 255
Con este resultado obtuvimos el mismo orden, aunque la tardanza mínima en
este caso es de 92 y el adelanto es de 255, siendo estos valores los más
óptimos entre los métodos conocidos. Para observar que este método es el
óptimo entre los otros, lo demostraremos en las siguientes graficas.
En este caso, este método fue el único que mejor me minimizo los trabajos
tardíos y la tardanza mínima.
Sin embrago, para comprobar que se obtenga el óptimo se utilizara un modelo
heurístico y al aplicarlo podemos decir que:
Suponiendo que todos los trabajos tienen pesos iguales, fecha de liberación en
cero y una fecha de entrega en común se utiliza la regla LPT para resolver
este tipo de problemas.
a) Este primer inciso se realiza para un problema no restringido con D>= Delta,
es decir, la fecha de entrega es no restringida.
Primero se debe determinar el j* que en este caso nos dio J* = 5 es
decir que el trabajo 9 está en la quinta posición de la secuencia v
dada en el segundo renglón.
Luego definimos:
D = fecha de entrega = 90
Delta = p1 + p3 +p5 + p7 +p9 = 67
Aquí comprobamos que el problema es no restringido porque se cumple que
D>= Delta.
Después definimos la terminación de cada trabajo lo que se
determina a partir de la diferencia entre la fecha de entre y Delta y en
este caso nos da igual a 23 entonces el primer trabajo tiene una
fecha de terminación de 28 dado que se le suma el tiempo de
procesamiento, y así se realiza para cada fecha de terminación de
cada trabajo.
Por último con los anteriores cálculos logramos obtener la suma
mínima de adelanto y tardanza para los cuales se programan todos
los tiempos ocioso al principio con el objetivo de no adelantar tanto
los trabajos, dado que esto nos puede causar costos de mantener
inventarios si los trabajos se terminan antes de la fecha de entrega y
costos de retrasos por incumplir la fecha de entrega si los trabajos se
terminan después de esta.
Los resultados de los cálculos anteriores se muestran en la tabla a
continuación.
TRABAJO i 1 2 3 4 5 6 7 8 9 10
Pi 5 11 18 8 20 4 14 9 10 16
SECUENCIA 1 3 5 7 9 10 8 6 4 2
TIEMPOS 5 18 20 14 10 16 9 4 8 11
SUMA DE TIEMPOS
5 23 43 57 67 83 92 96 104 115
TERMINACIÓN 28 51 71 85 95 111 120 124 132 143
ADELANTO 62 39 19 5 0 0 0 0 0 0
TARDANZA 0 0 0 0 5 21 30 34 42 53
b) Este es un caso con fecha de entrega restringida debido a que D<Delta
por ende tenemos que hacer uso de otro tipo de procedimiento
heurístico que desarrollaron y probaron Sundararaghavan y Ahmed
para estos casos.
Paso 0 :
a = n; K = b = 1
Hacemos B = D
Paso 1:
Si B > A, entonces se asigna el trabajo k a la posición b
b + 1 entonces b
B – pk entonces B
De otra manera se asigna el trabajo k a la posición a
a – 1 entonces a
A – pk entonces A
Para determinar los datos iniciales se realizaron los siguientes cálculos:
A = ∑j pj - D
a = 10 trabajos
Siguiendo esta secuencia de pasos y respetándolas condiciones que se van
presentando a lo largo de la programación obtuvimos los resultados en la
siguiente tabla.
B b A a
k pk 65 1 50 10
5 20 65 1 50 10
3 18 65 1 30 9
10 16 47 2 30 9
7 14 31 3 30 9
2 11 17 4 30 9
9 10 17 4 19 8
8 9 17 4 9 7
4 8 8 5 9 7
1 5 8 5 1 6
6 4 3 6 1 6
∑j pj =
115
32) Considere los siguientes tipos de procesado dependientes de la secuencia:
Dé una secuencia según el heurístico del tiempo de preparación más corto y
muestre el óptimo.
Trabajo 1 2 3 4 5
1 __ 22 15 24 15
2 35 __ 24 29 1
3 19 23 __ 30 13
4 39 18 0 __ 9
5 11 0 2 12 __
Dada la limitación de la herramienta LEKIN, no se puede programar este
algoritmo en esta herramienta, por otro lado, utilizando la secuencia según el
heurístico del tiempo de preparación más corto se logró obtener la ruta más
apropiada la cual se presenta a continuación:
Trabajo 1 2 3 4 5
1 3
2 5
3 2
4 1
5 4
Mínimo de tiempo 63 Ruta 4-3-1-5-2-4
La ruta apropiada según el heurístico para el tiempo de preparación más corto
es (4-3-1-5-2-4) con un lapso de 63 unidades de tiempo.
33) Un troquel hace cuatro partes. Una vez terminada cada parte, se realiza un
cambio para la siguiente parte programada. El tiempo (en horas) para el
cambio depende de la secuencia y se muestra en la tabla. El proceso real de
las partes se puede tomar hasta dos días. Suponga que las partes deben de
hacerse una a la vez en un programa rotativo, ¿Qué secuencia recomendaría?
Parte 1 2 3 4
1 __ 1 3 4
2 6 __ 10 4
3 10 2 __ 3
4 2 1 4 __
Ya que la herramienta LEKIN tiene limitaciones de aplicabilidad, no es posible
programar este problema en la herramienta, por otro lado, utilizando la
secuencia según el heurístico del tiempo de preparación más corto para hallar
el tiempo de preparación mínimo se puede llegar a la solución.
Parte 1 2 3 4
1 3
2 1
3 4
4 2
Mínimo de tiempo 11 Ruta 2-4-1-3-2
La ruta apropiada según el heurístico para el tiempo de preparación más corto
es (2-4-1-3-2) con un lapso de 11 unidades de tiempo. Por otro lado se
encontró otra ruta que genera un lapso de tiempo similar:
Parte 1 2 3 4
1 4
2 2
3 1
4 3
Mínimo de tiempo 11 Ruta 3-2-4-1-3
Otro resultado de seguir el heurístico para el tiempo de preparación más corto
es (3-2-4-1-3) con un lapso de 11 unidades de tiempo. Ahora bien, tanto la
primera como la segunda ruta pueden ser una forma viable de minimizar el
tiempo de preparación entre trabajos.
43) Determina el programa de flujo mínimo para los trabajos descritos en la
tabla, procesando en tres maquinas idénticas. Compare el tiempo de flujo con