+1-415-670-9189

info@expertsmind.com

# Coloured Stochastic PETRI NETS Assignment Help

###
Extensions Of PETRI NETS - Coloured Stochastic PETRI NETS
**Coloured Stochastic PETRI NETS**

In this section we discuss the modelling methodologies applicable to huge class of Flexible Manufacturing Systems or FMS that takes benefit of the differentiation among the Flexible Manufacturing Systems layout and the set of process plans consequent to various types of parts to be processed. Coloured Petri Nets or CPNs are the basis for the origin of the Stochastic Coloured Petri nets. Coloured Petri nets or CPNs are a high level Petri net or PN models that leads to compact net models by employing the idea of colours. Coloured Petri nets are more concise from the graphical viewpoint although have the similar modelling explanation power of classical Petri nets. This is attained by merging analogous places or transitions in a model into a single place or transition and relates colours to places, transitions and tokens to differentiate between different members. Therefore a transition may fire along with respect to different colours. After a transition fires, tokens are uninvolved and added to consequent places in a normal manner except that a functional dependency is specified among the colours of the transition firing and the colours of the occupied tokens.

As an instance, we can connect a set of machines processing jobs of different part types along with a single place. Tokens of that set are given various colours along with each colour identifying an exact type of machine. It might be occasionally necessary to group up tokens along with two or more attributes. For instance, a colour can characterize a condition of any part in relative to machine. Hence, a colour set could be any subset of the Cartesian product of the fundamental colour sets that can prove convenient in modelling the physical object beneath consideration. We can explain a colour Petri net like mathematically and a quintuple we can show it as following:

A CPN is explained as (P, T, C, IN, OUT) here,

- P and T are the set of transitions and places as already discussed.
- C (p
_{1}) and C (t_{j}) are sets of colours connected with the place (p_{i}) and transitions (t_{j}).

Hence, we have:

C (p_{i} ) = {a_{i1}, a_{i 2} , . . . ,a_{iui} }and

u_{i} = | C (p_{i} )| ∀ i = 1, 2, . . . , n

C (t_{j}) = {b_{j1}, b_{j2} , ... , b_{jvj} }and

v_{j } = | C (t_{j }) | ∀ j = 1, 2, . . . , m

a) IN (p,t ) : C ( p) × C (t ) → N is an input function.

b) OUT (p,t) : C ( p) × C (t ) → N is an output function.

We let a finite coloured sets for explaining the coloured Petri nets.

In the representation, we show places via circles and transitions are depicted via vertical or horizontal bars.

Illustration.1

See a simple manufacturing system consisting of two machines M^{1} and M^{2 }and processing two various types of parts.

All part type undergoes via a series of operation such can be either operated upon M_{1} or M_{2}. While the processing of a part is finished then the part is unloaded from such system and a new part is loaded into it. The interpretation for transitions and places are specified in the Table no.1.

** Table no.1: Interpretation of Places and Transitions of following figure.**

**Place/Transition**

**Interpretation**

*p*1

*AJ*; Available fresh jobs

*p*2

*AM*; Available Machines

*p*3

*PROC*; Processing in progress

*t*1

*TSP*; Transition indicating start of processing

*t*2

*TFP*; Transition indicating finishing of processing

The given figure portrays the Petri net model of the system.

** Figure: Coloured Petri Net Model of Simple Automated and Manufacturing Systems**

In the above Coloured Petri Net model, we include three colour sets: MACHS, PARTS and PARTS × MACHS where,

MACHS = {m_{1}, m_{2}},

PARTS = {J_{1}, J_{2}) additionally we have,

C (AJ) = {J_{1}, J_{2}}

C (AM) = m_{1}, m_{2}}

C (PROC) = MACHS × PARTS

And C (TFP) = C (TSP) = MACHS × PARTS

We are here in a position to explain functions of input and output. First we seem an input function of the transition TSP along with reference to its different colours and colour J_{1} of place AJ.

IN ( AJ , TSP) ( J_{1} ), (m_{1} , J_{1} ) = 1

IN ( AJ , TSP) ( J_{1} ), (m_{1} , J _{2} ) = 0

IN ( AJ , TSP) ( J_{1} ), (m_{2} , J_{1} ) = 1

IN ( AJ , TSP) ( J_{1} ), (m_{2} , J _{2} ) = 1

In the same way, regarding colour J_{2} of the place AJ we have:

IN ( AJ , TSP) ( J_{2} ), (m_{1} , J_{1} ) = 0

IN ( AJ , TSP) ( J_{2} ), (m_{1} , J_{2} ) = 1

IN ( AJ , TSP) ( J_{2} ), (m_{2} , J_{1} ) = 0

IN ( AJ , TSP) ( J_{2} ), (m_{2} , J_{2}) = 1

In normal IN (p_{1}, t_{1}) can also be represented as the |C(p_{1})| × |C (t_{1})| matrix.

IN ( p_{1} , t_{1} ) =

And we have IN (p_{2}, t_{1}) represented as |C(p_{2})| × |C (t_{1})|

IN ( p_{2} , t_{1} ) =

Expertsmind’s world class education services

We at www.expertsmind.com offer email based assignment help – homework help and projects assistance from k-12 academic level to college and university level and management and engineering studies. Our experts are helping students in their studies and they offer instant tutoring assistance giving their best practiced knowledge and spreading their world class education services through e-Learning program.

- Quality assignment help assistance 24x7 hrs

- Best qualified tutor’s network

- Time on delivery

- Quality assurance before delivery

- 100% originality and fresh work

**Coloured Stochastic PETRI NETS**

_{1}) and C (t_{j}) are sets of colours connected with the place (p_{i}) and transitions (t_{j})._{i}) = {a

_{i1}, a

_{i 2}, . . . ,a

_{iui}}and

_{i}= | C (p

_{i})| ∀ i = 1, 2, . . . , n

_{j}) = {b

_{j1}, b

_{j2}, ... , b

_{jvj}}and

_{j }= | C (t

_{j }) | ∀ j = 1, 2, . . . , m

^{1}and M

^{2 }and processing two various types of parts.

_{1}or M

_{2}. While the processing of a part is finished then the part is unloaded from such system and a new part is loaded into it. The interpretation for transitions and places are specified in the Table no.1.

**Table no.1: Interpretation of Places and Transitions of following figure.****Place/Transition**

**Interpretation**

*p*1

*AJ*; Available fresh jobs

*p*2

*AM*; Available Machines

*p*3

*PROC*; Processing in progress

*t*1

*TSP*; Transition indicating start of processing

*t*2

*TFP*; Transition indicating finishing of processing

**Figure: Coloured Petri Net Model of Simple Automated and Manufacturing Systems**_{1}, m

_{2}},

_{1}, J

_{2}) additionally we have,

_{1}, J

_{2}}

_{1}, m

_{2}}

_{1}of place AJ.

_{1}), (m

_{1}, J

_{1}) = 1

_{1}), (m

_{1}, J

_{2}) = 0

_{1}), (m

_{2}, J

_{1}) = 1

_{1}), (m

_{2}, J

_{2}) = 1

_{2}of the place AJ we have:

_{2}), (m

_{1}, J

_{1}) = 0

_{2}), (m

_{1}, J

_{2}) = 1

_{2}), (m

_{2}, J

_{1}) = 0

_{2}), (m

_{2}, J

_{2}) = 1

_{1}, t

_{1}) can also be represented as the |C(p

_{1})| × |C (t

_{1})| matrix.

_{1}, t

_{1}) =

_{2}, t

_{1}) represented as |C(p

_{2})| × |C (t

_{1})|

_{2}, t

_{1}) =