PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx

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



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.



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.



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.



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.



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.



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.



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



+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.



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



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.



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



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.-/!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.



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



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.



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



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



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



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



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



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



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



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



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



=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



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.



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 (=)



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.



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 (=)



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



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.



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



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

=

−=

=

=



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



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



*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



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)



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

=−=

−=



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



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



/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



*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



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



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



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



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



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



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



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



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 @



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



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

PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx

Documents

Transcript of PROGRAMACI_N DE OPERACIONES(TERCERA PRUEBA).pptx