‚ Swcp"j羽 ràng bu瓜c gi英a chúng v噂i nhaụ ‚ Th運i gian hoàn thành t瑛ng h衣ng m映c và toàn b瓜 công trình.. ‚ Không ch雨 ra nh英ng công vi羽c quan tr丑ng quy院v"8鵜nh s詠 jq p"vj pj"8¿pi"vj運i gian c栄a
Trang 1VT姶云PI"A萎I H窺C BÁCH KHOA
…………o0o…………
VT姶愛PI"A永C KHÁNH
XÂY D衛NG MÔ HÌNH T渦K"姶W"JïC
XÂY D衛NG (永NG D影NG THU一T GI謂I GA-PSO VÀ
Trang 2CÔNG TRÌNH A姶営C HOÀN THÀNH T萎I
VT姶云PI"A萎I H窺C BÁCH KHOA A萎I H窺C QU渦C GIA TP.HCM
Cán b瓜 j逢噂ng d磯n khoa h丑c: PGS.TS Ph衣o"J欝ng Luân
Cán b瓜 ch医m nh壱n xét 1: PGS.TS Pi»"Swcpi"V逢運ng
Cán b瓜 ch医m nh壱n xét 2: TS Akpj"Công T鵜nh
Lu壱p"x<p"vj衣e"u "8逢嬰c b違o v羽 t衣i Vt逢運pi"A衣i H丑e"D ej"Mjqc."AJSI"VR0JEO ngày 15 tháng 02 p<o"2014
Thành ph亥n H瓜k"8欝pi"8 pj"ik "nw壱p"x<p"vj衣e"u "i欝m:
30 VU0"N逢挨pi"A泳c Long
2 RIU0VU0"N逢w"Vt逢運pi"X<p
3 RIU0VU"Pi»"Swcpi"V逢運ng
4 VU0"Akpj"E»pi"V鵜nh
5 PGS.TS Ph衣o"J欝ng Luân
VU0"N姶愛PI"A永C LONG
VT姶雲NG KHOA
Trang 3H丑 tên h丑c viên: VT姶愛PI"A永C KHÁNH OUJX< 10080284
Pi {"vj pi"p<o"ukpj<"26"– 02 – 1986 P挨k"ukpj< Sw違ng Nam Chuyên ngành: Công ngh羽 và qu違p"n#"z¤{"f詠ng O«"u嘘 : 60.58.90
I VçP"A陰 TÀI:
Xây d 詠pi"o»"j·pj"v嘘k"逢w"j„c"vj運i gian – chi phí – nhân l詠c
II NHI烏M V影 VÀ N浦I DUNG:
X 永ng d映ng thu壱t gi違i k院t h嬰p GA-RUQ"x "N#"vjw{院t m運 8吋 z¤{"f詠ng m瓜t mô hình t嘘k"逢w"j„c"8c"o映c tiêu th運i gian – chi phí – pj¤p"n詠c cho các d詠 p"z¤{"
d詠pi."vtqpi"8„"e„"zgo"zfiv"8院n s詠 không ch逸c ch逸n trong chi phí c栄a các d詠
án
X Uq"u pj"o»"j·pj"8隠 xu医t v噂i nh英ng nghiên c泳w"vt逢噂e"8„0
X Z¤{" f詠ng mô hình thành m瓜v" ej逢挨pi" vt·pj" vkp" j丑e" e„" vj吋 s穎 d映pi" 8吋 gi違i quy院t các bài toán ti院p"8瓜 c映 th吋
III NGÀY GIAO NHI烏M V影: 24/06/2013
IV NGÀY HOÀN THÀNH NHI烏M V影: 22/11/2013
V CÁN B浦 J姶閏NG D郁N: PGS.TS PH萎M H唄NG LUÂN
VR0"JEO."pi {"0"0"0"0"vj pi"00"0"0"p<o"42000
B 浦 OðP"AÉQ"V萎O K 駅 THU一T XÂY D衛NG VT姶雲NG KHOA
Trang 4L せI CＵO"∨P
Lu ｆp"x<p"vjＴe"u "n "vj pj"swＶ cuぐi cùng thあ hiうn nhのng nざ nばc và cぐ gｈng cてa hがc viên trong suぐv"sw "vt·pj"jがc tｆp và nghiên cとu vなc"swc0"Aあ e„"8⇔ぢe"pi {"j»o" pc{."ejq"rjfir"go"d {"vぎ n pi"eＶo"￢p"ej¤p"vj pj"8ｘn toàn thあ sw#"vjＺ{"e»"dじ o»p" Thi công và QuＶp" n#" z¤{" fばng – Vt⇔ぜpi" 8Ｔi hがc Bách Khoa thành phぐ Hげ Chí Okpj"8«"pjkうv"v·pj"ikＶpi"fＴy và truyｚp"8Ｔt kinh nghiうo"vtqpi"uwぐv"sw "vt·pj"jがc viên theo h がc tＴk"vt⇔ぜng Nhのng kiｘn thとc, kinh nghiうo"8„"uｖ n "pjのng nｚn tＶpi"sw#"
d w"ejq"jがe"xk‒p"vtqpi"sw "vt·pj"n o"xkうc và nghiên cとu sau này
Xin g ぬk"nぜi cＶo"￢p"ej¤p"vj pj"8ｘn PSG.TS PhＴo"Jげpi"Nw¤p."pi⇔ぜi thＺ{"8«"
t ｆp" v¤o" ejえ dＶq." j⇔ずpi" fｄn hがc viên trong suぐv" sw " vt·pj" vjばc hiうp" nwｆp" x<p0" Nhのpi"#"mkｘp"8„pi"i„r."j⇔ずpi"fｄn cてa thＺy góp phＺp"swcp"vtがng vào thành công
c てc"nwｆp"x<p"p {0
Và cu ぐk"épi."n "nぜi cＶo"￢p"8ｘp"ikc"8·pj."pi⇔ぜk"vj¤p"x "dＴp"dfl"8«"nw»p"8じng viên, cご x "x "jざ trぢ hがc viên trong suぐv"sw "vt·pj"jがc tｆr"x "jq p"vj pj"nwｆp"x<p0 Xin c Ｖo"￢p"vＸt cＶ oがk"pi⇔ぜi!
TP Hげ Ej "Okpj."pi {"42"vj pi"34"p<o"4235
Pi⇔ぜi thばc hiうp"nwｆp"x<p
Vt⇔￢pi"Aとe"Mj pj
Trang 5TÓM T ヴT LUン0"8C0
Th運k"ikcp"x "ejk"rj "n "jck"{院u t嘘 quan tr丑ng c亥n ph違k"8逢嬰e"zgo"zfiv"vtqpi"o丑i
d詠 p"z¤{"f詠pi0"A吋 t嘘k"8c"j„c"n嬰i nhu壱n, nhà th亥u c亥n ph違i c嘘 g逸ng gi違m thi吋w"8欝ng
th運i th運i gian và chi phí d詠 án Ngoài ra, các v医p"8隠 nk‒p"swcp"8院n vi羽c t嘘k"逢w"j„c"công tác ph¤p"d鰻 x "e¤p"d茨pi"v k"piw{‒p"e pi"e亥n ph違k"8逢嬰e"zgo"zfiv0"
Trong nh英pi" p<o" i亥p" 8¤{." 8«" e„" pjk隠u nghiên c泳w" 8逢嬰c ti院p" j pj" 8吋 gi違i quy院v"d k"vq p"e¤p"8嘘i th運i gian – chi phí hay t嘘k"逢w"vj運i gian – chi phí – pj¤p"x壱t n詠c Tuy nhiên, các nghiên c泳u này ít nhi隠w"8隠u t欝n t衣i nh英ng h衣n ch院
Vtqpi"nw壱p"x<p"p {."o瓜t thu壱t gi違i k院t h嬰p gi英a thu壱t gi違i di truy隠n (GA) và thu壱t gi違i t嘘k"逢w"sw亥n th吋 *RUQ+"8逢嬰c s穎 d映pi"8吋 gi違i quy院t bài toán t嘘k"逢w"8c"o映c tiêu th運i gian – chi phí – pj¤p"n詠c trong các d詠 p"z¤{"f詠ng O»"j·pj"8隠 xu医v"e„"
kh違 p<pi"v·o"8逢嬰e"e e"rj逢挨pi" p"vk院p"8瓜 t嘘k"逢w"8欝ng th運i th運i gian – chi phí; và 泳ng v噂i t瑛pi"rj逢挨pi" p"v·o"8逢嬰e."o»"j·pj"e„"vj吋 z e"8鵜nh cách th泳c th詠c hi羽n d詠 p"8吋 8違m b違o m泳c bi院p"8瓜pi"pj¤p"e»pi"n "vj医p nh医v0"Piq k"tc."nw壱p"x<p"e pi"tích
h嬰p s詠 không ch逸c ch逸p"vj逢運ng g員p trong chi phí c栄a các d詠 p"z¤{"f詠ng vào mô hình b茨ng cách áp d映pi"n#"vjw{院t m運 x q"sw "vt·pj"逢噂e"n逢嬰ng chi phí d詠 án O瓜t ej逢挨pi"vt·pj"vkp"j丑c vi院t b茨ng ngôn ng英 Xkuwcn"Dcuke"8逢嬰e"z¤{"f詠ng, và hai ví d映 8逢嬰c ti院n hànj"8吋 so sánh hi羽u qu違 c栄c"o»"j·pj"8隠 xu医t so v噂i nh英pi"o»"j·pj"8«"e„0"E e"m院t qu違 ch雨 ra r茨pi"o»"j·pj"8隠 xu医t t嘘v"j挨p"pj英pi"o»"j·pj"vt逢噂e"8„"vtqpi"nhi隠w"vt逢運ng h嬰p
Trang 6ABSTRACT
Vkog"cpf"equv"ctg"vjg"korqtvcpv"hcevqtu"vq"dg"eqpukfgtgf"kp"gxgt{"eqpuvruction rtqlgev0" Kp" qtfgt" vq" oczkok|g" vjg" rtqhkv." eqpvtcevqt" owuv" uvtkxg" vq" okpkok|g" vjg"rtqlgev" equv" cpf" rtqlgev" fwtcvkqp ukownvcpgqwun{0" Kp" cffkvkqp." eqpukfgtkpi" kuuwgu"tgncvgf"vq"qrvkocn"tguqwteg"cnnqecvkqp"cpf"tguqwteg"ngxgnkpi"ku"cnuq"tgswktgf0"
Qxgt vjg"{gctu."ocp{"tgugctej"uvwfkgu"jcxg"dggp"eqpfwevgf"vq"uqnxg"vjg"vkog–equv"vtcfg-qhh"qt"vkog-cost-tguqwteg"qrvkok|cvkqp"rtqdngou0"Jqygxgt."vjgug"tgugctej"uvwfkgu"cnoquv"jcxg"nkokvu0
Kp"vjku"vjguku."c"j{dtkf"cniqtkvjo"dgvyggp"igpgvke"cniqtkvjo"*IC+"cpf"rctvkeng"uycto" qrvkok|cvkqp" *RUQ+" ku" wugf" hqt" uqnxkpi" vjg" ownvkqdlgevkxg" vkog" – cost – jwocp"tguqwteg"qrvkok|cvkqp"rtqdngou"kp"eqpuvtwevkqp"rtqlgevu0"Rtqrqugf"oqfgn"ku"cdng" vq" hkpf" rtqlgev" uejgfwng" uqnwvkqpu" ykvj" vkog" cpf" equv" ctg" qrvkok|gf"ukownvcpgqwun{= cpf"eqttgurqpfkpi"vq"gcej"hqwpf"uqnwvkqp."vjku"oqfgn"ecp"fgvgtokpg rtqlgev" korngogpvgf" yc{" ykvj" okpkowo xctkcvkqp" kp" jwocp" tguqwteg" itcrj0" Kp"cffkvkqp."vjguku"cnuq"kpvgitcvgu"wpegtvckpv{"kp"eqpuvtwevkqp"rtqlgev"equv"kpvq"oqfgn"d{"crrn{kpi" hw||{" vjgqt{" kp" guvkocvkpi" rtqlgev" equv0" C" rtqitco" ku" fgxgnqrgf" kp" vjg"Xkuwcn"Dcuke"rncvhqto."vyq"vguvu"ctg"eqpfwevgf"vq"eqorctg"vjg"rgthqtocpeg"qh"vjg"rtqrqugf"oqfgn"cickpuv"gzkuvkpi"oqfgnu0"Vjg"tguwnvu"ujqy"vjcv"vjg"rtqrqugf"oqfgn"ku"uwrgtkqt"vq"rtgxkqwu"oqfgnu"kp"ocp{"ecugu0
Trang 7L Χ+"%#/"O1#0
V»k."Vt逢挨pi"A泳c Khánh, xin cam k院t r茨ng trong quá trình th詠c hi羽p"nw壱p"x<p<"
"Z¤{"f詠ng mô hình t嘘k"逢w"j„c"vj運i gian – chi phí – pj¤p"n詠c cho d詠 p"z¤{"f詠ng (永ng d映ng thu壱t gi違i GA-RUQ"x "N#"vjw{院t m運)" các s嘘 nk羽u tính toán và k院t qu違 nghiên c泳w" 8逢嬰c th吋 hi羽n hoàn toàn trung th詠e" x " ej逢c" 8逢嬰c công b嘘 荏 b医t k nghiên c泳u nào khác (ngo衣i tr瑛 các bài báo c栄a chính tác gi違) Tôi xin ch鵜u trách nhi羽m hoàn toàn v隠 nghiên c泳u c栄a mình
VR0JEO."pi {"42"vj pi"34"p<o"4235 Pi逢運i th詠c hi羽p"nw壱p"x<p
Vt逢挨pi"A泳c Khánh
Trang 8M βC LβC
%*δΥ0)"な" MΨ OヰU な
1.4.1 V忝 m忖t h怐c thu徘t 3
1.4.2 V忝 m忖t th恤c t忱 3
%*δΥ0)"に" TΡ0)"37#0 _ 5 に な %³̊"ı̶ШРº̌"ı̶³ı"Øτı"ßƯГº"ÌП ®µ "¸Эng 5 2.1.1 2̶恊怦º̌"ı̶³ı"œ怦"Ì怱 ß̶̇º̶"º̌̇º̌ 5
2.1.2 2̶恊怦º̌"ı̶³ı"œ怦"Ì怱 m徊º̌ 6
に に Câc nghiín cЩu vД băi toân tЛƯ"Ш"ßƯГº"ÌП ®µ "¸Эng 7 2.2.1 2̶恊怦º̌"ı̶³ı"ßÝŒ"ŁƯ忱Œ"*̋øƯœßƯ̊" *̋øƯœßƯ̊"Œ̋ß̶ư¸œ 8
2.2.2 2̶恊怦º̌"ı̶³ı"ßư³º"̶怐̊" /̇ß̶̋Œ̇ßƯ̊̇Ø"/̋ß̶ư¸œ 11
2.2.3 2̶恊怦º̌"ı̶³ı"/̋ß̶̇̋øƯœßƯ̊" /̋ß̶̇̋øƯœßƯ̊ Œ̋ß̶ư¸œ 13
2.2.3.1 Thu徘ß"̌Ư很Ư"¸Ư"ßø 忝º" )̋º̋ßƯ̊"̇Ø̌ưøƯß̶Œ"- )# 14
2.2.3.2 Thu徘ß"̌Ư很Ư"ß怎Ư"恊"̲º"ŁƯ忱º" #ºß"̊ưØưº "ưıßƯŒƯ ̇ßƯưº"- #%1 20
2.2.3.3 Thu徘ß"̌Ư很Ư"ß怎Ư"恊"ł徇º"ß̶悳 2̇øßƯ̊Ø̋"5¬̇øŒ"1ıßƯŒƯ ̇ßƯưº"- 251 23
2.2.3.4 Thu徘ß"̌Ư很Ư"Ł忱t h恪ı"̌Ư恃̇")#"©²"251" * ̈øƯ¸")̋º̋ßƯ̊"#Ø̌ưøƯß̶Œ" 2̇øßƯ̊Ø̋"5¬̇øŒ"1ıßƯŒƯ ̇ßƯưº"̇Ø̌ưøƯß̶Œ" 24
に ぬ Câc nghiín cЩu vД băi toân tЛƯ"Ш"Ì̇"ŒЦc tiíu にの 2.3.1 Thu徘ß"̌Ư很Ư"¸Ư"ßø 忝º"Ì̇"Œ恷̊"ßỨ" ŒØßƯ-ư̈ª̋̊ßƯ©̋")# 27
2.3.2 Thu徘ß"̌Ư很Ư"ß怎Ư"恊"ł徇º"ß̶悳 Ì̇"Œ恷̊"ßỨ" /ØßƯ-1̈ª̋̊ßƯ©̋"2̇øßƯ̊Ø̋" 5¬̇øŒ"1ıßƯŒƯ ̋øœ 32
2.3.3 %³̊"º̶̌Ứº"̊恆"̌Ư很Ư"ł 忱ß"̈²Ư"ßư³º"ß怎Ư"恊"ßƯ忱º"Ì怫 ®µ "¸恤º̌"ß̶̋ư" ı̶恊怦º̌"ı̶³ı"Ì̇"Œ恷̊"ßỨ 38
Trang 9に ね Câc nghiín cЩu Щº̌"¸Цng Lý thuyГt mТ trong tЛƯ"Ш"ßƯГº"ÌП ®µ "¸Эng
38
に の Câc nghiín cЩu vД băi toân tЛƯ"Ш"ßƯГº"ÌП ®µ "¸Эng tνi ViЖt Nam ねは
%*δΥ0)"ぬ" %Υ"5Ψ LÝ THUYΖT ねひ
ぬ な Thuτt giξƯ"̊Р"œУ ©²"Œù"̶ݺ̶"œЛ mТ œЫ ¸Цº̌"ßøưº̌"Øτº"©¾º ねひ
3.1.1 Thu徘ß"̌Ư很Ư"̊怦"œ恚 49
3.1.2 /ù"̶ݺ̶"œ怎 m怺 œ恣 ¸恷º̌"ßøưº̌"Ø徘º"©¾º 49
ぬ に Lý thuyГß"œР"ÌМ mνng 50 3.2.1 5怦"Ì怱 m徊º̌"ßøϺ"º(ß 50
3.2.1.1 Th悳 ̶Ư怡º"œ怦"Ì怱 m徊º̌"º(ß" なにぬ 50
3.2.1.2 O恊怺º̌"̌¾º̌"©²"6"º̶̌â̇"̊恟̇"Ì恊怺º̌"̌¾º̌" の 51
3.2.2 5怦"Ì怱 m徊º̌"©²"ŁƯº̶"ı̶Þ" なにぬ 52
3.2.2.1 %³̊"Øư徊Ư"ı̶Þ"ß̶Ư"̊ùº̌ 52
3.2.2.2 3̇º"̶怡 th怺Ư"̌Ư̇º"©²"̶̊Ư"ı̶Þ"ßø恤̊"ßƯ忱ı 53
3.2.3 5怦"Ì怱 m徊º̌"©²"º̶µº"Ø恤̊" の 55
3.2.3.1 2̶µº"ı̶怎Ư"©²"œ恣 ¸恷º̌"ß²Ư"º̌ Ϻ"ßøưº̌"¸恤 ³º"®µ "¸恤º̌ 55
3.2.3.2 OƯ忝u ch恠º̶"œ怦"Ì怱 m徊º̌"ß̶̋ư"º̶µº"Ø恤c 56
ぬ ぬ Lý thuyГt thuτt giξƯ"¸Ư"ßø Дº" )# のは 3.3.1 )Ư怏Ư"ß̶Ư怡u 56
3.3.2 %怦"̶̊忱 th恤̊"̶Ư怡º"̊恟a thu徘ß"̌Ư很Ư"¸Ư"ßø 忝º" ぬ 58
3.3.2.1 /¹"̶ ̇" 'º̊ư¸Ưº̌ 58
3.3.2.2 *²Œ"ß̶Þ̶̊"º̶̌Ư" (Ưߺ̋œœ"̨º̊ßƯưº 59
3.3.2.3 %̶怐º"Ø怐̊"̊³"ß̶悳 5̋Ø̋̊ßƯưº 59
3.3.2.4 ̇Ư"̶̌Îı" %øưœœư©̋ø 61
3.3.2.5 O怫ß"̈Ư忱º 62
ぬ ね Thuτt giξƯ"¸Ư"ßø Дº"Ì̇"ŒЦ̊"ßỨ"05)#-II はぬ 3.4.1 %³̊"̈恊怏̊"̶̊Þº̶"̊恟a thu徘ß"̌Ư很Ư"05)#-++" のば 64
3.4.2 Thu徘ß"ßư³º"œ徠ı"®忱ı"Ł̶ùº̌"̈怙 tr怫Ư" ºưº-¸ưŒƯº̇ß̋¸"œưøß 65
Trang 103.4.3 -̶ư很º̌"̊³̶̊"ß徘ı"ßøº̌" %øư¬¸Ưº̌"¸Ưœß̇º̊̋ 67
3.4.4 3 "ß徠c ch怐º"Ø怐̊"̊³"ß̶悳 68
ぬ の Lý thuyГt thuτt giξi tЛƯ"Ш"łπn thЕ 251 はぱ 3.5.1 )Ư怏Ư"ß̶Ư怡" なにね 68
3.5.2 %怦"̶̊忱 th恤̊"̶Ư怡º"̊恟a thu徘ß"̌Ư很Ư"ß怎Ư"恊"ł徇º"ß̶悳 はね 70
ぬ は Thuτt giξi tЛƯ"Ш"łπn thЕ Ì̇"ŒЦ̊"ßỨ"05251 ばな ぬ ば Logic mТ ( "Øư̌Ư̊ 73
3.7.1 )Ư怏Ư"ß̶Ư怡u 73
3.7.2 T徘ı"Œ怺 ̨ "œ̋ß 73
3.7.3 /怫ß"œ怎 Ł̶³Ư"ºƯ怡Œ"ßøưº̌".6"ß̶ 忱t m怺 ̨ "ß̶̋ưø " ぬ なにば 75
3.7.3.1 $Ứº"̌Ư怏Ư"ß徘ı"Œ怺 #" œııưøß"̊恟̇"# 75
3.7.3.2 ³ß"̊徠t -̊ß 75
3.7.3.3 T徘ı"Œ怺 Ø怱Ư" ̊ưº©̋®"̨ "œ̋ß 75
3.7.3.4 T徘ı"Œ怺 ß̶恊怺º̌" ºưøŒ̇Ø"̨ "œ̋ß 75
3.7.3.5 5怎 m怺 ̨ "ºŒ̈̋ø 76
3.7.3.6 $Ư忱º"º̌ùº"º̌恃 ØƯº̌ƯœßƯ̊"©̇øƯ̇̈Ø̋ 77
3.7.3.7 Lu徘t m怺 ©²"Ø6"Ø徘º"Œ怺 77
3.7.4 /怫ß"œ怎 ı̶Îı"Øư̌Ư̊"ß̶恊怺º̌"œ恣 ¸恷º̌"©怏Ư"ß徘ı"Œ怺 ぬ なにば 78
3.7.4.1 )Ư̇ư"̊恟̇"̶̇Ư"ß徘ı"Œ怺 Ưºß̋øœ̋̊ßƯưº 78
3.7.4.2 H恪ı"̊恟̇"̶̇Ư"ß徘ı"Œ怺 ºƯưº 78
3.7.4.3 Bù c恟a t徘ı"Œ怺 ̊ưŒıØ̋Œ̋ºß"– º̋̌̇ßƯưº 79
3.7.5 %³̊"ßÞº̶"̶̊徑t c恟a t徘ı"Œ怺 79
3.7.6 6Þº̶"ßư³º"©怏Ư"œ怎 m怺 80
3.7.7 %³̊"Œù"̶ݺ̶"œ "Ø徘º"Œ怺 ̨ "Ưº̨̋ø̋º̊̋"Œư¸̋Ø 81
%*δΥ0)"ね" MÔ HÌNH TΟ+"δ7"O#"/βC TIÍU 83 ね な Oωt vοº"ÌД băi toân 83 4.1.1 D恃 ØƯ怡"Ì徇"©²ư 83
4.1.2 ;Ï"̊徇"Ì徇u ra 83
Trang 11ね に Mô hình tЛƯ"Ш"ß̶Тi gian – ̶̊Ư"ı̶Þ"– º̶µº"ØЭc 83
4.2.1 H怡 th怎º̌"®³̊"Ì怙º̶"ß̶ùº̌"œ怎 ¸恤 ³º 83
4.2.1.1 H怡 th怎º̌"ı̶³ß"œƯº̶"¸恃 ØƯ怡"̊ùº̌"ß³̊ 83
4.2.1.2 H怡 th怎º̌"ßÞº̶"ßư³º"œ怦"Ì怱 m徊º̌ 84
4.2.2 H怡 th怎º̌"ß怎Ư"恊"ß̶怺Ư"̌Ư̇º"– ̶̊Ư"ı̶Þ 84
4.2.2.1 %徑"ßø(̊"º̶Ư忿Œ"œ徠c th悳 ̊³"ß̶悳 84
4.2.2.2 *²Œ"Œ恷̊"ßỨ"ß̶怺Ư"̌Ư̇º"– ̶̊Ư"ı̶Þ 85
4.2.2.3 %怦"̶̊忱 thu徘ß"̌Ư很Ư")#-251"ß怎Ư"恊"ß̶怺Ư"̌Ư̇º"– ̶̊Ư"ı̶Þ 86
4.2.2.4 OƯ忝"ŁƯ怡º"¸恍º̌ 91
4.2.3 H怡 th怎º̌"ß怎Ư"恊"º̶µº"Ø恤c 93
4.2.3.1 %徑"ßø(̊"º̶Ư忿Œ"œ徠c th悳 ̊³"ß̶悳 93
4.2.3.2 *²Œ"Œ恷̊"ßỨ"º̶µº"̊ùº̌ 94
4.2.3.3 %怦"̶̊忱 thu徘ß"̌Ư很Ư")#-251"ß怎Ư"恊"º̶µº"Ø恤c 96
4.2.3.4 OƯ忝"ŁƯ怡º"¸恍º̌"̈²Ư"ßư³º"ß怎Ư"恊"º̶µº"Ø恤c 97
%*δΥ0)"の" %*δΥ0)"64_0*"6+0"*ΝC VĂ VÍ Dβ ÂP Dβ0) ひひ の な )ƯСi thiЖ"̶̊ШРº̌"ßøݺ̶"ßƯº"̶Йc ひひ 5.1.1 )Ư̇ư"¸Ư怡º"Ì徇"©²ư"̊恟̇"̶̊恊怦º̌"ßøݺ̶ 99
5.1.2 )Ư̇ư"¸Ư怡º"Ì徇u ra c恟̇"̶̊恊怦º̌"ßøݺ̶ 102
の に 8Þ"¸Ц ³ı"¸Цº̌"©²"œư"œ³º̶"ŁГß"łξ などね 5.2.1 8Þ"¸恷 1 105
5.2.1.1 D恃 ØƯ怡"Ì徇"©²ư 105
5.2.1.2 K忱ß"ł很 t怎Ư"恊"ß̶怺Ư"̌Ư̇º"– ̶̊Ư"ı̶Þ 108
5.2.1.3 K忱ß"ł很 t怎Ư"恊"º̶µº"Ø恤c 109
5.2.2 8Þ"¸恷 2 112
5.2.2.1 D恃 ØƯ怡"Ì徇"©²ư 112
5.2.2.2 K忱ß"ł很 t怎Ư"恊"ß̶怺Ư"̌Ư̇º"– ̶̊Ư"ı̶Þ 114
5.2.2.3 K忱ß"ł很 t怎Ư"恊"º̶µº"Ø恤c 121
の ぬ O³º̶"̌Ư³"̶̊º̌"©Д khξ º¾º̌"̊Ч̇"Œù"̶ݺ̶"ÌД xuοt なにの
Trang 12%*δΥ0)"は" KΖT LUンN VĂ KIΖ0"0)*Μ _ なにば
6.1.1 0怫Ư"¸º̌"Ø徘º"©¾º 127
6.1.2 O º̌"̌ ı"̊恟̇"º̶̌Ứº"̊恆u 128
6.1.2.1 V忝 m忖t h怐c thu徘t 128
6.1.2.2 V忝 m忖t th恤c t忱 128
TĂI LI ΚU THAM KHヮ1"8="64`%*"&ヲN なぬな
Trang 13
DANH M βC CÁC Bヮ0)"$+ΘU
BＶpi"403""Các thuｆt giＶk"fk"vtw{ｚp"8c"oつc tiêu phご dkｘp"]5;_ 4:
B Ｖpi"404""Các nghiên cとu vｚ thuｆt giＶk"RUQ"8c"oつe"vk‒w"]:7_ 57
B Ｖpi"503""Oぐk"swcp"jう giのa hai công tác A và B 73 BＶpi"703""Vkｘp"8じ sぬ fつpi"vtqpi"x "fつ 3 327
B Ｖpi"704""Uq"u pj"mｘv"swＶ x "fつ 3"xずi các nghiên cとw"vt⇔ずc 32: BＶpi"705""Vkｘp"8じ sぬ fつpi"vtqpi"x "fつ 4 334 BＶpi"706""Uq"u pj"mｘv"swＶ x "fつ 4"xずi các nghiên cとw"e„"ejk"rj "z e"8おnh, chi phí gián ti ｘr"nＸ{"dｊpi"3722&1pi { 338 BＶpi"707""Uq"u pj"mｘv"swＶ x "fつ 4"xずi chi phí gián tiｘr"nＸ{"dｊpi"422&"1"pi { 33:
B Ｖpi"708""Uq"u pj"mｘv"swＶ x "fつ 4"xずi chi phí gián tiｘr"mj»pi"8⇔ぢe"zfiv"8ｘn 33;
B Ｖpi"709""Uq"u pj"mｘv"swＶ x "fつ 4"xずi nghiên cとu cてc"G0"Gujvgjctfkc"gv"cn0 *422:+
342
Trang 14DANH M βC CÁC HÌNH VΕ
J·pj"403""Quan hう oぜ giのa thぜi gian và chi phí trong nghiên cとu Leu gv"cn0 ]343_ 63 J·pj"404""Vjぜk"ikcp"x "ejk"rj "oぜ trong nghiên cとu Zheng và Pi"]66_ 65 J·pj"405""Uぐ oぜ chi phí trong nghiên cとu cてc"Gjucp"Gujvgjctfkcp"gv"cn0 ]67_ 66 J·pj"406""Tぜi rＴc hóa sぐ oぜ thぜi gian trong nghiên cとu cてa Zahraie và Vcxcmqncp"
J·pj"503""O»"j·pj"uぐ oぜ ejk"rj "8⇔ぢc sぬ fつpi"vtqpi"nwｆp"x<p 72 J·pj"504""Vjあ hiうn công tác trên nút 73 J·pj"505""Swcp"jう thぜi gian – chi phí tuyｘn tính 75 J·pj"506""Swcp"jう thぜi gian – chi phí tuyｘp"v pj"i«{"mj¿e 76 J·pj"507""Swcp"jう thぜi gian – chi phí rぜi rＴc 76 J·pj"508""Swcp"jう thぜi gian – chi phí phi tuyｘn 76 J·pj"509""O«"j„c"pjお rj¤p 7; J·pj"50:""O«"j„c"vjｆr"rj¤p 7; J·pj"50;""O«"j„c"uぐ nguyên 7; J·pj"5032""Ejがp"nがe"vjgq"d pj"zg"Tqwngvvg 82 J·pj"5033""E￢"ejｘ nck"ijfir"3"8kあo 84 J·pj"5034""E￢"ejｘ 8じv"dkｘp"oじv"8kあo 85 J·pj"5035""E￢"ejｘ 8じv"dkｘn nhiｚw"8kあo 85 J·pj"5036""N⇔w"8げ thuｆt giＶi NSGA-KK"]79_ 87 J·pj"5037""Okpj"jがc"dk‒p"ejとc"e e"rj⇔￢pi" p"mj»pi"dお trじi 88 J·pj"5038""Okpj"jがa khoＶng cách tｆr"vtwpi"swcpj"8kあo"k 89 J·pj"5039""Okpj"jがa thuｆt giＶi PSO 8; J·pj"503:""Uば mj e"dkうt giのa tｆr"oぜ và tｆp rõ vｚ chiｚu cao 96 J·pj"503;""Vｆr"oぜ nげi và tｆr"oぜ khôni"nげk"]349_ 97 J·pj"5042""Uぐ oぜ vco"ik e"]343_ 98 J·pj"5043""Uぐ oぜ j·pj"vjcpi"]343_ 98 J·pj"5044""Dkｘn ngôn ngの vｚ tuごi 99 J·pj"5045""Ikcq"eてa hai tｆr"oぜ 9:
Trang 15J·pj"5046""Jぢp cてa hai tｆr"oぜ 9; J·pj"5047""D́"eてa tｆr"oぜ A 9; J·pj"603""EＸw"vt¿e"oじt nhiいo"uｈc thあ (hay cá thあ+"vjぜi gian – chi phí :7 J·pj"604""EＸu trúc vｆn tぐc cてc"oじt cá thあ :; J·pj"605""N⇔w"8げ thuｆt giＶi GA-PSO tぐk"⇔w"thぜi gian – chi phí ;4 J·pj"606""EＸw"vt¿e"oじt nhiいo"uｈc thあ (hay cá thあ+"pj¤p"e»pi ;5 J·pj"607""N⇔w"8げ thuｆt giＶi GA-PSO tぐk"⇔w"pj¤p"nばc ;: J·pj"703""Ikcq"fkうp"8Ｚw"x q"ej⇔￢pi"vt·pj"vkp"jがc ;; J·pj"704""Ikcq"fkうp"8Ｚw"x q"épi"fの nkうw"okpj"jがa 323 J·pj"705""Ikcq"fkうp"8Ｚu ra cてc"ej⇔￢pi"vt·pj 324 J·pj"706""Mｘv"swＶ tính toán tぐk"⇔w"Pj¤p"nばc 326 J·pj"707""Fの nkうw"8Ｚw"x q"ej⇔￢pi"vt·pj"*x "fつ 3+ 329 J·pj"708""Mｘv"swＶ d k"vq p"vぐk"⇔w"vjぜi gian – ejk"rj "*x "fつ 3+ 32: J·pj"709""Dkあw"8げ pj¤p"nばc tな công cつ Tguqwteg Ngxgnkpi 332 J·pj"70:""Dkあw"8げ pj¤p"nばc tな ej⇔￢pi"vt·pj"VET"QRVKOK¥CVKQP 332 J·pj"70;""Dkあw"8げ pj¤p"nばc tな công cつ Tguqwteg Ngxgnkpi 333 J·pj"7032""Dkあw"8げ pj¤p"nばc tな ej⇔￢pi"vt·pj"VET"QRVKOK¥CVKQP 333 J·pj"7033""Fの nkうw"8Ｚw"x q"ej⇔￢pi"vt·pj"*x "fつ 4+ 337 J·pj"7034""Mｘv"swＶ d k"vq p"vぐk"⇔w"vjぜi gian – ejk"rj "*x "fつ 4+ 338 J·pj"7035""Uq"u pj"mｘv"swＶ cてc"o»"j·pj"Pi"và Zhang và Afshar gv"cn0 339 J·pj"7036""Uq"u pj"mｘv"swＶ cてc"o»"j·pj"Pi"và Zhang và Afshar gv"cn0 33: J·pj"7037""Dkあw"8げ pj¤p"nばc tな công cつ Tguqwteg Ngxgnkpi vずk"V"?"322"pi {."T ocz
gi ずi hＴp"?"47"EP"*x "fつ 4+ 344 J·pj"7038""Dkあw"8げ pj¤p"nばc tな ej⇔￢pi"vt·pj"VET"QRVKOK¥CVKQP"xずk"V"?"322"
pi {."T ocz gi ずi hＴp"?"47"EP"*x "fつ 4+ 344 J·pj"7039""Dkあw"8げ pj¤p"nばc tな công cつ Tguqwteg Ngxgnkpi vずk"V"?"348"pi {."T ocz giずi hＴp"?"42"EP"*x "fつ 4+ 345 J·pj"703:""Dkあw"8げ pj¤p"nばc tな ej⇔￢pi"vt·pj"VET"QRVKOK¥CVKQP"xずk"V"?"348"
pi {."T ocz giずi hＴp"?"42"EP"*x "fつ 4+ 345
Trang 16J·pj"703;""Dkあw"8げ pj¤p"nばc tな công cつ Tguqwteg Ngxgnkpi vずk"V"?"348"pi {."T ocz giずi hＴp"?"35"EP"*x "fつ 4+ 346 J·pj"7042""Dkあw"8げ pj¤p"nばc tな ej⇔￢pi"vt·pj"VET"QRVKOK¥CVKQP"xずk"V"?"348"
pi {."T ocz gi ずi hＴp"?"35"EP"*x "fつ 4+ 346
Trang 17DANH SÁCH T ζ VIΖT TヴT
GA : Igpgvke"cniqtkvjo"– Thu壱t gi違i di truy隠n
ACO : Cpv"eqnqp{"qrvkok|cvkqp"– Thu壱t gi違i t嘘k"逢w"8 p"mk院n
PSO : Rctvkeng"uycto"qrvkok|cvkqp"– Thu壱t gi違i t嘘k"逢w"sw亥n th吋
GA-PSO : Thu壱t gi違i k院t h嬰p gi英c"IC"x "RUQ
Trang 18EJ姶愛PI"3"< M雲 A井U
303 A員t v医p"8隠
Vtqpi"ikck"8q衣n n隠n kinh t院 8cpi"i員p nhi隠w"mj„"mj<p"pj逢"jk羽p"pc{."pi pj"z¤{"
d詠pi"n "o瓜t trong nh英ng ngành ch鵜u 違pj"j逢荏pi"n噂n nh医v0"X·"vj院, các công ty b医t 8瓜ng s違n hay nh英ng c»pi"v{"z¤{"f詠pi"8cpi"8泳pi"vt逢噂c nh英ng th穎 thách r医v"n噂p"8吋
t欝n t衣i và phát tri吋n Vtqpi"8k隠u ki羽p"8„."8 k"j臼i các công ty c亥n ph違i không ng瑛ng p¤pi"ecq"kh違 p<pi chuyên môn e pi"pj逢"v<pi"e逢運ng."8育y m衣nh các bi羽n pháp qu違n n# nh茨o"8違m b違q"p<pi"n詠c c衣pj"vtcpj"x "vjw"8逢嬰e"n嬰i nhu壱n c亥n thi院t Do v壱y, công tác qu違p"n#"f詠 p"n "o瓜t trong s嘘 nh英ng công tác c亥n ph違k"8逢嬰c chú tr丑ng
Công tác qu違p"n#"f詠 p"n "o瓜t công tác quan tr丑ng trong m丑i d詠 p"z¤{"f詠ng, bao g欝m các quá trình ho衣ej"8鵜nh, t鰻 ch泳e."n«pj"8衣o và ki吋m soát các công vi羽c và ngu欝p"n詠c 8吋 hoàn thành các m映e"vk‒w"8«"8隠 ra O瓜t trong nh英pi"d逢噂c quan tr丑ng
nh医t c栄a qu違p"n#"f詠 p"n "n壱p ti院p"8瓜 (k院 ho衣ch) d詠 án, v噂i m映c tiêu n "8違m b違o d詠
án hoàn thành trong th運k"ikcp"sw{"8鵜pj."vtqpi"ejk"rj "ejq"rjfir"x "8衣v"8逢嬰c thành
qu違 mong mu嘘n T́{"vjgq"swcp"8k吋m c栄c"8挨p"x鵜 n壱p ti院p"8瓜 mà m映c tiêu quan tr丑ng
nh医v"e„"vj吋 n "<"e詠c ti吋w"j„c"vj運i gian, c詠c ti吋w"j„c"ejk"rj "jc{"u穎 d映ng ngu欝n pj¤p"n詠c – tài nguyên hi羽u qu違 nh医t [1] Fq"8„, m嘘i quan h羽 th運i gian – chi phí – pj¤p"
v壱v"n詠e"n "o嘘i quan h羽 e挨"d違n c亥n ph違k"8逢嬰c chú tr丑ng gi違i quy院t vtqpi"sw "vt·pj"n壱p
ti院p"8瓜 c栄a m丑i d詠 án
Trong m嘘i quan h羽 8„, mu嘘n rút ng逸n th運i gian d詠 án thì ph違k"v<pi"ik運 n o"
vi羽c hàng ngày, ph違i tuy吋n m瓜 vj‒o"ncq"8瓜ng, ph違i thuê thêm thi院t b鵜 o {"o„e."È"8k隠u này s胤 d磯p"8院p"v<pi"ejk"rj Xì v壱y c亥p"e„"u詠 e¤p"pj逸c gi英a kh違 p<pi"t¿v"pi逸n
th運i gian và kh違 p<pi"v<pi kinh phí d詠 án [2] A欝ng th運i, vi羽c s穎 d映pi"pj¤p"x¤v"n詠c pj逢"vj院 p q"e pi"e亥n ph違i zgo"zfiv"nh茨o"8違m b違o ngu欝n pj¤p"x壱v"n詠c mj»pi"x逢嬰t quá kh違 p<pi"ewpi"泳ng c栄c"8挨p"x鵜 vjk"e»pi."e pi"pj逢"8違m b違o cho vi羽e"8k隠w"8瓜ng pj¤p"x壱v"n詠c di宇n ra thu壱p"n嬰i nh医t Do v壱{."mjk"n壱p ti院p"8瓜 c亥n ph違k"zgo"zfiv"8 pj"
ik "8欝ng th運i ba y院u t嘘 th運i gian – chi phí – pj¤p"x壱t n詠e"8吋 e„"vj吋 n詠a ch丑p"8逢嬰c rj逢挨pi" p"t嘘t nh医t và phù h嬰p nh医t v噂k"p<pi"n詠c c栄c"8挨p"x鵜 n壱p ti院p"8瓜0"A„"n "d k"toán t嘘k"逢w"vj運i gian – chi phí – pj¤p"x壱v"n詠c *Vkog-cost-tguqwteg"qrvkok|cvkqp"<"TCRO) mà b医t c泳 pi逢運i n壱p ti院p"8瓜 p q"e pi"e亥n ph違i gi違i quy院t
Trang 19Nh英pi"rj逢挨pi"rj r"vk院p"8瓜 truy隠n th嘘pi"pj逢"ERO."RGTV"mj»pi"e„"mj違 p<pi"gi違i quy院t các bài toán t嘘k"逢w"vt‒p0"Fq"8„."e亥n thi院t ph違i nghiên c泳w"z¤{"f詠ng nh英ng
mô hình t嘘k"逢w"vj運i gian – chi phí – pj¤p"x壱v"n詠c nh茨m cung c医p các công c映 h厩 tr嬰
ra quy院v"8鵜nh 8吋 nh英ng nhà ho衣ej"8鵜nh e<p"e泳 x q"8„"o "n詠a ch丑n k院 ho衣ch th詠c
m映c tiêu duy nh医t, ch雨 e„"vj吋 áp d映ng v噂i nh英ng d詠 án quy mô nh臼 hay c亥n th運i ikcp"n噂p"8吋 e„"vj吋 8衣v"8逢嬰c k院t qu違 t嘘k"逢w0 Thu壱t gi違i GA-RUQ"n "o瓜t thu壱t gi違i k院t h嬰p gi英a thu壱t gi違i di truy隠n (GA) và thu壱t gi違i t嘘k"逢w"sw亥n th吋 *RUQ+"pj茨m t壱n
d映pi"8逢嬰e"逢w"vj院 c栄a c違 2 gi違i thu壱t này Thu壱t gi違i này 8逢嬰c k v丑pi"n "u胤 tìm 8逢嬰e"e e"rj逢挨pi" p"t嘘v"j挨p v噂i th運i gian tính toán pjcpj"j挨p"ejq"e e"d k"vq p"v嘘i 逢w"8c"o映c tiêu
A欝ng th運i, trong các d詠 p"z¤{"f詠ng; th運i gian và chi phí c栄a m厩k"e»pi"v e"e„"
th吋 vjc{"8鰻k"f逢噂k"v e"8瓜ng c栄a r医t nhi隠u y院u t嘘 không ch逸c ch逸p"pj逢"vj運i ti院v."pj¤p"
v壱v"n詠c hi羽p"e„."p<pi"uw医v"ncq"8瓜ng, …X·"vj院, vi羽c tích h嬰p s詠 không ch逸c ch逸n này vào trong mô hình t嘘k"逢w"th運i gian – chi phí – pj¤p"x壱v"n詠c n "e亥n thi院t Oô hình ti院n 8瓜 b医v"8鵜nh c鰻 8k吋p"RGTV"x "k悦 thu壱t mô ph臼ng Oqpvg"Ectnq 8«"8逢嬰c s穎 d映ng r医t nhi隠w"8吋 gi違i quy院t e e"d k"vq p"nk‒p"swcp"8院n s詠 không ch逸c ch逸n Nh英ng mô hình này cho k院t qu違 khá t嘘t trong nh英ng d詠 p"e„"sw{"o»"n噂p."pj逢pi"nh英ng gi違i pháp v·o"8逢嬰c c栄c"ej¿pi"n衣i mj»pi"8違m b違q"8„"n "ik違i pháp t嘘k"逢w [3] Vtqpi"mjk"8„."nhi隠u nghiên c泳u 8«"áp d映ng Logic m運 *Hw||{"nqike+"8吋 8逢c"u詠 không ch逸c ch逸n vào trong mô hình t嘘k"逢w"th運i gian – chi phí x "vjw"8逢嬰c nh英ng k院t qu違 kh違 quan
Trang 20T瑛 8„."nw壱p"x<p"c嘘 g逸ng 8k"z¤{"f詠ng m瓜t mô hình t嘘k"逢w"th運i gian – chi phí – pj¤p" n詠c e„" zfiv" 8院n s詠 không ch逸c c栄a các bi院p" 8亥w" x q" x " e„" vj運i gian h瓜i t映 pjcpj"j挨p"d茨ng cách áp d映ng thu壱t gi違i GA-RUQ"x "N#"vjw{院t m運
304 M映c tiêu nghiên c泳u
‚ 永ng d映ng thu壱t gi違i k院t h嬰p GA-RUQ"và N#"vjw{院t m運 8吋 x¤{"f詠ng m瓜t mô hình t嘘k"逢w"j„c"8c"o映c tiêu th運i gian – chi phí – pj¤p"n詠e"e„"zgo"zfiv"8院n s詠 không ch逸c ch逸n v嘘p"e„"e栄a các d詠 án
‚ Z¤{" f詠ng mô hình thành m瓜v" ej逢挨pi" vt·pj" vkp" j丑c e„" vj吋 s穎 d映ng 8吋 gi違i quy院t các bài toán ti院p"8瓜 c映 th吋
305 Ph衣o"xk"pijk‒p"e泳u
‚ Gi違i quy院t bài toán v噂k"swcp"8k吋m c栄a nhà th亥u thi công
‚ Ch雨 zfiv"8院n s詠 không ch逸c ch逸n v隠 chi phí
‚ O嘘i quan h羽 gi英a th運i gian – chi phí – pj¤p"n詠e"n "t運i r衣c
‚ Trong y院u t嘘 tài nguyên, nghiên c泳u ch雨 zfiv"8院n y院u t嘘 pj¤p"n詠c (c映 th吋 n "e»pi"pj¤p+0
‚ Ch雨 zgo"zfiv"o嘘i quan h羽 Finish – Uvctv"*HU+"ik英a các công tác
306 A„pi"i„r"f詠 ki院n c栄a nghiên c泳u
30603 V隠 o員t h丑c thu壱t
‚ Gi噂i thi羽u m瓜t thu壱t gi違i m噂i k院t h嬰p gi英a thu壱t gi違i di truy隠n (GA) và thu壱t
gi違i t嘘k"逢w"sw亥n th吋 *RUQ+"8吋 gi違i quy院t bài toán t嘘k"逢w"8c"o映c tiêu th運i gian – chi phí – pj¤p"n詠e"vtqpi"z¤{"f詠ng Vtqpi"8„."e„"tích h嬰p s詠 không ch逸c ch逸n
vj逢運ng th医y trong các d詠 p"z¤{"f詠ng vào mô hình
30604 V隠 o員t th詠c t院
‚ Cung c医p cho các nhà qu違p" n#" m瓜v" o»" j·pj" e„" mj違 p<pi : 8逢c" tc" pj英ng rj逢挨pi" p"vj詠c hi羽n d詠 p"e„"vj運i gian x "ejk"rj "v逢挨pi"泳ng n "vj医p nh医t trong 8k隠u ki羽n gi噂i h衣n v隠 pj¤p"n詠c c栄a nhà th亥u A欝ng th運i, 泳ng v噂i t瑛pi"rj逢挨pi"
án 8逢嬰e"v·o"8逢嬰c="o»"j·pj"8逢c"tc"e ej"vj泳c th詠c hi羽n sao cho bi吋w"8欝 pj¤p"n詠c c栄a d詠 p"n "8k隠w"j c"pj医t
Trang 21‚ Cung c医p m瓜t công c映 h厩 tr嬰 ra quy院v"8鵜pj"8吋 các nhà qu違p"n#"e„"vj吋 n詠a ch丑n 8逢嬰e"rj逢挨pi" p"vjk"e»pi"rj́"j嬰p
Trang 22EJ姶愛PI"4"< T蔚NG QUAN
403 E e"rj逢挨pi"rj r"l壱p ti院p"8瓜 xây d詠ng
Ti院p"8瓜 thi công z¤{"f詠ng n "v k"nk羽u thi院t k院."8逢嬰e"n壱r"vt‒p"e挨"u荏 bi羽n pháp t鰻
ch泳e"vjk"e»pi"8«"z e"8鵜nh nh茨m 医p"8鵜nh các yêu c亥u sau [4,5] :
‚ Trình t詠 ti院n hành các công tác
‚ Swcp"j羽 ràng bu瓜c gi英a chúng v噂i nhaụ
‚ Th運i gian hoàn thành t瑛ng h衣ng m映c và toàn b瓜 công trình
‚ Nhu c亥u v隠 pj¤p"n詠c c亥n thi院t cho thi công t衣i nh英ng th運k"8k吋m nh医v"8鵜nh
Ti院p"8瓜 f́pi"8吋 ch雨 8衣q"vjk"e»pi"z¤{"f詠pị"8吋 8 pj"ik "u詠 uck"n羽ch gi英a th詠c
t院 s違n xu医t và k院 ho衣ej"8«"n壱r."ik¿r"pi逢運i cán b瓜 ch雨 jw{"e»pi"vt逢運ng e„"pj英ng quy院v"8鵜pj"8吋 8k隠u ch雨nh thi công [5]
X隠 e挨"b違p"e„"6"nq衣i ti院p"8瓜 [3,4]:
‚ U挨"8欝 vjcpj"picpi"*u挨"8欝 Gantt)
‚ Ti院p"8瓜 xiên – f¤{"ejw{隠n
‚ U挨"8欝 m衣ng *UAƠ: bao g欝m ti院p"8瓜 m衣pi"z e"8鵜pj"*ERỢ"vk院p"8瓜 m衣ng b医t 8鵜nh *RGTV+"x "vk院p"8瓜 m衣pi"uqpi"n員p
‚ Ti院p"8瓜 ma tr壱n
Vtqpi"8„"8逢嬰c s穎 d映ng ph鰻 bi院p"j挨p"e違 n "U挨"8欝 vjcpj"picpị"U挨"8欝 m衣pi"ERO"x "U挨"8欝 m衣pi"RGTV0
40303 Rj逢挨pi"rj r"u挨"8欝 thanh ngang
U挨"8欝 vjcpj"picpi"8逢嬰e"Jgpt{"Icpvv"8隠 xu医v"p<o"3;37."vjgq"8„"e e"e»pi"v e"trong d詠 án, th運i gian th詠c hi羽n và các thông s嘘 mj e"8逢嬰c bi吋u di宇n b茨ng các thanh e»pi"v e"f逢噂i d衣ng bi吋w"8欝 ngang Bi吋w"8欝 ngang ph違n ánh m嘘i v逢挨pi"swcp"x隠 th運i gian gi英a các bi院n c嘘 c栄a m瓜t d詠 án [3]
Trang 23‚ Không ch雨 ra nh英ng công vi羽c quan tr丑ng quy院v"8鵜nh s詠 jq p"vj pj"8¿pi"vj運i gian c栄a ti院p"8瓜
‚ Mj»pi"ejq"rjfir"dcq"sw v"8逢嬰c quá trình thi công nh英ng công trình ph泳c t衣p
‚ D宇 b臼 u„v"e»pi"xk羽c khi quy o»"e»pi"vt·pj"n噂n
‚ Mj„"f詠 8q p"8逢嬰c s詠 違pj"j逢荏ng c栄a ti院p"8瓜 th詠c hi羽n t瑛ng công vi羽e"8院n ti院n 8瓜 chung
‚ Trong th運i gian thi công n院u ti院p"8瓜 e„"vt映c tr員e"mj„"v·o"8逢嬰e"piw{‒p"pj¤p"x "
gi違i pháp kh逸c ph映c
40304 Rj逢挨pi"rj r"u挨"8欝 o衣ng
A吋 kh逸c ph映c nh英pi"pj逢嬰e"8k吋m c栄c"U挨"8欝 thanh ngang, trong nh英ng d詠 án
d詠 án ph泳c t衣r."e„"sw{"o»"n噂p."pi逢運i ta s穎 d映pi"U挨"8欝 m衣ng *UAO+"8吋 n壱p ti院p"8瓜 thi công U挨"8欝 m衣ng coi d詠 p"n "o瓜t t壱p h嬰p các công vi羽e"e„"nk‒p"swcp"x噂i nhau, 8逢嬰c trình di宇p"f逢噂i d衣pi"8欝 th鵜 g欝m các nút và c e"ewpi"8吋 ch雨 m嘘k"nk‒p"j羽 gi英a các công vi羽c [3]
Ü 姶w"8k吋o c栄c"U挨"8欝 o衣ng [4,5]:
‚ Cho th医y m嘘i qua h羽 ch員t ch胤 v隠 công ngh羽, t鰻 ch泳c gi英a các công vi羽c
‚ Ch雨 ra nh英ng công vi羽c quan tr丑ng, quy院v"8鵜pj"8院n th運i h衣n hoàn thành công trình (các công vi羽c này g丑k"n "e e"e»pi"xk羽e"I<pi+0"Fq"8„"pi逢運i qu違p"n#"dk院t
t壱p trung ch雨 8衣q"e„"vt丑pi"8k吋m
‚ Lo衣i tr瑛 8逢嬰c nh英ng khi院m khuy院t c栄a u挨"8欝 thanh ngang
‚ Gi違m th運i gian tính toán do s穎 d映pi"8逢嬰e"o {"v pj"8k羽n t穎 x q"n壱p, tính, qu違n n#"x "8k隠u hành ti院p"8瓜
U挨"8欝 m衣pi"n "v‒p"ejwpi"e栄a nhi隠w"rj逢挨pi"rj r"pj逢"<"rj逢挨pi"rj r"8逢運ng i<pi"ERO"*Etkvkecn"Rcvj"Ogvjqf+."rj逢挨pi"rj r"$mk吋o"vtc"x "8 pj giá d詠 p$"RGTV"
*Rtqitco"Gxcnwcvkqp"và Tgxkgy"Vgejpkswg+."rj逢挨pi"rj r"u挨"8欝 m衣ng công vi羽c ORO"*Ogvtc"Rqvgpvkcn"Ogvjqf+ [3]
Rj逢挨pi"rj r"8逢運pi"i<pi"ERO"n "o瓜v"8欝 th鵜 trình bày k院 ho衣ch c栄a d詠 án 8逢嬰c phát tri吋n nh英pi" p<o" 3;79-1958 b荏k" e»pi" v{" Fwrqpv" x " Tgokpivqp" Tcpf0"
Trang 24Rj逢挨pi"rj r"ERO"ik違 thi院t r茨ng th運i gian c栄a các công vi羽e"8逢嬰e"z e"8鵜nh chính xác và b医t bi院n trong quá trình th詠c hi羽n d詠 án [3]
Rj逢挨pi" rj r" vk院p" 8瓜 b医v" 8鵜pj" RGTV" 8逢嬰c phát tri吋p" 8亥u tiên b荏i H違k" sw¤p"Hoa K x q"p<o"3;790"D違n ch医t c栄c"rj逢挨pi"rj r"RGTV"n "8逢c"e e"{院u t嘘 không
z e"8鵜pj"x q"逢噂e"n逢嬰ng th運i gian th詠c hi羽n c栄a các công vi羽c và th運i gian hoàn thành d詠 p0"X·"pj英ng công vi羽e"mj»pi"8栄 d英 nk羽w"8吋 pi逢運k"vc"z e"8鵜nh th運i gian hoàn thành chính xác d磯p"8院n vi羽c th運i gian hoàn thành d詠 p"e pi"e„"8瓜 tin c壱y khác nhau O瓜t khi k院 ho衣ch bao g欝m nh英ng y院u t嘘 mj»pi"z e"8鵜nh thì vi羽c hoàn
vj pj"8¿pi"f詠 8鵜pj"e„"v pj"pi磯u nhiên Fq"8„."8吋 8 pj"ik "mj違 p<pi"jq p"vj pj"m院
ho衣ej"pi逢運i ta d詠a x q"rj逢挨pi"rj r"rj¤p"d嘘 xác xu医t [5]
¬ Nh英pi"rj逢挨pi"rj r"vk院p"8瓜 truy隠n th嘘ng pj逢"trên e„"j衣n ch院 n "mj»pi"zgo"xét vi羽c 8逢c nh英ng gi噂i h衣n v隠 tài nguyên vào các công tác trong d詠 án ho員c không zgo"zfiv"kh違 p<pi"vk院t ki羽m th運i gian và chi phí b茨pi"e ej"vjc{"8鰻i ti院p"8瓜 d詠 án
ho員c thông qua vi羽e"8k隠u ch雨pj"pj¤p"x壱v"n詠c [6] A欝ng th運i, v医p"8隠 ej pj"n "vt丑ng v¤o"e栄a nh英ng công c映 này ch雨 e„"vj吋 t壱p trung vào t嘘k"逢w"j„c"t衣i c医r"8瓜 các công tác mà không e„"mj違 p<pi"t嘘k"逢w"vt‒p"e医r"8瓜 toàn d詠 án X "nh英ng công c映 này
e pi"mj»pi"e„"mj違 p<pi"v嘘k"逢w"8欝ng th運i th運i gian – chi phí – pj¤p"x壱v"n詠c [9]
2.2 Các nghiên c泳u v隠 bài toán t嘘k"逢w"vk院p"8瓜 xây d詠ng
Ü E<p"eと x q"oつc tiêu nghiên cとu, d k"vq p"tぐk"⇔w"vkｘp"8じ z¤{"fばng có thあ rj¤p"
vj pj"e e"j⇔ずng sau:
‚ E¤p"8嘘i th運i gian – ejk"rj "*vkog-cost vtcfg-qhh)
/ X隠 e挨"d違n, d詠 án ph違k"jq p"vj pj"vt逢噂c m瓜t th運k"8k吋o"z e"8鵜pj"vt逢噂c và
c亥n ph違k"8育y nhanh ti院p"8瓜 d詠 p0"Ak隠w"p {"e„"pij c"n "rj違i hoàn thành m瓜t
s嘘 e»pi"v e"pjcpj"j挨p"uq"x噂k"d·pj"vj逢運pi0"X噂i m厩i công tác, th運i gian hoàn
vj pj"d·pj"vj逢運ng và th運i gian hoàn thành rút ng逸p"8逢嬰e"z e"8鵜pj"x "v逢挨pi"泳pi"n "逢噂e"n逢嬰pi"8逢嬰e"ejk"rj "d·pj"vj逢運ng và chi phí rút ng逸n cho công tác 8„0"Ejk"rj "t¿v"pi逸n c栄a m瓜v"e»pi"v e"e„"vj吋 bao g欝o"ejk"rj "n o"vj‒o"ik運, vjw‒"vj‒o"pj¤p"e»ng - o {"o„e"x "mj違 p<pi"jcq"o p"pjcpj"j挨p"e栄a thi院t
b鵜0"X·"vj院, vi羽c rút ng逸n th運i gian c栄a m瓜t công tác s胤 mfiq"vjgq"xk羽e"v<pi"ejk"phí [8]0"X医p"8隠 8員v"tc"n "<"e亥p"z e"8鵜pj"e»pi"v e"8逢嬰c rút ng逸n và m泳c 8瓜
Trang 25rút ng逸n c栄c"e»pi"v e"8„"8吋 v噂i cùng m瓜t th運i gian hoàn thành d詠 án, chi
rj "vjw"8逢嬰e"n "vj医p nh医t
‚ Rj¤p"d鰻 tài nguyên *tguqwteg"cnnqecvkqp)
/ D k"vq p"rj¤p"d鰻 tài nguyên c嘘 g逸ng s逸p x院r"n衣i trình t詠 các công tác c栄a d詠 p"8吋 m瓜t s嘘 tài nguyên b鵜 gi噂i h衣p"e„"vj吋 8逢嬰c s穎 d映ng hi羽u qu違 trong khi
v磯n gi英 cho vi羽c kéo dài không th吋 tránh kh臼i c栄a d詠 án 荏 m泳c t嘘i thi吋u [9]
‚ E¤p"d茨pi"v k"piw{‒p"*tguqwteg"ngxgnkpi+
/ D k"vq p"e¤p"d茨ng tài nguyên c嘘 g逸ng gi違m thi吋u s詠 bi院p"8鰻k"8瓜t ng瓜t gi英a
e e"8雨pj"x "8 {"e栄a bi吋w"8欝 s穎 d映ng tài nguyên trong su嘘t th運i gian d詠 án [9] T瑛 8„."n o"8k隠w"j c"pjw"e亥u s穎 d映ng tài nguyên qua e e"ikck"8q衣n c栄a
d詠 án [10]
‚ Nh英ng mô hình k院t h嬰p các tiêu chí trên
Ü E<p"eと x q"rj⇔￢pi"rj r"pijk‒p"eとu, d k"vq p"tぐk"⇔w"vkｘp"8じ z¤{"fばng có thあ
rj¤p"vj pj"e e"pj„o<
‚ Rj逢挨pi"rj r"v·o"mk院m Jgwtkuvke (Jgwtkuvke ogvjqfự
‚ Rj逢挨pi"rj r"vq p"j丑e"*Ocvjgocvkecn"Ogvjqfư0
‚ Rj逢挨pi"rj r"Ogvcjgwtkuvke (Ogvcjgwtkuvke ogvjqfu)
Ü E<p"eと vào sぐ oつe"vk‒w"o "pijk‒p"eとw"zgo"zfiv"8げng thぜi, d k"vq p"tぐk"⇔w"vkｘp"8じ
z¤{"fばng có thあ rj¤p"vj pj<
‚ T嘘k"逢w"o瓜t m映e"vk‒w"*Ukping"qdlgevkxg"qrvkok|cvkqp+0
‚ T嘘k"逢w"8c"o映e"vk‒w"*Ownvk"qdlgevkxg"qrvkok|cvkqp+0
Ü Luｆp"x<p"rj¤p"nqＴi và vt·pj"d {"e e"pijk‒p"eとw"vt⇔ずe"8„"fばc"x q"rj⇔￢pi"rj r"
c てa nghiên cとụ
40403 Rj逢挨pi"rj r"v·o"mk院o"Jgwtkuvke (Jgwtkuvke ogvjqfu)
Rj逢挨pi"rj r"tìm ki院m Jgwtkuvke d詠a trên nh英ng kinh nghi羽m trong quá kh泳 8吋 gi違i quy院t v医p"8隠, v噂i các quy t逸e"逢w"vk‒p"fq"pi逢運i ra quy院v"8鵜pj"8員t rạ Nh英ng nghiên c泳u ph鰻 bi院n nh医t v隠 rj逢挨pi"rj r"Jgwtkuvke 8«"8逢嬰c Zhou gv"cn0 [11] 8隠 c壱p trong d k"Tgxkgy"c栄a mình :
Trang 26Hqpfcjn" [12] 8«" rj v" vtk吋n m瓜v" rj逢挨pi" rj r" sw{隠p" 逢w" vk‒p" *rtgegfgpeg"ogvjqfqnqi{+"pj逢"o瓜t s詠 thay th院 ejq"u挨"8欝 m衣pi"ERO0"Rj逢挨pi"rj r"p {"ewpi"
c医p m瓜t quá trình th栄 công hi羽u qu違 8吋 z e"8鵜nh ti院p"8瓜 thay vì s穎 d映ng m瓜v"u挨"8欝
m衣pi"ERO"8逢嬰e"n壱p trên máy tính Trong cách ti院p c壱n c栄c"Hqpfcjn."o瓜t bi吋w"8欝 bao g欝o"e e"x pi"vt p"x "e e"8逢運ng n嘘k"e„"piw欝n g嘘c t瑛 e e"n逢w"8欝 *hnqy-ejctv+"8«"8逢嬰c s穎 d映pi"8吋 gi違i quy院t m瓜t s嘘 v医n 8隠 pj逢"e¤p"8嘘i th運k"ikcp"ejk"rj 0"A pi"ej¿"
#."e e"rj亥n m隠m qu違p"n#"f詠 án hi羽n nay v磯n s穎 d映pi"rj逢挨pi"rj r"v pj"vq p"8逢嬰c phát tri吋n b荏k"Hqpfcjn"[11]
Rtcigt"[13] 8«"8隠 xu医t m瓜t mô hình c医w"vt¿e"*uvtwevwtg"oqfgn+"8吋 gi違i thích các công th泳c c栄c"u挨"8欝 m衣ng Các công tác trong d詠 án và quá trình hoàn thành
c栄c"p„"8逢嬰c mô t違 v逢挨pi"泳pi"n "e e"e»pi"xk羽c (jobs) và các s詠 ki羽p"*gxgpvu+0"O厩i công vi羽e"8逢嬰e"8衣i di羽n b荏i m瓜t thành viên c栄a c医u trúc bao g欝m m瓜t 嘘ng c泳ng
*tkikf"unggxg+"e„"ej泳a m瓜t thanh nén và m瓜t pít-tông nhô ra 荏 phía cu嘘i Các s詠 ki羽n 8逢嬰c s逸p x院p trong kho違ng gi英a c栄a 8衣i di羽n các công vi羽c b荏i m瓜v"8 c"e泳ng m臼ng (thin rigid discs) Ucw"8„."o瓜t thu壱t gi違k"8逢嬰c gi噂i thi羽w"8吋 tính toán ti院p"8瓜 v噂i gi違 thi院t r茨ng th運k"ikcp"jq p"vj pj"d·pj"vj逢運ng và rút ng逸n c栄a các công vi羽e"e„"swcp"
h羽 tuy院n tính v噂i chi phí hoàn thành công vi羽c O嘘i quan h羽 phi tuy院n ph泳c t衣p
gi英a th運k"ikcp"x "ejk"rj "mj»pi"8逢嬰e"zgo"zfiv [11]
Ukgogpu"[14] phát tri吋n m瓜t gi違i thu壱v"e„"vj吋 gi違m thi吋u m瓜t cách hi羽u qu違
th運i gian c栄a d詠 án khi th運i gian d詠 ki院n c栄c"p„"x逢嬰t quá th運i h衣p"8«"ejq"vt逢噂c Thu壱v"vq p"e„"vj吋 rút ng逸n th運i gian d詠 án v噂i chi phí v逢挨pi"泳ng th医p nh医p b茨ng
e ej"z e"8鵜nh công tác e„"chi phí rút ng逸n 8挨p"x鵜 n "pj臼 nh医t Thu壱t gi違k"8隠 xu医t 8挨p"ik違p"j挨p"uq"x噂i các gi違i thu壱t gi違i tích (ví d映 pj逢"sw{"jq衣ch tuy院p"v pj+."e„"vj吋
áp d映pi"x q"e e"d k"vq p"e¤p"8嘘i th運i gian – chi phí mà không ph違i s穎 d映ng máy tính Tuy nhiên, nh英pi"rj逢挨pi" p"vjw"8逢嬰c c栄a thu壱t gi違k"p {"mj»pi"8違m b違q"n "e e"rj逢挨pi" p"v嘘k"逢w0"Trên th詠c t院, r医v"mj„"z e"8鵜nh các gi違k"rj r"vjw"8逢嬰e"e„"rj違k"n "
t嘘k"逢w"jc{"mj»pi [11]
Oqugnjk"[15] 8«"8隠 xu医t m瓜v"rj逢挨pi"rj r"ejq"vk院p"8瓜 ERO"vtqpi"8„"v嘘k"逢w"
th運i gian d詠 án v噂i m映c tiêu gi違m t鰻ng chi phí xu嘘ng m泳c th医p nh医t Rj逢挨pi"rj r"e„"vj吋 8逢c"tc"8逢嬰c n運i gi違i cho các d詠 p"e„"ti院p"8瓜 b鵜 ràng bu瓜c b荏i ngày hoàn
Trang 27thành vjgq"j嬰r"8欝ng Rj逢挨pi"rj r"8逢嬰c 8隠 xu医t d詠c"vt‒p"rj逢挨pi"rj r"p鰻i ti院ng vtqpi" rj¤p" v ej" m院t c医w" n " $rj逢挨pi" rj r" 8瓜 c泳ng tr詠c ti院r$" *fktgev" uvkhhpguu"ogvjqf+."vtqpi"8„"vj pj"n壱p m瓜t s詠 v逢挨pi"8欝ng hoàn toàn gi英a vi羽c ch嘘pi"8叡 r"n詠c i¤{"n¿p"*korqugf"uwrrqtv"ugvvngogpv+"c栄c"d k"vq p"rj¤p"v ej"m院t c医u v噂i vi羽c ph違i hoàn thành d詠 p"8¿pi"ngày trong bài toán ti院p"8瓜 U挨"8欝 m衣pi"ERO"8逢嬰c thay th院
b荏i m瓜t k院t c医u ch鵜u nén v逢挨pi"8逢挨pi"x噂i m泳e"8瓜 rút ng逸n ti院p"8瓜 d詠 án Chi phí
c亥n thi院v"8吋 8衣v"8逢嬰c s詠 rút ng逸n ti院p"8瓜 8逢嬰e"8衣i di羽n b茨ng t鰻pi"n詠c c栄a t医t c違 các thành viên trong k院t c医u [15]
Zhang gv"cn0 [16] phát tri吋n m瓜v"rj逢挨pi"rj r"Jgwtkuvke cho vi羽e"n壱p ti院p"8瓜
c栄a các d詠 p"z¤{"f詠pi"n員r"n衣i ch鵜u s詠 gi噂i h衣n v隠 tài nguyên Rj逢挨pi"rj r"này rj¤p"các công tác vj pj"e e"pj„o."vjgq"e e"u詠 k院t h嬰p e„"vj吋 e„ và ti院p"8瓜 c栄a t医t
c違 e e"e»pi"v e"vtqpi"pj„o"8逢嬰c ch丑n di宇p"tc"épi"n¿e."v噂i m映c tiêu gi違m thi吋u
th運i gian d詠 án Rj逢挨pi"rj r"hoán v鵜 8逢嬰c s穎 d映pi"8吋 z e"8鵜nh các s詠 k院t h嬰p khác nhau c栄a các công tác Ti院r"8„."vhu壱t toán x院p h衣ng t医t c違 nh英ng s詠 k院t h嬰p x "n詠a
ch丑n rj逢挨pi" p"k院t h嬰p d磯p"8院n m泳e"v<pi"vj医p nh医t c栄a th運i gian th詠c hi羽n d詠 án [16]0"Xk羽c gi違m thi吋u th運i gian d詠 án s胤 gi違m chi phí gián ti院r."vw{"pjk‒p"rj逢挨pi"
rj r"8«"mj»pi"zgo"zfiv"8院n vi羽e"p„"u胤 n o"v<pi"ejk"rj "vt詠c ti院p ho員c v<pi"t鰻ng chi phí c栄a d詠 án [11]
Piq k"tc"e p"e„"e e"pijk‒n c泳u khác c栄c"Gnc|qwpk [39]."Jgic|{"gv"cn0 [18], Wongwai và Ocnckmtkucpcejcngg"[19], Dgn"và Han [20], Boctor [21]
¬ E e"rj逢挨pi"rj r"Jgwtkuvke n các cách ti院p c壱n không c亥n s詠 tr嬰 giúp c栄a máy tính v噂i nh英ng n厩 n詠e"v pj"vq p" v"j挨p"e e"rj逢挨pi"rj r"vq p"j丑e"x "n¿e"p q"e pi"e„"
th吋 tính toán hoàn toàn b茨ng th栄 công Do s詠 8挨p" ik違p" 8„." e e" rj逢挨pi" rj r"Jgwtkuvke 8«"8逢嬰c s穎 d映ng r瓜pi"t«k"8吋 gi違i quy院t các bài toán t嘘k"逢w"vk院p"8瓜 z¤{"
d詠ng Tuy nhiên, khi e e"rj逢挨pi"rj r"Jgwtkuvke truy隠n th嘘ng m厩i th運k"8k吋m ch雨 e„"
th吋 t嘘k"逢w"o瓜t m映c tiêu, nh英ng gi違k"rj r"vjw"8逢嬰c s胤 mj»pi"8違m b違o t嘘k"逢w"t鰻ng th吋
*inqdcn"qrvkocn+ A欝ng th運i, pj逢挨pi"rj r"Jgwtkuvke e pi"không cung c医r"8逢嬰c m瓜t
t壱p các rj逢挨pi" p kh違 thi 8吋 t瑛 8„"pi逢運k"n壱p ti院p"8瓜 e„"vj吋 n詠a ch丑p"rj逢挨pi" p"rj́"
h嬰p nh医t tùy vjgq"pj英ng k鵜ch b違p"z¤{"f詠ng khác nhau Xk羽c thi院u hi羽u qu違 trong
vi羽c gi違i quy院t các bài toán ti院p"8瓜 8c"o映c tiêu d磯p"8院n nh英pi"mj„"mj<p"vtqpi"xk羽c
Trang 28phát tri吋n nh英ng 泳ng d映pi"zc"j挨p c栄c"rj逢挨pi"rj r này J挨p"p英a."rj逢挨pi"rj r"Jgwtkuvke e pi"mj»pi"vj吋 8逢嬰c t鰻pi"sw v"j„c"ejq"v医t c違 e e"vt逢運ng h嬰p [11]
2.2.2 Pj逢挨pi"rj r"vq p"h丑c *Ocvjgocvkecn"Ogvjqfu+
Nh英pi"rj逢挨pi"rj r"p {" r"f映ng các k悦 thu壱t toán h丑e"8吋 gi違i quy院t bài toán
t嘘k"逢w"d茨pi"e ej"n詠a ch丑n m瓜v"e ej"e„"j羽 th嘘ng nh英ng giá tr鵜 trong th詠c t院 hay các
bi院n s嘘 nguyên trong t壱p các giá tr鵜 cho phép [9] Nh英ng thu壱t toán gi違k"v ej"8逢嬰c
s穎 d映ng ph鰻 bi院n nh医v"n "<"sw{"jq衣ej"8瓜ng, quy ho衣ch s嘘 nguyên, quy ho衣ch tuy院n tính, k院t h嬰p gi英a 2 quy ho衣ch s嘘 nguyên và quy ho衣ch tuy院n tính
Ü Quy ho衣ch tuy院p"v pj"*Nkpgct"rtqitcookpi+
Mgnng{"[22] gi噂i thi羽u m瓜t cách ti院p c壱n quy ho衣ch tuy院p"v pj"8吋 gi違i bài toán
c詠c ti吋u v隠 th運i gian và chi phí v噂i gi違 thuy院t m嘘i quan h羽 gi英a th運i gian và chi phí
n "vw{院n tính
Hwnmgtuqp"[23] 8隠 xu医t m瓜v"rj逢挨pi"rj r"n逢w"8欝 m衣pi"*pgvyqtm"hnqy+"u穎 d映ng quy ho衣ch tuy院p"v pj"8吋 v pj"vq p"8逢運ng cong chi phí t嘘i thi吋u c栄a d詠 án bao g欝m nhi隠u công vi羽c (job), v噂i gi違i thi院t r茨ng m瓜t s嘘 công vi羽c nh医v"8鵜nh ph違k"8逢嬰c hoàn
vj pj"vt逢噂c khi các công vi羽e"mj e"8逢嬰c b逸v"8亥w0"O厩i công vi羽e"e„"vj運i gian rút
ng逸n và th運k"ikcp"d·pj"vj逢運pi."x "ejk"rj "8吋 th詠c hi羽n các công vi羽e"e„"swcp"j羽 tuy院n tính v噂i th運i gian Cho r茨ng toàn b瓜 d詠 án ph違k"8逢嬰e"jq p"vj pj"vt逢噂c kho違ng
th運k"ikcp"ejq"vt逢噂c, m映c tiêu c栄a nghiên c泳w"n "v·o"8逢嬰c th運i gian th詠c hi羽n các công vi羽c mà gi違m thi吋u chi phí d詠 án [23]
Krukncpfku" [24] 8隠 xu医t m瓜t mô hình quy ho衣ch tuy院p" v pj" 8c" o映c tiêu cho
nh英ng d詠 p"e„"vk院p"8瓜 n員r"n衣k"vtqpi"8„"zgo"zfiv"8院n các y院u t嘘 ejk"rj "e„"nk‒p"swcp"8院n th運i gian d詠 án, th運i gian nhàn r厩i c栄a các tài nguyên và th運k"ikcp"8 r"泳ng c栄a
e e"8挨p"x鵜 d詠 p0"O»"j·pj"8隠 xu医v"8逢嬰c s穎 d映pi"8吋 t衣q"tc"rj逢挨pi" p"vk院p"8瓜 d詠a trên m泳e"8瓜 v逢挨pi"8嘘i và t亥m quan tr丑ng c栄a s詠 khác nhau trong các y院u t嘘 chi phí [24]
Huang và Jcnrkp"[25] phát tri吋n mô hình quy ho衣ch tuy院n tính d詠c"vt‒p"8欝 h丑a 8吋 tr嬰 giúp vi羽e"rj¤p"v ej"vk院p"8瓜 tuy院n tính, v噂i tên g丑k"n "J羽 th嘘ng ho衣ej"8鵜nh và
t嘘k" 逢w" ejq" pj英ng ho衣v" 8瓜ng tuy院p" v pj" *vjg" Rncppkpi" và Qrvkok|cvkqp" hqt" Nkpgct"Qrgtcvkqpu"u{uvgo+0"J羽 th嘘ng cung c医p m瓜t mô hình quy ho衣ch tuy院n tính v噂i các
Trang 29ch泳e"p<pi"e栄c"o»"j·pj"e„"vj吋 8逢嬰e"vj pj"n壱r"vtqpi"o»k"vt逢運pi"8欝 h丑a v噂i giao di羽n 8姻p m逸t Tuy nhiên, nh英pi"rj逢挨pi" p"vjw"8逢嬰e"mj»pi"8違m b違q"n "v嘘k"逢w0"Piq k"tc."rj逢挨pi"rj r"jk羽n ch雨 áp d映pi"8逢嬰e"8嘘i v噂i nh英pi"e»pi"v e"n員r"n衣i, vì th院 nh英ng e»pi"v e"mj»pi"n員r"n衣i ph違i x穎 n#"tk‒pi"[11]
Piq k"tc"e p"e„"e e"pijk‒p"e泳u c栄c"Jgpftkemuqp"và Au [26]."Ragnoni [49] s穎
d映ng mô hình quy ho衣ch tuy院n tính
Pj·p"ejwpi."e e"rj逢挨pi"rj r"sw{"jq衣ch tuy院n tính ch雨 thích h嬰p khi quan h羽
gi英a th運k"ikcp"x "ejk"rj "n "vw{院n tính, không phù h嬰p v噂i các bài toán mà quan h羽
gi英a th運k"ikcp"x "ejk"rj "n "t運i r衣c [28]
Ü Quy ho衣ch s嘘 piw{‒p"*Kpvgigt"rtqitcookpi+
Sw{"jq衣ch s嘘 piw{‒p"8逢嬰c gi噂i thi羽u nh茨m gi違i quy院t c違 m嘘i quan h羽 tuy院n tính và r運i r衣c gi英a th運i gian và chi phí
Og{gt"và Ujchhgt"[29] áp d映ng thu壱t toán quy ho衣ch s嘘 piw{‒p"8吋 gi違i quy院t các m嘘i quan h羽 tuy院n tính và r運i r衣c c栄a các công tác khác nhau trong bài toán t嘘i 逢w"vk院p"8瓜 c栄a m瓜t d詠 p"8逢運ng cao t嘘c v噂k"e e"e»pi"v e"n員r"n衣i Nghiên c泳u c栄a Rcvvgtuqp"và Jwdgt"[30] e pi"8k"vjgq"j逢噂pi"v逢挨pi"v詠
Ocvvknc"và Abraham [31] e pi"rj v"vtk吋n m瓜t cách ti院p c壱n quy ho衣ch tuy院n tính s嘘 nguyên trong d詠 p"z¤{"f詠pi"8逢運ng cao t嘘c s穎 d映ng k悦 thu壱v"e¤p"d茨ng tài piw{‒p"*tguqwteg"ngxgnkpi+0"E e"mj k"pk羽m v隠 t雨 n羽 d詠 tr英 *tcvg"hnqcv) và d詠 tr英 c栄a công tác *cevkxkv{"hnqcv+"8逢嬰c gi噂i thi羽u d詠a trên vi羽c s穎 d映ng ngu欝n tài nguyên c栄a
m瓜t công tác riêng bi羽t N院u công tác s穎 d映ng tài nguyên chung, t雨 n羽 d詠 tr英 e„"vj吋 8逢嬰c dùng 8吋 8衣v" 8逢嬰c quá trình s穎 d映ng tài nguyên t嘘v" j挨p0" O瓜t b医v" n嬰i c栄a rj逢挨pi"rj r"p {"n "mj嘘k"n逢嬰ng tính toán s胤 v<pi"n‒p"t医t nhi隠u n院w"m ej"vj逢噂c v医p"8隠 v<pi0"Piq k"tc."rj逢挨pi"rj r"p {"e pi"ej雨 t壱p trung vào m瓜t hàm m映c tiêu duy nh医t (ví d映 pj逢"e¤p"d茨ng tài nguyên) [11]
Gnc|qwpk"và Gab-Cnncj"[32] gi噂i thi羽u m瓜v"rj逢挨pi"rj r"sw{"jq衣ch s嘘 nguyên rj¤p"v ej"vk院p"8瓜 d詠c"vt‒p"v·pj"j·pj"v k"ej pj"8吋 8逢c"tc"pj英pi"rj逢挨pi" p"vk院p"8瓜 kh違 vjk"vtqpi"8„"e„"u詠 e¤p"d茨ng gi英a yêu c亥u tài chính c栄a các công tác v噂i th運i gian rút
ng逸p"e„"vj吋 trong cùng th運k"8k吋o0"Rj逢挨pi"rj r"8隠 xu医v"e„"vj吋 f́pi"8吋 c詠c ti吋w"j„c"
th運i gian hoàn thành d詠 p"x "8違m b違o các yêu c亥u v隠 tài chính [11]
Trang 30Ü K院t h嬰p quy ho衣ch s嘘 nguyên và quy ho衣ch tuy院n tính
Burns gv"cn0 [33] 8逢c"tc"o瓜t cách ti院p c壱n k院t h嬰p gi英a quy ho衣ch s嘘 nguyên
và quy ho衣ch tuy院p"v pj"8吋 z e"8鵜nh nh英pi"rj逢挨pi" p"e¤p"8嘘i gi英a th運i gian và chi phí trong ti院p"8瓜 z¤{"f詠pi0"Rj逢挨pi"rj r" r"f映pi"4"d逢噂c : (1) s穎 d映ng quy ho衣ch tuy院p"v pj"8吋 t衣o ra gi噂i h衣p"f逢噂i c栄c"8逢運ng cong chi phí tr詠c ti院p nh臼 nh医t (vjg""okpkowo" fktgev" equv" ewtxg); (2) s穎 d映ng quy ho衣ch s嘘 piw{‒p" 8吋 tìm ra nh英ng rj逢挨pi" p chính xác 0"Rj逢挨pi"rj r"m院t h嬰p này cung c医r"ejq"pi逢運k"n壱p k院 ho衣ch
m瓜t cách hi羽u qu違 8吋 rj¤p"v ej"d k"vq p"e¤p"8嘘i th運i gian – chi phí [11]
Ü Quy ho衣ej"8瓜pi"*F{pcoke"rtqitcookpi+
Sw{"jq衣ej"8瓜pi"n "o瓜v"rj逢挨pi"rj r"vq p"j丑e"e„"vj吋 áp d映pi"8吋 gi違i quy院t
nh英ng v医p"8隠 ph泳c t衣p b茨ng cách chia thành các v医p"8隠 nh臼0"Sw{"jq衣ej"8瓜ng t臼 ra
hi羽u qu違 8嘘i v噂i nh英ng v医p"8隠 nh臼 vt́pi"n逸p nhau [34] Trong qu違p"n#"z¤{"f詠pi"e„"
th吋 tìm th医y m瓜t s嘘 nghiên c泳u s穎 d映ng quy ho衣ej"8瓜pi"pj逢"<
Robinson [35] gi噂i thi羽u m瓜v"rj逢挨pi"rj r"vk院p c壱n b茨ng quy ho衣ej"8瓜pi"8吋
gi違i quy院v"d k"vq p"e¤p"8嘘i th運i gian chi phí
Oqugnjk"và Gn-Tc{gu"[36] 8隠 xu医t m瓜t mô hình quy ho衣ej"8瓜ng b茨pi"e ej"8逢c"
nh英ng bi院n chi phí vào trong quá trình t嘘k"逢w0"O»"j·pj"vj詠c hi羽n v噂k"4"ikck"8q衣n :
‚ Sw "vt·pj ti院n : s穎 d映ng m瓜v"rj¤p"v ej"e¤p"8嘘i th運i gian – ejk"rj "8吋 v·o"8逢嬰c
nh英pi"8k隠u ki羽n t嘘k"逢w"8鵜c"rj逢挨pi [11]
‚ Sw "vt·pj ńk : bao g欝m quá trình quét (scan) 8挨p"ik違n và quá trình ch丑n n詠a 8吋 8違m b違o vjw"8逢嬰c nh英ng gi違i pháp t嘘k"逢w"t鰻ng th吋 [11]
¬ Nhìn chung, nh英pi"rj逢挨pi"rj r"vq p"j丑e"f pj"8逢嬰c s詠 ej¿"#"n噂p"j挨p"uq"x噂i rj逢挨pi"rj r"Jgwtkuvke, và ej¿pi"8逢嬰e"zgo"n "jk羽u qu違 x "ej pj"z e"j挨p"uq"x噂i rj逢挨pi" rj r" Jgwtkuvke trong các bài toán t嘘k" 逢w" [59] Tuy nhiên, nh英pi" rj逢挨pi"
rj r"p {"mj»pi"e„"mj違 p<pi"v衣o ra m瓜v"nq衣t các gi違i pháp kh違 thi [38]0"A欝ng th運i,
vi羽e"z e"8鵜nh công th泳c c栄a nh英ng hàm m映c tiêu và các ràng bu瓜e"n "e»pi"xk羽e"mj„"mj<p"x "v嘘n nhi隠u th運i gian, vì th院 r医t d宇 m逸c nh英pi"uck"u„v [11,59]
2.2.3 Rj逢挨pi"rj r"Ogvcjgwtkuvke (Metajgwtkuvke ogvjqfu+
Rj逢挨pi"rj r"Ogvcjgwtkuvke n "pj英pi"rj逢挨pi"rj r"v·o"mk院m ng磯u nhiên mô
ph臼ng s詠 ti院p"j„c"ukpj"j丑c trong t詠 nhiên hay j pj"xk"z«"j瓜i c栄c"e e"nq k [38] Các
Trang 31rj逢挨pi"rj r"Ogvcjgwtkuvke e„"vj吋 c違i thi羽n các gi違i pháp thông qua quá trình tính
vq p"n員r"8k"n員r"n衣i v噂i nh英ng 8k隠u ki羽n d瑛ng 8逢嬰c 8員t ra mà không ph違i ch医p nh壱n quá nhi隠u các gi違 thuy院t [11] Uq"x噂i thu壱t gi違i tìm ki院m Jgwtkuvke x "e e"rj逢挨pi"pháp quy ho衣ch toán h丑c, rj逢挨pi"rj r"Ogvcjgwtkuvke e„"mj違 p<pi"v嘘v"j挨p"8吋 t嘘k"逢w"j„c"e e"x医p"8隠 ph泳c t衣p trong không gian gi違i pháp r瓜pi"n噂n [59], [39]
Các rj逢挨pi"rj r"Ogvcjgwtkuvke 8逢嬰c s穎 d映ng ph鰻 bi院n nh医v"n "<"thu壱t gi違i di truy隠p" *Igpgvke" cniqtkvjo" - GA), thu壱t gi違i t嘘k" 逢w" 8 p" mk院p" *Cpv" eqnqp{"qrvkok|cvkqp" - ACO), thu壱t gi違i t嘘k" 逢w" sw亥n th吋 (Rctvkeng" uycto" qrvkok|cvkqp" - RUQ+0
4040503 Thu壱t gi違k"fk"vtw{隠n *Igpgvke"cniqtkvjo"- GA)
Thu壱t gi違i di truy隠n (GA) thu瓜c v隠 pj„o"e e"vjw壱t gi違i ti院p"j„c"*gxqnwvkqpct{"cniqtkvjou -GC+" u穎 d映ng các k悦 thu壱t d詠a vào quá trình ti院p" j„c" vtqpi" v詠 nhiên
Nh英ng thành viên khác c栄c"pj„o"thu壱t gi違i ti院p"j„c"dcq"i欝o"<"n壱p trình di truy隠n
*igpgvke" rtqitcookpi+." n壱p trình ti院p" j„c" *gxqnwvkqpct{" rtqitcookpi+" x " ejk院n n逢嬰c ti院p"j„c"*gxqnwvkqp"uvtcvgi{+"[11]
Thu壱t gi違i di truy隠p"*IC+"n "vjw壱t gi違i tìm ki院m ng磯u nhiên d詠c"vt‒p"e挨"ej院
ch丑p"n丑c t詠 nhiên GA bao g欝o"5"d逢噂c quan tr丑pi"n "<"ej丑p"n丑e"*ugngevkqp+."nck"ijfir"
*etquuqxgt+"x "8瓜t bi院n (mutation) A吋 s穎 d映ng GA, t医t c違 các bi院n ra quy院v"8鵜nh, ví
d映 pj逢"pj英pi"rj逢挨pi" p"vh詠c hi羽n khác nhau c栄c"e»pi"v e"z¤{"f詠ng, s胤 8逢嬰e"o«"j„c"vj pj"pj英ng chu厩i g丑k"n "pjk宇m s逸c th吋 *ejtqoquqog+"vtqpi"8„"bao g欝m các igp - 8逢嬰e"8衣i di羽n b荏i các s嘘 nh鵜 rj¤p."u嘘 nguyên ho員c s嘘 th詠c Ucw"8„."o瓜t qu亥n
th吋 dcp"8亥w"8逢嬰c kh荏i t衣o ng磯w"pjk‒p"x "8瓜 vj ej"pijk"*hkvpguu+"e栄a m厩i nhi宇m s逸c
th吋 8逢嬰e"8 pj"ik "f詠a vào các hàm m映e"vk‒w"*qdlgevkxg"hwpevkqp+0"E<p"e泳 vjgq"8瓜 thích nghi, quá trình ch丑p"n丑e"8逢嬰c ti院n hành và các gi違i pháp 泳pi"xk‒p"8逢嬰c t衣o ra vj»pi"swc"sw "vt·pj"vtcq"8鰻i chéo thông tin gi英a các cá th吋 cha m姻 8吋 t衣o nên th院 h羽
m噂i Trong ikck"8q衣n 8瓜t bi院p."e e"igp"8逢嬰e"vjc{"8鰻i t衣i m瓜t s嘘 v鵜 vt "8逢嬰e"n詠a ch丑n ng磯w"pjk‒p"8吋 nq衣i tr瑛 kh違 p<pi"j瓜i t映 s噂o"vtqpi"sw "vt·pj"vtcq"8鰻k"ejfiq0"Ucw"8„."
m瓜t qu亥n th吋 m噂k"8逢嬰c t衣q"tc"ejq"x pi"n員p ti院r"vjgq [11]
Các nghiên c泳u s穎 d映ng GA trong bài toán t嘘k" 逢w" vk院p" 8瓜 z¤{" f詠ng n " t医t nhi隠u, tiêu bi吋w"e„"vj吋 k吋 8院n :
Trang 32Ü D k"vq p"e¤p"8嘘i th運i gian chi phí *vkog-cost vtcfg-off)
Hgpi"gv"cn0 [40] 8«"u穎 d映ng GA k院t h嬰p v噂k"rj逢挨pi"rj r"v嘘k"逢w"Rctgvq"8吋 gi違i quy院v"d k"vq p"e¤p"8嘘i th運i gian – chi phí Thu壱t gi違k"8«"ejq"vj医y hi羽u qu違 c栄c"p„"khi ch雨 ph違i tìm ki院m trong m瓜t ph亥n nh臼 c栄a không gian tìm ki院m r瓜pi"n噂n mà yêu
c亥w"d k"vq p"8員t ra [40] Tuy nhiên, mô hình c栄c"Hgpi"ej雨 tìm ki院m m嘘i quan h羽
gi英a th運i gian và chi phí tr詠c ti院p, trong khi t鰻ng chi phí bao g欝m chi phí tr詠c ti院p
và chi phí gián ti院r"mj»pi"8逢嬰e"zgo"zfiv0"X·"vj院, m瓜t s嘘 8k吋o"e„"ik "vt鵜 e„"vj吋 b鵜 b臼 qua trong khi m瓜t s嘘 8k吋o"mfio"j挨p"e„"vj吋 xu医t hi羽n [59] J挨p"p英a."rj逢挨pi"rj r"
ch雨 e„"mj違 p<pi" r"f映ng 8嘘i v噂i nh英pi"e»pi"v e"e„"swcp"j羽 B逸v"8亥u – K院v"vj¿e"*HU+"
x "p„"e pi"mj»pi"e„"mj違 p<pi"ik違i quy院t nh英ng gi噂i h衣n v隠 tài nguyên [11]
Nh茨m gi違m th運i gian tính toán khi s穎 d映pi"IC."Nk"x "Nqxg"[41] 8隠 xu医t m瓜t thu壱t gi違i GA c違i ti院p"8吋 gi違i quy院v"d k"vq p"e¤p"8嘘i th運i gian – ejk"rj 0"O瓜v"rj逢挨pi"
th泳e"vtcq"8鰻i chéo m噂k"8逢嬰c gi噂i thi羽u nh茨o"8違m b違q"e e"rj逢挨pi" p"8逢嬰c t衣q"tc"n "
e e"rj逢挨pi" p"mj違 vjk0"O瓜v"rj逢挨pi"vj泳e"8瓜t bi院n m噂k"e pi"8逢嬰c gi噂i thi羽w"8吋 8k隠u
ch雨nh th運i gian rút ng逸n nh茨m th臼c" o«p" pj英ng ràng bu瓜e0" O瓜v" pj逢嬰e" 8k吋m c栄a rj逢挨pi"rj r"p {"n "vj運i gian rút ng逸p"8逢嬰e"zgo"pj逢"e e"dk院p"nk‒p"v映e."8k隠w"p {"n "không th詠c t院0"J挨p"p英c."Nk"x "Nqxg"mj»pi"zgo"zfiv"8院n v医p"8隠 ràng bu瓜c v隠 tài nguyên [11]
Li gv"cn0 [42] cho r茨pi"rj逢挨pi"rj r"ik違i quy院v"d k"vq p"e¤p"8嘘i th運i gian – chi phí d詠a trên thu壱t gi違i di truy隠n truy隠n th嘘pi"e„"pj英ng h衣n ch院 sau :
‚ Hàm m映e"vk‒w"8逢嬰e"z¤{"f詠ng th栄 công d詠c"vt‒p"8逢運ng cong quan h羽 th運i gian – chi phí
‚ H羽 th嘘ng ch雨 e„"mj違 p<pi"ik違i quy院t nh英ng quan h羽 th運i gian – chi phí tuy院n tính
A吋 kh逸c ph映c nh英ng h衣n ch院 trên, Li gv"cn0 [42] phát tri吋n m瓜v"rj逢挨pi"rj r"tính toán tích h嬰p thu壱t gi違i di truy隠n và kh違 p<pi" v詠 h丑c c栄c" o {" *ocejkpg"ngctpkpi+"8吋 n逸m b逸t các quan h羽 phi tuy院n c栄a th運i gian – ejk"rj 0"O瓜v"8逢運ng cong
b壱c hai c栄a th運i gian – ejk"rj "8逢嬰c thi院v"n壱p t瑛 nh英ng d英 nk羽u trong quá kh泳 và 8逢嬰c s穎 d映pi"8吋 z¤{"f詠ng nên hàm m映c tiêu cho thu壱t gi違i di truy隠p0"Rj逢挨pi"vj泳c vtcq"8鰻k"ejfiq"x "8瓜t bi院p"8逢嬰c c違i ti院n nh茨m rút ng逸n th運i gian v pj"vq p0"O員c dù
Trang 33trong nghiên c泳u c栄a mình, Li gv"cn0 zgo"zfiv"o嘘i quan h羽 gi英a th運i gian và chi phí
n "8逢運ng cong b壱e"jck."pj逢pi"8k隠w"p {"ej逢c"j鰯p"8«"rj́"j嬰p trong nh英ng d詠 án
ph泳c t衣r"j挨p0"X磯n c亥n nh英ng nghiên c泳w"u¤w"j挨p"8吋 n o"u pi"v臼 m嘘i quan h羽 phi tuy院n gi英a th運i gian và chi phí [11]
¥jgpi"gv"cn0 [59] phát tri吋n m瓜v"o»"j·pj"8c"o映c tiêu cho bài toán t嘘k"逢w"vj運i gian – ejk"rj "vtqpi"z¤{"f詠ng A員e"8k吋m c栄c"rj逢挨pi"rj r"p {"n "v·o"e ej"ik違m thi吋u th運i gian – ejk"rj "8欝ng th運k0"A吋 gi違i quy院t bài toán t嘘k"逢w"8c"o映c tiêu này,
m瓜t cách ti院p c壱n d詠c"vt‒p"rj逢挨pi"rj r"vt丑ng s嘘 thích 泳ng s穎c"8鰻k"*OCYC+"8«"8逢嬰e"8隠 xu医v"8吋 e„"vj吋 8k隠u ch雨pj"n衣i ph衣m vi c栄a n亥n tìm ki院m ti院r"vjgq"f詠a vào
ch医v"n逢嬰ng c栄a qu亥n th吋 hi羽n hành nh茨o"vjw"8逢嬰c k院t qu違 t嘘k"逢w"[59]0"O瓜t hàm thích nghi m噂k"e pi"8逢嬰e"8隠 xu医v"8吋 phù h嬰p v噂k"rj逢挨pi"rj r"vt丑ng s嘘 Các tr丑ng
s嘘 s穎c"8鰻i e„"vj吋 j逢噂ng thu壱t toán vào không gian tìm ki院o"n噂p"j挨p"x "v<pi"8瓜 8c"
d衣ng c栄a quá trình khám phá [11]
Nh茨m kh逸c ph映c nh英ng h衣n ch院 c栄c"rj逢挨pi"vj泳e"n詠a ch丑n d詠c"x q"d pj"zg"tqwngvvg"*tqwngvvg"yjggn+"trong thu壱t gi違i GA truy隠n th嘘pi."¥jgpi"gv"cn0 [43] s穎 d映ng
e ej" rj逢挨pi" rj r" z院p h衣pi" Rctgvq" vtqpi" sw " vt·pj" n詠a ch丑n c栄a thu壱t gi違i GA Vtqpi"rj逢挨pi"rj r"z院p h衣pi"Rctgvq."v医t c違 nh英pi"rj逢挨pi" p"không b鵜 tr瓜i trong
qu亥n th吋 hi羽p"j pj"8逢嬰e"pj„o"n衣i và x院p h衣ng Nh英pi"pj„o"8逢嬰c x院p h衣ng cao j挨p"u胤 e„"mj違 p<pi"v欝n t衣k"n¤w"j挨p."x "z e"uw医v"8逢嬰e"n詠a ch丑n c栄c"e e"rj逢挨pi" p"không b鵜 tr瓜i trong cùng m瓜t c医r"n "pj逢"pjcw"[43]0"O»"j·pj"v ej"j嬰r"rj逢挨pi"rj r"
tr丑ng s嘘 thích 泳pi"8吋 e¤p"d茨ng m泳e"8瓜 逢w"vk‒p"e栄a các m映e"vk‒w"vjgq"jk羽u su医t c栄a
th院 h羽 vt逢噂c Ngoài ra, k悦 thu壱t hu医p"nw{羽p"Pkejg"e pi"8逢嬰c s穎 d映ng nh茨o"p¤pi"ecq"v pj"8c"f衣ng c栄a qu亥n th吋 Trong cách ti院p c壱n p {."v k"piw{‒p"8逢嬰c gi違 s穎 r茨ng không gi噂i h衣p"x "8k隠w"p {"n "mj»pi"rj́"j嬰p trong th詠c t院 [11]
Trong th詠c t院, th運i gian và chi phí c栄c"e e"e»pi"v e"n "mj»pi"ej逸c ch逸n do
ch鵜w"v e"8瓜ng c栄a nhi隠u y院u t嘘 pj逢"vj運i ti院t, tài nguyên s印p"e„"jc{"p<pi"uw医v"ncq"8瓜pi0"¥jgpi"và Ng [44] 8«" r"f映ng thu壱t gi違i di truy隠p"x q"d k"vq p"e¤p"8嘘i th運i ikcp" ejk" rj " e„" zfiv" 8院n s詠 không ch逸c ch逸p" pj逢" vt‒p0" Vtqpi" pijk‒p" e泳w" p {." n#"thuy院t m運 8逢嬰c áp d映pi"8吋 giúp nhà qu違p"n#"e„"vj吋 d詠 8q p"8¿pi"vj運i gian và chi phí c栄a t瑛pi"rj逢挨pi" p"vj詠c hi羽n công tác Ngoài ra, khái ni羽m biên không th吋 thay
Trang 34th院 *vjg"pqptgrncegcdng"htqpv+"e pi"8逢嬰c gi噂i thi羽w"8吋 tr嬰 ik¿r"ejq"pi逢運i ra quy院t 8鵜nh trong vi羽c nh壱n bi院t nh英ng gi違i pháp ti隠o" p<pi" vtqpi" 8»pi" 8違o nh英ng gi違i pháp 泳ng viên c栄a m員v"Rctgvq0"E e"m悦 thu壱v"rj¤p"v ej"mkpj"v院."pj逢"n#"vjwy院t h英u
d映pi"x "ejk"rj "e挨"j瓜k."e pi"8逢嬰c tích h嬰r"x q"vtqpi"o»"j·pj0"Uq"u pj"x噂i nh英ng nghiên c泳w"vt逢噂e."rj逢挨pi"rj r"8隠 xu医v"e„"vj吋 cung c医p cho các nhà ra quy院v"8鵜nh
m瓜t công c映 h厩 tr嬰 e„"v pj"nkpj"jq衣t cao Ngoài ra."e p"e„"e e"pijk‒p"e泳u c栄c"Gjucp"Gujvgjctfkc"gv"cn0 [45], Gjucp"Gujvgjctfkc"gv"cn0 [46] 8k"vjgq"j逢噂pi"v逢挨pi"v詠 pj逢"
h嬰p các m映e"vk‒w"mj e"pj逢"e¤p"d茨pi"v k"piw{‒p"*tguqwteg"ngxgnkpi+"x q"vtqpi"rj亥n
m隠m, các tài nguyên s印p"e„"nw»p"8逢嬰e"zgo"zfiv"vtqpi"uw嘘t quá trình tính toán c栄a thu壱t gi違k0"Rj逢挨pi"rj r"e„"zgo"zfiv"8院n th運i h衣n ph違i hoàn thành d詠 án, chi phí mjgp"vj逢荏ng, chi phí ph衣t, và chi phí gián ti院p h茨ng ngày vào trong các công th泳c
và s穎 d映ng t鰻pi"ejk"rj "n "j o"o映c tiêu c栄a bài toán [11]
Jgic|{""[48] s穎 d映pi"IC"8吋 tìm ki院m nh英ng gi違i pháp g亥n t嘘k"逢w"ejq"d k"vq p"rj¤p"d鰻 x "8k隠w"j c"v k"piw{‒p0"Rj逢挨pi"rj r"逢w"vk‒p ng磯w"pjk‒p"8逢嬰c gi噂i thi羽u trong vi羽e"n詠a ch丑p"e e"e»pi"v e"x "v e"8瓜ng c栄c"ej¿pi"n‒p"vk院p"8瓜 8逢嬰e"zgo"zfiv0"Vtqpi"vt逢運ng h嬰r"p {."IC"e„"mj違 p<pi"v·o"mk院m m瓜t t壱p t嘘k"逢w"o泳e"8瓜 逢w"vk‒p"e栄a
e e"e»pi"v e"8吋 e„"vj吋 ocpi"n衣i th運i gian d詠 án ng逸p"j挨p"x "o泳e"8瓜 e¤p"d茨ng tài nguyên t嘘v"j挨p0"姶w"8k吋m chính c栄c"rj逢挨pi"rj r"p {"n "u詠 8挨p"ik違n và k院t qu違 e„"
th吋 tích h嬰p vào các ph亥n m隠m v隠 qu違p"n#"f詠 án [11]
Kim và Gnnku" [49] s穎 d映ng m瓜t thu壱t gi違i di truy隠n v噂i các nghi羽o" 逢w" xk羽t
*gnkvkuv"IC+"f詠a trên phép hoán v鵜 8吋 gi違i quy院t bài toán ti院p"8瓜 f逢噂i nh英ng ràng
bu瓜c v隠 tài nguyên trong các d詠 p"e„"sw{"o»"n噂p0"O瓜t b瓜 phát s嘘 ng磯w"pjk‒p"8逢嬰c phát tri吋p"8吋 e„"vj吋 t衣o ra nh英ng phép hoán v鵜 khác nhau c栄c"e e"rj逢挨pi" p."v瑛 8„"
qu亥n th吋 dcp"8亥u c栄a bài toán t嘘k"逢w"8逢嬰e"z¤{"f詠pi0"Ucw"8„."ejk院p"n逢嬰c nghi羽o"逢w"
vi羽v"8逢嬰c s穎 d映pi"8吋 e„"vj吋 duy trì nh英ng cá th吋 t嘘t nh医v"8逢嬰c t衣o ra t瑛 th院 h羽 vt逢噂c
Trang 35vào th院 h羽 ti院r"vjgq."pj茨o"pi<p"ej員n vi羽c m医v"8k"e e"rj逢挨pi" p"v嘘t t瑛 các th吋 h羽 vt逢噂e0"Dc"8k隠u ki羽n d瑛pi"mj e"pjcw."8„"n "<"u嘘 th院 h羽 (s嘘 x pi"n員p), th運i gian v壱n
j pj"ej逢挨pi"vt·pj"x "u嘘 n逢嬰pi"e e"rj逢挨pi" p"vk院p"8瓜 mj»pi"vt́pi"pjcw."8逢嬰c s穎
d映pi"8吋 8衣v"8逢嬰e"e e"rj逢挨pg án cu嘘i cùng [11]
O瓜t mô hình k院t h嬰p gi英a thu壱t gi違i di truy隠p" x " rj逢挨pi" rj r" o»" rj臼ng nw{羽p"vjfir"8逢嬰e"Ejgp"và Ujcjcpfcujvk"[50] 8隠 xu医v"8吋 gi違i quy院t bài toán ti院p"8瓜 8c"
d詠 án, v噂i nhi隠u ràng bu瓜c v隠 v k"piw{‒p0"O瓜t hàm thích nghi m噂k"8逢嬰e"8隠 xu医t d詠a vào s詠 k院t h嬰p gi英a mô ph臼pi"nw{羽n thép v噂i quá trình ch丑p"n丑c c栄a thu壱t gi違i di truy隠n Khi s嘘 n逢嬰ng các th院 h羽 v<pi"f亥n, giá tr鵜 c栄a hàm thích nghi s胤 v<pi"x "ocpi"n衣i cho thu壱t gi違i nh英pi"rj逢挨pi" p"e„"8瓜 vj ej"pijk"ecq"j挨p0"A欝ng th運i, xác su医t 8瓜t bi院p"e pi"ik違o"8k"mjk"u嘘 th院 h羽 v<pi0"O映c tiêu c栄c"rj逢挨pi"rj r"p {"n "ik違m thi吋u th運i gian hoàn thành c栄c"e e"e»pi"v e."vtqpi"mjk"mj»pi"zgo"zfiv"8院n các y院u t嘘 chi phí c栄a d詠 án [11]
Ü E e"o»"j·pj"m院t h嬰p th運i gian – chi phí – tài nguyên
Ngw"và Yang [51] 8隠 xu医t m瓜t mô hình d詠a trên GA cho bài toán t嘘k"逢w"vk院p"8瓜 z¤{"f詠ng vtqpi"8„"m院t h嬰p các m映c tiêu v隠 th運i gian – chi phí, các ràng bu瓜c tài piw{‒p" x " e¤p" 8嘘i tài nguyên O瓜v" rj逢挨pi" vj泳e" vtcq" 8鰻i chéo m噂i, g丑k" n " WZ5."8逢嬰c phát tri吋n nh茨o"v<pi"jk羽u qu違 tính toán="vtqpi"8„"e„"v pj"8院n quan h羽 v噂i các e»pi" v e" 8泳pi" vt逢噂e" mjk" 8逢c" e e" igp" v瑛 chu厩i cha m姻 vào các chu厩k" eqp0" O瓜t rj逢挨pi"rj r"j厩 tr嬰 ra quy院v"8鵜pj"8c"o映e"vk‒w"8逢嬰c thi院v"n壱r"8吋 v·o"tc"e e"rj逢挨pi"
án không b鵜 tr瓜i (non-fqokpcvgf"uqnwvkqpu+ [11]
Ugpqwek"và Gnfkp"[52] gi噂i thi羽u m瓜t mô hình c違i ti院n GA cho bài toán qu違p"n#"tài nguyên trong ti院p"8瓜 z¤{"f詠pi0"O»"j·pj"zgo"zfiv"8院n các v医p"8隠 pj逢"swcp"j羽 công tác, chi院p"n逢嬰e"n o"xk羽c nhi隠u t鰻 8瓜i, gi違m thi吋u t鰻ng chi phí d詠 p"x "e¤p"8嘘i
th運i gian – chi phí Trong mô hình này, v医p"8隠 rj¤p"d鰻 v k"piw{‒p"x "8k隠w"j c"v k"piw{‒p"8逢嬰e"zgo"zfiv"8欝ng th運i B茨pi"e ej"zgo"zfiv"swcp"j羽 tuy院n tính và phi tuy院n
c栄a th運i gian – ejk"rj "x "8逢運ng cong th運i gian – tài nguyên, m瓜t hàm m映c tiêu
nh茨m gi違m thi吋u t鰻ng chi phí d詠 p" 8逢嬰c thi院v" n壱p ch鵜u m瓜t vài ràng bu瓜c khác pjcw0" Ucw" 8„." o瓜t hàm ph衣v" *rgpcnv{" hwpevkqp+" d壱e" jck" 8逢嬰c s穎 d映pi" 8吋 chuy吋n
nh英ng bài toán ràng bu瓜c tài nguyên thành m瓜t bài toán không ràng bu瓜c nh茨m
Trang 36thu壱n ti羽n cho vi羽c áp d映ng GA T瑛 8„."e„"vj吋 v·o"8逢嬰c các gi違i pháp t嘘k"逢w"jq員c g亥n t嘘k"逢w"[11]
Utkrtcugtv"và Dawood [53] s穎 d映pi"IC"8吋 gi違i quy院t bài toán t嘘k"逢w"vk院p"8瓜 z¤{"f詠ng v噂i nhi隠u ràng bu瓜e="vtqpi"8„"6"pj„o"t pi"dw瓜e"ej pj"vtqpi"z¤{"f詠ng 8逢嬰e"zgo"zfiv."8„"n "e e"t pi"dw瓜c v隠 : v壱v"n#."j嬰r"8欝ng, tài nguyên và thông tin
D詠a vào nh英ng ràng bu瓜e"ejq"vt逢噂e"pj逢"<"vj泳 t詠 công tác, khu v詠e"n o"xk羽c h衣n
ch院, tài nguyên và thông tin s印p"e„="vjw壱t gi違k"vjc{"8鰻k"rj逢挨pi"rj r"z¤{"f詠ng và
th泳 t詠 逢w"vk‒p"e栄c"e e"e»pi"v e"8吋 8衣v"8院n nh英ng gi違i pháp t嘘k"逢w"jq員c g亥n t嘘k"逢w"x隠
th運i gian, chi phí và m泳e"8瓜 8k隠w"j c"e栄c"v k"piw{‒p0"V pj"p<pi"p {"8逢嬰c phát tri吋n thành m瓜v"octeq"vtqpi"Oketquqhv"Rtqlgev0"E e"m院t qu違 th詠c nghi羽m ch泳ng t臼 r茨ng
gi違i thu壱v"e„"vj吋 cung c医p nh英ng gi違i pháp g亥n t嘘k"逢w"x噂i th運i gian tìm ki院o"e„"vj吋
ch医p nh壱n 8逢嬰c [53]
Gn-Tc{gu"và Mcpfkn"[54] 8隠 xu医t m瓜v"rj逢挨pi"rj r"u穎 d映pi"IC"8吋 gi違i quy院t bài toán ti院p"8瓜 trong d詠 p"z¤{"f詠pi"8逢運ng cao t嘘e0"O瓜t y院u t嘘 m噂i, "ch医v"n逢嬰ng", 8逢嬰c gi噂i thi羽u và chuy吋p"d k"vq p"e¤p"8嘘i th運i gian – chi phí truy隠n th嘘ng v隠 bài
vq p"e¤p"8嘘i th運i gian – chi phí – ch医t n逢嬰pi0"O映c tiêu c栄c"rj逢挨pi"rj r"n "ik違m thi吋u th運k"ikcp"x "ejk"rj "vtqpi"mjk"8違m b違o ch医v"n逢嬰ng t嘘k"8c0"O瓜t ch雨 s嘘 f́pi"8吋 8q"n逢運ng ch医v"n逢嬰ng c栄c"e e"e»pi"v e"8逢嬰e"8逢c"tc"8吋 8鵜pj"n逢嬰ng ch医v"n逢嬰pi"z¤{"
d詠ng T嘘k"逢w"Rctgvq"x "sw{"v逸e"uq"u pj"Pkejg"e pi"8逢嬰c s穎 d映ng cho quá trình tính toán c栄a thu壱t gi違i GA [11]
Long và Ohsato [55] 8«" rj v" vtk吋n m瓜v" rj逢挨pi" rj r" f詠a trên thu壱t gi違i di truy隠n cho các d詠 p"z¤{"f詠pi"e„"vk院p"8瓜 n員r"n衣k"vtqpi"8„"zgo"zfiv"vj運i gian, chi phí
ho員e"8欝ng th運i c違 hai Nh英ng ràng bu瓜c v隠 tài nguyên, s詠 khác nhau gi英a các công tác và các m嘘i quan h羽 khác nhau gi英a th運i gian và chi phí tr詠c ti院r"8隠w"8逢嬰e"zgo"xét Không gi嘘ng v噂i nh英ng nghiên c泳w"vt逢噂e"8隠u t壱p trung vào s詠 e¤p"d茨ng gi英a chi phí ch壱m tr宇 x "ejk"rj "ik p"8q衣n, nghiên c泳u m荏 r瓜ng bài toán t嘘k"逢w"vk院p"8瓜 e„"tính ch医v"n員r"n衣i thành bài toán t嘘k"逢w"rjk"vw{院n và ph泳c t衣r"j挨p"d茨pi"e ej"8逢c"tc"
m瓜t ch雨 s嘘 th詠c hi羽n k院t h嬰p phi tuy院n d詠c"x q"8瓜 uck"n羽ch so v噂i chi phí và th運i gian t嘘i thi吋w0"O瓜t quá trình g欝o"4"d逢噂e"8逢嬰c s穎 d映pi"8吋 8 pj"ik "j o"o映c tiêu trong quá trình tính toán c栄a thu壱t gi違k"IC0"Rj逢挨pi"rj r"8隠 xu医v"e„"vj吋 h厩 tr嬰 cho
Trang 37e e"pj "n壱p k院 ho衣ej"vtqpi"sw "vt·pj"8逢c"tc"e e"n詠a ch丑n tài nguyên nh茨m gi違i thi吋u th運i gian và chi phí d詠 án [55]
Ejgp"và Ygpi"[56] 8隠 xu医t m瓜t thu壱t gi違i di truy隠n g欝o"4"d逢噂c cho bài toán
ti院p"8瓜 e„"t pi"dw瓜c v隠 tài nguyên Nh英ng ràng bu瓜e"nk‒p"swcp"8院p"z¤{"f詠pi"pj逢"<"ràng bu瓜c v隠 th泳 t詠 逢w"vk‒p"*e»pi"v e"vt逢噂c), ràng bu瓜c v隠 tài nguyên, ràng bu瓜c v隠
s詠 ik p"8q衣p"x "vt́pi"n逸p gi英c"e e"e»pi"v e."8隠w"8逢嬰e"zgo"zfiv0"Vtqpi"d逢噂e"8亥u tiên, m瓜t thu壱t gi違k"IC"rj¤p"v ej"e¤p"8嘘i th運i gian – ejk"rj "8逢嬰c ti院p"j pj"8吋 n詠a
ch丑n th運i gian th詠c hi羽n cho m厩i công tác 雲 d逢噂c th泳 hai, thu壱t gi違i di truy隠p"zgo"xét các ràng bu瓜c v隠 v k"piw{‒p"8逢嬰c s穎 d映pi"8吋 t衣q"tc"e e"rj逢挨pi" p"mj違 thi th臼a o«p"pj英ng ràng bu瓜c c栄a d詠 án [11]
¥cjtckg"và Vcxcmqncp"[79] 8隠 xu医t m瓜v"o»"j·pj"8c"o映c tiêu tích h嬰r"e¤p"8嘘i
th運i gian – chi phí v噂i v医p"8隠 rj¤p"d鰻 x "8k隠w"j c"v k"piw{‒p0"Vtqpi"o»"j·pj"8隠
xu医t, các bi院n th運k" ikcp" x " ejk"rj "8逢嬰e" zgo" zfiv" pj逢" pj英ng s嘘 m運 8吋 mô t違 s詠 không ch逸c ch逸n v嘘p"e„"vtqpi"vj詠c t院 nh茨o"v<pi"v pj"nkpj"jq衣v"ejq"pi逢運i ra quy院t 8鵜nh Các bi院n s嘘 m運 8逢嬰c r運i r衣e"j„c"vj pj"e e"rj逢挨pi" p"vj詠c hi羽n khác nhau c栄a các công tác Thu壱t gi違i di truy隠p"8c"o映e"vk‒w"PUIC-KK"8逢嬰c áp d映pi"8吋 gi違i quy院t bài toán K院t qu違 nghiên c泳u ch雨 ra r茨ng, vi羽c thêm ch泳e"p<pi"rj¤p"d鰻 và 8k隠w" j c" v k" piw{‒p" x q" o»" j·pj" n " o瓜v" d逢噂c c違i ti院n so v噂i nh英ng nghiên c泳u vt逢噂e"8„."ik¿r"o»"j·pj"e„"vj吋 cung c医p nh英ng gi違i pháp th詠c t院 j挨p"vtqpi"pj英ng 8k隠u ki羽n ràng bu瓜c v隠 tài nguyên; t瑛 8„"8逢c"pijk‒p"e泳w"8院n g亥n v噂i nh英ng công ty z¤{"f詠pi"n磯n các nhà nghiên c泳u
¬ T„o"n衣i, so v噂k"rj逢挨pi"rj r"Jgwtkuvke x "rj逢挨pi"rj r"vq p"j丑c, thu壱t gi違i di truy隠p"e„"vj吋 v<pi"v雨 n羽 h瓜i t映 trong quá trình tìm ki院m x "p¤pi"ecq"ej医v"n逢嬰ng c栄a các gi違i pháp thông qua vi羽e"zgo"zfiv"vq p"d瓜 không gian c栄a các gi違i pháp ti院p"8瓜
kh違 thi [9] Tuy nhiên, Ng và Zhang [58] cho r茨ng : m員c dù thu壱t gi違i di truy隠n ocpi"8院n nh英pi"n嬰i ích th壱t s詠."pj逢pi"pj·p"ejwpi"th運i ikcp"8吋 IC"8衣v"8逢嬰c gi違i pháp g亥n t嘘i 逢w"n "sw "n噂n0"Piq k"tc."p„"e„"vj吋 h瓜i t映 v隠 m瓜v"8雨pj"8挨p duy nh医t do
nh英pi"uck"u„v"pi磯u nhiên trong su嘘t quá trình Nh英ng h衣n ch院 này không 8逢嬰e"逢c"chu瓜ng trong các bài toán t嘘i 逢w 8c"o映c tiêu [44]
2.2.3.2 Thu壱t gi違i t嘘k"逢w"8 p"mk院p"*Cpv"eqnqp{"qrvkok|cvkqp"- ACO)
Trang 38Các nhà nghiên c泳w"8«"mj o"rj "tc"t茨pi"8 p"mk院p"e„"vj吋 v·o"tc"8逢運pi"8k"pi逸n nh医t gi英a t鰻 c栄a chúng và th泳e"<p0"Vjgq"8„, khi nh英ng con ki院n 8k"v·o"vj泳e"<n, p„ 8吋 n衣k"ók"*rjgtqoqpg+"8吋 ch雨 8逢運ng cho các cá th吋 khác Ók"p {"u胤 t詠 tan bi院n vjgq"vj運k"ikcp."vw{"pjk‒p."p„"u胤 v<pi"n‒p"mjk"e e"eqp"mk院p"mj e"e pi"8k"épi"eqp"8逢運pi"pj逢"x壱y Nh英ng con ki院p"vjgq"ucw"u胤 n詠a ch丑n nh英pi"eqp"8逢運pi"e„"ói n噂n j挨p, t瑛 8„"u胤 d磯n c違 8 p"mk院p"8k"vjgq"ejwpi"o瓜v"eqp"8逢運ng [11]
Thu壱t gi違k"8 p"mk院n (ACO) n "o瓜v"rj逢挨pi"rj r"jk羽u qu違 8吋 gi違i quy院t các bài toán t嘘k"逢w"m院t h嬰p x "8逢嬰c tìm th医y d詠a vào hành vi c栄c"nq k"mk院n A吋 s穎 d映ng ACO gi違i quy院t bài toán t嘘k"逢w"vk院p"8瓜 z¤{"f詠pi."ej¿pi"vc"e„"vj吋 8衣i di羽n cho v医n 8隠 b茨ng m瓜v"u挨"8欝 m衣pi0"Ók"j逢挨pi"dcp"8亥u s胤 8逢嬰c gán v噂i m厩i c衣nh c栄a m衣ng n逢噂k"8吋 b逸v"8亥u quá trình tìm ki院m Ucw 8„."f詠a vào thông tin c栄a các mùi; xác su医t n詠a ch丑p"8逢嬰e"z e"8鵜pj"8吋 t瑛 8„"o瓜t con ki院p"pj¤p"v衣q"e„"vj吋 8k"v瑛 e»pi"v e"8亥u tiêp"8院n công tác cu嘘i cùng c栄a d詠 p0"Mjk"8 p"mk院n di chuy吋p"vt‒p"eqp"8逢運ng, mùi j逢挨pi"u胤 8逢嬰c c壱p nh壱r"8吋 cung c医r"e e"rj逢挨pi" p"n詠a ch丑p"ejq"8 p"mk院n hoàn thành d詠 án Ucw"8„."o瓜v"x pi"n員p ti院r"vjgq"d逸v"8亥w"ejq"8院n khi th臼c"o«p"8k隠u ki羽n d瑛ng [11]
X隠 t鰻ng quát, thu壱t gi違i ACO bao g欝m 4 y院u t嘘 chính [11]:
1 E e"rj逢挨pi" p"z¤{"f詠pi"8衣i di羽p"ejq"8逢運pi"8k"o瓜t con ki院n thông qua t医t c違 các ho衣v"8瓜pi"8吋 hoàn thành d詠 án
2 Z e" 8鵜nh xác su医v" n詠a ch丑n t衣k" p¿v" 8吋 8 p" mk院p" n詠a ch丑n d詠a vào thông tin mùi
3 C壱p nh壱p các quy t逸e"ók"j逢挨pi"ihi nh噂 8逢運pi"8k"mjk"o瓜t con ki院n k院t thúc
n瓜 trình c栄c"o·pj"x "ók"j逢挨pi"u胤 8逢嬰e"vj‒o"x q"e»pi"v e"8«"8逢嬰c con ki院n n詠a ch丑n
4 Ak隠u ki羽n d瑛pi"8吋 k院t thúc quá trình tìm ki院m
A«"e„"o瓜t s嘘 các nghiên c泳w"8«"u穎 d映pi"CEQ"8吋 gi違i quy院t bài toán t嘘k"逢w"
ti院p"8瓜 z¤{"f詠ng."vtqpi"8„"e„"vj吋 k吋 8院n :
Ng và Zhang [58] 8«"s穎 d映ng m瓜t hàm thích nghi tích h嬰p, v噂i các tr丑ng s嘘 thích 泳ng 8逢嬰c s穎c"8鰻i, 8吋 gi違i quy院t bài toán t嘘k"逢w"8c"o映c tiêu th運i gian – chi phí Hai quy t逸c c壱p nh壱p vj»pi"vkp"ók"j逢挨pi"8逢嬰c gi噂i thi羽u : c壱p nh壱p 8鵜c"rj逢挨pi"x "
Trang 39c壱p nh壱p t鰻ng th吋 Nghiên c泳w"8«"ej泳ng minh r茨pi"<"rj逢挨pi"rj r"CEQ"e„"vj吋 t衣o
ra nh英ng k院t qu違 t嘘v"j挨p"uq"x噂i GA khi cung c医r"e e"rj逢挨pi" p"e„ chi phí th医r"j挨p"trong khi th運i gian thì b茨ng nhau Tuy nhiên, khi áp d映pi"CEQ."8«"zw医t hi羽n xu j逢噂ng h瓜i t映 s噂m O瓜t h衣n ch院 mj e"n "mj»pi"e„"e e"vk‒w"ejí 8吋 n詠a ch丑n các thông
s嘘 cho thu壱t toán [11]
Chujct gv"cn0 [59] 8«"rj v"vtk吋n m瓜t thu壱t gi違k"8 p"mk院n 8c"o映c tiêu v噂i các rj逢挨pi" p không b鵜 tr瓜i 8吋 gi違i quy院v"d k"vq p"e¤p"8嘘i th運i gian – chi phí O厩i m映c vk‒w" 8逢嬰e" 8衣i di羽n b荏i m瓜t 8 p" mk院n và s嘘 n逢嬰ng c栄c" jck" 8 p" n " pj逢" pjcw0" Các rj逢挨pi" p v·o"8逢嬰c 荏 8 p"8亥w"vk‒p"8逢嬰c chuy吋p"ucpi"8 p"vj泳 jck"8吋 8 pj"ik "x "
nh英ng rj逢挨pi" p m噂i s胤 8逢嬰c chuy吋p" pi逢嬰e" n衣i 8 p" vj泳 nh医v" ejq"x pi" n員p ti院p vjgq0"Ucw"o瓜t s嘘 x pi"n員r."e e"rj逢挨pi" p"không b鵜 tr瓜i 8逢嬰c chuy吋n sang m瓜t kho
ch泳c"tk‒pi"p挨k"ej¿pi"8逢嬰c so sánh v噂k"pjcw"8吋 nq衣i b臼 e e"rj逢挨pi" p"vt瓜i O員t Rctgvq"u胤 vjw"8逢嬰c sau m瓜t s嘘 x pi"n員r"z e"8鵜pj"vt逢噂c K院t qu違 c栄a nghiên c泳u
ch泳ng t臼 r茨ng khi s嘘 n逢嬰pi"e e"rj逢挨pi" p"không b鵜 tr瓜i v<pi."rj逢挨pi"rj r"8逢嬰e"8隠
xu医t b荏i nghiên c泳w"e„"vj吋 vjw"8逢嬰c nh英pi"rj逢挨pi" p"v嘘v"j挨p"uq"x噂k"rj逢挨pi"rj r"tr丑ng s嘘 c栄a thu壱t gi違k"8 p"mk院n truy隠n th嘘ng [11]
Lakshminarayanan gv"cn0 [60] s穎 d映ng thu壱t gi違k"CEQ"8吋 gi違i quy院t bài toán
ti院p"8瓜 z¤{"f詠ng m荏 r瓜pi"<"e¤p"8嘘i th運i gian – chi phí – r栄i ro D詠c"vt‒p"e挨"u荏 c栄a
d k"vq p"e¤p"8嘘i th運i gian – chi phí, m瓜t hàm m映c tiêu c栄a r栄i ro d詠 p"8逢嬰e"8逢c"tc"
d詠a trên m瓜t t壱p các ch雨 tiêu ch医v"n逢嬰ng R栄i ro trong các d詠 p"z¤{"f詠pi"8逢嬰e"rj¤p"nq衣k"x "ejkc"vj pj"e e"pj„o"f詠a vào m泳e"8瓜 nghiêm tr丑ng c栄a các r栄i ro Thu壱t gi違i 8隠 xu医v"8«"8逢嬰c ki吋m tra b茨ng m瓜t d詠 án z¤{"f詠ng th詠c t院 [11]
V逢挨pi"v詠."Ujtkxcuvcxc"gv"cn0 [61] 8«"8隠 xu医t m瓜t cách ti院p c壱n t嘘k"逢w"8c"o映c tiêu cho bài toán e¤p"8嘘i th運i gian – chi phí – ch医v"n逢嬰ng – s嘘 n逢嬰ng trong ti院p"8瓜 z¤{"f詠ng d詠a trên thu壱t gi違i ACO Hàm m映e"vk‒w"8逢嬰e"z e"8鵜nh b茨pi"e ej"8鵜nh n逢嬰ng th運i gian, t鰻ng chi phí và ch医v"n逢嬰ng th詠c hi羽n Ucw"8„."vjw壱t gi違k"8隠 xu医t 8逢嬰c s穎 d映pi"8吋 gi違i quy院t bài toán m磯w"8逢嬰e"8員t ra b荏k"Hgpi"gv"cn0 [40]
¬ V„o"n衣i, thu壱t gi違k"8 p"mk院p"n "o瓜t công c映 h英u hi羽w"8吋 gi違i quy院t các bài toán
t嘘k"逢w"v鰻 h嬰p Tuy nhiên, m瓜t vài v医p"8隠 c亥n ph違k"8逢嬰e"zgo"zfiv"x "pijk‒p"e泳u m荏
Trang 40r瓜ng, ví d映 pj逢"<"jk羽p"v逢嬰ng h瓜i t映 s噂o."e e"8k隠u ki羽n d瑛ng và cách th泳e"n詠a ch丑n các tham s嘘 cho mô hình [11]
2.2.3.3 Thu壱t gi違i t嘘k"逢w"sw亥n th吋 *Rctvkeng"Uycto"Qrvkok|cvkqp"- PSO)
Thu壱t gi違i t嘘k" 逢w" sw亥n th吋 *Rctvkeng" Uycto" Qrvkok|cvkqp" - RUQ+" n " o瓜t rj逢挨pi"rj r"e„"vj吋 gi違i quy院t các bài toán t嘘k"逢w"d茨ng vi羽e"vj»pi"swc"e e"x pi"n員p
c違i thi羽n hi羽u su医t c栄a các gi違k"rj r"vjgq"o瓜t m映c tiêu nh医v"8鵜nh RUQ"o»"rj臼ng vjgq"rj逢挨pi"vj泳c di chuy吋n c栄a m瓜v"8 p"ejko"jc{"eách th泳c tìm m壱t c栄a m瓜v"8 p"ong B茨ng cách t衣o ra m瓜t qu亥n th吋 các cá th吋 泳pi"xk‒p."RUQ"e„"vj吋 tìm ki院m các
gi違i pháp t嘘k"逢w"d茨ng quá trình di chuy吋n xung quanh c栄a các cá th吋 trong không gian tìm ki院m N chi隠u Gi嘘pi"pj逢"e e"rj逢挨pi"rj r"ogvcjgwtkuvke khác, RUQ"e亥n
r医t ít ho員c không c亥n các gi違 thuy院t v隠 v医p"8隠 c亥n gi違i quy院v="x "e„"vj吋 tìm ki院m trong không gian gi違i pháp r瓜pi"n噂p0"Fq"8„."p„"v臼 ra hi羽u qu違 8吋 gi違i quy院t các bài toán t嘘k"逢w"m院t h嬰p [11]
Zhang gv"cn0 [62] kh荏k"8亥u cho vi羽c áp d映pi"RUQ"x q"vtqpi"d k"vq p"v嘘k"逢w"vk院n 8瓜 z¤{"f詠pi0"O瓜t cách ti院p c壱n d詠c"vt‒p"RUQ"8«"8逢嬰e"8隠 xu医v"8吋 gi違i quy院t bài toán ti院p"8瓜 v噂i các ràng bu瓜c v隠 tài nguyên, v噂i m映e"vk‒w"n "ik違m thi吋u th運i gian d詠 án
A吋 phát tri吋n m瓜t ti院p"8瓜 kh違 thi, m瓜v"rj逢挨pi"rj r"8衣i di羽n cho th泳 t詠 逢w"vk‒p"e栄a
e e"e»pi"v e"8逢嬰c s穎 d映pi"8吋 vt pj"8逢嬰c các gi違i pháp không kh違 thi t瑛 v鵜 trí hi羽n
t衣i c栄a cá th吋 Ucw"8„."o瓜v"e挨"ej院 song sopi"8逢嬰c s穎 d映pi"8吋 gi違k"o«"e e"e "vj吋 thành các ti院p"8瓜 kh違 vjk"vjgq"pj英ng ràng bu瓜c v隠 th泳 t詠 công tác và v隠 tài nguyên Trong nghiên c泳u này, ch雨 m瓜t m映e"vk‒w"n "vj運i gian d詠 p"8逢嬰e"zgo"zfiv"[11]
Zhang gv"cn0 [63] 8«"o荏 r瓜ng 泳ng d映ng c栄c"RUQ"x q"d k"vq p"vk院p"8瓜 v噂i các hình th泳c ràng bu瓜c khác nhau v隠 tài nguyên mjk"zgo"zfiv"8欝ng th運k"v k"piw{‒p"e„"th吋 thu h欝i và tài nguyên không th吋 thu h欝i O瓜t c員p v鵜 trí c栄a cá th吋 8逢嬰c s穎 d映ng 8吋 8衣i di羽n cho m瓜t gi違i pháp ti隠o"p<pi"d茨ng cách ch雨 tc"e e"逢w"vk‒p"m院t h嬰p và rj逢挨pi"vj泳c k院t h嬰p [11]
Zhang gv"cn0 [64] áp d映pi"RUQ"ejq"d k"vq p"v嘘k"逢w"vk院p"8瓜 f逢噂i nh英ng ràng
bu瓜e"x "ik p"8q衣n v隠 tài nguyên v噂i m映c tiêu gi違m thi吋u th運i gian d詠 án Trong nghiên c泳u này, các ho衣v"8瓜pi"逢w"vk‒p"e„"vj吋 b鵜 ik p"8q衣p"vtqpi"sw "vt·pj"n o"xk羽c (ví d映 pj逢"pij雨 vào bu鰻i t嘘i) T医t c違 e e"v k"piw{‒p"8逢嬰c chia s飲 cho nhi隠u công tác