Prog ramación de operaciones en un sistema de producción
Problema 15.6
En una empresa que se dedica al maquinado se tiene el siguiente conjunto de trabajos que deben
ser procesados.
Trabajo,
1
Trápajo 2
Trabajo 3
Trabajo 4
Trabajo5
/
'~
m
Tor~o-2'
f:'
Taladro-1
Taladro-1
Fr sadoré'!-2
Tom~~2~
,
,"<
Fresad'ara~3
Torno-I
Fresadora-2
Taladro-I
Fresadora-Z
,
----
"')~Esmeril-2
Fresadora-I
Esmeril-2
Torno-S
Esmeril-2
Esmeril-I
EsmeríÍ.:i
TOTAL:::!: 7
TOTAL
=4
TOTAL=5
TOTAL
=8
TOTAL
= 6
Los tiempos totales que puede trabajar cada máquina son: torno
=
8 horas,fresadora
=
10horas,
taladro
=
3 horas, esmeriladora
=
9 horas. Haga un programa de trabajo usando las reglas de
despacho
FCFS
y
MINPRT
Ydiga cuál elegiría para obtener menor tiempo en cola.
Solución
Para la regla de
FCFS
el orden es: 1, 2, 3, 4, 5; así:
, ..n
!il
"
-""'
f..~
r0
~\V
I
r»
~'-"
/11
" 1 1 '\
Yl..1'
Esm.
)
p.~
113
J
2/4
3/3
4/4
5/3
/'
¡>" V '
lb
V
,
Fre.
(f4~
1/2
2/3
3/2
5/2
-
--
.
,
Tal.
2/1 3/1 4/2
Tor.
1/1
2/2
4/3
5/1
-,
...;:¡~
1
?
::1
4
'i
1>
7
R
c:¡
10
11
1?
1::1 14
1"
11>
157 .
1...,146,147,148,149,150,151,152,153,154,155 157,158,159,160,161,162,163,164,165,166,...238