- Email: [email protected]
A GA-based Optimization Algorithm for Cutting Tool “Shape-performance-application” Integrated Design Approach
Available online at www.sciencedirect.com
ScienceDirect Procedia CIRP 56 (2016) 90 – 94
WK,QWHUQDWLRQDO&RQIHUHQFHRQ'LJLWDO(QWHUSULVH7HFKQRORJ\'(7±³,QWHOOLJHQW0DQXIDFWXULQJLQ WKH.QRZOHGJH(FRQRP\(UD
$*$EDVHGRSWLPL]DWLRQDOJRULWKPIRUFXWWLQJWRRO³6KDSHSHUIRUPDQFH DSSOLFDWLRQ´LQWHJUDWHGGHVLJQDSSURDFK
:HL-L =HPLQ=KDR;LDQOL/LX
Harbin University of science and technology, Harbin 150080, China
&RUUHVSRQGLQJDXWKRU7HO E-mail address:ZHLML#KUEXVWHGXFQ
$EVWUDFW 7KLVSDSHUSUHVHQWVD*$EDVHGRSWLPL]DWLRQDOJRULWKPIRUFXWWLQJWRRO³6KDSHSHUIRUPDQFHDSSOLFDWLRQ´LQWHJUDWHGGHVLJQ &763$,' DSSURDFK WKDWLVIRULQFUHDVLQJWKHDFFXUDF\DQGDGDSWDELOLW\RIFXWWLQJWRROGHVLJQ:LWKLQWKHPHWKRGWKHUHDUHWZRLPSRUWDQWSDUWVHVWDEOLVKPHQWRI REMHFWLYHIXQFWLRQDQGGHWHUPLQDWLRQRIWKHLQWHUYDORIWKHWDUJHWHGSDUDPHWHUV7KHGLPHQVLRQOHVVSURFHVVLVFDUULHGRXWIRUYHU\VLQJOHIXQFWLRQV IRUWKHILQDOREMHFWLYHIXQFWLRQDQGWKHZHLJKWIDFWRUVDUHGLVSDWFKHGWRWKHVLQJOHREMHFWLYHVEDVHGRQWKHSDLUHGFRPSOLFDWHGPHWKRGDQGDQDO\WLF KLHUDUFK\SURFHVV7KUHHW\SHVRIUHODWLRQVKLSEHWZHHQWKHWDUJHWHGIDFWRUVDQGREMHFWLYHVLVFODVVLILHGIDFWRUZLWKDVLQJOHREMHFWLYHIDFWRUVZLWK DVLQJOHREMHFWLYHDQGIDFWRUVZLWKPXOWLSOHREMHFWLYHV7KHPHWKRGVIRUWKHLQWHUYDOVDUHDOVRSURSRVHGIRUWKUHHW\SHUHVSHFWLYHO\)LQDOO\LQ RUGHU WR SURYLGH D SODWIRUP IRU WKH *$EDVHG RSWLPL]DWLRQ DOJRULWKP WKH DUFKLWHFWXUH RI &763$,' V\VWHP LV FRQVWUXFWHG DQG DOVR LWV XVHU LQWHUIDFHLVVKRZHG
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZ XQGHU UHVSRQVLELOLW\ RI WKH 6FLHQWLILF &RPPLWWHH RI WKH ³ WK ,QWHUQDWLRQDO &RQIHUHQFH RQ 'LJLWDO (QWHUSULVH Peer-review under responsibility of the scientific committee of the 5th CIRP Global Web Conference Research and Innovation for Future Production
7HFKQRORJ\'(7
Keywords:0XOWLREMHFWLYHRSWLPL]DWLRQ6KDSHSHUIRUPDQFHDSSOLFDWLRQLQWHJUDWLRQ*$SDUDPHWHULQWHUYDO
,QWURGXFWLRQ 7RGD\ WKH LQGXVWU\ LV FKDUDFWHULVHG E\ WKH KLJK FXVWRPL]DWLRQ,QRUGHUWRPHHWUHTXLUHPHQWRIWKHPDUNHWIDVW GHOLYHU\LVPRUHDQGPRUHLPSRUWDQWZKLFKUHTXLUHVWKHKLJK HIILFLHQWPDFKLQLQJ+HUHFXWWLQJWRROSOD\VDNH\UROHDQGLWV VSHFLDOL]DWLRQWUHQGLVDQHIIHFWLYHZD\WRVKRUWHQPDFKLQLQJ WLPH LH D VSHFLDO FXWWLQJ WRRO GHVLJQHG IRU RQH NLQG RI PDFKLQLQJ IHDWXUH RI SDUWV 7KHUHIRUH IOH[LELOLW\ DQG HIIHFWLYHQHVV DUH WKH NH\ SRLQWV IRU FXWWLQJ WRRO GHVLJQ 1RZDGD\V WKHUH DUH WRWDO WKUHH NLQGV RI FXWWLQJ WRRO GHVLJQ PHWKRGV 7KHRU\EDVHGGHVLJQDSSURDFK WKHSK\VLFDOSKHQRPHQRQ LQFXWWLQJSURFHVVLVWKHPDLQEDVLVHJFXWWLQJIRUFHFXWWLQJ WHPSHUDWXUH DQG WKH PDWKHPDWLF PRGHOV DUH HVWDEOLVKHG WR H[SODLQ DOO RI SKHQRPHQRQ >@ +HUH WKH ORZ DFFXUDF\ RI WKHRU\PRGHOVLVWKHPDLQSUREOHP ([SHULPHQWDSSURDFK WKHGDWDRIH[SHULPHQWLVWKHPDLQ PHWKRG WR REWDLQ WKH UHODWLRQVKLS EHWZHHQ FXWWLQJ WRRO DQG
PDFKLQLQJUHTXLUHPHQWVDQGWKHQWKHPRUHVXLWDEOHWRROFDQEH VHOHFWHG> @2EYLRXVO\WKHGHVLJQFRVWLVYHU\KLJKDQGWKH UHVXOWV DUH VHQVLWLYH WR WKH H[SHULPHQW VHWXSV HJ PDFKLQH WRROVIL[WXUHV ([SHUWV\VWHP WKHFRPSXWHUWHFKQRORJLHVDUHDSSOLHGWR WKH GHVLJQ HJ ILQLWH HOHPHQW PHWKRG )(0 GDWDEDVH DQG SDUDPHWULFPRGXOHV>@7KHDFFXUDF\RI)(0FDQ¶WPHHW WKHPRGHUQWRROGHVLJQ([SHUWV\VWHPLVQRWDQLQGHSHQGHQW PHWKRGIRUFXWWLQJWRROGHVLJQ 7RZDUGVLPSURYLQJIOH[LELOLW\DQGHIIHFWLYHQHVVRIFXWWLQJ WRRO GHVLJQ D PHWKRG QDPHG &XWWLQJ 7RRO ³6KDSH 3HUIRUPDQFH$SSOLFDWLRQ´ ,QWHJUDWHG 'HVLJQ &763$,' LV SURSRVHGDQGWKHDUFKLWHFWXUHRIWKHPHWKRGLVDOVRSUHVHQWHG >@%DVHGRQWKHDUFKLWHFWXUHDGHWDLOHGDOJRULWKPLVYHU\ QHFHVVDU\ WR LPSOHPHQW WKH PHWKRG VR WKH UHPLQGHU RI WKH SDSHU LV RUJDQLVHG DV IROORZV )LUVW 6HFWLRQ LQWURGXFHV WKH %DFNJURXQG RI &763$,' 7KHQ D *$ EDVHG PXOWLREMHFWLYH RSWLPL]DWLRQPHWKRGZRXOGEHEXLOWIRU&763$,'LQ6HFWLRQ DQG 6HFWLRQ VKRZV WKH GHWHUPLQDWLRQ DSSURDFK RI WKH ERXQGDU\ RI WKH SDUDPHWHUV RI FXWWLQJ WRRO DQG FXWWLQJ
2212-8271 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of the scientific committee of the 5th CIRP Global Web Conference Research and Innovation for Future Production doi:10.1016/j.procir.2016.10.023
91
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
FRQGLWLRQV )LQDOO\ RXU UHVHDUFK FRQWULEXWLRQV DQG IXUWKHU UHVHDUFKHVDUHVXPPDULVHGLQ6HFWLRQ %DFNJURXQGRI&763$,'
EHWZHHQWRROZRUNSLHFHFXWWLQJIOXLGDQGDWPRVSKHUHLQKLJK FXWWLQJWHPSHUDWXUH &763$,' DSSURDFK LV WR FRPELQH WKH WRRO VKDSH SUHIRUPDWLRQ DSSOLFDWLRQ E\ XVLQJ WKH WKHRULHV DERYH 7KH GHWDLOVRIWKHUHODWLRQVKLSDUHVKRZQLQ)LJ
2.1. Relationship between S-P-A
2.2. CTSPAID approach
)LJVKRZVWKHUHODWLRQVKLSRIWRRO63$7KHUHDUHWKUHH OHYHOV LQ WRROV¶ 63$ HJ PDQXIDFWXULQJ FRPSDQ\ WRRO LQGXVWU\UHVHDUFKLQVWLWXWH:KHUHPDFKLQLQJTXDOLW\FRVWDQG HIILFLHQF\ DUH WKH IRFXVHV RI PDQXIDFWXULQJ FRPSDQLHV DQG WRRO FRPSDQLHV FRQFHUQ WKH FXWWLQJ WRRO DQG DSSOLFDWLRQ FRQGLWLRQHJJHRPHWU\PDQXIDFWXULQJTXDOLW\PDWHULDODQG PDWFKLQJ DQG FXWWLQJ SDUDPHWHUV FRQGLWLRQV DQG WRRO SRVLWLRQV +RZHYHU WKH\ DUH DOZD\V LJQRUH VRPH DVSHFWV RI SHUIRUPDQFH UHODWHG WR WKH IRUFH KHDU DQG GHIRUPDWLRQ HJ FKLS FRQWURO G\QDPLF SURSHUW\ WRRO ZHDU WRRO EUHDNDJH &XWWLQJ WRRO GHVLJQ LV WR VROXWH WKH UHODWLRQVKLS EHWZHHQ WRRO VKDSHSHUIRUPDQFHDQGDSSOLFDWLRQ+HUHWRROVKDSHLQFOXGHV WRRO JHRPHWU\ PDWHULDO PDWFKLQJ EHWZHHQ PDWHULDO DQG JHRPHWU\ DQG PDQXIDFWXULQJ TXDOLW\ 7RRO SHUIRUPDQFH LQYROYHVWRROFKLSFRQWUROG\QDPLFFDSDELOLW\ZHDUUHVLVWDQFH IUDFWXUHUHVLVWDQFHDQGDQRWKHURQHUHODWHGWRIRUFHKHDWDQG GHIRUPDWLRQHWFWRRODSSOLFDWLRQLVUHODWHGWRWRROXVHPHWKRG HJFXWWLQJSDUDPHWHUVFRQGLWLRQVDQGWRROSRVLWLRQV
&763$,'DSSURDFKVKRXOGKDYHVRPHFKDUDFWHULVWLFV ,W LVGULYHQE\WKHUHTXLUHPHQWV 7KHSDUWVLQ&763$,'LVEDVLF XQLW 7KH FRQQHFWLRQ EHWZHHQ WZR SDUWV LV GLUHFW 7KH ZRUN HIIHFW LV DOVR LQFOXGHG LQ WKH GHVLJQ 7KH GDWDEDVH WHFKQRORJ\VKRXOGEHXVHG ,QWKLVDSSURDFKWKHUHDUHVRPHSDUWVHJWRRO³VKDSH 6 ´ ³SHUIRUPDQFH 3 ´DQG³DSSOLFDWLRQ $ ´DVVKRZQLQ)LJ 3DUW $ UHFHLYHV PDFKLQLQJ LQIRUPDWLRQ 0, ILUVW HJ PDFKLQLQJ ZRUNSLHFH PDWHULDO UHTXLUHPHQW JHRPHWU\ HWF DQG WKHQ DFFRUGLQJ WR WKH LQWHUQDO FDOFXODWLQJ H[SRUWV WKH PDFKLQLQJ FRQGLWLRQV HJ FXWWLQJSDUDPHWHUV WRRO SRVLWLRQV HWF 3DUW3LVEHWZHHQSDUW$DQGSDUW6DQGKDVWZRIXQFWLRQV LH RSWLPL]DWLRQ RI WRRO GHVLJQ IHDWXUHV 7')V DQG RYHUDOO RSWLPL]DWLRQRIWRRO,QWKHSDUWWKHUHLVDQLPSRUWDQWSURFHVV LH DGDSWLYH GLVSDWFK LW ZLOO GHFLGH WKH VHTXHQFH RI RSWLPL]DWLRQ ERWK 7')V DQG WRRO DFFRUGLQJ WR WKH UHTXLUHPHQWV7ZRUXOHVKHUHDUH ,PSRUWDQFHSULQFLSOHLHPDLQJRDOVORFDWHWKHIURQW :HLJKW SULQFLSOH LH WKH ZHLJKW SDUDPHWHUV DUH GLVSDWFKHGWRWKHVRPHOHYHOWKHRSWLPL]DWLRQJRDOV $IWHUUHFHLYLQJWKHWRROLQIRUPDWLRQDQGUHTXLUHPHQWIURP WKH RWKHU SDUWV 3DUW 6 LV EDVHG RQ WKH WRRO PDQXIDFWXULQJ IHDWXUHV DQG H[SRUWV WKH WRRO GDWD ,Q WKH SURFHVV WKHUH DUH JHRPHWU\ SURWRW\SH PDWHULDO GHFLVLRQ WRRO SURILOH WRRO FRPELQDWLRQDQGWRROVWUXFWXUHRSWLPL]DWLRQ
YƵĂůŝƚLJ
ŽŶĚŝƚŝŽŶƐ
'ĞŽŵĞƚƌŝĐĐŽŶƐƚƌĂŝŶƚ ƵƚƚŝŶŐĨŽƌĐĞĚŝƐƚƌŝďƵƚŝŽŶ ƵƚƚŝŶŐůĂLJĞƌ ^ƚƌĞŶŐƚŚŽĨƚŽŽůĂŶĚĐƵƚƚŝŶŐĞĚŐĞ ,ŝŐŚƚĞŵƉĞƌĂƚƵƌĞŵĂƚĞƌŝĂů ,ŝŐŚƚĞŵƉĞƌĂƚƵƌĞƚƌŝďŽůŽŐLJ ŚĞŵŝĐĂůƉƌŽĐĞƐƐ
ŽŶĚŝƚŝŽŶƐ ZĞƋƵŝƌĞŵĞŶƚ WĞƌĨŽƌŵĂŶĐĞ ZĞƋƵŝƌĞŵĞŶƚ
D/
/ŶĨŽ͘ ŝƐƉĂƚĐŚ
ŽŶĚŝƚŝŽŶ ĞĐŝƐŝŽŶ DĂƚĂ
dŽŽů ZĞƋƵŝƌĞŵĞŶƚ
W
)LJ5HODWLRQVKLSEHWZHHQ63$
$VVKRZQLQ)LJWKHUHDUHORWVRIWKHRU\EHWZHHQ63$ HJJHRPHWULFFRQVWUDLQWFXWWLQJIRUFHGLVWULEXWLRQHWDO7KH\ FDQGHVFULEHWKHGLIIHUHQWSDUWVRI63$7KHLUGHWDLOVDUHVKRZQ DVIROORZ *HRPHWULF FRQVWUDLQW LW FDQ GHDO ZLWK WKH JHRPHWULF LQWHUIHUHQFH UHODWLRQVKLSV EHWZHHQ FXWWLQJ WRROV FKLSV DQG ZRUNSLHFHLQFXWWLQJSURFHVV &XWWLQJ IRUFH GLVWULEXWLRQ LW LV XVHG WR HVWDEOLVK WKH UHODWLRQVKLSRIFXWWLQJIRUFHZLWKERWKFXWWLQJWRRODQGFXWWLQJ SDUDPHWHUVDQGUHODWHGWRFXWWLQJVWDELOLW\ &XWWLQJOD\HU LWFDQGHVFULEHWKHLQWHUDFWLRQEHWZHHQWRRO ZRUNSLHFHDQGFKLS 6WUHQJWKRIWRRODQGFXWWLQJHGJH LWLVDPHWKRGWRGHVFULEH WKHVWUHQJWKRIWRRODQGFXWWLQJHGJHLQFXWWLQJSURFHVV +LJK WHPSHUDWXUH PDWHULDO LW FDQ GHVFULEH WKH PDWHULDO SURSHUW\LQWKHKLJKWHPSHUDWXUHJHQHUDWHGLQFXWWLQJSURFHVV +LJK WHPSHUDWXUH WULERORJ\ LW FDQ GHVFULEH WKH WULERORJ\ EHWZHHQWZRVXUIDFHVZLWKKLJKWHPSHUDWXUHLQFXWWLQJSURFHVV &KHPLFDO SURFHVV LW FDQ GHVFULEH FKHPLFDO UHDFWLRQV
ƵƚƚŝŶŐ ŶŐůĞ
^
d&Ɛ
DĂƚĞƌŝĂůƐ
'ĞŽŵĞƚƌLJ WƌŽƚŽƚLJƉĞ
Wϭ ĂĂ
WƐϭ
dŽŽů
ĂĂ
ĂĂ ĂĂ
WƌŽĨŝůĞ ŽŵďŝŶĂƚŝŽŶ
^ƚƌƵĐƚƵƌĞ KƉƚŝŵŝnjĂƚŝŽŶ dŽŽůĂƚĂ
dD&Ɛ
)LJ&763$,'DSSURDFK
$*$EDVHGPXOWLREMHFWLYHRSWLPL]DWLRQIRU&763$,' :LWKLQ WKH &763$,' DSSURDFK PDQ\ REMHFWLYHV ZLOO EH VHOHFWHG WR REWDLQ WKH VXLWDEOH FXWWLQJ WRROV DQG FXWWLQJ FRQGLWLRQVHJFKLSFRQWUROFXWWLQJIRUFHZKHUHWKHDOJRULWKP PHWKRGV LV YHU\ LPSRUWDQW 7KHUHIRUH WKH JHQHWLF DOJRULWKP *$ LVVHOHFWHGIRUWKHSUREOHP
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
7KH*$PHWKRGKDVEHHQIRXQGWREHHIIHFWLYHLQVROYLQJ ODUJHVL]H RSWLPL]DWLRQ SUREOHPV 2SWLPDO VROXWLRQ FDQ QRW DOZD\VEHJXDUDQWHHGE\*$EXWFRPSXWDWLRQDOFRPSOH[LW\LV PXFK UHGXFHG DQG DOVR WKH VRJHQHUDWHG QHDURSWLPDO UHVXOW FDQVDWLVI\&763$,')LJVKRZVWKH*$EDVHGDSSURDFKIRU &763$,'7KLVDSSURDFKPDLQO\LQYROYHVWKHIROORZLQJVWHSV 'HILQHFRQVWUDLQV 6HFWLRQ DQG2EMHFWLYHIXQFWLRQ 5HSUHVHQWWKHSUREOHPDVDFKURPRVRPH 'HILQH D SURSHU ILWQHVV IXQFWLRQ WR HYDOXDWH WKH SHUIRUPDQFHRIHDFKFKURPRVRPH &RQVWUXFWWKHJHQHWLFRSHUDWRUV 5XQWKH*$DOJRULWKPDQGWXQHLWVSDUDPHWHUV ^ƚĂƌƚ
WKHNH\VIRUWKRVHSHUIRUPDQFHV7KHUHODWLRQVKLSEHWZHHQDOO RIIDFWRUVDUHVRFRPSOH[WKDWLWLVGLIILFXOWWRPDNHFOHDURQO\ E\WKHWKHRU\UHVHDUFKHV7KHELJGDWDSURYLGHGDSRWHQWLDOZD\ KƉƚŝŵŝnjĂƚŝŽŶ ŽďũĞĐƚŝǀĞ &ŝƌƐƚ ůĞǀĞů
3.1. Overview of the GA based method
^ĞĐŽŶĚ ůĞǀĞů
92
ƵƚƚŝŶŐƚŽŽůůŝĨĞ
dŽŽůǁĞĂƌ
ƵƚƚŝŶŐ ƐƉĞĞĚ
dŽŽůƐƚƌĞŶŐƚŚ
ƵƚƚŝŶŐ ĚĞƉƚŚ
ĞĨŝŶĞĐŽŶƐƚƌĂŝŶƐĂŶĚKďũĞĐƚŝǀĞĨƵŶĐƚŝŽŶ
ŶĐŽĚĞŐĞŶĞƐĞƋƵĞŶĐĞƐ 'ĞŶĞƌĂƚĞŝŶŝƚŝĂůŐĞŶĞƌĂƚŝŽŶ
tĞĂƚŚĞƌŝƚĞƌĂƚŝŽŶŝƐ ĨŝŶŝƐŚĞĚ
ŚĂŵĨĞƌ WĂƌĂŵĞƚĞƌƐ
'ĞŶĞƌĂƚŝŽŶ Ŷнϭ
'ĞŶĞƚŝĐŽƉĞƌĂƚŝŽŶ
ZĞƉůĂĐĞƚŚĞ ĨŽƌŵĞƌŽŶĞ
ĞĐŽĚĞ
tĞĂƚŚĞƌƚŚĞůĂƐƚ ŐĞŶĞƌĂƚŝŽŶŝƐďĞƚƚĞƌƚŚĂŶ ƚŚĞĨŽƌŵĞƌ
ZĂŬĞĂŶŐůĞ &ůĂŶŬĂŶŐůĞ
ZKHUH ܹᇱ L « DUH WKH ZHLJKW IDFWRUV RI XQLILHG REMHFWLYHIXQFWLRQFLVWRROOLIHQLVFXWWLQJTXDOLW\DQGELV PDFKLQLQJHIILFLHQF\ $FFRUGLQJ WR )LJ ) 4 DQG ( DUH FORVHG WR WRRO SHUIRUPDQFH 7DNLQJ ) DV DQ H[DPSOH WKH IXQFWLRQ ) LV HVWDEOLVKHG ' ' ' ' ' ' ' ' Z M O Z V FZ Z F F Z F Sct F ;ϮͿ ' ¦Z i
ĞƚĞƌŵŝŶĞ'ŽƉĞƌĂƚŝŶŐƉĂƌĂŵĞƚĞƌƐ
'ĞŶĞƌĂƚŝŽŶŶ
ƵƚƚŝŶŐƐƚĂďŝůŝƚLJ
)LJ+LHUDUFK\RIREMHFWLYHIXQFWLRQ
1
EŽ
&ĞĞĚ
ŚŝƉĐŽŶƚƌŽů
7KH REMHFWLYH IXQFWLRQ FDQ EH HVWDEOLVKHG E\ OLQHDU ZHLJKWLQJPHWKRGDV(T ' ' ' W F + W 2Q +W 3E U= 1 3 ;ϭͿ ¦ W 'i
^ĞůĞĐƚŽƉƚŝŵŝnjĂƚŝŽŶŽďũĞĐƚŝǀĞƐ
zĞƐ
DĂĐŚŝŶŝŶŐ ĞĨĨŝĐŝĞŶĐLJ
ƵƚƚŝŶŐƋƵĂůŝƚLJ
zĞƐ
ZĞƉůĂĐĞƚŚĞ ůĂƐƚŽŶĞ
EŽ ŝŶĚŝǀŝĚƵĂůĞǀĂůƵĂƚŝŽŶ
KƉƚŝŵĂůĐŽŵďŝŶĂƚŝŽŶ
KǀĞƌ
)LJ*$EDVHGPHWKRG
3.2. Objective function 2EMHFWLYH IXQFWLRQ VKRXOG EH LQFOXGLQJ WKH PDFKLQLQJ UHTXLUHPHQWVHJFXWWLQJWRROOLIH &7) FXWWLQJTXDOLW\ &4 DQG PDFKLQLQJ HIILFLHQF\ 0( DQG WKH\ DUH WKH ILUVWOHYHO REMHFWLYHV$OORIWKHPDUHUHODWHGWRFXWWLQJWRROSHUIRUPDQFH DV VKRZQ LQ )LJ FXWWLQJ IRUFH FKLS FRQWURO WRRO VWUHQJWK FXWWLQJVWDELOLW\DQGWRROZHDUDQGWKH\DUHWKHVHFRQGOHYHO REMHFWLYHV0RUHRYHUWKHFXWWLQJFRQGLWLRQDQGFXWWLQJWRRODUH
ᇱ ZKHUHɔᇱ ɐᇱୡ୵ ୡᇱ DQG ୗୡ୲ DUH WKH WRRO SHUIRUPDQFH IDFWRUV ᇱ DQGɘ୧ DUH ZHLJKW IDFWRUV 0RUHRYHU HYHU\ WRRO SHUIRUPDQFH DUHFORVHGWRFXWWLQJWRRODQGFXWWLQJFRQGLWLRQ 3.2.1 Dimensionless ,Q RUGHU WR HVWDEOLVK WKH REMHFWLYH IXQFWLRQ WKH GLPHQVLRQOHVVVKRXOGEHFDUULHGRXWIRUYHU\VLQJOHIXQFWLRQV HJIROORZLQJFKLSDQJOH߮ఒ (T FRQWDFWORDGߪ௪ FXWWLQJ IRUFHܨ DQGFXWWLQJWRROIDFWRUVܨௌ௧ MO ' MO ;ϯͿ minM O $IWHU VLPLODU SURJUHVVˈWKH GLPHQVLRQOHVV RIߪ௪ ܨ DQG ܨௌ௧ FDQ EH REWDLQHG WKH GLPHQVLRQOHVV UHVXOWV FDQ EH ᇱ ᇱ ܨᇱ DQGܨௌ௧ UHSUHVHQWHGDVߪ௪ 3.2.2 Weight factor 7KHFDOFXODWLRQRIZHLJKWIDFWRUVSOD\VDQLPSRUWDQWUROHIRU DFFXUDF\RIFXWWLQJWRROGHVLJQ,WFDQGLUHFWO\PDNHDELJJHVW LQIOXHQFH RQ ILQDO REMHFWLYH IXQFWLRQ ZKHUH WKH SDLUHG FRPSOLFDWHGPHWKRGRIZHLJKWIDFWRUZLOOEHXVHGDVVKRZQE\ (T ;ϰͿ Z i Z i Z i ZKHUH߱ଵ LVWKHSULPDU\SDUWRIZHLJKWIDFWRUXVHGWRH[SUHVV WKH ZHLJKW YDOXH DQG WKH LPSRUWDQFH RI WKH FRUUHVSRQGLQJ YDULDEOHZKHUH$QDO\WLF+LHUDUFK\3URFHVV $+3 FDQEHXVHG WRGHWHUPLQH߱ଵ DQGWKH߱ଶ LVXVHGWRXQLILHGWKHGLIIHUHQWUDWH RIFKDQJHDQGRUGHURIPDJQLWXGHEHWZHHQGLIIHUHQWYDULDEOH j Z ij ;ϱͿ
M O
93
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
ZKHUHߘ߮ఒᇱ UHSUHVHQWVWKHJUDGLHQWIXQFWLRQ %DVHGRQ(TVDQG߱ L «Q FDQEHGHWHUPLQHG $OORIWKHZHLJKWIDFWRUFDQEHFDOFXODWHGDFFRUGLQJWR(TV VHTXHQWLDOO\ n
K ¦Zi
4.2. Factors with a single objective
;ϳͿ
%DVHGRQWKHFDWHJRULHVHYHU\VLQJOHIDFWRUFDQEHREWDLQHG HDVLO\IURPLWVFXUYH+RZHYHUWKHUHLQWHUDFWLRQEHWZHHQDOORI IDFWRUVHJFKLSIORZDQJOHDQGFRQWDFWORDGQRWRQO\KDYHDQ HVVHQWLDOOLQNZLWKFXWWLQJSDUDPHWHUVDQGFXWWLQJWRROVEXWDOVR WKH FRPELQDWLRQ RI WKHP $FFRUGLQJ WR WKH FKDUDFWHUV WKH\ VKRXOG EH GLYLGHG LQWR WZR FDWHJRULHV FRQVLVWHQW W\SH DQG FRQIOLFWLQJ W\SH +HUH FRQVLVWHQW W\SH PHQWLRQV WKH WDUJHW SDUDPHWHUV KDYH WKH RYHUODS LQWHUYDO ZKLOH FRQIOLFWLQJ W\SH PHDQVWKDWWKHUHDUHQRVKDUHGDUHDIRUWKHSDUDPHWHUV ,W LV HDV\ WR PDNH GHFLVLRQV RI WKH WDUJHW IDFWRUV IRU FRQVLVWHQW W\SH DV VKRZQ LQ )LJ D +RZHYHU WKHUH DUH QRW RYHUODSDUHDRIWKHREMHFWLYHZKLFKEHORQJVWRFRQIOLFWLQJW\SH DVVKRZQLQ)LJE7KHLPSRUWDQFHRIWKHWZRIDFWRUVSOD\V WKHNH\UROHIRUWKDWFDVH
7KH LQWHUYDO RI WKH SDUDPHWHUV VKRXOG EH GHWHUPLQHG DFFRUGLQJWRWKHPDFKLQLQJUHTXLUHPHQWVDQGFXWWLQJWRRODQG FRQGLWLRQV 6HFWLRQ %DVHG RQ WKH LQWHUYDO SDUDPHWHU VHTXHQFHVFDQEHJHQHUDWHG 3.3.1 Generation of parameter sequences 3DUDPHWHUJHQHVHTXHQFHVFDQEHREWDLQHGE\WKHVSHFLILF SURFHVVHVVKRZHGE\(TV 7DNLQJFXWWLQJSDUDPHWHUVDQG FXWWLQJWRROSDUDPHWHUVDVDQH[DPSOHWKHLQWHUYDOVIRUFXWWLQJ SDUDPHWHUVDUH a p > a p a pn @ ° ° J o >J o J on @ ;ϵͿ ® a w > a w a wn @ ® ° f > f f @ °¯Z b >Z b Z bn @ d d dn ¯ 7KHSDUDPHWHUVHTXHQFHVDUH > a p a pn @ ° ;ϭϬͿ ® > a w a wn @ °> f f @ dn ¯ d 7KHSDUDPHWHUVHTXHQFHVRIFXWWLQJWRRODUH J on @ ° >J o ˈ ;ϭϭͿ ® ˈ > Z Z b bn @ °¯ 3.3.2 Combination of gene sequences $OO RI WKH LGHDO VHTXHQFHV DUH WKH EDVLF JHQH IUDJPHQW RI *$DQGWKHQDKLJKLWHUDWLRQLVFDUULHGRXWDVDUHVXOWRIDOO NLQGV RI JHQH FRPELQDWLRQ DUH FRYHUHG 0RUHRYHU WKH JHQH IUDJPHQWZLOOEHFRPELQHGRUGHUO\DFFRUGLQJWRWKHRUWKRJRQDO WHVW 'HWHUPLQDWLRQRILGHDOLQWHUYDORISDUDPHWHUV ,Q RUGHU WR REWDLQ WKH LGHDO LQWHUYDO RI FXWWLQJ WRRO DQG FXWWLQJ SDUDPHWHUV IRU *$ FRQVWUDLQV DOO RI UDQJH RI IDFWRUV VKRXOG EH GHWHUPLQHG ZLWK UHVSHFW WR WKHLU FORVH REMHFWLYHREMHFWLYHV 4.1. Factor with a single objective 7KHUH DUH WZR FDWHJRULHV LQWHUYDO W\SH IDFWRU ,7) DQG PRQRWRQHW\SHIDFWRU 07) ZLWKUHVSHFWWRWKHPDWKHPDWLFDO UHODWLRQVKLS ,7)PHQWLRQVWKHIDFWRUVEHORQJLQJWRDFHUWDLQUDQJHDQG WKH REMHFWLYH H[WUHPXP FDQ EH REWDLQ LQ WKH UDQJH ,Q RWKHU ZRUGVWKHSDUDPHWHUVFDQEHHDVLO\GHWHUPLQHGFRPELQLQJZLWK
&ĂĐƚŽƌ
&ĂĐƚŽƌ &ĂĐƚŽƌ
&ĂĐƚŽƌ
&ĂĐƚŽƌ
&ĂĐƚŽƌ &ĂĐƚŽƌ
&ĂĐƚŽƌ
D &RQVLVWHQWW\SH
E &RQIOLFWLQJW\SH
)LJ&ODVVLILFDWLRQRIGLIIHUHQWUHODWLRQVKLSEHWZHHQIDFWRUV
4.3. Factor with multiple objectives 6RPHNLQGVRIIDFWRUVDUHFORVHGWRWZRRUPRUHREMHFWLYHV HJUDNHDQJOHLVFORVHGWRFXWWLQJIRUFHDQGWRROVWUHQJWKVR WKHLQWHUYDORIWKHNLQGRIIDFWRUVKRXOGEHVHOHFWHGEDVHGRQ WKH WZR RU PRUH REMHFWLYHV 7KHUH DUH WRWDOO\ WZR FDVHV LQWHUVHFWLQJW\SHDQGGLVMRLQW\SHDVVKRZQLQ)LJ 2EYLRXVO\ WKH RYHUODS DUHD RI WKH IDFWRU FDQ EH REWDLQHG HDVLO\IRULQWHUVHFWLQJW\SH)RUWKHGLVMRLQW\SHWKHWROHUDEOH DUHDVRIWKHREMHFWLYHVVKRXOGEHH[SDQGHGLQWRWKHLQWHUVHFWLQJ W\SHZLWKUHVSHFWWRWKHPDFKLQLQJUHTXLUHPHQWV RUILUVWOHYHO REMHFWLYHV KďũĞĐƚŝǀĞ
KďũĞĐƚŝǀĞ KďũĞĐƚŝǀĞ
&ĂĐƚŽƌ
D ,QWHUVHFWLQJW\SH
KďũĞĐƚŝǀĞ
&ĂĐƚŽƌ
E 'LVMRLQW\SH
)LJ1RQGLVMRLQWFXUYHVDQDO\VLV
KďũĞĐƚŝǀĞ
3.3. Encoding gene sequences
KďũĞĐƚŝǀĞ
;ϴͿ
KďũĞĐƚŝǀĞ
K Z i i
ZKHUH߱Ą LVWKHQHHGHGZHLJKWIDFWRU
KďũĞĐƚŝǀĞ
KďũĞĐƚŝǀĞ
'
;ϲͿ
¦Zi
Zi
KďũĞĐƚŝǀĞ
K
K Z Z Z Z n
WKHUHTXLUHPHQWV 07) DUH WKH IDFWRUV ZLWK ZKLFK LQFUHDVLQJGHFUHDVLQJ WKH REMHFWLYHLVDVEHWWHUDVSRVVLEOH)RULQVWDQFHFXWWLQJWRROOLIH LVUDLVLQJZLWKFXWWLQJWRROVWUHQJWK
94
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
,PSOHPHQWDWLRQ
$FNQRZOHGJHPHQWV
,QRUGHUWRLPSOHPHQW&763$,'DSSURDFKLWVDUFKLWHFWXUH LVHVWDEOLVKHGDVVKRZQLQ)LJZKHUHOD\HUVDUHLQFOXGHG XVHUOD\HUORJLFOD\HUDQGGDWDOD\HU5HTXLUHPHQWVLVIURPWKH XVHUOD\HUDQGDIWHUWRROGHVLJQIHDWXUHV 7') DUHUHFRJQLVHG LQ WKH ORJLF OD\HU 63$ PRGXOH FDQ JLYH WKH LQIRUPDWLRQ RI FXWWLQJ WRRO DQG FRQGLWLRQV 7KH 'DWD OD\HU LQYROYHV 7') FXWWLQJWRROPDQXIDFWXULQJ7')DQGWRROGDWDEDVHV7KHXVHU LQWHUIDFHLVSURJUDPHGXVLQJ&DVVKRZQLQ)LJ
7KLV SURMHFW LV VXSSRUWHG E\ 1DWLRQDO 1DWXUDO 6FLHQFH )RXQGDWLRQRI&KLQD *UDQW1R
DĂŶƵĂů
ZĞƐƵůƚ
)LJ$UFKLWHFWXUHRI&763$,'V\VWHP
ϳDŽĚƵůĞƐ
)LJ8VHULQWHUIDFHRI&763$,'DSSURDFK
&RQFOXVLRQDQGIXWXUHUHVHDUFK &763$,'LVSURSRVHGWRUDLVHHIILFLHQF\DQGIOH[LELOLW\RI FXWWLQJ WRRO GHVLJQ IRU KLJK HIILFLHQW PDFKLQLQJ 7KLV SDSHU SUHVHQWD*$PXOWLREMHFWLYHRSWLPL]DWLRQDSSURDFKLQRUGHUWR REWDLQ WKH RSWLPDO RU QHDURSWLPDO FXWWLQJ WRRO DQG FXWWLQJ FRQGLWLRQV :LWKLQ WKH PHWKRG WKH REMHFWLYH IXQFWLRQ LV HVWDEOLVKHG YLD WKH GLPHQVLRQOHVV SURFHVV DQG ZHLJKW IDFWRU GHFLVLRQ7KHQHQFRGLQJJHQHVHTXHQFHLVFDUULHGRXWEDVHGRQ WKHLGHDOLQWHUYDORIDOORIWKHSDUDPHWHUVLQFOXGLQJFXWWLQJWRROV DQG FRQGLWLRQV +HUH WKH WDUJHWHG SDUDPHWHUV LV GLYLGHG LQWR GLIIHUHQW FDWHJRULHV ZLWK UHVSHFW WR WKH UHODWLRQVKLS ZLWK REMHFWLYHREMHFWLYHV ,W LV H[SHFWHGWKDW WKH GHYHORSHG PHWKRG FDQ EHYDOLGDWHG WKURXJKDFDVHVWXG\2XUIXWXUHZRUNDOLJQVZLWKWKLVGLUHFWLRQ LQFOXGLQJ FDOFXODWLRQ XVLQJ 0DWODE DQG H[SHULPHQWV ZLWK WKH VHOHFWHGFXWWLQJWRRODQGFXWWLQJSDUDPHWHUV
5HIHUHQFHV >@ 6 +DQPLQ 0HWDO &XWWLQJ 7KHRU\ DQJ 3UDFWLFH D 1HZ 3HUVSHFWLYH LQ :XKDQ +XD]KRQJ8QLYHUVLW\RI6FLHQFH 7HFKQRORJ\3UHVV >@ - +XD $SSOLFDWLRQ RI FXWWLQJ WRRO GHVLJQ E\ XVLQJ 5RWD IXQFWLRQ 7RRO (QJLQHHULQJ a >@ / -LHKXD 7KHRU\ DQG SUDFWLFH RI &XWWLQJ 7RRO 3UHFLVLRQ 'HVLJQ LQ %HLMLQJ 1DWLRQDO'HIHQFH,QGXVWU\3UHVV >@<;LQJ6+DQPLQ7$LPLQ1HZPHWKRGIRUHVWDEOLVKLQJWKHWKHRU\RI PHWDO FXWWLQJ WRRO JHRPHWU\ GHVLJQ &HPHQWHG &DUELGH a >@ 6 & = % . ' &KLS IRUPDWLRQ DQG PDFKLQDELOLW\ RI QLFNHOEDVH VXSHUDOOR\VLQ (XUR6XSHUDOOR\V32%R[&ODXVWKDO=HOOHUIHOG '*HUPDQ\7UDQV7HFK3XEOLFDWLRQVSS >@ . ) . $ &XWWLQJ 7RRO 0DWHULDOV DQG 7RROV LQ 6SULQJHU %HUOLQ +HLGHOEHUJ >@%-55+5&XWWLQJ7RRO'HVLJQ.QRZOHGJH&DSWXUHLQ 6SULQJHU /RQGRQ >@ $9 3 )XQGDPHQWDOV RI WKH 6HOHFWLRQ RI &XWWLQJ 7RRO *HRPHWU\ 3DUDPHWHUVLQ 6SULQJHU/RQGRQ > @&5L\DR3ULQFLSOHVRIPHWDOFXWWLQJLQ %HLMLQJ &KLQD0DFKLQH3UHVV >@/%=+:+1XPHULFDOVLPXODWLRQWHFKQRORJ\RQWRROZHDURIPHWDO FXWWLQJLQ ,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG7HFKQRORJ\RI'HVLJQDQG 0DQXIDFWXUH%HLMLQJ&KLQD,QVWLWXWLRQRI(QJLQHHULQJDQG7HFKQRORJ\ SS >@ = 5X]KRQJ $SSOLFDWLRQ RI FXWWLQJ WRRO GHVLJQ E\ XVLQJ 1& DXWRPDWLF SURJUDPPLQJODQJXDJH7RRO(QJLQHHULQJ a >@0<+0602SWLPDOWRROVHOHFWLRQEDVHGRQJHQHWLFDOJRULWKPLQ D JHRPHWULF FXWWLQJ VLPXODWLRQ &,53 $QQDOV 0DQXIDFWXULQJ 7HFKQRORJ\ a >@/@:@+;LDQMLQ&'LQJIDQJ$SSOLFDWLRQRI&XWWLQJWRROGHVLJQE\FRPSXWHU VLPXODWLRQ WHFKQRORJ\ &20387(5 $1' &20081,&$7,216 a >@:-L5HVHDUFKRQ'HVLJQDQGPDQXIDFWXULQJRI6ROLG&DUELGH%DOO(QG 0LOORI³6KDSH3HUIRUPDQFH$SSOLFDWLRQ´LQWHJUDWLRQLQ+DUELQ8QLYHUVLW\RI 6FLHQFHDQG7HFKQRORJ\+DUELQ >@ : -L ;/ /LX . /L 0& )DQ '* =XR &63$,' &XWWLQJ 7RRO ³6KDSH3HUIRUPDQFH$SSOLFDWLRQ´ ,QWHJUDWLQJ 'HVLJQ $SSURDFK 0DWHULDOV 6FLHQFH)RUXP
ScienceDirect Procedia CIRP 56 (2016) 90 – 94
WK,QWHUQDWLRQDO&RQIHUHQFHRQ'LJLWDO(QWHUSULVH7HFKQRORJ\'(7±³,QWHOOLJHQW0DQXIDFWXULQJLQ WKH.QRZOHGJH(FRQRP\(UD
$*$EDVHGRSWLPL]DWLRQDOJRULWKPIRUFXWWLQJWRRO³6KDSHSHUIRUPDQFH DSSOLFDWLRQ´LQWHJUDWHGGHVLJQDSSURDFK
:HL-L =HPLQ=KDR;LDQOL/LX
Harbin University of science and technology, Harbin 150080, China
&RUUHVSRQGLQJDXWKRU7HO E-mail address:ZHLML#KUEXVWHGXFQ
$EVWUDFW 7KLVSDSHUSUHVHQWVD*$EDVHGRSWLPL]DWLRQDOJRULWKPIRUFXWWLQJWRRO³6KDSHSHUIRUPDQFHDSSOLFDWLRQ´LQWHJUDWHGGHVLJQ &763$,' DSSURDFK WKDWLVIRULQFUHDVLQJWKHDFFXUDF\DQGDGDSWDELOLW\RIFXWWLQJWRROGHVLJQ:LWKLQWKHPHWKRGWKHUHDUHWZRLPSRUWDQWSDUWVHVWDEOLVKPHQWRI REMHFWLYHIXQFWLRQDQGGHWHUPLQDWLRQRIWKHLQWHUYDORIWKHWDUJHWHGSDUDPHWHUV7KHGLPHQVLRQOHVVSURFHVVLVFDUULHGRXWIRUYHU\VLQJOHIXQFWLRQV IRUWKHILQDOREMHFWLYHIXQFWLRQDQGWKHZHLJKWIDFWRUVDUHGLVSDWFKHGWRWKHVLQJOHREMHFWLYHVEDVHGRQWKHSDLUHGFRPSOLFDWHGPHWKRGDQGDQDO\WLF KLHUDUFK\SURFHVV7KUHHW\SHVRIUHODWLRQVKLSEHWZHHQWKHWDUJHWHGIDFWRUVDQGREMHFWLYHVLVFODVVLILHGIDFWRUZLWKDVLQJOHREMHFWLYHIDFWRUVZLWK DVLQJOHREMHFWLYHDQGIDFWRUVZLWKPXOWLSOHREMHFWLYHV7KHPHWKRGVIRUWKHLQWHUYDOVDUHDOVRSURSRVHGIRUWKUHHW\SHUHVSHFWLYHO\)LQDOO\LQ RUGHU WR SURYLGH D SODWIRUP IRU WKH *$EDVHG RSWLPL]DWLRQ DOJRULWKP WKH DUFKLWHFWXUH RI &763$,' V\VWHP LV FRQVWUXFWHG DQG DOVR LWV XVHU LQWHUIDFHLVVKRZHG
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZ XQGHU UHVSRQVLELOLW\ RI WKH 6FLHQWLILF &RPPLWWHH RI WKH ³ WK ,QWHUQDWLRQDO &RQIHUHQFH RQ 'LJLWDO (QWHUSULVH Peer-review under responsibility of the scientific committee of the 5th CIRP Global Web Conference Research and Innovation for Future Production
7HFKQRORJ\'(7
Keywords:0XOWLREMHFWLYHRSWLPL]DWLRQ6KDSHSHUIRUPDQFHDSSOLFDWLRQLQWHJUDWLRQ*$SDUDPHWHULQWHUYDO
,QWURGXFWLRQ 7RGD\ WKH LQGXVWU\ LV FKDUDFWHULVHG E\ WKH KLJK FXVWRPL]DWLRQ,QRUGHUWRPHHWUHTXLUHPHQWRIWKHPDUNHWIDVW GHOLYHU\LVPRUHDQGPRUHLPSRUWDQWZKLFKUHTXLUHVWKHKLJK HIILFLHQWPDFKLQLQJ+HUHFXWWLQJWRROSOD\VDNH\UROHDQGLWV VSHFLDOL]DWLRQWUHQGLVDQHIIHFWLYHZD\WRVKRUWHQPDFKLQLQJ WLPH LH D VSHFLDO FXWWLQJ WRRO GHVLJQHG IRU RQH NLQG RI PDFKLQLQJ IHDWXUH RI SDUWV 7KHUHIRUH IOH[LELOLW\ DQG HIIHFWLYHQHVV DUH WKH NH\ SRLQWV IRU FXWWLQJ WRRO GHVLJQ 1RZDGD\V WKHUH DUH WRWDO WKUHH NLQGV RI FXWWLQJ WRRO GHVLJQ PHWKRGV 7KHRU\EDVHGGHVLJQDSSURDFK WKHSK\VLFDOSKHQRPHQRQ LQFXWWLQJSURFHVVLVWKHPDLQEDVLVHJFXWWLQJIRUFHFXWWLQJ WHPSHUDWXUH DQG WKH PDWKHPDWLF PRGHOV DUH HVWDEOLVKHG WR H[SODLQ DOO RI SKHQRPHQRQ >@ +HUH WKH ORZ DFFXUDF\ RI WKHRU\PRGHOVLVWKHPDLQSUREOHP ([SHULPHQWDSSURDFK WKHGDWDRIH[SHULPHQWLVWKHPDLQ PHWKRG WR REWDLQ WKH UHODWLRQVKLS EHWZHHQ FXWWLQJ WRRO DQG
PDFKLQLQJUHTXLUHPHQWVDQGWKHQWKHPRUHVXLWDEOHWRROFDQEH VHOHFWHG> @2EYLRXVO\WKHGHVLJQFRVWLVYHU\KLJKDQGWKH UHVXOWV DUH VHQVLWLYH WR WKH H[SHULPHQW VHWXSV HJ PDFKLQH WRROVIL[WXUHV ([SHUWV\VWHP WKHFRPSXWHUWHFKQRORJLHVDUHDSSOLHGWR WKH GHVLJQ HJ ILQLWH HOHPHQW PHWKRG )(0 GDWDEDVH DQG SDUDPHWULFPRGXOHV>@7KHDFFXUDF\RI)(0FDQ¶WPHHW WKHPRGHUQWRROGHVLJQ([SHUWV\VWHPLVQRWDQLQGHSHQGHQW PHWKRGIRUFXWWLQJWRROGHVLJQ 7RZDUGVLPSURYLQJIOH[LELOLW\DQGHIIHFWLYHQHVVRIFXWWLQJ WRRO GHVLJQ D PHWKRG QDPHG &XWWLQJ 7RRO ³6KDSH 3HUIRUPDQFH$SSOLFDWLRQ´ ,QWHJUDWHG 'HVLJQ &763$,' LV SURSRVHGDQGWKHDUFKLWHFWXUHRIWKHPHWKRGLVDOVRSUHVHQWHG >@%DVHGRQWKHDUFKLWHFWXUHDGHWDLOHGDOJRULWKPLVYHU\ QHFHVVDU\ WR LPSOHPHQW WKH PHWKRG VR WKH UHPLQGHU RI WKH SDSHU LV RUJDQLVHG DV IROORZV )LUVW 6HFWLRQ LQWURGXFHV WKH %DFNJURXQG RI &763$,' 7KHQ D *$ EDVHG PXOWLREMHFWLYH RSWLPL]DWLRQPHWKRGZRXOGEHEXLOWIRU&763$,'LQ6HFWLRQ DQG 6HFWLRQ VKRZV WKH GHWHUPLQDWLRQ DSSURDFK RI WKH ERXQGDU\ RI WKH SDUDPHWHUV RI FXWWLQJ WRRO DQG FXWWLQJ
2212-8271 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of the scientific committee of the 5th CIRP Global Web Conference Research and Innovation for Future Production doi:10.1016/j.procir.2016.10.023
91
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
FRQGLWLRQV )LQDOO\ RXU UHVHDUFK FRQWULEXWLRQV DQG IXUWKHU UHVHDUFKHVDUHVXPPDULVHGLQ6HFWLRQ %DFNJURXQGRI&763$,'
EHWZHHQWRROZRUNSLHFHFXWWLQJIOXLGDQGDWPRVSKHUHLQKLJK FXWWLQJWHPSHUDWXUH &763$,' DSSURDFK LV WR FRPELQH WKH WRRO VKDSH SUHIRUPDWLRQ DSSOLFDWLRQ E\ XVLQJ WKH WKHRULHV DERYH 7KH GHWDLOVRIWKHUHODWLRQVKLSDUHVKRZQLQ)LJ
2.1. Relationship between S-P-A
2.2. CTSPAID approach
)LJVKRZVWKHUHODWLRQVKLSRIWRRO63$7KHUHDUHWKUHH OHYHOV LQ WRROV¶ 63$ HJ PDQXIDFWXULQJ FRPSDQ\ WRRO LQGXVWU\UHVHDUFKLQVWLWXWH:KHUHPDFKLQLQJTXDOLW\FRVWDQG HIILFLHQF\ DUH WKH IRFXVHV RI PDQXIDFWXULQJ FRPSDQLHV DQG WRRO FRPSDQLHV FRQFHUQ WKH FXWWLQJ WRRO DQG DSSOLFDWLRQ FRQGLWLRQHJJHRPHWU\PDQXIDFWXULQJTXDOLW\PDWHULDODQG PDWFKLQJ DQG FXWWLQJ SDUDPHWHUV FRQGLWLRQV DQG WRRO SRVLWLRQV +RZHYHU WKH\ DUH DOZD\V LJQRUH VRPH DVSHFWV RI SHUIRUPDQFH UHODWHG WR WKH IRUFH KHDU DQG GHIRUPDWLRQ HJ FKLS FRQWURO G\QDPLF SURSHUW\ WRRO ZHDU WRRO EUHDNDJH &XWWLQJ WRRO GHVLJQ LV WR VROXWH WKH UHODWLRQVKLS EHWZHHQ WRRO VKDSHSHUIRUPDQFHDQGDSSOLFDWLRQ+HUHWRROVKDSHLQFOXGHV WRRO JHRPHWU\ PDWHULDO PDWFKLQJ EHWZHHQ PDWHULDO DQG JHRPHWU\ DQG PDQXIDFWXULQJ TXDOLW\ 7RRO SHUIRUPDQFH LQYROYHVWRROFKLSFRQWUROG\QDPLFFDSDELOLW\ZHDUUHVLVWDQFH IUDFWXUHUHVLVWDQFHDQGDQRWKHURQHUHODWHGWRIRUFHKHDWDQG GHIRUPDWLRQHWFWRRODSSOLFDWLRQLVUHODWHGWRWRROXVHPHWKRG HJFXWWLQJSDUDPHWHUVFRQGLWLRQVDQGWRROSRVLWLRQV
&763$,'DSSURDFKVKRXOGKDYHVRPHFKDUDFWHULVWLFV ,W LVGULYHQE\WKHUHTXLUHPHQWV 7KHSDUWVLQ&763$,'LVEDVLF XQLW 7KH FRQQHFWLRQ EHWZHHQ WZR SDUWV LV GLUHFW 7KH ZRUN HIIHFW LV DOVR LQFOXGHG LQ WKH GHVLJQ 7KH GDWDEDVH WHFKQRORJ\VKRXOGEHXVHG ,QWKLVDSSURDFKWKHUHDUHVRPHSDUWVHJWRRO³VKDSH 6 ´ ³SHUIRUPDQFH 3 ´DQG³DSSOLFDWLRQ $ ´DVVKRZQLQ)LJ 3DUW $ UHFHLYHV PDFKLQLQJ LQIRUPDWLRQ 0, ILUVW HJ PDFKLQLQJ ZRUNSLHFH PDWHULDO UHTXLUHPHQW JHRPHWU\ HWF DQG WKHQ DFFRUGLQJ WR WKH LQWHUQDO FDOFXODWLQJ H[SRUWV WKH PDFKLQLQJ FRQGLWLRQV HJ FXWWLQJSDUDPHWHUV WRRO SRVLWLRQV HWF 3DUW3LVEHWZHHQSDUW$DQGSDUW6DQGKDVWZRIXQFWLRQV LH RSWLPL]DWLRQ RI WRRO GHVLJQ IHDWXUHV 7')V DQG RYHUDOO RSWLPL]DWLRQRIWRRO,QWKHSDUWWKHUHLVDQLPSRUWDQWSURFHVV LH DGDSWLYH GLVSDWFK LW ZLOO GHFLGH WKH VHTXHQFH RI RSWLPL]DWLRQ ERWK 7')V DQG WRRO DFFRUGLQJ WR WKH UHTXLUHPHQWV7ZRUXOHVKHUHDUH ,PSRUWDQFHSULQFLSOHLHPDLQJRDOVORFDWHWKHIURQW :HLJKW SULQFLSOH LH WKH ZHLJKW SDUDPHWHUV DUH GLVSDWFKHGWRWKHVRPHOHYHOWKHRSWLPL]DWLRQJRDOV $IWHUUHFHLYLQJWKHWRROLQIRUPDWLRQDQGUHTXLUHPHQWIURP WKH RWKHU SDUWV 3DUW 6 LV EDVHG RQ WKH WRRO PDQXIDFWXULQJ IHDWXUHV DQG H[SRUWV WKH WRRO GDWD ,Q WKH SURFHVV WKHUH DUH JHRPHWU\ SURWRW\SH PDWHULDO GHFLVLRQ WRRO SURILOH WRRO FRPELQDWLRQDQGWRROVWUXFWXUHRSWLPL]DWLRQ
YƵĂůŝƚLJ
ŽŶĚŝƚŝŽŶƐ
'ĞŽŵĞƚƌŝĐĐŽŶƐƚƌĂŝŶƚ ƵƚƚŝŶŐĨŽƌĐĞĚŝƐƚƌŝďƵƚŝŽŶ ƵƚƚŝŶŐůĂLJĞƌ ^ƚƌĞŶŐƚŚŽĨƚŽŽůĂŶĚĐƵƚƚŝŶŐĞĚŐĞ ,ŝŐŚƚĞŵƉĞƌĂƚƵƌĞŵĂƚĞƌŝĂů ,ŝŐŚƚĞŵƉĞƌĂƚƵƌĞƚƌŝďŽůŽŐLJ ŚĞŵŝĐĂůƉƌŽĐĞƐƐ
ŽŶĚŝƚŝŽŶƐ ZĞƋƵŝƌĞŵĞŶƚ WĞƌĨŽƌŵĂŶĐĞ ZĞƋƵŝƌĞŵĞŶƚ
D/
/ŶĨŽ͘ ŝƐƉĂƚĐŚ
ŽŶĚŝƚŝŽŶ ĞĐŝƐŝŽŶ DĂƚĂ
dŽŽů ZĞƋƵŝƌĞŵĞŶƚ
W
)LJ5HODWLRQVKLSEHWZHHQ63$
$VVKRZQLQ)LJWKHUHDUHORWVRIWKHRU\EHWZHHQ63$ HJJHRPHWULFFRQVWUDLQWFXWWLQJIRUFHGLVWULEXWLRQHWDO7KH\ FDQGHVFULEHWKHGLIIHUHQWSDUWVRI63$7KHLUGHWDLOVDUHVKRZQ DVIROORZ *HRPHWULF FRQVWUDLQW LW FDQ GHDO ZLWK WKH JHRPHWULF LQWHUIHUHQFH UHODWLRQVKLSV EHWZHHQ FXWWLQJ WRROV FKLSV DQG ZRUNSLHFHLQFXWWLQJSURFHVV &XWWLQJ IRUFH GLVWULEXWLRQ LW LV XVHG WR HVWDEOLVK WKH UHODWLRQVKLSRIFXWWLQJIRUFHZLWKERWKFXWWLQJWRRODQGFXWWLQJ SDUDPHWHUVDQGUHODWHGWRFXWWLQJVWDELOLW\ &XWWLQJOD\HU LWFDQGHVFULEHWKHLQWHUDFWLRQEHWZHHQWRRO ZRUNSLHFHDQGFKLS 6WUHQJWKRIWRRODQGFXWWLQJHGJH LWLVDPHWKRGWRGHVFULEH WKHVWUHQJWKRIWRRODQGFXWWLQJHGJHLQFXWWLQJSURFHVV +LJK WHPSHUDWXUH PDWHULDO LW FDQ GHVFULEH WKH PDWHULDO SURSHUW\LQWKHKLJKWHPSHUDWXUHJHQHUDWHGLQFXWWLQJSURFHVV +LJK WHPSHUDWXUH WULERORJ\ LW FDQ GHVFULEH WKH WULERORJ\ EHWZHHQWZRVXUIDFHVZLWKKLJKWHPSHUDWXUHLQFXWWLQJSURFHVV &KHPLFDO SURFHVV LW FDQ GHVFULEH FKHPLFDO UHDFWLRQV
ƵƚƚŝŶŐ ŶŐůĞ
^
d&Ɛ
DĂƚĞƌŝĂůƐ
'ĞŽŵĞƚƌLJ WƌŽƚŽƚLJƉĞ
Wϭ ĂĂ
WƐϭ
dŽŽů
ĂĂ
ĂĂ ĂĂ
WƌŽĨŝůĞ ŽŵďŝŶĂƚŝŽŶ
^ƚƌƵĐƚƵƌĞ KƉƚŝŵŝnjĂƚŝŽŶ dŽŽůĂƚĂ
dD&Ɛ
)LJ&763$,'DSSURDFK
$*$EDVHGPXOWLREMHFWLYHRSWLPL]DWLRQIRU&763$,' :LWKLQ WKH &763$,' DSSURDFK PDQ\ REMHFWLYHV ZLOO EH VHOHFWHG WR REWDLQ WKH VXLWDEOH FXWWLQJ WRROV DQG FXWWLQJ FRQGLWLRQVHJFKLSFRQWUROFXWWLQJIRUFHZKHUHWKHDOJRULWKP PHWKRGV LV YHU\ LPSRUWDQW 7KHUHIRUH WKH JHQHWLF DOJRULWKP *$ LVVHOHFWHGIRUWKHSUREOHP
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
7KH*$PHWKRGKDVEHHQIRXQGWREHHIIHFWLYHLQVROYLQJ ODUJHVL]H RSWLPL]DWLRQ SUREOHPV 2SWLPDO VROXWLRQ FDQ QRW DOZD\VEHJXDUDQWHHGE\*$EXWFRPSXWDWLRQDOFRPSOH[LW\LV PXFK UHGXFHG DQG DOVR WKH VRJHQHUDWHG QHDURSWLPDO UHVXOW FDQVDWLVI\&763$,')LJVKRZVWKH*$EDVHGDSSURDFKIRU &763$,'7KLVDSSURDFKPDLQO\LQYROYHVWKHIROORZLQJVWHSV 'HILQHFRQVWUDLQV 6HFWLRQ DQG2EMHFWLYHIXQFWLRQ 5HSUHVHQWWKHSUREOHPDVDFKURPRVRPH 'HILQH D SURSHU ILWQHVV IXQFWLRQ WR HYDOXDWH WKH SHUIRUPDQFHRIHDFKFKURPRVRPH &RQVWUXFWWKHJHQHWLFRSHUDWRUV 5XQWKH*$DOJRULWKPDQGWXQHLWVSDUDPHWHUV ^ƚĂƌƚ
WKHNH\VIRUWKRVHSHUIRUPDQFHV7KHUHODWLRQVKLSEHWZHHQDOO RIIDFWRUVDUHVRFRPSOH[WKDWLWLVGLIILFXOWWRPDNHFOHDURQO\ E\WKHWKHRU\UHVHDUFKHV7KHELJGDWDSURYLGHGDSRWHQWLDOZD\ KƉƚŝŵŝnjĂƚŝŽŶ ŽďũĞĐƚŝǀĞ &ŝƌƐƚ ůĞǀĞů
3.1. Overview of the GA based method
^ĞĐŽŶĚ ůĞǀĞů
92
ƵƚƚŝŶŐƚŽŽůůŝĨĞ
dŽŽůǁĞĂƌ
ƵƚƚŝŶŐ ƐƉĞĞĚ
dŽŽůƐƚƌĞŶŐƚŚ
ƵƚƚŝŶŐ ĚĞƉƚŚ
ĞĨŝŶĞĐŽŶƐƚƌĂŝŶƐĂŶĚKďũĞĐƚŝǀĞĨƵŶĐƚŝŽŶ
ŶĐŽĚĞŐĞŶĞƐĞƋƵĞŶĐĞƐ 'ĞŶĞƌĂƚĞŝŶŝƚŝĂůŐĞŶĞƌĂƚŝŽŶ
tĞĂƚŚĞƌŝƚĞƌĂƚŝŽŶŝƐ ĨŝŶŝƐŚĞĚ
ŚĂŵĨĞƌ WĂƌĂŵĞƚĞƌƐ
'ĞŶĞƌĂƚŝŽŶ Ŷнϭ
'ĞŶĞƚŝĐŽƉĞƌĂƚŝŽŶ
ZĞƉůĂĐĞƚŚĞ ĨŽƌŵĞƌŽŶĞ
ĞĐŽĚĞ
tĞĂƚŚĞƌƚŚĞůĂƐƚ ŐĞŶĞƌĂƚŝŽŶŝƐďĞƚƚĞƌƚŚĂŶ ƚŚĞĨŽƌŵĞƌ
ZĂŬĞĂŶŐůĞ &ůĂŶŬĂŶŐůĞ
ZKHUH ܹᇱ L « DUH WKH ZHLJKW IDFWRUV RI XQLILHG REMHFWLYHIXQFWLRQFLVWRROOLIHQLVFXWWLQJTXDOLW\DQGELV PDFKLQLQJHIILFLHQF\ $FFRUGLQJ WR )LJ ) 4 DQG ( DUH FORVHG WR WRRO SHUIRUPDQFH 7DNLQJ ) DV DQ H[DPSOH WKH IXQFWLRQ ) LV HVWDEOLVKHG ' ' ' ' ' ' ' ' Z M O Z V FZ Z F F Z F Sct F ;ϮͿ ' ¦Z i
ĞƚĞƌŵŝŶĞ'ŽƉĞƌĂƚŝŶŐƉĂƌĂŵĞƚĞƌƐ
'ĞŶĞƌĂƚŝŽŶŶ
ƵƚƚŝŶŐƐƚĂďŝůŝƚLJ
)LJ+LHUDUFK\RIREMHFWLYHIXQFWLRQ
1
EŽ
&ĞĞĚ
ŚŝƉĐŽŶƚƌŽů
7KH REMHFWLYH IXQFWLRQ FDQ EH HVWDEOLVKHG E\ OLQHDU ZHLJKWLQJPHWKRGDV(T ' ' ' W F + W 2Q +W 3E U= 1 3 ;ϭͿ ¦ W 'i
^ĞůĞĐƚŽƉƚŝŵŝnjĂƚŝŽŶŽďũĞĐƚŝǀĞƐ
zĞƐ
DĂĐŚŝŶŝŶŐ ĞĨĨŝĐŝĞŶĐLJ
ƵƚƚŝŶŐƋƵĂůŝƚLJ
zĞƐ
ZĞƉůĂĐĞƚŚĞ ůĂƐƚŽŶĞ
EŽ ŝŶĚŝǀŝĚƵĂůĞǀĂůƵĂƚŝŽŶ
KƉƚŝŵĂůĐŽŵďŝŶĂƚŝŽŶ
KǀĞƌ
)LJ*$EDVHGPHWKRG
3.2. Objective function 2EMHFWLYH IXQFWLRQ VKRXOG EH LQFOXGLQJ WKH PDFKLQLQJ UHTXLUHPHQWVHJFXWWLQJWRROOLIH &7) FXWWLQJTXDOLW\ &4 DQG PDFKLQLQJ HIILFLHQF\ 0( DQG WKH\ DUH WKH ILUVWOHYHO REMHFWLYHV$OORIWKHPDUHUHODWHGWRFXWWLQJWRROSHUIRUPDQFH DV VKRZQ LQ )LJ FXWWLQJ IRUFH FKLS FRQWURO WRRO VWUHQJWK FXWWLQJVWDELOLW\DQGWRROZHDUDQGWKH\DUHWKHVHFRQGOHYHO REMHFWLYHV0RUHRYHUWKHFXWWLQJFRQGLWLRQDQGFXWWLQJWRRODUH
ᇱ ZKHUHɔᇱ ɐᇱୡ୵ ୡᇱ DQG ୗୡ୲ DUH WKH WRRO SHUIRUPDQFH IDFWRUV ᇱ DQGɘ୧ DUH ZHLJKW IDFWRUV 0RUHRYHU HYHU\ WRRO SHUIRUPDQFH DUHFORVHGWRFXWWLQJWRRODQGFXWWLQJFRQGLWLRQ 3.2.1 Dimensionless ,Q RUGHU WR HVWDEOLVK WKH REMHFWLYH IXQFWLRQ WKH GLPHQVLRQOHVVVKRXOGEHFDUULHGRXWIRUYHU\VLQJOHIXQFWLRQV HJIROORZLQJFKLSDQJOH߮ఒ (T FRQWDFWORDGߪ௪ FXWWLQJ IRUFHܨ DQGFXWWLQJWRROIDFWRUVܨௌ௧ MO ' MO ;ϯͿ minM O $IWHU VLPLODU SURJUHVVˈWKH GLPHQVLRQOHVV RIߪ௪ ܨ DQG ܨௌ௧ FDQ EH REWDLQHG WKH GLPHQVLRQOHVV UHVXOWV FDQ EH ᇱ ᇱ ܨᇱ DQGܨௌ௧ UHSUHVHQWHGDVߪ௪ 3.2.2 Weight factor 7KHFDOFXODWLRQRIZHLJKWIDFWRUVSOD\VDQLPSRUWDQWUROHIRU DFFXUDF\RIFXWWLQJWRROGHVLJQ,WFDQGLUHFWO\PDNHDELJJHVW LQIOXHQFH RQ ILQDO REMHFWLYH IXQFWLRQ ZKHUH WKH SDLUHG FRPSOLFDWHGPHWKRGRIZHLJKWIDFWRUZLOOEHXVHGDVVKRZQE\ (T ;ϰͿ Z i Z i Z i ZKHUH߱ଵ LVWKHSULPDU\SDUWRIZHLJKWIDFWRUXVHGWRH[SUHVV WKH ZHLJKW YDOXH DQG WKH LPSRUWDQFH RI WKH FRUUHVSRQGLQJ YDULDEOHZKHUH$QDO\WLF+LHUDUFK\3URFHVV $+3 FDQEHXVHG WRGHWHUPLQH߱ଵ DQGWKH߱ଶ LVXVHGWRXQLILHGWKHGLIIHUHQWUDWH RIFKDQJHDQGRUGHURIPDJQLWXGHEHWZHHQGLIIHUHQWYDULDEOH j Z ij ;ϱͿ
M O
93
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
ZKHUHߘ߮ఒᇱ UHSUHVHQWVWKHJUDGLHQWIXQFWLRQ %DVHGRQ(TVDQG߱ L «Q FDQEHGHWHUPLQHG $OORIWKHZHLJKWIDFWRUFDQEHFDOFXODWHGDFFRUGLQJWR(TV VHTXHQWLDOO\ n
K ¦Zi
4.2. Factors with a single objective
;ϳͿ
%DVHGRQWKHFDWHJRULHVHYHU\VLQJOHIDFWRUFDQEHREWDLQHG HDVLO\IURPLWVFXUYH+RZHYHUWKHUHLQWHUDFWLRQEHWZHHQDOORI IDFWRUVHJFKLSIORZDQJOHDQGFRQWDFWORDGQRWRQO\KDYHDQ HVVHQWLDOOLQNZLWKFXWWLQJSDUDPHWHUVDQGFXWWLQJWRROVEXWDOVR WKH FRPELQDWLRQ RI WKHP $FFRUGLQJ WR WKH FKDUDFWHUV WKH\ VKRXOG EH GLYLGHG LQWR WZR FDWHJRULHV FRQVLVWHQW W\SH DQG FRQIOLFWLQJ W\SH +HUH FRQVLVWHQW W\SH PHQWLRQV WKH WDUJHW SDUDPHWHUV KDYH WKH RYHUODS LQWHUYDO ZKLOH FRQIOLFWLQJ W\SH PHDQVWKDWWKHUHDUHQRVKDUHGDUHDIRUWKHSDUDPHWHUV ,W LV HDV\ WR PDNH GHFLVLRQV RI WKH WDUJHW IDFWRUV IRU FRQVLVWHQW W\SH DV VKRZQ LQ )LJ D +RZHYHU WKHUH DUH QRW RYHUODSDUHDRIWKHREMHFWLYHZKLFKEHORQJVWRFRQIOLFWLQJW\SH DVVKRZQLQ)LJE7KHLPSRUWDQFHRIWKHWZRIDFWRUVSOD\V WKHNH\UROHIRUWKDWFDVH
7KH LQWHUYDO RI WKH SDUDPHWHUV VKRXOG EH GHWHUPLQHG DFFRUGLQJWRWKHPDFKLQLQJUHTXLUHPHQWVDQGFXWWLQJWRRODQG FRQGLWLRQV 6HFWLRQ %DVHG RQ WKH LQWHUYDO SDUDPHWHU VHTXHQFHVFDQEHJHQHUDWHG 3.3.1 Generation of parameter sequences 3DUDPHWHUJHQHVHTXHQFHVFDQEHREWDLQHGE\WKHVSHFLILF SURFHVVHVVKRZHGE\(TV 7DNLQJFXWWLQJSDUDPHWHUVDQG FXWWLQJWRROSDUDPHWHUVDVDQH[DPSOHWKHLQWHUYDOVIRUFXWWLQJ SDUDPHWHUVDUH a p > a p a pn @ ° ° J o >J o J on @ ;ϵͿ ® a w > a w a wn @ ® ° f > f f @ °¯Z b >Z b Z bn @ d d dn ¯ 7KHSDUDPHWHUVHTXHQFHVDUH > a p a pn @ ° ;ϭϬͿ ® > a w a wn @ °> f f @ dn ¯ d 7KHSDUDPHWHUVHTXHQFHVRIFXWWLQJWRRODUH J on @ ° >J o ˈ ;ϭϭͿ ® ˈ > Z Z b bn @ °¯ 3.3.2 Combination of gene sequences $OO RI WKH LGHDO VHTXHQFHV DUH WKH EDVLF JHQH IUDJPHQW RI *$DQGWKHQDKLJKLWHUDWLRQLVFDUULHGRXWDVDUHVXOWRIDOO NLQGV RI JHQH FRPELQDWLRQ DUH FRYHUHG 0RUHRYHU WKH JHQH IUDJPHQWZLOOEHFRPELQHGRUGHUO\DFFRUGLQJWRWKHRUWKRJRQDO WHVW 'HWHUPLQDWLRQRILGHDOLQWHUYDORISDUDPHWHUV ,Q RUGHU WR REWDLQ WKH LGHDO LQWHUYDO RI FXWWLQJ WRRO DQG FXWWLQJ SDUDPHWHUV IRU *$ FRQVWUDLQV DOO RI UDQJH RI IDFWRUV VKRXOG EH GHWHUPLQHG ZLWK UHVSHFW WR WKHLU FORVH REMHFWLYHREMHFWLYHV 4.1. Factor with a single objective 7KHUH DUH WZR FDWHJRULHV LQWHUYDO W\SH IDFWRU ,7) DQG PRQRWRQHW\SHIDFWRU 07) ZLWKUHVSHFWWRWKHPDWKHPDWLFDO UHODWLRQVKLS ,7)PHQWLRQVWKHIDFWRUVEHORQJLQJWRDFHUWDLQUDQJHDQG WKH REMHFWLYH H[WUHPXP FDQ EH REWDLQ LQ WKH UDQJH ,Q RWKHU ZRUGVWKHSDUDPHWHUVFDQEHHDVLO\GHWHUPLQHGFRPELQLQJZLWK
&ĂĐƚŽƌ
&ĂĐƚŽƌ &ĂĐƚŽƌ
&ĂĐƚŽƌ
&ĂĐƚŽƌ
&ĂĐƚŽƌ &ĂĐƚŽƌ
&ĂĐƚŽƌ
D &RQVLVWHQWW\SH
E &RQIOLFWLQJW\SH
)LJ&ODVVLILFDWLRQRIGLIIHUHQWUHODWLRQVKLSEHWZHHQIDFWRUV
4.3. Factor with multiple objectives 6RPHNLQGVRIIDFWRUVDUHFORVHGWRWZRRUPRUHREMHFWLYHV HJUDNHDQJOHLVFORVHGWRFXWWLQJIRUFHDQGWRROVWUHQJWKVR WKHLQWHUYDORIWKHNLQGRIIDFWRUVKRXOGEHVHOHFWHGEDVHGRQ WKH WZR RU PRUH REMHFWLYHV 7KHUH DUH WRWDOO\ WZR FDVHV LQWHUVHFWLQJW\SHDQGGLVMRLQW\SHDVVKRZQLQ)LJ 2EYLRXVO\ WKH RYHUODS DUHD RI WKH IDFWRU FDQ EH REWDLQHG HDVLO\IRULQWHUVHFWLQJW\SH)RUWKHGLVMRLQW\SHWKHWROHUDEOH DUHDVRIWKHREMHFWLYHVVKRXOGEHH[SDQGHGLQWRWKHLQWHUVHFWLQJ W\SHZLWKUHVSHFWWRWKHPDFKLQLQJUHTXLUHPHQWV RUILUVWOHYHO REMHFWLYHV KďũĞĐƚŝǀĞ
KďũĞĐƚŝǀĞ KďũĞĐƚŝǀĞ
&ĂĐƚŽƌ
D ,QWHUVHFWLQJW\SH
KďũĞĐƚŝǀĞ
&ĂĐƚŽƌ
E 'LVMRLQW\SH
)LJ1RQGLVMRLQWFXUYHVDQDO\VLV
KďũĞĐƚŝǀĞ
3.3. Encoding gene sequences
KďũĞĐƚŝǀĞ
;ϴͿ
KďũĞĐƚŝǀĞ
K Z i i
ZKHUH߱Ą LVWKHQHHGHGZHLJKWIDFWRU
KďũĞĐƚŝǀĞ
KďũĞĐƚŝǀĞ
'
;ϲͿ
¦Zi
Zi
KďũĞĐƚŝǀĞ
K
K Z Z Z Z n
WKHUHTXLUHPHQWV 07) DUH WKH IDFWRUV ZLWK ZKLFK LQFUHDVLQJGHFUHDVLQJ WKH REMHFWLYHLVDVEHWWHUDVSRVVLEOH)RULQVWDQFHFXWWLQJWRROOLIH LVUDLVLQJZLWKFXWWLQJWRROVWUHQJWK
94
Wei Ji et al. / Procedia CIRP 56 (2016) 90 – 94
,PSOHPHQWDWLRQ
$FNQRZOHGJHPHQWV
,QRUGHUWRLPSOHPHQW&763$,'DSSURDFKLWVDUFKLWHFWXUH LVHVWDEOLVKHGDVVKRZQLQ)LJZKHUHOD\HUVDUHLQFOXGHG XVHUOD\HUORJLFOD\HUDQGGDWDOD\HU5HTXLUHPHQWVLVIURPWKH XVHUOD\HUDQGDIWHUWRROGHVLJQIHDWXUHV 7') DUHUHFRJQLVHG LQ WKH ORJLF OD\HU 63$ PRGXOH FDQ JLYH WKH LQIRUPDWLRQ RI FXWWLQJ WRRO DQG FRQGLWLRQV 7KH 'DWD OD\HU LQYROYHV 7') FXWWLQJWRROPDQXIDFWXULQJ7')DQGWRROGDWDEDVHV7KHXVHU LQWHUIDFHLVSURJUDPHGXVLQJ&DVVKRZQLQ)LJ
7KLV SURMHFW LV VXSSRUWHG E\ 1DWLRQDO 1DWXUDO 6FLHQFH )RXQGDWLRQRI&KLQD *UDQW1R
DĂŶƵĂů
ZĞƐƵůƚ
)LJ$UFKLWHFWXUHRI&763$,'V\VWHP
ϳDŽĚƵůĞƐ
)LJ8VHULQWHUIDFHRI&763$,'DSSURDFK
&RQFOXVLRQDQGIXWXUHUHVHDUFK &763$,'LVSURSRVHGWRUDLVHHIILFLHQF\DQGIOH[LELOLW\RI FXWWLQJ WRRO GHVLJQ IRU KLJK HIILFLHQW PDFKLQLQJ 7KLV SDSHU SUHVHQWD*$PXOWLREMHFWLYHRSWLPL]DWLRQDSSURDFKLQRUGHUWR REWDLQ WKH RSWLPDO RU QHDURSWLPDO FXWWLQJ WRRO DQG FXWWLQJ FRQGLWLRQV :LWKLQ WKH PHWKRG WKH REMHFWLYH IXQFWLRQ LV HVWDEOLVKHG YLD WKH GLPHQVLRQOHVV SURFHVV DQG ZHLJKW IDFWRU GHFLVLRQ7KHQHQFRGLQJJHQHVHTXHQFHLVFDUULHGRXWEDVHGRQ WKHLGHDOLQWHUYDORIDOORIWKHSDUDPHWHUVLQFOXGLQJFXWWLQJWRROV DQG FRQGLWLRQV +HUH WKH WDUJHWHG SDUDPHWHUV LV GLYLGHG LQWR GLIIHUHQW FDWHJRULHV ZLWK UHVSHFW WR WKH UHODWLRQVKLS ZLWK REMHFWLYHREMHFWLYHV ,W LV H[SHFWHGWKDW WKH GHYHORSHG PHWKRG FDQ EHYDOLGDWHG WKURXJKDFDVHVWXG\2XUIXWXUHZRUNDOLJQVZLWKWKLVGLUHFWLRQ LQFOXGLQJ FDOFXODWLRQ XVLQJ 0DWODE DQG H[SHULPHQWV ZLWK WKH VHOHFWHGFXWWLQJWRRODQGFXWWLQJSDUDPHWHUV
5HIHUHQFHV >@ 6 +DQPLQ 0HWDO &XWWLQJ 7KHRU\ DQJ 3UDFWLFH D 1HZ 3HUVSHFWLYH LQ :XKDQ +XD]KRQJ8QLYHUVLW\RI6FLHQFH 7HFKQRORJ\3UHVV >@ - +XD $SSOLFDWLRQ RI FXWWLQJ WRRO GHVLJQ E\ XVLQJ 5RWD IXQFWLRQ 7RRO (QJLQHHULQJ a >@ / -LHKXD 7KHRU\ DQG SUDFWLFH RI &XWWLQJ 7RRO 3UHFLVLRQ 'HVLJQ LQ %HLMLQJ 1DWLRQDO'HIHQFH,QGXVWU\3UHVV >@<;LQJ6+DQPLQ7$LPLQ1HZPHWKRGIRUHVWDEOLVKLQJWKHWKHRU\RI PHWDO FXWWLQJ WRRO JHRPHWU\ GHVLJQ &HPHQWHG &DUELGH a >@ 6 & = % . ' &KLS IRUPDWLRQ DQG PDFKLQDELOLW\ RI QLFNHOEDVH VXSHUDOOR\VLQ (XUR6XSHUDOOR\V32%R[&ODXVWKDO=HOOHUIHOG '*HUPDQ\7UDQV7HFK3XEOLFDWLRQVSS >@ . ) . $ &XWWLQJ 7RRO 0DWHULDOV DQG 7RROV LQ 6SULQJHU %HUOLQ +HLGHOEHUJ >@%-55+5&XWWLQJ7RRO'HVLJQ.QRZOHGJH&DSWXUHLQ 6SULQJHU /RQGRQ >@ $9 3 )XQGDPHQWDOV RI WKH 6HOHFWLRQ RI &XWWLQJ 7RRO *HRPHWU\ 3DUDPHWHUVLQ 6SULQJHU/RQGRQ > @&5L\DR3ULQFLSOHVRIPHWDOFXWWLQJLQ %HLMLQJ &KLQD0DFKLQH3UHVV >@/%=+:+1XPHULFDOVLPXODWLRQWHFKQRORJ\RQWRROZHDURIPHWDO FXWWLQJLQ ,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG7HFKQRORJ\RI'HVLJQDQG 0DQXIDFWXUH%HLMLQJ&KLQD,QVWLWXWLRQRI(QJLQHHULQJDQG7HFKQRORJ\ SS >@ = 5X]KRQJ $SSOLFDWLRQ RI FXWWLQJ WRRO GHVLJQ E\ XVLQJ 1& DXWRPDWLF SURJUDPPLQJODQJXDJH7RRO(QJLQHHULQJ a >@0<+0602SWLPDOWRROVHOHFWLRQEDVHGRQJHQHWLFDOJRULWKPLQ D JHRPHWULF FXWWLQJ VLPXODWLRQ &,53 $QQDOV 0DQXIDFWXULQJ 7HFKQRORJ\ a >@/