Asynchronous flow line: two stations with a
finite buffer
An asynchronous flow line comprising two processing stations
and a buffer. Processing times follow an exponential distribution with means
1/my1 and 1/my2. Interarrival times at station 1 are exponential distributed
with mean 1/lam. Alternatively, it may be assumed, that station 1 is never starved
(infinite arrival rate). The buffer size is limited (sizes between 0 and 2 are
possible). Station 2 is never blocked. Production blocking (blockingafterservice)
is assumed. Workpieces finding station 1 busy (or blocked) are rejected.
The flow line is modelled as a continuous time markov chain.
First the steadystate balance equations are constructed.
The state of the system is described with the tupel (x,y), where
x=state of station 1 and y=state of station 2.
Possible
states of station 1:
Possible
states of station 2:
0 
idle 
1 
busy 
2 
busy and one workpiece in buffer 
3 
busy
and twoworkpieces in buffer 
The column RS is the righthand side of the system of balance
equations.
After the balance equations have been built up, the system is
solved. The probabilities of the states are analysed to find the throughput
of the system and the mean workinprocess.
Symbols:
lam 
arrival rate
at station 1 
my1 
processing rate (1/mean processing time) at station 1 
my2 
processing rate (1/mean processing time) at station 2 
L 
workinprocess at a station 
u(i,j) 
transition rate between states i and j 
X 
throughput
of the system 
RS

righthand
side of the system of balance equations 
Literature:
 Papadopoulos/Heavey/Browne
(1993), p. 5556
 Viswanadham/Narahari (1992), p. 423425
