dRNOXø+$¶ODULoLQ2SWLPDO*|UHY3D\ODúÕPÕ
2SWLPDO7DVN$OORFDWLRQIRU0XOWLSOH8$9V

+DVDQ6HUKDQ<$98=+VH\LQ*g.7$ù+DNDQd(9ø.$/3+DVDQ6$5ø%$ù
(OHNWULN(OHNWURQLN0KHQGLVOL÷L%|OP+DYDFÕOÕN(OHNWULNYH(OHNWURQL÷L%|OP
  (VNLúHKLU2VPDQJD]LhQLYHUVLWHVL(VNLúHKLU7HNQLNhQLYHUVLWHVL
  (VNLúHKLU7UNL\H(VNLúHKLU7UNL\H
KV\DYX]#RJXHGXWUKXVH\LQJRNWDV#JPDLOFRPKDNDQFHYLNDOS#JPDLOFRPKDVDQVDULEDV#HVNLVHKLUHGXWU
Özetçe²øQVDQVÕ] KDYDDUDoODUÕ ø+$ JQP]GHoRNoHúLWOL
VLYLO YH DVNHUL J|UHYOHUL JHUoHNOHúWLUPHN ]HUH NXOODQÕOPDNWDGÕU
dRNOX DUDo GXUXPX YH KHU ELU DUDFD GúHQ J|UHY VD\ÕVÕQÕQ
ELUGHQID]ODROPDVÕGXUXPODUÕQGDLOJLOLø+$¶ODUDJ|UHYDWDQPDVÕ
PHVDIH YH ]DPDQGDQ WDVDUUXI VD÷OD\DFDN úHNLOGH J|UHYLQ \HULQH
JHWLULOPHVL LoLQ X\JXQ ELU ELoLPGH JHUoHNOHúWLULOPHOLGLU %X
oDOÕúPDGDKHGHIYHø+$VD\ÕVÕQÕQoRNROGX÷XGXUXPODUGDJ|UHY
DWDPD SUREOHPLQL YHULPOL ELU úHNLOGH JHUoHNOHúWLUPHN LoLQ ELU
\DNODúÕPVXQXOPXúWXUgQHULOHQ\|QWHPKHUELULNHQGLDODQÕQGD
ROGXNoDEDúDUÕOÕRODQoVUHFLQELUOHúLPLQGHQROXúPDNWDGÕUøON
DúDPDGD J|UHYOHUGHNL KHGHI ORNDV\RQODUÕ NPHOHPH
DOJRULWPDODUÕ NXOODQÕODUDN ø+$ VD\ÕVÕQD J|UH NPHOHUH
E|OWOHQLU'DKDVRQUD0DFDUDOJRULWPDVÕNXOODQÕODUDNRSWLPXP
GURQHJ|UHY NPHVL DWDPDODUÕ \DSÕOÕU 6RQ RODUDN DWDPDVÕ
\DSÕODQ J|UHYGH KHU ELU ø+$¶QÕQ NDW HGHFH÷L PHVDIH\L PLQLPL]H
HWPHN LoLQ NDUÕQFD NRORQLVL DOJRULWPDVÕ NXOODQÕODUDN RSWLPDO
J|UHYURWDVÕSODQODQÕUgQHULOHQ\|QWHPIDUNOÕVHQDU\RODUDOWÕQGD
VLPOHHGLOPLúYHEDúDUÕOÕVRQXoODUHOGHHGLOPLúWLU
Anahtar Kelimeler — insansÕz hava aracÕ (øHA), görev atama,
kümeleme, macar algoritmasÕ, karÕnca kolonisi optimizasyonu.
Abstract² 8QPDQQHG DHULDO YHKLFOHV 8$9V  DUH FXUUHQWO\
XVHGLQPDQ\FLYLODQGPLOLWDU\WDVNV,QFDVHVZKHUHWKHPXOWLSOH
WDVNVPXVWEHDVVLJQHGWRPXOWLSOH8$9VWKHWDVNDVVLJQPHQWRI
WKH UHOHYDQW 8$9V VKRXOG EH FDUULHG RXW LQ D ZD\ WKDW WKH
FRQVXPSWLRQRIWKHIOLJKWWLPHDQGIOLJKWGLVWDQFHVWRSHUIRUPWKH
WDVNVPXVWEHPLQLPL]HG,QWKLVVWXG\ZHSURSRVHDQDSSURDFK
WRHIILFLHQWO\SHUIRUPWKHWDVNDVVLJQPHQWSUREOHPLQFDVHVZKHUH
WKHQXPEHURIWDUJHWVDQG8$9VLVODUJH7KHSURSRVHGPHWKRG
FRQVLVWVRIDFRPELQDWLRQRIWKUHHHIILFLHQWSURFHVVHV,QWKHILUVW
VWDJH GHVLUHG WDUJHW ORFDWLRQV DUH FOXVWHUHG E\ FOXVWHULQJ
DOJRULWKPV DFFRUGLQJ WR WKH QXPEHU RI 8$9V 7KHQ RSWLPDO
GURQHWRWDVN VHW DVVLJQPHQWV DUH PDGH E\ XVLQJ WKH +XQJDULDQ
DOJRULWKP )LQDOO\ WKH RSWLPDO WDVN URXWH LV SODQQHG IRU HDFK
VXEVHW XVLQJ WKH DQW FRORQ\ DOJRULWKP WR PLQLPL]H WKH GLVWDQFH
WUDYHOHGE\HDFK8$9LQWKHDVVLJQHGWDVN7KHSURSRVHGPHWKRG
KDV EHHQ VLPXODWHG XQGHU GLIIHUHQW VFHQDULRV DQG VXFFHVVIXO
UHVXOWVKDYHEHHQREWDLQHG
Keywords — unmanned aerial vehicle (UAV), task assignment,
clustering, Hungarian algorithm, ant colony optimization.
, *ø5øù
øQVDQVÕ] +DYD $UDoODUÕ ø+$  EDúODQJÕoWD LQVDQ LoLQ
WHKOLNHOL RODQ DVNHUL DPDoOÕ J|UHYOHUL \HULQH JHWLUPHN ]HUH
WDVDUODQPÕú ROPDVÕQD UD÷PHQ JQP]GH WLFDUL ELOLPVHO
H÷OHQFH J|]HWLP GHQHWOHPH UQ WHVOLPDWODUÕ KDYD
‹,(((
Authorized licensed use limited to: ULAKBIM UASL - Osmangazi Universitesi. Downloaded on December 09,2023 at 14:11:38 UTC from IEEE Xplore. Restrictions apply.


IRWR÷UDIoÕOÕ÷Õ JLEL ELUoRN DODQGD NXOODQÕOPDNWDGÕU *HOLúHQ
WHNQRORMLYH\NVHNROPD\DQUHWLPPDOL\HWOHULVD\HVLQGHHOGH
HGLOHELOLUOL÷L NROD\ODúDQ LQVDQVÕ] KDYD DUDoODUÕQÕQ NXOODQÕP
DPDFÕ JHQHOOLNOH |]HO J|UHYOHUL \HULQH JHWLUPHNWLU >@ %X
J|UHYOHUoHúLWOLKHGHIORNDV\RQODUDHú\DWDúÕPDIRWR÷UDIoHNPH
JLEL VLYLO J|UHYOHU RODELOHFH÷L JLEL J|]HWOHPH LVWLKEDUDW YH\D
VLODKOÕ VDOGÕUÕ JLEL DVNHUL J|UHYOHU GH RODELOLU 6DGHFH ELU DUDo
LoLQJ|UHYSODQODPDVUHFLJ|UHYOHUDUDVÕQGD|QFHOLNVÕUDODPDVÕ
\DSÕODUDN o|]GUOHELOLU dRNOX DUDo YH oRNOX J|UHY GXUXPX
V|] NRQXVX ROGX÷XQGD KHU ELU DUDo LoLQ HQ X\JXQ J|UHYOHUL
DWDPDVUHFLGLNNDWOLELUELoLPGHLúOHWLOPHOLGLU
6Uø+$¶ODUÕQGDKDID]ODDODQÕGDKDNÕVDVUHGHWDUD\DUDN
]DPDQGDQ WDVDUUXI VD÷ODPDVÕ WHNOL ø+$¶ODUD J|UH E\N ELU
DYDQWDMGÕU %LUGHQ ID]OD ø+$¶QÕQ ROGX÷X GXUXPODUGD WDNÕPÕQ
JHQHOID\GDVÕQÕHQVWVHYL\H\HoÕNDUPDNLoLQJ|UHYGD÷ÕOÕPÕYH
\RO SODQODPDVÕQÕQ YHULPOL ELU úHNLOGH \DSÕOPDVÕ ]RUOD\ÕFÕ ELU
SUREOHPRODUDNNDUúÕPÕ]DoÕNPDNWDGÕU2SWLPL]DV\RQNULWHUOHUL
J|UHYLQ \HULQH JHWLULOPH VUHVL JLGLOHFHN \ROXQ \D GD HQHUML
WNHWLPLQLQ HQ D]D LQGLULOPHVL JLEL DPDoODUD J|UH
GH÷LúPHNWHGLU øON NH]  \ÕOÕQGD 'DQW]LJ YH 5DPVHU
WDUDIÕQGDQ |QHULOHQ DUDo URWDODPD SUREOHPL PDOL\HWOHUL
D]DOWPDNLoLQHQNÕVD\ROXQEXOXQPDVÕELoLPLQGHWDQÕPODQPÕú
YH ELU 13VÕNÕ RSWLPL]DV\RQ SUREOHPL RODUDN JH]JLQ VDWÕFÕ
SUREOHPL LVPL\OH IRUPOOHúWLULOPLúWLU >@ *H]JLQ 6DWÕFÕ
3UREOHPL ELU KHGHIWHQEDúOD\DUDNIDUNOÕ QRNWDODUGDNL KHGHIOHUH
ELU NH] X÷UD\ÕS HQ NÕVD VUHOL YH HQ D] PDOL\HWOL \ROXQ
EXOXQDUDN WHNUDU EDúODQJÕo QRNWDVÕQD G|QOPHVLQL DPDoOD\DQ
ELU RSWLPL]DV\RQ SUREOHPLGLU 3UREOHPLQ o|]PQQ
NDUPDúÕNOÕ÷Õ KHGHI \D GD DUDo VD\ÕVÕ oR÷DOGÕNoD DUWPDNWDGÕU
%XQD EHQ]HU SUREOHPOHU WDPVD\Õ SURJUDPODPD SUREOHPL
LQWHJHU SURJUDPPLQJ  RODUDN HOH DOÕQPDNWDGÕU >@ %D]Õ NDUDU
GH÷LúNHQOHUL D\UÕN GH÷LOVH SUREOHP NDUPDWDPVD\ÕOÕ
SURJUDPODPD PL[HG LQWHJHU SURJUDPPLQJ  SUREOHPL RODUDN
ELOLQPHNWHGLU >@ %X WLS SUREOHPOHUGH HWNLOL oDOÕúDQ GL÷HU
\DNODúÕPODU PHWDVH]JLVHO DOJRULWPD \DSÕVÕ RODQ JHQHWLN
DOJRULWPD >@ YH NDUÕQFD NRORQLVL RSWLPL]DV\RQXGXU >@ %X
\|QWHPOHULQ GÕúÕQGD DMDQ YH KHGHI VD\ÕVÕQÕQ ID]OD ROPDVÕ
SUREOHPOHULQGH o|]P VUHOHULQH ROXPOX NDWNÕODUÕ ROGX÷X
UDSRU HGLOHQ oRNOX DMDQ ± KHGHI DWDPDODUÕ LoLQ NXOODQÕODQ
NPHOHPH WDEDQOÕ \|QWHPOHU YH KL\HUDUúLN \|QWHPOHU GH
PHYFXWWXU>@
%X ELOGLULGH VU ø+$¶ODUD J|UHY DWDPD SUREOHPLQLQ
o|]P LoLQ KLEULW ELU PHWRGRORML |QHULOPLúWLU )DUNOÕ
NRQXPODUGD ELUGHQ ID]OD VD\ÕGD ø+$¶QÕQ KHU ELULQH IDUNOÕ
ORNDV\RQODUGDNLELUGHQID]ODKHGHILJH]PHJ|UHYOHULQLQDWDPDVÕ
V|]NRQXVXROGX÷XQGDSUREOHPNDUPDúÕNELUIRUPDG|QúW÷
LoLQ WHN ELU \|QWHP NXOODQDUDN o|]OHPHPHNWHGLU %X \]GHQ
oDOÕúPDGD ø+$ VD\ÕVÕQGDQ oRN GDKD ID]OD ELU VD\ÕGDNL J|UHY
DWDPD SUREOHPLQLQ o|]P LoLQ 0DFDU DOJRULWPDVÕ >@
NDUÕQFD NRORQLVL RSWLPL]DV\RQX >@ YH LOJLOL SUREOHPL EX LNL
\|QWHPLQYHUL\DSÕVÕQDX\JXQELUELoLPHG|QúWUPHN]HUHk
RUWDODPDODU >@ YH VSHNWUDO NPHOHPH \|QWHPOHUL >@
NXOODQÕOPÕúWÕUgQHULOHQELUOHúWLULOPLú\|QWHPOHoRNOXø+$¶ODUD
oRNOXKHGHIDWDPDODUÕRSWLPDORODUDNJHUoHNOHúWLULOPHNWHGLU
,, <g17(0
%X oDOÕúPDGD HOH DOÕQDQ SUREOHP EHOLUOHQHQ KHGHIOHUH
RWRQRPXoXú\DSDUDNXODúÕSJHULG|QHFHNRODQø+$¶ODUDJ|UHY
DWDPDVÕQÕQ \DSÕOPDVÕGÕU *|UHYOHU KHGHI QRNWDODUÕQGD
J|UQWOHPHWHVOLPDW\DGDERPEDODPDJLELKHGHINRQXPXQD
XODúÕOPDVÕQÕJHUHNWLUHQJ|UHYOHUGLU3UREOHPGHoRNVD\ÕGDø+$
YH KHU ELU ø+$¶\D DWDQDELOHFHN oRN VD\ÕGD J|UHY ROPDVÕ
GXUXPX J|] |QQGH EXOXQGXUXOPXúWXU *|UHY SODQODPDVÕQGD
KHGHI YH ø+$ ORNDV\RQODUÕ JLULúOHU  KHU ELU ø+$ LoLQ URWD
SODQODPDVÕ LVH oÕNÕúODUGÕU 3UREOHPGH ø+$¶ODUÕQ EDúODQJÕo
QRNWDODUÕQÕQúDUMLVWDV\RQNRQXPXROGX÷XEXQHGHQOHRWRQRP
XoXú \DSDUDN J|UHYOHULQL WDPDPODGÕNWDQ VRQUD EDúODQJÕo
NRQXPODUÕQDJHULG|QHFHNOHULYDUVD\ÕOPÕúWÕU*|UHYDWDPDVÕQGD
J|] |QQGH EXOXQGXUXODFDN RODQ WHPHO NULWHUOHU EHOLUOHQHQ
KHGHI QRNWDODUÕQÕQ WDPDPÕQD XODúÕOPDVÕ ]L\DUHW HGLOPH\HQ
KHGHI ROPDPDVÕ  YH KHU ELU ø+$¶QÕQ WRSODP XoXú VUHVLQLQ
PLQLPXPROPDVÕGÕU ø+$¶ODUÕQPPNQRODQHQNÕVDPHVDIHOHU
]HULQGHQ \ROFXOXN \DSDUDN J|UHYOHULQL WDPDPODPDVÕ   %X
NÕVÕWODUDOWÕQGDJ|UHYDWDPDSUREOHPLQLJHUoHNOHúWLUHELOPHNLoLQ
o DúDPDGDQ ROXúDQ ELU NDUDU VUHFL |QHUPHNWH\L] %LULQFL
DúDPD DWDPD SUREOHPLQL N DMDQ ± N J|UHY IRUPXQD
G|QúWUHELOPHN LoLQ KHGHI ORNDV\RQODUÕQÕQ ø+$ VD\ÕVÕ NDGDU
NPH\H D\UÕúWÕUÕOPDVÕGÕU %X DúDPDGD OLWHUDWUGH HQ \D\JÕQ
RODUDN NXOODQÕODQ kRUWDODPDODU NPHOHPH DOJRULWPDVÕ >@ YH
DOWHUQDWLI RODUDN JUDI WDEDQOÕ ELU \|QWHP RODQ VSHNWUDO
NPHOHPH DOJRULWPDVÕ >@ NXOODQÕOPÕúWÕU .PHOHPH
VRQUDVÕQGD HOGH HGLOHQ NPH PHUNH]OHUL NPH WHPVLOFLOHUL
RODUDN NXOODQÕOÕU øNLQFL DúDPD N DMDQ ± N NPH WHPVLOFLVL
DUDVÕQGD J|UHY DWDPD SUREOHPLGLU %X SUREOHP OLWHUDWUGH
NÕVDFD 0DFDU DOJRULWPDVÕ RODUDN ELOLQHQ .XKQ0XQNUHV
DOJRULWPDVÕ>@NXOODQÕODUDNo|]GUOPHNWHGLUhoQFYHVRQ
DúDPD LOJLOL DMDQÕQ DWDQDQ J|UHYGHNL KHGHI QRNWDODUÕQD NDW
HGLOHFHNHQD]WRSODPPHVDIHXoXúX\DSDFD÷ÕURWDQÕQWHVSLWLGLU
%XSUREOHPLQo|]PLoLQLOJLOLDODQGDHQHWNLOL\|QWHPOHUGHQ
ELUL RODQ NDUÕQFD NRORQLVL RSWLPL]DV\RQX >@ NXOODQÕOPÕúWÕU
.DUÕQFD NRORQLVL RSWLPL]DV\RQX KHU ELU DMDQÕQ J|UHY DWDPDVÕ
\DSÕODQ KHU ELU KHGHI QRNWDVÕQGDQ HQ D] PDOL\HWOH JHoHUHN
EDúODQJÕo QRNWDVÕQD XODúPDVÕQÕ JDUDQWL HGHU %X VD\HGH oRNOX
ø+$ ± oRNOX KHGHI J|UHY DWDPD URWD SODQODPDVÕ EDúDUÕ\OD
WDPDPODQPDNWDGÕU <|QWHPOHUOH LOJLOL GHWD\ODU DúD÷ÕGDNL
EDúOÕNODUGDYHULOPHNWHGLU
A. Kümeleme
%X oDOÕúPDGD kRUWDODPDODU YH VSHNWUDO NPHOHPH
\|QWHPOHULSUREOHPGHJLULúRODUDNYHULOHQWRSODPMDGHWKHGHI
QRNWDVÕQÕ \LQH J|UHY DWDPDVÕ \DSÕODFDN RODQ N DGHW ø+$
ROPDVÕ VHEHEL\OH N DOWNPH\H M•N  E|OWOHPHN ]HUH
NXOODQÕOPÕúWÕU .PHOHPH YHUL QRNWDODUÕQÕ NHQGL LoLQGH
ELUELULQH EHQ]HU RODQ DQFDN NPHOHU DUDVÕQGD EHQ]HU ROPD\DQ
ELU GL]L JUXED E|OPH LúOHPLGLU /LWHUDWUGH ROGXNoD IDUNOÕ
Authorized licensed use limited to: ULAKBIM UASL - Osmangazi Universitesi. Downloaded on December 09,2023 at 14:11:38 UTC from IEEE Xplore. Restrictions apply.
\DSÕODUGD NPH PRGHOOHUL YH NPHOHPH \DNODúÕPODUÕ
PHYFXWWXU %X \DSÕODU DUDVÕQGD ED÷ODQWÕ PRGHOOHUL GD÷ÕOÕP
PRGHOOHUL\R÷XQOXNPRGHOOHUL\DSD\VLQLUD÷ÕWDEDQOÕPRGHOOHU
JLEL IDUNOÕ PRGHOOHU V|\OHQHELOLU >@ %X oDOÕúPDGD EHOLUWLOHQ
NÕVÕWODUD X\JXQ oÕNWÕODU UHWHELOHFHN RODQ \|QWHPOHU DUDVÕQGDQ
kRUWDODPDODUYHVSHNWUDONPHOHPH\|QWHPOHULNXOODQÕOPÕúWÕU
/LWHUDWUGH HQ \D\JÕQ RODUDN NXOODQÕODQ NPHOHPH
DOJRULWPDODUÕQGDQ ELULVL kRUWDODPDODU \|QWHPLGLU %X \|QWHP
WRSODPGD M DGHW J|]OHPL KHU ELU J|]OHPLQ HQ \DNÕQ
RUWDODPD\D VDKLS NPH\H DLW ROGX÷X YH NPH PHUNH]LQLQ
NPHQLQ ELU SURWRWLSL RODUDN KL]PHW HWWL÷L k DGHW DOW NPH\H
E|OPH\L DPDoODPDNWDGÕU (OLPL]GHNL NPHOHQHFHN YHULOHUL
{[  [M } LOH J|VWHULUVHN kRUWDODPDODU \|QWHPL YHULOHUL k
DGHWNPH\H S = {S  S k } DWDU%XDPDoODKHUELUNPHGHNL
YHULOHULQ NPH PHUNH]LQH ȝ i  i k  RODQ X]DNOÕNODUÕ
PLQLPL]HHGLOLU0DWHPDWLNVHOJ|VWHULPL(úLWOLN¶GHNLJLELGLU
k
 DUJ PLQ ¦ ¦ [ − ȝi   
S i = [∈Si
6SHNWUDO NPHOHPH \|QWHPL YHULOHULQ EHQ]HUOLN PDWULVLQLQ
VSHNWUXPXQGDQ \DUDUODQÕU %HQ]HUOLN PDWULVL NXOODQÕODUDN YHUL
NPHVLQGHNLKHUELUQRNWDoLIWLQLQJ|UHFHOLEHQ]HUOL÷LQLQQLFHO
ELU GH÷HUOHQGLUPHVL\OH NPHOHPH VUHFL WDPDPODQÕU %X
DPDoODNXOODQÕODQDOJRULWPDDúD÷ÕGDNLDGÕPODUÕLoHULU
AdÕm-1: 7HUFLK HGLOHQ ELU X]DNOÕN |OoW NXOODQDUDN EHQ]HUOLN
PDWULVLQL : ∈ ℜ M × M ROXúWXU
AdÕm-2 %HQ]HUOLN PDWULVLQL NXOODQDUDN /DSODFH PDWULVLQL
/ = ' − :  ROXúWXU '  PDWULVL N|úHJHQ ELU PDWULV ROXS
N|úH HOHPDQODUÕ EHQ]HUOLN PDWULVLQLQ VDWÕUODUÕQÕQ \D GD
VWXQODUÕQÕQWRSODQPDVÕ\ODHOGHHGLOLU 
AdÕm-3 /DSODFH PDWULVLQH DLW HQ E\N |]GH÷HUOHUH NDUúÕOÕN
JHOHQkDGHW|]YHNW|U Y  Y k EHOLUOH
AdÕm-4 +HU ELU |]YHNW|U VWXQ RODUDN LoHUHQ n × k  ER\XWOX
PDWULV 9 ¶\LROXúWXU
AdÕm-5 9 PDWULVLQLQVDWÕUODUÕQGDQ \ i ∈ ℜk YHULOHULQLROXúWXU
AdÕm-6 kHQ \DNÕQ PHUNH] NPHOHPH DOJRULWPDVÕ NXOODQDUDN
\ i YHULOHULQLkDGHWNPH\HD\ÕU
AdÕm-7 +HU ELU \ i ¶\H NDUúÕOÕN JHOHQ [i  YHULVLQL \ i ¶QLQ
EXOXQGX÷XNPH\HDWD
+HVDSODPDVUHOHUL kRUWDODPDODUNPHOHPHGHQELUD]GDKD
ID]OD ROPDVÕQD UD÷PHQ EHQ]HUOLN PDWULVL KHVDSODPDODUÕQÕ J|]
|QQGH EXOXQGXUPDVÕ VHEHEL\OH VSHNWUDO NPHOHPH ED]Õ
GXUXPODUGDkRUWDODPDODUGDQGDKDL\LVRQXoODUG|QGUHELOLU
B. Altküme-øHA Görev AtamasÕ
.PHOHPH DúDPDVÕQGDQ VRQUD Nø+$ NKHGHI NPH
PHUNH]L X]DNOÕNODUÕQD ED÷OÕ RODUDN ELU DWDPD \DSÕOÕU %X
SUREOHP GR÷UXVDO SURJUDPODPDGDNL YH NRPELQDV\RQHO
RSWLPL]DV\RQGDNL HQ QO SUREOHPOHUGHQ ELUL RODQ GR÷UXVDO
DWDPD SUREOHPLGLU 'R÷UXVDO DWDPD SUREOHPL NîN¶OLN ELU
PDWULVWH KHU ELU VDWÕUOD HúOHúHQ VWXQ GH÷HUOHULQLQ WRSODPÕQÕQ
PLQLPXPROPDVÕQÕDPDoODPDNWDGÕU%XoDOÕúPDGDLOJLOLDWDPD
SUREOHPLQLQ o|]PQGH .XKQ   WDUDIÕQGDQ JHOLúWLULOHQ
0DFDU DOJRULWPDVÕ >@ NXOODQÕOPÕúWÕU $OJRULWPDQÕQ DGÕPODUÕ
DúD÷ÕGD|]HWOHQPLúWLU
AdÕm-1 $WDPD PDWULVLQLQ KHU VDWÕUÕ LoLQ VDWÕUGDNL HQ NoN
GH÷HUH VDKLS HOHPDQÕ VDWÕUGDNL WP HODPDQODUGDQ
oÕNDUWÕODUDN\HQLELUPDWULVHOGHHGLOLU
AdÕm-2 $GÕP¶GHNL LúOHPGHQ VRQUD PDOL\HW PDWULVLQLQ KHU
VWXQX LoLQ VWXQGDNL HQ NoN GH÷HUH VDKLS HOHPDQ
VWXQGDNLWPHOHPDQODUGDQoÕNDUWÕODUDNLQGLUJHQPLúPDWULV
KHVDSODQÕU
AdÕm-3øQGLUJHQPLú PDWULVWHEXOXQDQEWQVÕIÕUHOHPDQODUÕQÕ
NDSDWPDN LoLQ HQ D] VD\ÕGD oL]JL NXOODQÕODUDN JHUHNOL VDWÕU
YH VWXQODUÕQ ]HULQH oL]JL oHNLOLU .XOODQÕODQ oL]JL VD\ÕVÕ
PDOL\HW PDWULVLQLQ ER\XWXQD HúLW LVH RSWLPDO o|]P
EXOXQPXúWXU YH DWDPD EHOLUOHQLU dL]JL VD\ÕVÕ VDWÕU
VD\ÕVÕQGDQNoNVHAdÕm-4¶HJLGLOLU
AdÕm-4 6ÕIÕU HOHPDQODUÕQÕ NDSDWPDN LoLQ VDWÕU YH VWXQODU
]HULQH oL]LOPLú oL]JLOHULQ NDSDWPDGÕ÷Õ PDWULV
HOHPDQODUÕQGDQHQNoNGH÷HUHVDKLSRODQÕWHVSLWHGLOLU%X
GH÷HU]HULQGHQoL]JLJHoPH\HQWPHOHPDQODUGDQoÕNDUÕOÕS
]HULQGHQ LNL oL]JL JHoHQ HOHPDQODUD HNOHQGLNWHQ VRQUD
AdÕm-3¶HJLGLOLU
C. Rota Planlama
øQVDQVÕ] +DYD $UDoODUÕ ø+$  NPHOHUH DWDQGÕNWDQ VRQUD
ø+$¶ODUÕQ NPH LoLQGHNL ELU KHGHIWHQ EDúOD\ÕS KHU KHGHIH ELU
GHID X÷UD\DUDN HQ NÕVD \ROGDQ WHNUDU EDúODQJÕo QRNWDVÕQD
G|QPHVL DPDoODQPÕúWÕU %X SUREOHPLQ o|]P LoLQ .DUÕQFD
.RORQLVL $OJRULWPDVÕ NXOODQÕOPÕúWÕU øON RODUDN 'RULJR YH
DUNDGDúODUÕWDUDIÕQGDQ¶OÕ\ÕOODUÕQEDúÕQGD|QHULOHQ.DUÕQFD
.RORQLVL $OJRULWPDVÕ URWD SODQODPD SUREOHPOHULQGHQ RODQ
*H]JLQ 6DWÕFÕ 3UREOHPL¶QLQ o|]PQGH ROGXNoD HWNLOL ELU
\|QWHPGLU >@ .DUÕQFD .RORQLVL $OJRULWPDVÕ NDUÕQFDODUÕQ
\XYDODUÕ LOH JÕGD ND\QD÷Õ DUDVÕQGDNL HQ NÕVD \ROX EXOPD
NDELOL\HWOHULQGHQHVLQOHQLOHUHNJHOLúWLULOPLúWLU5RWDSODQODPDVÕ
|QHUGL÷LPL]VUHFLQVRQDúDPDVÕGÕUYHùHNLO¶GH|]HWOHQPLúWLU
 B. Senaryo-2
ùHNLOgQHULOHQ\|QWHP
ùHNLO¶GHVROVWN|úHGHKHGHIQRNWDODUÕWXUNXD]\XYDUODN
ø+$¶ODU LVH NÕUPÕ]Õ\ÕOGÕ] ELoLPOHULQGH WHPVLO HGLOPLúWLU
<|QWHPGH JLULúOHU ø+$¶ODUÕQ N DGHW  YH KHGHIOHULQ M DGHW
M•N   NRQXPODUÕGÕU *|UVHOOHúWLUPH LNL ER\XWOX G]OHP
]HULQGH .DUWH]\HQ xy  NRQXPODUÕ RODUDN VDGHOHúWLULOPLúWLU
*HUoHNX\JXODPDGDNRQXPODU*36YHULVLRODUDNNXOODQÕODELOLU
øON DúDPDGD NPHOHPH LNLQFL DúDPDGD NPHø+$ J|UHY
Authorized licensed use limited to: ULAKBIM UASL - Osmangazi Universitesi. Downloaded on December 09,2023 at 14:11:38 UTC from IEEE Xplore. Restrictions apply.
DWDPDVÕ oQF DúDPDGD J|UHY DWDPDVÕ \DSÕODQ ø+$¶ODU LoLQ
URWD SODQODPDVÕ \DSÕOPDNWDGÕU <|QWHP oÕNWÕVÕ RODUDN ø+$
J|UHY ±URWD SODQÕ NXOODQÕOPDNWDGÕU øOJLOL ø+$¶ODUD EX ELOJL
YHULOHUHN RWRQRP XoXúOD LOJLOL J|UHYOHUL RSWLPDO ELoLPGH
WDPDPODPDODUÕVD÷ODQPDNWDGÕU
,,, 8<*8/$0$
gQHULOHQ \|QWHPLQ X\JXQ oDOÕúÕS oDOÕúPDGÕ÷Õ ELOJLVD\DU
RUWDPÕQGD KD]ÕUODQDQ IDUNOÕ VHQDU\RODU DOWÕQGD WHVW HGLOPLúWLU
6LPODV\RQODU 0$7/$% SODWIRUPXQGD :LQGRZV  øúOHWLP
VLVWHPL LQWHO FRUH L0 &38  *+] LúOHPFL  *%
5$0 HVDKLSELUGL]VWELOJLVD\DUNXOODQÕODUDNKD]ÕUODQPÕúWÕU
7DVDUODQDQ VHQDU\RODUGD ø+$ VD\ÕVÕ N  KHGHI VD\ÕVÕ M 
RODFDN úHNLOGH |UQHNOHQGLULOPLúWLU <|QWHP M•N RODFDN
úHNLOGHIDUNOÕGH÷HULoLQGHoDOÕúDELOLU
A. Senaryo-1
%LULQFL VHQDU\RGD ø+$¶ODUÕQ KHGHI E|OJH\L oHYUHOH\HQ
IDUNOÕNRQXPODUGDNLLVWDV\RQODUGD\HUOHúWLULOGL÷LYDUVD\ÕOPÕúWÕU
gUQHN ELU oDOÕúPD RUWDPÕ RODUDN ùHNLO D¶GD YHULOHQ \HUOHúLP
SODQÕ WDVDUODQPÕúWÕU %XQD J|UH KHU ELU ø+$ LVWDV\RQXQXQ
NÕUPÕ]Õ  RUWDPÕ oHYUHOH\HQ GLNG|UWJHQLQ ELU NHQDUÕQGD \HU
DODFDN úHNLOGH NRQXPODQGÕUÕOGÕ÷Õ GLNG|UWJHQ E|OJHQLQ LoLQGH
NDODQ KHGHI QRNWDODUÕQÕQ LVH WXUNXD]   NPH\H NROD\FD
D\UÕúWÕUÕODPD\DQ UDVWJHOH \HUOHúWLULOPLú NRQXPODUGD ROGX÷X
YDUVD\ÕOPÕúWÕU .RQXP ELOJLVL RODUDN xy ࣅ > @ ELULP
DUDOÕ÷ÕQGD.DUWH]\HQNRQXPODUÕNXOODQÕOPDNWDGÕU
 gQHULOHQ \|QWHP \XNDUÕGD YHULOHQ VHQDU\R DOWÕQGD ø+$
YHNRQXPODUÕUDVWJHOHRODUDNVHoLOHQ+HGHIQRNWDVÕQÕQIDUNOÕ
VHoLPOHUL\OHWHVWHGLOPLúWLU(OGHHGLOHQWPoÕNWÕODUGDSUREOHP
WDQÕPÕQGD YHULOHQ NÕVÕWODUD X\JXQ J|UHY DWDPD oÕNWÕODUÕ HOGH
HGLOGL÷L J|]OHQPLúWLU ùHNLO D¶GD YHULOHQ |UQHN KHGHI
\HUOHúLPL LoLQ J|UHY DWDPDODUÕ ùHNLO E¶GH J|VWHULOPLúWLU
ùHNLOGHNL SODQODPD oÕNWÕVÕQD EDNÕOGÕ÷ÕQGD NÕUPÕ]Õ UHQNOH
EHWLPOHQHQKHUELUø+$NHQGLNRQXPXQD\DNÕQRODQKHGHIOHUH
ROGXNoD X\JXQ URWDODU L]OH\HUHN X÷UDPDNWD YH EDúODQJÕo
NRQXPODUÕQDG|QHUHNJ|UHYOHULQLWDPDPODPDNWDGÕU
a b
ùHNLO6HQDU\R a |UQHN\HUOHúLP b J|UHYDWDPDVÕoÕNWÕODUÕ
 øNLQFLVHQDU\RGDoRNVD\ÕGDø+$LoHUHQø+$LVWDV\RQXQXQ
WHN ELU NRQXPGD NRQXPODQGÕUÕOGÕ÷Õ KHGHI QRNWDODUÕQÕQ LVH
LVWDV\RQ HWUDIÕQGD oHYUHOHQHQ UDVWJHOH QRNWDODUGDQ ROXúWX÷X
YDUVD\ÕOPÕúWÕU%LULQFLVHQDU\R\DEHQ]HUELoLPGHø+$YH
KHGHI QRNWDVÕ VHoLOHUHN |QHULOHQ \|QWHP WHVW HGLOPLúWLU gUQHN
ELUoÕNWÕRODUDNKHGHINRQXPODUÕQÕQùHNLOD¶GDYHULOHQKHGHI
NRQXPODUÕGURQHLoHUHQø+$LVWDV\RQNRQXPXQXQLVH  
NRQXPXQGD ROGX÷X YDUVD\ÕOPÕúWÕU øVWDV\RQGDNL ø+$ LoLQ
HOGHHGLOHQoÕNWÕODUùHNLO¶GHYHULOPHNWHGLU

 .$<1$./$5
ùHNLO6HQDU\RLoLQ|UQHNJ|UHYDWDPDoÕNWÕODUÕ
%XVHQDU\RLoLQGHKHGHINRQXPODUÕGH÷LúWLULOHUHNWHVWOHUWHNUDU
HGLOPLú YH \|QWHPLQ EDúDUÕ\OD oDOÕúWÕ÷Õ J|UVHO RODUDN
GR÷UXODQPÕúWÕU
C. Kümeleme AlgoritmalarÕnÕn KarúÕlaútÕrmasÕ
<|QWHPGH NXOODQÕODQ NPHOHPH DOJRULWPDODUÕQÕQ
GHWHUPLQLVWLN \|QWHPOHU ROPDPDVÕ VHEHEL\OH |]HOOLNOH KHGHI
\HUOHúLPLQLQ NROD\FD D\UÕúWÕUÕODELOHQ NPHOHU ELoLPLQGH
ROPDGÕ÷Õ GXUXPODUGD G|QGUG÷ oÕNWÕODUGD NoN IDUNOÕOÕNODU
RODELOPHNWHGLU %X E|OPGH J|UHY DWDPD VUHFLQGH
NPHOHPHQLQHWNLVLQLEHOLUOHPHNLoLQWDVDUODQDQVHQDU\RODUGD
KHGHIQRNWDODUÕQÕQIDUNOÕVHoLPLoLQWHNUDUODQÕSHOGHHGLOHQ
o|]POHUGH ø+$¶ODUÕQ DWDQDQ J|UHYOHUL WDPDPODPDN ]HUH
JLWWLNOHULWRSODPPHVDIHOHUKHVDSODQPÕúYHWHNUDULoLQHOGH
HGLOHQ VH\DKDW PHVDIHVL GH÷HUOHULQLQ RUWDODPDODUÕ
NDUúÕODúWÕUÕOPÕúWÕU'HQH\OHUGHîPHWUHER\XWODUÕQGDELU
oDOÕúPD DODQÕ VHoLOPLúWLU 6RQXoODU 7DEOR ,¶GH YHULOPHNWHGLU
7DEORGDYHULOHQRUWDODPDVH\DKDWGH÷HUOHULPHWUHFLQVLQGHQGLU
+HU LNL VHQDU\R LoLQ GH VSHNWUDO NPHOHPH NXOODQÕOGÕ÷Õ
GXUXPGDNLWRSODPVH\DKDWX]XQOX÷X kRUWDODPDODUNXOODQÕOGÕ÷Õ
GXUXPGDQ ELUD] GDKD NÕVDGÕU DQFDN GH÷HUOHU DUDVÕQGDNL IDUN
E\N GH÷LOGLU 0DOL\HW IDUNODUÕ \]GH FLQVLQGHQ
KHVDSODQGÕ÷ÕQGD VSHNWUDO NPHOHPH \|QWHPLQLQ kRUWDODPDODU
\|QWHPLQGHQVHQDU\RLoLQGDKDYHULPOLoDOÕúWÕ÷ÕDQFDN
VHQDU\R LoLQ |QHPOL ELU DYDQWDM VD÷ODPDGÕ÷Õ IDUN
 J|UOPHNWHGLU
7$%/2, .h0(/(0($/*25ø70$/$5,1,10$/ø<(76218d/$5,
*|UHY$WDPD7RSODP0DOL\HWL VH\DKDWX]XQOX÷XPHWUH 
 kRUWDODPDODU 6SHNWUDONPHOHPH
Senaryo-1  
Senaryo-2  
,9 6218d
%X oDOÕúPDGD oRNOX LQVDQVÕ] KDYD DUDoODUÕQD HQ X\JXQ
oRNOXKHGHIJ|UHYLDWDPDSUREOHPLQLQo|]PLoLQELU\|QWHP
|QHULOPLúWLU gQHULOHQ \|QWHP PDNLQH |÷UHQPHVL YH
RSWLPL]DV\RQ SUREOHPOHULQGH NXOODQÕODQ HWNLOL o \|QWHPLQ
ELUOHúLPLQGHQ ROXúPDNWDGÕU %LULQFL DúDPDGD oRNOX KHGHI
VRUXQX NPHOHPH \|QWHPL\OH LNLQFL DúDPDGD J|UHY DWDPD
VRUXQX 0DFDU DOJRULWPDVÕ\OD oQF DúDPDGD\VD HQ L\L
VH\DKDW URWDVÕ NDUÕQFD NRORQLVL RSWLPL]DV\RQX\OD o|]OPúWU
%X \|QWHPOHULQ DUGÕúÕO RODUDN NXOODQÕOPDVÕ oDOÕúPDGD HOH
DOÕQDQ SUREOHPL EDúDUÕOÕ ELU ELoLPGH o|]PHNWHGLU <|QWHP
ELOJLVD\DU RUWDPÕQGD WHVW HGLOPLú YH J|UHY DWDPDODUÕQÕQ
Authorized licensed use limited to: ULAKBIM UASL - Osmangazi Universitesi. Downloaded on December 09,2023 at 14:11:38 UTC from IEEE Xplore. Restrictions apply.
VRUXQVX] ELoLPGH oDOÕúWÕ÷Õ J|]OHQPLúWLU øODYH RODUDN
NPHOHPHDOJRULWPDODUÕQÕQYHULPOLOL÷LGHD\QÕNRúXOODUDOWÕQGD
 IDUNOÕ KHGHI QRNWDVÕ VHoLPL LoLQ WHNUDUODQDQ J|UHY
DWDPDODUÕQÕQ PDOL\HWL FLQVLQGHQ NDUúÕODúWÕUÕOPÕú YH VSHNWUDO
NPHOHPHQLQ kRUWDODPDODUGDQELUD]GDKDL\LVRQXoODUYHUGL÷L
J|]OHQPLúWLU
%ø/*ø/(1'ø50(
%XoDOÕúPD7h%ø7$.WDUDIÕQGDQ((($*(QXPDUDOÕ
SURMH\OHGHVWHNOHQPLúWLU
>@ 63RSet al.³7KH(YROXWLRQ2I8QPDQQHG$HULDO9HKLFOHV´5HYLHZRI
WKH$LU)RUFH$FDGHP\YROQRSS±'HF
>@ 6dREDQDQG72NWD\³/HJDODQG(WKLFDO,VVXHVRI8QPDQQHG$HULDO
9HKLFOHV´-RXUQDORI$YLDWLRQ  -XQ
>@ * /DSRUWH 3 7RWK DQG ' 9LJR ³9HKLFOH URXWLQJ KLVWRULFDO
SHUVSHFWLYHDQGUHFHQWFRQWULEXWLRQV´(852-RXUQDORQ7UDQVSRUWDWLRQ
DQG/RJLVWLFVYROQR±SS±0DU
>@ *HXQHV -RVHSK Operations planning: mixed integer optimization
models&5&3UHVV7D\ORU )UDQFLV*URXS
>@ 7 6FKRXZHQDDUV % 'H 0RRU ( )HURQ DQG - +RZ ³0L[HG LQWHJHU
SURJUDPPLQJ IRU PXOWLYHKLFOH SDWK SODQQLQJ´ LQ  (XURSHDQ
&RQWURO&RQIHUHQFH (&& 
>@ 76KLPD6-5DVPXVVHQ$*6SDUNVDQG.03DVVLQR³0XOWLSOH
WDVN DVVLJQPHQWV IRU FRRSHUDWLQJ XQLQKDELWHG DHULDO YHKLFOHV XVLQJ
JHQHWLFDOJRULWKPV´&RPSXWHUV 2SHUDWLRQV5HVHDUFKYROQR
SS±1RY
>@ -(%HOODQG350F0XOOHQ³$QWFRORQ\RSWLPL]DWLRQWHFKQLTXHVIRU
WKH YHKLFOH URXWLQJ SUREOHP´ $GYDQFHG (QJLQHHULQJ ,QIRUPDWLFV YRO
QRSS±-DQ
>@ ; +X + 0D 4 <H DQG + /XR ³+LHUDUFKLFDO PHWKRG RI WDVN
DVVLJQPHQW IRU PXOWLSOH FRRSHUDWLQJ 8$9 WHDPV´ -RXUQDO RI 6\VWHPV
(QJLQHHULQJDQG(OHFWURQLFVYROQRSS±2FW
>@ ) -DQDWL ) $EGROODKL 6 6 *KLGDU\ 0 -DQQDWLIDU - %DOWHV DQG 6
6DGHJKQHMDG ³0XOWLURERW 7DVN $OORFDWLRQ 8VLQJ &OXVWHULQJ 0HWKRG´
LQ $GYDQFHV LQ ,QWHOOLJHQW 6\VWHPV DQG &RPSXWLQJ 6SULQJHU
,QWHUQDWLRQDO3XEOLVKLQJSS±
>@ +=KX0=KRXDQG5$ONLQV³*URXS5ROH$VVLJQPHQWYLDD.XKQ±
0XQNUHV $OJRULWKP%DVHG 6ROXWLRQ´ ,((( 7UDQV RQ 6\V
0DQ &\EHUQ3DUW$6\VDQG+XPDQVYROQRSS±
>@ $ & .DNDV HW DO ³$QW &RORQ\ 2SWLPL]DWLRQ´ LQ (QF\FORSHGLD RI
0DFKLQH/HDUQLQJ6SULQJHU86SS±
>@ 7.DQXQJR'00RXQW161HWDQ\DKX&'3LDWNR56LOYHUPDQ
DQG$<:X³$QHIILFLHQWNPHDQVFOXVWHULQJDOJRULWKPDQDO\VLVDQG
LPSOHPHQWDWLRQ´ ,((( 7UDQVDFWLRQV RQ 3DWWHUQ $QDO\VLV DQG 0DFKLQH
,QWHOOLJHQFHYROQRSS±-XO
>@ 0DULDQQD %ROOD Spectral clustering and biclustering: learning large
graphs and contingency tables:LOH\
>@ &KDUX&$JJDUZDODQG&KDQGDQ.5HGG\Data Clustering: Algorithms
and Applications7D\ORU )UDQFLV