A coevolutionary algorithm for a facility layout problem..doc
-
Upload
lenojerin3486 -
Category
Documents
-
view
220 -
download
0
Transcript of A coevolutionary algorithm for a facility layout problem..doc
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
1/32
This article was downloaded by: [Monash UniversityLibrary] On: 02 January 2015 !t: 01:22"ublisher: Taylor # $rancis%n&or'a Ltd (e)istered in *n)land and +ales (e)istered ,u'ber: 10-2.5/
(e)istered o&&ice: Morti'er ouse -/1 Morti'er 3treet London +1T J U4
International Journal ofProduction ResearchPublication details, including instructions for authors
and subscription information:
http://www.tandfonline.com/loi/tprs20
A coevolutionary algorithm for a
facility layout problem
T Dunker
a
, G adons
b
! " #estk$mper
a
a %raunhofer &nstitute of 'anufacturing "ngineering and(utomation )obelstrasse *2 +0- tuttgart German
b T1 hemnit3 &nstitut f4r Phsik eichenhainer trasse+0 0*2- hemnit3 GermanPublished online: 0- (ug 20*0.
To cite this article: T Dunker , G adons ! " #estk$mper 520067 ( coe8olutionar algorithm
for a facilit laout problem, &nternational 9ournal of Production esearch, *:*, 6+;
600, D.doi.org/*0.*0=0/0020+06*000**=*2
"L*!3* 3(OLL 6O+, $O( !(T%L*
Taylor # $rancis 'a7es every e&&ort to ensure the accuracy o& all the in&or'ation 8the
9ontent; contained in the
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
2/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
int. j. prod. res., 2003,vol. 41,no. 15, 34793500
A coevolutionary algorithm for a facility layout problem
T. DUNKER{*, G. RADONS{and E. WESTKAMPER{
T!" #a#$% #%$"$n&" a '($)(+&!(na% a##%(a' &( &$ n+-$%!'a(#&!-!a&!(n (/ a%$ /a'!!& a(+&". O+% (% !" a"$d (n a -!$d!n&$$% -(d$ /(% &$ a(+& '(n"&%a!n&" and ($'&!)$", !'!-#%()$" /(%-+a&!(n" /(+nd !n &$ !&$%a&+%$. N$)$%&$$"", a(+&"!& -(%$ &an "$)$n d$#a%&-$n&" a%$ d!6'+& &( "()$. On$ a(+& !" &( a## $n$&!' a(%!&-""$a%'!n ""&$-a&!'a /(%"(+8&!(n" +& !&(+& +a%an&$$ (/ nd!n an (#&!-+-. :n &!"#a#$% $ "+$"& "(-$ !-#%()$d -+&a&!(n and '%(""8()$%(#$%a&(%". ;$&, !& !n'%$a"!n n+-$% (/ d$#a%&-$n&" a"( $n$&!'a(%!&-" &a$ )$% (n. :n &!" 'a"$ $ #%(#("$ &( +"$ add!&!(na"&%+'&+%$" !)$n ?$n)!%(n-$n&@ +nd$%( an $)(+&!(n, &((. N+-$%!'a$#$%!-$n&" )$%!/ &!" '($)(+&!(na% a##%(a'.
1. Introduction
On$ "+#%($- !n /a'&(% #ann!n '(n"!"&" !n d$&$%-!n!n ((d('a&!(n" (/ a "$& (/ d$#a%&-$n&" >(% -an+/a'&+%!n '$" (n a #ana%"!&$. T!" &a" !" 'a$d &$ /a'!!& a(+& #%($-. T$ ($'&!)$"%!$B d$"'%!$d &$ (%d ?((d@ a%$ -an!/(d. :n add!&!(n, -an (/&$- a%$ (/ a 199F#%$"$n& a d$&a!$d %$)!$ (/ &$ d!$%$n& /(%-+a&!(n" (/ &$ /a'!!& a(+&
R$)!"!(n %$'$!)$d Ma%' 2003.
{ %a+n(/$% :n"&!&+&$ (/ Man+/a'&+%!n En!n$$%!n and A+&(-a&!(n,N($"&%a""$ 12,705F9, S&+&&a%&, G$%-an.
{ TU =$-n!&, :n"&!&+& /+% P"!, R$!'$na!n$% S&%a""$ 70, 0912F =$-n!&, G$%-an. * T( (-'(%%$"#(nd$n'$ "(+d $ add%$""$d. $-a! &-dH!#a./.d$
International Journal of Production Research ISS !!"!#$%&' print(ISS 1'))#%**+ online #"!!' aylor -rancis /td http0((.tandf.co.u2(journals
34I0 1!.1!*!(!!"!$%&!'1!!!11*1"%
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
3/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
34I0 . 3un2er $& a.
#%($- and &$ )a%!$& (/ a(%!&-". S(-$ add!&!(na %$'$n& %$/$%$n'$" 'an$ /(+nd !n &$ !n&%(d+'&!(n (/ =!an >2001.
On$ 'an %(+ d!"&!n+!" $&$$n &%$$ $" (/ #%($-/(%-+a&!(n. S+##("$ &$%$ a%$ a n!&$ n+-$% (/ ('a&!(n" >$.. (n a
a&&!'$ and a "$& (/ d$#a%&8-$n&" (% -a'!n$". :n a %"& a##%(a' &$&a" '(n"!"&" !n a""!n!n &$ d$#a%&-$n&" &( &$ d!$%$n& ('a&!(n"-!n!-!!n "(-$ '("& /+n'&!(n. T!" !$d" a M:P #%($-, /(%-" &$ a"!" (/ (+% '(n"!d$%a8&!(n" !n &!" #a#$%.
A &$"$ a##%(a'$" $ad &( '(-!na&(%!a (#&!-!a&!(n #%($-"!' "a%$ &$ d!6'+& (/ a '(-#+&a&!(na '(-#$!& %(!n )$%
%a#!d !& &$ n+-$% (/ d$#a%&-$n&". J$n'$ -an "+$"&$da(%!&-" /(% &%$a&!n &$"$ #%($-" "$a%' $+%!"&!'a /(% ((d"(+&!(n" !n"&$ad (/ a!-!n a& (a (#&!-a "(+&!(n". E)(+&!(na%-$&(d" !$ $n$&!' a(%!&-" >GA a)$ "+''$""/+ $$n a##!$d!n &!" '(n&$&, "$$ $.. =an and Tan"%! >1994, Raa"$a%an et al.>199I, Aad!)a% and Wan >2000 (% Ta)a%$" et al. >2000.
:n &!" (% $ #%$"$n& a n$ $)(+&!(na% a##%(a' !n (%d$% &(a&&a' "+' a%$8"'a$ #%($-". Ma!n +"$ (/ add!&!(na "&%+'&+%a/$a&+%$", !' -!& $ !)$n
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
4/32
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
5/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem '&*1
9+i7 :i; " R"
coordinates of the centre point of the ith rectangle0
4i" f!7 1g orientation of the ith rectangle04i6 1 long side parallel to the
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
6/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'&*" . 3un2er et al.
>"? If i " Ifand P
29i; " I
ffor all 2 then all Guantities are constants and there is no need for 5 i
+
and 5i:.
>'? If i " Ifand P
29i; " I
mfor some 2 then set 2B 6 minf2 0 P
29i; " I
mg and j 6 P
2_
9i;. In this case +i, :iand 4iare variables depending on the +j, :j, 4j, 5j+and
5j:
. his ill be investigated in the folloing paragraph.
In order to describe the transformation of a fi
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
7/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem 34I3
0 _4j5j:_Kj 92;
0 _4j_5j:Kj 93;
0 _ _4j5j:
Kj 94;
4j 5j: Kj_2 95;
4j 5j+_Lj_1 9F;
4j_5j+ Lj_1 97;
_4j 5j+ Lj_1 9I;
1 _4j5j+Lj 99;
$n"+%$ &$ '(%%$'& a""!n-$n& (/ $n&%!$" !n &$ -a&%!'$" 5. T$ (%!$n&a&!(n (/Ai
d$#$nd" (n (n &$ (%!$n&a&!(n (/ &$Aj and !&" %$a&!)$ (%!$n&a&!(n
4i6>
4 /(% (j
6
1
1j 4j /(%oji
00 910;
_ i 6".1.". Oeometric containment constraints
:/ P9i; 6jand i"Im
$ 'an $#%$"" &$ %$a&!(nAi_Aj &$ /((!n
/(+% !n$11>14a%$ !n$a% !& %$"#$'& &( a (&$% 1993 and Raa"$a%an et al. >199I +"$ a /(%-+a&!(n !'n$$d" &%$$ !na% )a%!a$".
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
8/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
34I4 . 3un2er $& a.
W$ ! #%(#("$ a -(d$ +"!n &( )a%!a$" (n. $& +" "&a%& !& a"(%& -(&!)a8&!(n '(-#+&a&!(na %$"+&".
W$ a)$ '(-#a%$d (+% /(%-+a&!(n &( &a& +"$d !n Da" >1993 andRaa"$a%an et al. >199I +"!n &$ =PE M:P8"()$% >:OG, :n'. !&
&( d!$%$n& %an'!n "&%a&$!$". T$ "$'(nd #%($- /%(- Da">1993 !' '(n"!"&" (/ "! d$#a%&-$n&" "$%)$d +" a" a &$"& $a-#$.Ta$ 1 "(" &a& &$ n+-$% (/ n(d$" and &$ "(+&!(n &!-$ >(n aP$n&!+- :: 400 MJ =PE n$$d$d /(% (+% /(%-+a&!(n $%$ '(n"!d$%8a "-a$%.
T( n(n8()$%a##!n %$'&an$"AiandAj-+"& $ "$#a%a&$d a )$%&!'a (%a (%!(n&a !n$. W$ !n&%(d+'$ )a%!a$"
Sij3
" f07 1g !n$ d!%$'&!(n >)$%&!'a(%!(n&a
Sij4
" f07 1g (%d$% (/AiandAj.
T$ "$&&!n 9Sij3
7Sij4
; 6 9070;"&and" /(%Ai$/& (/Aj , 9071;/(%Ai%!& (/Aj , 9170; /(%Ai$(Ajand 9171;/(%Aia()$Aj, %$"#$'&!)$. :n (%d$% &( a)(!d %$d+ndan&
)a%!a$" $ %$_1!'? 110% &$0 % '1
ime in s "%.% 1*$.) &).' %1"
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
9/32
e1.8omparisonofthecomputationalcomplenodesoftheb-btreeandti
me?ofourmodel>to?ith
themodel>three?hichcanbe
found,e.g.in3as
>1'? or Rajase2haran et al. >1*?. or the data of the test e1'?.
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
10/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem 34I5
T$%$ a%$ %$a&!)$ #("!&!(n" !' a( &( "$&&!n" (/ Sij3, $.. !/Ai!" &(
&$ %!& (/ and a()$ Aj"( &a& &$ '(+d $ "$#a%a&$d a )$%&!'a a"$ a" a (%!(n&a !n$. :n (%d$% &( %$a &!" "--$&% $ !" &(%$23 and >24. On
&$ '(n&%a%, $ #%$/$% &( +"$ &$ -(%$ B$!$ "$&&!n /(% &$ Sij3@" and Sij
4@".
:/ &$ #%($- !" !n)a%!an& !& %$"#$'& &( %(&a&!(n and %$B$'&!(n &$n $ 'an
%$a &$"$ "--$&%!$" !n, $.. S"13 6 1 >%(&a&!(n, S"1
4 6 1 >%$B$'&!(n
"--$8&% a(n
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
11/32
9+E
"
_+E
R
9
__
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
12/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'&*) . 3un2er et al.
Oiven an e_ "
+ +here the folloing constraints have to be satisfied
+E__+
E___+
E__ 9");
+E__+
E___+
E__ 9"$;
:E__:
E___:
E__ 9"*;
:E__:
E___:
E__ 9";
for all _; _" IE
ith _ > _and __6) ! and
+i_+i9!;
_lma
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
13/32
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
14/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem 34I7
/(% &$ "--$&% a!" #a%a$ &( &$ (n "!d$ (%, a&$%na&!)$,
E Ei
9Ki_Li; 942;+ _6 +j y_E Ei
9Ki Li_1;943;:
_6 :j y
_
/(% &$ "--$&% a!" #a%a$ &( &$ "(%& "!d$ (/ &$ %$'&an$. T+" (+%-!$d !n&$$% #%(%a--!n -(d$ !" '(-#$&$ d$"'%!$d &$$199I, K('a% and J$%a+ >199I >a1997,Aad!)a% and Wan >2000 >(& "!'!n &%$$ %$#%$8"$n&a&!(n",
Raa"$a%an et al. >199I, Ta)a%$" et al. >2000 >(& -!$d !n&$$%-(d$", Ga+ and M$$% >1999 >"!'!n &%$$ and -!$d !n&$$%. :n (+%'a"$ &$ !n/(%-a&!(n a(+& &$ "$&&!n (/ &$ !na% )a%!a$" !"&%an"a&$d !n&( a $n$&!' '(d$. T$n a #(#+a&!(n (/ !nd!)!d+a"'a%%!n &!" $n$&!' '(d$ +nd$%($" an $)(+&!(n8a% #%('$"" !''%$a&$" !-#%()$d $n$%a&!(n" (/ &!" #(#+a&!(n "$$'&!(n, '%(""8()$%, and -+&a&!(n.
:n &$ /((!n $ !n&%(d+'$ a '($)(+&!(na% a##%(a' !' ($"$(nd &$ "&anda%d $n$&!' a(%!&-". T$ #!("(# (/ '($)(+&!(n'an $ d$"'%!$d a" /((". $& +" "+##("$ &a& a a%$ #%($- 'an$ d$'(-#("$d !n&( "-a$% (n$" !' a%$ !n$d &( $a' (&$%. T$n(n$ 'an a""!n &( $a' "+' "+#%($- a #(#+a&!(n (/ !nd!)!d+a"%$#%$"$n&!n #(""!$ "(+&!(n". D!$%$n& "+#%($-" /(%- d!$%$n&
"#$'!$" !' +nd$%( an $)(+&!(n. O"$%)$ &a& &$%$ !" n($'an$ (/ $n$&!' -a&$%!a $&$$n d!$%$n& "#$'!$". J($)$%, &$&n$"" (/ an !nd!)!d+a /%(- (n$ #(#+a&!(n n( d$#$nd" a"( (n &$(&$% #(#+a&!(n".
On$ !n&$%$"&!n $d (/ %$"$a%' !" &( (&a!n &$ d!$%$n& "#$'!$"&$-"$)$" an $)(+&!(na% #%('$"" (/ "#$'!a!a&!(n. :n (+% 'a"$$ $n$%a&$ &$ #%($- d$'(-8#("!&!(n (+%"$)$". W$ /(%-%(+#" (/ d$#a%&-$n&". (% $a' %(+# $ %$"$%)$ a "$#a%a&$ a%$a.:n"!d$ $a' "+' a%$a %(+# a(+&" a%$ $)()$d $n$&!'a(%!&-". T$ &n$"" (/ (n$ %(+# a(+& d$#$nd" !n add!&!(n (n &$$"& a(+&" (/ &$ (&$% %(+#". T!" !" &$ '($)(+&!(na% #a%& (/ (+%a(%!&-. A "$'(nd $n$&!' a(%!&- 'an$" "!$ and #("!&!(n (/ &$a%$a". T!" !" d(n$ /(% &( #+%#("$". !%"& &!" a(" /+%&$%
!-#%()$-$n&. S$'(nd, 'an!n &$ "!$ $ 'an '(n&%( &$$)(+&!(n (/ a %(+#-(%$ "#a'$ a(" -(%$ )a%!a&!(n !$&!&$n!n +# "&(#" $)(+&!(n.
T$ %$-a!nd$% (/ &!" "$'&!(n !" (%an!$d a" /((". !%"&, $d$"'%!$ &$ $n$&!' (#$%a&(%" !' a%$ ada#&$d &( &$ #%($-.T$n &$ '($)(+&!(na% a(%!&- !" d$"'%!$d !n d$&a!.
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
15/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'&** . 3un2er et al.
'.1. An adapted genetic algorithm
In Rajase2haran et al. >1*? a >!#1? seGuence for setting the binary variables isused as the genetic code. Standard cross=over and mutation operators are applied.4bviously, some of the outcomes are infeasible settings. If an infeasible gene occurs
it is eliminated from the population immediately. here are for e
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
16/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem 34I9
3
6 1 94F;Siyjy
6>
y y
4 0 !/ iij1
947;Siyjy 1 !/ iy6
iy 0
6j"
'.1.". Oenetic operators
=an and Tan"%! >1994 !n&%(d+'$d &%$$ d!$%$n& '%(""8()$% (#$%a&(%" /(% #$%8-+&a&!(n"#a%&!a -a&'$d, (%d$% and ''$ '%(""8()$%. (% (+% $n$&!' a(%!&-$ +"$ a )$%"!(n (/ &$ (%d$% '%(""8()$%. A/&$% "$$'&!n &( #a%$n& $n$" I927_
;and I927_;
"
$& +" '(n"!d$% &$ #a%&" (/ &$ $n$" %$#%$"$n&!n &$
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
17/32
a
n
d
"(
)
$
&
$
%$
-
a!
n!
n
-
!
$
d
!n
&$
$%
#%(
$
-
>1
>4
3
evaluate >I9
27_;
for ai7 j " I2g!&i j
Sij3and Sij
4
endfor
"()$ %$-a!n!n -!$d !n&$$%#%($- return "(+&!(n
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
18/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
3490 . 3un2er $& a.
< < y y
N$&, $ +#da&$ 9i1 7 . . . 7 in2g ; and9i1 7 . . . 7 in2g; "(%&!n &$ '$n&%$ #(!n& '((%d!na&$"
(/ &$ (&a!n$d "(+&!(n. T$n $ '$' /(% a S3 $&$% &$ 'an $ 'an$dij
!&(+& )!(a&!n a '(n"&%a!n& !n &$ '+%%$n& "(+&!(n.
changeVisVpossible >Sij3
if Sij
36 0 >8d!%$'&!(n
if j:i_:jj _si4i2 li91_4i;2 sj4j2 lj91_4j;2
return &%+$
else
return/a"$endif
else >8d!%$'&!(n
if j+i_+jj _li4i2 si91_4i;2 lj4j2 sj91_4j;2
return &%+$
else
return/a"$endif
endif
:/ !& !" #(""!$ $ 'an$ &$ )a%!a$ Sij3. T$"$ a'&!(n" a%$ %$#$a&$d
+n&! &$ ($'&!)$ )a+$ d($" n(& d$'%$a"$ /+%&$%. S+--a%!!n, $a)$ "$&'$d (+% !-#%()$-$n& "&%a&$ $(
improve >I9
2;_;
hile &$ ($'&!)$ )a+$ d$'%$a"$"
evaluate >I9 ;
?Sij
if Sij3
6 0b
ij 6 1else
bij
60
endif
endif
endfor
endhile
return I2g;_!& "-a$"& ($'&!)$ )a+$
W$ a)$ &$"&$d &$"$ (#$%a&(%" !& a "&anda%d $n$&!' a(%!&- !& a#(#+a&!(n (/ 50 d!$%$n& !nd!)!d+a". Ea' n$ $n$%a&!(n !" '%$a&$d n
cr620 '%(""8()$% (#$%a&!(n", n
mu65 -+&a&!(n" and '(#!n &$ n
co65
$"& !nd!)!d+a". T$ "$$'8&!(n /(% &$ '%(""8()$% and &$ -+&a&!(na''$#&" !nd!)!d+a" !& ($'&!)$ )a+$ a()$ a)$%a$ (/ &$ #(#+a&!(n!& a #%(a!!& (/ pac620V. T$ -+&a&!(n %a&$ !" '("$n &( $ rmu610V. W$ &$%-!na&$ !/ &$ a)$%a$ (/ &$ ($'&!)$ )a+$" a" n(& 'an$d-(%$ &an m
ch 6 0001V, (% &$ a)$%a$ (/ &$ $"& )a+$" a" n(&'an$d /(% &$ a"& n
nc 610 $n$%a&!(n", (% a -a!-a n+-$% m
ge 6
1000 (/ $n$%a&!(n" a" $$n $'$$d$d.
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
19/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem '&1
geneticValgorithm
initialie population and compute the average of the objectivevalues do
1 crfor 17 . . . 7 n_1select parents from generation
cross=over generates to ne individuals for generation
endfor
for 17 . . . 7 nmu
_1select parent from generationmutation generates a ne individual for
generation endforcopy the n
co best individuals from generation _1 to generation
compute the average of the objective values and determine
hether the best individual has changed
hile the change of the average is larger than mch
and the best
individual has changed during the last nnc
generations and _mge
Applying this to the third e1'? ith eight departments e obtained
satisfactory results. Running the deterministic algorithm >'1 h '! min on a Pentium III *))
5U ith a memory use of approon a
Pentium II &!! 5U?. Also for all other e
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
20/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'&" . 3un2er et al.
6
average: 8937.6
5
deviation: 102
4
frequency
3
2
1
0
8800 8900 9000 9100
best objective value
igure &. 3istribution of the objective values.
the best 2non from 3as >1'? and Rajase2haran et al. >1*? shoing aconsider=able improvement in all cases.
'.". 3escription of the coevolutionary algorithm
If e attac2 large problems ith the above=described simple genetic algorithm e
have to ait a very long time for good results. 4ne ay to obtain results more rapidly
could be stopping the algorithm if it e11? suggestedapproaching the facility layout problem in a hierarchical manner by a divide=and=conGuer strategy. hey formed groups, computed the layout for each of them,and placed the groups in a final step.
our=step method Oenetic algorithm Mest results of our umber of described in by Rajase2haran genetic algorithm asdepartments 3as >1'? et al. >1*? described above
* 1! $$$01 1$&0* * $$*0'1! 1% *$*0' 1 $$$0' 1% )&0%1" &1 ")$0% &% '%'0% '$ ')01
able ". 5inimal objective value for three e1'? hich arereported in 3as >1'? and Rajase2haran et al. >1*? in comparison ith our best results.
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
21/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
8oevolutionary algorithm for a facility layout problem 3493
W$ #%(#("$ a '($)(+&!(na% -$&(d (/ !&$%a&!)$ na&+%$. :n a %"&"&$# $ nd !n!&!a a(+&" /(% $a' %(+#. N$&, $ & a %$'&an$a%(+nd $a' %(+# and $na%$ $a' "!d$ a /a'&(% 1 2 !)!n-(%$ "#a'$ &( $a' %(+# /(% #(""!$ /+%&$% 'an$. T!" a(", $..
&a& a %(+# $'(-$" -(%$ ((n d+%!n &$ "+"$&$ #a'$-$n& !" %$"&%!'&$d &( &$ %(+# a%$a and a $&$%na :O8#(!n&" a%$ $d & a n$ %(+# a%$a a%(+nd &$ %(+#
if &$ %a&!( (/ &$ "!d$" a" 'an$d
-+'!n'%$a"$ 2else
d$'%$a"$ 2endif
$na%$ &$ n$ %(+# a%$a
2endfor
hile &$%$ !" "&! a ?a%$@2/(% "(-$2 >(% &$ a)$%a$ (/ &$2@" !"a%$
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
22/32
$&+"adda%$-a%.W$n
&$#%()!d$dB((%a%$a/(%a%(+#$'(-$""-a$%an
d"-a$%!&!"-(%$d!6'+&/(%&$$n$&!'a(%!&-&(
ndn$/$a"!$a(+&"
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
23/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
3494 . 3un2er $& a.
/(% &!" %(+#. An aa%d '(!'$ (/ &$ Sij3and Sij
4-a #%$)$n& &$
%$'&an$" /%(- &&!n !n"!d$ &$ #%$"'%!$d a%$a. J($)$%, a" $$$# &$ $n$&!' #(( /%(- &$ a"& !&$%a&!(n $ 'an '(# a& $a"& (n$/$a"!$ !nd!)!d+a &( &$ #(#+a&!(n (/ &$ n$& $n$%a&!(n.
&. Results and conclusions(% (+% n+-$%!'a $#$%!-$n&" $ '%$a&$d a %and(- $a-#$ !&
F2 d$#a%&8-$n&" >%$'&an$" (/ d!$%$n& "a#$". (% "!-#!'!& $
#a'$d (n$ :O8#(!n& !n &$ '$n&%$ (/ $a' d$#a%&-$n&. T$ $!&" __
$%$ $n$%a&$d %and(-, &((. :n &!" $a-#$, $ d( n(& "&a%& /%(-
an !n!&!a a(+&. J$n'$, a &$ $!&" i!n >25 a%$ $%(. Ta$ 3 !n
&$ a##$nd! #%()!d$" a &$ n$'$""a% 2000 (n$ 'an nd %(+#!n a(%!&-" +"!n$n$&!' a(%!&-. On$ 'an '(n"&%+'& $a-#$" $%$ &$d$&$%-!n!"&!' $+%!"&!' Ja%aa!" et al. >1990 "&(#" /a% /%(- &$(#&!-+- a" !& 'an and$ (n "!-#$ $'an$ (#$%a&!(n". :n &$"$'a"$" a(%!&-" !$ &$ (n$ D$ !& et al. >2000 'an !-#%()$ &$%(+#!n.
(% (+% &$"&" $ $n$%a&$d %(+#!n" !& /(+%, "!, $!& and n!n$%(+#" !& a -a!-a %(+# "!$ (/ 1F, 11, $!& and "$)$n d$#a%&-$n&",%$"#$'&!)$. M!n!-!!n &$ "+- (/ $!&" ij $&$$n :O8#(!n&" /%(-d!$%$n& %(+#" !" $
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
24/32
8oevolutionary algorithm for a facility layout problem 3495
Library]at01:2202January
2015
convergence of 21 runs with 4 groups
elapsed time in seconds
9 average: 4533,0181
x1000000 deviation: 390,23915
8 best: 3979,55
worst: 5213,89 objective value
7average: 4,06205E6
value deviation: 131592,77082
best: 3,93936E6
bestobjective6 worst: 4,44988E6
5
4
0 1 2 3 4 5
elapsed time in seconds x1000
convergence of 20 runs with 8 groups
8elapsed time in seconds
average: 5390,635
x1000000
deviation: 1160,37707
best: 3397,35 objective value7 worst: 7170,13 average: 4,35529E6
deviation: 51708,76107
value best: 4,23898E6
6 worst: 4,44855E6
bestobjective
5
0 1 2 3 4 5 6 7
elapsed time in seconds x1000
convergence of 20 runs with 6 groups
8
elapsed time in seconds
average: 4966,666
x10
00000 deviation: 887,92038
7
best: 3783,38 objective value
worst: 7294,18 average: 4,27436E6deviation: 64162,99454
value
best: 4,18614E66 worst: 4,44648E6
bestobjective
5
4
0 1 2 3 4 5 6 7
elapsed time in seconds x1000
convergence of 20 runs with 9 groups
8elapsed time in seconds
average: 5699,116
x1000000 deviation: 1306,47389
7
best: 3098,17objective value
worst: 7687,68average: 4,39307E6
value
deviation: 112706,55086
6 best: 4,18422E6
worst: 4,64994E6
bestobjective
5
40 1 2 3 4 5 6 7
elapsed time in seconds x1000
Downloadedby[MonashUniversity igure %. 8omputational results for problem P)" ith four, siobtained on a P8, Pentium IL, 1.% OU?.
%(+#". T$ %"& !" d+$ &( a (%"$ #a'!n. S!n'$ &$ %(+#" n$)$%$a'& &$ #%()!d$d %$'&an+a% a%$a &$%$ !" -(%$ "#a'$ ("& $n&$ n+-$% (/ %(+#" !n'%$a"$". S$'(nd, !& &+%n$d (+& &a& &$'(-#+&a&!(n" &%$a&!n &$ #a%& $%$ ($ %(+#" a%$ -()$d a%$
)$% &!-$ '(n"+-!n. J$%$ n(& (n &$ (%!$n&a&!(n a"( &$ d!$%$n&%$B$'&!(n "--$&%!$" a)$ &( $ '(n"!d$%$d. T!" !" &$ %$a"(n &$ &!-$ (/ '(-#+&a&!(n !n'%$a"$". T+" &$ '+"&$%!n !n&( /(+% %(+#"a##$a%" &( $ &$ $"& '(!'$ /(% a /a'!!& a(+& #%($- (/ &!" "!$&$ %$"&%!'&!(n" !n&%(d+'$d &$ %(+#!n a%$ &$ $a"& $& &$'(-#+&a&!(n !" "&! /a"&.
:n '(n&%a"& &( '(-#+&a&!(n" (/ $"" &an &( (+%" (/ &$'($)(+&!(na% a(8%!&- &$ "!-#$ $n$&!' a(%!&- n$$d" (na)$%a$ a(+& &( da" and 17 (+%" /(% PF2. T$
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
25/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'&) . 3un2er et al.
convergence of 11 runs without grouping
4,6elapsed time in seconds
x1000000
average: 237530,45455
4,5 deviation: 72538,13254best: 103948 objective value
worst: 331484 average: 4,26083E6
deviation: 56832,85701
value4,4 best: 4,18105E6
worst: 4,38149E6
objective
4,3
bes
t
4,2
0,0 0,5 1,0 1,5 2,0 2,5 3,0
elapsed time in seconds x100000
igure ). Summary of computational results of the genetic algorithm ithout grouping forP)". Chile the values of the objective function are in the same range as the resultsobtained ith grouping, the computation time e
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
26/32
igure $. Mest layouts for the last three e1'? found by theabove=described OA. or the e
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
27/32
Downlo
adedby[MonashUniversityLibrary]at01:2202January2015
Ceights __
li si " ' & % ) $ * 1! 11 1" 1' 1& 1% 1) 1$ 1* 1 "! "1 "" "' "& "% ") "$ "* " '! '1 '" '' '& '% ') '$ '* ' &! &1 &" &' && &% &) &$ &* & %! %1 %" %' %& %% %) %$ %* % )! )1 )"
1 1% 1& %1 ' )! &" 1' ) &% )' ) 1& '" &' %" &% & %% '! % $" " '" %1 1 "' '! &! *% * &* ! $ &1 $% %" *& ) % )* "& % %
" 1' 1! && ** "" '" 1) "% '$ 1" &) "' 1! *) 1* "' 1) $& ' * $ %$ ) '! &1 "1 '$ %1 "% )& "% &! &1 *& $! $$ )' &$ ) 1* "* $ $& %" )* 1* $"
' 1) 1& '' '% ) * &% 1' 1& $1 & 1$ " %& %) )$ ) " )' " ' "1 %% *% * & $' '$ "& *% $ %" %& )' &$ ') ") $$ "' ' "% ) "" "1 * &% "* 1) '" $1 % 1 & $" )* '1 "$ %& )*
& "! 1' " ! 11 %) 11 1* 1* * *' %) *1 "' $1 *& "$ % )1 1 )% 1" "* %" *" *& %' & "$ % 1" &' *& $& %1 1 %! $) '' 1!
% 1) 1' *' 1' '1 % )1 %' %& 1* & % &) %) 1 )% & %1 %% "' )% &" '! $) &* " *& *' 1) $! $) $! $' $" ) 1$ $% $$ 1& $% %% %! ** %% 1"
) "1 1& &" $" "! )' *& '% $) &' $ ) '" " *$ &$ 1 &' "1 & *) "1 % "$ " 11 11
$ 1 1$ *' )! &1 )" & 11 )" &" *' $1 ") ") 1& 1 )% 1) 1) "! )& 1" &$ 1 " *% &% % 1' '% *' 1$ '' *
* 1 1& 1* )% * $ '$ && %" $ *) &" '* ') "% "$ "& *" &% *" $ ') 1" 1$ ") *% $ $ %! %% *" 1$ 1* '' )! %& 1) '! $) ) &1 &* "" )$ ) )1 '" )! 11 ) $ 1 ** '1 11
"1 "1 )1 1 * 1$ )" ! %& &" %! " "" & %" )1 ) )$ ' *" &* $1 &* 1! 1! )* 1& %% "' '1 %$ *! *! )% *& '& %" )& 1 $" '$ "" 1!
1! "! 1$ &" $% $$ ** "' $% 11 "* 1$ * %" $) &* '" ') $% %& "' *& "! $) "$ ") $ &' * "& ") "" *% %& ) )& % %1 ) && )" )%
11 1' 11 "' %" "1 ) 1" %% %* &! '1 "% %" "" )% &! )& %! &* *& %' 1* '* "" &" " "" %& '! ** )" ' $ &% 1* )% &$ ) %$
1" 1& 1" '! "& )% ! *& 11 '" $% )% "* *' & %% ) '! '& $* *% 1% 1! '% *! "' ) &! $' '! $& )* $! "&
1' 1 1* *" )" ) * $) )1 % )1 $ )* 1 1 )1 '& $1 $! & " $ * &% !
1& "1 1$ 1$ '* '$ *" %" ) $! &' ) %$ )% $" "* &$ &! &1 "& %$ )$ $ '%
1% "1 "! &! " ' 1 '" * %) $& 1% ) )% $ "& " % %* '* *' " $& 1' )! %& "%
1) "1 $ *$ *1 1$ %) " 1$ $" &" *" *$ %' $" *$ ') *' %& ') $$ '1 "1 " )* ** $& '' ') %* *& & 1 )* 1" '* *" 1$ *% 1! *% "& $1 && '' %1 '$ &1 ')
1$ "! 1 ") &) && "$ "% )" %) *! $* %1 $ * $& '$
1* 1) ! $ $! % ! * 1! %" % & %$ )$ )) ) ' &1 '$ " & "% %
1R 1$ 11 "$ 1' 1) " $* $* $1 *% $% 1$ "' *! *$ && 11
"! 1) 1% 1 $1 1& ') % ) %1 $ '" 1& 1" 1 1) "$ &% *) 1$ ' &1 &" "1 $' "" 1" $ 11 ** *1 % 1' )) ' $! )* * )" 1% "" )) 1* 1)
"1 1& 1! * $) * "% 1% &1 1* 11 )! )! 1! %" &* $$ $% '1 && $ ') '' &$ &" "& *& %$ %* "& ') ' % $& &1 "1 )$ )' %! 1 1)
"" 1 1) )) *) $$ '$ 1 1& &% %1 '& *% &1 *! %1 1* %' '' ' ! ) )* * *! $1 "$ $" )1 '& $' *% *" %'
"' "! 1% $ & '1 "$ $ $" ) % '% )" $" &' $) "$ ' )" "& * $$ 1' && "% * %& %* '" % )'
"& 1* $$ )$ *" &) $% "$ &% )& $' '" *% '
"% 1* 1& %' '% )1 ! '& '" $* )* $* $' )" $! & *' " '$ "% %' &% &! %$ "& %) &!
") 1& 1& 1$ "! %) &' "! " $* *% *" &1 1) 1' %&
"$ 1) 11 '% 11 1% '! && 1! &% &" )* 1 )1 *' %" $1 "! 1 ** )$ %& % *& $ %% $% ' %* %% 1* &*
"* 1" 1" '$ )! "& )* $ '! $" %! * '' *$ )$ *' *$
"R 1$ 1' " ! $1 % ** 1! $% %) $ * $! "" ' ! "* )) %) 1 $% ) $ &! &1 ) ! $1 %& "& 1!
'! 1' 1! $& & 1 &" %) %& 1 "1 11 &! $' * "$ '1 $ ) $& *
'1 1& 1' $1 11 %% "* $) *$ &!
'" 1$ * )' ! '1 ") 1 "" *! $* %' )$ "' $! *' %1 &'
'' "1 1 )% '' %! &1 *% ' '% )% &" $ 1! &! " % "" "" % "% &)
'& "1 1! &) * &$ )" &" )! &" *% %* &) $" "&
'% 1% 1! %& $" % %1 ) ) 1& ** "' %&
') 1" *" 1' "' $& $! %&
'$ "1 1$ )* *& ") '& %* %1 1 *! &" )" '% '* %* $ %& $ *) %& * '1 '' $* )!
'* 1) * $1 &) 1$ '$ )' %* ' %) '% )% 11 * 1
'R 1* 1& *" &' * & '! & '" &1
&! 1% "& &" )$ & ') %
&1 1$ 1" 1$ '" $ *& $& % 1' ') "" %1
&" 1$ 1" ) &* ** 1% $* "" *) 1$ "& )
&' 11 % '% %) * ! " )& &$ $ $& "$ %
&& "! * &) *% *) $ % & &' $$ ')
&% "1 1$ )" $' % ** *' %% "1 *) %! 1'
&) "! 1' ") ' *
&$ 1 1! %! $" 1 ** &) $ )" $
&* "! 1& &1 )1 $& %1 1! && $" *' ')
&R 1* 1! %' )% ") 11 %
%! 1' * 1 1* "1 '' %' %% 1&
%1 1* 11 1' &* 11 *
%" 1) 1! )! $) * * "! $)%' "! 1! )% $! )!
%& 1 1 "% *' *$ 11
%% "1 11 $ %% * $ 1!
%) "! $ "* &$ $' 1 )*
%$ 11 $ *& &&
%* 1$ 11 *1 *$
%R "1 11 '1 *! "%
)! 1' $ $)
)1 "1 1! *")" 1$ 1)
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
28/32
able '. Side lengths and eight matri< for the randomly generated e
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
29/32
'&* . 3un2er et al.
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
+
umber Oroup elements
__
group
1 f17 &7 )7 *7 1!7 1"7 1$7 "'7 '!7 ''7 '*7 '7 &17 &%7 %&7 %*g &*1" f'7 1*7 17 "!7 "17 ""7 "&7 "%7 ")7 '"7 '%7 ')7 %17 %'7 %)7 )!g &*' f"7 %7 1%7 "$7 "7 '$7 &!7 &"7 &'7 &&7 &)7 &$7 &7 %"7 )"g &&&& f$7 7 117 1'7 1&7 1)7 "*7 '17 '&7 &*7 %!7 %%7 %$7 %7 )1g &&1$Sum0
f"7 '7 1!7 1$7 1*7 "&7 "*7 '$7 &17 %%7 %$g1 1$*
1 ""&%" f1'7 17 "!7 ""7 "%7 '"7 ')7 '$7 &!7 &7 %)g ")'"' f17 $7 "17 "'7 '*7 &'7 &*7 %'7 %7 )17 )"g "*$& f7 117 1"7 ")7 '!7 '17 ''7 '&7 &&7 %!7 %"g "'$%% f1&7 "$7 &"7 &$7 %17 %&7 %*g )$1) f&7 %7 )7 *7 1%7 1)7 "7 '%7 &%7 &)7 )!g ")&Sum0
f17 1"7 "'7 ''7 '*7 &%7 %&7 %*g
1' &%1
1 1)!%" f1*7 17 "!7 "&7 "%7 ")7 '"7 ')g 1"""' f"$7 '$7 &!7 &"7 &)7 %"7 )"g &)
&f'7 "17 ""7 '%7 %17 %'7 %)7 )!g
1%"*% f)7 $7 1!7 117 1'7 "*7 &*7 %$g 1"&&) f&7 *7 1)7 '!7 '17 '7 &17 %!g 1'*!$ f7 1&7 1$7 '&7 %%7 %7 )1g 11)%* f"7 %7 1%7 "7 &'7 &&7 &$7 &g 1)Sum0
f$7 "17 ""7 '%7 &*7 %'7 )!g
1! $*
1 1!)$" f17 "'7 '*7 &'7 %&7 )17 )"g 1&)"' f&7 )7 1*7 "&7 &%7 %%7 %g 11$)& f1!7 1'7 17 "*7 ')7 &"7 %)g 1"$&% f"7 '7 %7 1$7 ''7 &17 %1g !) f1)7 "!7 "%7 '"7 '7 &!7 &g 1")'
$ f117 1%7 "$7 "7 &)7 &$7 %"g 1'"&* f7 1"7 ")7 '!7 '17 %!g *11 f*7 1&7 '&7 '$7 &&7 %$7 %*g *&Sum0 1! 1'%
)able *! +rouping all departments into four% si(% eight and nine groups%
respectively!
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
30/32
8oevolutionary algorithm for a facility layout problem '&
Library]at01:2202January2015
D35
D34
D24D53
D9D55
D60
D20D59 D36
D14 D13 D61 D18
D51D25D56D32D11 D28D50
D3 D22 D26 D19D31 D48 D7 D21D57 D16
D52 D47 D43D12 D1
D30
D33D23D15
D37 D29D27D58 D41 D4
D49D44
D2 D45D17D38 D39
D42D40
D8D5
D6
D10D46
D62D54
Result, Iter. 9, Total Cost: 3939362.0 (4996 sec.)
D33 D54D40 D62
D27
D45 D23 D1 D12 D58D38 D52 D37D42D46
D4D41 D31D22
D51D35 D7D48
D3 D28
D39D30 D8 D21
D10 D13D6D50 D16 D60 D56 D53 D57 D11
D61 D24 D18 D43D5 D2 D29D17
D34D32 D36
D59
D55 D26 D20D44D47 D49 D15D9
D19D14 D25
Result, Iter. 10, Total Cost: 4238981.6 (4651 sec.)
D17D45
D10 D37D13 D39
D8D6
D19D36
D41D24D3D18
D25D40 D35
D32
D4 D46D2 D22D49 D20D56
D5D55D57 D28
D23D21
D12D30
D60 D29
D62 D31 D16 D15
D1D52D50 D27 D47
D59D61 D58
D26 D11D44D34 D42D53D54
D43
D51D38
D48 D9 D33
D7 D14
Result, Iter. 13, Total Cost: 4186140.4 (6038 sec.)
D15D46
D13 D42 D10
D14 D52D27D56 D36D28 D19
D34D47 D29 D11D40 D39
D45 D6D44
D24
D25 D49D31D57
D59D9 D16D30
D20 D55 D4D8 D32 D18
D26D50 D12D2
D3D23
D37
D38
D17D60 D21D61D5D7
D35 D43 D62D41
D58 D53
D48 D22 D54 D1 D33D51
Downloadedby[Monas
hUniversity
Result, Iter. 11, Total Cost: 4184224.0 (4955 sec.)
D25
D39
D48 D45 D7 D53
D49
D1D51 D54 D33D29
D9
D42D23 D12 D16 D6
D34D10
D44D11
D43D35
D13 D31D47 D2 D52D27
D57 D56 D61D59
D28D58D38
D40D41
D20 D60D15 D17
D14D21D36D32 D50 D4D18
D55D46D62
D22D24D3 D5D30
D8
D26 D37D19
62 departments, objective function: 4181054.0
igure *. he best layouts for four, si
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
31/32
Referenc
esvar,.andCang,J.,"!!!,acilitylayoutoptimiationusingsimulationandgeneticalgorithms.InternationalJournalof
Production Research, '*, &')#*'.8han, Z. 8., and ansri, U., 1&, A study of genetic crossover operations on the facilities
layout problem. 8omputers and Industrial Qngineering, "), %'$#%%!.
-
7/25/2019 A coevolutionary algorithm for a facility layout problem..doc
32/32
Downl
oadedby[MonashUniversity
Library]at01:2202January
2015
'%!! 8oevolutionary algorithm for a facility layout problem
8hiang, C. 8., 2001, !"+a /a'!!& a(+& d$"!n ""&$-.International Journal of ProductionResearch,', 1I113F.
8onay, 3. O. and Len2ataramanan, M. A., 1994, G$n$&!' "$a%' and &$ dna-!' /a'!!& a(+& #%($-.8omputers and 4perations Research, "1, 955F0.
3as, S. Z., 1993, A /a'!!& a(+& -$&(d /(% B$!$ -an+/a'&+%!n ""&$-". International Journal of ProductionResearch,'1, 279297.
3e /it, P., al2enauer, Q. and3echambre, A., 2000, G%(+#!n $n$&!' a(%!&-"an$6'!$n& -$&(d &( "()$ &$ '$ /(%-a&!(n #%($-. 5athematics and8omputers inSimulation,%1, 257271.
Oau, Z.=:. and 5eller, R. D., 1999, An !&$%a&!)$ /a'!!& a(+& a(%!&-. International Journal of ProductionResearch,'$, 3739375I.
Oero, J. S. and Zaa2ov, . A., 199I, E)()!n d$"!n $n$" !n "#a'$ a(+& #ann!n #%($-". ArtificialIntelligence in Qngineering, 1", 1F317F.
Uarhala2is, O., agi, R. and Proth, Y. M., 1990, An $6'!$n& $+%!"&!' !n-an+/a'&+%!n '$ /(%-a&!(n /(% %(+# &$'n(( a##!'a&!(n".International Journal of ProductionResearch,"*, 1I59I.
Zochhar, J. S. andUeragu, S. S., 199I, MUT:8JOPE a &(( /(% -+&!#$ B((% a(+& #%($-". International Journal
of Production Research, '), 342135.Zochhar, J. S. andUeragu, S. S., 1999, a'!!& a(+& d$"!n !n a 'an!n $n)!%(n-$n&.International Journal of Production Research,'$, 2429244F.
5eller, R. 3. andOau, K.8;., 199F, T$ /a'!!& a(+& #%($- %$'$n& and $-$%!n &%$nd" and #$%"#$'&!)$".Journal of 5anufacturing Systems, 1%, 3513FF.
5eller, R. 3., arayanan, L. andLance, P. J., 1999, O#&!-a /a'!!& a(+& d$"!n.4perations Research /etters,"', 117127.
5ontreuil, C., 1990, A -(d$!n /%a-$(% /(% !n&$%a&!n a(+& d$"!n and B( n$&(% d$"!n. Proceedingsof the 5aterial Uandling Research 8olloGuium, !>2, ##. 435I.
Rajase2haran, 5., Peters, M. A. and :ang, T., 199I, A $n$&!' a(%!&- /(% /a'!!& a(+& d$"!n !n B$!$-an+/a'&+%!n ""&$-". International Journal of Production Research,'), 95110.
Schnec2e, L. andLornberger, O., 1997, J%!d $n$&!' a(%!&-" /(% '(n"&%a!n$d #a'$8-$n& #%($-". IQQQransactions on Qvolutionary 8omputation, 1, 2FF277.
am, Z. :. and/i, S. ., 1991, A !$%a%'!'a a##%(a' &( &$ /a'!!& a(+& #%($-.International Journal of Production Research,", 1F5I4.
avares, J., Ramos, 8. andeves,Y., 2000, Add%$""!n &$ a(+& d$"!n #%($-&%(+ $n$&!' a(%!&-" and '(n"&%a!n& (!' #%(%a--!n. :n M. J.Ja-a >$d, Artificial Intelligence and Soft 8omputing. P%('$$d!n" (/ &$
:ASTED :n&$%na&!(na =(n/$%$n'$,:ASTEDA=TA P%$"", ##. F571.