SECUENCIACION[1]

Universidad Nacional Autónoma de Nicaragua, Managua Recinto universitario “Rubén Darío” UNAN- Managua Facultad de ciencias e ingenierías Deartamento de tecnología !ngeniería industrial " de sistemas

#raba$o de %erencia de &eraciones !! “'$ercicios de secuenciación”

!ntegrantes( )end" Ra*aela %uevara Mairena +éctor uis irón .e/a

Docente( Msc0 'lvira 1iles 2lanco

ueves, 3 de $unio del 4567

''R8!8!& N9 6( Un contratista de la defensa basado en Dallas tiene seis trabajos que debe procesar. En la tabla siguiente se da el tiempo de procesamiento y las fechas de entrega. Suponga que los trabajos llegan en el orden que se muestra. Establezca la secuencia del procesamiento de acuerdo con PEPS y evalúe el resultado. #raba$o

A 2 8 D ' F

#iemo de rocesamiento del traba$o :Días;  !" !# " !$ #

Fec
1olución( .'.1( primeras en entrar primeras en ser servidas tiene una secuencia de  ( ) * ) + ) E ) , 1ecuencia del traba$o

A 2 8 D ' F #&#A

#iemo de rocesamient o del traba$o :Días;  !" !# " !$ # =>

#iemo de *lu$o

Fec
Retraso del traba$o

 !& %" %# ## #& 6>4

"" !# %$ !& "' %#

$ # " ! !!# ??

60 iempo de terminaci/n promedio 0 !&"1 0 %$.%% d2as. 40 3úmero promedio de trabajos en el sistema 0 !&"1#& 0 %.4- trabajos. @0 5etraso promedio del trabajo 0 ''1 0 -.! d2as. =0 Utilizaci/n 0 #&1!&" 0 ".#6. Según los resultados obtenidos determinamos que el tiempo total de transito de los trabajos ser7 !&" d2as8 cada trabajo se terminar7 en un promedio de %$.%% d2as. ambi9n determinamos el tiempo de retraso que habr7 en promedio en cada trabajo este ser7 de -.! d2as. Por lo que se recomienda aplicar a otra regla se

secuenciaci/n para poder comparar los resultados con las dem7s y poder tomar la decisi/n m7s /ptima. ''R8!8!& N94( :a empresa de Dallas del problema resuelto anterior tambi9n quiere considerar la secuenciaci/n de trabajos de acuerdo con la regla de prioridad P+. (plique P+ a los mismos datos y haga una recomendaci/n. #raba$o

A 2 8 D ' F

#iemo de rocesamiento del traba$o :Días;  !" !# " !$ #

Fec
1olución( :a regla P+ mostrada en la tabla siguiente da como resultado la secuencia D ) , ) ( ) E ) * ) +. la secuencia de las /rdenes se establece de acuerdo con el tiempo de procesamiento y los trabajos m7s breves tienen la prioridad m7s alta. 1ecuencia de traba$os D F A ' 2 8 #&#A

#iemo de rocesamient o " #  !$ !" !# =>

#iemos de *lu$o "  !" "" %# #& 64=

Fec
Retraso del traba$o $ $ $ $ "$ !& @>

60 iempo de terminaci/n promedio 0 !"#1 0 "$.4 d2as. 40 3úmero promedio de trabajos en el sistema 0 !"#1#& 0 ".'& trabajos. @0 5etraso promedio del trabajo 0 %&1 0 .%% d2as. =0 Utilizaci/n 0 #&1!"# 0 %&.46. En este caso8 el P+ es superior a PEPS en las cuatro medidas. Si tambi9n analizamos ,EP8 encontraremos que el retraso del trabajo promedio es el menor  en '.' d2as. El P+ es una buena recomendaci/n8 pero su desventaja principal es que mantiene en espera los trabajos largos8 a veces durante mucho tiempo. ; otra

desventaja es que los clientes se sienten insatisfecho con este programa ya que ellos esperan ser atendidos en orden que realizaron la orden del producto.

''R8!8!& N9@( Una compa<2a maderera de (labama tiene un pedido de cuatro trabajos8 como se muestra en la tabla siguiente. =oy es el d2a "$' del programa de la maderera. >En qu9 secuencia deber2an clasificarse los trabajos de acuerdo con las siguientes reglas de decisi/n? a@ PEPS b@ P+ c@ P: d@ ,EP e@ 5az/n cr2tica >+u7l es mejor y por qu9? >+u7l tiene el m2nimo atraso?

#raba$o A 2 8 D 1olución(

Fec
#iemo restante en días  % % &

''R8!8!& N9=( :os siguientes trabajos esperan a ser procesados en el centro de maquinado de Aeremy :a Bontagne. =oy es el d2a "'$. De acuerdo con la regla de la 5az/n critica para programar8 en que secuencia se procesaran los trabajos. #raba$o

Fec
6 4 @ = ?

Días necesarios ara roducción

Fec
%$ "$ #$ '$ "$

"$ "-$ %$$ %"$ %#$

1olución( #raba$o

Fec
6 4 @ = ?

"!' ""$ ""' "#$ "'$  RC 

=

 RC 1

=

tiempo restante dias de trabajo restantes

260−250 30

Días necesarios ara roducció n %$ "$ #$ '$ "$

=

=

Fec
Ruta 8ritica

&rden de rioridad

"$ "-$ %$$ %"$ %#$

$.% " !."' !.# #.'

! # " % '

fechade entrega fecha actual tiempo de trabajo ( entrega ) restante −

0.33

 RC 2

=

290−250 20

2

=

 RC 3=

−250

300

 RC 4 =

 RC 5

=

40

=1.25

−250

320

50

340−250 20

=1.4

=

4.5

De acuerdo a la aplicaci/n de la raz/n critica el resultado obtenido que el orden de prioridad ser7 !C % ) # )" C '8 porque según los valores calculados de la prioridad nos da eactamente !.$ lo que representa que el trabajo est7 a tiempo y el resto de los trabajos al ser mayor que uno van adelantados y tiene cierta holgura. ''R8!8!& N9?( +hristine tiene tres autom/viles que tiene que poner a punto su mejor mec7nica8 Began. Dados los siguientes datos sobre los autos8 tome el menor tiempo de espera de las operaciones restantes para determinar la prioridad de programaci/n de Began con cada auto Automóvil

A 2 8

#iemo ara ue reco$a clientes :
#iemo restante de revisión :
&eración restante Pintura  (linear ruedas y pinturas +romado8 pintura8

1olución( Automóvil

A 2 8

Automóvil

A

#iemo ara ue reco$a el cliente :
#iemo restante de revisión :
iempo para que recoja el cliente Fhrs. Gue faltan @ !$

iempo restante de revisi/n Fhoras@ #

&eración restante0 Pintura  (linear ruedas y pintura cromado8 pintura8 reparaci/n de asientos. Hperaci/n restante.

!

2 8 #otal

!4 !'

' ! !$

" %. '

Se especifican las prioridades para cada uno de los trabajadores8 aplicando las dos reglas de despacho. •

S15H 0

fecha devencimiento – fecha dehoy – tiempo restante enel taller numero de operacionesrestantes

 ( S15H 0 FF!$C!$@C#@ 1! 0 # * S15H 0 FF!4C!$@C'@ 1" 0 ! + S15H 0 FF!'C!$@C!@ 1% 0 !.% De acuerdo a los resultados obtenidos el orden de programaci/n ser7 *8 +8 (.

( Fecha de vencimiento− Fecha de Hoy ) •

+5 0

Tiemporestante en eltaller

 ( +5 0 FF!$C!$@@ 1# 0 $ * +5 0 FF!4C!$@@ 1' 0 !.# + +5 0 FF!'C!$@@ 1! 0 ' De acuerdo a los resultados obtenidos el orden de programaci/n ser7 (8 *8 +. ''R8!8!& N97( Un hotel tiene que programar a sus recepcionistas de acuerdo con sus cargas horarias. :a gerencia ha identificado el número de recepcionistas que se necesitan para satisfacer las necesidades de horas8 lo que cambia de un d2a al otro. Suponga que cada recepcionista trabaja un turno de # horas. Dadas las siguientes necesidades de personal en determinado d2a8 aplique el principio de la primera hora para calcular el programa del personal

+ora Necesidade s Asignados 'n *unciones

>a m 4

3a m @

65a m ?

66a m >

64m d >

.eriodo 6 4 m m 7 ?

"

!

"

%

"

$

$

"

$

$

$

!

"

%

'

&

&

4

'

&

&

&

&

%

@ m >

= m >

? m 7

7 m =

C m @

Según las necesidades requeridas por el hotel y aplicando la regla de primera hora8 se puede observar en la tabla anterior que en periodo de las &am a !"md8 "pm a #pm y 4pm que las necesidades son cubiertas totalmente8 es decir8 no tienen necesidad de m7s trabajadores8 mientras que el periodo de las !pm8 'pm8 pm tiene eceso de personal lo cual no es conveniente para el hotel ya que este incurrir7 en altos costos administrativos. ''R8!8!& N9C(  En la tabla siguiente se dan los tiempos de operaci/n y los plazos de cinco trabajos que van a procesarse en una m7quina. (signe los trabajadores de acuerdo con el tiempo de operaci/n m7s breve y calcule el tiempo promedio de tr7nsito. #raba$o 656 654 65@ 65= 65?

#iemo de rocesamiento :días;  4 # '

.lao:Días *altantes ; ' % # 4 "

1olución( #raba$o

65@ 65? 656 654 65= #otal !. ". %. #.

#iemo de rocesamiento:Días ; # '  4 @6

#iemo de *lu$o:días;

Fec
# "' "" %! >6

# " ' % 4

Retraso del traba$o :días; $ 4 !$ !"# 75

iempo de terminaci/n promedio0 &!1'0!.' d2as de transito 3umero promedio de trabajos en el sistema0 &!1%!0".! trabajos 5etraso promedio del trabajo0 $1'0 !" d2as Utilizaci/n0 %!1&!0 %&."46

De acuerdo a la aplicaci/n de la regla del tiempo m7s breve determinamos el tiempo promedio de transito de los trabajos el cual es !.' d2as8 adem7s se determin/ el numero promedio de trabajos en el sistemas ".! trabajos8 tambi9n el tiempo promedio de retraso de los trabajos que ser7 de !" d2as.

''R8!8!& N9>( El laboratorio BediGuicI tiene tres t9cnicos para procesar  muestras de sangre y tres trabajos que hay que asignar. +ada t9cnico puede hacer s/lo un trabajo. :a tabla siguiente representa el c7lculo del laboratorio Fen d/lares@ de lo que costar7 terminar cada trabajo. (signe los t9cnicos a los trabajos para reducir los costos al m2nimo. #raba$o  -=@4  E =>C  - =34

#écnico A !! & -

#écnico 2 !# !$ !"

#écnico 8  !! 4

1olución( .aso 6( reducción de C $ " % " ' $  - =34

.aso 4( reducción de columna el nmero menor se resta #raba$o #écnico A #écnico 2  -=@4 '   E =>C $ $ " %  - =34

#écnico 8 $ % $

.asó @( los nmeros no cubierto or las rectas se le restara el nmero 4 "a ue es el menor " en las intersecciones se les sumarG 60 #raba$o #écnico A #écnico 2 #écnico 8 % # $  -=@4  E =>C $ $ ' $ ! $  - =34  .aso =( traar rectas verticales, la cantidad de estas deberGn ser iguales al nmero de columnas ara ue roorcione una me$or asignación de traba$o #raba$o #écnico A #écnico 2 #écnico 8  -=@4 % # $  E =>C $ $ ' $ ! $  - =34

.aso ?( ordenar el resultado de la secuenciación de traba$o #raba$o #écnicos  -=@4 + *  E =>C (  - =34 8osto mínimoH I7 JI63 JI3H I4C De acuerdo a los resultados obtenidos se podr7 realizar una /ptima asignaci/n de los trabajos8 ya que el número de rectas es igual al número de trabajos. :a secuenciaci/n de los trabajos es la ilustrada en la tabla anterior8 esta es la que nos ayudara a producir en un m2nimo costo8 lo cual es financieramente atractivo para la empresa ya que incrementar7 sus utilidades. El costo m2nimo de trabajos ser7 de J"4 ''R8!8!& N93( Siete trabajos deben procesarse en dos operaciones ( y *. :os siete trabajos deben pasar por ( y * en ese orden primero ( y luego *. Determine el orden /ptimo en que los trabajos deben ser ordenados en el proceso usando estos tiempos #raba$o 6 4 @ = ? 7 C

#iemo del roceso A & 4  ! " #

#iemo del roceso 2  ' 4 % "  4

1olución( .roceso A .roceso 2

?

7

@

C

6

4

=

'



%

4

!

"

#

os tiemos de la secuencia sot .roceso A .roceso 2

6

4

C

=

3

>

7

"



4

4



'

%

'  '

% 

4

!

%

4

"

#

!

"

#

! " % # '  4 & - ! ! ! ! ! ! ! ! ! ! " " " " " " " " " " % % % % % % % % % % # $ ! " % # '  4 & & $ ! " % # '  4 & - $ ! " % # '  4 & - $

iempo ocioso

trabajo terminado

De acuerdo a la tabla anterior el tiempo total de las operaciones es de #$ horas y eiste una hora de inactividad en el segundo proceso antes de recibir su primer  trabajo. ''R8!8!& N965( El restaurante Aumbo trata de elaborar un programa de d2as libres consecutivos que considere al menor número de trabajadores. ome la informaci/n siguiente para crear un programa de cinco d2as de labores y dos de descanso. Días

unes

Martes

Miércoles

$ueves

viernes

sGbado

Domingo

Necesidades

4

4

6

@

@

=

4

rabajador ! rabajador " rabajador % rabajador # rabajador '

" ! ! $ $

" " " ! !

! ! $ $ $

% " ! ! $

% " ! $ $

# % " ! $

" ! ! $ $

:a soluci/n consiste en # trabajadores que cubren !& d2as laborales8 aunque asignaciones un tanto diferentes pueden ser igualmente satisfactorias. El programa es al trabajador ! se le asigna martes y mi9rcolesK al trabajador "8 lunes y martesK al trabajador %8 mi9rcoles y juevesK el trabador #8 se le asigna lunes y martes8 porque no necesitan otros d2as.

''R8!8!& N966( :a siguiente lista de trabajos de un departamento muy importante incluye los c7lculos de los tiempos requeridos #raba$o

#iemo reuerido

A 2 8 D ' F % +

& % 4 ! !$  ' #

Días
Di*erencia

#  ! !$ C"$ # C!% "

a@ (plique la regla del menor tiempo de operaci/n para programar estos trabajos. >+u7l es el programa?  ( continuaci/n se presenta el Programa SH traba$o

#iemo reueridos :días;

D 2 + % F 8 A ' #otal

! % # '  4 & !$

#iemo reuerido acumulado :Días; ! # & !% !" %# ## 6=3

Di*erencia

Retraso del traba$o

!!  C& !$ & !" C!$

$ $ " "! !& "" '# 64=

>+u7l es el tiempo promedio de tr7nsito? El tiempo Promedio de tr7nsito 0 !#-1 &0!&.% d2as b@ (l jefe no le gusta el programa del punto a. :os trabajos E y L deben hacerse primero8 por razones obvias Fya est7n retrasados@. Muelva a programar y haga lo mejor que pueda8 dejando a los trabajos E y L en primero y segundo lugar8 respectivamente. >+u7l es la nueva programaci/n?

:a nueva programaci/n es la siguiente traba$o

' % D 2 + F 8 A #otal

#iemo reueridos :días; !$ ' ! % #  4 &

#iemo reuerido acumulado !$ !' ! !"% "% ## !-"

Di*erencia

C!$ C& !!  !$ 4 &

Retraso del traba$o "$ "% ' !$ !4 !"%

 >+u7l es el tiempo medio de flujo? El tiempo de flujo se calcula a partir de la sumatoria de la columna de tiempo requerido acumulado. iempo de flujo 0 !-" d2as ''R8!8!& N964(  En la siguiente matriz se muestran los costos en miles de d/lares por asignar a los individuos (8 *8 + y D a los trabajos !8 "8 % y #. 5esuelva el problema y muestre sus asignaciones finales en orden de minimizar los costos . !ndividuos  ( * + D

#RA2A&1 6 4 % # '

4 !! ' -

@ % 4  !$

= '  " !"

1olución( .aso6( se resta el número m7s peque
.aso 4( se proceder7 a restar la columna que aún no tiene ningún cero8 se le restar7 el número m7s peque
.aso @( se proceder7 a sumarles a las intersecciones de la rectas el número m7s que peque
#raba$o @ rabajo ! rabajo # rabajo "

8osto mínimoH I@JI@JI4JI3HI6C ''R8!8!& N96@( Una empresa tiene cinco empleados. El tr7fico de consumidores es mayor los fines de semana y menor a media semana. (s28 en la tabla siguiente se da la demanda de ayuda laboral. =aga Un programa de trabajo para los empleados que cumpla las necesidades de personal y garantice a cada uno dos d2as de descanso consecutivos a la semana. Días Necesidade s  (dams +hang :ein 5am2rez Sampson

une s =

Marte s @

Miércole s 4

ueve s @

Kiernes 1Gbad o = ?

Doming o =

# % " ! $

% % " ! !

" " " " "

% " " " !

# % " ! $

# % " ! $

' # % " !

:a soluci/n consiste en ' trabajadores que cubren "" d2as laborales8 el programa es (dams se le asigna martes y mi9rcolesK +hang se le asigna mi9rcoles y  juevesK :ein se le asigna mi9rcoles y juevesK 5am2rez se le asigna martes y mi9rcolesK Sampson se le asigna martes y mi9rcoles. ''R8!8!& N96=( En la tabla siguiente se contiene informaci/n sobre puestos que deben ser programados en una m7quina. #raba$o A 2 8 D ' F %

#iemos de rocesamientos :Días; # !" " !! !$ % 

.lao "$ %$ !' ! !& ' -

1olución( a; Regla 1&#( se consider/ esta regla ya que da la mayor prioridad al trabajo con el menor tiempo de procesamiento. :os tiempos de transito que resultan son #raba$o

8 F A % ' D 2 #otal

#iemo de rocesamient o " % #  !$ !! !" #&

#iemo de transito

lao

#iemo de retraso

" ' !' "' % #& !#$

!' ' "$ !& ! %$

$ $ $  4 "$ !& '!

iempo total de transito0 !#$ d2as iempo promedio de transito0!#$140 "$ d2as iempo promedio de retraso0 '!140 4."& d2as SH da un promedio menor de transito que la regla ,+,S. (dem7s8 los trabajos +8 ,8 ( estar2an listos antes del plazo. (dem7s se calcul/ el tiempo de retraso promedio de los trabajos que ser7 de 4."& d2as.

b; Regla F8F1 #raba$o

A 2 8 D ' F % #otal

#iemo de rocesamient o # !" " !! !$ %  =>

#iemo de transito

lao

#iemo de retraso

# ! !& "%#" #&

"$ %$ !' ! !& ' -

$ $ % !% "! %4 %-

637

66@

iempo total de transito0 !- d2as iempo promedio de transito0 !-140 "& d2as iempo promedio de retraso0 !!%140 !.!# d2as Si se compara el plazo de cada trabajo con su tr7nsito8 se observa que solo los trabajos ( y * estar7n a tiempo. :os trabajos +8D8 E8 E8 ,8 se demorar7n %8 !%8 "!8 %48 &%- d2as8 adem7s el promedio de tiempo de retraso ser7 de !.!# d2as c; 'DD #raba$o

F % 8 D ' A 2 #&#A

#iemo de rocesamient o %  " !! !$ # !" =>

#iemo de transito

lao

#iemo de retraso

% !! "" %" % #& 676

' !' ! !& "$ %$

$ $ $  !# ! !& ?=

iempo total de transito0 !! d2as iempo de transito promedio0 !!140 "% d2as

iempo promedio de retraso0 '#140 4.4! d2as :a regla recomendada para esta empresa es la SH ya que es la tiene los mejores resultados respecto a las otras dos8 es decir8 los tiempos m7s cortos8 menor tiempo de retrasado '! d2as y el tiempo de transito !#$ d2as.