FACULTAD DE INGENIERIA

PROGRAMACIN OPERATIVA DE RECURSOS

Segundo Taller, Segundo Corte.
Natalia Ariza, Alex Gmez, Carlos Cardozo.
SCEDULING
1. Una empresa produce compresores basado en las rdenes de sus clientes. La lnea de producto consiste en tres
modelos (A, B, C cada uno con di!erentes ni"eles de B#U. Los modelos A $ B se constru$en por lotes de 1%%%
unidades cada uno $, el modelo C por lotes de &%% unidades cada uno. La !'brica traba(a )% *oras al da. Los
modelos A $ B pueden ser producidos a una rata de &%%+dia $, el modelo C a una rata de ,%%+da. No existen
prioridades de un cliente sobre otro. -e pueden en"iar rdenes parciales a los clientes, pero todas las rdenes
del mismo modelo se deben embarcar al tiempo. La si.uiente es una lista de rdenes de los clientes
Cliente /odelo Unidades
0rdenadas
#iempo de 1ntre.a
1 A )%%% &
) A )%%% 2
C )&%% 13
4 B )%%% )4
C )%%% 4%
, A )%%% 1)
B )%%% )3
a Calcule el numero de lotes a producir para cada modelo, tambi5n los tiempos totales de proceso
Cliente /odelo
Unidades
0rdenadas
#iempo de
1ntre.a
6uracin Lotes
1 A )%%% &
4 2
)
A )%%% 2
4 2
C )&%% 13
7 5
4
B )%%% )4
4 2
C )%%% 4%
5 4
,
A )%%% 1)
4 2
B )%%% )3
4 2
Total 32 19
b 6etermine una pro.ramacin de traba(os basada en la minimizacin de la tardanza.
c 6etermine la tardanza m'xima
). Un contratista del .obierno americano !abrica tar(etas electrnicas usadas como subensambles para sistemas de
armamento. 1l contratista a* recibido las si.uientes ordenes de los clientes.
Cantidad 1%% )%% 1&% 1)& )&% 1)& )&% 7&
8ec*a de
1ntre.a
)% )% )% )% 4% 4% 4% 4%
9enalidad 1 % 1 ) 4 1 ) 1
Cada orden se procesa como un traba(o. Cada unidad re:uiere %.%& dias para ser procesada. La compa;a asi.na una
penalidad de 1 para cual:uier orden :ue se termine antes de tiempo por los costos :ue ocasiona en los in"entarios.
6esarrolle un pro.rama :ue minimice la penalidad.
4. Una empresa !abrica luces industriales para las se;ales tales como las :ue encontramos en los letreros de
<-alida= $ de <1ntrada=. La empresa recibe las si.uientes ordenes de uno de sus clientes>
6escripcin del producto Cantidad
?9> -enal de -alida @ letras en ro(o, *ec*a en 9l'stico 1)%%
?/> -e;al de salidaA letras en ro(o, *ec*a en /etal 1)%%
19> -e;al de 1ntradaA letras en "erde, *ec*a en 9l'stico 1)%%
1/> -e;al de entradaA letras en "erde, *ec*a en /etal 1)%%
Cada uno de los productos es pro.ramado en lotes de 1)%% unidades. Los tiempos de proceso son 4 das para ?9, &
das para ?/, 3 das para 19, $ oc*o das para 1/. La si.uiente tabla muestra las penalidades por terminar antes $ por
terminar despu5s. Los clientes :uieren :ue se despac*en los cuatro productos al mismo tiempo. 6esarrolle un pro.rama,
$ determine la !ec*a de en"i $ las penalidades asociadas en las :ue se incurre.
Bi 9i 1i Li
1 4 4 )
) & % 1
4 3 , )
, 2 1 4
a 6etermine la !ec*a de en"io $ las penalidades asosiadas en las :ue incurre
,. 9ara los conductores de un 9olipasto, el tiempo promedio para lle"ar los traba(os de la ma:uina C a la ma:uina L
es de 2 unidades de tiempo $ para "ol"er de la ma:uina L a la D, se toman 7 unidades de tiempo. 6ados los
si.uientes dtos, desarrolle una secuencia :ue minimice el maDespan.
Maquina K Maquina L
Jo
b
Alistamient
o
Proces
o
Desmont
e
Alistamient
o
Proces
o
Desmont
e
1 10 15 11 5 11 10
2 13 9 ! 9
3 9 9 7 10 1! 11
4 7 1 5 9 1 !
5 4 11 3 12 5 7
a.6esarrollo secuencia minimizaciion /aDespan
&. Una celda de manu!actura consiste en una ma:uina de taladrado CNC, un torno para acabados !inales $ una
ma:uina de desbaste. 1stas ma:uinas est'n pro.ramadas para procesar di!erentes partes. Las si.uientes
ordenes *an sido dadas a el super"isor, el cual *izo una lista de los tiempos de proceso para cada parte.
6esarrolle el me(or pro.rama para el super"isor :ue minimice el maDespan para los cinco traba(os.
"r#en #e
traba$o %&% Torno Desbaste
1 17 3 2
2 9 5 4
3 23 5
4 15 2 1
5 21 ! 3
9ara el punto E& se e(ecut en el pro.rama LEKIN, de acuerdo a la tabla en el cual se hizo una lista de tiempos de
procesos, estos datos se analizan la mejora del tiempo de proceso.
1n esta ima.en se obser"a :ue el tiempo de proceso optimo es de &F Un. G $a est' minimizado 90H makespan.
AL 09#1N1H 1-#A -0LUCI0N 90H 1-#1 /1#060 9061/0- /INI/IJA/0- G #1N1H A-I -U H1-9U1-#A, G
6191N6I1N60 1L 0BB1#IC0 1?I-#1N KAHIA- H1GLA- L1HI-#ICA-, G -U- 91NALI6A61- KAN LAC1H
/INI/A-.
3. 6os ele!antes recientemente a* comenzado un pro$ecto el cual inclu$e un extenso traba(o con el mercado.
1xisten cuatro "endedores en el e:uipo los cuales se encar.an de cuatro subpro$ectos. Cada "endedor, tiene un
con(unto de clientes. 6ebido a la "ecindad $ otros criterios de prioridad, los "endedores mane(an su ne.ocio
si.uiendo la si.uiente pro.ramacin
Kendedor 1> -ector 1, -ector 4, -ector )
Kendedor )> -ector ), -ector 1, -ector 4
Kendedor 4> -ector 1, -ector 4
Kendedor ,> -ector 4, -ector ), -ector 1.
No puede *aber dos "endedores en el mismo sector. 1llos usan carros de la compa;a para ir de la o!icina al
sector $ "ol"er. -i un "endedor desea ir a un sector, el o ella deben usar el carro pro.ramado para determinado
sector. Los carros est'n pro.ramados como se indica.
Carro A> 9ara ir $ "ol"er al sector 1
Carro B> 9ara ir $ "ol"er al sector )
Carro C> 9ara ir $ "ol"er al sector 4
1l "endedor se .asta el tiempo de la si.uiente manera>
'ector 1 'ector 2 'ector 3
Tiem(o #e
)ia$e en un
senti#o
Tiem(o
*asta#o en el
ne*ocio
Tiem(o #e
)ia$e en un
senti#o
Tiem(o
*asta#o en el
ne*ocio
Tiem(o #e
)ia$e en un
senti#o
Tiem(o
*asta#o en el
ne*ocio
+en#e#or
1 10 30 7 20 12 10
+en#e#or
2 12 20 20 15 25
+en#e#or
3 30 5 15 10 20
+en#e#or
4 10 22 5 12 10 30
Identi!i:ue una !orma e!iciente $ !actible para pro.ramar los "endedores en los sectores. (9ista>
KendedoresMBobsN -ectorM /a:uinasN #iempo de operacinM #iempo total de "ia(e O #iempo del ne.ocio
KendedoresMBobsN -ectorM /a:uinasN #iempo de operacinM #iempo total de "ia(e O #iempo del ne.ocio
Para la solucion se observa que los vendedores no se gruzan por casa sector ha ! vendedores , se optiene la
solucion optima por E"". # cada vendedor tiene su grupo de vendedores, a tienen su carro pogramado.
Esto hace que la solucion sea la mas viable.