Exercises of Discrete Event Systems - #1

Exercise 1
The production system in the gure is composed by two machines M
1
and M
2
connected in series,
both without waiting space. If a part arrives and M
1
is busy, the part is rejected. If M
1
terminates
a service and M
2
is busy, M
1
keeps the part until M
2
also terminates its service. It is assumed that
the arrivals of parts are deterministic, with constant interarrival times t
a
= 1.0 min.
M
1
M
2
i) Describe the production system through a state automaton (E, X, , f, x
0
), assuming that
both machines are initially idle.
ii) A total of 6 parts arrive at the production system. Construct the sample path of the pro-
duction system corresponding to the following clock sequences (expressed in minutes) for the
services in M
1
and M
2
, respectively: V
d
1
= {0.8, 0.7, 0.8, 1.2}, V
d
2
= {1.5, 0.9, 1.0, 1.3}. How
long does it take to work all the parts admitted to the production system? What is the
average time spent by a generic part in the system?
Exercise 2
The production station in the gure is composed by a buer B with unitary capacity, and a machine
M. An arriving raw part is accepted in the production station if the buer is empty, otherwise it
is rejected.
B
M
l
A mobile robot is used to move parts from B to M along the path l. The logic of the robot is
as follows:
i) If the robot arrives at the buer and the buer is full, the robot loads immediately the raw
part from the buer and carries it to the machine. Otherwise, it waits for the arrival of a raw
part. When the part arrives, the robot loads it immediately, and carries it to the machine.
ii) If the robot arrives at the machine and the machine is idle, the robot unloads immediately
the part in the machine and returns to the buer. Otherwise, it waits for the termination of
the work in the machine. As soon as the machine is available, the robot unloads immediately
the part in the machine and returns to the buer.
Machine operations have deterministic lifetimes equal to 5 min. The mobile robot moves with
constant speed v
1
= 0.2 m/sec when it goes from the buer to the machine, and v
2
= 0.4 m/sec
when it goes from the machine to the buer. The length of path l is 24 m.
1. Construct a logical model (E, X, , f, x
0
, Y, g) of the production station, choosing the total
number of parts in the production station as output.
2. Assuming that arrivals of raw parts occur at times 2.0, 4.5 and 13.0 min, determine the
sample path of the total number of parts in the production station in the interval [0, 15] min.
Neglect loading and unloading times.
3. Compute the average number of parts in the production station during the interval considered
in item 2.