Peer-review under responsibility of the organizing committee of CENTERIS 2016 doi: 10.1016/j.procs.2016.09.136 ScienceDirect &RQIHUHQFHRQ175SULVH,QIRUPDWLRQ6\VWHPV,QWHUQDWLRQDO&RQIHUHQF
Trang 1Procedia Computer Science 100 ( 2016 ) 164 – 170
1877-0509 © 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 organizing committee of CENTERIS 2016
doi: 10.1016/j.procs.2016.09.136
ScienceDirect
&RQIHUHQFHRQ(17(5SULVH,QIRUPDWLRQ6\VWHPV,QWHUQDWLRQDO&RQIHUHQFHRQ3URMHFW 0$1DJHPHQW&RQIHUHQFHRQ+HDOWKDQG6RFLDO&DUH,QIRUPDWLRQ6\VWHPVDQG7HFKQRORJLHV
&(17(5,63URM0$1+&LVW2FWREHU
$'HFLVLRQ6XSSRUW6\VWHPIRUWKHGHVLJQRI&HOOXODU
0DQXIDFWXULQJ6\VWHPV GDWDEDVHFRQFHSWXDOL]DWLRQ
a Department of Economics, Management, Industrial Engineering and Tourism, University of Aveiro, 3810-193 Aveiro, Portugal b
CIDMA - Center for Research and Development in Mathematics and Applications, University of Aveiro, 3810-193 Aveiro, Portugal c
IEETA - Institute of Telematics and Electronic Engineering of Aveiro, University of Aveiro, 3810-193 Aveiro, Portugalb
$EVWUDFW
,Q&HOOXODU0DQXIDFWXULQJ6\VWHPV &06 UHVRXUFHVDUHJURXSHGWRFUHDWHLQGHSHQGHQWFHOOVFDSDEOHRIFRPSOHWHO\SURFHVVLQJD VHWRIVLPLODUSDUWV7KHGHVLJQRIVXFKDV\VWHPLVFRPSOH[DQGHQWDLOVVHYHUDOLQWHUFRQQHFWHGSUREOHPV7KHGHFLVLRQSURFHVV UHJDUGLQJWKHGHVLJQRI&06PXVWWKHUHIRUHEHVXVWDLQHGE\VROLGGDWDDQGVXSSRUWHGE\DGHTXDWHPRGHOVFDSDEOHRIKHOSLQJWKH GHFLVLRQPDNHULQWKHGHYHORSPHQWRIDQDGHTXDWHVROXWLRQ,QWKLVFRQWH[WD'HFLVLRQ6XSSRUW6\VWHP '66 IRUWKHGHVLJQRI
&06LVEHLQJGHYHORSHGDQGWKHSXUSRVHRIWKLVZRUNLVWRSUHVHQWWKHFRQFHSWXDOL]DWLRQRIWKHGDWDEDVHUHTXLUHGIRUVXFK'66
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9
3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKHRUJDQL]LQJFRPPLWWHHRI&(17(5,6
Keywords:'HFLVLRQ6XSSRUW6\VWHP &HOOXODU0DQXIDFWXULQJ6\VWHP 'DWDEDVH
,QWURGXFWLRQ
,QLQGXVWULDOHQYLURQPHQWVSURGXFWLRQV\VWHPVWKDWUHTXLUHIOH[LELOLW\DQGWKHSRVVLELOLW\WRSURGXFHVPDOOEDWFKHV RIDODUJHUDQJHRIGLIIHUHQWSURGXFWVDUHWUDGLWLRQDOO\RUJDQL]HGLQWRIXQFWLRQDOGHSDUWPHQWV IXQFWLRQDOV\VWHP ,Q WKLV W\SH RI V\VWHP IXQFWLRQDOO\ VLPLODU HTXLSPHQW DUH JURXSHG WRJHWKHU LQ D GHSDUWPHQW DQG SDUWV DUH PRYHG EHWZHHQGHSDUWPHQWVDFFRUGLQJWRWKHLUSURFHVVLQJVHTXHQFH
E-mail address: UDTXHO[#XDSW
© 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 organizing committee of CENTERIS 2016
Trang 2$OWKRXJKYHU\IOH[LEOHWKLVW\SHRIV\VWHPLVYHU\LQHIILFLHQWUHVXOWLQJLQORQJOHDGWLPHVKLJKOHYHOVRIZRUNLQ SURFHVV LQYHQWRU\ KLJK WUDQVSRUWDWLRQ FRVWV DQG D PRUH GLVRUGHUHG SURGXFWLRQ HQYLURQPHQW WKDW FRQVHTXHQWO\ LV KDUGHUWRPDQDJH
&HOOXODU 0DQXIDFWXULQJ 6\VWHPV &06 KDYH HPHUJHG LQ WKH ODVW GHFDGHV DV D YLDEOH DOWHUQDWLYH WR IXQFWLRQDO V\VWHPV 0DQXIDFWXULQJ FHOOV DUH SK\VLFDO JURXSV RI GLIIHUHQW PDFKLQHV DVVLJQHG WR D IDPLO\ RI SDUWV ZLWK VLPLODU SURFHVVLQJ UHTXLUHPHQWV 7KLV ZD\ RI RUJDQL]LQJ PDQXIDFWXULQJ UHVRXUFHV VWLOO PDLQWDLQV VRPH IOH[LELOLW\ LQ WKH V\VWHPZKLOHLPSURYLQJLWVSHUIRUPDQFH
7KHUH KDV EHHQ DQ LQFUHDVH LQ WKH SRSXODULW\ RI &06 LQ LQGXVWULDO RUJDQL]DWLRQV DOVR GXH WR WKH SRSXODULW\ RI /HDQ3URGXFWLRQSULQFLSOHVWKDWSRLQWWRWKLVW\SHRIV\VWHPDVDWRROIRUUHGXFLQJZDVWH
+RZHYHUOLWHUDWXUHLQGLFDWHVWKDWWKHGHVLJQRI&06IRULQGXVWULDODSSOLFDWLRQVLVDFRPSOH[WDVNWKDWUHTXLUHV³D NQRZOHGJHLQWHQVLYHSURFHVVDVLWLQYROYHVWKHFRQVLGHUDWLRQRIPDQ\IDFWRUVLQFOXGLQJSURGXFWLRQGDWDDQGSURFHVV FKDUDFWHULVWLFV´KDYLQJLQWKLVFRQWH[WD'HFLVLRQ6XSSRUW6\VWHP '66 DQLPSRUWDQWUROH
7KHSURSRVHG'66ZLOOLQFRUSRUDWHVRPHDOUHDG\GHYHORSHGPHWDKHXULVWLFVEDVHGDOJRULWKPVDVZHOODVQHZ DOJRULWKPV WR EH GHYHORSHG ,Q WKLV ZRUN D FUXFLDO SDUW RI WKH'66 LV SUHVHQWHG D GDWDEDVH WKDW FRPSULVHV DOO WKH UHTXLUHG LQIRUPDWLRQ XVHG WR VROYH WKH GLIIHUHQW SUREOHPV HQWDLOHG LQ WKH GHVLJQ RI &06 DV ZHOO DV WR VWRUH WKH SURSRVHGVROXWLRQ V
%DFNJURXQG WKHUHOHYDQFHRID'66LQ&06¶GHVLJQ
1RZDGD\VLQGXVWULDOFRPSDQLHVPXVWEHSUHSDUHGWRSURGXFHDKLJKYDULHW\RISURGXFWVLQRUGHUWRFRPSHWHLQD JOREDO PDUNHW DQG UHVSRQG WR WKH GHPDQG IRU SHUVRQDOL]HG KLJK TXDOLW\ DQG ORZ SULFH SURGXFWV 7KH ZD\ WKH PDQXIDFWXULQJ V\VWHP LV RUJDQL]HG LV GHFLVLYH IRU LWV SHUIRUPDQFH DQG IRU KRZ WKH FRPSDQ\ FDQ RYHUFRPH WKH FKDOOHQJHVLPSRVHGE\WKHPDUNHWDQGWKHFRPSHWLWLRQ
,QDPDQXIDFWXULQJHQYLURQPHQWZKHUHWKHUHLVDKLJKGLYHUVLW\RISURGXFWVDQGORZYROXPHV VPDOOVL]HEDWFKHV WKHWUDGLWLRQDOZD\WRRUJDQL]HWKHPDQXIDFWXULQJUHVRXUFHVLVLQIXQFWLRQDOGHSDUWPHQWV7KLVW\SHRIOD\RXWLVTXLWH LQHIILFLHQWDQG6LQJKDQG5DMDPDQLHVWLPDWHVWKDWRQDYHUDJHRQO\RIWKHWLPHDSURGXFWVSHQGVLQWKHV\VWHP LV XVHG LQ YDOXHDGGHG DFWLYLWLHV PDQXIDFWXULQJ RSHUDWLRQV 7KH UHPDLQLQJ LV XVHG LQ ZDLWLQJ RU LQ WUDQVSRUWDWLRQDQGVWRUDJHDFWLYLWLHV
2WKHU W\SHV RI PDQXIDFWXULQJ V\VWHPV KDYH HPHUJHG DV YDOLG DOWHUQDWLYHV WR IXQFWLRQDO V\VWHPV &HOOXODU 0DQXIDFWXULQJ6\VWHPVWU\WRPDLQWDLQVRPHIOH[LELOLW\ ZKLOHEHLQJPRUHHIILFLHQWDQGDUHXVXDOO\SRLQWHGRXWDV ZD\ WR UHGXFH ZDVWH DQG KHOS LPSOHPHQW /HDQ 0DQXIDFWXULQJ FRQFHSWV ZKDW KDV OHG WR DQ LQFUHDVH LQ WKHLU SRSXODULW\
7KH GHVLJQ RI &06 LV XVXDOO\ D TXLWH FRPSOH[ SURFHVV DQG LQYROYHV VROYLQJ D VHW RI LQWHUUHODWHG SUREOHPV QDPHO\
x DVVLJQPHQWRIRSHUDWLRQVWRPDFKLQHV
x FHOOIRUPDWLRQSUREOHP PDFKLQHVDQGSDUWV
x PDFKLQHGXSOLFDWLRQ
x LQWUDFHOOXODUOD\RXW
x LQWHUFHOOXODUOD\RXW
,W LV LPSRUWDQW WR KLJKOLJKW WKDW WKHUH LV D ORW RI LQWHUDFWLRQ EHWZHHQ WKHVH SUREOHPV EXW WKH\ DUH WUDGLWLRQDOO\ VROYHGLQDVHTXHQWLDOPDQQHULQVWHDGRILGHDOO\EHLQJVROYHGFRQFXUUHQWO\
0RVWUHVHDUFKHUVWDFNOHRQHRUVRPHWLPHVDFRPELQDWLRQRIQRPRUHWKDQWZRRIWKRVHSUREOHPVVLQFHWKH\DUH E\WKHPVHOYHVTXLWHFRPSOH[0RUHRYHUWKHDPRXQWRIQHFHVVDU\GDWDWRDGGUHVVWKRVHSUREOHPVLVTXLWHODUJH
7KHUH LV IRU H[DPSOH D FRQVLGHUDEOH DPRXQW RI UHVHDUFK DERXW WKH IDPLO\ IRUPDWLRQ SUREOHP HJ EXW XVXDOO\WKHIRFXVLVRQWKHFHOOIRUPDWLRQSUREOHP GHWHUPLQLQJWKHIDPLOLHVRISDUWVDQGWKHJURXSVRIPDFKLQHV $ ELJ SDUW RI WKH ZRUN KRZHYHU XVHV DQ LQFLGHQFH PDWUL[ WKDW UHSUHVHQWV D YHU\ OLPLWHG VRXUFH RI PDQXIDFWXULQJ LQIRUPDWLRQ2QWKHRWKHUKDQGWKHGLYHUVLW\RIDSSURDFKHVXVHGLVTXLWHLQWHUHVWLQJDQGRQHFDQILQGVRPHZRUNV XVLQJ PDWKHPDWLFDO SURJUDPPLQJ PRGHOV FOXVWHULQJ DOJRULWKPV PHWDKHXULVWLFV DQG RWKHU WHFKQLTXHV HJQHXUDOQHWZRUNV ,WLVQRWLFHDEOHWKDWWKHXVHRIPHWDKHXULVWLFVVHHPVWRSUHYDLORYHUWKHRWKHUDSSURDFKHV
Trang 37KH QHHG WR EHWWHU XQGHUVWDQG WKHVH V\VWHPV KRZ WKH\ FDQ EH GHVLJQHG DQG KRZ WKH\ SHUIRUP LQ GLIIHUHQW FRQGLWLRQVVHHPVDSSDUHQW$GGLWLRQDOO\LQDVWDWHRIWKHDUWUHYLHZRIWKHSDSHUVSXEOLVKHGLQ&06¶GHVLJQDQG DQDO\VLVLQWKHODVW\HDUVLQDVSHFLILFVFLHQWLILFMRXUQDOVWDWHVWKDWPRUHUHDOLVWLFDSSURDFKHVWKDWHQFRPSDVVWKH UHTXLUHPHQWVRILQGXVWULDORUJDQL]DWLRQVDUHQHFHVVDU\
)XUWKHUPRUH WKHUH LVYHU\ IHZNQRZQZRUNGHYHORSHG LQ WKH FRQWH[WRI '66IRU &06 DQG VRPH ZRUN DOUHDG\ SXEOLVKHGLVVWLOOYHU\LQFLSLHQW
,QDPRUHVRSKLVWLFDWHG'66LVSURSRVHGEXWLWKDVVRPHGUDZEDFNVQDPHO\LWRQO\FRQVLGHUVWKHFHOOIRUPDWLRQ SUREOHP WKH DOJRULWKPV LQFRUSRUDWHG DUH EDVHG RQ WKH SDUWPDFKLQH LQFLGHQFH PDWUL[ D OLPLWHG VRXUFH RI LQIRUPDWLRQ DQGLQWHUDFWLRQZLWKWKHGHFLVLRQPDNHULQRUGHUWRLQFRUSRUDWHIXUWKHULQSXWVLVQRWSURPRWHG 7KHDQDO\VLVRIWKHZRUNGHYHORSHGVRIDUDQGWKHLQGLFDWLRQVIRUIXWXUHUHVHDUFKWKDWVRPHDXWKRUVKDYHSRLQWHG RXWVXSSRUWWKHQHHGIRUWKHSURSRVHG'66
7KHQHHGIRUD'66LVGXHWRVHYHUDOLPSRUWDQWDVSHFWVRIWKHSUREOHPDWKDQGVSHFLILFDOO\
x WKHDPRXQWRIGDWDUHTXLUHGIRUVROYLQJWKHLQKHUHQWSUREOHPVZKHQGHVLJQLQJ&06
x WKHFRPSOH[LW\RIHDFKRIWKHVXESUREOHPVDQGWKHLQKHUHQWGLIILFXOW\RIVROYLQJWKHPVLPXOWDQHRXVO\ x WKHLQWHUDFWLRQEHWZHHQWKRVHVXESUREOHPV
x WKH LPSRUWDQFH RI LQFRUSRUDWLQJ WKH GHFLVLRQPDNHU NQRZOHGJH LQWR WKH DQDO\VLV DQG LPSURYHPHQW RI WKH VROXWLRQV
x WKHQHFHVVLW\IRUSURYLGLQJWKHGHFLVLRQPDNHUZLWKGLIIHUHQWDOWHUQDWLYHVROXWLRQV
)XUWKHUPRUHWKHSUHVVXUHIURPWKHPDUNHWDQGWKHYRODWLOHHQYLURQPHQWKDVOHGFRPSDQLHVWRUHFRJQL]HWKHQHHG IRUPRUHIUHTXHQWUHVWUXFWXULQJRIWKHLUPDQXIDFWXULQJV\VWHPV)URPWKLVSHUVSHFWLYHD'66RIWKLVQDWXUHFDQEHD YHU\LQWHUHVWLQJWRROIRUDQ\GHFLVLRQPDNHU
3UDFWLFDOFDVH
7KH GHFLVLRQPDNLQJ SURFHVV ZKHQ GHVLJQLQJ D PDQXIDFWXULQJ V\VWHP LV TXLWH FRPSOH[ DQG LQYROYHV D ODUJH DPRXQWRILQIRUPDWLRQ)XUWKHUPRUHWKHHIILFLHQF\RIDSURGXFWLRQV\VWHPLVWRDJUHDWH[WHQWGHWHUPLQHGE\WKH TXDOLW\RIWKHV\VWHP¶VGHVLJQVLQFHLWKDVDFULWLFDOLPSDFWRQWKHIORZRIPDWHULDOVDQGSHRSOHZLWKLQWKHSURGXFWLRQ DUHD$GGLWLRQDOO\GHFLVLRQVRIWKLVQDWXUHPD\UHTXLUHODUJHLQYHVWPHQWVDQGKDYHDORQJWHUPLPSDFWVLQFHLWLVQRW HDV\QRULQH[SHQVLYHWRFKDQJHWKHRUJDQL]DWLRQRIDSURGXFWLRQV\VWHP
,Q WKLV FRQWH[W DQ DGHTXDWH '66 FDQ DVVLVW GHFLVLRQPDNHUV LQ WKHLU ZRUN KHOSLQJ WKHP WR JDWKHU WKH UHTXLUHG GDWDDQDO\]LQJWKDWGDWDGHYHORSLQJDQGFRPSDULQJVROXWLRQVDQGSURYLGLQJWKHPZLWKHVVHQWLDOLQIRUPDWLRQ ,QWKHQH[WVHFWLRQDJOREDOVWUXFWXUHRIWKHSURSRVHG'66LVSUHVHQWHGIROORZHGE\WKHH[SODQDWLRQRIWKHGDWD PRGHO
3.1 Structure of the proposed DSS for CMS’ design
7KHPDLQSXUSRVHRIWKHSURSRVHG'66LVWRFRQWULEXWHWRWKHVROXWLRQRIWKHSUREOHPVLQWULQVLFWRWKHGHVLJQRI
&06,WVKRXOGDOVREHFDSDEOHRILQWHUDFWLQJZLWKWKHGHFLVLRQPDNHUVRWKDWSDUWLFXODUDVSHFWVRIWKHSUREOHPDW KDQGFDQEHLQFRUSRUDWHGLQWKHILQDOVROXWLRQ
0RUHVSHFLILFDOO\WKHV\VWHPVKRXOGEHDEOHWRWDNLQJLQWRDFFRXQWGDWDUHODWHGWRWKHSURGXFWLRQV\VWHP
x $VVLJQRSHUDWLRQVWRWKHDYDLODEOHPDFKLQHV
x 'HWHUPLQHWKHFRPSRVLWLRQRIWKHPDQXIDFWXULQJFHOOV SDUWVDQGPDFKLQHV
x 'HILQHWKHOD\RXWRIWKHFHOOVDQGWKHORFDWLRQRIWKHFHOOVZLWKLQWKHSODQWDUHD
x (YDOXDWHWKHVROXWLRQVJHQHUDWHGE\WKHV\VWHPDVZHOODVWKHRQHVREWDLQHGWKURXJKWKHLQSXWRIWKHGHFLVLRQ PDNHU
$GGLWLRQDOO\LWLVHVVHQWLDOWRKHOSWKHGHFLVLRQPDNHUE\SURYLGLQJWKHQHFHVVDU\LQIRUPDWLRQLQRUGHUWRSURYLGH VXSSRUW LQ WKH LPSURYHPHQW RI WKH VROXWLRQV VXJJHVWHG E\ WKH '66 )RU H[DPSOH LQIRUPDWLRQ UHJDUGLQJ WKH IORZ EHWZHHQ FHOOV DQG WKH FRVWV DVVRFLDWHG ZLWK WKDW VROXWLRQ HJ WUDQVSRUWDWLRQ HTXLSPHQW DFTXLVLWLRQ DQG PDLQWHQDQFHRXWVRXUFLQJ FDQKHOSWKHGHFLVLRQPDNHUHYDOXDWHWKHLPSDFWRIGHFLVLRQVVXFKDV
x GXSOLFDWLQJPDFKLQHV
Trang 4x GHWHUPLQLQJWKHQHHGIRUK\EULGOD\RXWV ZLWKVRPHPDFKLQHVDUUDQJHGLQWRIXQFWLRQDOGHSDUWPHQWV
x RXWVRXUFLQJSDUWVRUFHUWDLQRSHUDWLRQVUHVSRQVLEOHIRULQWHUFHOOXODUIORZ
,Q RUGHU WR DFKLHYH LWV SXUSRVH WKH '66 KDV WKUHH PDLQ HOHPHQWV GDWDEDVH PRGHO EDVH DQG XVHU LQWHUIDFH 7KHVHWKUHHFRPSRQHQWVRIWKHV\VWHPZRUNWRJHWKHUVRDVWRDOORZIRUDXVHUIULHQGO\LQWHUDFWLRQJHQHUDWHIHDVLEOH VROXWLRQVDQGIDFLOLWDWHWKHLQWHUYHQWLRQRIWKHGHFLVLRQPDNHULQWKRVHVROXWLRQV
7KHZD\WKHV\VWHPLVGHVLJQHGFRQWHPSODWHVWKUHHPRGXOHVRQHIRUHDFKSUREOHPWKDWVKRXOGEHDGGUHVVHG FHOO IRUPDWLRQSUREOHP WKDWLQFOXGHVRSHUDWLRQVDVVLJQPHQW LQWUDFHOOXODUOD\RXWDQGLQWHUFHOOXODUOD\RXW
)LJXUHVKRZVWKHZD\WKRVHPRGXOHVDUHFRQQHFWHG$VRQHFDQVHHWKHRXWSXWVRIWKHILUVWPRGXOHVXFKDVLQWUD DQGLQWHUFHOOXODUIORZVDQGFHOOV¶FRPSRVLWLRQDUHXVHGDVLQSXWVIRUWKHIROORZLQJWZRPRGXOHV,QWKRVHPRGXOHV WKHORFDWLRQRIPDFKLQHVZLWKLQHDFKFHOODQGWKHORFDWLRQRIWKHFHOOVDUHGHWHUPLQHGWDNLQJLQWRDFFRXQWWKHIORZ EHWZHHQPDFKLQHVFHOOVDVZHOODVRWKHULQIRUPDWLRQ HJGLPHQVLRQVDQGFRQILJXUDWLRQRIWKHPDFKLQHVFHOOV
)LJ'66VWUXFWXUH 7KHILQDOOD\RXWLVHYDOXDWHGFRQVLGHULQJWKHWUDQVSRUWDWLRQFRVWVIRULQWHUFHOOXODUIORZV7KHGHFLVLRQPDNHUFDQ WKHQ WU\ WR UHGXFH WKRVH FRVWV WKURXJK VHYHUDO RSWLRQV VXFK DV DFTXLULQJ QHZ HTXLSPHQW RXWVRXUFLQJ SDUWV RU RSHUDWLRQV JURXSLQJ PDFKLQHV LQWR IXQFWLRQDO GHSDUWPHQWV 7KH UHVXOWLQJ QHZ VROXWLRQV VKRXOG EH DVVHVVHG FRQVLGHULQJQRWRQO\WKHIORZFRVWVEXWDOVRWKHFRVWVDVVRFLDWHGZLWKWKHSURSRVHGFKDQJHV
7KHPRGHOVWKDWZLOOEHLQFRUSRUDWHGLQWKH'66KDYHEHHQSDUWLDOO\GHYHORSHG7KHILUVWRQHLVD6LPXODWHG
$QQHDOLQJ EDVHG DOJRULWKP IRU WKH FHOO IRUPDWLRQ SUREOHP DV ZHOO DV WKH DVVLJQPHQW RI RSHUDWLRQV WR PDFKLQHV FRQVLGHULQJWKHH[LVWHQFHRIPXOWLSOHLGHQWLFDOPDFKLQHVDQGLWPHDVXUHVIORZLQWHUPVRIQXPEHURISDUWVPRYHGRU WULSVSHUIRUPHG7KHRWKHURQHLVD*HQHWLF$OJRULWKPIRUIDFLOLW\OD\RXWGHVLJQZKHQVHFWLRQVKDYHIL[HGJHRPHWULF FRQILJXUDWLRQVDQGGLVWDQFHVDUHPHDVXUHGEHWZHHQWKHHQWU\DQGH[LWSRLQWVRIWKHVHFWLRQV
1RQHWKHOHVV QHZ DOJRULWKPV DUH VWLOO EHLQJ FRQVWUXFWHG DQG LQ DOO RI WKHP PHWDKHXULVWLFV HJ 6LPXODWHG
$QQHDOLQJ *HQHWLF $OJRULWKPV DUH EHLQJ XVHG DV D ZD\ RI DQDO\]LQJ PRUH VROXWLRQV DQG LGHDOO\ ILQG LQ D UHDVRQDEOHDPRXQWRIWLPHDJRRGVROXWLRQ
7KHIROORZLQJVHFWLRQSUHVHQWVWKHGDWDEDVHFRQFHSWXDOL]DWLRQRIWKHV\VWHPWKDWLVFXUUHQWO\EHLQJGHYHORSHG
3.2 Data model conceptualization
)RU WKH FRQFHSWXDOL]DWLRQ RI WKH GDWDEDVH VWDWLF VWUXFWXUDO PRGHOV PRUH VSHFLILFDOO\ 80/ 8QLILHG 0RGHOLQJ /DQJXDJH FODVVGLDJUDPVZHUHXVHG80/QRWDWLRQLVDXQLYHUVDOZD\RIUHSUHVHQWLQJFRPSOH[V\VWHPVWKDWZRXOG EHKDUGWRH[SODLQLQDQRQJUDSKLFDOIRUP
)RUWKLV'66FODVVGLDJUDPVZHUHXVHGWRUHSUHVHQWWKHPDLQPRGXOHDQGWKHOD\RXWPRGXOHV LQWUDFHOOXODUDQG LQWHUFHOOXODU
7KH PDLQ PRGXOH RI WKH GDWDEDVH LQFOXGHV WKH UHTXLUHG GDWD IRU VROYLQJ WKH FHOO IRUPDWLRQ SUREOHP LQFOXGLQJ DVVLJQLQJ RSHUDWLRQV WR PDFKLQHV DV ZHOO DV LQIRUPDWLRQ UHJDUGLQJ WKH VHYHUDO W\SHV RI FRVWV XVHG WR HYDOXDWH VROXWLRQV7KDWFODVVGLDJUDPSUHVHQWHGLQ)LJXUHLVEULHIO\H[SODLQHGDVIROORZV
Trang 5(DFK SDUW FDQ EH EXLOW XVLQJ ]HUR RWKHU SDUWV LI LW¶V D VLPSOH FRPSRQHQW WKDW RQO\ LQFOXGHV RQH PDWHULDO RU VHYHUDOSDUWV LILWLVDFRPSOH[SURGXFWDVVHPEOHGZLWKVHYHUDOFRPSRQHQWV 7KHFODVVµ6WUXFWXUH¶GHWHUPLQHVLQ WKLV ZD\ WKH %LOO RI 0DWHULDOV IRU DOO SDUWVSURGXFWV FRQVLGHUHG LQ WKH VWXG\ )RU HDFK SDUW LW LV DOVR QHFHVVDU\ WR NQRZLWVGHPDQGDQGWKHFRVWRIRXWVRXUFLQJLWVSURGXFWLRQ)XUWKHUPRUHWKHVHTXHQFHRIRSHUDWLRQV PDQXIDFWXULQJ EXWDOVRWUDQVSRUWVWRUDJHDQGLQVSHFWLRQ UHTXLUHGIRUSURGXFLQJDFHUWDLQSDUWLVDOVRGHILQHG
2SHUDWLRQV FDQ EH RI GLIIHUHQW W\SHV PDQXIDFWXULQJ WUDQVSRUW VWRUDJH DQG LQVSHFWLRQ DQG FDQ DOVR EH RXWVRXUFHG DW D FRVW 2SHUDWLRQV FDQ KDYH HTXLSPHQW DVVRFLDWHG PDFKLQHV RU WUDQVSRUWDWLRQ HTXLSPHQW DQG FRQVXPHGLIIHUHQWDPRXQWVRIWLPHLQFHUWDLQDFWLRQV VHWXSVPDQXIDFWXULQJORDGLQJDQGXQORDGLQJ
(DFK PDFKLQH W\SH LV FKDUDFWHUL]HG E\ LWV FDSDFLW\ LWV XVDJH UDWH DQG DVVRFLDWHG FRVWV DFTXLVLWLRQ DQG PDLQWHQDQFH 7KHUHLVDOVRWKHQXPEHURIDYDLODEOHPDFKLQHVRIHDFKW\SHEHFDXVHRQHRIWKHDVVXPSWLRQVIRUWKH FHOOIRUPDWLRQSUREOHPLVWKDW\RXFDQKDYHPXOWLSOHPDFKLQHVIXQFWLRQDOO\HTXLYDOHQW
7KHGDWDUHODWHGWRWKHVROXWLRQVDUHUHSUHVHQWHGLQ)LJXUHLQEOXH6ROXWLRQVFDQEHJHQHUDWHGE\WKHV\VWHPRU FDQUHVXOWIURPFKDQJHVGRQHE\WKHGHFLVLRQPDNHUWRSURSRVHGVROXWLRQV
)RUHDFKVROXWLRQWKHUHLVDWRWDOFRVWWKDWLQFOXGHVWKHWRWDOWUDQVSRUWDWLRQFRVWDVZHOODVWKHFRVWVDVVRFLDWHGZLWK WKHFKDQJHVSURSRVHGE\WKHGHFLVLRQPDNHUQDPHO\WKHFRVWRIDFTXLVLWLRQDQGPDLQWHQDQFHZKHQQHZPDFKLQHV DUHFRQVLGHUHGRURXWVRXUFLQJFRVWV IRUDSDUWRURSHUDWLRQ ZKHQWKDWLVWHVWHG
*HQHUDWHGVROXWLRQVFDQWKHQEHFKDQJHGE\WKHGHFLVLRQPDNHUDQGUHHYDOXDWHG$QLPSRUWDQWDVSHFWVKRXOGEH WKHSRVVLELOLW\RISHQDOL]LQJFHUWDLQVSHFLILFIORZVDVDZD\RIHOLPLQDWLQJWKHPIURPDFHUWDLQVROXWLRQ
)LJ80/FODVVGLDJUDPIRUGDWDEDVHPDLQPRGXOH
)URPWKHUHVXOWVREWDLQHGIURPVROYLQJWKHFHOOIRUPDWLRQSUREOHPLWLVWKHQSRVVLEOHWRGHWHUPLQHWKHOD\RXWRI HDFK FHOO LQWUDFHOOXODU OD\RXW )LJXUH D VKRZV WKH FODVV GLDJUDP WKDW VSHFLILHV WKH UHTXLUHG LQIRUPDWLRQ IRU WDFNOLQJWKLVSUREOHP
$ZRUNVSDFHLVDOORFDWHGWRHDFKPDFKLQHWKXVGHILQLQJWKHZRUNVWDWLRQV7DNLQJLQWRDFFRXQWWKHLUFRQILJXUDWLRQ DQGWKHIORZVEHWZHHQZRUNVWDWLRQVWKH\FDQWKHQEHSODFHGLQVLGHHDFKFHOO
Trang 6)LQDOO\ WKH JOREDO OD\RXW LQWHUFHOOXODU OD\RXW FDQ EH GHWHUPLQHG ZKLFK ZLOO IDFLOLWDWH WKH HYDOXDWLRQ RI D ILQDO VROXWLRQVLQFHDWWKLVPRPHQWQRWRQO\IORZVDUHNQRZQEXWDOVRWKHGLVWDQFHVEHWZHHQGHSDUWPHQWV LQWKLVFDVH FHOOV DQGWKHUHVSHFWLYHPDFKLQHV
)LJXUHEDOVRVKRZVWKDWIRUGHILQLQJWKHILQDOOD\RXWWKHDYDLODEOHWRWDODUHDPXVWEHNQRZQDVZHOODVRWKHU XQDYDLODEOHRURFFXSLHGDUHDV HJZDUHKRXVHV QDPHO\WKHLUVL]HDQGSODFHPHQW
)LJ80/FODVVGLDJUDPIRUGDWDEDVHLQWUDFHOOXODUOD\RXWPRGXOH DOHIWULJKW DQGIRUGDWDEDVHLQWHUFHOOXODUOD\RXWPRGXOH EULJKWVLGH 7KLV W\SH RIPRGHOV DQG WKHLU LPSOHPHQWDWLRQ LQ DQ REMHFWRULHQWHG WHFKQRORJ\ FDQIDFLOLWDWH WKH LQWHJUDWLRQ RI IXWXUHUHTXLUHPHQWVWKDWFDQHPHUJHIURPQHZSUREOHPVDQGRUQHZDSSURDFKHVIRUVROYLQJWKRVHSUREOHPV
&RQFOXVLRQVDQGIXUWKHUZRUN
7KLVSDSHUSUHVHQWVDQRQJRLQJZRUNZKRVHPDLQREMHFWLYHLVWKHGHYHORSPHQWRID'66FDSDEOHRIVXSSRUWLQJ WKHGHVLJQRI&063DUWLFXODUO\WKHGDWDEDVHPRGXOHVZHUHGHVFULEHGXVLQJFODVVGLDJUDPV
7KH '66 VKRXOG HQFRPSDVV WKH IROORZLQJ LVVXHV FHOO IRUPDWLRQ SUREOHP LQFOXGLQJ RSHUDWLRQV DVVLJQPHQW DV ZHOODVLQWUDDQGLQWHUFHOOXODUOD\RXWV)XUWKHUPRUHLWVKRXOGDOORZWKHGHFLVLRQPDNHULQWHUYHQWLRQLQWKHVROXWLRQV DV D ZD\ WR LQFRUSRUDWH DGGLWLRQDO NQRZOHGJH RI WKH SUREOHP JHQHUDWH PRUH VROXWLRQV DQG FRPSDUH WKHLU SHUIRUPDQFH
7R VXSSRUW WKH GHYHORSPHQW RI D VROXWLRQ IRU WKH &06¶ GHVLJQ DQ DGHTXDWH GDWDEDVH LV UHTXLUHG FDSDEOH RI DFFRPPRGDWLQJWKHGDWDXVHGE\WKHPRGHOVWRJHQHUDWHVROXWLRQVLQDGGLWLRQWRGDWDXVHGE\WKHGHFLVLRQPDNHU DQGDOVRVWRUHWKHREWDLQHGVROXWLRQV,WLVLPSRUWDQWWRQRWLFHWKDWWKHFRUUHFWFRQFHSWXDOL]DWLRQRIWKHGDWDEDVHLV FUXFLDOIRUWKHXVHIXOQHVVDQGSHUIRUPDQFHRIWKHV\VWHP
7KHQHHGIRUVXFKDV\VWHPLVMXVWLILHGE\WKHFRPSOH[LW\RIWKHSUREOHPVDQGE\WKHZD\WKH\DUHLQWHUFRQQHFWHG
$OVRWKHSRVVLELOLW\RILQFOXGLQJWKHGHFLVLRQPDNHUNQRZKRZLQWRWKHFRQVWUXFWLRQRIGLIIHUHQWVROXWLRQVLVNH\ :LWKUHJDUGWRWKHGDWDEDVHLWLVQHFHVVDU\WRUHILQHWKHFRQFHSWXDOL]DWLRQRIWKHPRGXOHVZLWKQHZNQRZOHGJHRI WKHSUREOHPVWKDWFDQGHULYHIURPWKHRQJRLQJGHYHORSPHQWRIQHZPHWDKHXULVWLFVEDVHGDOJRULWKPVXVHGWRWDFNOH WKHP
$IWHU ILQLVKLQJ WKH PRGHOV DQG WKH GDWDEDVH FRQFHSWXDOL]DWLRQ WKH QH[W VWDJH VKRXOG EH WKH V\VWHP¶V LQWHUIDFH GHVLJQDQGILQDOO\WKHGHYHORSPHQWRIDZRUNLQJSURWRW\SH7KHV\VWHPVKRXOGDWWKDWSRLQWLGHDOO\EHWHVWHGDQG XVHGLQUHDOOLIHVLWXDWLRQVDVZD\RIYDOLGDWLQJDQGHQKDQFLQJWKHILQDOSURWRW\SH
7KLV ZRUN LV H[SHFWHG WR FRQWULEXWH WR WKH VFLHQWLILF UHVHDUFK LQ WKH DUHD RI LQGXVWULDO HQJLQHHULQJ DQG PRUH VSHFLILFDOO\LQPDQXIDFWXULQJV\VWHPV¶GHVLJQPDLQO\WKURXJKWKHGHYHORSPHQWRIQHZDOJRULWKPVGLUHFWHGDW&06¶ GHVLJQ,WVKRXOGDOVRKDYHDQLPSDFWLQWKHDUHDRI'66¶VGHYHORSPHQWVLQFHLWUHSUHVHQWVDQDSSOLHGFDVHRIWKH LQKHUHQWSURFHGXUHVDQGPHWKRGRORJLHVRIWKDWDUHDRIVWXG\
Trang 7,WZLOOKRSHIXOO\DOVRFRQWULEXWHWRWKHLQGXVWULDOUHDOLW\ZKHQXVHGE\SUDFWLWLRQHUVWRHYDOXDWHDOWHUQDWLYH&06¶ FRQILJXUDWLRQVSRVVLEO\WRFKDQJHIURPDIXQFWLRQDOOD\RXWRUWRLPSURYHH[LVWLQJ&06
$FNQRZOHGJHPHQWV
7KLVZRUNZDVVXSSRUWHGE\3RUWXJXHVHIXQGVWKURXJKWKH&,'0$&HQWHUIRU5HVHDUFKDQG'HYHORSPHQWLQ 0DWKHPDWLFVDQG$SSOLFDWLRQVDQGWKH3RUWXJXHVH)RXQGDWLRQIRU6FLHQFHDQG7HFKQRORJ\ ³)&7)XQGDomRSDUD D&LrQFLDHD7HFQRORJLD´ ZLWKLQSURMHFW8,'0$7
5HIHUHQFHV
6WHYHQVRQ:-Operations ManagementWKHGLWLRQ1HZ<RUN 0F*UDZ+LOO,QWHUQDWLRQDO(GLWLRQ
'HLI$0'\QDPLFDQDO\VLVRIDOHDQFHOOXQGHUXQFHUWDLQW\Int J Prod Res
;DPEUH$5Planeamento de Sistemas de Produção Celulares3K'7KHVLV$YHLUR 8QLYHUVLGDGHGH$YHLUR
/XRQJ/+H-$EKDU\.4LX/$GHFLVLRQVXSSRUWV\VWHPIRUFHOOXODUPDQXIDFWXULQJV\VWHPGHVLJQComput Ind Eng ±
;DPEUH$59LODULQKR30$6LPXODWHG$QQHDOLQJDSSURDFKIRUPDQXIDFWXULQJFHOOIRUPDWLRQZLWKPXOWLSOHLGHQWLFDOPDFKLQHVEur J Oper Res
;DPEUH$59LODULQKR30$*HQHWLF$OJRULWKPIRUWKHIDFLOLW\OD\RXWGHVLJQRIFHOOXODUPDQXIDFWXULQJV\VWHPVProceedings of the 28th International Conference on Computers and Industrial Engineering&RFRD%HDFK )/
6LQJK15DMDPDQL'Cellular Manufacturing Systems Design, Planning and ControlVWHG/RQGRQ &KDSPDQ +DOO
6KDKLQ$-DQDW\DQ1*URXSWHFKQRORJ\ *7 DQGOHDQSURGXFWLRQ DFRQFHSWXDOPRGHOIRUHQKDQFLQJSURGXFWLYLW\Int Bus Res
5DPLQIDU5=XONLIOL19DVLOL0+RQJ76$QLQWHJUDWHGPRGHOIRUWKHGHVLJQRIFHOOXODUPDQXIDFWXULQJV\VWHPVProceedings of the 2nd International Conference on Chemical Engineering and Advanced Materials &($0 *XDQJ]KRX&KLQD
1RXUL +RXVK\DU $ /HPDQ = 3DN]DG 0RJKDGDP + $ULIILQ 0.$0 ,VPDLO 1 ,UDQPDQHVK + /LWHUDWXUH 5HYLHZ RQ '\QDPLF &HOOXODU
0DQXIDFWXULQJ6\VWHPMater Sci Eng
$UYLQGK%,UDQL6$&HOOIRUPDWLRQ 7KHQHHGIRUDQLQWHJUDWHGVROXWLRQRIWKHVXESUREOHPVInt J Prod Res
:LOOLDPV*%'DYLV/(%XWFKHI3$&HOOEDVHGPDQXIDFWXULQJDQGPHDVXUHVRISHUIRUPDQFHAdv Prod Man Sys
$JUDZDO$.%KDUGZDM36ULYDVWDYD92QVRPHPHDVXUHVIRUJURXSLQJHIILFLHQF\Int J Adv Manuf Tech
(OEHQDQL%)HUODQG-$$QH[DFWPHWKRGIRUVROYLQJWKHPDQXIDFWXULQJFHOOIRUPDWLRQSUREOHPInt J Prod Res
:RQ < /RJHQGUDQ 5 (IIHFWLYH WZRSKDVH SPHGLDQ DSSURDFK IRU WKH EDODQFHG FHOO IRUPDWLRQ LQ WKH GHVLJQ RI FHOOXODU PDQXIDFWXULQJ
V\VWHPInt J Prod Res
2OLYHLUD65LEHLUR-))6HRN6&$VSHFWUDOFOXVWHULQJDOJRULWKPIRUPDQXIDFWXULQJFHOOIRUPDWLRQComput Ind Eng
/L;%DNL0)$QHMD<3$QDQWFRORQ\RSWLPL]DWLRQPHWDKHXULVWLFIRUPDFKLQHSDUWFHOOIRUPDWLRQSUREOHPVComput Oper Res
<LQJ.&/LQ6:/X&&&HOOIRUPDWLRQXVLQJDVLPXODWHGDQQHDOLQJDOJRULWKPZLWKYDULDEOHQHLJKERXUKRRGEur J Oper Res
6DUDo72]FHOLN)$JHQHWLFDOJRULWKPZLWKSURSHUSDUDPHWHUVIRUPDQXIDFWXULQJFHOOIRUPDWLRQSUREOHPVJ Intell Manuf
'tD]-$/XQD'/XQD5$*5$63KHXULVWLFIRUWKHPDQXIDFWXULQJFHOOIRUPDWLRQSUREOHPTOP
1RXUL++RQJ76$EDFWHULDIRUDJLQJDOJRULWKPEDVHGFHOOIRUPDWLRQFRQVLGHULQJRSHUDWLRQWLPHJ Manuf Syst
6D\DGL0.+DIH]DONRWRE$1DLQL6*-)LUHIO\LQVSLUHGDOJRULWKPIRUGLVFUHWHRSWLPL]DWLRQSUREOHPV DQDSSOLFDWLRQWRPDQXIDFWXULQJFHOO
IRUPDWLRQJ Manuf Syst
3D\GDU 00 6DLGL0HKUDEDG 0 $ K\EULG JHQHWLFYDULDEOH QHLJKERXUKRRG VHDUFK DOJRULWKP IRU WKH FHOO IRUPDWLRQ SUREOHP EDVHG RQ
JURXSLQJHIILFDF\Comput Oper Res
6KL\DV&5 0DGKXVXGDQDQ3LOODL9&HOOXODU PDQXIDFWXULQJV\VWHP GHVLJQXVLQJJURXSLQJHIILFDF\EDVHGJHQHWLFDOJRULWKPInternational Journal of Production Research
<DQJ06<DQJ-+0DFKLQHSDUWFHOOIRUPDWLRQLQJURXSWHFKQRORJ\XVLQJDPRGLILHG$57PHWKRGEur J Oper Res
$VNLQ5*&RQWULEXWLRQVWRWKHGHVLJQDQGDQDO\VLVRIFHOOXODUPDQXIDFWXULQJV\VWHPVInt J Prod Res
9LWDQRY97MDKMRQR%0DUJKDODQ\,$GHFLVLRQVXSSRUWWRROWRIDFLOLWDWHWKHGHVLJQRIFHOOXODU PDQXIDFWXULQJOD\RXWVComput Ind Eng
±
(UR]DQø7RUNXO28VWXQ23URSRVDOIRUDGHFLVLRQVXSSRUWVRIWZDUHIRUWKHGHVLJQRIFHOOXODUPDQXIDFWXULQJV\VWHPVZLWKPXOWLSOHURXWHV
Int J Adv Manuf Tech ±
6KLP -3 :DUNHQWLQ 0 &RXUWQH\ -) 3RZHU '- 6KDUGD 5 &DUOVVRQ & 3DVW SUHVHQW DQG IXWXUH RI GHFLVLRQ VXSSRUW WHFKQRORJ\ Decis Support Syst ±
%RRFK*5XPEDXJK--DFREVRQ,The Unified Modeling Language User GuideQGHG5HDGLQJ 0$ $GGLVRQ:LVOH\
... Computers and Industrial Engineering&RFRD%HDFK )/6LQJK15DMDPDQL'' Cellular Manufacturing Systems Design, Planning and ControlVWHG/RQGRQ &KDSPDQ +DOO... 5DPLQIDU5=XONLIOL19DVLOL0+RQJ76$QLQWHJUDWHGPRGHOIRUWKHGHVLJQRIFHOOXODUPDQXIDFWXULQJV\VWHPVProceedings of the 2nd International Conference on Chemical Engineering and Advanced Materials &($0 *XDQJ]KRX&KLQD
1RXUL... under responsibility of the organizing committee of CENTERIS 2016
Trang 2$OWKRXJKYHU\IOH[LEOHWKLVW\SHRIV\VWHPLVYHU\LQHIILFLHQWUHVXOWLQJLQORQJOHDGWLPHVKLJKOHYHOVRIZRUNLQ