Documentos de Académico
Documentos de Profesional
Documentos de Cultura
!
$
" $'
&
(
)
*+
*
#* .
,&
"
"
# $
%% &
+ $
/0/
Acknowledgments
!
!
(
&
"
,!
"
&
0
2
-.&
'
, &
'
+
3
!2 5667
# $%
'
)*
+
+#
&4
&
)
!
"
!
- * /.
1
'
Abstract
!"
%
&
'
"
&
"
#()
"
"
'
*
+
%
"
&
#()
Rsum
,
'
&
*
*
!"
# .# .
/. .
,
$
(
.
'
0
,
..
. .
. .
.0
&
&
- /
. . &
&
.
.&
(
+ #()
&
+. ( .
.
.
.
..
,
&
&
3 /
4
&
..
.
&
..
..
'
.
#()
&
..
. ..
Table of Contents
"
#
!
"
#
$%
& '
# )
!!
&
&
'
! ()
&
&
&
&&
&+
!
,
+
- *
!(
"
!
!
$!
*
# % % ( ,
- &#
$$
&&
&+
++
&
!
%
!!
.
/ / 0
# +
0
.1
%!!
!$
- *
12
$
"
% &''
% % ()
*+
%12
, &
&
"+
&
&
"
#(
&
&
&
"1
/ 5
""
""
44
&
22
&
!!
&
$!
# % % ( ,
&
&
&
'
- &#
#(
.
/ 5
% )
3
3
+
+
+
+
(
&
%!!
3!
+&
3
2
6!
3
64
6$
&
&
+*
')
30
.
(/
,
,+
01
Chapter 1
Introduction
1.1
Context situation
!
( (
# # !
!
'
!(
(8
( !
7 ! 8
* #
;8
!
%
'
!(
!8
<
80
#
#
*
!
!
!
%
((
#
!(
8
!
# (!
!
!
* #
7 !
9
"12 8
(8
'
* #
! #
'
=
<
*
>
>
!
<
<
!(
!
@
< #
!)
(
!
<
!
*
*!
!
!
(>
!(
)
?
! %
@!
@
?
!
#
=
!(
#
#
6
<
!
5
*
*
! , (
<
>
#
?
!(
1.2
Tools developed
!
!
#
<
(
' !
! @
#
!!
(B
#!
!
#
>
! @
B
*
!
( B
!(
!(
< #
!(
!
! 5
*
* #
!8
%* C
!(
! @ (8
%
! @
3 <
:0
>
!
/
?
! #
4 A*
#
!
!8
! @ (
#
@!
*
(
!(
' !
3
( #
( 0
<
(
A!
<
&
!(
!!
!
<
(
!
! @ / 5
! @!
>
>
(>
!
<
!
(
(
%
<
;>
#
#
*
(
*
!
#
!
(
<
(?
<
>
#
#
!! (
(
(!
!
(
!
#
%!
#
!! !
' !
&
%
%
/ 5
!#
' !
*!
!
!
!
#
> !
!(
!
!
'
(
#
#
>
(
!
%* C
!(
!
#(
!
< D 0
!
#
(
!(
!
#
!
#
!
! B
!
!
!(
!
!(
(
!
*
#
E
<
(
<
4
(
%
* # 0
Chapter 2
State-of-Art and Overview of the Industrial
Environment
2.1
Introduction
0
#
B
#
!
%* C
!
2.2
' !
<
(!
>
!(
!(
3 <
' !
!
(
0
-
@!
8
! !
8 @
! (
!
#
@!
#
! !
#
B
! 8
@!
#
!
(
@!
(
%
G
(
!
H
(
I :)
(
E
5!
(
8
! @
8
@
!! @
(
( !
*8
8
8
! (
#
!
>
>
'
(?
!
'
(
(
?
?
8!
= !
!
* #
!
F
(!
# (
#
!
! (
(
(
!
=
( (
@!
! 8
! !
(
8
#
(
!
#
8
!
(
( ,
8 !
! @
8 """L
! 8
$ 5*
'
(
!
!
!
#?
#?
(
#
!!
B
>
2 ,
)2
3 +
53
# *
,)
7 +
6 5*
)
(
% (
!
!
#
(
(
(
! !
@
!
!
8
K$
# =
#
8
% (
8 ".1L
# (
(
( (
! 8
()
E
!! (
(
(
* #!
(8
*8
* #
( * #!
* (
0
(8
(
8
(
!
(<
*
* #
( %
(
#
* #
(
!
(
( 0
(
@
(
! 8
8
*
%
! !
8
!
*
(
#
!
50
&
#
4
>
(
#
(
*
( 0
(8
!
>
!
#
>
%
>
(
;
*
#
# #
# %## #
#%
)
;8 E # 6
:%6 /;8
:E6%;
3%;
!
#
0
(
! >
8#
"&2
#
(
,
'
(#
@
(8
<
5*
( M
(
#
'
# #
/ #
"+2
( 9
:$ /;
#!
$
'
!
6
-#)
8 """L
( (
# (
#
>
! @
( #
?
?
;
&;
!
#
@
G #
*H
!
%
! !
!
!
!!
=
(
8
(
*
! 8
! (
(
!!
&
#
(
(!
(
(
0
!!
#
(
# >!
8 !
K/ #
#!
# 8 ! (
(
!
#
*
G-
#
# @
!
4
#
!
( ?
(
! @ (
(!
(
!!
?
8
*
H=
(?
@!
<
E(!
# !
""+L>
(8
#>
# !
#
4 5*
5
*
# >
@!
!
#
B
( %
;8
#
#
@!
!
8
# (
(
( !!
(
#
(!
!
(
8!
* (
*
(
! @
!
## #
8
(
!
8 """L?
(
=
(
!
<
8 """L?
=
#
* ! #
*?
! 8
!
>
@
! 8
!
(
(
!
!
=
8
(
, *
! # ! *#
, (
! !
#>
!
(
*8
'
8
(
(8
!
! *#
H?
! *#
#
0
! 8
?
! @ (
!
:
!
E
(
!
>
>
(
@!
?
(
#
8
>
?
5*
# = !
#?
#!
* ?
!
=
#
<
) !
* > G-
!!
( #
FH
*
#
(
#
#
!
! @ (
*
(
( #
#
#
(
#!
! (
!
!
#
!
*
#
(
(
!
!
-
( #
(
#
(
#
8
5!
#
#
; K4
8 "" L
'OO P
(
:/
# #
#(
" 2
=
;
! 8
# #
#
:*
#(
! #
%<=,
(H
*P '
#8 "" L
!
(
! @ (
(
*
! @
#
(
!
!!
: #
*(
#
!
(: #
( ; E
4(
* #
: #
(
G!
( 0
! ( !
(
(
: #
# !
(:
@
!
(
# !
! ( !
(B
G
0#
H
( 0
(
G!
H
#
$ 5*
6 ;
.,<
(8
(
*(
(8
(
(
! (
#
!
(8
#
#
*(
>
8
,
#
8
!
! 8 (
8(
!
8
# (
!
(!
(!
(!
8 @
( !
# 8(
##
(!
A#
C
#
#
!
#
#
8
(
(
(
53
!(
8(
# <
8
3
(!
# 8
#
# #
# #
! !
8(
! !
!
(
%
(
#
#
! !
! !
! !
4(
! !
#
%
,
#
! !
>
! !
(
8(
# ?
8
#
( !! (
(
4(
#
( !
! !
8
8(
(! ! #
(
, (! #
!
8 !
8
((
<
6 5*
#
#
8 !
(
, * #
#
2
/
!
!!
>
<
1
!
<
!
(
( !!
8
8
# (
( @
(!
8
8
!
@!
# @!
@!
(< #
< #
#8
! #
* !
(8
(
8(
# !
! #
(8
( -
@
% (
! 8
(
!
* !
#
;
# 8
(
( -
50
! (
!
! (
!!
0 5
0# .
!
*
@
! #
@
!
*!
!
$
!
@
@
B
@
@
0 # .8
(
!
0# 1
(!
8
!
5*
>
(!
: 8
8'
>
> ,
;?
@
#
##
> 5
8
:
@
#
##
0# "
;8
!!
>
!
!
!(
0# " ,
!
2.3
Genetic algorithms
2.3.1 Description
' !
#
<
#
!
#
$
%#
*
$
%#
:$% ;
<
(
?
98@@A:8 *
96BBB:8 4
96BB6:8 >
! !
96BCB:8 D
$ >
96BBC:8 <
96BBB:8
!
H %
! !
!( #
!
)
4
G
8
#:
G#
2
H8
;
#
%
! !
!
!
! !
! (
$%
8
(
<
!
)
( !
8!
(!
#
#
#
(
!4 5*
(
!
! (
!
(
!
#
(!
#
>
=
#
&
@
!
!
!
! !
#
# #
@
(
#
#
>
.
'
!
@
(
'
: R; !
8
/,R
(!
*!
!!
(
#
5!
( ,
(
:
'
R8
;
:/,R;
>
; 0
!
#
#
@ #
!
0
*
!
!
$
.
!
(
!
@ #
! 5*
(
:
N
;?
:
! (
! !
*
:5
!
&;?
:/
;?
@ #
! !
>
#
<
<
>
#
#
#
0
2.3.2 Disadvantages of GA
!
@!
'
>
#
(
?
!
>!
! !
<
3
(?
!!
?
>
*
(
5!!
! !
!
(
! !
(
#
- #
! !
=
#
2.4
2.4.1 Introduction
#
!
8
G,
#
(G
& H
<
%*
(#
C
! (B
% %
?'
%* C
1 (
!(
N*
8 0
* @
! )
8 0
8 $
< M
(8 3
(8 5
8 $
(8 3
(8 5
8 M
?
?
!
(
# : * > %9C;
'
8
6
%* C
22 > N5
! (
! (
* # 22 > N5 + "&"
4 <8 0
4 <8 0
2 222
>
28222
*( #
( %*
755
# #
8,
N*
( *
!(
%*
!
!8
##
%* C
)
#
( !
8
!
8
!$ 5*
<
!(
!)
#
%* C
!
#
!
? '
<
#(
(8
!!
* 8
8 ,
!)
#
( (
!! !
# ( *
8 %* C
@
& '
C
'
P0
8 %* C
%* C
% 8 %* C
%*
'
%*
C
!(
3 <
# #
!
<
22
#B
<
%* C
%*
8 6
3 <
!
<
3 <
# 112 !
!(
#
""1
>
!
- *
%
. 2
2T
112
!
! (
>
+T?
>
+.T?
2T?
&2 (
22+
!
*
"22
.+2
%/
# ?
! ,
>
.2
?
22
*8
+2
&+2
#
5
"2
&22
<
#
*
*
!
! :
(> 2222
5!3
#8 /
;?
#(
((
! :
22 8 %* C
(
?
!
>
@
'
!>
@;
<
88
##
8
0
>
!(
$ <
G$ <
<
B#
(
22
>
22.?
4/' <
<
G#
&
FG8
22+
(
!
#
(
! @
<>
0# 2
! !
!
8
!6 5*
,) >
!(
!
:N/';?
!
:N/ ;?
- *
#?
- *
/ / 0
:#
:#
! :#
<
;?
12
- *
! :#
<
;?
# :#
<
;?
!
*
;?
;?
- *
:/5 ;?
>
:N0N;?
!
*
#
>
! :<
; 0#
!
2
8 #
8#
8#
3 @
<
*
#
$3
+ #
!!
!(
/ / 0
!
*
!8
( #
*
>
:
!>
* #;
!
* #; !
$3!
7?(?8
<
!H
!
*
5!0
+ #
#
*
+ #
7?% 8
!8
>
( #
!
*
#:
!>
* #; /
! 5*
$3$
+ #
+ #
7?% 8
*
!8
>
#?
! + #
( ,
7%2 8
*
!8
#
!
$33
( #
#
#
>
#
:
#
$36
5!
$ ( ,
- &#
*
: 222
;8 !
- &#
*
% % ( ,
*
#(
;
G
' !
3 - &#
>
$30
!>
H/ / 0
G
H/ / 0
H/ / 0
*
!
,
*
#
$4 5*
$3
:
*
7%
6 - &#
( ,
:
#
- &#
*
# !
# #
7%
0 %
!
:
#!
>
>
$3
% % ( ,
8
#
8
' !
*
#
:
!
;
!
$3 4
4
*
- &#
7%
5$
- &#
- *
<
##
;
*
' !
$3
#
#
!
- &#
' !
*;
*
+
$ 5*
Chapter 3
Development of a Virtual Workshop
3.1
Introduction
*
>
!) !
< !
!(
(8
! @
(
-
!!
!! (
/ / 0
3 <
!
(
!(
>
!?
!
!
?
!
>
* #
!
! @
<
#
%
A
*
=
!
>
*
(
!
!
(
(
! /
@!
!!
!
* #
#
(
D 0
4
@!
<
< B #
=
#
*D
$$ 5*
' !
&
*
*
< / 5
#8
/ 5
*
=
A!
/ / 0
3.2
3.2.1 Introduction
(
!
*
' !
!
!
#
!
*
*
<
*
#
(
*
! @
!
#
(
@!
/ / 0
!
#
(
>
! #
! @ (
D
*
!
=
!(
@
(
( U6&
#
&
/ '
E
;(
,
&
=
,
M4%+
<
# #
5$3
!
#
#(
> !
8
*
!
%
+
(
!
!
!!
!
B
<
* #
>
*
*
0#
3 <
!(
!B
(!
##
! @ (
*
- *
0#
/ / 0
# %
- *
!
/ / 0
' !
/
B
(
D5
<
!
*
(
#
(
$6 5*
Very small
assemblies
Formed assembly
Insert
*
8
!
<
# #
# >
*
5$0
B (
(>
N/ >
G=
+H
# N/ :
N/' :%
4;>
G=
/5 >
G#
N/ ?
#G
N/'4; 3
#
# N/' :
N/' :
# G !
N/'%;
N/' :
N/'%;
.H
# G-
H
/
#
# G4 # !
(
H;
>
:/
# :$
G>
G#
& .H; 3
*
*
( -
@
!
(!
B
#
!
<
M
=
*
!)
# !!
*
>
:
!
#
;
4(
!
*
B
*
##
!
##
##
!
(>
(
*
K H
0#
>*
!D
:
!
;8
(
* 8
#
$ 5*
! *
# % % ( ,
* #
!
(
0#
!
* #B
#B
!
=
* #
# %
&
#
!
>
=
*
;
*
#!
!!
- &#
( (
!
#
<
# #
5$
&#
#
;
< # !!
* # !
< # !!
!
: 22 *#;
*
3 + #
< # !!
#
! (
@
B0# +
# !!
: + ;
*
!
>
# (
34 5*
'
# # !
#
# !!
+ *#8
< # !!
<
* #
# !!
= !!
#
# 8
@
#
<
8
<
!8
(<
#
* 8
*
!
!
#!
!8
'
!
!
!!
!
#
@ :
/, B
; %
#
(
#:
@
#
(8
(
8
#8
! @!
#
! N
(
@
*
(
#
(
@ 8
!
#
;- *
*
(
!
!
!
*
* #
* #
(
#
- *
* # !
* #
* #
D%
(
=
# !
* #
>
!!
! #
(
;-
#5
(
!
#
53
* #
# %
# #
# !!
!
<
!
<
# !!
( !
8
(8
#
#
!
*
#
0
A
! 8
<
(8
* %*
(
(
<
8
*
!
(
'
#
<
(
#
3 5*
# !
<
# B
(
G
H8
=
#
:/,;
#
(!
* !!
(
=
*N
8
(
* !
# ;
! !
(
8
<
# !!
; /
#
8
8!
# !
< # !! 8
* #
( #
#
( /, -
!;
#
8
(#
%
(:
# #
:
8W;
* ;8
#
* # :
* 8
# 8
!
#
#(
4(
# #
(!
!
@!
#
#
(!
#
-
/,
%
*
@ *
*
>
:
!
-
<
8
!
(
#
!
!
(8
!
*
#
#
53!
(8
* #
!! @
* #
@ !
@ *
(
=
# :&; B '
> / !
(
(
* # : ; B -
# !
>
!!
!
#
8
#
(>
*
* #
G @
B
#*
(
H*
#B
*D%
* #
#
#
# : ; B
: ; B
( :+; - *
* #
( #
(
# #
H*
(
*
3$ 5*
G @
!
3
>
*!!
( !
* #
H*
@ *
G @
H*
#
!
>
!! (
8 !
8 !
* #
;?
# ?
< # !! ?
<
# !! ;?
*
# !! ;?
W
#
;
*
:
* #
# 8
# 8
!
@!
#
(
!
(
(
@
@
/
=
<
# #
533
!(
*
@!
#F
>
'%
B'
# >
#?
/ ,B/
>
?
'%, B '
#B
8
#>
5/ B
#>
# !
#
#
#(
*
*
FE
*
!
# 8
!D -
>
* #8 !
* 8
'%,
(
#
! #
#
*
#
/E6 B G#
/ #
D
#
H
( '%,
'%,
0
!
(
#
-
36 5*
'%,
+ 1
!
!
(
!
*
!
#
#
!
*
*
!
>
#
@!
# !
5/
=
! %
! -
>
5/
0
.
4 5
*
/E6
'
!8
+ 1
!
@!
(%
%* C
#
(
*
! 0
/ / 0
,%5
@
()#
!(
,
!
!
,%5
'
,%5
<
# #
(#
#
@!
#
0
!(
#
>
,%5
((,<
(#)
@
B
!D
!
*
(
!
@!
(#
!
(
# A
@!
!(
6 *
5 =
,
*
!
!
=
9
@
C6X9 X %46
530
<
!
>
3 5*
0 1
#>
D!)N%4>
!?
!ONM >
*?
(,<N!O>
( %
(
3 8 %
6,X3
(
E35X 8 3 /%38
8 % &
?
D!)N%4>
(
!?
!O# !>
%!4>
(?
!!
(?
A>
!
( E
#
P>
(
( -
6,X3
* !
% &
?
(
?
QN,O* ,
N,O* ,> /
* #
#
O=4>
!
/E6
(?
*
#
(
(
!
#
>)O=#(>
@!
<
# #
53
!?)N) ?> 0
?
M% N *<>
!ONM
%
#
=
*
(
#
#
!
#
>!
!
8
(
*
*
*
$5 N/
$5 N/
!
(
!!
11:+
1%2
,
>
8#
# 8
#
3 8 %
8 % &
/5
6,
,/
* B
64 5*
U61
4(
(
#(
M4%"
@!
0# 1
!
-
U6
M4% !
! #
(#
(!
!
!$
# ':BA
B ; :5
=
=
"
U
M
>
C6X9 X %46
@!
(6 # #
%!!
,NM% N*D%,4
=
>
5 =
> ,N (#)
RRN O,? (N =)
> M%
5 =
,N (#)
((,< 5 =
% &
YYN O,?
% +
N P
YYN >)
!3
# ':B 11:+
# #
>
(#)
N I
@
#
@!
C6X9 X %46
!
> ,N (#)
M4%
>
6,
6 *
56
N I
@!
!
N P RRN >)
,N ((,< E
>
# #
B ; :5
(N =)
# ':BA
,N ((,<
RRN >)
<
6 5*
!6
# ':B 1%2
@
# #
>
!4
# ':B 11:+
>
/5
6 *
>
6,
!0
# ':BA
<
# ':B 1%2
B +1
/5
>
#
'
# ':BA
*>
B +1
#
!
9
#
>
,X6
,X4
56!
>
# #
!
!
:$
?
8/
(;?
6$ 5*
* !
<
! !
!! @
.=
. .
+#
:#
1>
;+
# 7CD3 4 4
4%< X ,
4%< X ,
< +: 4%< X ,;
< +: 4%< X ,;
@!
!
(8
4D8
) ,
;+
( =
(
B 5
B =
* 8 * 8 *&
&B
*+
=
1>
1>
&
! 2
B (
8
1>
&
<
&
# #
(#
A5
6 *
*
!
+2 :
# ':BA
# !
563
) ,
/
2 .+
*&
2 2&
*+
; E
*&
*+
E:1
!
!
(
0
>
(?
!
)
(!
= !
# !! 8
(8
'
B
# 8
!
(
#8
#
!
#
!
( %
!
()
!
* #
#
<?
(
!(
>
(!
66 5*
#
0
0
* #
!
!
%
@
#(
'/N
#
!
8
=
=
B
*
!
9
#
!
* # !
0#
!! 2 >
@
9
C6X9 X %46
#
B
(
0# &
<
!$
# #
G3
9 H
6,
560
*
*
/5
!
9 H
%
B
G3
6,
/5 H
G3
!
!
! *# >
$ !
#?
!
#! #
0
!
!!
#A
'
<
! #
?
# ?
?
: #8
!;?
#?
@!
!
/ *# # : # 8
*
!
!
!!
;?
! * # #?
#
;?
6 5*
,@
A'
'
!
?
'%
#?
! *#
8 % (6 # 8 %
#
,%
@!
<
/
8 /
8/
0 8
8 /
6R
!
8 $
,8 6
(8
,/6 OO;8 /
8 /
8 / ,
:U, ;8 5 = 8 % 68
'
>>0 8
8 - $/
,/
8 0
: /, ;8 6
!8
8U
6 ,8
8 0 @
:!
5 *8
8'
8 ' , "8
8 ,
<
,N61 /
> Z 5 98 %#
% 84
<
8%
;8 ' (
(
8%
:'
8 , ,
AE8
;?
;?
: # 8 ,/ $
80
#?
@!
$/
# :6
/ 8
,/5 '
8 M #
8 - 3
8 R6
8
8
:5;8
!!
(
#
!
,/
! (
/
!
3
0
(
#
!(
!
!
B
#
#!
(
&
! *#
B * 7
( ( (! #
!
! #
,/
<
# #
* #
! #
! #
! #
# !
!
(
! @
(
#
B
#
! #
# #
! (
,/
8
!
56
D
#
0
N
>
?
?
,N
.,<
(
*
!
!)
,N
6@
<
<
04 5*
(
,
#
(
.,<
!3
# (
>
.,<
> 4
> 4
> M
> 4
?
A
> ,
(
*
(
<
#
)
0
!
! #
!
G! !
(
:
[ V>[ V>[
A2222
<
V>[
# #
(8
50
#
1
.,<
!6
# 1
.,<
#
G
#
!
>
#!
>!
8
8
8/
8$
84
#
!
!
(
8!
* #
!
8
* #
;8
(
0
8
#
! !
(#
#
:
##
<
,N ;
! #
@
#
0 5*
# #
#
%
.,<
!0
.,<
,N
!
8
#
8
> (
4(
!
#
#
:,N ;
>
>
#
! !
# /
8
!
,N
(
8
!!
# ,N
,N
#!
(
,N
(!
=
>
#!
,N
>
@
#!
#!
,N
#
/ / 0
<
# #
50!
,N
(!
,N
(!
,N
,N
#
-
,N
*!
!
-
.,<
.,<
4
!
*!
!! #
# !
# !
!
# /
#
8
!
,N
#
4
! !
(
,N
4
!
#
,N
0$ 5*
#
5
.,<
# 5
.,<
(
8
8
!
,N
(
,N
##
<
,N
<
,N
.,<
$4
.,<
@
!
(
,N
#
,N
<
# #
(!
(8
% ,N
(!
,N
*
?
#
,N
!!
@>
* @%
8
,N
#
#
@
8
!
# ,N
@ 8
# ,N
*
*
!
8(
,N
#
@
#
,N
(
8
503
#
=
#
!
8
,N
#
%
E
.,<
# %
.,<
*
*
@
06 5*
*
#
0# &
(
#
,N8
.,<
>
# /
,N
!
/
$! 1
( ,N
,N
<
,N
$$ (
<
# #
( ,N
( ,N
+?
!
,N
0
G/
#
*
#
!
4
(
@
( ,N
,N
#
,N
,N
,N
# -
* B
#
*
$3
> !
500
!8
#
#
0# &
,N
0 5*
$6
(
*
!!
,N
@
#
,N
#
$0
0 # &.
# )
!
B
,N
#
:
!
(
( -
(#
#
#
# 8
! 8
<
%$M
; (
8
6 # 8
!
%
!!
8 ,/
#(
6 #
#
-
#
8 ,/
(
@
'
!
!
(
#
#
(
' !
50
>
4(
% #
,)
& ,<
* *
# #
<
>
.,<
G
H8
(! 5
(
B
* # %
>
*
! *#
<8
A
:
!
%
(+
*
:
(
?
*
#
(
(+
*
*
#
B
;
@
4 5*
,/
!
(+
?
?
#
(+
(+
#
%
8
%
(
?
#
(+
(
(8
(+
8
!
(+
(+
*
,/
(+
@
(+
(+
(+
@!
*
8
(+
%
#
#
4
%
(+
8
4 *
#
#
%
H
%
?
(+
8
=
#
- * H
@!
- *!
4 * %
# /
-
%
/
8 ,/
H
#
G
!
*
8
4 *
C
* 8
@!
* # !
* !
* '
- *!
0
8
G
- *!
- *!
* !
- * 8
8 ,/
!!
- *
- *!
- *!
!!
!!
# #
<
!!
8 ,/
H
H
- * /
#
@!
*
(
#
-
8 ,/
H
H
! (
H
#
,/
(
-
H
H
*
#
H
H
*
H
#
#
*
H
#
!
5*
8
#
*
*
6 #
,/
# <
# H
8H
/ / 0
#
-
(
# #
$!
'
.,<
0
# !
!8
(
(
* #
: @ 8 R,68
4 8
;8 #
# (
,
O '
>
#
C
! ( #
@8
(
(
8
#
E
E
:(
,/
. ;
,/
(
#
60
::
00
(
#
!
#
. ;
#
;
(!
<
# #
5!
'/N
00
60
<
-
<
! #
!
!
%
!;
!
<
<
(:
(
#
B
B
!
@
!
(
*
>
[arguments]
[return value data type]
is
[local variables]
do
[program code]
end;
! #
!
!
! #
# # >
#
-
(
E
>
(n : integer) : integer -- computes the factorial of n
is
do
if n <= 0 then
return 1;
end;
return n * self.execute(n-1);
$ 5*
end;
#
(
*(
>
self.execute(n-1)
@
!
#
(
'
!
;
;
#
-
# 8
$$
#
@
! 8
!
8
?
# (
>
*
*
# !
! (
,/
>
8
4
-
4
/
>
!
! @
,/
<
# #
53
@!
!
4
(
$3
+?
,
:,N ;
#
>(
8*
(
(
#
! !
< #
#!
*
'
! !
,N -
<
@
!
( @
!
( ( !
( #
#
#
*
! !
,N
8 %$M 8
'
$6
# (
(
! @
>
(+
<
@!
( #
!
(
B
4
(
$ !
!
6 5*
E ,6
3
*
#
%
G
H (
G4H
G0
<
H (
(>
!!
#
*'
H;
#
*
G !(H
A
#
%
"
(
@
G%H
# #
(?
# (
# % % ( ,
>
<
(/
0 # +2
34
#<
!)
>
#<N
; -
#<
!
<
50
4*D>
(;
# #
>
(
P $
*#
#) 8
# =#
#
#<
) ?>
#
!
& ;
#<
(
5*
>
# !
4(
#
*
>
#
*
* >
D
* >
&
(
>
0
M B
M >
# !
( !
# 8
(
* #
#
B
>
#
! 3
*
(
>
* # !
M>
!
(
< # !!
#
>'
>- *
#
!
(
=
>
(
(
>
B
> %
< # !! ;
!
B
B
!
!
#
(
!
<
# #
>
#
8!
>
* #
# !! ;
#: (
G#
<
# F
D(
( (
#
G%
H0
B G- *
>
#
#
!
# F
;8
:) ?
4
(!
;8
!!
#
4
/, : 'E
!
D(
*#
#< :<
0
!H 0
#
#
4 5*
G%
5%4
G/
'E8
H8
G,% H8
0# +
8
<
4(
* #
5
!
4(
(
( #
! #
>
8
!
( #
#H
B
1.D -
(
#
!
#
1.
#
B @ !
(
1.
! #
(
@
8
H:
#
!
!!
! #
( #
#
8
( #
D ,
0 # +2 ,
G%
%H :
H8 !
G
9X H :
;
:
0# + B
;
!
(B
<
# #
8
!
*
(
* #
!:
G5
;8
G !
* #
#
#
; 4(
#
!
!
#
H:
# @
H:
X #:
H:
G5
0# + ;
(
;
;8
!
G/
*
#
- *
>
#
Contents of the Machine Frame
# /
,
>
5*
!
,N
# /
<
,N
!
<
=
<
!!
<
0
!
/ / 0
A
(H
!
#
(
%
H:
< # !!
,N
3
%
)
#
(
! #
! #
(8
#
#
*
*
( !
# 8
(+
!>
&
:
!
<
8!
)
*
N)
!;
(
(
<
# #
5!
,/
%
B
(
8
G%
(
!
#
H
8
! #
(
(
!
3!
(+
<
A(
#
>
N/
>
N/
#
(
/
(>
G4
!
N/
N/ H8
$ 5*
G \ H
>
(
:
* 8
;
(
,/
(>
8!
N/'
>
N/'
*
*
!
>
#!
!
(
,/
G4
(>
N/'H /
N/'% :
G,
G,
/5 H
N/'4 :
+H
>
/5 H !
:G#
N/
G!
B !
#
,/
;
(>
= ]H>
!
8
#
# (
(
/,
#
G/
3
= ]H
! (
*
(
#
!
'
<
# #
(>
F
#
53
>
3!
A(
(
#
,
0
4 !
" ,
,/
(>
* #
(
( #
#
!
M ,
!
!
D
;
6 5*
#
!! (
*
*
(!
!!
#*
*
(
!
N/
B @
=#
#
*
!
,N
@
,/
>
!
!
3$ +?
>
!
N/'
*
<
# #
50
>
>
##
:%$5%0 , ;8
:G4
,X ;8
;8
# 8
:
<
(
-
# !
* #
8
64%
;8
# !! 8
9;8 !
B 4
# (
!
:RX6
8 CX6
;
!
;
!
,X6
#
!
!
!
B
!
@
!
:
!
M?
: @
M?
=#
N/
!
! -
;8
:!
!!
*
:! #
<
,X4
(8
: 5%3 / 5 ;
!
#
!
%
,X68
*
:
!!
,X48
:3 X/%3;8
:/
:3 X9 ;8 !
( :/%5 3 ;8
* #
H;8
: 6,X3 ;8
: 3 ;8 *
>
>
:!ONM% ;8
:!
*
9
! #
#
& .
!
(
N/'
!
5*
!(
( @
!
!
&
N/'
>
N/'
#
!
& .
:%
=# 8 %
3$
# +
9
*
! 0
,%
/,
>
'/
>
33
> /5
# N/
'/
/,
,/
! (
'E
( : 'EX
,%
'/
(
36
(>
% &>
(
;
/ / 0
*
(
!:
!
*
*
!!
<
# #
!!
!8
( =
!! (
2
@!
,%
#>
30
# +
9
*
!
#B
@
@!
R
!(
!
M
/5 !
!
!
/,
(
(
=
!B
'/
(!
% &
N/
'/
*
#
<
@ /,
*
%
!
44 5*
A 4
0
*
/,
!! (
#
% &
!
?
(
#
!
>#
&
'/
9
0
# N/ 8
/5
!
% &
!
'/XN/ 8 Y
(
X '/X/5 ;
##
4 ! #
@!
(!
!
#
: @
:
!
>
@!
% &
M N P
4 ! #
'
'/ :
#
!
'/
NM
* #
8;8
'/X/5 8 '/XN/
:#
! #
#<
(
@
>=# ;
&
:M N *#N#)
!
!! !
#) 8 #
<
*#N=#
*
!(
<
# #
@
/
54
&
*#
+!
>
!
!
8
(
#
!
8!
#
!
R
>
4 5*
A 4
33
# 5 ;
!
(
:4*DN6
4(
4*DN8;
:4*DNA;
!!
/,
4*D
#!
B
#<
#
#<
>
'
! ( !
*
,/
(>
/,X
(
/
:
%+
#<
;
# !
3
4*D
#<
#
:>
0 # +"
(
(
!8
!!
:Y
/,X
/,8
,%
/,X
# #
5 4!
# 5 ;
@
9
<
( 0
;8
/,
#<6
#<8
%
0
( /,>
*
/,
!
:
%
/,
#!
#<8
'E
3
# !
/,
*
*
!
#<6
3
/
,%
@ #<
(
(
>
!?
@ /,>
#
/,
(;
*
!
4$ 5*
A 4
/,
#<N
/,X
>
3
! (
(!
4 !
#<
(
,%
( /,
&
/,
>
(
,%
( /,
>!
#<N
*
*
<8 !
#
O
@
!(
!
*
!
!
/,
(!
!!
,% B
(
!!
/,
*(
%
*:
(
* #
>
!
3
5%4
*
!
#<
/,
,%
#
'EX
/,
<
# #
( B
5 43
'EX
#<6
#<8
(
; -
/,
! ( /, (
#<
/,
-
/,
(
:
#<6
#%
(H :G
H; B
!! (
3
!! (
!!
G,
!
(
* #
#<8
<
!(
/,
/,
(
-
! ( /,
(B
,%
# -
/,
/,
G/
( @
/,
*H
/, *
! H:
<
!
#
!
G/
;
H:
#<
#0
; -
H
-
(!
,%
/,
#
(
>
/,
'E
#
(
B
*
# #
#
(
/,
,%
3
-
46 5*
A 4
* B
! @
(
#!
#
O
'E
#
%
#
36
# 5 ;(
# 2 E(
!
!
64
!
!
% !
/,
#
#
!
* #
(B
#
/,
G/
<
5 40
= H
#
# #
!
#
>
# 2 E(
!
(
*
(
>
! #
'
# !
=
#
#
(
! !
!
B
( !
(
#
!
!
# B
!
#
<
!!
@
!
(
# #
*
(
*
(
4 5*
A 4
!!
-
>
5%4
(!
-
# !
(
#
) ?
G/
(
68 #
88 #
A8 #
P8 #
0#
!
5%4
I
N4
NO
NO
>
>
N,
>
?
=
>
>3
>
?
?
NO
#
#
#
=
B
/,
#
) ?
!>
/, B
)
B%
?
4
( @!
@!
5%4H B
4 !
%
"
@!
4
!
(!
#
!
#
H
) ?
(
#
) ?
!
<
30
# F%
@
#
) ?
2 ED(
!
*
# #
54
# !
( (
N% O
!
# #
# G%
>
2 EG (
%
!
B
H
O
G)
##
O
G)
##
*
*
#
*
- * /
4 5*
A 4
<
-
N
!
,N
% !
*
O
>#N)
!
#
%
!
#
!
# !
# F
@!
D(
#
>
#
!
#
#
>
6!
<
# G
# #
(
!
N4
>
G(
* #
4(
B
(
NM
* #
!
! + N(
NM
(
#
*
B
+N(
NM
!
@ (
N
#
NM
#
(
*
+N(
NM
NM
5*
A 4
NM N6
6$
NM NP
NM H
* #
(
*
0#
N?
* #
* # !
#
*
* #
*
!
(
N(
@
!
X9
*
>
NM
* #
*
NM
N(
NM
NM
(
4 N
(
! NM
#
* #
>
* !
NM
+N(
%#
&
* #
#B
NM
#*
* #B
(*
(
#
(
B
* 0
NM
*
@!
N(
NM N
5 !
H* B
)
N(
NM
NM
#
8 ,
! + N(
# #
* B
G/ !
<
NM
NM
* #
NM
* #
* #
(
NM
(
#
( @
# !
# #
(
%
(
G%
)
#
4 N*
0
#
* #
# F
B5
D(
!
# #
# H ,N
>
$ 5*
A 4
63
# G
B5
G(
#
9X
9B
@
9X
* #
9X
9X
* #
3 4
# F1
! (
BA D(
#
* #
*
8
(8
8
# #
>
* 8
66
# G1
<
# #
!
(
*
#
* 8
<
# !!
!
#
* # !
@!
(
4
#
*
!
!
>
#
#
* #
#
#
*>
8
#
! !
8#
#
# !
5 3
BA G (
>,
(
# #
6 5*
A 4
4 Q
* #
B
<
N)
-
!
#
%4
N
@
* # !
%4
N
@
# !
%4
N?
%
* #
* #
* #
(#
!! !
B
# F%
&
N?
!
!
* #
* # !
(
8
5
(
A!
D(
(
0#
<
: @ !
!
# !!
;
!
* #
>
# !!
* #
# G%
G(
< # !!
<
G!
O
H
(
*
-
:,
6,X3 8 UN%3
C8 ' 3
5%3 / 5
:#
N*
C6X9 X %46
!
8
(
( %
6
<
S
#8O
<
#
O
@
!
* # !
(
*
60
>
6 -
5 0
<
<
# #
*
#
<
5*
A 4
*
@
##
##
@
< # !! ;
##
4 #
:
#8
<
<
@
5#
# !
!
!
( %
*
!
*!
(
#D
4 #
!
##
4 #
0
(;
* #
<
!
:4
(
-
,N
(
!
* #
#
,X6
!
# :
!
#
* #
# 8
#
!
< # !!
! !
* #B
#
:,
< # !!
# #
;
(
<
! !
!
0
!
#)8 )
<
< # !!
)
%
! !
##
#
# !
< # !!
#
#
< # !!
(
> Q
!
!
B @ !
G4
#
#
!
##
<
#
*
4 5*
A 4
* # !
! !
##
0
!
,N
3 X9 8 RX6
X6
8 CX6
(
8 3 /%38 3 8
!
*
5
!8 @
98
(
,N
(@
(
(
4 #
4(
(
@
UN%3
, N*
!
!(
*>
(>
* !
% !
(
* B
B
(
< # !!
<
*
$/X
# 8
# !!
> Q
(
;
#!
#
>#
H
(
G%#
NM
# B
!
*
!
G #
$/X
(
?
% &
NM
>#
!
(
>#
G #
#
X
<
H -
% &
G #
#
(
04 2
# F%
>
,)
(
#
#
(
# #
NM
D(
#
#
!
(
(8
#
#
! -
>
,
/,
4
* #
#% &
* #
,%
!
(?
?
N
4
,%
* #
'/
,%
#!
#
#
##
(
#
>
5*
A 4
#
*
'
5%4
0
=
D;
G%
!B
<
(
<
'
4
G(
3
'E8 ,%
# G%
!
,N
(
(>
<
# #
,N
( !
#
,N
<
$/
,N
! (
#
$/X%
!
>#
# B
;8
( #
# (
! !
3
#
*
#
(
# :G
<
<
$/X4
!
(
!
<
,N
5 !
!
#
!!
,N
O
>
%
>
!
(
(
>
*
$ 5*
A 4
>
!
/,
/,
?
( #
>
'E 8
'E 8 ,% 8 5%48
:% 8 % 8
84 8
8 4&8
! /,
!
& >
+ >
'E 8
# ?
>
* #
* #
?
. >
* #
* #
?
1 >
#
#<6
!
#
( /,
!
B
:
!
;
:
,%
>
*
<
4*D
%
0
)
,N
> Q
#
:R8 C; !
@
'
(
O
(#
<
, 4
#
(!
##
!
(
<
<
%
#
<
>#
5 3
!@
,N #
<
*
# #
># B
<
D 0
##
$ RC
@
%
O
:
3
N?
(
;
#
!!
, 4
#
:#
!
!@
>#
,N #
;
,N
D
<
!E :
!M;
!
O
@
@
( #
6 5*
A 4
# >
8 !
;
!
# = !
# B G(
%<
/,
#
(
<
# B
#
*
! !
(
#
# B
'E
# #
>
,%
B #
< 6
B
< 6
!
!
# !!
>
(
*
#
(
* #
<
* #
* #
* #
!
(
!
G4
H B
#
8
H :!
# !
#
4 #
#
!
;
B
#<
!
:
:
'E
>
,%
=
/, B
(
#
#
#
;
;8
#
! !
(
(
<
# #
,%
% !
< 6
(8
(
H:
*
#
/,
#<6
;
5 0
# !
#<8
4*D
<
!
*
! -
(
N
N? B
#
!
!!
!
# !
>
!
(
-
H -
>
(#
(
#
/, >
!
G3
/,H E
/,
'E
#
#
#
* #
> Q
:,% 8
'E8
:
(
5*
A 4
*'
>#
* #
(
!
@
* #
!>
#
#
,%
/,
* #
!>
!!
/,
* %#
!
%
#<
*
>
!
'
( /,
!
(
!
!
(; :
*
/,
/,
!
: (
#
#
!!
H 3
! H
#
/,
/,
/,
!(
; /,
/,
/,
( #
/,
!(
%
!
(
/,
#
/,
#
!
/,
/,
/, B
G/
!
0
*!
(
#
*
#B
/,
!
<
# #
/,
/,
(
* /,
#!
4*D
/,
#(
G#
/,
#
4*DN8 3
H -
/,
@ !
( /,
B 4*DN6
* #
>
!(
/,
,%
/,D -
#
#
:!
(; #
O
!
#
:
!
!
@!
!
!
!(
< 6
(
#
B
(
( #
( ,/
!
!
*
(
,%
B
#
) *
!
( #
!4 5*
A 4
# F%
3 !
D(
N4
#
< # !!
<
!
#
0!
(
< # !!
%
!
G(
*:
,N >
<
G/
( B ,N
(
(8
H B ,N
!
#
H
(
D;
< # !!
,
G/
,
>
# G% #
>
0$ 2
# + #
#
G/
H
!
< # !!
/ "
7
'
(
!
/
<
,N
,N
/
*H
,N
<
( -
8
(
<
*
8
B
!8
<
!E
# #
!M
5!
%
#
,N
,N
< # !!
)
,N
> Q
< # !!
R
<
> Q
##
!
-
!
*
< # !!
<
,N #
#
M
D:
3 $
,N
;;
!
#
# F& ) D(
#
#
>
,N
! 5*
A 4
03
# G2 , G (
< # !!
<
#
(
!
(
( #
>
#
0
D
3
<
* #
#
(
# !
# !
<
# !
G H
( ,N
##
!
#
#
<
#
%
(#
(
O
%
##
<
# #
(>
#
(
5 !!
06 2
# !
,
%
)
,N
)
,N
> Q
#
!
> Q
> Q
#
,N
!!
D
D
( *
#
3 3
(
!
>
#
#
!
!
!
!
!
#
B
* #
!$ 5*
A 4
!
!
!
!
!
*(
( '
*
#
#
00
# G
>
G(
(>
'
(
B
8
0 # .. B
*
!
!
#
0 # .1
# +
>
>
>
>
>
# #
%
!
?
!?
!
* #
<
0 # .1
#
5 !3
*
!
O
!
<
!
!
4
!
!
#
4 5 >
!
*
!
(8
!
'
* #
#
<#
0 # ."
!6 5*
A 4
>
>
>
>
/E6
* @
/E6
>
>
>
!
!
>
?
*
!
@
G6
4 5
/E6
* @&
!!
H#
B
(
:
4 5
/E6
(
(
!
(
@: ;
!
*
!
!
!
!
:+;
4 5 ?
!
#
'
4 5
'
! -
*
#
( 2
<
# #
(
*
*
(
'
!
B
4 :
9 :.;
#
0# 1
0 # 12
4 5
(
*
(
% (
!8
( #
5 !0
!
*
3 @
! 5*
A 4
>
>
&
!
#
# ,
0 # ."
!
#
#
0# 1
>
>
* # !
>
# !
>
# !
?
?
?
>
>
>
>
<
# !
* ?
# 8
! 5
< # !! ?
<
5!
@>
* #
!
@
/,
(
#
!>
/,
!
!
/,
* #
# #
!
# !
: (
(
:G,
(
# H;
( !
#
# :
:G
(
# H;
!
#
# !
;
4
:G%#
* # !
>
# H;
0# 1
* #
$4 5*
A 4
$ %
! @ (
:N/ 8 N/'8
#
!
* #
! #
&
% &:
(;
@!
. 3
:
#
4
& !
# !
3 %
# !
(
*
#
0 # 1+
! @
#
(
*
>
#
!
#
( '
# #
<
5$
0 # 1+ 4(
12T
* #
! !
>
*
#
; 0
>
-
3$
5%
03
E 3$ :0 5
UN%5
; 5%
4(
#
4
59 5
E5
UN%5
(
*
(
#
+ !
(
#
< # !!
0# 1
%
<
6 ;
>
<
8
#
!! @
$ 5*
A 4
#
0
< # !!
<
- * /
* #
>
. !
0 - & %
0 # 11
H )
* #
(#
(#
* 0
#
#
!
* #
@ *
#
0# 1 :
>
<
4 @
&
*
* :
@
1; !
<
# #
5 $!
( !
8! !
* #
* #!
>
@!
*
(
>
*
!!
>
!!
!
!
#
!
!!
! !
* # !
!8
0
/
0 # 1"
* #
* #
B
(
*
!
#
$$ 5*
A 4
# B
;8
!8
<
!
#
*
* #
>
>
* 8
# - &#
0 # "2 E
(!
@B
>
*
*
<
!
(
!?
'
>
* @
# #
5 $3
B
?
>
'
'
>
* @
* @
?
!:
!:
;
;
?
!
*
>
* @
!
>
>
.;
##
?
!
>
* :
?
<
>
+
<
<
* #
+
* #
+
<
<
<
* #
* #
>
* #
>
* #
>
&
<
8 1
!(
>
* #
!B
* #
4
* #
&
@B
0# "
&
* @
* B
!8
< :
#
!!
(
!
$6 5*
A 4
*
@
##
@ B
* #
@B
0# "
#
*
#
#
E ,6
# !
B
!
0 # .. B
>
@ 8
* @ 8
!
*
!
# &
3 6
!!
(
0
#
(
(
%
(
#
#
*
>
- * /
0 # ."
<
H
(
# #
# #
# G2
>
*
#
:) ?;8
*
!
#!
! -
!!
*
*
5 $0
G(
#
<
% 8
(
0
>%
*
68 %
88 %
* #
#
#
N?
3
*
!
#
>
>)
#
*
B
(
0 # "&
$ 5*
A 4
.,<
* @
* @
8
8
* #
H
- * /
* #
>
#
!
*
8
N !
Q
! #
:5%4;
( ,/
)8
N !
=
!
!
# 8
S
@
! 8
S
!
*
S
S
2 S
!
8
8
!!
=
!
<
# #
*8
0
8
! #
5$
/
8
,/
*8
8
!
=
#
!
3
*
!! #
# O- * # O4
* O0
O/
N !
#
3 5
,<
34 5*
A 4
3 0
# ')
'
#
#
#
<
,
# G ,
G(
!
>%
>
#
8)
8 (+
>
>
?
8*
53
> *
>
>
,N (E=(!*(8 *
&
@
(
# #
<
B#
@!
=
& >
N4
*
!
N?;>
4 N
&
N :
N :
4 N
N :
N?
&
N?;>
N
%
(<# N O
N?;>
:
,N :
4;
(<# N O
!
!
(
!
!(
#
%
!
(
,N?;>
0 # ".
##
N?;
* M
N :
>
4
*
@!
!:
;
<
3 5*
A 4
<
#
(
(<# N O
,/ X
*
%6X% B
,/ X
%6X4
4 N
%
#
>
)
'
&
N
#
!
!!
'
*
!
@!
&
>
'
#
#
NN
<
# #
N :
N?N
!(
B
%:
! N#
4;
N?;
M N *#N=#
,NM% N ?,(
! -
M N#< M N *#N#)
<
**(
@
,/
:
!
%
5 3!
N?
8 @
! #
#
8
!(
(8
D-
'/N
*
@
<
(
(
,/
4'
4'
@
*
,/
>
U6
!
,!
!(
9 X %46 >
3 X9 8 UN%3
(
!
* !
64%
(
N
' 3
%
(
?
( 3 X9 8
C6X9 X ,
(!
* ?
9 X '/X/5 >
!
C6X9 X %46
( /,
C8 /%5 3 8 5%3 / 5 8
C6X9 X , >
9 X/,>
>
* ?
C6X9 X ,
( /5
3$ 5*
A 4
9 X '/XN/ >
!
C6X9 X ,
# N/
* ?
9 X% &>
C6X9 X ,
(% &!
* ?
/
X%X
X% :
!>
X4X
>
(>
;>
(
(
%
(
! 4&
!% 8
@!
M4%
(
3
B
' !
@
!
68
,/
B
/ 5
@
!
# "
'
?
>
!!
M4%
( !
,/
66
!
$
&
(
*
!% 8
,/
(
X4;
!(
@>
@
!!
<
# #
#
84
!!
$
8
0 # ""
B%
$
!
@
@
!!
"
% 8
%
4 8 % 8 4 8 %&
<
!!
'/N
!
(+
!
*
* A
( 4&
#
- &#
! 0
# % % ( ,
(
*
<
* #
5 33
(+
G
#
H #
!
C6X9 X %46
!
98 'E
,%
36 5*
A 4
(
: *
# 8!
(8
G*
H %
( B
H
@
!
B
N#
(+
G(
N?
(
@
*
*
!
#
*
N
'
6 X9
N
N?
!
*
!
4
*
!
# !
>! !
* #
#
!
, NM
# !
0 # 22
44 "
<
# #
&
GO
N#
8
%
*
8
N#
NH
!
5 30
3 5*
A 4
;
(
>
H
4
&
#
)
>#
!
>
0# 2
#
)
< # !!
#
0# 2
#
*
4! .
# #
53
##
O
)
<
#
0
*
*
!
#
&
#
*
!
!
# !
#
*
0 # 2&
'
64 5*
A 4
4$ -
*
8
8
#
NM
,
(
B
NM
4
B#
NM
!
:#
NM ;
NM
*
%
@!
)
N
8
NM
)
*
!
*
*
*
NM
*
*
,
#
## !
0 # 2+
# !
(
N?
#
*
>
,/
> (+
N#
,/
(
8 T
?P
4(
6
!
!
@
56
##
# #
43 5
<
M4%
)
(
<
#
0# 2
6 5*
A 4
46 .
N ,N (E=(!*(
,N (E=(!*(
=
*
NM N
NM N
;
N
#*
C6X
B
UN 3'
&
&
>
>
*
$
! X9
> >
>
#
!B
#
%
(#
*
!
(
&
Q<,
<
# #
R,6
*
!
' !
/ 5
@!
&
# F2
B:
D(
#
!
#
5 6!
B @8@ 8
>
!
#
#
/E6
4 5
&
%
(
# #
6A
6P
?4)O7 )
G#
>
&
G $
6$ 5*
A 4
40
# G2
B:
G(
,
!
4 5
4 5
!
@
4 5
G0
!
H
'
#
!
!!
4 5
B
%
*
! '
@
=
(8
4 5
D
(
@
!
(
%
!
!
N#D,
4 5
/E6
! #
! #
(
(
# #
/E6 B G/ #
!
! #
/E6 ! #
! #
'
#
#
.D 0
#
# 0
6# HB
5 63
!
#
! #
<
(
(
(
/E6
>
/
6 #
(
0
!
#
4 5
>
3
:
/E6
!
(
/E6
!(
/E6
(
!
,/
N,
(
!
!
N4*DN 68
N4*DN<
N?8
< '/N
!
!
66 5*
A 4
(
,
NO N4*DN 68
#
,
NO N4*DN<
# F2
N?8
D(
#
# (
# !
# !
(+
<
D'
# !
-
(+
<
H %
!
#
(
>
=
*
,/
(
(
B
(
(+
<
*!
@!
(+
<
G @!
H %
@!
#
(+
<
8 @!
0
!
#
@!
<
<
B *
(+
#
(
(
=
(+
(
!
<
@!
@!
#
*
<
(
# #
>
<
# G2
# #
5 60
G(
3 4
# F.
D(
(
@!
@!
<
@!
6
!
#
!
@!
-
@!
#(
#
#
!
*
#
6 5*
A 4
( !
N
( !
%G
!
#
!
(H
(
N
#
#
*
# H
( (
G!
#
(
.22 *
( #
*
!
6 # D%
!
!
#
!
#(
*!
(
%
@!
=
-
(#
(*
(!
!
#
) #
3
#H
* #
( 5
#
!
*
>
#
B#
(*
#
!
!
6,
> 9 8
@
B
%
0#
6,
@!
/5
2" B
G9 H 4
G3
/5 B
6,
6,
/5 8
!
*
/5 H
9
!
C6X9 X %46
# #
. H
56
0 # ." B
B
5
<
G%
* #
(
#
*
#
4 5
/ / 0
B4 5 @
!
4 5
4 5
4 5
0 # ."
4 5
2
*
" 2
&"&
!
(#
!
*
#
(
(!
!
#!
(
5%4
0#
%
*
!!
(
!
(
4 5
&2
+"+
* 8
(
<
04 5*
A 4
4 %
* #
*
(
3
(
(
0#
&#
# >
#
B
!
# #
50
#(
(
!
!
#
<
!!
(
* #
* B @ !
&% B
!
*
#
#
(
-
4 5
F 4(
=
*
8 !
*
-
<
!!
<
/
-
@!
<
* !
#
*
#
!!
#B
(
!
(
(
D4
(D
<
(
(
#
! >
# 8
(B
!
#
0 5*
A 4
@!
@!
&#
(#
!
>(
*
!
0#
* 8
>
# = !
#
0
Side A
&
Side B
. "
+1
.1
++
.1 "
++ 2
.2& 2&
+ 2& 2
+ 2&
+ 2+ 2
1 2
++ . 2
1 2
.2&
.2&
+
1 21
+ 2+
0
0#
5 0!
(
!
(
#
# #
+12&
! :
<
4 5
#*
B
GE
- *
* #
#
!(
!(
* #
D3
>
* #
@ *
*!
##
* #
!(
#
=
!
%
8
@!
* !
!
!
4 0
&
(8
&
*
* #
*
&
!!
* #
(
*
#
#
+!
"
%/ 5
!!
8
=
( - *
*
>
*
* &
D'
(
(
!
* )
!
/ 5
*
B
' !
0$ 5*
A 4
6!
( #
!
!
*
!
#D %
!
!
!(
!
!
(#
#
FM (
!!
! @
!
'
! @
)
*
(8
!!
#
!
5
(
(
(
(D
(
(
8
(
*
!
#
(
(
@
!
# #
(
! !
5 03
!
(<
#
!
<
*
#
!(
( #
!
!
!
2+
2
!
#
5
0#
&
600000
500000
400000
300000
200000
100000
0
0
0.5
1.5
2.5
Multiplication Factor
(
# (
#
* !
#(
# !
!
*
# 0#
" (
06 5*
A 4
500000
Total Production Time
450000
400000
350000
300000
250000
200000
150000
100000
50000
0
0
0.5
1.5
2.5
Multiplication Factor
(
# (
3
#
#
T
(
!
*(
?
(
!
*
( #
* #
'
TD
>
! #
(
(
!
!
!
0
!
#
!(
# !
(
#
(
(
* # !
#
#
<
# #
#
8
#
(
5 00
( T
#
#
!!
#
! (
!
<
#B
! (
!
B
?
@
TD
(
!
!
>
!
(
D
# #
* #
< # !! ?
425000
Total Production Time
420000
415000
410000
405000
400000
395000
390000
385000
380000
0
0.5
1.5
2.5
Multiplication Factor
(
@
(
*
# +
!
!
&
!
(
0 5*
A 4
# #
* #
#( B
!
* #
* #
3.3
@ *
! #
3.3.1 Introduction
-
@!
!
*
*
8
!
!
(
( !
( '
*
(D
#!
<
#(
(
!
'
<
(
*
<
!8
<
#
(
!
#
<
!
#
*
!D
!
#
<
8
!! !
!
#
*
(
! @
"
<
50
<
-
! >
<
@!
>
#
#
8
>
*
#
!>
!
!
(B
! !
!
!
>
*
!
( !
%#
>
<
!
E
= !
<
#
=
< 3
>
!
!
*
<
!
#
!
!
@
=
#
( %G
#
*
!
% (!
4 5*
A 4
@!
!
=
<
#
(
!
*
#
2 !
2!
#
#
( #
D
#
(
+ #
)
!
<
#(
%
! !
(
=
#
#
#
(
!
#
!!
! #
!
!
#
<
# 3
!
!
<
#
>
E
(
(
(
# G.
(
!
<
"
<
G(
!
!
(
*
!B
0#
#
1 0
!
!
8
!
<
,<
A*
5*
A 4
! !
B
! (
F
%
#
#(
=
>
*
(
3
( #
# #
*
!
B !
@ !
=
4
!
! -
#(
(
*
>
*?
!;?
< ?
,
#(
! (
!
=
'
!
=
(8
>
%
(
*
*?
,
#(
@!
!;?
(D
< ?
/
#
< >
#
#
!
!
!!
<
2
*
!
#
(D
=
(8 #
!
>
(! (
<
>
'
'
@!
;?
!
#
5 !
@!
"
$%8
@!
<
(
=
! !
>
0#
! !
(
"
%!
#
$ 5*
A 4
#
*
'/N
!
!
<
# #
!
#
<
<
*
@
@!
-
<
# !
! !
0#
0#
4 @
> 22
$
> &2
>
>
F
"
(
!
#!
<
# #
=
!
>
'
#4
!
<
5 3
>C
'
"
>/
> /,R
,
5
>2
# !
4B
%
#
"+222
=
#
2 1
#
(
! !
D 3
*!
"TD
<
(
=
! !
#
- (
F%
<
#(
(
!
=
!!
G#
!
(
* !#
G=
(H
!
#
)
#
4
#
(D
=
( # %
@!
!
!
#
@ #
4
(
G
6 5*
A 4
!
8
B
# !
<
#
!
!
<
/ / 0
!
>
(
-
* #
- *
'
=
!
!
@!
!
(!
=
>
.8
%8
<
'
@
@
* 0
=
* #
=
'
(8
* #
<
*
!
>
!
*
*
!
=
<
* !
* 4
* #
*
#
! @
-
@!
#
=
<
D 0
*8
22T
<
#
!
'
#(
"
<
5 0
<
( *
!
$
!
#(
<
'/N
(*
0#
<
!
#
'/N
(! !
<
*
=
(
!D
>
!B
48
(
*
( !
D4
#
@
<
!
!
D!
!
#
#
!
< !
<
#
#!
<
0#
> 2?
>
>5
#4
!
> 2?
$
'
>
5%,
<
@
!
% E
<
*
#
>3 ?
>
'
&?
:5; /
:5; ,8 !
5*
A 4
'
> /,R?
>2
!
(
>
< ) #
!
!
>
#
&H
! !
=
0
! !
@
O
0
B
?
=
! !
!
>
( -
<
(
2 0
8 2
#
(
B
0#
"
<
0#
! :
*
(
0#
8
&
Chromosome 1
Chromosome 2
$ 1
Chromosome 3
/
*
!
#
* 4
B! !
!
#
0#
+
'
4 5*
A 4
3 (
. )
(
0
0#
6 (
! !
#
B
!
B
0#
+ %
#
#
( @!
2 !
&2
%
O
!
*>
(
:6 8;?
N
:6 P;?
!
! !
*
:)
0
:#
* !
@
0#
# #
#
6 8
! !
#(
8
! !
( #
@
&:
-
;
!
(#
! !
#
<
(#
# !
@ #
D0#
2"
1 TD
2
6 P
0#
@ #
%
B
@ #
* !
B @ !
!
3
! !
;?
@ #
<
! (
"
(
(
(
!
5*
A 4
<
@ #
! !
!
!( #
D %
!
#
!
#
'
!
B
<
# #
U)
U6 PG -
G
U#
U)
#(
#
<
*
!
!
!
<
U6 8G
!
<
<
* )
< E
(
!
#(
!
#
O
G
G4
#
#
D
#
#
* #
(
(!
*)
#(
* *
:
#
( %
*
-
<
- * !
*
@
( 8
# *
#(
<
=
4
(
!
B
>
(
#
<
>
(!
(!
!
*
(!
Conclusion
%
/ / 0
!
*
(
!
>
!(
!
(
;?
#* ?
* #!
!
3.4
* F
! @
<
!
(
%
!! @
5 !
!
!
!
*
#
!
(
#
$ 5*
A 4
!(
#
*
!8
! 4
' !
&
< # !! 8 *
=
/ 5
* #8
! -
* 8
*
#
!
$
(
<
@
(
<
(
(
( #
(
*
<
! 0
!
#
*
@!
4
!
!
<
!
(
#
!
! @
!!
!
! 4(
!
(
(
*
#
(
# % !
#
! @
<
#
*
Chapter 4
Development of a Specific PERT Tool and
Application to the PrePreFabrication Workshop
4.1
4.1.1 Introduction
#
)
(
3 (S /
&
:/ 5 ;
/ 5
"+2
.(
755
5 '
/ 5
!
!
/ 5
8
#(
(
(
/ 5
< #
!
B
<
0
!
<
(
(
' !
(
!
$
*
!
/ 5
!!
<
#/ 5
# !
, (
*
'/N
^U
/ 5
!
#
*
#
(
/ 5
*
!
D -
/ 5
#
6 5*
P 4
#()
!
B
*
!!
# #
/ 5
!B
! %
@!
!
(
* #
B
B
B
* #
F
/ 5
(>
/ 5
*
(
/ 5
*
#
/ 5
/ 5 8
* #
=
%
8
8
(
8 !
8
!
*
(
*8
%
0
:
*;
(
*;
!
#
(:
!
*
/ 5
!
*8
(;8
# 8
/
#
!
:
>
#() 7
5 0
*
/ 5
>
>
#
* #
< !
?
>
#
)
/ 5
(
(
@
!
/ 5
! #
# #
>
%12
*8
#
&
(8
*8
#
@
(8
(
:
!
# ; -
(
(
*
!
*B
5*
P 4
#()
%
!
# #
% (
4.1.3 Terminology
#
#( B
755
>
#
O
(
(
=
(+
#:
#!
>
*8
*8
#
*
I :. O $+ O %; `6
@!
!
!
/ 5
!
>
>
/ 5
&
#
&
*8
:
*
1;>
*8
#!
:
( @!
:+;>
##
<
#
:%;>
#
#!
>
:.;>
#
>
#
(!
5 '
& 7I8
?
&
#() 7
>!
>
*
#
:
* B :
>
(
'
@!
*
%
4.1.5 Limitations
/ 5 S
# K9
% 8 221L>
!
@!
(8
!!
#
(
(
8/ 5
!
!
4
* (
!
!
(
@!
!
8/ 5
!
( 8/ 5
#
8,
!
!
*
B
755
!
5
5 '
'
@!
44 5*
P 4
4.2
#()
# #
Tool developed
4.2.1 Introduction
#
/ / 0
#
(
*
#
!
!
(
(
!
)
!
>
6:
'
(
*(
( !
(
!
0
D
#
*
8:O
"
'
"
(8
<
B
(
8
(
;
#
(! !
8
8
0#
(:8 ;
GH
8
GH
8
B
54
!4
(
!
!!
!
$
!! @
!! @
@!
>
(B
#
<
!
0
(
!
<
!
@
(
%
<
8
=
A:#
!
"
5*
# B
#
( !
#
'
<
4 5*
P 4
#()
# #
>
D%
# !
*
/
@
6*
!(
B
!
(
'
<
(
!
@
# 8
(
(8
A'
*
!
(
(
!
*
#
*
(
<
!)
#
*
!
(!
<
#
(
(
=
D
( @ :I
(
0
!
:
!
; 6 )
G H> (
8(
#
<
G H; %
(& :
(
>
@ a
@ b
( O@ a (
0#
(
";
#
5 4!
#
'
M ' + +'
(>
'
!
*
( : 8 '; :
: ;
( @) I @ B
0#
2;
@ 8
>
(
G
0
#
@
!
* !
#!
* !
#
9
!
<
<
>
+'
, @
'
@ b
( O@ B ( a
@ b
%
( O@ B ( a
(
@ a2
(? ( a 2
+ #
!
!
(
#
! #
! @
# !
! @
!
#
* (
4$ 5*
P 4
#()
# #
# !
(!
! @
(
()
:D
8@@6;
! @
! @
% (!
! #
8
# !
>
, @
< YI
[,
IK
V2
8 W8
@
I J 8
@
,I J8
2
4I J
2
! @,
@
#
@!
! #
#
8 ,8
;
!
%!
:
,
5 43
@O
I W
@O
K 8 L
V2
@8
I ,
4
:
!(
;>
<
, @
<
, @
< Y I @ O+ @
< Y I @ O +@
: ;@
[&
: ; @ O@
I&
: ; @
: ; @ O @&
: ; @ O @
[ 1
: ; @ O @ O @+ I 1
@ V 28 @ V 2
%
@ V 28
!
#
!! (
! @
!!
: 8
: 8 8 8 18 +;
@ I 8 @& I 1
(
#
! 8
I 8 8 8 &8 +
!
;
#
@
@+ I +
!
(
!
#
!
!
#
46 5*
P 4
#()
# #
:'/0
'/0
; %
:40;
40
'/0
0
!( (
!
;
(
#
*(
! @
40
8
( #
#
$
=
K 8 L
I ,
O
<
( =
;
E
,
@
,I W
@
#
=
I ,8
<
(
5 40
EI
K 8 L :
! @
! @
(
E
I ,8
E E
(E >
IE ,
E EI 8
,
IE ,
<
YI
0
E ,
!
!
(!
!
! @
!( #
8
=
#
IE ,
2
,
YI
:
;
!(
@!
E ,8
(
@
!! !
4 5*
P 4
#()
Y I
!(
'
5
"
(8
E
E
E
E
E
E
,E
E 8
E ,
E ,
&
E ,
E ,
,E
4 E
2
I
,
,E
E
!
!
# #
! @,
>
>
40
>
>
>
#
@!
(!
! >
0
(!
:V 2;8
#
! >
O
<
40
>
>
IE ,
54
(8
!
$
<
<
*(
! @
)
!
(
8
#>
@ O@ )) I
@ ))
@ ))a 2
(
>
( B @ O( b
@ )))
( B @ O ( B @ ))) I
@ )))a 2
(8
! @
>
( B @ O ( B @ ))) O + I
+ a2
< 8
>
( +
I
,
8 +
(
(
'
'
4
<
! @
!(
*
(
O () I
)
@
*
0
<+'
()>
;8
<
4 5*
P 4
#()
# #
()a 2
3
! @
>
( +
, @
'
'
<+'
@ O@ )) I
( B @ O ( B @ ))) O + I
%
W
%
@ O@ )) I
( B @ O ( B @ ))) O + I
O () I
+ a2
@ a 28 @ )) a 28 @ ))) a 2
#
(? ( a 2
I J
? ()a 2
;
N
*
I J
! @
<
8
;
>
!
B
<
@
!
#
*VV
*
!
<
<
<
# %12 @
# !
X
>
>
>
@
#
;8
#
'
/ 5
8
;?
:
* #
*'
(
(?
( :
<
8
*
!
!
*
?
A
(;
!
#
>
%
&
<
@!
# #
(
!
(
>
>
>
>
8! 8
5*
P 4
#()
# #
:
!
;?
:
;?
:
&
0#
!
!
1
!
( !!
>
<
&
##
!!
5 !
>
G-
8!
(H O
#H
8*
>
2?
:
;?
(
(
0#
(#
?
>
>
G%
#
!
> (
!!
!$ @
> (
#
;8
G-
>
>
G3
HO
(#
?
$ 5*
P 4
#()
>
# #
>
;?
(
8
:!
!
:
0#
>'
N +>
N
N
+;
?
>
N +N
8
(
!3
N +N
( (
(#
(
D
<
(
D
!
(
<
8
*
*
N +
;
@
! 8
# #
>
5 3
!6 .
&
<
<
8
G
!
!0 2
>
*
(
D3
<
<
!
*
0
!!
>
(8
# !
>
6 5*
P 4
#()
# #
0
: X
# !
X!
8 '
8
;
: 8 '
: X
@X!
8 '
# !
# !
#
( 4
.+
>
.+8
+8
(
4 (
#
+8
#
)
4
@
# #
5 0
(
'
< 8
#
4.3
(
<
4.3.1 Methodology
/ 5
/ / 0
- *
/ 5
#
*
%:
1+1@
.- 25
1*
* B
!F
' .( ;1 ; :(
@ !
1::
( @ ;15
@"
@ ; @"
.@
# #
*
*
*
;1 1@ 12 -;1@ ;1 %21* .? A
-1:5
!B! !
*>
A @" .@ ;1 1L 21+
!
! @
( / 5
>
!
*
5*
P 4
#()
$4 ( ,
&
8
@ *
*
>
&
!
(*
/ 5
#
*
#
#
1
0
*
#
&
@ *
/ 5
%12
*
#
# #
0# &
# !
#
>
# #
(
/ 5
( -
!!
+;
:I
!
(!
-
:I
#>
$! (
/ 5
(
*
(
!
!D
( * #
(
!(
*>
!
G
!H
( %
!
(
!
0
4 5*
P 4
#()
0#
$$
* B
#
#
4(
*D
#
(G
4B =
$3
0#
H
%
# #
(
#
# !
#
%
/ 5
# #
<
0
!!
*
#
%
!
(
7$ & 8
&&
/ 5
&+
# #
R,6
(
/ 5
/ 5
#
(
>
=
!
# #
/ 5
(
/ 5
R,6
R,6
#
:Q
%
#
:%
;
:
;8 0
* #
:#
@!
:
;
&
R,6
%12
!
%
>
$6 L+:
:4
;8
/ 5
;8
:(
#
(
! 4
4( G
#
#
!
@ !
/ 5
< G
<
!)
A
!!
0
#
!
#
*
>
(
!
5*
P 4
#()
# #
/ 5
<
> !
<
>
>
<8
/ / 0
!>
* ;?
H?
H?
> !
<
>
G
G
# #
* ;?
<
/ 5
( !
R,6
E
R,6
F%
'
'
!
,
$!
#
%
>
R,6
>
*?
!
!
=
#(
*
(
!! @
4
!
(
@ !
!
!
(
!
*
*
/ 5
0
9<
#
#
# #
* !
#
/ 5
%12
>
!
- *
!!
&
!
&
,/
!:
;8
#
*
!:
%;
4;
G!(
*;
!%
(H
!(
*
:
(
(
R,6
# % % - &#
5 !
0 # &.
$0 1
* #
&.
#
#
%
=
&
0#
4
(
!
# !
!
!
!
<
!
(
0#
!
*
&.
( D4
(D 0
#
#
$ 5*
P 4
#()
#
!
# #
0 # &1
!
#
/ / 0
4(
@
#
<
(
*
#
!
(
34 @
0#
&"
0#
+2
# #
$!
/ 5
#
*
5 3
0
(
* #
!! @
* #
*
E
* #
/ 5
#
>
/E6 :
!! @
# :4
#
#
*
*
*
%:
=
#
=
0
#
*
#
D
=
B#
(
=
,/
(
%
*
=
! #
5
#
#
R,6
,/
%
!
R,6
=
>
,/
R,6
6 5*
P 4
#()
# #
?
(
(
$!
##
/ 5
/ 5
(
8
*
!
#
(
#8
#>
!
0#
8
B
* #8
#*
&.
&+ *
>
5
/
:;
&""
%12
&T %
/ 5
:! !
(
/ 5
& & 2: ;
:;
@!
* ;
/ 5
4.3.3 Conclusion
%
# / 5
<
#
*
>
!
*
!
!
3
(
(
*
#
#
<
!
<
(!
B
!
)
# #
'/N
/ 5
!! @
(
=
G
<
'/N
#
DE
: =
B *
/ 5
<
/ / 0
9<
*8
<
!
=
#
@!
/ 5
# A
'
>
#
!
<
(
<
'/N
;
(
*
(?
<
#
/
3
*
!
/
7
#
#
D%
!!
*
#
# !
<8
B
*
(!
;%
/ 5
/ 5
>
<
* )
<
*
4
5 0
!
B
* )
* ?
?
8
*8
5*
/ 5
#
P 4
#()
/ / 0
# #
- *
!#
!!
Chapter 5
Development of a tool to solve Space
Allocation Problem
5.1
Introduction
%
!
!
!(
(
# !
!
##
<
<
< '
<
!
(
!(
*
#B
!(
!
!
0#
##
!
## 8
B
# )
( * #
!
! <
!(
(
!(
!
>
!4 5*
I 4
# !
:$N ;
#?
%
<
<
#
!
<
'OO
8
7
!
* !
<
!
-
F %
#
% !
*
*
E(!
>
* #
!!
?
!
#
#
(
#
(
* #
#
!
(
#!
#!
! @
! @
6L
>
<
@!
! * #!
"
(
@
!! (
H
#!
@
!
# >
!B
5.2
*
=
12
!(
!(
12
(
!
!(
3 <
5!
5.2.1 Introduction
*
* #
>
!
#
#
!
*B
#
(
(
!
*
* #
*
#
#
<
#
E
(8
*
!
#
*
!
!
;!
!
!! (
( (
*
=
#8 * #
(8
!!
*
(!
*
>
!! @
!(
# 3
!!
*
#
(
!!
@
#
! 5*
I 4
>
*A
(
!
'
(F
B
#
!
! !
!
(
0
#
*D
#
!D
!! #
*8
( !
*
# 8
(
(
<
# -
( %
D
@
<
8
-
!
=
#
!
(
!
!
*
!
!>
*
!?
F -
!(
!
5 !!
! -
!(
N
!
#
*
!B
0# +
*
!
'
=
(
3!
(8
! 0#
&#
*
!(
0 # +&
!$ 5*
I 4
3$ ( &
!)
*
4
&
45 0 B
*A
(B
?
?
*B
>
# 8
#
(
!
*
!8
!
(
# (
@
*
#
! (
6C
>
?
#
12
# E
! 0
* @ >
* !
*
* !
45 0
5 !3
!
!
R,6
"
#>
*
%
@!
>
(8
* #
!
(!
'
= !
=
* #
( *
*
!
#
!
!
*
>
*
(!
(
!
* #
* #
>
* #
8
!
(>
!?
! 0
< :
?
0
@!
6B
(+
<
! %
(
R,6
+
?
!6 5*
I 4
* #
8@
*
#
!(
*
++
!
#
# 8
(!
@
!
* #
*0
(
*-
3
!
8@
<
!
#
0#
!
*
0
@
*
!
4
(
33 E
&H
(
!B
0#
* #
5 !0
* (
(
*8
(#
0
*
3
!
36 +
*
!
( '
!!
(
=
&
0 # +1
!
*
!
#
30 .
0 # +.
#
@
! 5*
I 4
* #
*
*B
0 # +1
#
#
*
(
*
Overlapping Blocks
(
*
(
#
86
D -
(
0#
++ B
=
!
!
*
!(
*
D
&
(!
8
!
Fictive Block
Fixed Block
Normal Block
*8
* #
#
*)
!
*%
!!
0#
5!
+"
#
(
&
!
8
!(
*D 4
* B
!(
#
*
!
#
*-
>
#
!
*
*
* !
(
,
*
@ !
*
#
#
(
*
(
!
*
@
#
&
!
*
*
#
*
$4 5*
I 4
(D
@
!
*( %
!
88
0#
# )
#
*
*
#
*%
!>
++ -
(
#
%#
!(
45 0
* #
>
D
B
45 0
* #
*>
'
!!
*) !
* #
*?
#
3
!
*
0@
% #
(
*
88
(&
4?)(
(
45 0
+ 8
0@
(
#
!
-
(+ Z
!
#
%
(
* #
!
(
(
!
>
(
*!! #
(
#
5$
* #
*!! #
( B
(!
%
* #
#
(A
0
A(
0#
++
#
5
>
!
B
*?
0#
2?
B!
!
/
4
!
*
!
(
#
*?
$ 5*
I 4
64 ;
0#
!
)
#
*
!5
&#
5 $!
(
!
#8
@!
<
<
##
#
(6 # 84
*
@
.
#
=
!
!
@!
<
"
# 0
!
<
* B
% !
!
!
(
##
! !
:'
22+;
)5
!
!
(
# 8
8
#
8
#
(8
<
* !
% )
6
,
!
<
(8
(
c 8W8 d; #
'8
!
#
'8
*
#
'
*
';
'
'
*
!
8
#
!
*
!
$$ 5*
I 4
*>
! I c28 d
Ic 8W8%d
?
*
!!
Ic28 d:
<
(;
*?
%
-
* ,
(8
>
:@ a 2
@ OK
O:
; L b H;
:( a 2
( OK
O:
; L b ,;
: a
O b ';
'
!8
!! #
-
@
*
(#
!I
c8 8 d
@!
8
=
(8
!
0#
(
?
!
*
8A
# (
/.
# #
&
5 $3
7%%
4
/ * # /
<
:
(
4//;8
'8
'8
c 8W8 d;
H8
D8
! * # !
#
:
< #
@
8
4//
ID
I4
<O
4//;
O b
&
< #
!
@
A
8
<
4//;8
*
!
4//
c 8 8 d8
: "".;
96BLB:
b D;8
4//
4//
A4 ?##
"
'
(-
>
# ( 3/
8I
:< a 2
! * #!
8P
8
@
(! * #
4//
'
#
3/
$6 5*
I 4
(#
!
8
# !
0
#
P
#
! !
22
#(
e!
A4 ?##e
"
! !
(?
#
*
8!
<
8
!
!8
(#
8
0
< #
<
':R;
R8
:R; I f
$
R8
':Q;
[
g:R; ! !
(0
: 22 ;
+
V5 B@
#
!
(!
8L
&
@8 (8 8 8
!
% (!
#
!
#
R!O
g :R!;
( 0
8
:$
""2;8 @
(8
(
!
!!
! ( #
"1";
# :
! !
!
8
P9
#
(#
* @8 (
# :%
R!
!
(!
@!
5 $0
>
8
!
#
:$6 ;
:06 ;
"
$ 3
!
:$6 ;
( - #
# : "" ;8
: "".;
4// ( 0
(8 $6
#
O :R;
!
8
<
8
8
<
(
$6
(
*8
!
(
8C
O :R; #
8B
: 22 ;
"
!
,
!
8
$6
( M
( !!
3
!!
! ( # 06 8
: "".8 """;8
96BBB:
:R; I c28 d
<
8
!
*
$ 5*
I 4
<
R
':R;
!
<
( ! * #8
!
<
(! 8
<
<
0
:
':R;A
<
! !
O! ; %
O :R;
h:R; I
#
:R; I :R; O i
:!
:R;; I
@!
<
8
!
!
<
@
U
;
!
#
R (
O :R ;
* (
g :R;
A6
RJI ,
06
A8
O :R;8
A@
:R;
:R;
!
8'
RJI ,
':R;O i
<'
8'
G
[
96BBL:
\ ]6
g:R;
I c@ 8 ( 8 8 8 d
98@@A:
[
98@@A:
^_
+'
+
'
d;
g:R;
#
(8
R ?
g :R ;
:R ;[ :R ;8
!!
8
$6
06 !
!!
!
8
(
# 8
06
5$
R 8
8 06
!(
8
@ 8
4(
!
<
06
@!
!
8
!
@ : :R; I :@ ;; ,
!
':R;I
: j; %
:
:@ ;
(8
(
' :R;8
(8
8
; %
@
*!
!!
8
&
: ;
*!
(
#
':@ ;
@8 (
(
@8
4 8
*!
8 06
8
#(
4//8
! * #
AA
AP
" +
+ +
&
+'
\ 'X "
:
"
34 5*
I 4
06
#
O :R;
! #
!
( $6 8
<
:0
(8
*
06
<
*
!! #
<
) #
!
<
!!
*
O :R;
>
22 ;>
! (
!
O :R;
>
( #
<
E
$6
#
!
!
<
>
06
'
(8
!
(
!!
(#
$6
* :! I
!!
!(
R
O I>
O :R 8 ;
!! #
!
8
O :Q@ ;8
O :RS8 ;
>
<
I c8 8
R I>
!;
:R RS;
!
( 0
!!
R2
d; %
O :Q8 ;
* #
8
>
R2 :! I 2
I c 8 8 d; %
*
!
!!
#
4
>
*
*8
!
8
(!
: #
!
S
S
( #
kk
R8
#
*
!
!!
$6
-
(
!
! (
#
?
<
84 ?## %
(
!
#
#
! !
! 8
98@@A:
96BBJ:
(
(8
(
0
*: #
$6 8
<
!
#8
@ !
<
AJ
AI
:R RS;
4(
O :RS;
; 3
O I>
!8
* #
* (
#
!! !
!! #
!!
53
A4 ?##
&
3 5*
I 4
>
@
( @
(
(
#
';
#
(8
8
(
! 8
!
!
:Q;
:Q; I :Q; O (+ #
Q8
:R; I
>
':Q;O i
<'
:Q; O (+ #
: Q;
8'
:Q;
(+ #
* !
#
(
!(
!!
"
<
#
-
!!
3
#
#(
@!
7
0
*
*
< !
-
!
*
(!
(
(
>
,
*!
!
!! #
*
*
##
(?
!?
#( -
%#
5 3!
!! #
!! #
*-
!
*
F E
!
0
<
0#
>
!!
>
>
>
!
< +
!
(
!
< +
<
# .
6! %
*
B
(
!
*
#
* (
##
##
>
%O!:>
!
(
?
9 (<# N* ,*=,:>
(
*?
9< QN% :>
B
(
!
?
9< QN% N# !:>
*
<
!
# 8
8
3$ 5*
I 4
(#
?
#
>
>
#
(
>
,
(+
!
>
(
9#O!4()
% @!
!
%O!N O) %(:>
8
#
#
*
@
!
(
?
# @
<
#
!
*
( -
( !
>
!
!
*
:
#
(
<
!!
!
!*(N ) !*D( ;
( #
!
4%
9)( ( :>
(
8!
"
* #
0#
@!
#
5.2.4 Applications
3
$
%* C
*
!(
3 <
(D !
!!
!
(!
* !
! ! 8
&#
*
#
*
*
12
!
* #
0#
&
(
*
*
!
6$
&#
<
%
3
5 33
@
* #
4
$!
- &#
+ 8+ 8
0#
*
#
63
!
#
(&
&#
# %
#
*
!
* #
36 5*
I 4
:'
!
3
$$
*B 0 #
!
++ B
% !
+
*
! 0
>
B
66
&
# %
0
! /
!
#
!
*
E
*
* #
(8
!
(8
*
# !
0#
*
!
, (!
#
#
*
!
# !
* #
0
B
0#
5.3
60 2
5 30
- &
Conclusion
!
<
!>
*D %
#
0
%* C
@!
!(
8
12
!!
D
#
=
*
( -
R,6
!
!
<
(!
(
(
!
*
# 8
( !
*
!
'
<
D%
(
(
D
*
<
3 5*
I 4
3
!
(
!
(
#
@
=
#
!
/
!!
<
(
DE
#(
Chapter 6
Conclusion
6.1
Direct results
*
0
#
#
*
G
< !
! 8
E
# >
<
!
' !
&
# = !
#
#
# 8
' !
/ 5
#
8
>
*
!
> !
!! ( #
!(
!!
*
!
<
6.2
Indirect Results
G
@!
' !
*E
#(
!
!
!
!
(
!
# (
64 A*
J *
(
8
!B
/ / 0
*
!
#(
0
!B
! #
' !
6.3
&
' !
@!
Conclusion
#
*
! @ (
*- * #
#(
! @
!B
' !
(
B
#
<
8
*
#
(
!
!!
D %
@!
!
E
D
!
<
!
#
- *
<
/
(
( #
2T
(D
! 4(
<
!(
B
!
@!
(
!(
<
8
!
!
# / 5
(
(# !
(8
#
0
*8
#A
<
(
*
<
(
(D
!8
*
@
!!
<
(
* #
* #
(>
!
/ / 0
'
#
(
&
!
' !
A6
/ 5
' !
(D
M
<
5
?
Perspectives
8
>
( (
(
(
#
!(
!(
* #
=
8 !
!)
!(
B
!
(
*
<
<
(
!
*
!
#
!
#
*
!!
(
#
! 4
'
>
! @ ,
<
6.4
!B
*
!!
!D
/ / 0
!
*
*
!
!B
*
#
!>
6 A*
J *
D%
!(
! !
/ 5
!!
!
!!
0
(!
(
# #
#(
<
#
<
*
(
G @ H!
* 4
* '
<
D %
#
!
(
!
!
!
#
!
#
(
( $
#
(
( #
(
>
( *
!
* #
!
!
(
(
#
!(
!! ( #
*
'
#
#
(
%
!
#
6!
Glossary
E
@!
(
A> !
( E
% &
( E
% &
% +
(?
P> !
!
%
I>
?
!
( E
% +
?
?4)O>
5/
* >'
%* C
!(
?
4?)( > '
! ?
4*D> %
/ / 0
/,
?
()#>
# 9
#?
> %
<
/ / 0
(!
>
# !
>E
"
# = !
& .>
(<
!
*
#() > / #
!
#!
(!
?
< #
<
##
?
=
!
/ / 0
#
!
*
#
*
6$
#D,> 0
G#
H /
( %
#<> '
: (!
! #
)
#
/ / 0
*
*
#!
?
#) > !
##
/ / 0
) ?> %
/ / 0
!?
*
?
M> %
/ / 0
!
/ / 0
(
B
!
/ / 0
=#* :N/'%
N/'4;>
=# > #
Q<,>
#?
*#>
4
@
(
%!!
##
?
*
!?
!?
?
?
, *! 6 # #
@
/ / 0
/ / 0
;? 7 M
>
*
!
#
?
63
Table of Figures
67 <
6P
87
6P
A7
9 <
6I
P7
6I
I7 <
6I
J7 D
O '
L7 4
C7 ,
(+
8P
8L
8C
B7 ,
8C
6@7
&
AJ
667 <
AL
687 <
AC
6A7 <
AC
6P7
AB
6I7 H
AB
6J7 H
# #
6L7 #
P@
P@
6C7 68@
P6
6B7 6C@
P6
8@7
<
P8
867
PJ
887 !
PJ
8A7 ;
# #
8P7
PC
PB
8I7 <
"
PB
8J7 *
IA
8L7 (+
M%
IC
8C7
J@
8B7
,NM% N*D%,4
A@7
,N ((,<
&
J8
A67
,N (#)
&
JA
A87
,NM% N %<(
AA7 ) &
AC7
JA
JL
AI7
AL7
J6
JJ
AP7
AJ7
&
O '
(
L@
*
#
O '
O '
O '
L6
L8
LA
66
AB7
P@7
P67
O '
LP
O '
LP
P87 %
O '
LI
O '
LJ
PA7 (+
LJ
PP7
LL
PI7
<=
LL
PJ7
LC
PL7
LC
PC7 #
'
PB7
# #
I@7
I67
LB
CJ
CL
CB
I87 O
B@
IA7
BI
IP7 <=
BJ
II7 *#
BC
IJ7 *#
BC
IL7
BB
<
IC7 #<
6@8
IB7
4*D
6@A
J@7
4*D
6@J
J67
) ?
6@L
J87
`#
JA7
`%
) ?`
6@B
666
JP7
668
JI7
`%
N4
66P
JJ7
`(
NM `
66I
JL7
`#
66L
JC7 )
66B
JB7 )
68@
L@7 )
686
L67
`#
L87 *
LA7
688
D
`#
68A
`
6A@
LP7 )
LI7
<
`)
" >
6A@
6A8
LJ7 )
6AA
LL7
`%
LC7
<
6AP
+
6AI
60
LB7
6AJ
C@7 ,
6AL
C67
6AC
C87 #
CA7 4
6AC
'
6AB
CP7 #
6P@
CI7 #
6P@
CJ7 D
6P6
CL7 H
6P8
CC7 #
6P8
CB7
6PA
B@7 %
"
6PP
B67 *
6PI
B87
6PJ
BA7
`)
BP7
6PL
O '
6PC
BI7 4
BJ7
'
`
6PB
6I@
BL7
6I8
BC7 4
>
BB7 >
6IP
# #
6II
6@@7 >
6IL
6@67 O
6IC
6@87 O
6IC
6@A7 O
"
6IB
6@P7 H
6J@
6@I7 4
6J6
6@J7 O
6J8
6@L7
`)
N, `
6JP
6@C7
`)
6JL
6@B7
6JB
66@7 #
"
6L@
6667 %
6L@
6687 ;
6L8
66A7 ,
6LA
66P7 %
6LI
66I7 %
6LJ
66J7 %
66L7
66C7 O
<
`O
`
'
6LL
6C6
6C6
6
66B7 D
"
6CA
68@7 !
6CP
6867 )
"
&
"
6CC
6887 )
6CB
68A7 ,
6CB
68P7 (+
6CB
68I7
6B@
68J7
6B@
68L7 %
6B6
68C7 )
6B8
68B7 (+
#()
6BL
6A@7 *
8@6
6A67 %
#() !
866
6A87
868
6AA7
86A
6AP7 !
86A
6AI7 *
86P
6AJ7 O
6AL7 )
"
86I
#
86I
6AC7 (
5*
86J
6AB7 %
86J
6P@7
#()
6P67 )
86C
86C
6P87 )
86B
6PA7
86B
6PP7
9P
88@
6PI7
88@
6PJ7 Q<,
#()
6PL7 (+
#()
6PC7 *
6PB7
6I@7 !
&
*
886
# # H
88A
88P
88P
88P
6I67 (+
88B
6I87 D
8AA
6IA7
8AA
6IP7
8AP
6II7 ?
8AL
6IJ7 <
8AL
6IL7 O
8AL
6IC7 ,
8AC
6
6IB7
8AB
6J@7 D
8P8
6J67 A4
8P8
6J87
8PI
6JA7 #
"
8IA
6JP7
68@
8II
6JI7
6C@
8II
6JJ7
6JL7 )
#
H
<
8IJ
8IL
04
References
Papers/Journal/Books:
%%5
%60
%3
86
7 ? : "1";8
? / 66
4% 5 0 8 6%3$
5C
8'
7
? - 69 3 8 7 5 ? : ""1;8
!!
8 !!
'E?
: "" ;8 O '
C8
$%5
8/
3$ 5
%3
, 5 %3 7
!# *
M 50
6 4 5$?
38
"
E3
8/
/ (
8$
3$ 5
$?4
? : ".";8 *
8-E 0
83
'
#8 M
+8 3
8!!
>
C *
8M
"
7
? : ""1;8 #
#%
: ; !!
: 22 ; %
%3
M$
9 / ? 3%8
7
+B
8 7
>
( P
8
? : 222;8 %
%!!
8 9(
58
!
9%558
!# D
78 : "12;8 <
4 5,%3?
,%E 5
8 ,
Y%'E%5 % 3 , ? : 22 ;8 >
#
8 30 5, 7
E%N/ 8 5 6 ? E%N/ 8
83 C *
5?
<
>
E 66
: "1"; >
/? 6
! (4
? : ""2;
"
? : "".;8
8
+
% ? : """;8
%
8
# !
0%5
4
. 1
&2
O
6 ? : """;8 4
5
83 7
7 O
E 38 7 $ ? : 222;8 >
, ' 222
(,5
7
8
E
8 /- /
#'
' 6
-
<
8- (
$8$
00,%3
$6
38 4
? : 22 ;8 O
'EN3$8 E ? 6%,48
'
"
4%39 8 7 8 '%5 38 7 8 3 6
8/
E 8 NC!!
4 598 6 ? E%55
4 84
? 5 $ 8 / ? : 22 ;8
!!
8 !!
&
-%5%8 9 5 8 ,% EN N E%3%
M5
5NMN5N M% %39%5 E%5% E? : 221;8 O
8 7' 3
'
8 M
/8
#()
5%4E% 5%
'
,58
+
3
*
N, 3
(8 M 6 1 3
6%3$
6 8
3$8
? : "" ;8
!!
7
6 66
C8
$5%-8
8 !!
9 ? -%66
38
"
"
5 ? : 22 ;8 4
7
!!
8 !!
,%38 9 0 ?
,%5
%3$8 9
8 / 3$ 5
8 30 5,
!
66
,N5%
#
!
% %9
!!
9%7
&
%3
(
%
#8 6
C ? : "" ;8 ;, % <
# 8
8M
+8 3
8 !! + 1 + &
%3
? : ""+; %
- 9
37%, 38
/ ? '%E 668 /
7
? ,%C 58 5 ? : 222;8 )
!!
8 !! + .+
8 96
' ,/ S
2 8
3 5 %3
75$
7/
'E%3$8
%3
7 $?
E38
6%
67 M8
, E8 5
N5
?
7
? : 22 ;8
' ,/
22 8 E
? : """;8
8@@@ ]
%<=,
@8 % <
&8
> 2
8 !! & +"
E?
"
#
%O!7
O '
8N ;
!!
8 7 E ? 6 8 7 E ? 9 ,8
Y ? : "" ;8
!!
8 !!
3E%N 58
' ? : "" ;8
8 :/
7 ? : 222;8
7 $?6 89 9?-
M
/
5/
%9
8 !!
E 8 ""+
<
E 38
? : 222;8
8 M &18 3
. &+
E 38
M$
8 !
8 C ? : 22 ;8
.
E -'EN98
%3
E%33 38 %3
? : """;8 >
8 M 5 ? $5%N68 , ? 4
'E 66 %
!!
3$
E 8 0N7 C E 9 8 3%9%
?
)
#
#
#
/ $ 38 5
%< !8 , $
/5%
*
? 9-
M
8
"
8N
@8 '
8 N9
N5
'
%3
? : "".;8
%3$
6
M
28 !!
N
N5
'
"
83
8 !! & "
%3
%3$
? : "".;8 >
!
7
&""
-%3$ ' 7 %3
%3$
8 /
#
3
*8 !! "+ ""
: "" ;8
'
Websites:
755
755
755
755
755
5
5
5#
X
Other references
#
5 '
L @ 66
5
N(
X
N
N)
& X