Luận án Áp dụng kỹ thuật datamining và thuật toán di truyền (GA) vào bài toán tối ưu hóa sắp xếp container hàng hóa trên tàu

CNUGlNGI : .. .?... .. .... A'~lNG I)ATAM~lN~lN~DII'T IA CAC L'AT tHlT N~' NOTI~ lA' II' COlNTA~lNllTlilN TAU" Trang20 1. Ngm.entile: Thongquacdsddtl'li~uhill trtl'cacchuye'nxua'tcontainer cua mQtt~lU(tuchuye'n01lS/N-7044S/N)duQcv~nchuy€n an tO~lll,hi~uqua,chungta apd1;lngky thu~tDataMiningd€ phan nh6mcacclustertud6rutracaclu~tke'thQpquailtn;mgh6trQ quye'tdinhl~pdVan. Caclu~tke'thQpd6lienquailde'ncacva'nd€ nhu: . Lo:;ticontainer. . Tr~mgluQng. . Lo:;tihangv~nchuy€n. . Khachhang. . Cangxe'p,do . . Vi tris~pxe'ptrensdd6bay. . Nguyent~cs~pxe'ptrencacHoldStack,DeckStack. 2. TaoedsOdillieu : Chungta thuth~pthongtin cd sd dtl'li~ucontainer.Cac truong(fields) quail tn;mg duQcdi~ngiai nhu sau : Ten File TMPCONT.CTR(Foxpro). Trang21 TEN TRUONG ,, ? STT DIEN GIAI 1. Contno s6 container 2. Contcode Lo:;ticontainer(20',40' ...) 3. Sealno s6 Seal 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. . Shipcode Gooddesc Tonase Vesscode Voyano Loaddate Stowage Opercode Reefer Overhigh Overwidt Overleng Danger Pol Pod Finadest Tranship Discstat . Mff s6khachhang M6 tahanghoa TrQngluQng Mffso'tau S6 Chuye"nxua"t NgaycontainerduQcb6clentau Vi triduQcxe"ptrentauthu(ksdd6bay BQph~ncanglien h~tn;lctie"pvoi khach hang Th€ hi~n container thuQc lo(;li container l(;lnh ThuQclo(;licontainerquakh5chi~ucao ThuQclo(;licontainerquakh5chi~urQng ThuQclo(;licontainerquakh5chi~ud~li ThuQclo(;licontainerquakh5nguyhi€m Mffs6cangb6chang Mff s6cangdohang(coth€ Ia cangchuy€n tai) Mff s6cangdich ThuQclo(;licontainerchuy€ntai Th€ hi~ncontainerdffyho~cr6ng ......... Bl. Bangdiln giai caetru:iJngquantrqngtrongc(/s?!da li~u TMPCONT.CTR. Trang22 3. Chonlocdi/lieu : TrangffiQtcd sadu li~ulien quande'nvi~cqmln1:9xua'tnh~p hangcontainertronghangtauthu'ongcocacfile duli~usau: - File lliu tril cacvljnddnvljnchuyin(Bill ofLading). - File lliu tril giacllbcvljnchuyinquidjnhchotitngvljnddn(Ocean Freight). File lliu tri/ cac containercho tung vljn ddn tung tau (Cargo Container). Trang23 I FILE BILL NO Trang24 I FILE CONTAINER 4i020 ! 80.00i 80.0o! ! 4! 4 : ; : ; : . 2!020 : 190.00!190.00: ! 2i 2 ..q.~.g1..~.~!~.~.~.~.~.1..?§...1 ?L9.?9 1 ...L 9:gg.L... I ?1.....?. OB013S/SGS-2127 ! 3!020 ! 200.00!200.00! : 1! 3, , , ,.......... OBO13S/SGS-2127 ! 7!040 ! 390.00! 390.00j j 7! 7 [~I~~~[~I=:E=iJB~~-=i~mE~~IE===~E~iEI I FILE FREIGHT Trang25 Ngoai3 File dli li~uchinhnay,chungtaconcocacFile dli li~u danhffi\lCkhacnhttsau: - File aftli?u lienquandin tauvathongslftau(Vessel). - File aftli?u lienquandin lo{licontainer(ContainerType). - File aftli?u lienquandin cubevl)nchuyln,phl;lcubechotunglo{li khachhang(Rates). - File aftli?u lienquandin caecdngvl)nchuyln(Port). - File aftli?u lienquandin caevanphongt{licdng(Operator). - File aft li?u lien quandencaeSddiJ Bay trentau (BayPlan) . - File aftli?u lienquandenkhachhang: nguiliglli (Shipper),nguili nhl)n(consignee). I FILE SHIPPER Trang26 I FILE VESSEL Cae bangkhaesedll{1etrinh bayIIphOnm~el~e. 4. Lamsaehdillieu : Chungtaselo~ibonhfi'ngrecordkhongghidilho~cd~tr6ng ho~cghi sainhfi'ngtrttongc~nquantamvi no seanhhu'angde"nqua trinhkhai thacdfi'li~u.Cactru'ongdobaag6m: 4.186container(ContainerNo.): Thu'ongxay ra tru'ongh<;fpnh~pdfi'li~us6 containerkhongh<;fp l~theonguyenH1cqu6cte". 4.2Lo~icontainer(ContainerType): Trang27 Thu'ongxayra tru'onghQpnh~pdfi'li~u10C;ticontainerkhongco trongdanhm\lccontainer. 4.3Vanphongcang(Operator): Thu'ongxay ra tru'onghQpnh~pdfi'li~ubQph~nvan phong khongcotrongdanhm\lcvanphongcang. 4.4Ngu'Oigdi(Shipper). Thu'ongxayratru'onghQpnh~pdfi'li~ungu'oigdihangcontainer khongcotrongdanhm\lckhachhang. 4.5Ngu'Oinh~n(Consignee). Thu'ongxay ra ITu'onghQpnh~p dfi'li~u ngu'oinh~nhang containerkhongcotrongdanhm\lckhachhang. 4.6TrQnglu'Q'ng(Weight). Thu'ongxayra tru'onghQpnh~pdfi'li~u"tn;mgIu'Qng"thu'ongvi phC;tmi~ngiatringhlala trQngIu'Qngt6ithi~u(d6ivdicontainer6ng) vatrQngIu'Qngt6ida(d6ivdicontainerd~y)cuamQtcontainerclingco mQtgidihC;tnnha'tdinhd~dambaodQanloanclioxe'pdo. 4.7Tauchuye'nxua't,nh~p(VesselVoyage). Thu'ongxayratru'onghQpnh~pdfi'li~usaisovdi lichtrlnhhollic d~tr6ngm\lctauchuye'nxua't,nh~p. 4.8Vitri du'Q'cxe'ptren tau(Location). Thu'ongxayratru'onghQpnh~pdfi'li~usaisovdicacvi tridu'Qc b6tritrentauhollicd~tr6ngm\lcnay. 4.9Cangb6chang(Port of Loading). Trang28 ThU'ongKayra trU'ongh<;1pd~tr6ng,nh~pdfi'li~ucangb6chang sai so vdi lich trlnh b6c trf cangb6c hangho~ckhong co trongdanh ? ml;lccang . 4.10 Cangchuy~ntai (PortofTranshipment). ThU'ongKay ra trU'ongh<;1pd~tr6ng,nh~p dfi'li~ucang chuy~n tai sai so vdi lich trlnhb6ctr!cangchuy~ntai ho~ckhongco trong danhml;lccang. 4.11cangdohang(PortofDischarge). ThU'ongKayratrU'ongh<;1pd~tr6ng,nh~pdfi'li~udohangsaiso vdilichtrlnhb6ctrfcangdohangho~ckhongcotrongdanhml;lccang. Ngoainhfi'ngtrU'ongh<;1ptren,chungta conco th~lo~ibo cac trU'ongh<;1psau: . 2 so'containertrlingnhautrenclingmQtchuye'ntau. . MQtcontainercoclingngU'oigdi,vangU'oinh~n. . Cangb6changvacangdohanggi6ngnhau. Xin hill ytrU'ongh<;1pcu6i,chungtaclingcoth~tie'phanh lamgiaudfi'li~utrU'dcne'ukhongconkhanangphl;lCh6i thlchungtasexoanodi . , ~ " , TOM TAT THUA T TOAN SELE CONTAINE GO TOP DO WHILE !EOFO LOCATE(CONTAINE .POD,TABPORT) IF !FOUNDO Trang29 DELETE .ENDIF SELE CaNTAINE SKIP ENDDO GHICHU: LOCATE(CONTAINE.POD,TABPORT) : Ham tu'Qng tru'angth€ hi~nvi~cOmthamseSCaNTAINE.POD trongfile TABPORT. ThOigianch~y: O(NxM). Voi N : t6ngseSm~utintrongTMPCONT.DBF Voi M : t6ng seSm~u tin trong file cac cang TABPORT.DBF Xin luuy ..chungtachQnthaigianch<:tYIOnnha'tcuacac tru'ong(Fields)duy~tqua. 5. Lamgiaudillieu : Co4tru'onghQpcffnlamgiaudil'li~u: 5.1Lam giaudillieu dlla trenngavxip diJ (LoadingDate)container sovflinJ!avdihoiicdin cuatau(ETD hoiicETA) : . Ne'ula hangxua'thlNgayxe'pdophainhohanngay , ,.? taurotcang. . Ne'ula hangnh~pthl Ngayxe'pdophaiIOnhanngay taude'n. Ne'udil'li~uvi ph<:tmQttronghai tru'onghQptrenthl cffnphai di~uchlnhh:;lingay xe'pdo cuacontainerchochinhxacdambaa dQtin Trang30 c~ytrongquatrlnhkhaithac.NguyenHiechovi~csuad6inaylathay d6ingayxe"pdBsaochob~ngvdingaytaude"nho~cdi . 5.2Lamgiau dil lieu theo(rulingh(/fJmotcontainerco cling btfc hang(LoadingPort).can1!diJ hang(DischargePort)[cothi lil clingchuvintai(TranshipmentPortHgiongnhau: G~ptn.tonghQpnaychungtaseth\l'chi~nchinhsuadii'li~unhu sau: B.I Dungdii'li~us6v~nddn(Bill No.)trenm6icontainerd~truy timnguQcl(;licaccontainerco cungs6v~nddnbdivi chungta bie"tr~ngtrenm6iv~nddncoth~chuamQthaynhi~ucontainer khacnhau. trongtru'onghQps6v~nddnnaychIcoduynha'tmQt containerthichungtaclingcoth~HmnguQcs6v~nddntheofile dii'li~ulu'utrii'cacv~nddnvachungtaclingcoth~Hmra duQc cangxe"pdBmQtcachchinhxac. B.2 Thay d6i cangxe"pdBtheothongtin vuaHmduQc. B.3Thaydii'li~ucuacangdich(FinalPort)b~ngcangxe"pdBne"u dii'li~uchuatrongcangdichIi! r6ng(docontainerchIco 1cang de"nduy nha't). Vdi vi~clamnaychungta rut ra duQcnhii'ng quye"tdinhra'tcoichchovi~csiipxe"pnhusau: a.I Thongquacangdichnguoita serutra duQccacquye"tcho phept6iu'uhoavi~csiipxe"pcontainerchuy~ntai saochodam baathaigianxe"pdBcontainernhanhnha'tphuhQpvdi Itchtau cuacaccontainerdot(;licangchuy~ntai . Trang31 a.2MQtva-nd~tlidngdlidngrutra tum\lc(a.1)la d6ivdinhung tauco thliongtrinhdi dennhi~ucangthl vi~cqui t~cs~pxep containerhoantoangi6ngvdi(a.I) . B.3 Neukhongconkhanangph\lch6i,chungtasexoam~utin dogi6ngnhlitrlionghQplams<;lchduli~u. 5.3LamfdilU'dillieutheotniunf!hdpchinhsuasailechdillieu vi vi tri diUcontainertrentau.. Day Ia vi~cchlnhs\i'ara-tquailtrQnganhhlidngdenvi~crutra cacqui Iu~th6trQs~pxep. MQtva-nd~nhffmI~nthliongKayra trong vi~cnh~pduli~uvi tri trensdd6Bayd~tcontainertrentauIa svnhffm I~ngiuaBay ch~n,Ie chocontainer20',40' . Nhli dffd~c~pd tren, theoqui t~ccuavi~cI~psdd6 Bay trentauthl Bay sO'Ie danhcho container20' va Bay sO'ch~nthl danhchocontainer40' trdIen . Co nhungtrlionghQpcontainer40' d~tvao Bay sO'Ie (ho~cngliQcI<;li container20' d~tvaoBay sO'ch~n)thl nglioinh~pdu li~uBay sO'Ie hi~nthvcthanhBaysO'ch~naod6ivdicontainer40'(ho~cBays6ch~n hi~nthvcthanhBay sO'Ie aod6ivdi container20') theoquidinhcua tungsdd6Baytrentau.DaychinhIakhuyetdi~mthlionggayranhffm I~ntrongquatrinhnh~pduli~u. Cachchlnhs\i'anhlisail: a. TrlionghQpcontainer40'dliQcnh~pli~utheoBays6Ie : B1. Ca-utrucmQtvi tri tren sd d6 Bay g6mco 6 ki tv : AABBCC AA : th~hi~nsO'Bay(BayNo.). BB : th~hi~ncQt(Tier). CC : th~hi~nhang(Row). Trang32 B2. Tht!chi~nchuy€n d6i : chQns6 Bay AA saildo tlms6 Bay chanIuandi c~pvoi Bay Ie AA (quidinh)gQiIa A'A' . Nhu'v~yvi tri trensdd6BaymoiIa A'A'BBCC voi A'A' Ia Baychanao. b. Tru'onghQpcontainer20'du'Qcnh~pli~utheoBays6chan: B1.Gi6ngnhu'tru'onghQp(a) B2.Tht!chi~nchuy€nd6i: chQns6BayAA saildoHmcacs6 Bay Ie Iuandi c~Pvoi AA . Xin Iu'uy, d6ivoi tru'onghQps6 Bay Ie , chungta khangchclcchclnr~ngm6i s6 Bay chan khangIuanIuandi kernduynha'tmQts6BayIe (coth€ >=2). Vi dlJ : chungta co c~PBay 131415. NghlaIa 2 s6BayIe 13,15di kernvoi s6Baychan14. Gia sa co mQtcontainer 20' du'Qcghi Ia 140282. Chungtakhangth€ bi€t chinhxac containernayn~mtrens6Bay13hays6Bay 15. B3. Lo(;libi)cactru'onghQpkhanghQpI~: Du'aracactru'ong hQpco th€ xffyra chomQtvi tri AABBCC . Voi vi dlJ tren chungtasecohaitru'ongcoth€ xayraIa : 130282va 150282 - TIm trongcdsadli li~ucacvi tri 130282,150282. N€u vi tri naot6nt(;lithlIo(;libi)vi tri do (vI dffco containerdu'Qcx€p) va Ia'y vi tri conI(;li. N€u cahaid€u t6nt(;liva bi Io(;libi)thlm~utin chuavi trinaysebi Io(;libi)(khangcokhanangphlJch6i). - N€u cahaivi tri d€u du'QchQn(hi~nkhangt6nt(;litrong cd sa diYli~u)thl chungta se ap dlJngnguyentclcx€p ch6ng Trang33 container(containerStack)mQtcachlient\lctudu'dilentrend~IlIa chQnvi trithichhqp..cohaitru'onghqp: +Containerla hangthu'ong: V~yvi tri chQnla vi tri saocho dambaatinhlienWcchoStacknodangt6nt~i. Containerlahangnguyhi~m:V~yvi trichQnlavi tri saocho dambaatinhantoanchoxe"pdo . thongthu'ongcaccontainer chuahangnaythu'ongdu'qcd~ttrencaohe"tcuamQtStackhay d~triengbit$t. Ghi chu : Cho giai do~n4,5 cua quatrlnhDataMining. Ne"umQt chu'angtrlnhvie"t6t,ngu'oil~ptrlnhseh~nche"t6idacactru'onghqp nhu'datrlnhbaya trenb~ngcachdu'avaocacrangbuQctoanVyncho cactru'ongcgnquailtam. Nhu'ngadaychungta dungagocdQt6ng quathoacasadii'lit$ucomucdQantoankhongnhu'mongmu6nnen phaitraiquatungbu'dcnh6trongquatrlnhlams~chvalamgiaudii' lit$u. ~ ~ " " TOM TAT THUAT TOAN SELE CaNTAINE GO TOP DO WHILE !EOFO LOCATE(CONTAINE.POD,TABPORT) IF !FOUNDO IF (LEFT(ALLT(CONTAINE.VOYANO),l) =[S]) REPL PODWITH [SGSIN] ENDIF ELSE Trang34 IF (CONTAINE.POD[SGSIN])AND; . (LEFT(ALLT(CONTAINE.VOY ANO),!) = [S]) REPL CaNT AINE.POD WITH [SGSIN] ENDIF ENDIF .......... ENDDO Thiii gianch~y: O(NxM). Vdi N: t6ngs6 m~utintrongTMPCONT.DBF Vdi M: t6ngs6m~utintrongfile cacdingTABPORT.DBF Xin luu~..chungtachQnthC1ig anch(;lYldnnhfftcuacactntC1ng(Fields) duy~tqua. 6. Mii hoadillieu : Muc dich..Chuy~ncelsaduli~ududicacbang(table)thanh matr~nBooleand~chuffnbi chogiaido(;lnkhaithacduli~u(data mining). Vi nhungthu~ttoan datamining dU<;1Ctrinh bay trong lu~nvan naychi lamvi~ctrenduli~ududid(;lngmatr~nBoolean, taphairC1ir(;lcboacacgia trj thuQctinh,nhu: a. RUirachoagiatri thuoctinhloaicontainer: Trang35 Giatri Din giai Ghichu M20 Container20'rang ChibaoII M40 Container40'rang Chibao12 D20 Container20'thuC1ngdy hang Chibao13 Ghi chu : £)~giOih~nsO'1u'<JngchIbaa,chungtachIli~tke caclo~i containerthu'ongxuyenxua"t(trentht.ict€ conffiQtlo~icontainernil'a nhu'ngra"titg~p). b. RiJi rac h6a J!ia tri sd d6 Bav chuacac vi tri diU container: 00 01 Di€n gild BAY s6 00 OhichuOiatri 03 04 BAY s6 01 BAY s6 03 ChI baa110 ChI baa III 05 07 BAY s6 04 BAY s6 05 ChI baa112 ChI baa113 08 09 BAY s6 07 BAY s6 08 ChI baa114 ChI baa115 ChI baa 116 11 13 BAY s6 09 BAY S611 ChI baa117 14 BAY S613 BAY S614 ChI baa118 ChI baa119 ChI baa120 Trang36 D40 Container40'thu'ongdffyhang ChIbaa14 R20 Container20'lnh dffyhang ChIbaa15 R40 Container40' lnh dffyhang Chl baa16 TK20 Containerb6n20'(chuacha"tlong) ChIbaa17 TK40 Containerb6n40' (chuacha"tlong) ChIbaa18 HC40 Gi6ngContainer40'thu'ongnhu'ng ChIbaa19 caohdnffiQtchut Ghi ehzi: ca'utrucSod6Baycuam6itaukhacnhau. e. Rili raehoagiatri thuoetinhcaebophiinvanphong eangcomffilienhetruenip vf1ikhaehhanf!: Trang37 ,.:" ChI baahI15 BAY SO 15 ,.:" ChI baa12217 .BAY SO 17 ,.:" ChI baa12319 BAY SO 19 ,.:" ChI baa12420 BAY SO 20 ,.:" ChI baa12521 BAY SO 21 Gia tri Din gi.H Ghi chu AT AmericanTransportLine ChI baa126 MO Mitsue Line ChI baah7 TR StraitTransportationLine ChI baah8 DS DongnamaLine ChI baa129 JA Jardin Line ChI baa130 CN NGPL Line ChI baa131 SA SamuderaLine ChI baa132 UA UnitedArab Line ChI baa133 KR SteamerLine ChI baah4 PO P&O Line Chi baa135 LT Lloyd TriestinoLine ChI baah6 PI Pacific InternationalLine ChI baa137 CC CoscoLine ChI baa138 EU EvergreenLine ChI baa139 HJ HanjingLine ChI baa140 Ghi chu : £)~gidih~ns6luQngchibaa,ij daychungtachili~tke cae bQph~nvanphongcangcuanhfi'nghangtaucom6iquanh~vdi c6ng ty. ( Tren th\fcte'co rfftnhi~uhangtautrongnudeva nudengoait~i Vi~tNam) d. RiJi rachoagititri thuoctinhloaihlmg: e. RiJi rachoagititri thuoctinhloaicontainerchuvintai : Ghi Chzi : Containerchuy~ntiii la containerde'nmQtcang trunggiansaudochuy~nsangtaukhachde'ndi de'ncangdich. Trang38 EL ContshipLine Chi baa141 OS .O.S.T Line Chi baa142 NY NipponYusen Line Chi baa143 CY ChoyangLine Chi baa144 IC . IconLine Chi baa145 Giatri Din giai Ghichu GENERAL Containerchuahangthuong Chibaa146 REEFER Containerchuahangl"mh Chibaa147 OVERLENG Containerquakh6chiu dai Chibaa148 OVERHIGH Containerquakh6chiu cao Chi baa149 OVERWIDT Containerquakh6chiu rQng Chibaa150 DANGER Containerchuahangnguyhim Chibaa151 Giatri Din giai Ghichu TRANSHIP Containerchuyn taikhide'n Chibaa152 mQtcangtrunggian ThongthuClngmQtcontainerchuy€ntaicoth€ comQtho~cnhi~u ? cangtrunggian. 0. lu~nvannay,nguClivie'tquailtamde'nmQt containerchuy€n tai chi co mQtcangtrunggian la Singapore (SGSIN) . Trenthlfcte'tauOceanBrilliancy(duQcd~c~pd day) chi di de'ncangSingapore(lacangdichcu6icling),caccontainer chuy€n th (cangdichkhongphaila SGSIN)seduQcchuy€nsang taukhac. Vi~ct6iu'uhoasa:pxe'pcontainerchuy€ntai (taude'n mQtcangduynha't)va containertrentungcangtheolich trlnh (tau de'nnhi~ucang)saochothCligianb6cdo la t6i u'unha'tla tudngdudngnhauvi d6ivditruClnghQpchuy€ntaidocothlitlfu'u lien cuacaclich trlnh(phvthuQcvaothCligiankhdihanhcuacac tau). f. RUiTachoagititTithuoctinhCan!!hochlwg .. Gia tri Di~ngiai Ghi chu VNSGN VNVIC CangTanCang CangVict Chi baa153 Chi baa154 VNICD CanglCD PhudcLong Chi baa155 Ghi chli...u€ gidih~ns61uQngchibaa,d daychungtachili~tke cac cangmataude'nxe'pdohang. GiaTri Di~ngiai Vling Chi Bao AEDXB Dubai Unitedarabemi 156 Trang39 Trang40 AESHJ Sharjah Unitedarabemi 157 AUBNE Brisbane;ql Australia 158 AUMEL Melbourne/int. Australia 159 AUSYD Sydney,ns Australia 160 BEANR Antwerpen Belgium 161 BEZEE Zeebrugge Belgium I 162 BRSSZ Santos, sp Brazil 163 BRVIX Vitoria, es Brazil 164 BURGN Rangoon/yangon Union of myanma 165 CATOR Toronto, ot Canada 166 CAVAN Vancouver,bc Canada 167 CSBAB Bratislavaport Czechoslovakia 168 CZPRG Praha/ruzyneap Czechrepublic I 169 DEBRE Bremen Germany,federa I 170 DEBRV Bremerhaven Germany, federa I 171 DEHAM Hamburg Germany, federa I In DKAAR Aarhus Denmark 173 DKCPH Kobenhavn Denmark 174 ECMEC Manta Ecuador 175 ESBCN Barcelona Spain 176 ESPMI Palmademanor Spain I 177 ESTCI Tenerife apt Spain I 178 ESVLC Valencia Spain I 179 FIKTK Kotka Finland 180 FIMTL IMantyluoto/pori Finland 181 Trang 41 FRFOS Fos-sur-mer France 182 FRLEH Le havre France 183 FRMRS Marseille France 184 FRSXB Strasbourg France 185 GBBHX Birmingham Unitedkingdom 186 GBFXT Felixstowe Unitedkingdom I 187 GBMNC Manchester United kingdom I 188 GBSOU Southamptonleas United kingdom I 189 GBTHP Thamesport United kingdom I 190 GRPIR Piraeus Greece 191 IDDFS Jakarta Indonesia 192 IDPJN Panjang Indonesia 193 IDSUB Surabaya Indonesia 194 IEDUB Dublin Ireland 195 ILASH Ashdod Israel 196 IRBND Bandar abbas Iran, islamicr 197 ITGIO Gioia laura 198 ITGOA Genova/genoa Italy 199 ITSPE La spezia Italy I 1100 ITTRS Trieste Italy I 1101 JPNGO Nagoya, aichi Japan I 1102 KRPUS Kim hae apt/pus Korea, republic I 1103 LBBEY Beirut Lebanon 1104 LKCMB Colombo/katunay Sri lanka 1105 MYPEN Penang (georget Malaysia I 1106 Trang 42 NLRTM Rotterdam Netherlands 1107 PLGDY Gdynia Poland 1108 RERUN ReunIonisl/poi Reunion 1109 SADMN Damman Saudi arabia 1110 SEGOT Gothenburg Sweden 1111 SEMMA Malmo Sweden 1112 SGSIN Singapore Singapore 1113 SUILK Ilyichevsk Ussr I 1114 SUODS Odessa Ussr 1115 SURIX Riga Ussr 1116 TRIZM Izmir-cumadvasi Turkey I 1117 USCHA Chattanooga, tn Unitedstates I 1118 US CHI Chicago, il Unitedstates I 1119 USCVG Cincinnati,oh Unitedstates 1120 USHOU Houston,tx Unitedstates 1121 USLAS Las vegas,nv Unitedstates I 1122 USLAX Los angeles, ca United states I 1123 USLGB Long beach,ca Unitedstates I 1124 USMEM Memphis, tn United states I 1125 USMSP Minneapolis/st Unitedstates I 1126 USNYC New york, ny Unitedstates I 1127 USOAK IOakland,ca Unitedstates 1128 USPHL IPhiladelphia,p Unitedstates 1129 USPIE 1Stpetersburg, Unitedstates I 1130 USPSG IPetersburg,ak Unitedstates I 1131 USSAT Sanantonio,tx Unitedstates Cacd6ituQngOJ :1ftnhii'ngm~utintrongbangdii'li~ucontainercogia tri thuQctinh nhu : CONTNO, SEALNO, DISCSTAT, TONASE, VESSCODE,VOYANO, STOWAGE,FINADEST ..... Cacph~ntutrongmatr~nBooleanb(nx m)chInh~ngiatri0ho~c1. Rjj ={ 1 n€u (OJ, ij ) E R 0 n€u nguQcl~i Vi d\;L: Thu'chien:dungtinhnangMakeTableQuery(truyvffnt~obang)cua Accesd~t~oramQtbangmdichIcogiatri0ho~c1,vdiCalil~nhSQL cod~ng: SELECT 'Cacdffitll(lngcOnquantam CONTNO,SEALNO, DISCSTAT, TONASE, VESSCODE,VOYANO, STOWAGE, FINADEST, 'Rili r{lchoagiatrtlo{licontainer IIF(CONT.CONTCODE="M20",1,O)AS M20, IIF(CONT.CONTCODE="M40",1,O)AS M40, IIF(CONT.CONTCODE="D20",1,O)AS D20, Trang43 II h h ... 1m 01 1 1 0 0 O2 1 0 0 1 03 0 0 0 0 ... On 0 0 1 1 IIF(CONT.CONTCODE="D40",1,0)AS D40, IIF(CONT.CONTCODE="TK20",1,0)AS TK20, IIF(CONT.CONTCODE="TK40",1,0)AS TK40, IIF(CONT.CONTCODE="R20",1,0)AS R20, IIF(CONT.CONTCODE="R40",1,0)AS R40, IIF(CONT:'CONTCODE="HC40",1,0)AS HC40, 'RiJi rfl-cboa Kia tri sff bay chuacacvi tridijtcontainer IIF(LEFT(CONT.STOWAGE,2)="00",1,0)AS BA YOO, IIF(LEFT(CONT.STOWAGE,2) ="01",1,0)AS BAYOl, IIF(LEFT(CONT.STOWAGE,2) ="03",1,0)AS BAY03, IIF(LEFT(CONT.STOWAGE,2) ="04",1,0)AS BAY04, IIF(LEFT(CONT.STOWAGE,2)="05",1,0)AS BAY05, IIF(LEFT(CONT.STOWAGE,2)="07",1,0)AS BAY07, IIF(LEFT(CONT.STOWAGE,2)="08",1,0)AS BAY08, IIF(LEFT(CONT.STOWAGE,2)="09",1,0)AS BAY09, IIF(LEFT(CONT.STOWAGE,2)="11",1,0)AS BAYll, IIF(LEFT(CONT.STOWAGE,2)="13",1,0)AS BAYI3, IIF(LEFT(CONT.STOWAGE,2)="14",1,0)AS BAYI4, IIF(LEFT(CONT.STOWAGE,2)="15",1,0)ASBAYI5, IIF(LEFT(CONT.STOWAGE,2)="17",1,0)AS BAYI7, IIF(LEFT(CONT.STOWAGE,2)="19",1,0)AS BAYI9, IIF(LEFT(CONT.STOWAGE,2)="20",1,0)AS BAY20, IIF(LEFT(CONT.STOWAGE,2)="21",1,0)AS BAY21, Trang44 'Rilir{lchoagiatrj bQphljn vanphongclinglienhf tn!ctitpvfli khachhang IIF(CONT.OPERCODE="AT",I,O) AS OPER_AT, IIF(CONT.OPERCODE ="MO",I,O) AS OPER_MO, IIF(CONT.OPERCODE ="TR",I,O)AS OPER_TR, IIF(CONT.OPERCODE="DS",I,O)AS OPER_DS, IIF(CONT.OPERCODE="JA",I,O)AS OPER_JA, IIF(CONT.OPERCODE="CN",I,O)AS OPER_CN, IIF(CONT.OPERCODE ="SA",I,O)AS OPER_SA, IIF(CONT.OPERCODE="UA",I,O)AS OPER_UA, IIF(CONT.OPERCODE="KR",I,O) AS OPER_KR, IIF(CONT.OPERCODE ="PO",I,O) AS OPER_PO, IIF(CONT.OPERCODE="LT",I,O) AS OPER_LT, IIF(CONT.OPERCODE ="PI",I,O) AS OPER_PI, IIF(CONT.OPERCODE ="CC",I,O) AS OPER_CC, IIF(CONT.OPERCODE ="EU",I,O) AS OPER_EU, IIF(CONT.OPERCODE="HJ",I,O)AS OPER_HJ, IIF(CONT.OPERCODE="EL",I,O)AS OPER_EL, IIF(CONT.OPERCODE="FA",l,O)AS OPER_FA, IIF(CONT.OPERCODE="OS",],0)AS OPER_OS, IIF(CONT.OPERCODE ="CY",I,O) AS OPER_CY, IIF(CONT.OPERCODE="NY",I,O)AS OPER_NY, IIF(CONT.OPERCODE="IC",I,O)AS OPER_IC, 'Rili r{lchoagiatrj lo{lihang Trang45 IIF(!CONT.REEFER AND !CONT.OVERLENGAND !CONT.OVERWIDT !CONT.OVERHIGHAND !CONT.DANGER ,1,0)AS GENERAL, IIF(CONT.REEFER ,1,0)AS REEFER, IIF(CONT.OVERLENG,l,O)AS OVERLENGTH, IIF(CONT.OVERWIDT ,1,0)AS OVERWIDTH, IIF(CONT.OYERHIGH,l,O)AS OVERHIGH, IIF(CONT.DANGER,l,O)AS DANGER, 'Rdir{lchoagititri lo{licontainerchuyintai IIF(CONT.TRANSHIP="Y",l,O)AS TRANSHIPMENT, 'Rdir{lchoagititri canghochang IIF(CONT.POL="VNSGN",l,O)AS POL- VNSGN, IIF(CONT.POL="VNVIC",1,0)AS POL- VNVIC, IIF(CONT.POL="VNICD",l,O)AS POL- VNICD, 'Rdir{lchoagititri cangdick IIF(CONT.FINADEST="AEDXB",l,O)AS POD_AEDXB, IIF(CONT.FINADEST="AESHJ",l,O)AS POD_AESHJ, IIF(CONT.FINADEST="AUBNE",l,O)AS POD_AUBNE, IIF(CONT.FINADEST="AUMEL",1,0)AS POD_AUMEL, IIF(CONT.FINADEST="AUSYD",l,O)AS POD_AUSYD, IIF(CONT.FINADEST="BEANR",l,O)AS POD_BEANR, IIF(CONT.FINADEST="BEZEE",1,0)AS POD_BEZEE, IIF(CONT.FINADEST="BRSSZ",l,O)AS POD_BRSSZ, IIF(CONT.FINADEST="BRVIX",l,O)AS POD_BRVIX, IIF(CONT.FINADEST="BURGN",l,O)AS POD_BURGN, IIF(CONT.FINADEST="CATOR",l,O)AS POD_CATOR, Trang46 IIF(CONT.FINADEST="CAVAN",1,0)AS POD_CAVAN, '\ IIF(CONT.FINADEST="CSBAB",l,O) AS POD_CSBAB, IIF(CONT.FINADEST="CZPRG",l,O) AS POD_CZPRG, IIF(CONT.FINADEST="DEBRE",l,O)AS POD_DEBRE, IIF(CONT.FINADEST="DEBRV",l,O)AS POD_DEBRV, IIF(CONT.FINADEST="DEHAM",l,O)AS POD_DEHAM, IIF(CONT.FINADEST="DKAAR",l,O)AS POD_DKAAR, IIF(CONT.FINADEST="DKCPH",l,O)AS POD_DKCPH, IIF(CONT.FINADEST="ECMEC",l,O)AS POD_ECMEC, IIF(CONT.FINADEST="ESBCN",l,O)AS POD_ESBCN, IIF(CONT.FINADEST="ESPMI",l,O)AS POD_ESPMI, IIF(CONT.FINADEST="ESTCI",l,O)AS POD_ESTCI, IIF(CONT.FINADEST="ESVLC",l,O)AS POD_ESVLC, IIF(CONT.FINADEST="FIKTK",l,O)AS POD_FIKTK, IIF(CONT.FINADEST="FIMTL",l,O)AS POD_FIMTL, IIF(CONT.FINADEST="FRFOS",l,O)AS POD_FRFOS, IIF(CONT.FINADEST="FRLEH",l,O)AS POD_FRLEH, IIF(CONT.FINADEST="FRMRS",l,O)AS POD_FRMRS, IIF(CONT.FINADEST="FRSXB",l,O)AS POD_FRSXB, IIF(CONT.FINADEST="GBBHX",l,O)AS POD_GBBHX, IIF(CONT.FINADEST="GBFXT",l,O)AS POD_GBFXT, IIF(CONT.FINADEST="GBMNC",l,O)AS POD_GBMNC, IIF(CONT.FINADEST="GBSOU",l,O)AS POD_GBSOU, IIF(CONT.FINADEST="GBTHP",l,O)AS POD_GBTHP, IIF(CONT.FINADEST="GRPIR",l,O)AS POD_GRPIR, Trang47 IIF(CONT.FINADEST="IDDFS",1,0)AS POD_IDDFS,, IIF(CONT.FINADEST=~'IDPJN",1,0)AS POD_IDPJN, IIF(CONT.FINADEST="IDSUB",1,0)AS POD_IDSUB, IIF(CONT.FINADEST="IEDUB",1,0)AS POD_IEDUB, IIF(CONT.FINADEST="ILASH",1,0)AS POD_ILASH, IIF(CONT.FINADEST="IRBND",1,0)AS POD_IRBND, IIF(CONT.FINADEST="ITGIO",1,0)AS POD_ITGIO, IIF(CONT.FINADEST="ITGOA",1,0)AS POD_ITGOA, IIF(CONT.FINADEST="ITSPE",1,0)AS POD_ITSPE, IIF(CONT.FINADEST="ITTRS",1,0)AS POD_ITTRS, IIF(CONT.FINADEST="JPNGO",1,0)AS POD_JPNGO, IIF(CONT.FINADEST="KRPUS",1,0)AS POD_KRPUS, IIF(CONT.FINADEST="LBBEY",1,0)AS POD_LBBEY, IIF(CONT.FINADEST="LKCMB",1,0)AS POD_LKCMB, IIF(CONT.FINADEST="MYPEN",1,0)AS POD_MYPEN, IIF(CONT.FINADEST="NLRTM",1,0)AS POD_NLRTM, IIF(CONT.FINADEST="PLGDY",1,0)AS POD_PLGDY, IIF(CONT.FINADEST="RERUN",1,0)AS POD_RERUN, IIF(CONT.FINADEST="SADMN",1,0)AS POD_SADMN, IIF(CONT.FINADEST="SEGOT",1,0)AS POD_SEGOT, IIF(CONT.FINADEST="SEMMA",1,0)AS POD_SEMMA, IIF(CONT.FINADEST="SGSIN",1,0)AS POD_SGSIN, IIF(CONT.FINADEST="SUILK",1,0)AS POD_SUILK, IIF(CONT.FINADEST="SUODS",1,0)AS POD_SUODS, IIF(CONT.FINADEST="SURIX",1,0)AS POD_SURIX, Trang48 IIF(CONT.FINADEST="TRIZM",l,O)AS POD_TRIZM, IIF(CONT.FINADEST="USCHA",l,O)AS POD_USCHA, IIF(CONT.FINADEST="USCHI",l,O)AS POD_USCHI, IIF(CONT.FINADEST="USCVG",l,O)AS POD_USCVG, IIF(CONT.FINADEST="USHOU",l,O)AS POD_USHOU, IIF(CONT.FINADEST="USLAS",l,O)AS POD_USLAS, IIF(CONT.FINADEST="USLAX",l,O)AS POD_USLAX, IIF(CONT.FINADEST="USLGB",l,O)AS POD_USLGB, IIF(CONT.FINADEST="USMEM",l,O)AS POD_USMEM, IIF(CONT.FINADEST="USMSP",l,O)AS POD_USMSP, IIF(CONT.FINADEST="USNYC",l,O)AS POD_USNYC, IIF(CONT.FINADEST="USOAK",l,O)AS POD_USOAK, IIF(CONT.FINADEST="USPHL",l,O)AS POD_USPHL, IIF(CONT.FINADEST="USPIE",l,O)AS POD_USPIE, IIF(CONT.FINADEST="USPSG",l,O)AS POD_USPSG, IIF(CONT.FINADEST="USSAT",l,O)AS POD_USSAT INTO [MA TRAN BOOLEAN] FROM CaNT 'slipxtpdilli~utheothl1ttjnhllsau ORDER BY CONT.VESSCODE,CONT.VOYANO, LEFT(CONT.STOWAGE,4),TONASE; GhiChu: Saukhimah6adii'li~u,chungtasec6duQcmQtFile Dii'li~uc6 ten la [MA TRAN BOOLEAN] . Tqi giaidoqnnay,chungta sehim Trang49 s<;lchdfi'li~umQtlffnnfi'a.Ml.;lcdich cuavi~cHims<;lchdfi'li~ulffnnay Ia d~t6i u'uhoathai gianch<;lytrongquatrlnhkhai thacdfi'li~u. 7. Khaithacdillieu : . Timcaclargeitemset. . Tu caclargeitemsettimdu'<;1c,dunghamtinh .' confidence(dQtinc~y)d~Hmracaclu~tke'th<;1pco confidencevasupportIonhanmQtngu'Bngchotru'oc. . Clingtucaclargeitemsetnay,chungtoiclustering (gomnhom)d~Hmracacnhomd~ctru'ng. Cacbliucdli(lCthi hi?ntungtifnhlisau: . Tu Form"DataMining"chungtacoth~thc1ynhomben trai(RelationA) d~tdi~nchocacthuQctinhve'traicua Trang50 lu~tke'th<Jp,nh6mbell ph.H(RelationB) d~idi~ncho cacthuQctinhve'phaicualu~tke'th<Jp. . C6 tfftca7 thuQctinhmachungta quail~amd~phan nh6m,OmlargeItemSet,haylu~tke'th<Jpd6la : thuQc .' . tinhth~hi~nlo~icontainer(containertype),thuQctinh th~hi~ns6Bay trentauchilacontainer(Bay No), thuQc tinhth~hi~ncacvanphongquaily containercuacac hangtau(Operator),thuQctinhth~hi~nlo~ihanghoa (goodtype),thuQctinhth~hi~ncontainerchuy~ntai (Transhipment),thuQctinh th~hi~ncangb6c hang (LoadingPort), thuQctinh th~hi~ncang do hang (DischargePort). CacthuQctinhnayrfftcffnthie'tcho vi~crutra cacke'tlu~nv~lu~nke'th<Jplien quailde'n sa:pxe'pcontainertrentau. Tuyvaotunglu~tke'th<Jp, chungtasechove'trai,ve'phaisaochophuh<Jpvdi yell cffud~tra . Vi d\l : chungtacffnrimlu~tke'th<Jpcua[BayNo] d6i vdi [ContainerType] d~ bie't du'<Jcach t6 chilc container20', 40' trencacBay ch~n,Ie nhu'the'nao. chilc nang"Proccess"cho phepthlfchi~nquatrinh DataMining. E>~quidinhh~s6Minp,ConfchocaclInhvlfccffnkhaithacd~ gidi h~nchQnllfa,chungtacffndu'ara cach~s6thichh<Jpcho cacthuQctinhcuatunglInhvlfc(linhdQngtuythuQcvaondisa d\lng). Trang51 Qui di!Lhhes6Minp (Doph6~ : gQiAi Iah~s6gioih(;lnt6i thieus6h1<;1ngcontainercuacacthuQctinhTi tronglInhvt!cHj .Nhu'v~ytaco: HS(Minp)=Alfot~1 container Vi du : H~s6giOih(;lnt6i thieuA cuaBay 01Ia 200container trongt6ngs620000containerdadu'<;1cchuyenchd . HS(Minp) =200/20000=0.01. Nhu'v~ychungtachlIa'y nhG'ng lu~tlienquailde'nBay01codQph6bie'n(Minp>=0.01) Ghi ch6: Nhavaoh~s6Minp,chungtacothelu'<;1cbi)bot mQts6thuQctinhkhongdambaodi€u ki~nngaytli'bandfiu(khi mahoa dG'li~u)nh~mgiambotthaigianch(;lylien quailde'n nhG'ngthuQctinhkhongcoich. ~he s6 Cone(po tin cay): gQiBi la h~s6gioih(;lnt6i thieus6 Iu'<;1ngchuye'ncuacacthuQctinhTi tronglInh vt!cHj .Nhu'v~ytaco: HS(Conf)=B{fotal Vova2e Vi du : H~s6giOih(;lnt6ithieuB cuaBay01Ia 10chuye'ntrong t6ngs640chuye'ndadu'<;1cchuyenchd. HS(Conf)=10/40=0.25. Nhu'v~ychungtachlla'ynhG'nglu~t lien quailde'nBay 01co dQtinc~y(Conf >=0.25) Ghi ch6: Nhavaoh~s6Coni,chungtacothJ lu'<;1cbi)bot mQts6thuQctinhkhongdambaodi€u ki~nngaytli'bandfiu(khi mahoa dG'li~u)nh~mgiambotthaigianch(;lylien quailde'n nhG'ngthuQctinhkhongcoich. Trang52 . Sad\lngl(,liVgroup.dbfd~chQncacnh6mthuQctinh ,\ c~nthie'td~khaithacdfi'li~u. . Du'acacnh6mthuQctinhcuave'trai (RelationA) vao Stack1.STK,cua ve' phai vao (RelationB) Stack2.STK. .- . Tie'p hanh tlm Large Item Set, Minsupport, Confidencecuacacnh6mthuQctinhdgatrens\l'ke't h<;1pStack1.DBF,Stack2.DBF. . Du'ake'tquara File Resulttxt . . Ne'ug~pm6iquailh~gifi'a: {BAY NO} AND {GOODTYPE}, chungta sedu'a vaoPutbay.DBF. (*) {OPERATOR}AND {GOODTYPE}, chungta se du'avaoPutOper.DBF. (**) v~dayla 2 quailh~cdbananhhu'dngde'ns~pxe'p thovatie'nhanhthuQcgiaiGA : + Qui dinhmilcdQu'utienv~cangdichl\l'achQn (Priority). Di~unayra'tthichh<;1pchot6 chilcs~p xe'pcontainertrench6ngnganxe'pnh~mt6iu'uh6a thaigiandohang. + Qui dinhmilcdQu'uv~khachhang(Priority1) . Di~unayra'tthichh<;1pchovi~cchQnl\l'acontainer cuakhachhangc~nphaid~l(,line'ud~ytau(dQtbie'n trongGA). Trang53 TOM TAT THUAT TOAN DO WHILE !STACKl.EOFO SELE STACK2 GO TOP .- Gl =COUNT(&STACK1.GROUP,MTBOOLl) DO WHILE !STACK2.EOFO G2=COUNT(&STACK2.GROUP,MTBOOLl) G3=COUNT(&STACK1.GROUPAND; &STACK2.GROUP,MTBOOLl) MINSUP =G1/G2 CONF =G3/G2 ENDDO SELE STACK1 SKIP ENDDO GHI CHU : COUNT(&STACKl.GROUP.MTBOOLl) : Hamtu'qngtru'ngd€m s6 mftutintrongmtboollcogiatri thoadi~uki~n&stackl.group. COUNT(&STACK2.GROUP.MTBOOLl) : Hamtu'qngtru'ngd€m s6 mftutintrongmtboollcogiatri thoadi~uki~n&stack2.group. COUNT(&STACKl.GROUP AND; &STACK2.GROUP.MTBOOLl) : Hamtu'qngtru'ngd€m s6mftutintrongmtboollcogiatri thoadi~u ki~n&stack2.group. Trang54 Th~igianch~y:O(NxMxK). Voi N : la sf)phffntii'm~utintrongStackl.STK. Voi M : la sf)phffntii'm~utintrongStack2.STK. Voi K :T6ngsf)phffntii'm~utintrongMTBOOLI . Xin l~ y : chungtadffboquamQtsf)thaotacphl;1nhu'chQnlQc nh6mthuQctinhdu'avaoStackbdiVIthaigianch~ynhokb0ngdangk~ Trang55