Professional Documents
Culture Documents
3 Suppl 1:5–8
DOI 10.1007/s12289-010-0689-0
© Springer-Verlag France 2010
0(7$02'(/$66,67('(92/87,21$5<$/*25,7+0
)2508/7,2%-(&7,9(237,0,=$7,21
2)12167($'<0(7$/)250,1*352%/(06
0(MGD\/)RXUPHQW
0LQHV3DULV7HFK±&(0()&HQWUHIRU0DWHULDO)RUPLQJ6RSKLD$QWLSROLV)UDQFH
$%675$&70XOWLREMHFWLYHRSWLPL]DWLRQSUREOHPVDUHFRQVLGHUHGLQWKHILHOGRIQRQVWHDG\PHWDOIRUPLQJSURFHVVHV
VXFK DV IRUJLQJ RU ZLUH GUDZLQJ 7KH 3DUHWR RSWLPDO IURQW RI WKH SUREOHP VROXWLRQ VHW LV FDOFXODWHG E\ D *HQHWLF
$OJRULWKP,QRUGHUWRUHGXFHWKHLQKHUHQWFRPSXWDWLRQDOFRVWRIVXFKDOJRULWKPVDVXUURJDWHPRGHOLVGHYHORSHGDQG
UHSODFHVWKHH[DFWWKHIXQFWLRQVLPXODWLRQV,WLVEDVHGRQWKH0HVKOHVV)LQLWH'LIIHUHQFH0HWKRGDQGLVFRXSOHGWRWKH
16*$,, (YROXWLRQDU\ 0XOWLREMHFWLYH 2SWLPL]DWLRQ $OJRULWKP LQ D ZD\ WKDW XVHV WKH PHULW IXQFWLRQ 7KLV IXQFWLRQ
RIIHUVWKHEHVWZD\WRVHOHFWQHZHYDOXDWLRQSRLQWVLWFRPELQHVWKHH[SORLWDWLRQRIREWDLQHGUHVXOWVZLWKWKHH[SORUDWLRQ
RI SDUDPHWHU VSDFH 7KH DOJRULWKP LV HYDOXDWHG RQ D ZLGH UDQJH RI DQDO\WLFDO PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHPV
VKRZLQJ WKH LPSRUWDQFH WR XSGDWH WKH PHWDPRGHO DORQJ ZLWK WKH DOJRULWKP FRQYHUJHQFH 7KH DSSOLFDWLRQ WR PHWDO
IRUPLQJ PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHPV VKRZ ERWK WKH HIILFLHQF\ RI WKH PHWDPRGHO EDVHG DOJRULWKPV DQG WKH
W\SHRISUDFWLFDOLQIRUPDWLRQWKDWFDQEHGHULYHGIURPDPXOWLREMHFWLYHDSSURDFK
.(<:25'60XOWLREMHFWLYHRSWLPL]DWLRQ0HWDPRGHO$VVLVWHG(YROXWLRQDU\$OJRULWKP0HVKOHVV)LQLWH'LIIHUHQFH
0HWKRG*HQHWLF$OJRULWKP)RUJLQJ:LUHGUDZLQJ
,1752'8&7,21 08/7,2%-(&7,9(237,0,=$7,21
(YROXWLRQDU\0XOWL2EMHFWLYH$OJRULWKPV(02$VFDQ 352%/(00223
EH UHJDUGHG DV WKH EHVW WHFKQLTXHV IRU GHWHUPLQLQJ WKH $ 0XOWL2EMHFWLYH 2SWLPL]DWLRQ 3UREOHP FDQ EH
3DUHWR 2SWLPDO )URQW 32) ± WKH VHW RI RSWLPDO GHILQHG DV WKH VHDUFK IRU WKH EHVW VHW RI VROXWLRQV
VROXWLRQV RI 0XOWL2EMHFWLYH 2SWLPL]DWLRQ 3UREOHPV
( )
7
0223VDVWKH\SURYLGHDJRRGGLYHUVLW\RISRLQWVRQ ; = [1 [ 2 [ Q ZKHUH Q LV WKH QXPEHU RI
WKH FDOFXODWHG 3DUHWR VHW HYHQ IRU GLIILFXOW SUREOHPV RSWLPL]DWLRQSDUDPHWHUVWKDWPLQLPL]HVDQXPEHURI 0
+RZHYHUWKH\JHQHUDOO\UHTXLUHDYHU\ODUJHQXPEHURI FRQIOLFWLQJRUQRWREMHFWLYHIXQFWLRQVDQGWKDWVDWLVILHV
IXQFWLRQ HYDOXDWLRQV ZKLFK VRPHWLPHV PDNHV WKHVH D QXPEHU RI FRQVWUDLQWV ZKLFK FRQVWLWXWH WKH GHFLVLRQ
VWUDWHJLHV LPSUDFWLFDEOH ZKHQ WKHVH HYDOXDWLRQ DUHTXLWH VSDFH 6 7ZRJRDOVDUHVLPXOWDQHRXVO\IROORZHGWRILQG
WLPHFRQVXPLQJDVLWRIWHQRFFXUVLQWKHPHWDOIRUPLQJ VROXWLRQVWKDWDVFORVHDVSRVVLEOHWRWKH32)DQGWKDWDUH
FRQWH[W7KHQXPEHURIHYDOXDWLRQVFDQEHVLJQLILFDQWO\ GLYHUVHHQRXJKWRUHSUHVHQWWKHIURQWDVZHOODVSRVVLEOH
UHGXFHG E\ UHSODFLQJ PRVW RI H[DFW FDOFXODWLRQV E\ IDVW
VXUURJDWH IXQFWLRQV 7KLV FRQVWLWXWHV WKH IUDPH RI 0LQLPL]H0D[LPL]H φP ; P = 0
0HWDPRGHO DVVLVWHG (02$ 0(02$ ZKLFK LV J M ; ≥ M = -
FRQVLGHUHGDQGVWXGLHGLQWKLVSDSHUIRUDUDQJHRIQRQ
VXEMHFWWR KN ; = N = .
VWHDG\ PHWDO IRUPLQJ DSSOLFDWLRQV 7KH 0XOWL2EMHFWLYH [L/ ≤ [L ≤ [L8 L = Q
2SWLPL]DWLRQ 3UREOHP LV SUHVHQWHG LQ VHFWLRQ WKH
PHWDPRGHO LQ VHFWLRQ DQG WKH FRXSOLQJ EHWZHHQ WKH
PHWDPRGHO DQG 16*$,, >@ LQ VHFWLRQ 6HFWLRQ 0(7$02'(/
DOORZV DVVHVVLQJ WKH SURSRVHG DSSURDFK WKURXJK D
QXPEHURIDFDGHPLFWHVWSUREOHPZKLOHUHDOZRUOGPHWDO /LWHUDWXUH VXJJHVWV PDQ\ PHWDPRGHOOLQJ WHFKQLTXHV WR
IRUPLQJDSSOLFDWLRQVDUHSUHVHQWHGLQVHFWLRQ DSSUR[LPDWH H[SHQVLYH IXQFWLRQV RXW RI WKH NQRZOHGJH
RI WKHVH IXQFWLRQV YDOXHV DW D OLPLWHG QXPEHU RI PDVWHU
SRLQWV.ULJLQJ>@DQG5HVSRQVH6XUIDFHPHWKRGRORJLHV
>@ DUH RIWHQ XVHG DV ZHOO DV WKH 0RYLQJ /HDVW 6TXDUH
DSSURDFK>@$YDULDQWRIWKLVODWWHULVVHOHFWHGKHUHWKH
0HVKOHVV )LQLWH 'LIIHUHQFH 0HWKRG 0)'0 >@ ,Q
BBBBBBBBBBBBBBBBBBBB
&RUUHVSRQGLQJDXWKRU/LRQHO)RXUPHQW0LQHV3DULV7HFK±&(0()%36RSKLD$QWLSROLV&HGH[)UDQFH
OLRQHOIRXUPHQW#PLQHVSDULVWHFKIU
6
RUGHU WR FRPSXWH φ ( ; L ) = φL WKH YDOXH RI φ DW DQ\ 7KH\ DUH VHOHFWHG DV WKH EHVW θ ILUVW LQGLYLGXDOV RI WKH
3W SRSXODWLRQ ZKLFK DUH VRUWHG LQ JURZLQJ UDQN E\
SRLQW ; L RI WKH SDUDPHWHU VSDFH WKH /LV]ND2UNLV]
XVLQJ WKH FRQFHSW RI GRPLQDWLRQ >@ DQG GHFUHDVLQJ
LQWHUSRODWLRQ >@ FRQVLVWV LQ ZULWLQJ D VHFRQG RUGHU FURZGLQJGLVWDQFHXVLQJWKHFURZGLQJGLVWDQFHFULWHULRQ
7D\ORU¶VVHULHVH[SDQVLRQVLQWKHQHLJKERXULQJRI ; L DW >@7KHVRUWLQJVSHFLILFDOO\FDUULHGRXWIRUXSGDWLQJWKH
DQ\ RI WKH ψ PDVWHU SRLQWV ; M ZKHUH φ ( ; M ) = φ M LV PHWDPRGHO LV EDVHG RQ WKH PHULW IXQFWLRQ φ − Δφ
NQRZQ FRQWUDU\ WR WKH VWDQGDUG SDUWV RI WKH DOJRULWKP WKDW XVH
Q Q WKH VXUURJDWH IXQFWLRQ φ DV DOVR SURSRVHG LQ >@ 7KH
¦ ¦F § ·
φM = D + EN [ LMN + NO [ LMN [LMO + 2 ¨ ǻ LM ¸ QHZPHWDPRGHO 0 W +1 LVWKHQXVHGWRHVWLPDWHWKHYDOXHV
N =
N O = © ¹
RIWKH 4W RIIVSULQJSRSXODWLRQDVZHOODVWRXSGDWHWKH
HVWLPDWLRQV RI WKH 3W SDUHQW SRSXODWLRQ 7KH SUHVFULEHG
D = φL ǻLM = ; M − ; L ∀ ( N O ) = Q
QXPEHU RI JHQHUDWLRQV 1 X LQ VXFK WKDW QHZ PDVWHU
ZLWK
[LMN = [ NM − [LN EN = ( ∇φL )N FNO = ( ∇φL ) SRLQWVDUHUHJXODUO\DGGHGDWHDFKJHQHUDWLRQ
NO
ψ PD[ −ψ
7KH ( D E F ) VROXWLRQ PLQLPL]HV WKH TXDGUDWLF VXP 1X =
θ
( ( D E F ) RI WKH ψ 7D\ORU¶V VHULHV H[SDQVLRQV
:KHUHWKHPD[LPXPQXPEHURIPDVWHUSRLQWVLVFKRVHQ
HUURUV WKDW FDQ EH ZULWWHQ IRU DOO WKH DYDLODEOH PDVWHU
SRLQWV DV ψ PD[ = Q WKH LQLWLDO QXPEHU RI PDVWHU SRLQWV LV
Q +
( ( DE F ) = JLYHQ E\ ψ = + Q + Q DQG WKH QXPEHU RI DGGHG
ψ
§ Q Q
· PDVWHUSRLQWVDWHDFKJHQHUDWLRQLV θ = 0 −
¦ ¦ ¦
ZM ¨ D + Eλ [LM + λ
Fλμ [LMλ [LMμ − φ M ¸
¨ λ μ = ¸
M = © λ = ¹ $1$/<7,&$/7(67352%/(06
−
ZKHUH WKH ZHLJKWV ω M = ΔLM DUH QDWXUDOO\ GHULYHG 08SGDWHG UHVXOWV DUH SUHVHQWHG IRU WZR DQDO\WLFDO
SUREOHPV DQG DUH FRPSDUHG WR WKRVH SURYLGHG E\
IURPWKHHUURUVRIWKH7D\ORU¶VH[SDQVLRQV,WVKRXOG
16*$,,E\H[DFWO\FRPSXWLQJWKHIXQFWLRQVIRUDOOWKH
EHQRWLFHGWKDWDOOPDVWHUSRLQWVDUHFRQVLGHUHGFRQWUDU\
LQGLYLGXDOV
WR WKH 0RYLQJ /HDVW 6TXDUH 0HWKRG >@ WKDW UHTXLUHV
GHILQLQJRUFRPSXWLQJDVSHFLILFUDGLXVYDOXHWRH[FOXGH
&21675$,17352%/(0&0LQ([
GLVWDQW SRLQWV 7KH PLQLPL]DWLRQ RI ( ( D E F ) ZLWK
7KH &0LQ([ SUREOHP LV D WZRREMHFWLYH FRQVWUDLQW
UHVSHFW WR ( D E F ) UHVXOWV LQWR WKH UHVROXWLRQ RI WKH 0223 ZLWK WZRYDULDEOH SURSRVHG E\ 'HE >@ ,W LV
IROORZLQJOLQHDUV\VWHP GHILQHGE\
$; = % + [
0LQLPL]HI ( [ [ ) = [ I ( [ [ ) =
( ( D E F ) WKHTXDGUDWLFVXP7D\ORU¶VVHULHVH[SDQVLRQV [
HUURUV SURYLGHV DQ LQGLFDWLRQ RI WKH LQWHUSRODWLRQ HUURU VXEMHFWHGWR
ΔφL RI φL DWSRLQWL J ( [ [ ) = [ + [ ≥ J ( [ [ ) = − [ + [ ≥
−
≤ [ ≤ ≤ [ ≤
§ ψ
·
ΔφL = ¨
¨
©
¦ M =
Z M ¸ ( ( D b c )
¸
¹
Table 1: 3DUDPHWHULVDWLRQRI08SGDWHGIRU&0LQ([
0(7$02'(/$66,67('16*$,, $OJRULWKPV 1 1J 1X λ θ ψ PD[
,Q WKH SURSRVHG PHWDPRGHO DVVLVWHG 16*$,, 0 16*$,,
08SGDWHG
8SGDWHG WKH LQLWLDO PHWDPRGHO 0 LV ILUVW FRQVWUXFWHG
E\ ψ PDVWHU SRLQWV SURYLGHG E\ D /DWLQ +\SHUFXEH )LJXUHVKRZVWKDWZLWKRQO\H[DFWHYDOXDWLRQV0
'HVLJQ 2I ([SHULPHQW >@ ,W LV XWLOL]HG WR DSSUR[LPDWH 8SGDWHGLVQRWRQO\DEOHWRWDNHLQWRDFFRXQWWKHSUREOHP
WKH IXQFWLRQ YDOXHV IRU WKH LQGLYLGXDOV RI WKH LQLWLDO LPSOLFLW FRQVWUDLQWV EXW DOVR WR ILQG VROXWLRQV WKDW DUH
SRSXODWLRQ 30 RI VL]H 1 JHQHUDWHG E\ 16*$,, $W FORVHWRWKRVHJLYHVE\16*$,,ZLWKHYDOXDWLRQV
HDFK QHZ JHQHUDWLRQ W ≤ 1 X 1 X EHLQJ WKH PD[LPXP
QXPEHU RI JHQHUDWLRQV D 0 W PHWDPRGHO LV LWHUDWLYHO\
HQULFKHG LQWR 0 W +1 E\ DGGLQJ θ QHZ PDVWHU SRLQWV
7
08SGDWHG
I
16*$,,
I
Figure 3: Pareto optimal solutions in the decision
variable space for the test problem KUR
Figure 1: Comparison of the Pareto optimal front of C-
Min-Ex obtained by M-Updated and NSGA-II
7(67352%/(0.85 0(7$/)250,1*352%/(06
7KLV WZRREMHFWLYH RSWLPL]DWLRQ SUREOHP LV FRPSOH[ )25*,1*$&211(&7,1*52'
ZLWK QRQFRQYH[ DQG GLVFRQQHFWHG 3DUHWR RSWLPDO VHW 7KLVILUVWPHWDOIRUPLQJDSSOLFDWLRQUHJDUGVWKHSUHIRUP
)LJXUH VHSDUDWHG LQWR GLVWLQFW UHJLRQV )LJXUH VKDSH RSWLPL]DWLRQ RI D F\OLQGULFDO ELOOHW VHH )LJXUH
:LWK H[DFW IXQFWLRQ HYDOXDWLRQV 08SGDWHG VKRZV LQ RUGHU WR IRUJH D FRQQHFWLQJ URG VHH ILQDO VKDSH LQ
LWVHIILFLHQF\E\ILQGLQJTXLWHJRRGUHVXOWVFORVHWRWKRVH )LJXUH7KHPRQRREMHFWLYHRSWLPL]DWLRQSUREOHP
REWDLQHGE\16*$,,ZLWKLQHYDOXDWLRQV FRQVLVWV LQ ILQGLQJ WKH EHVW KRPRWKHWLF UDWLR [ RI WKH
VKDSH SUHVHQWHG LQ )LJXUH LQ RUGHU WR PLQLPL]H WKH
0LQLPL]HI ; =
¦ (
ª − H[S − [ + [ º
)
° ( ) L = «
¬ L L + »¼ FRPSRQHQW PDVV ZKLOH SUHVHUYLQJ SURSHU ILOOLQJ RI
°° ILQLVKLQJ GLHV DW WKH HQG RI IRUJLQJ VHH )LJXUH ± LQ
¦ ( )
®0LQLPL]HI ( ; ) = ª [L + VLQ [ º
RWKHU ZRUGV WR PLQLPL]H WKH IODVK YROXPH ZKLOH
L = ¬ L ¼
° REWDLQLQJ WKH ULJKW VKDSH RI WKH FRPSRQHQW 7KH
° − ≤ [L ≤ L = FRQVWUDLQWLVDJJUHJDWHGLQWRWKHREMHFWLYHIXQFWLRQYLDD
°̄ SHQDOW\DSSURDFK
Figure 2: Comparison of the Pareto optimal fronts of
KUR test problem obtained by M-Updated and NSGA-II
Figure 4: Initial preform and forging dies.
8
)PD[
Figure 5: Isovalues of distance between the part and the
dies at the end of forging (blue/drak Æ proper filling). 'PD[
:,5('5$:,1* )LJXUHPOF of the wire drawing process
7ZR REMHFWLYHV DUH FRQVLGHUHG LQ WKH IROORZLQJ ZLUH
GUDZLQJ RSWLPL]DWLRQ SUREOHP VHH )LJXUH DQG $&.12:/('*(0(17
HTXDWLRQ WKHXVXDO PLQLPL]DWLRQRI WKH PD[LPXP 7KLV ZRUN KDV EHHQ FDUULHG RXW LQ WKH IUDPH RI WKH
GUDZLQJIRUFH )PD[ DQGWKHOHVVFRPPRQPLQLPL]DWLRQ /2*,& $15 SURJUDP ZKLFK VXSSRUW LV JUDWHIXOO\
RI WKH PDWHULDO GDPDJH 'PD[ 7KHUH DUH WZR GHVLJQ DFNQRZOHGJHG 7KH FRQWULEXWLRQV RI 6WpSKDQH 0DULH
7KRPDV0DVVpDQG3LHUUH0RQWPLWRQQHWLQWKHGHVLJQRI
YDULDEOHV WKH HQWUDQFH GLH VHPLDQJOH α DQG WKH ODQG WKHRSWLPL]DWLRQFDVHVLVDOVRJUDWHIXOO\DFNQRZOHGJHG
OHQJWK / VHH)LJXUH
0LQLPL]HI (α / ) = 'PD[ 5()(5(1&(6
° >@ . 'HE 0XOWL2EMHFWLYH 2SWLPLVDWLRQ XVLQJ
®0LQLPL]HI (α / ) = )PD[ (YROXWLRQDU\ $OJRULWKPV -RKQ :LOH\ 6RQV
° < α / < &KLFKHVWHU
¯
>@ 0 (PPHULFK % 1DXMRNV 0HWDPRGHO$VVLVWHG
0XOWLREMHFWLYH 2SWLPL]DWLRQ ZLWK ,PSOLFLW
&RQVWUDLQWV DQG LWV $SSOLFDWLRQ LQ $LUIRLO 'HVLJQ
,QWHUQDWLRQDO &RQIHUHQFH $GYDQFHG &RXUVH
(5&2)7$&$WKHQV*UHHFH
>@ 0 (PPHULFK $ *LRWLV 0 g]GHPLU 7 %lFN .
*LDQQDNRJORX 0HWDPRGHODVVLVWHG HYROXWLRQ
VWUDWHJLHV ,QW &RQI RQ SDUDOOHO SUREOHP VROYLQJ
IURPQDWXUH6SULQJHU%HUOLQ*(50$1<
>@ * ,QJDUDR 5 ' /RUHQ]R DQG ) 0LFDUL ,QWHUQDO
Figure 6:Simulation of the wire drawing process. SUHVVXUH DQG FRXQWHUSXQFK DFWLRQ GHVLJQ LQ <
VKDSHG WXEH K\GURIRUPLQJ SURFHVVHV $ PXOWL
REMHFWLYH RSWLPLVDWLRQ DSSURDFK &RPSXWHUV DQG
6WUXFWXUHV±
>@ -.URN$Q([WHQGHG$SSURDFKWR(UURU&RQWUROLQ
([SHULPHQWDO DQG 1XPHULFDO 'DWD 6PRRWKLQJ DQG
(YDOXDWLRQ 8VLQJ WKH 0HVKOHVV )'0 0HVKIUHH
&RPSXWDWLRQDO0HFKDQLFV
>@ 7/LV]ND-2UNLV]7KHILQLWHGLIIHUHQFHPHWKRGDW
DUELWUDU\ LUUHJXODU JULGV DQG LWV DSSOLFDWLRQ LQ
DSSOLHG PHFKDQLFV &RPS 6WUXFW
Figure 7: Drawing die geometry and definition of the
optimization parameters. >@ 3 %UHLWNRSI + 1DFHXU $ 5DVVLQHX[ 3 9LOORQ
0RYLQJ /HDVW VTXDUHV UHVSRQVH VXUIDFH
)LJXUH VKRZV WKH 32) REWDLQHG ZLWK WKH 08SGDWHG DSSUR[LPDWLRQ )RUPXODWLRQ DQG PHWDO IRUPLQJ
DOJRULWKP DIWHU H[DFW SUREOHP VLPXODWLRQV ,W FDQ EH DSSOLFDWLRQV&RPS 6WUXFW
QRWLFHG WKDW D WKH WZR REMHFWLYHV )PD[ DQG 'PD[ DUH >@ 6-%DWHV-6LHQ]'6/DQJOH\)RUPXODWLRQRI
FRQIOLFWLQJ E WKH 32) LV ZHOO UHSUHVHQWHG ZLWK IHZ WKH $XG]H(JODLV 8QLIRUP /DWLQ +\SHUFXEH GHVLJQ
FDOFXODWLRQV F LQ D VLQJOH RSWLPL]DWLRQ UXQ WKH 32) RI H[SHULPHQWV $GYDQFHV LQ (QJLQHHULQJ 6RIWZDUH
DOORZV JHWWLQJ D ZLGH UDQJH RI RSWLPDO VROXWLRQV 7KH