programaci_n de operaciones(tercera prueba).pptx
TRANSCRIPT
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 1/54
UNIDAD: PROGRAMACIÓN DEOPERACIONES
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 2/54
PROGRAMACIÓN DE OPERACIONES
Introducción:
En la práctica, la programación da como resultado un plan proyectado sobreel tiempo (o programa) de actividades. El programa indica lo que debehacerse, cuándo debe hacerse, quién lo debe hacer y con qué equipo.
a programación debe distinguirse de la planeación agregada. Esta !ltima busca determinar los recursos necesarios, mientras que la programaciónasigna los recursos disponibles a través de la planeación agregada en la me"or#orma para cumplir con los ob"etivos de las operaciones. a planeaciónagregada se hace en un pla$o de tiempo de apro%imadamente un a&o, mientrasque la programación se desarrolla dentro de algunos meses, semanas einclusive horas.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 3/54
En la programación se busca lograr distintos ob"etivos que entran encon#lictos: un alto nivel de e#iciencia, ba"os inventarios y buen servicio aclientes. a e#iciencia se logra a través de un programa que mantenga una altautili$ación de la mano de obra, equipo y espacio. El programa debe buscarmantener ba"os inventarios que pueden ocasionar una ba"a e#iciencia debido a
la #alta de material disponible o a los altos tiempos de preparación. El servicioo cliente se puede medir por medio de la velocidad en que se satis#acen lasdemandas de los clientes, ya sea a través de inventarios o por tiempos deentrega cortos. El servicio rápido entra en con#licto con el nivel de inventarioy con una alta e#iciencia.
a programación de operaciones debe indicar detalladamente qué hacer,
cuándo, quién y con qué equipo' ésta puede clasi#icarse por el tipo de proceso productivo y el proceso de demanda en sistemas en línea ó
intermitente.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 4/54
Procesos Intermitentes
a tasa de producción es mucho mayor que la tasa de demanda y por lo tanto los tems son
normalmente producidos en batch. as máquinas son programadas en el tiempo entre di#erentestems, siendo conectadas de un producto a otro de acuerdo al patrón de demanda.
El problema de la programación intermitente (o también conocida como programación de taller ocentro de traba"o) es muy distinto al de los procesos en lnea. rimero porque cada unidad que #luya por un proceso intermitente casi siempre se mueve con muchos altos y arranques que no son
uni#ormes, esto se debe al dise&o por grupos de máquinas o de instalaciones para tener centros detraba"o.
uede pensarse el problema de la programación intermitente como una red de cola. *e #orma unacola de inventario de producto en proceso en cada centro de traba"o con#orme los traba"os esperan para que las instalaciones estén disponibles. Estas colas se interconectan a través de una red dematerial o #lu"o de clientes. El problema es cómo administrar estas colas.
+na de las caractersticas de los procesos intermitentes es que los proyectos o los clientes pasan lamayor parte de su tiempo esperando en una lnea. El tiempo de espera vara con la carga del traba"oen proceso.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 5/54
El desa#o es desarrollar procedimientos de programación que permitan administrar con e#ectividadel #lu"o de traba"o, clientes y traba"o.
os sistemas de producción intermitente generan el problema de:
#lu"o en lnea (#lo shop).- se #abrican pocos productos en lotes homogéneos de gran tama&o,traba"ando en general, para inventarios.
rogramación de talleres ("ob shop).- lotes de peque&os tama&os, de una gran variedad de productos y componentes, de #orma que las máquinas se agrupan en los centros de traba"o en base a la #unción que desarrollan. ómo ordenar las operaciones a desarrollar en cada máquinasu"eto a las restricciones de ruta de traba"o.
rogramación de proyectos.- todos los recurso son ocupados en la reali$ación de alg!n productosobre un periodo e%tendido de tiempo.
En la programación de talleres los lotes de los distintos artculos van de un centro a otro parareali$ar las di#erentes operaciones, pudiendo ser distintas secuencias de paso de cada uno de ellos por los centros de traba"os.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 6/54
Procesos Continuos:
a demanda de estos productos es alta y ra$onablemente estable, haciendo económica lamanu#acturación del producto en la #orma de una producción en lnea.
as tareas desarrolladas a lo largo de la lnea deben ser de#inidas y agrupadas de modo de obtener un#lu"o suave de productos con la má%ima utili$ación de equipos y recursos.
*uele #abricarse para inventario, empleando siempre las mismas instalaciones para obtener el mismo
producto, con una disposición de las máquinas en cadena.
/ormalmente en este tipo de sistemas se tiene el problema de desequilibrio de la lnea (cuello de botella), esto implica una menor e#iciencia por ba"a en la tasa de producción, ocupación de lamaquinaria, acumulación de materiales en proceso y ociosidad de los operarios. or estos motivos sehace necesario balancearla por medio de ciertos modelos como 01 y 12*13.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 7/54
PROGRAMACIÓN DE TALLERES
El problema de la programación intermitente (o también conocida como programación de taller ocentro de traba"o) es muy distinto al de los procesos en lnea. rimero porque cada unidad que #luya por un proceso intermitente casi siempre se mueve con muchos altos y arranques que no sonuni#ormes, esto se debe al dise&o por grupos de máquinas o de instalaciones para tener centros detraba"o.
En la programación de talleres los lotes de los distintos artculos van de un centro a otro para reali$ar
las di#erentes operaciones, pudiendo ser distintas secuencias de paso de cada uno ellos por loscentros de traba"o.
uede pensarse el problema de la programación intermitente como una red de cola. *e #orma unacola de inventario de producto en proceso en cada centro de traba"o con#orme los traba"os esperan para que las instalaciones estén disponibles. Estas colas se interconectan a través de una red de
material o #lu"o de clientes. El problema es cómo administrar estas colas.
+na de las caractersticas de los procesos intermitentes es que los proyectos o los clientes pasan lamayor parte de su tiempo esperando en una lnea. El tiempo de espera vara con la carga del traba"oen proceso.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 8/54
El desa#o es desarrollar procedimientos de programación que permitan administrar con e#ectividadel #lu"o de traba"o y clientes. *e tiene básicamente:
+n taller.- con"unto de máquinas. +n traba"o.- con"unto de operaciones elementales que deben e"ecutarse en el taller. +na operación.- tarea elemental que debe ser desarrollada. ada operación tiene asociado: tiempo
de proceso, relaciones de precedencia, está identi#icada con una máquina espec#ica.
El problema consiste en determinar la secuencia en que deben procesarse los traba"os en cada uno de
los centros de traba"os. uando el centro de traba"o queda abierto para un nuevo traba"o, se procesará enseguida aquel que tiene la más alta prioridad.
2 1 Operación 1 Operación 2 Operación 3 Operación 4
0raba"o 0iempo llegada
4echaEntrega
2aquina 0iempo 2aquina 0iempo 2aquina 0iempo 2aquina 0iempo
567
857
55589
577
755
76
67
7
7
5
6
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 9/54
+na programación es una ordenación de las operaciones. *e tiene que tener en consideración lasrelaciones de ruta y otras posibles restricciones.
*e dispone de muchas reglas de di#erente secuencia y las preguntas lógicas son: ;cuál es la que sedebe seleccionar< y ;cuál es la di#erencia entre ellas<. a selección que se hace es importante porqueuna regla de secuencia que #unciona bien en une dimensión (por e"emplo en la reducción de
inventarios), qui$á no #uncione en otra dimensión (como la minimi$ación de los costos de comien$ode la producción), por lo tanto el ob"etivo será identi#icar reglas de secuencia óptima de los traba"os para la #unción ob"etivo establecida.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 10/54
Selección e la re!la aec"aa:
a selección se hace importante porque una regla de secuencia que #unciona bien en unadimensión, por lo tanto el ob"etivo será identi#icar reglas de secuencia óptima de los traba"os parala #unción ob"etivo establecida.
3lgunos de los criterios más importantes son los siguientes:
ostos de preparación
ostos de inventario de productos en proceso orcenta"e de demora de los traba"os umplir con las #echas de entrega 2inimi$ar los pla$os 2inimi$ar el tiempo de permanencia 2a%imi$ar la utili$ación de las máquinas =etraso promedio de los traba"os
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 11/54
3lgunas reglas de secuencia son:
E*: rimero en llegar, primero que recibe el servicio (salir). >e acuerdo con esta regla como sunombre lo sugiere, se atienden a los traba"os o las personas en el orden con el que llegaron. *eaplica com!nmente en el sector de servicios, en empresas como bancos, supermercados, etc.
420: 4echa más pró%ima de terminación. a má%ima prioridad se asigna al traba"o que espera ytiene la #echa más pró%ima de terminación. Esta regla ignora el momento en que llegan lostraba"os y el tiempo que cada uno de ellos requiere.
02?: 0iempo de proceso más breve, será el siguiente en procesarse. 2inimi$a el tiempo mediode permanencia de los traba"os. as #echas lmite de los traba"os y el orden de llegada no sonimportantes.
02: 0iempo mnimo de holgura de operación, esta regla calcula la holgura de cada traba"o queespera y da la má%ima prioridad a aquel que tiene la holgura mnima. a holgura es el tiempoque #alta para su #echa lmite, sin tomar en cuenta el tiempo que dura la operación del traba"o.Esta regla no toma en cuenta el orden de llegada.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 12/54
E"emplo:as órdenes de traba"o llegaron en #orma al#abética, y los clientes solicitaron que los traba"osde lámina metálica se terminaran en los tiempos que aparecen ba"o el encabe$ado #echa lmite dela tabla siguiente:
Sec"encia e la#órene# Tie$p% e%peración e la%ren &'a(
Tie$p% e )l"*% ela %ren +ec,a l'$i-e e-er$inación e la%ren
3 @ @ A
? 5B 65 68
5@ 7C 59
> D @@ 56
E 55 CC 56
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 13/54
El tiempo de #lu"o del traba"o para esta secuencia de proceso mide todo el tiempo que tarda cadatraba"o en el sistema, hasta su terminación. Entonces, el tiempo de #lu"o (o duración del #lu"o)incluye los tiempos de espera y de procesamiento para cada unidad. or e"emplo, el traba"o de ?espera @ das, mientras que el 3 se procesa y después necesita 5B das de tiempo de operación ens.or tanto, el traba"o ? se debe terminar en 65 das, que se su tiempo de #lu"o.
La re!la e #ec"encia PEPS ar. l%# #i!"ien-e# re#"l-a%#:
5.- 0iempo total de término: 0odos los traba"os se terminarán en CC das.
6.-0iempo promedio de término: El n!mero promedio de das que un traba"o permanece en elsistemaes 75,9. Este parámetro se calcula sumando las duraciones de los #lu"os (tiempo de los #lu"os) paratodos los traba"os y dividiendo la suma entre el n!mero de traba"os.
(@657C@@CC) F CG 75,9
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 14/54
7.-/!nero promedio de traba"os en el sistema: El n!mero promedio de traba"os en el sistema desde
el principio de la secuencia hasta el momento en el que se termina el !ltimo traba"o es 6,9D. En los primeros @ das, C órdenes de traba"o están en el sistema' en los siguientes 5B das hay @ órdenesde traba"o en él' del da 66 al 7C se encuentran tres órdenes de traba"o en el sistema, y assucesivamente. *e cuenta con un total de CC das para toda la secuencia, por tanto:
HC(@) @(B) 7(5@) 6(D) 5(55) F CC G 6,9D órdenes en el sistema F da.
@.- =etraso promedio de las órdenes de traba"o: El retraso promedio en los traba"os es 59,A das. Elretraso para cada traba"o se obtiene al comparar su tiempo de #lu"o con su #echa lmite. 3s, eltraba"o 3 se completó el da @' como su #echa lmite es el da A, no hay retraso. El traba"o ? seterminó el da 65, como su #echa lmite es el da 68, esta orden de traba"o tiene un da de retraso.>e manera seme"ante, para las órdenes de traba"o , > y E se tienen 5B, 76 y @7 das de retraso,respectivamente. El retraso promedio será de:
(8 5 5B 76 @7) F C G 59,A das.
a regla de secuencia E* tiene como venta"a la simplicidad y en algunos aspectos proporcionaun sentido de JequidadK desde el punto de vista del cliente. *in embargo, algunas otras reglasresultan más atractivas desde el punto de vista del sistema productivo.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 15/54
0iempo de procesamiento más breve (02?)
*i se considera esta regla, la secuencia se establece de acuerdo con el tiempo de procesamientoy se asigna la prioridad más alta a la orden de traba"o con el tiempo de procesamiento más corto.
a regla de 02? act!a de la siguiente manera, empleando la secuencia: 3, >, E, y ?, comose muestra en la tabla:
Sec"encia e la#órene# Tie$p% e%peración e la%ren &'a(
Tie$p% e )l"*% ela %ren +ec,a l'$i-e e-er$inación e la%ren
3 @ @ A
> D 57 56
E 55 6@ 56
5@ 79 59
? 5B CC 68
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 16/54
5.- 0iempo total de término: 0odas las órdenes de traba"o e deben terminar en CC das.
6.-0iempo promedio de término: a suma de los tiempos del #lu"o es:
(@ 57 6@ 79 CC) G57@. El tiempo promedio de término es : 57@ F CC G 6A.9 das.
7.- /!mero promedio de órdenes de traba"o en el sistema: En el lapso total de CC das, C
órdenes de traba"o se encuentran en el sistema ( en espera o en proceso) durante @ das,mientras la orden 3 es procesada' hay @ órdenes en el sistema, mientras la orden > se procesa en u tiempo de D das, y as sucesivamente . or lo que el n!mero promedio de órdenes de traba"o en el sistema cada da es:
HC(@) @(D) 7(55) 6(5@) 5(5B) F CCG 6,@@ órdenes.
@.- =etraso promedio en las órdenes de traba"o: os das de retraso para cada orden de traba"o en esta secuencia son 8, 5, 56, 68 y 7C das, respectivamente. El retraso promedio será:
(8 5 56 68 7C) FC G 57,A das.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 17/54
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 18/54
rimero en entrar, primero en salir (E*)
E": cinco traba"os de arquitectura seranasignados al despacho de arquitectosJEl constructorK.
a siguiente tabla contiene sustiempos de traba"o (procesamiento) y#echas de entrega. >eterminar lasecuencia del procesamiento deacuerdo con la regla peps. os traba"osse designaron con una letra seg!n elorden de llegada.
TRABAJO TIEMPO DE PROCESAMIENTODEL TRABAJO (DIAS)
FECHA DEENTREGA DELTRABAJO(DIAS)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 19/54
a secuencia del E* seg!n la tabla, es de 3, ?, , >, y E. El Jtiempo de #lu"oK en el sistema para esta secuencia mide el tiempo que espera cada traba"o mas el tiempo de procesamiento. El
traba"o J?K, por e"emplo, espera A das mientras el traba"o J3K se procesa, después el traba"o toma6 das mas de tiempo de operación entre si' estará terminado en 9 das, es decir, 6 das después desu #echa de entrega.
Secuencia del
traa!"
Tie#$" de$r"ce%a#ient" del traa!"
(d&a%)
Tie#$" del'lu!"
Feca deentrea del
traa!" (d&a%)
Retra%" deltraa!"
H"lura
A 6 6 8 0 2
B 2 8 6 2 0
C 8 16 18 0 2
D 3 19 15 4 0
E 9 28 23 5 0
28 77 11
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 20/54
MEDIDAS DE E+ECTI/IDAD
a regla del primero en entrar, primero en servir da por resultado las siguientesmedidas de la e#ectividad:
0iempo promedio de terminación :
0iempo #lu"o total Fn!mero de traba"os G BBF C G 5C,@ das
L +tili$ación: tiempo de procesamiento total del traba"oFsuma del tiempo de #lu"o total
69 F BBG 7A,@L
/umero promedio de traba"os en el sistema:
0iempo de #lu"o totalF tiempo de procesamiento totalBB F 69 G 6.BC traba"os
=etraso promedio del traba"o: das de atraso total F numero de traba"os 55FCG 6.6. das
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 21/54
0iempo de procesamiento más corto (0)
a regla del 0 de la tabla siguiente da la secuencia ?, >, 3, , y E. la secuencia de lasórdenes se establece de acuerdo con el tiempo de procesamiento y los traba"os más brevestienen prioridad más alta.
Secuenciadel traa!"
Tie#$" de$r"ce%a#ient" del
traa!" (d&a%)
Tie#$"del 'lu!"
Feca deentrea del
traa!" (d&a%)
Retra%"del
traa!"
B 2 2 6 0D 3 5 15 0
A 6 11 8 3
C 8 19 18 1E 9 28 23 5
28 65 9
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 22/54
as medidas de e#ectividad del 0 son:
a) 0iempo de terminación promedio: ACF CG 57 das
b) utili$ación: 69 F ACG @7.5L
c) /M promedio de traba"os en el sistema: ACF 69G 6.76trab.
d) =etraso promedio del traba"o: DF CG 5.9 das
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 23/54
4EN3 >E E/0=EO3 2P* =1QI23 (4E)
a regla 4E en la tabla siguiente da la secuencia ?, 3, >, y E.observe que los traba"os se ordenan segun la #echa de entrega más
pró%ima.Secuenci
a del
traa!"
Tie#$" de$r"ce%a#ient"
del traa!" (d&a%)
Tie#$"del 'lu!"
Feca deentrea del
traa!" (d&a%)
Retra%"del
traa!"
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0C 8 19 18 1
E 9 28 23 5
28 68 6
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 24/54
as medidas de e#ectividad del 4E son:a) 0iempo de terminación promedio: A9FC G 57.A das b) utili$ación: 69 F A9G @5.6L
c) /!mero promedio de traba"os en el sistema: A9F69 6.@7 traba"os
d) =etraso promedio del traba"o: AFCG 5.6 das
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 25/54
0IE21 >E =1E*32IE/01 23* 3=O1 (0)
a regla del 0 de la siguiente tabla da el orden E, , 3, > y ?.
Secuenciadel traa!"
Tie#$" de$r"ce%a#ient" del
traa!" (d&a%)
Tie#$" del'lu!"
Feca deentrea del
traa!" (d&a%)
Retra%"del
traa!"
E 9 9 23 0C 8 17 18 0
A 6 23 8 15
D 3 26 15 11
B 2 28 6 22
28 103 48
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 26/54
as medidas de e#iciencia del 0 son:
a) 0iempo de terminación promedio: 587FC G 68.A das
b) utili$ación: 69F 587G 6B.6 L
c) /umero promedio de traba"os en el sistema: 587F 69G7.A9 traba"os
d) =etraso promedio del traba"o: @9F CG D.A das
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 27/54
=es!men de los resultados de las @ reglas de prioridad
Regla Tiempopromedio
para
terminar(dias)
Utilizacion (%)
Numeropromedio detrabajos en el
sistema
retrasopromedio
(dias)
PEPS
15.4 36.4 2.75 2.2
TPC 13.0 43.1 2.32 1.8
FEP 13.6 41.2 2.43 1.2
TPL 20.6 27.2 3.68 9.6
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 28/54
RE/03S3* T >E*RE/03S3* >E 3* =EO3* >E =I1=I>3>
5. El tiempo de procesamiento mas corto es, en general, la me"or técnica para minimi$ar el #lu"o de traba"o y el n!mero promedio de traba"osen el sistema. *u mayor desventa"a es que los traba"os con tiempo de procesamiento más largo podran retrasarse de manera continua pordar prioridad a los traba"os de duración mas corta. 3 los clientes puede parecerles in"usto y es necesario reali$ar a"ustes periódicos para hacerlos traba"os más largos.
6. rimero en entrar, primero en salir, no cali#ica bien en la mayora delos criterios (pero tampoco cali#ica mal). *in embargo tiene la venta"a,de que a los clientes les parece "usto, lo cual es importante en lossistemas de servicios.
7. a #echa de terminación mas pró%ima minimi$a la tardan$a má%ima,lo cual puede ser necesario para los traba"os que imponen una penali$ación costosa si no se entrega en la #echa comprometida.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 29/54
29
Undice del tiempo restante y de los das de traba"o restantes:
roceso de traba"o con el = más ba"o se programa primero.
= 0iempo restante
>as de traba"o restante
4echa de entrega - 4echa actual
0iempo de traba"o restante (para entregar)
G
G
=egla de secuenciación: =a$ón rticandice crtico (=)
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 30/54
Razón crítica (RC
).- Es un índice que se calcula dividiendo el tiempo que falta para la
fecha de entrega el tiempo de tra!a"o que queda.
#a razón crítica es din$mica f$cil de actualizar.
%oncede prioridad a los tra!a"os que se de!en realizar para cumplircon el programa de em!arques.
%riterio& 'n tra!a"o con una razón critica !a"a (menor que .) esta atrasado
respecto al programa.
*i la R% es e+actamente a ., el tra!a"o esta a tiempo.'na R% superior a . significa que el tra!a"o va adelantado tieneholgura.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 31/54
El uso de la razón critica puede audar a&
. eterminar la situación de un tra!a"o específico.2. Esta!lecer la prioridad relativa de los tra!a"os partiendo de una
!ase comn./. Relacionar los tra!a"os para inventario los que se hacen por
pedido en una !ase comn.0. 1"ustar autom$ticamente las prioridades ( revisar los
programas) segun los cam!ios en la demanda el avance delos tra!a"os.
. ar seguimiento din$mico al avance de los programas.
E" l d i i (=)
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 32/54
E"emplo de ra$on critica (=)
traa!" Feca de entrea Dia% de traa!" re%tante%
A 30 4
B 28 5
C 27 2
Noy es el da 6C del programa de producción, de una planta productiva de $apatos,hay órdenes para tres traba"os como se indica a continuación:
traa!" Ra*+n cr&tica Orden de $ri"ridad
A (30-25) / 4 = 1.25 BB (28-25) / 5 = 0.60 C
C (27-25) / 2 = 1.00 A
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 33/54
a #ormula para calcular la ra$ón critica es:
= G tiempo restante G #echa de entrega V #echaactual Sornadas de traba"o restantes tiempo de traba"o (entrega)restante
El traba"o ? tiene una ra$ón critica menor que 5, lo cual signi#ica que esta atrasado a menos quese agilice, por lo tanto tiene la mayor prioridad.El traba"o esta en el tiempo y el traba"o 3 tiene cierta holgura.
uando el traba"o ? este terminado, será necesario volver a calcular las ra$ones criticas de lostraba"o 3 y para determinar si cambió el orden de prioridad.
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 34/54
La na-"rale0a el pr%ce#% e lle!aa e -raa*%# p"ee #er c%n#ieraa c%$%:
Estático.- todos los traba"os que son procesados llegan simultáneamente en el tiempo 0. /o se
aceptarán más traba"os durante este intervalo de tiempo 0 de la programación de actividades,sino hasta que termine el hori$onte de plani#icación.
>inámico.- los traba"os llegan en #orma intermitente. Esto puede ocurrir ba"o dos casos: +n n!mero #inito de traba"os n llega en tiempos #uturos conocidos. os traba"os llegan de acuerdo a alg!n proceso probabilstico.
Cri-eri%# e Op-i$i0ación*ea:
itraba"odel procesodetiempo p
itraba"odelentregade permitida#echad
taller alitraba"odelllegadadeinstante
i
i
=
=
=i
a
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 35/54
Meia# e e#e$pe% para "n -raa*% inii"al:
*ea:
taller alitraba"odelesperadetiempoW
en taller itraba"odela permanencidetiempo4
itraba"oel procesardeterminasequeeninstante
i
i
=
=
=i
C
iiii pW aC +=−=i4
retrasoconsaletraba"oel
entregade#echaladetocumplimien
ii
ii
d C
d C
>
≤
( )ii
ii
i
L MaxT
d C
L
,8
itraba"odel0ardan$a0itraba"odelentregade#echalade>esviación
i
i
=
−=
=
=
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 36/54
Meia# e e#e$pe% !l%al
0iempo de #lu"o promedio
0ardan$a promedio
Ca#% e#-.-ic% 1 M.5"ina
167 O*e-i%: 2inimi$ar el tiempo promedio de permanencia*i los traba"os no tienen la misma importancia
=egla: *10
n
F F
i∑=
n
T T
i∑=
( ) ( ) ( ) ( )
( ) soluciónlaeni posiciónlaocupaque0raba"o
...........765
=
<<
i P
n P P P P
( )( )
( )( )
( )( )
( ) solución.laeni posiciónlaocupaquetraba"odeln)onderació
...............6
6
5
5
=
<<<
iV
nV
n P
V
P
V
P
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 37/54
ESE21:En un oleoducto es necesario programar embarques para un perodo determinado como sigue:
Oasolina: 68.888 m7
Xerosene: 7.888 m7
>iesel: 9.888 m7
os gastos (caudal) son de:
Oasolina: C88 (m7 F hrs.)Xerosene: A88 (m7 F hrs.)>iesel: AC8 (m7 F hrs.)
a urgencia en disponer de esas cantidades en el terminal de recepción está representada porlas siguientes ponderaciones:
W gasolina: 8,CW Yerosene: 8,7W diesel: 8,6
3 mayor W mayor urgencia. /o hay restricciones técnicas de secuencia y no se permite parcelarEmbarques. De-er$inar "na #ec"encia 5"e ,a!a $'ni$% el -ie$p% $ei% -%-al e )l"*%6
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 38/54
*1+IZ/:
0iempo de bombeo Oasolina, Xerosene, >iesel:
gasolina: 68.888 m7 F C88 (m7 F hrs.) G @8 (hrs.)
Yerosene: 7.888 m7 F A88 (m7 F hrs.) G C (hrs.)
diesel : 9.888 m7 F AC8 (m7 F hrs.) G 56,7 (hrs.)
Sin c%n#ierar "r!encia:
Xerosene >iesel Oasolina
C%n#ieran% "r!encia#:
Oasolina: @8 F 8,C G 98
Xerosene: C F 8,7 G 5A,A
>iesel: 56,7 F 8,6 G A5,C
Xerosene >iesel Oasolina
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 39/54
Kerosene Diesel Gasolina
5 17.3
57.3
5.- ; uánto me demoro en cargar los 7 barcos<
CB,7 horas.
6.-;0iempo de #lu"o promedio<
4 G (C 5B.7 CB.7 ) F 7 G 6A,C (horas)
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 40/54
267O*e-i%: 2inimi$ar el retraso de los traba"os.=egla: *10
on regla *10 minimi$a la permanencia promedio en el sistema y el retraso má%imo de los traba"os.
itraba"odelentregade permitidad
itraba"oel procesardeterminasequeentan
itraba"odelentregade#echalade>esviación
i
i
Fecha
te Ins
Li
=
=
=
{ } { } { } constante. esdqueya, iiiii
iii
C Mind C Min L Min
d C L
=−=
−=
talleralitraba"odelllegadadeeInstant
taller alitraba"odela permanencide0iempo
=
=
i
i
a
F
{ } { } { } constante.es queya , iiiii
iii
aC MinaC Min F Min
aC F
=−=
−=
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 41/54
367 O*e-i%: 2inimi$ar el retraso má%imo de un traba"o=egla:
Ca#% in.$ic% 1 M.5"ina
167O*e-i%: 2inimi$ar el tiempo total de permanencia de los traba"os en el sistema.
a.- N% #e per$i-en in-err"pci%ne#:Re!la: *10 dinámica*e ordenan los traba"os que hay en el momento por orden creciente de sus tiempos de procesoy se empie$a a traba"ar. 3l llegar un nuevo traba"o, se debe terminar el que se está procesandoy luego reordenar por tiempos crecientes de proceso considerando el nuevo traba"o.
b.- Si #e per$i-en in-err"pci%ne#:Re!la: *10 residual*i se está procesando y llega un traba"o con tiempo de proceso más corto que el tiemporesidual del que está procesando, se interrumpe y se reali$a el nuevo traba"o, y se ordenaseg!n regla *10. En la cola quedan traba"os a medio terminar, hay tiempos de procesosresiduales.
( ) ( ) ( ) ( )nd d d d <<< ............765
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 42/54
367 O*e-i%: 2inimi$ar el retraso má%imo de un traba"o=egla:
E*e$pl%: Ca#% in.$ic% 1 M.5"ina
Traa*% Tp%6 e lle!aa Tp%6 e pr%ce#%
5 8 B
6 5 7
7 7 6
( ) ( ) ( ) ( )nd d d d <<< ............765
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 43/54
/1 *E E=2I0E/ I/0E==+I1/E*:
Ci ai+l"*% &+(
B 8 B
56 5 55
D8 7 A
4 G (B55A) F 7 G 9 G 56
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 44/54
*E E=2I0E/ I/0E==+I1/E*:
Ci ai+l"*% &+(
56 8 56
@ 5 7
A 7 7
4 G (5677) F 7 G A G 56
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 45/54
Ca#% e#-.-ic% "na %peración M M.5"ina# en paralel%
167O*e-i%:Re!la: /o hay
3lgoritmo #actible: 1rdenar los traba"os en orden decrecientes seg!n sus tiempos de procesamiento. 3signar cada traba"o en orden a las máquinas.
267O*e-i%:
Re!la: *101rdenar los tiempos de proceso de menor a mayor y luego asignarlos a las máquinas.
{ }.ma%C Min
{ } F Min
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 46/54
E*e$pl% Ca#% e#-.-ic% "na %peración M M.5"ina# en paralel%
167O*e-i%: on 6 máquinas
Traa*% Tie$p%Pr%ce#%
5 C
6 58
7 9
@ @
C A
P%#ición 1 2 3 4 8
0raba"o 6 7 C 5 @
0po. roceso 58 9 A C @
4 G (5C 58 9 59 5@) F CG 57
G 59
3lgoritmo #actible: 1rdenar los traba"os enorden decrecientes seg!n sus tiempos de
procesamiento. 3signar cada traba"o enorden a las máquinas.
{ }.ma%C Min
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 47/54
E*e$pl% Ca#% e#-.-ic% "na %peración M M.5"ina# en paralel%
267O*e-i%: Re!la: *10
1rdenar los tiempos de proceso de menor amayor y luego asignarlos a las máquinas.
on 6 máquinas
Traa*% Tie$p%Pr%ce#%
5 C
6 58
7 9
@ @
C A
P%#ición 1 2 3 4 8
0raba"o @ 5 C 7 6
0po. roceso @ C A 9 58
4 G (C 68 57 @ 58) F CG 58,@
G 68
{ } F Min
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 48/54
TALLER DE +LU9O &+LO7S;OP(
as operaciones se reali$an en el mismo orden, por e"emplo todos los traba"os deben pasar por lasmáquinas en el mismo orden. Es un problema comple"o debido a los aspectos inherentes de lacombinatoria. *i se tienen m máquinas y n traba"os, el total de programas a ser construidos es .
25 26 27
(n[)mas máquinas reali$an operaciones di#erentes
>onde: nG n!mero de traba"os y m G n!mero de máquinas
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 49/54
E9EMPLO DE TALLER DE +LU9O &+LO7S;OP(
(n[)m / G 6 ' 2G 6 or lo tanto las combinaciones son (6[)6 G@
Tie$p% e Pr%ce#%
0raba"o 2 5 2 6
0 5 5 @
0 6 6 5
PROGRAMA
M 1 M 2 777+
C
5 5 . 6 5- 6 C,C A
6 6 - 5 6 - 5 C B
7 6 - 5 5 - 6 B,C 9
@ 5 - 6 6 - 5 A 9
=1O=323 5
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 50/54
Tie$p% e Pr%ce#%
0raba"o 2 5 2 6
0 5 5 @
0 6 6 5
PROGRAMA
M 1 M 2 777+
C
5 5 . 6 5- 6 C,C A
6 6 - 5 6 - 5 C B
7 6 - 5 5 - 6 B,C 9
@ 5 - 6 6 - 5 A 9
=1O=323 6
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 51/54
Tie$p% e Pr%ce#%
0raba"o 2 5 2 6
0 5 5 @
0 6 6 5
PROGRAMA
M 1 M 2 777+
C
5 5 . 6 5- 6 C,C A
6 6 - 5 6 - 5 C B
7 6 - 5 5 - 6 B,C 9
@ 5 - 6 6 - 5 A 9
=1O=323 7
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 52/54
Tie$p% e Pr%ce#%
0raba"o 2 5 2 6
0 5 5 @
0 6 6 5
PROGRAMA
M 1 M 2 777+
C
5 5 . 6 5- 6 C,C A
6 6 - 5 6 - 5 C B
7 6 - 5 5 - 6 B,C 9
@ 5 - 6 6 - 5 A 9
=1O=323 @
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 53/54
CRITERIO DE 9O;NSON <S
O*e-i%:3lgoritmo:
5.-istar los traba"os en una tabla6.-Encontrar el tiempo de procesamiento más peque&o
7.-*i el tiempo de procesamiento está en m5, el traba"o correspondiente toma la siguiente posición disponible en orden ascendente en la secuencia. *i está en m6 , el traba"ocorrespondiente ocupa la siguiente posición en orden descendente .
@.-Rolver a paso 6.
En caso de romper la regla, dos tiempos más peque&os iguales, determinar la posición del traba"o
de acuerdo a m5.
{ } 62' ma% =C Min
7/23/2019 PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx
http://slidepdf.com/reader/full/programacin-de-operacionestercera-pruebapptx 54/54
E9EMPLO CRITERIO DE 9O;NSON <S
P%#ición Traa*% M 1 M 2
7 5 C @
C 6 A A
A 7 55 B
5 @ 5 7
@ C B C
6 A 6 9
M 1 M 1 M 1 M 2 M 2 M 2
0@ 0A 06 07 0C 05
5 6 A B C @
osición ascendente
osición descendente