Vous êtes sur la page 1sur 23

SISTEMAS DE MANUFACTURA

SISTEMAS DE MANUFACTURA.
Funciones de la manufactura.
Diseo del producto
Planeacin de procesos
Configuracin de instalaciones
peraciones de produccin
Control ! planeacin de la produccin
Sistema de produccin.
1
SISTEMA DE
MANUFACTURA
MATERIA PRIMA
TRABAJO
ENERGA
EQUIPO
PRODUCTO O
SALIDA DESEADA
SCRAP
SISTEMAS DE MANUFACTURA

'

'

'


indi"idual proceso de c#
te inter$iten proceso de %#
continuo proceso de a#
nto procesa$ie de d continuida la Seg&n
indi"idual produccin '(
escala pe)uea *(
escala $ediana a +(
$asa en ,(
produccin de "olu$en Seg&n
Produccin de Siste$as
Clasificacin de las tecnologas de manufactura
a! "neas rgidas o de transferencia.
,- a# %# *.../,- ... ... p0as12r(
M3)uinas auto$3ticas de tipo fi4o de , a * tipos de pie0as diferentes(
#! "neas de flu$o por lotes.
+- a# ,.../ *... p0as12r(
De * a 5 tipos de p0as(
c! Sistemas fle%i#les de manufactura.
a# ! %# *./ 6... p0as12r(
De ' a ,.. tipos de pie0as(
d! C&lulas o mdulos de manufactura.
%#- + ! * +./ 5.. p0as12r(
De +. a ,6. tipos de pie0as(
e! M'(uinas )erramientas de control num&rico.
Reali0a operaciones en lotes de 2asta *. p0as12r(
De ,+. a ,... tipos de pie0as( Alto costo de instalacin(
Clasificacin de sistemas.
*.+ Sistemas din'micos de ,aria#le continua- son siste$as cu!o estado e"oluciona
de $anera continua( El paradig$a de las ecuaciones diferenciales es adecuado para
$odelarlos(
2
SISTEMAS DE MANUFACTURA
..+ Sistemas din'micos de e,entos discretos- Son siste$as cu!o espacio de estado
es nu$era%le- pro%a%le$ente infinito( Para $odelarlos se usan lengua4es for$ales o
teor7a de la $edida(
Redes de /etri 0R/!.
Una RP ordinario es un grafo %ipartido dirigido representado por una cu3drupla
RP8 9:-T-E-S# donde;
} {
n
l l l L - - -
+ ,
Es un con4unto finito de ele$entos lla$ados lugares(
} {
n
t t t T - - -
+ ,
Es un con4unto finito de ele$entos lla$ados transiciones(
} { , - . ; T L E Es la funcin de entrada )ue representa los arcos de
entrada a las transiciones(
} { , - . ; T L S Es la funcin de salida )ue representa los arcos de salida
de las transiciones(
3
a b
D1
I1
c d
D2
I2
b
d
a
c
D1
D2
E2
E1
I1
I2
SISTEMAS DE MANUFACTURA
T L V
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'


n n n n
n
n
n
t l t l t l
t l t l t l
t l t l t l
t l t l t l
T L
- - -
- - -
- - -
- - -
+ ,
* + * , *
+ + + , +
, + , , ,

E4e$plo;
%tener la funcin de entrada ! de salida as7 co$o la $atri0 de incidencia de la
4
=
4 1
Peso del arco 1 RP
ord!"ar!a
Peso del arco # RP
"o es ord!"ar!a
SISTEMAS DE MANUFACTURA
1
1
1
]
1

, . .
. , ,
, . .
. . ,
E
1
1
1
]
1

. , .
. . .
. . ,
. . .
S
Matri1 de incidencia.
Sea M la funcin de $arcado
definida por
} {. ;
+
N L M
< representa el n&$ero de $arcas )ue contiene los lugares( :as $arcas se
representan gr3fica$ente por puntos en los lugares(
Un siste$a
M RP-
o red $arcada es una RP con un $arcado(
5
l3
l4 l2
t3
t1 t2
1
1
1
]
1


, , .
. , ,
, . ,
. . ,
C
E S C
SISTEMAS DE MANUFACTURA
+ #
*
9
* #
+
9
, #
,
9



l M
l M
l M

1
1
1
]
1

+
*
,
.
M
Metodologa de Modelado.
E4e$plo de $odelado de un Siste$a de Manufactura usando Redes de Petri
El siste$a a considerar tiene dos estaciones de $a)uinado M, ! M+- un ro%ot
co$partido R para la carga ! la descarga ! al$ac=n > de partes inter$edias(
El plan de proceso para cual)uier pie0a es el $is$o; se $a)uina pri$ero en M, !
despu=s en M+( :as pie0as )ue entran al siste$a son fi4adas a un pallet ! cargadas
dentro de la $3)uina de M,( Despu=s de finali0ar su etapa de $a)uinado en M,- el
ro%ot R descarga el producto parcial de M, ! lo deposita en el al$ac=n inter$edio >(
Para la estacin de $a)uinado M+- las pie0as se cargan en dic2a $3)uina ! se
procesan( Cuando M+ ter$ina su tra%a4o- el ro%ot descarga el producto final- des$onta
la pie0a ! regresa el pallet a M,(
Se asu$e )ue las pie0as sie$pre est3n disponi%les para e$pe0ar su proceso de
transfor$acin(
Para construir el $odelo- se to$an en cuenta las siguientes consideraciones;
*.+ Consideremos las acti,idades 2 recursos re(ueridos para la produccin de
una pie1a.
En este caso- las acti"idades re)ueridas son el $a)uinado 9)ue inclu!e- carga- fi4acin
del pallet con $ateria pri$a a la $3)uina ! el proceso de transfor$acin#- al$acenar !
descargar(
:os recursos son M,- M+- R- >- los pallets ! las pie0as a procesar(
Actividades Recursos
Ma)uinado Materia Pri$a
6
l1
l$ l%
&$
&1 &%
.


SISTEMAS DE MANUFACTURA
Descarga Pallets
Al$acenar M,
M+
>
..+ Se ordenan las acti,idades por orden de precedencia como se aplica en los
planes de proceso. /ara este e$emplo3 el orden de las acti,idades es como sigue-
M,P; M, carga- fi4a ! procesa un pallet con $ateria pri$a(
RU,; R descarga el producto parcial en el al$ac=n inter$edio(
M+P; M+ procesa el producto parcial(
RU+; R descarga el producto final de M+- lo des$onta del pallet !
regresa dic2a pallet(
4.+ Crear 2 eti(uetar un lugar para representar el estado de la acti,idad-
Se agrega una transicin 9inicio de acti"idad# con un arco de salida a el lugar ! una
transicin final 9fin de la acti"idad# con un arco de entrada desde el lugar de acti"idad(
En general- la transicin final de una acti"idad es la $is$a transicin de inicio para la
siguiente acti"idad(
Cuando se e4ecuta una red- una $arca en el lugar de la acti"idad indicar3 )ue dic2a
operacin se est3 lle"ando a ca%o( ?arias $arcas indican )ue la acti"idad ocurre en
$ultiplicidad- por e4e$plo- en un lugar )ue represente un al$ac=n- dos $arcas podr7an
representar a dos pie0as )ue se est3n al$acenado al $is$o tie$po( El disparo de la
transicin de inicio representa el co$ien0o de la acti"idad- el disparo de la transicin
final representa el fin de la acti"idad ! posi%le$ente el inicio de la siguiente acti"idad(
Para nuestro e4e$plo- co$o se $uestra en la figura 9a#- los lugares M,P- RU,- >S-
M+P ! RU+ son creados para $odelar la secuencia de acti"idades para procesar una
pie0a(
:a transicin t, $odela el inicio de la acti"idad M,P@ t+ el fin de la acti"idad M,P ! el
inicio de la acti"idad RU,@ t* el fin de RU, ! el inicio de la acti"idad de al$acenar >S@
t' el fin de >S ! el inicio de la acti"idad M+P( De igual for$a- t6 $odela el fin de la
acti"idad M+P ! el inicio de RU+ ! tA $odela el fin de RU+(
Figura 9a#(
5.+ Crear 2 eti(uetar 0s es necesario! un lugar para cada recurso3 el cual de#e
estar disponi#le para iniciar la acti,idad.
Conectar todos los lugares de disponi%ilidad de recursos con arcos tales )ue 2a%ilitan
la transicin de inicio de cada acti"idad ! despu=s de ter$inada la acti"idad eBistan
arcos )ue li%eren el recurso(
7
M1P RU1 BS M%P RU%
&1 &% &$ &# &' &(
SISTEMAS DE MANUFACTURA
Para la acti"idad M,P se re)uiere )ue est=n disponi%les un pallet ! una $3)uina( :a
figura 9%# $uestra el $odelo en RdP con un lugar PA )ue representa los pallets
disponi%les- ! el lugar M,A )ue representa la disponi%ilidad de la $3)uina M,(
Cada uno de los lugares tiene un arco de entrada a la transicin t,( Enseguida se
considera a t+ co$o la transicin para el fin de la acti"idad M,P( Cuando la acti"idad
de la $3)uina finali0a ning&n recurso puede ser li%erado !a )ue la $3)uina de%e ser
descargada antes de estar disponi%le de nue"o(

Considerando )ue t+ es el inicio para )ue el ro%ot descargue la $3)uina M,- RU,- el
&nico recurso adicional )ue se necesita es el ro%ot R( Esto es $odelado por el lugar
RA )ue representa la disponi%ilidad del ro%ot ! el arco de la entrada de RA a t+( Con t*
co$o la transicin final de la acti"idad RU,- la li%eracin de M, se puede $odelar
co$o un arco de salida desde t* a M,A ! la li%eracin de R co$o un arco de salida
desde t* a RA(
Para al$acenar las partes inter$edias en >S de%en eBistir espacios "ac7os ! el arco
desde >A a t*- la transicin de inicio de >S( :a cul$inacin de la acti"idad del al$ac=n
para una pie0a ! la li%eracin de un espacio "ac7o se representa por la transicin t' !
el arco de t' a >A(
:as acti"idades ! recursos para M+P ! RU+ son $odelados en la $is$a for$a co$o
para M,P ! "ac7o despu=s de )ue M+ es descargada ! el producto es des$ontado(
Figura 9%#(
6.+ /or 7ltimo es necesario especificar el marcado inicial para el sistema.
Ca! cuatro pallets disponi%les para las pie0as- co$o lo indican las $arcas en PA-
a$%as estaciones de $a)uinado ! el ro%ot est3n disponi%les co$o lo $uestran las
$arcas en M,A- M+A ! RA respecti"a$ente(
Note )ue con este $arcado slo se encuentra 2a%ilitada la transicin t,(
8
M1P RU1 BS M%P RU%
&1 &% &$ &# &' &(
PA
M1A BA M%A
RA
l1 l% l$ l#
l'
l(
l)
l* l1+
l,
::
: :
:
:
:
:
:
SISTEMAS DE MANUFACTURA
Ecuacin de estado del sistema.
k
CV M
k
M +
+ . ,

M RP-
Vk8 ?ector Ratio de "isita(
C8 Matri0 de incidencia(
M08 Marcado inicial(
1
1
1
1
1
1
1
1
1
1
]
1

,
+
,
,
.
.
.
.
.
'
.
M
1
1
1
1
1
1
1
1
1
1
]
1

. . , . . .
. . . , . .
. . . . . ,
. . . . , .
, . . . . .
. , . . . .
. . , . . .
. . . , . .
. . . . , .
. . . . . ,
E
1
1
1
1
1
1
1
1
1
1
]
1

, . . . . .
. . , . . .
. . . , . .
, . . . . .
. , . . . .
. . , . . .
. . . , . .
. . . . , .
. . . . . ,
, . . . . .
S
9
SISTEMAS DE MANUFACTURA
1
1
1
1
1
1
1
1
1
1
]
1


, . , . . .
. . , , . .
. . . , . ,
. . , . , .
, , . . . .
. , , . . .
. . , , . .
. . . , , .
. . . . , ,
, . . . . ,
E S c
1
1
1
1
1
]
1

6
.
.
.
.
.
k
V
1
1
1
1
1
1
1
1
1
1
]
1

6
.
.
.
6
.
.
.
.
6
k
CV
1
1
1
1
1
1
1
1
1
1
]
1

+
A
+
,
,
6
.
.
.
.
D
. k
CV M
G
M
8ptimi1acin.
En los siste$as din3$icos de e"entos discretos- co$o en todos los siste$as- se
reali0a la opti$i0acin para incre$entar su eficiencia( Dentro de la opti$i0acin se
tienen "arias etapas- + de las $3s i$portantes son planificacin ! sc2eduling(
/"ANIFICACI9N- es la etapa donde se for$ula )u= se "a a 2acer- cu3ntas ! cu3les
tareas se necesitan- )u= tie$po necesita cada una ! )u= recursos@ el resultado de esta
etapa es un plan(
SC:EDU"IN;- es la etapa donde se selecciona la ordenacin de tareas- la asignacin
de recursos ! el calendario para su reali0acin )ue opti$i0a cierto criterio- es decir- se
10
SISTEMAS DE MANUFACTURA
o%tiene un Esc2eduleF opti$o entre los )ue satisfacen el plan contenido en la etapa
pre"ia 9Se selecciona una for$a de opera
:a solucin al pro%le$a de sc2eduling es una secuencia de ternas 9R- T- # lla$ado
sc2edule@ donde;
T- es la tarea(
R- son los recursos asignados(
- es el tie$po de inicio de la tarea con respecto a una referencia(
Un sc2edule facti%le es a)u=l )ue es f7sica$ente reali0a%le i(e( a)u=l )ue satisface las
restricciones i$puestas por el siste$a de $anufactura(
:os 7ndices de prestaciones 2acen referencia a una $edicin cuantitati"a de la %ondad
con )ue el siste$a cu$ple sus funciones- por e4e$plo- el n&$ero de tra%a4os
reali0ados por unidad de tie$po- la precisin o utili0acin de recursos(
Durante el proceso de fa%ricacin- se de%en opti$i0ar ciertos criterios los cuales est3n
en funcin de los 7ndices de prestaciones ! se lla$an o%4eti"os de la produccin(
E4e$plos;
Reducir los tie$pos de arran)ue(
Cu$plir las fec2as de%idas(
MaBi$i0ar la utili0acin de los $3)uinas(
:as soluciones para el pro%le$a de sc2eduling pueden ser clasificadas en dos grupos;
Estructurales ! perati"as(
:as soluciones estructurales proponen $odificar el $odelo del siste$a o%tenido a una
for$a $ane4a%le o transfor$3ndolo en otro pro%le$a e)ui"alente del )ue !a se tenga
solucin(
:as soluciones operati"as proponen el uso de t=cnicas de in"estigacin de
operaciones- inteligentes artificial u otros algorit$os(
Planificacin

pti$i0acin
Sol( Estructurales Redes de Petri
Sc2eduling
Algorit$o de Gon2son
Sol( perati"as M=todo de Ca$p%ell
M=todo Ceur7stico
11
SISTEMAS DE MANUFACTURA
:os siste$as fleBi%les de $anufactura se pueden clasificar de acuerdo al n&$ero de
pie0as- n&$ero de $3)uinas- for$a en )ue se interconectan las $3)uinas ! o%4eti"o a
$ini$i0ar ! se representan por
$aBi$i0ar o $ini$i0ar a o%4eti"o !
tra%a4os de procesado de tipo B
$3)uinas de n&$ero
pie0as de n&$ero
1 1 1

m
n
y x m n
Regla de <on)son.
Encuentre la secuencia 9Sc2edule# con duracin $7ni$a de los siguientes tra%a4os
$ediante la regla de Gon2son(
M, M+
N, 6 H
N+ A *
N* * +
N' , 6
'1+1F1F$aB
,(/Seleccionar el tie$po $enor de procesa$iento ! "er en )u= $3)uina est3
+(/Colocar el producto o tra%a4o al inicio si el tie$po $enor est3 en la M,- si est3 en la
M+ colocarlo al final(
S8 9N'- N,- N+- N*#
12
SISTEMAS DE MANUFACTURA
M&todo de Camp#ell.
Considere las ' $3)uinas de la siguiente ta%la- encuentre un sc2edulle con duracin
$7ni$a(
T=cnicas de procesa$iento
Tra%a4o M, M+ M* M'
, ' + * H
+ A * 6 +
* , ' 5 6
' ' + A D
6 + * , 6
Solucin;
,(/ EBisten * for$as diferentes de 2acer arreglos de + $3)uinas(

Tra#a$os
M* M5 M*=M. M4=M5 M*= M.=
M.= M4=
M4 M5
, ' H A ,. D ,+
+ A + D H ,' ,.
* , 6 6 ,* ,* ,H
' ' D A ,6 ,+ ,H
6 + 6 6 A A D
+(/ Apli)ue la regla de Go2nson
) 2 , 3 , 4 , 1 , 5 (
3
) 2 , 4 , 1 , 5 , 3 (
2
) 2 , 4 , 1 , 5 , 3 (
1

s
s
s
13
SISTEMAS DE MANUFACTURA
Para S*- se tienen *' unidades de tie$po(
Para S, ! S+- se tiene ', unidades de tie$po(
Se tiene )ue el tie$po S, ! S+ > S* para opti$i0ar el tie$po- elegi$os S*(
M>T8D8 :EURISTIC8 DE CA"ENDARI?ACI9N SIN DEM8RAS.
14
SISTEMAS DE MANUFACTURA
E4e$plo ,(
** *+ *,
+* ++ +,
,* ,+ ,,
' A *
+ A 5
H + 6
O O O
O O O
O O O
C D B
C D B
C B A
Go% I S2op 9J# *1'1J1J$aB
Criterios
,K EDD 9earliest due date#
+K Prioridad a cierto tra%a4o
*K SPT 9s2ortest processing ti$e#
Todas las M3)uinas Disponi%les( Prioridad al producto , CP,(
/aso Edo. de la Secuencia Fec)a de Finali1acin
m's temprana
8peracin
Selecc.
Estado
Selecc.
Criterio
Empleado
* 5 6
*, +, ,,
B B A
O O O . . .
A6 ,, P,
* 5 +
*, +, ,+
B B B
O O O
. . 6
. 6
>* *, SPT
A 5 +
*+ +, ,+
D B B
O O O
. * . * * 6
* * 6

DA *+ SPT
' 5 +
** +, ,+
C B B
O O O
. D
D * 6

>5 +, EDD
* * ++ ,+
' A + C D B
O O O
D ,, ,,
D ,, ,, 6
C' ** EDD

A +
++ ,+
D B
O O ,* ,, ,,
>+ ,+ P,
15
SISTEMAS DE MANUFACTURA

A H
++ ,*
D C
O O

,, ,*
,* ,*
DA ++ EDD

+ H
+* ,*
C C
O O

,* ,H
,H ,*
CH ,* EDD

+
+*
C
O

,H +.
+. +.
C+ +* unico
++
S89,,- *,- *+- +,- **- ,+- ++- ,*- +*#@ ++ unidades de tie$po(
E4e$plo +(
** *+ .*,
+* .++ +,
,* ,+ ,,
' A *
+ A 5
H + 6
O O
O O
O O O
C D A
C D B
C B A
$in ,.
$in ,6

C
D
*1'1J1J$3B
16
SISTEMAS DE MANUFACTURA
Criterios-
,K EDD
+K P*
*K SPT
Prioridad al producto *
Edo. de la
secuencia
Fec)a de
finali1acin m's
temprana
8peraciones
Selecc.
Estado
Selecci.
Criterio
* 5 6
*, +, ,,
A B A
O O O . . .
A* *, P*
A 5 6
*+ +, ,,
D B A
O O O
,6 * ,6 .
,6 . ,6

>5 +, EDD
A A 6
*+ ++ ,,
D D A
O O O
,6 ,6 ,6
,6 5
DA *+ P*
17
SISTEMAS DE MANUFACTURA
' A 6
** ++ ,,
C D A
O O O
,. +, +, ,6
+, +, ,6

A6 ,, EDD
' A +
** ++ ,+
C D B
O O O
+, +, +.
,6 +.
>+ ,+ EDD
' A H
** ++ ,*
C D C
O O O
+, +, ++
,. ++
C' ** P*

A H
++ ,*
D C
O O
+6 +, +6
+6 ++
DA ++ EDD

+ H
+* ,*
C C
O O

+6 +H
+H +6
CH ,* EDD

+
+*
C
O

*+ +H
*+ *+
C+ +* &nico
*'
S8 9*,- +,- *+- ,,- ,+- **- ++- ,*- +*#@ *' unidades de tie$po(
18
SISTEMAS DE MANUFACTURA
S8"UCI8NES ESTRUCTURA"ES.
Redes de /etri Tempori1adas.
Una RP te$pori0ada 9RPT#-
D Mo RP RPT - -
donde;
disparada( ser en transicin la tarda )ue ti$po el indica e
t, transicin la de duracin lla$a Se # 9
;
i i
d t D
T D


+
DEF.
Todos los "ectores B tal )ue . x c - BL. son lla$ados T/ se$iflu4os(
DEF.
Todos los "ectores ! tal )ue
. c Y
T
- !L. son lla$ados P/ se$iflu4os(
/R8/IEDAD DIN@MICA.
El tie$po de ciclo de una red con respecto a un T/ se$iflu4o dispara%le Mi- es el tie$po
)ue tarda en dispararse Mi una sola "e0(
;RAF8S MARCAD8S FUERTEMENTE C8NEA8.
DEF.
Un grafo $arcado fuerte$ente coneBo es una RP o RPT )ue cu$ple con
,

l l
- L l ! y x - T L un ca$ino de B a !
# 9 y x
! un ca$ino
de ! a B
# 9 x y
19
SISTEMAS DE MANUFACTURA
1
1
1
1
1
1
]
1

, , . .
. , . ,
, . , .
. . , ,
, . . ,
c

[ ]
[ ] , - , - . - . - ,
. - . - , - , - ,
+
,

T
T
y
y
TE8REMA. El tie$po de ciclo de un grafo $arcado es igual al tie$po del ciclo del
circuito $3s lento(
Una cota superior del tie$po de ciclo pti$o de un grafo $arcado se puede calcular
resol"iendo el siguiente pro%le$a de progra$acin lineal;
s(a ;
.
,
.
$aB
.





y
M y
C y
D C y
T
T
T
Donde;
[ ] yn y y
D
- - + - , !
E $atri0 la es C
se dispar3ndo es trnasicion las tardan )ue tie$pos los contiene )ue "ector el es
T
/

En realidad se %usca al P/ se$iflu4o $3s lento(
MABUINAS DE ESTAD8 FUERTEMENTE C8NEAAS.
20
l1
l2 l3
l4

(3)


(1)

(1)

(2)
l1
x y
SISTEMAS DE MANUFACTURA
DEF. Una $3)uina de estado fuerte$ente coneBa es una RP o RPT )ue cu$ple con
,

t t
- T t ! y x - T L un ca$ino de B a !
# 9 y x
! un
ca$ino de ! a B
# 9 x y

El c3lculo del tie$po de ciclo en una $3)uina de estados se puede reali0ar
resol"iendo el pro%le$a de progra$acin lineal;
1
1
1
]
1



) ( ) (
) ( ) (
1 1
m k m
k
T
t V t d
t V t d
C mxy
s(a;
.
,
.
.



y
M y
C y
T
T
21
SISTEMAS DE MANUFACTURA
>ase positi"a(
{ }
{ }
{ }
{ }
{ }
{ }
{ }
{ }- - - -
- - - - -
- - - - - - -
- - -
- - - - -
- - - -
- - - - - - -
- - -
+. ,5 ,A ,* 5
H +. ,5 ,+ A H
H +. ,5 ,A ,' D + A
5 H + 6
,D ,H ,+ A 6 '
,D ,H ,6 ,, *
6 ,D ,H ,6 ,. * , +
6 ' , ,
t t t t x
t t t t t x
t t t t t t t x
t t t x
t t t t t x
t t t t x
t t t t t t t x
t t t x

22
P
R
O
D
U
C
T
O

O

S
A
L
I
D
A

D
E
S
E
A
D
A



S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

S
C
R
A
P

k


d



S
C
R
A
P

j


d
c


d
b


d
l


d
d


d
e


d
f


d
i


d
g


d



d
!


d
"
1
d
"
2

"
8
"
9
"
14
"
20
"
19
"
18
"
17
"
16
"
15
"
12
"
13
"
11
"
4
"
3
"
5
"
7
"
6
"
10
a


d

SCR
"
1
d
SISTEMAS DE MANUFACTURA
Con4untos conflicto;
{ }
{ }
{ }
{ }
{ }
{ }
,* ,H A
D 5 6
,5 ,H '
,, 6 *
' * +
A + , ,
-
-
-
-
-
- -
t t C
t t C
t t C
t t C
t t C
t t t C

:a proporcin de disparo para todos los con4untos conflicto es , lo )ue resulta


[ ]
[ ]
T
V
X X X X X X X X V
6 - 6 - 6 - 6 - ' - ' - , - * - + - * - , - , - , - * - + - * - , - , - + - +
* *
*
5 H A 6 ' * + , *

+ + + + + + +
RE;"A. Un sc2edule pti$o o%tiene disparando las transiciones de las T/
co$ponentes tan pronto co$o est=n sensi%ili0adas@ ! disparando cada T/ co$ponente
9Ti# i "eces( Si una nue"a t/ co$ponente se sensi%ili0a- entonces se de%e e$pe0ar su
e4ecucin( Una "e0 )ue una T/ co$ponente 2a sido disparada i "eces entonces esta
no de%e ser considerada en el ciclo actual@ la e4ecucin se continua con el resto de las
t/ co$ponentes(
:a secuencia final ser7a(
11 15 18 20 13 16 18 20 13 16 18 20 13 16 18 20 7 2 8 7 2 9 14 16
, , , , , , , , , , , , , , , , , , , , , , , t t t t t t t t t t t t t t t t t t t t t t t t

3


8
3

6

18 20 7 6 12 17 19 11 15 17 19 11 15 17 19 5 1 4 5 1 3 10 15 17 19 5 6 12 17 19
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , t t t t t t t t t t t t t t t t t t t t t t t t t t t t t t

7


3
3

1

23