production simulation for shipyards

Upload: sor68m

Post on 09-Jan-2016

22 views

Category:

Documents


0 download

DESCRIPTION

simulation

TRANSCRIPT

  • Developments of Tools Focused on Production Simulation to Improve

    Productivity in Shipyards Workshops

    !"#$

    $%%&

    "$'&

    ()

    *+,&

    *-+$

    #*."

    /0/1

  • Acknowledgments ! " " #$%

    !&!'

    ("&)*+

    ,!)-.&

    ,&

    !!'

    (!'

    & +/-*/.

    +#0-1

    2'

    3

    &4!25667

  • Abstract

    !"

    # $

    $ %

    & '

    "&

    "#()

    "

    "'

    *()

    +

    %

    "

    %

  • Rsum ,'-..&

    * .

    *!/ !"

    ,.$#.#.$

    / .- ,

    .$+

    $ ( . .

    . - / ,' . .0

    0 1 & & -/ &

    ,.......&..

    .&

    ( . .+ #() .. ..

    ,&

    ..+

    *2.'

    +. ( . . ..

    . & #() ..

    ..&

    - .

    . - .

    ( .. &

    , ..3/

    & 4

    .&

    ( .. ...

    -.

  • Table of Contents

    ! "#

    ! "

    #$%

    $ %# &'(#) !!

    &

    & '!()* &

    & &

    && ! +

    &+ ,-*!!( +

    !"# $

    ! $!

    ! *+#%%(,- $$

    &&

    !*! &+

    ++

    & ! .

    + !//0, 1

    %(! .

    !! ./#+ 0

    .1

    %!!-*! 12

    !$ !

  • $ %&''%%()

    "# *+

    $ %12#,& 3

    & "+

    & 3* # "

    & #( "1

    && 4/5 ""

    &+ 6 ""

    $ 44

    & 22

    & !! 2

    & !

    2

    $! #%%(,- 0

    & ,#( .

    & %/5

    & '

    + %) *

    3

    3 5# !

    +

    +

    + (!! &

    +& %!! +&

    3! 30

    , +*

    6 5 3

    6 2 3

    6! 64

    6$ % 6

    -. ,

    ')(/ ,+

    & 01

  • Chapter 1 Introduction

    1.1 Context situation - - !# !

    ! ! !## ! % * ' 7!8

    ((9:*!*#

    *#;8

    ((!(!8#(

    #!!(!

  • 5

    $!*!!

    ! @!# *! !(

    @ # !

    ?

    !#

    4#!

    =(

    ! # !(

    #

    #((*!?

    6

    ! !

  • 4A*6 %

    / # 8

    !(*!8

    - !@((#

    #@!!!(0!

    !*!

    ( ( !( ## 8 *

    A!

  • 5

    /5

    ! *!!!

    !#(!#*!

    '!+(!(!>!

    !D!(

    !(

    ! ! '=( ! !

    !( *! B

    ( ! ! ( #

    !(

    # # ! % # !( # !D

    E # !

    ! # #(

    !(!!!!

    *! # !(!#(

    ((!#(

    4!#

    !

  • Chapter 2 State-of-Art and Overview of the Industrial

    Environment

    2.1 Introduction

    0( ! # >

    B!(!B#

    ##'!!

    !

  • 7 5!

    %#=4I:)J;(!#

    (#!

    E8 ! (

    !@8((!@!

    !8(

    @ ! ( ! 8 #

    !!@ # #

    (

    ! !!

    (,(#(#8

    !*8#8#((8#(8

    8

    8 #(

    8 ( ! 8 #8

    8!@!#(

    0@!8!((#(!

    8*!((F8

    !(

    ! =8 8 !(8 ! =!8

    ! !( 8 #

    (!!!(

    ((!*#

    #(K5 8"""L

    ( 0 @!8

    #>

    ,#(?

    /(>

    E'?

    ,(?

    35?

    !(?

    '(?

  • $5*8 4#

    5(?

    4!

    ##?

    0

    !

    #?

    '!(!?

    ## B@B

    !!>

    (+(

    ( 2,

  • 7 53

    (!#.)2#*7+8

    ($#,,)##)

    (3+

  • 65*8 4#

    ))

    (8 ( ! (

    (%(#!#

    #!

    !##%@!

    ! ( # 8 ! !8

    *!(#(!#=(

    %((#

    #(#

    (K$8".1L#(8(

    (((!

    !!(

    ( (8 @!8 #

    ( () !

    E8!!(8

    ! (! !

    (*#!((8*(8

    (@!0(#

    *8 # !( (

    (*#(88#

    (*#!(

    ! )

    (

  • 7 50

    $ 5&

    3 # !

    (#

    4 > 8 (

    ( # ?

    8 (#(0

    *#((8

    (( # !8

    8!

    9:>(

    8!!(

    #=

    >

    % #

    (

    # @!> (

    @(?!0

    #8 %

    ( (

    !@:;

    ,>*!8

    !( # ! ! !

    *GH

    8 # %### 6 /

    :%6/;8

    : ;8 E# 6 % :E6%;

    ##%:3%;

    3 ##)#

    !!73"&2

    #!!8##8

    #(

    *,'(#

    ! @(8

  • 5*8 4#

    (M3(

    #

    (@!!(

    '! : ;!"+2

    ! ## ! $ ( 9

    $

    $/#:$/;(#!

    $

    '!5K5 8"""L

    6 -#)9

    -((((

    ( # (

    # ( : ( =;

    #>

    ;(!@(#!?

    ;(#!?

    ;?

    &;!8 !

    #B((B

    @=#((#

    G# *H

    !!!

    %!!=

    ! (-

    !!8

    (!!((%!

    * ( # ( !! #

    0 @!8## ( (

    !

    (!

    (

    8;7&

  • 7 5

    0

    !!###>

    - ( ( ! ( !

    #>!8!8

    -(8

    #!K/#""+L>

    3!8!#!

    88 8#

  • 45*8 4#

    5

    - # #

    *#>

    (@!(

    ! :# =8 !(

    # (8 ; ( # @

    !B(!8(

    (( % =8 (

    ! ! (

    :( ( !;8 (

    (!?

    , # = ! #

    # @! 08 ( *

    8 ((8 #(*( (

    (

    (!(

    ( !!5 ( @( !@

    !

    ###

    8

    (

    ! ( !

    K5 8"""L?

    %((

    = !

    ! #

  • 7 5

    (!B8B

    ?

    ( !8

    ! !( #

    =#

    8#8#>

    ,*(!#!*#

    (!!##

    GHG!H?

    ,( !! ! ! ( !

    !*#!#(#(?

    ! ( ((8

    !!#

    (!*#0@!8

    ( ( #

    #**8(8#?

    ' ( !@ (

    !

    :

    ! !(

    E@!#>

    #>

    ()@!?

    (

    #>

    8?

    (?

  • 5*8 4#

    (!

    ?

    !@#!?

    (#=!?

    (#?

    *?

    E8(!E

    *

    ! G- !! FH *

    ##(!(

    # ! % ! !

    *(

    ##*(!!(

    ( # !@(

    (#(!=(

    ! @( =( #

    (# #

    (

    ( !(

    # ! #( ! 0 #

    (!(!!

    !##*#

    #((

    !

    ! ( #

    -(

    * #

    ((

    , #

  • 7 5!

    N(#=(!8

    !8*8#

    (#(

    #!

    2.2.2 Object oriented software :; K4

    8 ""L = !(

    (=##(0@!8

    'OO P ! :/; ## # #

    (###(

    =*

    %

  • $5*8 4#

    (6;#.,

    88

    ,

    # 8 @!8 ( ! (! #

    !!08(!(!##*

    !8(#(8(!

    #(8! (!#8(##

    8@##(!#

    A#

    C ## #8 (

    ##!##(#(

  • 7 53

    - # ( ##

    ((!((

    (-88(

    8 ! 8

    !#

    !!

    #(8

  • 65*8 4#

    # 8 ! (

    #

    (

    (

    ,*#!

    ##

    2/

    !

    !!>

    /@#!

  • 7 50

    ( ! @ !(

    (-!8

    @@!

    !( !

    !!

    !

    (051

    0#.@,0%#

    ! @

    * ! *!

    @!#@

    ( ( ( ! !

    $(!

    !(

    @!0#.8

    @(0#1(!

    B@!B8!

    @!

  • 5*8 4#

    (:=

    > (!:88'8;?

    > @?

    > ,###?

    > 5###

    -*@8

    @:(;8

    @ B 0# " !! (

    #!

    (:

  • >5

    3!#

    ! ( !(

    !!0#",

    !#

    2.3 Genetic algorithms

    2.3.1 Description

    '!!96BCB:8D96BBC:8

  • !45*8 4#

    !(8!!

    !( # #

    !(!

    ( 8 ( #

    ! # %

    #8 ! ( !

    #(!

    ! +

    (!>=

    ##08#=

    ##

    (+&

    %!@#(#

    !*

    (#,

    ! ##@#!(#

    !(@##(#@#

  • >5!

    !

    .

    '( !8 ! !!

    @#((#

    !#!@#

    (!

    ,

    N# ! #

    !( #

    # ! ! ##

    -(!!

    !(!

    - ' :R; ! ! :# ;

    /( , ' :/,R;

    ! 8(R8#!

    *! #/,R! ! !

    !! %

    -!> 5

    08!(

    #

    :;0#

    !#@#4

    !

    0 8 %

    *

    !

    !$ .

    !(@#-

    !

  • !5*8 4#

    (

    :;?

    N!:&;?

    N ! !(

    !!!=(:/;?

    * # #

    :5;

    !3 (

    % # # 8

    !#@#

    !!(

    >###

    ' > ! 8

    #!?

    (!>!

  • #5!!

    %!!

    !!!

    ! !

    ( % !( !!

    #(-#

    #( !! =

    ! # #

    (

    2.4 Presentation of the Aker Yards France shipyard

    2.4.1 Introduction

    # ! G, * &H * (

    8#(G

  • !$5*8 4#

    !

  • #5!3

    %

    *&+2#"2?

    #

    *&22#?

    52222((

    2.4.4 The production

    %*C0!

    /# ! :8 !@ !!@;

    228%*C0'EB

    G$ ! 4/'

  • !65*8 4#

    (4

    ,)>

    ,*!!(#>

    ,#!:N0N;?

    ,#!:N/';?

    ,#!!:N/;?

    0!:/5;?

    -*!##?

    -*!//0:##;?

    /6:#;?

    2-*!:#

  • #5!0

    8#8# ! :*#; !

    ##

    (+#

    $3! +##7?%8

    *!8 # * > # (#

    !

    *!> ! :*#; /

    #:;

  • !5*8 4#

    (+##

    $3$ +#7?%8

    *!8#*>

    /####?

    -###

    (!+#

    $33 (,7%28

    *!8#*>#:;

    # # # # #

    !#(###

  • #5!

    ($(,

    $36 -

    *! # > 8

    :222;8!#

    (3-

    $30 -%%(,

    *!*!>GH//0

    :#( ; GH//0*!

    GH//0*!

    *!

    *

    B'!,#!

  • $45*8 4#

    (6-%%(,

    $3 %:7%(,8

    *!:;

    #*>#!#

    #####

    > # !# # #

    ##

    (0%:

    $3 4-%+8

    *! # *

    * *!

    1:;8#:;

    *!'!+

    !!

    !

  • #5$

    (4-

    $34 4-%+8

    *!2-*!

  • $5*8 4#

    (4 %+

  • Chapter 3 Development of a Virtual Workshop

    3.1 Introduction

    * !

    !!!@#(

    (!!

    - !!( !*! 3

    //0*!!>

    !(*!?

    !?

    !!(*#! @! (

    *!/!!!@!A*D

    ! !

  • $$5*A 4;H

    '! & !

    8 !

  • ; !

    8 8+ !

    *!0(((#!!

    % !! * !

    *!!%//0-*!

    ( '! !

    /*!!

    B0#03

  • $65*A 4;H

    ()

    ,

    Very small assemblies

    Formed assembly

    Insert

    (@,

    ,

  • ;!((#

    *#(>

    N/> G=. . .+H # G! H

    !#N/:V;N/?

    N/':%4;>G=..H#GH

    !#N/':VN/'%;

    N/':N/'4;3N/':N/'%;

    #!!?

    /5>G#...H#G-

    H

    /#>#:$BG>KH

    #G4#!H;!:/BG#&.H;3

    (!*

    % ! *! ((-

    *! @ ! (

    ! ! ! ! = @

    ((>@

    *(!(###B

    ! ! B ! *!

    ###4(

    ## ! % @ #

    !D(!=!>*

    !*!D

    *!) > # : ;8*8 #

  • $5*A 4;H

    (!*#%%(,-

    *!*#:;

    !B *! ! :

    ;#!=>*#B#B#%

    *!#0#&

    !! ! ! = !

    (#=!

    *!#!

    # ! *# # !

    ((*

  • ;
  • 345*A 4;H

    '##!#(!#!!

    # ! +*#8 * (

  • ; ##

    ! !*#!

    #!

    #!!

    3**!#

    ! # *

    !# * (# ## # B

    (!

    ;-#5

    (

    *!

    !(

    8! *

    ( (

  • 35*A 4;H

    08=*!#!

    G*!=H8G=H

    *!=8##=*:

    ;!!*%

    8@*

    *

    */* (

    :/,;

    #=#(!=

    ##(#*!!/,!(

    ! ( ! *N(

    ! # #

    ! # ( !

    -=(!(#

    =8* :;

    ( !* # (

    !( # ! ##

    * ! ( 8 #(

    !(@!*!(=!

    ( (! = # #8

    !#

    4(*:#*###8

    ##;(:9

    ; !! *# : !8W; ! #

    !:(*;8(#((/,-

    (!8##!#8!(

    *

  • ; /! :; B *# :; B-# :; B

    0# :&;B'#( :+;-* *

    :*#(#;#8

    ( # B !

    @!#!>

    (6

    #,

    = !! 4 !

    * ! @(> * B # B *

    #8(*##*@*D%

    #(#!*#GH*

    #((

    ##G@H**

  • 3$5*A 4;H

    # %* * G@HD

    ! > !

    3 ! *!! * = !

    (!*#*@(

    * (#@*

    GH*(G@H*!(*

    ##

    !(:@;

    !>

    !!(:;?

    !8!8

    #?

    !8!8

  • ;

    '% B'!% #>*

    # #?

    / ,B / ,#> ! # 8

    ! / ! ( #

    ?

    '%, B '! % ,#>

    # B @! # 8# 8#

    8?

    5/ B ! 5 /#> ( # !#

    #

    # #( *

    *=FE#

    *=0*!D-*#

    !!>*#8!

    #8*8 !(

    #'%,

    ( !# ( '%,

    ###!D

    *! 8

    #/##'%,

    /E6BG#D,H0!##

    ( ( ! -

  • 365*A 4;H

    =( ! '%,

    != !

    !+1

    ( ! *!

    ! = ! $ =D

    N(!@(

    !A(##0

    * # ## *

    #!D!!!#(

    ( *! %

    E#((#!>*!

    ! 8 * # !

    - #!

    @!!

    #5/

    ==!#!

    >#

    !- =( B * !

    **

    5/0*!8*

    4 5.%/E6@(!=

    ! '=( ! !

    +1

    !@!*

    ((%

    =

    #%*C0!(

    # # ,%5 , *!

    (@#

    *!0 //0*!

    !D

    ,%5

    L()#

  • ;
  • 35*A 4;H

    (01A,

    S#>

    D!)N%4>!?

    !ONM>*?

    (, ( % (

    ( 6,X3 ( E35X 83/%38

    3 8%8%& # (

    ?

    D!)N%4>!?

    !O#!>!(?

    %!4> !!

    (?

    A> ( E

    !#((-6,X3?

    P>( *!(

    ( %& !

    ?

    QN,O*,N,O*,>/(*#

    #

    (?

    O=4> *# ( !#

    !#(#

    /E6

  • ;)O=#(>@!?

    !?)N)?> 0 * ! #

    ?

    M%N**#

    !ONM

    %!##$5N/#

    !=*!=#(

    (#!*!

    =E*!>!

    !*!!*!

    *(88!!(

    *

    !=*#!#!

    @##!*#!

    ( = $5N/ *

    #!

    ((!

    3 !

    **#B

    !!(

    !!! 11:+1%2,

    >

    !8#8#8$( /5

    #6,!!B

    3 8 %8 %& 3

    ( B @!@! #

    ->,NM%N?,(

    ! ,/

    !*B9B#

  • 645*A 4;H

    4(U61=M4%

    "!0

    (#!

    #(@!0#1

    (#

    !

    - U6 M4%! !# ( #

    !(!

    !=!@!@

    !!$ #':BAB;:5>

    =C6X9X%46,NM%N*D%,4=

    =!=#=>

    1U(6##

    "M4%!!

  • ;

    @6,6*

    ##>

  • 65*A 4;H

    (!4##':B11:+>

    = @ # 6,

    !!6 #':B1%2>

    @/56*

    ##>

  • ;

    =#(*>

    (!(#':BAB+1

    '#!9BN

    =###(#

    !>

    ,X6#!:$8/%(;?

    ,X4!?

  • 6$5*A 4;H

    !*!!!#!

    -#7CD3444D8

    , )##

    ), ) - (

    / $ ?4%

  • ;$%

    ,-

    ), *

    /(# *

    %A5 * 2.+

    6** *& 22&

    ! *+ 2

    #!; +2:A;E!*&*+

    #0(*

    !! #':BAB E:1

    -9!

    # !

    !

    ! *#90

    (#>

    0!#(

    !(?

    0!!!

    ) (! ! =! = B

    #!!8(8#8#8#8

    ' ! ( ! !

    (?

    0#(%#8#

    !!@(()

    *# !( (!

  • 665*A 4;H

    !8#*#(

    #*#!?

    0 ! !0 # !

    #*#%

    !!

    9 ( ! %

    ! @# D

    !@##('/N

    *#

    !! #

    !=

    8 = @ ! * @

    B 0# = =8 !

    *!

    (!!2>

    @ C6X9X%46!#

    9 # ( %

    #

    B0#&

  • ;

    $!:#!;?

    ,##!##A

    !#?

    5#?

    ! 0#?

    !%(!!?

    4@!#?

    !

  • 65*A 4;H

    ,@ A',#:6808;?

    %?

    5#?

    @!:#8,/$!

    !;?

    '!?

    %?

    !'% #?

    E @ !*# > Z598 %#5*8

    %(8%(6#8%8%,8%% 848'

    #

    :' ;8 '( 4 /8 ', "8 #( !

    8 ! (8 @!08 @8 0@8 0 8 $8

    $/AE8 # / ,# :/,;8 6,8 6,8

    ,%8 ,, !

  • ;

    ,0?

    5?

    0?

    N?

    ,N2?

    @

    !$ +(.,

  • 045*A 4;H

    (

    ,#

    #

    (

    ., 4#?

    > 4,N?

    > M#?

    > 4A888?

    > ,(

    (*

    (

  • ;[V>[V>[V (8 8

    :!A2222;#(@#(

    #

    1

    .,88#8/8$848

    0 ! **0 8 !

    #

    !8!(#-

    !

    (!

    8!#*#8#8

    *#:!(

    ;8

    (

    08 8

    #

    !!(#(#@(#

    % :,N;@

    ! ##

  • 05*A 4;H

    (!B##!

    !#

    #

    %

    .,

    ##>##!

    ##

    :,N; ! !! ##

    #/

    !

    #-(

    !8##!#,N

    !(!!,N

    ,N!

    8!

    > #! !8

    @!

    ( #!

    ,N - ( !

    = 8

    #=#!

    4>4#!

    ,N,N

    #//0*!

  • ;
  • 0$5*A 4;H

    #

    5

    .,

  • ;

    *,N

    #?8*@%

    #

    ,N 8 @

    #?

    *

    * ,N 8 *

    #,N

    !# !#,N @8 *@

    %

    #

    - ( !

    # #? 8

    !

    #=(#8

    !

    #2!

    ,N2

    #

    %E

    .,

  • 065*A 4;H

    *

    #

    ($#.,#?8

    #8*

    ,N8/4!

    #/

    !

    *,N

    ($!1)

    %!(,N,N(

    /4

  • ;!#-#0

    0 8 G/H ,N

    !###B@

    !#*!@!-(,N

    %,N#!

    (4,N#,N

    (##?B0#&

  • 05*A 4;H

    ($6##

    %((!!

    * ! ,N - (

    # ( #? (

    @ ,N 0

    #0#&.#?

    ($0#)

    ! ! ! 8 #

    B ,N B (#

    # ( - #8 @!8

  • ;
  • 45*A 4;H

    ,/* ! (

    !(#!(!(+H#

    ?

    ?*

    !(+%#8

    ##884

    ? # =?

    #(+88(=

    %8 = % =

    (

    ?=%8(!

    #(+#?

    #8(!

    = ? *

    *,/!=(+

    ?(=8(+#=

    (8?

    ?!!!8

    ?#==!(+

    (+8##@!

    ((+

    (+

    (+ @! *

    ! 4*

    %#8##84

    (+!%

    %#?#(+#%%(+

    !# 8 ## ?8

    #%

    =

    H#

    -*H#-*!0

    /! 4*%

    @!!

  • ;
  • 5*A 4;H

    %*## *8

    H#H##

    *

    *HH#H#!

    !6##

    ,/ #

  • ;
  • $5*A 4;H

    end;

    #*()

    (!(>

    self.execute(n-1)

    @(#-

    =@#

    !8(3#

    ) % # ( %

    ( B *

    (*)B

    * ) '

    !

    ;

    ; #

    #

    -#8@!8 @!

    #8!8#8

    !$$ ?

    #((>* #

    *

    *#!(!(,/#

    ->

    88@!

    ! 8 ((

    4

    - # # ,/

    !4>

    / ! !@

    *

  • ;(8*

    (

    (#!!(

    #!((+

  • 65*A 4;H

    %(E,6!

    3.2.5 Development of the PrePreFabrication Model

    !3

    *!((?:G%H;

    #:G4H;(*8

    %##!4

    GH(( *!G !!

    (#

    @ *'=( ( (

    :G0H;#G!(H#

    *! A (

    #

    %0*!#>

    ! 0 "

    (

    ($#(#%%(,

  • ;

    4*D> # #

  • 5*A 4;H

    #)> # # ! ! 4(

    #

    *> # !

    *!#

    *>!*!&

    D *> ( 0

    > MBB0

    #:0=*

    ( # ! *! 3 ( !8

    (#8(*

    -**#8

    (B(

    )>#!#

    #B(

    #>#! #

    !!

    %>'#@(,

    /%!#(

    )>-*(#

    > % !

    ((

    =*#

    )> (

    (!BB(

    ,>B!8!!8

    B##

  • ;(

    ! # #B 8 !8

    3 > G#H

    *##:(* ( @ /, : 'E ;8

    !#*#!(!!!

    ##

  • 45*A 4;H

    0G%H@ 'E8GH8G,%H8

    5%4G/H0#+

    8

    8

    !G#H8

    ((#!!#

    * ! #

    B(

    B1.D-(#

    #!

    1.B@!

    0

    ##!

    # D ! ( !##

    1.8 !(

    B((

    !!@!

    8

    G%H8!

    GH : ; ! G X%H :; ! G9XH :

    ;

    :(;#B

    0#+B ! !# (B!(

    (3.

  • ;

    Contents of the Workshop Frame

    %8#

    #

    Contents of the Machine Frame

    -,!*!

    #/

    >

  • 5*A 4;H

    !

    ,N

    #/

  • ;

    N/

    #

    ( ! ,

    /(>

    G4N/H8

    !N/

  • $5*A 4;H

    G\H>

    ( ( !

    :*8;

    (!,/(>

    ?8 !

    4

    N/'>

    N/'

    *! *

    !>

    #!

    !

    (!,/(>

    G4N/'H /

    N/'% :

    #;N/'4:;

    G,/5H>

    G,/5H ! :G#. . .+H 0 B ! #;

    N/!,/(>

    G!=]H>

    0!#*!(*

    ! ! # ( /, G/=]H (

    8 !(#3

  • ;
  • 65*A 4;H

    #*

    !!( #

    *?*

    *?,

    !*#!#*

    (!(*!!

    ! #

    *

    (

    ! !#? B @!?=#

    N/ ! !#

    #

    3 * !A

    !,N,/

    @>

    (3$+?#

    !!= !

    !#>

    !!:!8;

  • ;
  • 5*A 4;H

    @

    !#-(@

    !(* # *

    ! #&.N/'>EB

    !(#&N/'

    # :%=#8 %8 ;

    !(

    !3$ #+ (

    %98,%*!

    *!0!#/,*

    />

    '/>

    (33%

    ( # *

    !>/5#N/

    /( '/ *! ( 'E ( : 'EX

    #/,;!*,%

    '/

    (!,/(>

    (36%#

    %&>

    ( //0*!:

    ;#(!

  • ;

    (30#+ (

    ( 9

    3 9

    *!'/#*

    -!#B(*!B!(

    @ !( '/!

    (@!(!M

    R#/5!8#

    N/%*! #

    (!/,*

    !( (# @ /,%

    !=(

  • 445*A 4;H

    00

    *! :#6#8;8 #

    /,('/X/58'/XN/%&

    0(*?*

    !!(*!!

    *?

    (>#(NM#

    #*!*!#

    !*

    *&/!

    *

    *#

    #'/

    '/ ! * 5 * @!

    G*?H#

    ! ! '/ : %& ; # (

    *?4!#

    '(9

    ( 0 !

    #N/8/5%&

    (#B##

    ! R : @!

    Y'/XN/8 YX'/X/5; ! !#

    0(!% 9 !!

    : ;!##

    (>

    !

    4!#,

    %@!!(!!#=#;

  • ;

    !! @( ( M >

    ! 8 # # 8 ! !

    !#!#!BR

  • 45*A 4;H

    !33 #5;

    !#

  • ;@#
  • 4$5*A 4;H

    8/,Y/,X#

    3 #(* (

    !( *! !

    (!

    4!#

    ((/,(

    ,%>!8#

  • ;
  • 465*A 4;H

    @!B!*B((

    !!@#!

    ( *

    @!

    ! * (

    # @

    O#B 'E

    %#(%

    /##

    !

    O

    (64#5;(

    !36 #2 E(

    #//,(

    #(* ! ! (B

    !!#*##

    !%!#(/,

  • ;

    (6#2 E(

    ! (

    !#%!!

    !

    ! ( *

    #(*'=((

    (#!!!

    !> @

  • 45*A 4;H

    !!!!>

    -!5%4#

    (!

    -#!(G/5%4HB@

    # ! ( ( 5%4 @

    #)?B#68#88#A8#P8#I#J(

    0#!(

    @!E @!

    !!!##)?

    *!>

    #N4>B=?

    #NO>

    !B=?

    #NO>!?

    #N>#NO

    /,B#!

    /,?

    #N,>3#)?

    *>#B%4

    ,(@!#

    %

    )

    5

    4!"

    %@!!

    (#

    4

    ! ( ! #

    ! (

    # #)? #)? !

    !( HN !

  • ;

    (6#G%2 EG(

    %

    !

    BGH

    O

    G)H*##

    ##*

    )O

    G)H*#

    ###**-*/

  • 45*A 4;H

    #N)

    ,!%#

    #!-!*

    *#

    ! @! (

    #(#!#

    !3 #FD(

    #

    !

    >#

    ! !

    #

    #>

  • ; (NM

    # !**#4(*#

    !

    !

    !+N(NM

    ! (N

    ( *+N(NM !# (NM B

    #B@(NM*+N(NM

    ##

  • 5*A 4;H

    (6$#

    (NMN6(NMNP@(,**

    -*G(NMH(*

    @(8((

    #*!-*#

    *#B

    ( 0# & (

    N?(NM-*!

    *#*#!D

    #*

    #@X9

    *(*#-!*

    ##**#%!>

    *#B#B#

    *+N(NM

    %# ( !( (NM 0 *#

    *#* *

    !*#0(*N(NM

    !>(NM*

    *N(NM

    ,((N#(*0

    !NM(NM*

    54NB@!!#

  • ;

  • $5*A 4;H

    (63#GB5G(

    #9B9X9X

    9X# @*# 9X

    #*#

    !34 #F1BAD(

    -*#*##!

    !(%*

    B 8 ! (8 ! *8

    !8

    ##>

  • ;,#88#8

    (!!#*>#

    (!(*3!!!*#

    #(#*#!>

    *8

  • 65*A 4;H

    4Q

    !

    *#B

    B ( #

  • ; * ! !#

    #(*?

    !(#

    #>

    (60#G%

    G(

    )## ! *#!

  • 5*A 4;H

    /*4##4#

    @)###@):

    (

  • ;
  • 45*A 4;H

    ! *# ! : ! ! !;

    ##

    0!#!*

    !!,N!(

    3X98RX6

    8CX6

    83/%38 3 898

    X65/#%

    ! B(

    *!8 @ 8 - ( !

    5/ @

    (

    ,N

    @ ( @ ( !( 4# 4(

    ( ( #! *B

    ((

    @!(,N*!*>

    UN%3C#8

    !!#-

    !( ! * #

    (>

    4!O*!

    %!*

    (62

    ((NM

    *B# (NM

    G%#$/XH #! !B?>#

    (#(G#$/XH!*

  • ;#G#XH-#(G#XH

    #

    @ ( B

    #-((>

    %(B#

    %(

    (042

    ,)

    ((NM#

    #((

    !3 #F%D(

    #*!-

    #(*!

    #!%#!!

    E !(8 #8 ! #

    (>

    ,(!(,%B

    /,?

    4#!#*#B!

    *# ! ,%

    !!(?

    4#%&*#?

    ,(

    N'/,%?

    4#!#!

    #

    #*!(:8

    ##!(

    #>

  • 5*A 4;H

    (0#G%G(

    :;D;!*

    !##?

    +>!?

    >

    :R;

    *#*#

    ?

    .>

    : C ;

    *#*#

    ?

    1>!(:;

    ##Q

    # :R8 C; ! '

    #

    !%@(

    O (

  • ;#

    *!(!##

    ,N # # ! <

    ##*

    !(#

    ,N#D

    ;!,N

  • 65*A 4;H

    ( #> # 8 # 8 ! :##

    #;/, 'E

    !>

    - # ! # -

    *

    ( !

    ##=!#

    #BG(H08#

    #%

  • ;Q(#

    4

  • 5*A 4;H

    *##!*#

    B(?>#!#(!

    * '=( * ! !

    ( O @

    #!*#

    0!>

    *!(*,%

    ##*!/,*!

    #*#

    !>

    * ! /,*%#*

    !!!

    %#

    #@

    ;#(/,(!#B

    !!B!/,

    '(/,!#(

    (!:@((;-

    *

    #%!((#:;/,

    /,O

    /,!

    */,

    (/,/,

    !(

    /,!#!

    #%(#(/,G

    !H

    #( ! #% #

    !:(#;!!/,

    ! @ ( /,

    G/H3(!/,

    !(

    * /,

    (!

    #B!(

    * #

  • ;!(

    (/,#(

    -/,#

    ,%/,D-!#O

    #

    # :!(; # * #

    OB!#!(

    !( # #

    :!88;O

    !( #!

    !#(

    -@!(# !

    O ! !( #

    !

  • !45*A 4;H

    !3! #F%D(

    %N4 # #

    (0!#G%#G(

    ( >( * :D;

  • ;
  • !5*A 4;H

    (03#G2,G(

    ##

    #

    ##(#

    ( (#0

    (D

    3

  • ;

    ##!

    (062#,

    )7

    %

    ),ND!

    )

    ,N

    >Q

    #!

    !

    !>Q>Q!(

    ###

    D

    ,N(!!D

    (*

    # # # #

    (%

    !33 #(

    !-*!>

    # !

    # ! (!

    !!B

    !#*#(?

  • !$5*A 4;H

    !

    ! ( 0

    !!

    0

    !

    !(#

    ! =*( # #

    @ * ( '=(

    (

    *#

    #>

    (00#GG(

    # !

    (>

    '(8*!

    B0#..B!#@0#.1

  • ; 4! %

    ?

    > 4!?

    > 4

    !?

    > 4*!?

    > 4

    O*!(

    !-!B(*#B!#

    *!

    #!#*

    *%

    B@!

    !(8

    !

    '*#

  • !65*A 4;H

    (0#,,

    > 6@!?

    > 6@!?

    > !4 5/E6?

    > '*@/E6?

    > =!4 5?

    > %!?

    > !#@*!#!?

    > !

    #@(!#!0

    ! G6 H# B

    @B@B@4!

    4 5 /E6( ! !

    '*@&*

    :;/E6

    !(

    #!

    !*!#

    !!!*!-*

    :+;!((#B

    #4 5B! @:; (2

    @(

  • ;
  • !5*A 4;H

    (,

    > 6*!?

    > 6*

    ! !( ( * ( !

    #( ! *

    ((

    410#."!

    !

    #

    ! 4 !

    #@0#1

    (%,

    > !!#?

    > !!*#!?

    > !!#!?

    > !!#!?

  • ; !!#!B#8 !!5B*?

    > !!

    *#?

    > !!

    4!##@>

    (!5,/,

    !/,!!

    !#!:(;*

    (

    :G,#H; ( !

    (!#

    #:G#H;! (

    # :( ( # 8 # ! *#

    ;

    4:G%##H;0#1!#@!

    *#!>

  • $45*A 4;H

    ($%#&

    0 * ! :N/8N/'8 ; *#

    !@(!**%&:(;

    !##@!(

    4! #@! ##@

    ! @! . 3 #

    :%

    ;!

    !!#@

    #

    4&!#@#!B0#1+

    (3%##

    #!!@*!

    ( # * (# >

    * # * #

  • ;
  • $5*A 4;H

    *!#!!

    #

    0

    (0-&%

    4.!#@(*#B

    0#11

    (%

    ,H)&

    !*#(#

    (# !

  • ;

    8!!8*#8##0#1"

    *#!%@!(

    **(!

    (3#

    0#(!>!!8

    0*>

    /(88

    !!!(-

    !!!#

    !#

    !!

    0 !! *# (

    !!*#*

    *#!B*!8!8

    !8#

  • $$5*A 4;H

    #B*!:##;8 !8

    !8

  • ;

    '*@ B

    ?

    > '*@!:;?

    >

    '*@!:;!*:.;

    ?

    >

    *## B(

    *@?

    > !*

    * !*

    *

    *

    * 4!#

    - & 8 1 *# #

    !(!(*!BB8*#8

    >*(:(;!B#

    *###

    4&-*!#@B

    0#"

    (

    *@ - !!

    !(

    *B8#

    *!8

  • $65*A 4;H

    (

    **#

    @##*

    3 ( # @ B *# 8

    #!(

    #@B0#"

    (

    #

    !

    * ( ! ( -#

    ##

    E,6 ! !

    #!8 88 (

    ! # !8 8

    ! % B 0# .. B

    ( ! ! >

    (*4 #8*@8

    @8!

    !!

    * ( A 0

    !*@#@0#."

    !36 #&(

    (!#**!

    (

    #>

    3-*/

  • ;

    (!#G2G(

    -H#

    ?

    (#%68%88%A%P

    **#!#

    #>)N

    )N?*##

    3 ! > * B 0# "&

    *(!

  • $5*A 4;H

    ($##.,#:5%4;

    !(,/

    -*8N!

    8(Q)8!

    8!#N!@

    #=

    !

    !*

    -S

    *#2S

    *

    #8@!8 !S

    *S

    *!

    S

    *S

    *##

    - * 8 =

    8!8

    !!

    #!

  • ;
  • 345*A 4;H

    !30 #')(

    '#

    @%

    BB

    #

    #>

    (6#G,G(

    ,#!#>

    %8)8(+?

    ,#>8*NN?

  • ; *)

    ** *O *># *)# *,N

    *)N*4O?

    , #

    #>,N(E=(!*(8*&

    *)@

    ( !

    !B#

    @!

    =!@!>

    &> 4

    *

    *!#*M

    %N4?

    N:N?;>#(*

    %:4;NN?&

    4NN :4NN?;> -

    N:N?;

    NN :NN?;> -

    ! % : 4;

    (

  • 35*A 4;H

    (0

    < ! !#!

    ( B #(

    (

    >NB!@!

  • ;

    C6X9X%46>!((%

    ?

    9X%46> ! C6X9X%46 *! (

    3X98UN%3C8/%5385%3/5864%'3 ?

    C6X9X,>@(%

    (3X98

    6,X38RX6'%68CX6'%68N ,?

    9X/,>@ C6X9X,(!#

    (/,*?

    9X'/X/5> @ C6X9X, ( /5

    !*?

  • 3$5*A 4;H

    9X'/XN/>@C6X9X,(#N/

    !*?

    9X%&>@C6X9X,(%&!

    *?

    /X%X# : /X4X#;> @ %

    /X%:/X4;

    !>!((%

    ?

    />(%

    ?

    /(>(%

    0(#!%8!%88

    !4#!

    %@!@(

    M4% # $

    #- *! ( !

    (,/!$#

    3 ( ( ! ( !! /5

    # B '! & @ M4% $

    #(!,/

    $#@$@

    !(,/!

    !BB!##@>

    (5,#"

    66;?

    68>

    '

  • ;
  • 365*A 4;H

    (

    :*!#8!(8;

    B # !

    ( # ( B @! G(H

    G*NH%@!

    GH#D

    0@!

    !(B

    !B(

    (+N#%

    #%N#%N?!

    B ? (

    @*)

    *NN

    *,NM!!

    # 4% 5 !

    #*NN#

    *! # '6X9 #

    NNNNNN?

    **

    *!#!*

    *)*

    !>!!8*#88#8#

    #

    !#!%@!0#22

  • ;
  • 35*A 4;H

    (4.

    *>#

    )>##

    !#

    (#-#>#

    *#0#2

    (4.,

    *)#

    )#

    ! #

  • ;
  • 645*A 4;H

    (4$-

    #*#

    8 *8

    *#

    *,NM

    ,NM*

    (4%-*)N

    B*B#)NM@

    )!*-@

    :#,NM;)NM*

    #N

    *)N

    %@!8@) *#,N

    )NM**NM#

    !*##!

    *@*%@!0#2+

  • ; (+N#%

    ** *O *># *)# *4O *,N

    *NN

    !#,/ 68T?P

    @$@!4(

    !(,/!#

    @ ( M4%

    $#*!

    3 )

    ( *

  • 65*A 4;H

    (46.#,#

    *N,N(E=(!*(

    ,N(E=(!*(:,NMNN%;

    # = ,NMNN%

    *!=-

    !B#*8B

    ((

    C6XUN3'

    (

    *&

    & !# > >

    >N>>#!

    B*##!B%4

    $!X9(#!*-

    !=

    (!=

    &

    *Q

  • ;
  • 6$5*A 4;H

    (40#G2B:G(

    %,

    !4 54 5

    !(*

    @4 5B@@

    !!'!

    !G0H##!0

    !(!!4 5

    %

    B#B

    !!!%

    @

    ! *! '=(8 (

    ( %

    ! 4 5

    !D

    (*!

    ( !4 5 !( ,

    /

    %N#D,

  • ;
  • 665*A 4;H

    (#B

    ,NON4*DN68,NON4*DN

  • ;
  • 65*A 4;H

    ( ! *!

    N( G( ! H

    %G#(HG!#H#

    !**!#(4!

    # #

    ( # ( #

    8

    ! *! *

    !(!?*!

    .22*N(6#D%

    (((##*!

    ! !# ( #(

    !!!*!#

    (

    %@!8=0

    -* (! (

    (#!(* ( #G#H

    * ! ) #( #

    #3#(*#

    (5(

    #!!

    *! # #! (*

    #>9B#,%

    #

    !

    !#6,/5B@!

    > 98 6, /5

    @%

    =!

    B0#2"B#*8!

    G9H46,/58*

    G36,/5H

    9 C6X9X%46 %

    !

  • ;
  • 045*A 4;H

    (4%#/

    0!*!0#

    (#

    *#(

    !(#>

    *3(#

  • ;
  • 05*A 4;H

    ##

    ( @! ! 0# #

    #!(

    (*##

    %@!(#>(

    ! 8 # ( *8 #

    * # =!

    !#

    0*!#>

    Side A Side B& + ." +

    +1 + .1 +

    ++ + .1" +

    ++2 + .2& 2&

    +2& 2 +2&

    +2+ 2 12 +

    ++. 2 .2&

    12 + 121 +

    .2& + +2+

  • ; ##

    *#*#!(

    @*#*!*(=

    #

    = #

    ! B !( ! B ! (

    %@!

    *

    8 *! *!

    ! ( ! *%

    !!*40#>

    &(8&?

    *

    *(!!

    * & (- * (

    != *

    ! 8

    #*!*#-!!*#(

    !0=*

    1(+! = (

    8"(.D'(!!

    =#*

    *)

    %/5#(!*

    */5

    !B'!

    &

  • 0$5*A 4;H

    #=!##

    =-(

    !

    !6! )

    %! ( !

    (#!!!(

    !#=(!

    !*

    ! 8 !#

    #D%!

    !

    !#( !(0

    #!-

    #!!%

    !!!

    -!(##

    #(!!

    #FM(!@!

    '=(8

    !@(!-

    ! ! ! ) #

    5 * * @

    (#B

    !! !

    #B((4

    !(!!*

    ! ( (

    ((D(

    (*!!(

    (##-

    8# (

    D

  • ;
  • 065*A 4;H

    050000

    100000150000200000250000300000350000400000450000500000

    0 0.5 1 1.5 2 2.5Multiplication Factor

    Tota

    l Pro

    duc

    tion

    Ti

    me

    (3#(##%#

    3 # ! (

    ####(

    T!(#((TD

    *!>

    0!(

    !!#!*(!

    !?

    (#!

    !(!(*!

    -!(#(

    **(0!

    *# ( 8 ( #

    '=(!!

    # ! 3 # ! # B

    (

    ##-#*

    ( *#! # !

    (!!

  • ;
  • 05*A 4;H

    @! ! ( ##

    ( ! !

    #*#(

    4#(B@*(**#(

    ! B *# # * (

    ##

    % 8 ( ( ! ! !#

    8!

    3.3 Optimization of the Model

    3.3.1 Introduction

    -@!!!

    ! % (!

    *! * ! # ! !

    *! 8 * ! !

    3(('=(

    ( !

    * ( !

    !(D(#!(*

    !

  • O" ! 8

    8?

    # > = @ B

    *#

    #!=*

    #(

    !*!!*

    !(B(*!#

    !

    ! # *

    >*!

    **( ( ! = #

    E#*=!

    !

  • 45*A 4;H

    G# /H #

    # #

    ( (

    @!#!!###(

    !=!!

  • O"
  • 5*A 4;H

    E!!)B#BF

    ! ( !!( %

    # #!#

    # 8

    #

    #(!%

    =#>!=*!

    ! ( = #

    3 ## B

    (#*!

    ! @( * ! @!

    !#!B!=4

    !

    *!-#(#>

    %(#*?

    9 (# ! :

    *!;?

    *!!

  • O"#

    # @( =8 # #

    =@(D(8#8(!(

    !!

    '?

    ':;?

    % @! # # $%8 (

    #

    ! @! = - (

    #

  • $5*A 4;H

    #

    * %!

    '/N!=(

    !

  • O"/,R

    ,

    5,>2

    ! #! !

  • 65*A 4;H

    !

    8#!8##!

    B ( 8 !8 B

    !

    !

  • O"3?

    !#>&?

    0'!,:5;/:5;,8!

    2$E

  • 5*A 4;H

    '>/,R?

    ,?

    5,>2

    (2/)>/

    !!&H! (!

    !!

    =#>

    0 ! !! @

    #BO!?

    0

    !

    #B#!?

    ! # B (

    !?

    =##

    3 !! ( - !

    !@!#

  • O"
  • 45*A 4;H

    !B!8!B(

    (

    (3(.)##

    - ( (

    0#0#

    (6(

    #

    - ( !)

    !! # ! 2 ! B

    B 2 B 0# +%# &2

    #%!O

    ! !( ! ! !

    -(@!!

    *>

    (

    :68;?

    N!:6P;?

  • O"
  • 5*A 4;H

    (2#

    !

  • *5!

    =

  • $5*A 4;H

    08!(#*!-

    #!8!:!!;

    *!8

    ! *8

    *!4#*

    **!8*#8

  • Chapter 4 Development of a Specific PERT Tool and

    Application to the PrePreFabrication Workshop

    4.1 PERT: Theoretical background

    4.1.1 Introduction

    #()&:/5;*

    (!/5!"+2N

    3(S/!8!

    =!!!

    !.((((/5#B

    75555'5

    #!

    *!!#(#!B

    @!##! ^U,(_

    0(/5*#((

    !*(!!

    /5*

    #

    8 '/N! !(!

  • 65*P 4#()##H

    B!B/5#

    B *!B ( ! #

    !! *! % @! ! (

    ! !

    (! **! B* B

    *# B B *# =

    8

    F !

    /5 # 4 /5

    (>*

    *D

    ((*(

    B/5#B!(=

    # M ( ## /58

    /5(

    4.1.2 The Network Diagram

    !8 * ! ( : ;

    *#!%(8

    =:88!8(;8

    !# 8 8 =

    4(#8!#!

    / * ! ( /5

    #((*8!

    %! *!

    * 8 * !

    *8GH#

    !

    (#>

    %(:*;

    0%(

    :*;

  • #()750

    0 ! B

    !*

    /58>

    > #

    *#

    #

    )*!

    /5(!!#(*##

    (!@!/5#>

    (1%12&

    9: *8 #

    ##(!*

    (8

    9: *8 #

    #@*(

    (8

    ((

    :#;-(*

    !*(#(!*B

  • 5*P 4#()##H

    %(%4

    4 ( % = (

    !%((( !(

    ! ( ! =

    !

    4.1.3 Terminology

    #

    #(B

    75555'5>

    % > ( !

    (#(=(

    %> ( (

    #(=(

    O :.;> ! =

    ! *8

    #(#!

    (@!

    # :%;> @ ! =

    ! *8

    #(###:@#!;

    =

    ! *8

    #(#!

    (+ :1;> =

    ! *8

    #(#!

    :!#@!

    # * = * !

    @!;

    1I:.O$+O%; `6

    ,>(!

    ! ! /5

    #!

    , > ( ! /5

    >&@

    # % &7I8 ?

    &?/&

  • #()75

    >!#!

    *>#

    *!*(

    # ( = * B :; / '! B

    :;

    4.1.4 Benefits of PERT

    /5!#>

    @!!!

    /(!!

    !(!!

    *!

    %(

    4.1.5 Limitations

    /5S*#K9%8221L>

    ( ! #

    @! !#(8 (

    (# 8 !#!!#(

    (

    ( 8 /5

    8(

    !*8/5 *(

    ! ! !

    4 ! !

    (8/5(@!!!

    ! ! ! #

    !!8,'

    !*!@!

    !!B

    75555'5

  • 445*P 4#()##H

    4.2 Tool developed

    4.2.1 Introduction

    #!(@

    !!(

    //0*! !!

    8

    #88#!

    ( ! ! !)

    ( ( ! ! !

    #!*!!

    #

    >

    6:'

    (( (*! !

    =*( A 8 8 (

    # ( !

    :;#(

    (

    !((

    08!!

    D

    # ( ! !)

    *#!

    8:O"'9":

    0 (8 !( #

  • 54

    (!4#)

    ((*

    ! ( !! ! (

    !

    $( !!@( # # #

    !!@ @! > ( B =

    ( B #

    !B!!

    #

    #

    @

  • 45*P 4#()##H

    6(!>!(

    !D%

    #!*

    /(#!8

    @!

    6* 8 @ ! (

    ( !(!

    B@!(#(

    * !

  • 54!

    -((#(>

    'I + ''' +M

    !(:8';:0#2;

    *

    !

    :; @8

    >

    (b

    GH@

    0!8 !@(@)I@B*!

    # ( ( Q #! !8 *!

    #

    9 !

  • 4$5*P 4#()##H

    #!()!%!

    (!8(@!@

    !@ !! !( ( :# (

    (;:D8@@6;( !@,

    : ; @! 5 !@

    ,!

    !#

    #

    !@(##!@

    8 ( @ ! 8

    # !

    % (! !## !

    ((#>

    ,@

  • 543

    @OIW

    @O

    K 8LI,V2

    (@84O

    C@@!#:8!(=

    =(;>

    O

  • 465*P 4#()##H

    ! :'/0 ; % :40;

    # '/0 ( !

    : 40 '/0 ; *

    0 ( 8 !# !

    !((#*

    *( !@ (

    40 (#$

    8#=

    K 8LI,

    O

    =

  • 540

    4 W 4

    EI W W W

    4 W 4

    (# !#

    K 8L:8,88E(!

    !@@;

    !@(E8E

    (@8E,I,8!!(E

    >

    EE,IE

    ,

    EEI8

    ,IE,

    6, :#

  • 45*P 4#()##H

    ,E2,E

    ,

    4E,E

    ,

    YI I

    4!#!#

    !8 @ ! # #

    !!(#'=(8

    ,E4,E

    ,E

    4E4 2E

    E

    8

    I

    @&

    ,E ,E

    2E E

    Y

    I

    ,E,

    E,

    (!!

    %">

    40>*

    %>

    ! > # 0 8

    @! Y # :

    (!;#

    !> #0=

    # (! :V2;8

    # #

    =#

    !> 40> E,IE

    ,

    O>

  • 54

    ( * ! # 8 !

    0 ! (8 !( !

    (B@O(b

    (B@O(B@)))I

    @)))!@)))a2

    N(8 !@ = *

    (8(>

    (B@O(B@)))O + I

    + + a2

    I ( ) ''' +

  • 45*P 4#()##H

    ()a2

    3!:!;(!@

    >

    ,@ ( ) ''' +

    !

  • 5

    * ! 7 0

    ! @ !##!?

    >

    # A( :8 8

    88;?

    >

    # : (; *

    '*#!

    >

    /5*'! :8!8

    %:;*(?

    (?

  • 5*P 4#()##H

    :;?

    !#:;?

    :;

    /&((!

  • 5!

    (!! ),

    -#(!>

    !>(G%(HO(#8

    #BG-#H?

    !N8!N8*N*N?

    >!#B0#2?

    >(:;?

    *>(

    %((#(

    -:(;8#>

    (!$@,

    E#(!>

    !> ( G3HO ( #8

    #BG-#H?

  • $5*P 4#()##H

    >(:;?

    4>(0

    !8#:!;4

    !

    :0#+;

    *>'(?

    NN+>?

    NN N+N>

    !(

    (!3##

    0 8 NN N+N # #

    (!E#((

    (#(

    D#(!

  • 53

    (!6./&

    % D #> (

    8!

  • 65*P 4#()##H

    7

    (!1K

    7

    (!)#

    0 #! 8 ! :8 '; ( !

    :XX!8 '; ! :X@X!8 ';

    (!

    4(#!#!B(#!0

    @!8#.+8

    (4.++8(#

    !#4(+8(

    #

    )>

  • ##H50

    (

    '

  • 5*P 4#()##H

    ($4(,&%12&

    8

    *8

    @*#4@*(

    0*/5#>

    ($2

    &

    3.!1

    (*0

    /5 # * ( #

    #*#!>

    ## # #

    #0#&

  • ##H5

    ($2

    3/5##!!

    *(:I(+;#

    :I(;

    !(-(!!(#(

    !-#>

    ($!(

    #/5#(

    *

    (

    ! *!D*! !( *

    !(*#*>!*

    (*!!!

    G!H(( !*

    (*(%!(

    ! !0

    (

  • 45*P 4#()##H

    ($$ 7$&8

    0#&&!(

    /5!=*B4(

    #( ,!(

    # * !#

    !8*D

    (##0#

    &+#(GH*

    %4B=%(+

    ($3####

    -#(

    !(#!%##

    # #= /5#

    - ## =(

    ! !( !

    (R,6

  • ##H5

    4.3.2 Automatic creation of the PERT

    # !

    !*/5

    ((/5

    -

    R,6

    R,6(!>

    ($6L+:)%12&

    0#!:%;#

    ! :Q ; (

    :4%;8!:@!;

    * * R,6 /5 *

    % * 8 *# :;8 ! :;8

    -#:;80#:#;(:(;

    /!!

    !#

    (#@!#

    *!4 # /5 #

    *!!

  • 5*P 4#()##H

    ## * !4 (!GH?

    H>GH?

    >!GH

    !

    '(,?

    '(

    $! #+

    % :; ( 8

    !*#>

    =*?

    !

    - !3 !

    0 ( *

    !#(!

    =*!!@

    (04(9

  • ##H5!

    *!8,/8R,6

    #(/50#&.

    ($01%12>%%-

    # ! ( ## GH

    !-*!:;8#

    8&!!!*!:%;

    #:4;

    % G-!%(H(

    !(*! :2

    )*;!(*

    :2

    * ;

    !!*%=8

    (*#(

    ((#

    0!*#0#

    &.#!(4848

    %%&

    (#

    =(

    !#

    #!

    !

  • $5*P 4#()##H

    #( (

    # !

    !(D

    0!!(B

    0#&1

    ($##!

    %!!//0*!(@

  • ##H53

    $! #,

    %/50

    ##(*#

    * ( !!@ * (

    **#E#

    *#/5

    0 # ! (

    > /E6: ; ( !

    ##

    0 -

    !!@*

    (*

    0 ! # :4 (; *

    # *

    !

    #%:;

    =

    # ! ( #

    =(-

    !0**

    # # ( # #

    ##

    #D

    = 8 (

    B#8!(

    (

    =#,/R,6

    ( B ,

    %

    B *

    =5 #!

    :!###R,6;

    !,/

    % = ,/ R,6

    !>

  • 65*P 4#()##H

    N#?

    N#(

    (

    $!! ###

    %!!#(/5

    # # /5

    (

    8 # *#8

    !8 # # ( # # *

    *(3

    !8 #8* B

    B##>#8

    !#*(

    - @!0#&.&+*# #

    >

    5 5/5

    /:; &"":; &&2:;

    ,,%12

    &T%@!!#(

    /5

    #(

    !:!!*; /5#3

    (!(!

    4.3.3 Conclusion

    %#/5#*!#

    (*(##

    3!

  • ##H50

    %#'/N#!(

    /5(

    !!@!/5#

    B # '/N

    (*!

  • 5*P 4#()##H

    /5

    * //0-*!# !!(

    #

    *#*

  • Chapter 5 Development of a tool to solve Space

    Allocation Problem

    5.1 Introduction

    % ! B !( !# B

    !

    !4#!=!(#

    #(!(#3#

    !(##!*!8

    # !

  • !45*I 4#

    % #! ( :$N; # *!

    #?

    %!

  • 45!

    -!!(

    *!32 B!(2

    *!B12 B!( 12 *!

    *!((!

    !#!

    5.2 Development of the tool

    5.2.1 Introduction

    -@(!F#-

    *!*# !%(

    >#

    *B*!

    !(**(=

    #!*!

    *

    !##!>

    (

    *

    !( # (

    #3

    * (

    !!@((#

    !!! #

    !**#

    *(8

    !*@(@

    *#

    (!#8*#

    !

  • !5*I 4#

    >(

    *A(

    ##

    -(@(F!

    !( # !#

    '=(##

    0( !*!

    #B #(

    (#

    (# @!

    *! !

    8 !# !

    *!!!

    *D

    #

    *!D #!

    !!#

    *#

    *8!(

    #((*!

    (!

  • 45!!

    ! !( *! - !(

    !4

    * !( #N(

    !-

    # (

    * # #

    *!B0#+

    (3;###

    *!!

    !#*!0#+

    (3!#

    '=(8

    * !# (

    (!(@B0#+&

  • !$5*I 4#

    Overhead view of the Workshop Timeline view of the Workshop

    (3$(&,&

    #!*!)!(

    ( ! ! D

    (*!D

    4 # !

    =

    *

    1

    450B!

    *A(B#!>

    3

    *=

    *

    !?

    #?

    6#?

    =

    *B?

    $>#8#

    ( !#E

    !#!*!0

    12*!8#!((

    *@>

    *

    ( # ( @ ( * ! * !

    (*!

    *

    (!

    # 450

    6C*;$$

  • 45!3

    3 = !

    **! !

    @(

    - ( *!

    !*!R,6"

    #>

    *!>

    % @! (8 !

    -?

    - *# *!

    !=!0!#

    ( ! '=( *# >

    88!*!##

    !!@

    *

    *

    (-*#!*#

    *!*##

    *8!(!

    ! ( !(>

    8!*!?

    >@

    !*!0@(

    3 !(

  • !65*I 4#

    -*#(*8@

    *

    #

    *

    3

    *

    *! !(

    !8*!!(

    *

    -*

    *!#@!B0#

    ++ ! #8 3 !(

    ##

    *!(!

    *@

    0

    *-@

    @(8@*#@#D*

    !

  • 45!0

    (33E&H

    (

    *(!#

    !B0#+!*(0@

    *#

    *8(#*!(

    !

    (36+,&

    -!

    *(##B0#+1

    3 ! !! ( ! !

    !( (('=(

    *

    ! !

    #

    !B0#+.

    (30.

  • !5*I 4#

    %#

    *#*8!(

    !#

    *D

    ! !( #

    *

    ! *# ( B !(

    8 -

    * !

    * B ! B

    #

    *!B

    0#+1

    ##( !

    * (

    *!

    * !( @ 0 ( (

    !(!

    Normal Block

    Fixed Block

    Fictive Block Overlapping Blocks

    (3:,&

    !8

    *

    ! ( ( *

    #(!(

    **!

    *

    -

    *!#

    - ! # - !

    !#!

    *!(

    !

    *

    * (

    #D

    **

    = ( D - !

    *8 *

    8 !8 # !8 * #

    (!#

    *)

    !0#++B4.-!

    (#

    *%#

    *

    86

  • 45!

    !!

    *B0#+"

    *

    *

    ( *!

    * #

    *

    *!

    (3

    ,&,&

    #

    *8* !

    *(#8

    *D4

    !

    *!(

    B

    *B

    !(!(#!(

    * ! #

    # #

    *-#

    (>

    *!D#

    ##(

    !

    !

    *-*!

    *!

    *( ,

    *

    *

    *

    (BBD

    %@!%#

    *

    *@

    !#

    # #

    * (

    *

  • $45*I 4#

    (D!@

    *-

    !((!=*(%(

    ! %#

    ;88

    * ! 0# ++-

    *

    *!(#

    *%

    # # *!> #

    #) # #

    * 8

    *

    *! @

    * (

    !(@

    *

    3 !(*!

    * #B

    (A@

    **

    450#

    *>

    *#

    #D

    B

    450

    *>

    *#

    *#?

    '

    !!

    *)!*#?

    *?

    #

    3@

    *!0@!

    #

    * 0 #

    @

    *(0@-

    * 450 - #

    * +8 4?)( @ # #

    (!!(

    %!!%#(

    *!

    ((D#

    *

    *(*#*!%

    !(##-!(((

    88(&Y(+Z

  • 45$

    (*#(((

    ! ( ( > *

    (!#(*!!#(

    = *!!# *# ( B ( (

    E #(!

    %

    *#

    #

    0 0#++ B

    (AA(B

    )B

    #>

    5B(!

    *?

    ,#

    *B0#2?

    5

    B! !

    !?

    /(#!

    *@

    4

    *(?

    !

    !#

    *?

  • $5*I 4#

    (64;#

    3!(*!

    0#

    (6!5#

    !##!

    )*

  • 45$!

    5.2.3 Theory developments of the optimisation

    N!!(

    !!#8!#!(

    #(((!#0

    #

    *

    ##

    *B

    *(@%!

    !

    !

  • $$5*I 4#

    #

    *!8#@

    *>

    !Ic28d#

    *!?

    Ic8W8%d

    *!?

    @(

    8!#!!!

    *

    ?

    Ic28d:

    *:@a2@OKO:;LbH;

    *#:(a2(OKO:;Lb,;

    *:aOb';

    '

    !

    *

    %!8(!

    *

    !!#

    -@

    *(#8

    !Ic88d

    @! #! !8

    = #( ! (

    = (! ( ! 4?

    # # B 0# - ! !

    (8#

    *8

    #

    8AH

  • 45$3

    (6##,&,

    /. 7%%

    4 /*# / : 4//;8 #

    #! 8

  • $65*I 4#

    E0!8(!!#!

    # ( #

    8## !

    *#(

    0P !! 22 e!D A4 ?##e

    ##@(!

    !((!!8

    e

    e

    (/)

    "#

    !! (

    (?8#(!

    *8!*

    !

  • 45$0

    %(!

    !

    !

    (#R!

    ##R!Og:R!;!

    ( (! ( 08 (

    18%#:%P9"1";

    :$""2;8@*#

    !

    (8 #

    (#(= # :

    8 * @8 ( ! !!; 8

    @!##

    !((!#

    8!!!>,:$6;

    8

    !(# #

    ,

    :06;

    "#

    $6

    E:$6;

    33*

    $38 ! (-# # :"";8 !!

    ! * * # $6 8

    !(# 068 ( M :"".; M P #

    :"".8""";8(!! 4//(0P:22;

    4(8$6!!(

    8 #8

  • $5*I 4#

    !!8#!(

    !

  • 45$

    #

    g:R; #

    (8 ( #

    06

    ( #

    @

    R #

    g:R; :R;[:R;8 R

    R? !! #

    !

    #!#8-

    #

    8 06!

    !!R8 8

    $60!806

    8#!(88

    8(!@8

    4(#8

    !(!

    !

  • 345*I 4#

    - 06 ! ( !

    8 #

    ( 6

    ,O:R; ( ( $68 ! #

    !#

    %#

    !

    8

    *8!#!

  • 453

    !# 8 ( ( ! !!# 8

    #

    *

    4!! > ( *(

    #

    * 8!!!##

    !

    *88

    *#(!!8(

    !# 8

    *

    !8 ! ##!

    *

    8 # ! ! :# ( *

    !

    #!!;3!

    08!#(

    * ! # SS( #

    kk R8

    ROI>O:RS;( # :RRS;

    #8!

    !

    *#

    #

    *

    4(##8!

    ! * !!

    ! $6 !

    !+-( ( E8 !

    ! ( #8

    *( ( # 8 ( ( (

    !(@!#(8!

  • 35*I 4#

    #"##

    >!##!(

    @%8(@(:#';

    !(!!#!8

    (#

    8#((

    *!

    #%8#

    *(8@!8

    8

    *

    #!-

    ( ! 0 # Q8

    :Q;

    #@>

    :Q;I:Q;O(+#:R;I< '

    ':Q;Oi' 8

    !:Q;O(+#:Q;

    (+#:Q;8

    !#8!

    #

  • 453!

    % 8 #(- !!#

    *

    *#(!

    %# !!#

    *

    *-

    !

    !

    *#

    6(

    **!

    -

    * F E #

    !!(

    *(!

    0@!(##

    !

    9(

  • 3$5*I 4#

    = !(#!

    * @

    ?

    >

    # " 9)((:>

    !!(

    *

    !#8!!!#

    ((#!?

    > ,>(!##)?

    >

    (+ 9#O!4()%O!NO)%(:> ## # @

    !%@!8(!! ! @

    *(!8(

    #

    *

    F!#!

    *

    :;

    3!(#*#

    !

  • 4533

    (6$#4

    *!GH!#@

    ! @

    ! B #8

    # 8 !# B

    (###%#*

    8!

    '!+(

    #(

    !!

    #

    (#

    -(!!(#*!0

    !(!#!

    !! # D(@( *!

    > ! # !

  • 64A*J *

    (!*!B//0*!B

    88(!!

    #((!

    0 @! ! !# (

    !#

    '!&'!+@!!

    6.3 Conclusion ##!#*!#

    ! *!(## '!(

    !@(*-*#!@*!B

    B#

    #(#!@!#!

    (*!!(B#(

    !(

    B

    ! !

  • #A6

    !'=(!

    //0*!# # (*

    !((#!

    '!&!!/5

    !

    !

    ('!+!

    *!!0

    #*!!

    (D

    M

    !# *!

    # # ! 5 !@ ,

    !!(((

    *(#

    (#!!(

    ## !(

    *! 4 *# # 8 !( (

    '=( *!) # #

    !! !( B

    !B!(*

    !

    ! B !,#

    *!(#!

    ( B B !

  • 6A*J *

    ((D%8!!!!

    !(D

    /5

    !

    !!!

    #!

    !!

    !!

    0 !

    ( !! !E #

    ((!!!

    #!!%@#

  • 6!

    Glossary E!%@!

    #(

    A>!!(E(%%&

    (?

    P>!!(E(%&%+

    %?

    I> ! ! ( E( %+

    ?

    ?4)O>5/(%*C!(?

    *>'!M!B

    (B!(!(

    ?

    4?)(> ' #

    * !

    !?

    4*D> % //0 *! /,

    ?

    ()#> ! 5 /# 9 !#

    #?

    % //0 *!

    *

    !(!8##?

    !> !

  • 6$

    #D,>0G#D,H/

    !#

    # (% !

    )

    *=#*?

    #':(!;//0*!##!

    ?

    #)>!##//0*!?

    )?> % //0 *! #

    !?

    M> % //0 *!

    !?

    > # # ! % B

    # //0 B #! !

    (#?

    *#>//0*!###?

    =#*:N/'%N/'4;>#//0*!?

    =#>#//0*!?

    ;7=(?

    ;?7M4%!!?

    Q @,*! 6## # * # (

    @(!?

  • 63

    Table of Figures 67

  • 66

    AB74O' LP

    P@7O' LP

    P67#?O' LI

    P87%*O' LJ

    PA7(+ LJ

    PP7 LL

    PI7$

  • 60

    LB7

    6AJ

    C@7, 6AL

    C67 6AC

    C87#+ 6AC

    CA74+' 6AB

    CP7# 6P@

    CI7# 6P@

    CJ7D 6P6

    CL7H# 6P8

    CC7# 6P8

    CB7 6PA

    B@7%"H 6PP

    B67* 6PI

    B87 6PJ

    BA7 )` ` 6PL

    BP7*O' 6PC

    BI74' 6PB

    BJ7 ` ` 6I@

    BL7 6I8

    BC74+>

    + 6IP

    BB7>

    ##H 6II

    6@@7> 6IL

    6@67O 6IC

    6@87O 6IC

    6@A7O" 6IB

    6@P7H 6J@

    6@I74 6J6

    6@J7O 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%

  • 6

    66B7D" 6CA

    68@7! 6CP

    6867)"7&" 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

    6AJ7O" 86I

    6AL7)# 86I

    6AC7(5* 86J

    6AB7% 86J

    6P@7#() 86C

    6P67)8 86C

    6P87) 86B

    6PA7 86B

    6PP79P: 88@

    6PI7 88@

    6PJ7Q

  • 6

    6IB7 8AB

    6J@7D 8P8

    6J67A4 8P8

    6J87 8PI

    6JA7#O" 8IA

    6JP768@ 8II

    6JI76C@ 8II

    6JJ7#

  • 04

    References Papers/Journal/Books:

    %%5 %3 95 7? :"1";8 ?"

    , '222

    '00,%3$8$(,57 ?:"".;8+

    7 8 E

    8 + !# D

    #8/-/#'!(4

    '6C8 %?:""";8%>(8

    -8#!

    0%58/3$5 %3 Y%'E%5%3,?:22;8>,

    4? ##8 305,7'!#8M+838!!

    .1

    $%5C,5%3 7E33 ? :".";8* %7 >

    !# *8-E083C*

    $6M50?:""2;788M283&8!!.&"&

    $6 45$?:"1";>"

    $5 38/?6 378:"12;8 8 7-( P 8

    83C*

    E665?645,%3?:22;%8

    ,%E58/3$5 %3 M$ ?:222;8%

    !%!!,

    /(8$

    89(

    9%558 $?4589/?3%8?5$8/?:22;8

    7!!8!!&

  • 0

    9-%5%8 958 ,% ENN E%3% M58 M5%4E% 5% /8 N,3 5 ,58

    5NMN5NM%%39%5E%5%E?:221;8O#()+

    '87'37'!3*

    (8M613

    6%3$5C84%5084%C,?8'%/5%'78'5%,%C%3 5$/?:22+;8O"

    8',/22+8E#

    68?3$87?:"";8

    7!!8!!"

    666C8 ? $5%-8 9?-%6638 5? :22;8 4

    7

    !!8!!

    ,%3890?%3$89?9-3$?:""";8>8!#M#86

    ,%566 8 /3$5 %3 M$ ? :222;8

    8305,!58M&1838!!+.

    ,N5%% E8 0N7CE 98 3%9%%9 %3 9%7%3 C? :"";8 ;,%

  • 0

    MN N5'%3 %3$?:"".;8

    ? 8 ! 5

    628!!".

    MN N5' %3 %3$? :"".;8>

    8!7!5838!!&"

    &""

    -%3$'7%3 %3$:"";8

    8 /

    # ' % 3

    3*8!!"+""

    Websites:

    755X

    755X

    75555'5X

    75555#N(NN)N&X

    755X

    Other references

    # DL@66