Figure
1
illustrates
the
factory
line
in
the
state
where
the
raw
line
holds
2
parts,
M1
and
M2
hold
one
part
each,
the
buffer
holds
two
parts,
and
the
finished
line
holds
one
part.
M1
can
hold
at
most
one
part
at
a
time,
and
the
same
applies
for
M2.
The
robot
can
only
move
one
part
a
time.
When
machine
2
is
free,
the
robot
can
move
a
part
directly
from
machine
1
into
machine
2
instead
of
moving
the
part
to
the
buffer.
The
conveyor
belts
can
hold
any
number
of
parts
but
the
buffer
can
hold
at
most
7
parts.
When
the
buffer
is
full,
the
robot
will
not
put
a
part
into
machine
1,
even
if
machine
1
is
empty.
This
constraint
is
intended
to
avoid
the
situation
where
machine
M1
finishes
processing
a
part
and
the
robot
is
not
able
to
take
away
the
processed
part
from
M1.
This
segment
of
factory
line
(in
its
empty
state)
is
modelled
as
a
Petri
net
in
Figure
2.
Both
machines
M1
and
M2
are
replaced
with
larger
machines
(called
M1L
and
M2L),
each
one
with
two
slots,
meaning
that
each
of
the
new
machines
can
process
two
items
concurrently
(but
it
can
also
process
one
item
at
a
time).
The
robot
still
has
capacity
for
transporting
only
one
part
at
a
time.
When
M1L
is
empty,
the
robot
will
first
place
a
raw
part
onto
one
of
the
slots
of
M1L.
It
may
then
place
a
second
raw
part
into
the
other
slot.
Similarly,
parts
can
be
moved
from
M1L
or
from
the
buffer
to
either
of
the
slots
in
M2L.
From
times
to
times,
it
happens
that
a
machine
breaks
down.
In
this
case
the
machine
moves
into
a
broken
state.
If
the
machine
breaks
down
while
it
holds
one
or
two
parts,
the
robot
discards
these
parts
into
a
recycle
bin.
The
robot
will
never
move
any
part
into
a
broken
machine.
Once
the
broken
machine
is
empty,
an
operator
eventually
repairs
it
and
restarts
it.
While
one
of
the
machines
is
broken,
the
other
one
may
continue
to
work.
Modify
the
above
Petri
net
to
capture
the
replacement
of
M1
and
M2
with
M1L
and
M2L,
and
the
fact
that
the
machines
can
break
down.
1. For
each
of
these
nets,
what
is
the
length
of
the
shortest
firing
sequence
that
leads
to
a
marking
in
which
all
odd-numbered
places
have
a
token?
For
example,
in
the
case
of
the
first
net,
what
is
the
length
of
the
shortest
firing
sequence
that
leads
to
the
marking
where
there
is
a
token
in
s1
and
a
token
in
s3?
Explain
how
did
you
obtain
your
answer.
2. The
three
nets
shown
here
are
the
first
three
elements
of
an
infinite
family
of
nets.
We
can
create
the
nth
member
of
the
family
by
taking
the
(n-1)th
member
and
replicating
the
repeating
pattern
to
the
right.
Consider
the
nth
Petri
net
in
this
family.
Can
you
conclude
something
about
the
length
of
the
shortest
path
that
leads
to
a
marking
in
which
all
odd-
numbered
places
have
a
token?
Please
justify
your
conclusions.