NHIӊM VӨ VÀ NӜI DUNG: - Ӭng dөng mô hình ma trұn cáu trúc phө thuӝc DSM giҧi quyӃt vҩQÿӅ vòng lһp cӫa các công tác trong tӕLѭXWLӃQÿӝ dӵ iQFy[pWÿӃQÿLӅu kiӋn vӅ sӵ ràng buӝc tài nguyên và
Trang 175ѬӠ1*ĈҤI HӐC BÁCH KHOA THÀNH PHӔ HӖ CHÍ MINH
PHҤ07Ð1ĈҤT
TӔ,Ѭ87,ӂ1ĈӜ SӰ DӨNG MA TRҰN CҨU TRÚC PHӨ THUӜC BҴNG THUҰ772È1&È92,&Ï;e7ĈӂN RÀNG
BUӜC TÀI NGUYÊN VÀ TÀI NGUYÊN HIӂM
Chuyên ngành: Quҧn lý xây dӵng
Mã sӕ: 8580302
LUҰ19Ă17+Ҥ&6Ƭ
TP HӖ CHÍ MINH, 03 tháng 08 QăP0
Trang 275ѬӠ1*ĈҤI HӐC BÁCH KHOA THÀNH PHӔ HӖ CHÍ MINH
PHҤ07Ð1ĈҤT
TӔ,Ѭ87,ӂ1ĈӜ SӰ DӨNG MA TRҰN CҨU TRÚC PHӨ THUӜC BҴNG THUҰT TOÁN &È92,&Ï;e7ĈӂN RÀNG
BUӜC TÀI NGUYÊN VÀ TÀI NGUYÊN HIӂM
Chuyên ngành: Quҧn lý xây dӵng
Mã sӕ: 8580302
LUҰ19Ă17+Ҥ&6Ƭ
TP HӖ CHÍ MINH, 03 tháng 08 QăP0
Trang 3NGHIÊN CӬ8ĈѬӦC HOÀN THÀNH TҤI 75ѬӠ1*ĈҤI HӐC BÁCH KHOA ± Ĉ+4*-HCM Cán bӝ Kѭӟng dүn khoa hӑc:
Trang 4ĈҤI HӐC QUӔC GIA TP.HCM
Ngày, thánJQăPVLQK : 10/06/1996 1ѫLVLQK : Quҧng Ngãi
Chuyên ngành :Quҧn Lý Xây Dӵng Mã sӕ : 8580302
I 7Ç1Ĉӄ TÀI:
TӔ,Ѭ87,ӂ1ĈӜ SӰ DӨNG MA TRҰN CҨU TRÚC PHӨ THUӜC BҴNG THUҰT TOÁN CÁ 92,&Ï;e7ĈӂN RÀNG BUӜC TÀI NGUYÊN VÀ TÀI NGUYÊN HIӂM
II NHIӊM VӨ VÀ NӜI DUNG:
- Ӭng dөng mô hình ma trұn cáu trúc phө thuӝc (DSM) giҧi quyӃt vҩQÿӅ vòng lһp cӫa các công tác trong tӕLѭXWLӃQÿӝ dӵ iQFy[pWÿӃQÿLӅu kiӋn vӅ sӵ ràng buӝc tài nguyên
và tài nguyên hiӃm
- Ӭng dөng thuұt toán cá voi (WOA) làm công cө ÿӇ thӵc hiӋn tӕLѭXYjVRViQKWtQKkhҧ thi vӟi các thuұt toán khác: thuұt toán sói xám (GWO) và di truyӅn (GA)
III NGÀY GIAO NHIӊM VӨ : 24/02/2020
IV NGÀY HOÀN THÀNH NHIӊM VӨ: 03/08/2020
Trang 5LӠI CҦ0Ѫ1
ĈӇ FyÿѭӧFQKѭQJj\K{PQD\[LQFKkQWKjQKFҧPѫQFiFTXêWKҫy cô trong bӝ môn Thi công và Quҧn lý Xây dӵng, nhӳQJQJѭӡLÿmWUӵc tiӃp dҥy dӛ, ân cҫn trang bӏ cho sinh viên nhӳng kiӃn thӭc vô cùng quý báu nhӳng ngày trên giҧQJÿѭӡng
Em xin gӱi lӡi cҧPѫQVkXVҳc nhҩWÿӃn thҫy TS CHU VIӊ7&ѬӠNG và TS PHҤ09lj+Ӗ1*6Ѫ1 ± Nhӳng giҧQJYLrQKѭӟng dүnQJѭӡLJL~Sÿӥ em tӯ nhӳng QJj\ÿҫu lúc còn OjPÿӅ FѭѫQJOXұQYăQFKRÿӃn khi hoàn thành nghiên cӭu Nhӳng lӡi khuyên và sӵ Kѭӟng dүn cӫa thҫ\FKtQKOjSKѭѫQJKѭӟQJYjÿӝng lӵFÿӇ em hoàn thành tӕt luұQYăQQj\ (P[LQÿѭӧc cҧPѫQWKҫy rҩt nhiӅu vì nhӳng kiӃn thӭc thҫy truyӅQÿҥt không chӍ là nhӳng kiӃn thӭc trong giáo trình mà còn là nhӳng kiӃn thӭc
bә ích ngoài thӵc tӃ
CuӕLFQJVLQKYLrQFNJQJ[LQJӱi lӡi cҧPѫQÿӃn bӕ mҽ, nhӳQJQJѭӡi thân yêu WURQJJLDÿuQKÿmOX{QWLQWѭӣng con Sӵ WLQWѭӣng ҩ\Ojÿӝng lӵFÿӇ con luôn cӕ gҳng phҩQÿҩu trong nhӳng ngày tháng xa nhà
Luұn YăQFKҳc chҳn không thӇ tránh khӓi nhӳng thiӃu sót, hҥn chӃ Rҩt mong ÿѭӧc sӵ thông cҧm và sӵ chӍ dҥy, góp ý cӫa Thҫy Cô Lӡi cuӕi cùng, em kính chúc
%DQOmQKÿҥo Khoa, quý Thҫy, quý Cô lӡi chúc sӭc khӓe, thành công trong công tác FNJQJQKѭWURQJFXӝc sӕng LuұQYăQQj\QKѭPӝt món quà tôi gӱi tһng tӟi Thҫy, gia ÿuQKÿӗng nghiӋp, bҥn bè, nhӳQJQJѭӡi luôn ӫng hӝ và ӣ bên tôi
TP+&0QJj\WKiQJQăP
3KҥP7{QĈҥW
Trang 6ViӋc triӇn khai mӝt dӵ án xây dӵng là mӝt quá trình phӭc tҥp hóa vӅ viӋc lұp tiӃQÿӝ thӵc hiӋn các công tác xây dӵng Công viӋc thiӃt kӃ và thu thұSWK{QJWLQWUDRÿәi giӳDÿѫQ
vӏ thiӃt kӃ, thi công, chӫ ÿҫXWѭYjÿѫQYӏ thҭm tra cҫn sӵ hӧSWiFYjWUDRÿәi liên tөc, nó là kӃt quҧ cӫa rҩt nhiӅu quá trình lһSÿLOһp lҥLWURQJJLDLÿRҥn này Mӕi quan hӋ lһp lҥi này gӑi
là mӕi quan hӋ phө thuӝc lүn nhau giӳa các công tác
Các công cө quҧn lý dӵ iQ QKѭ 3(57 *$177 &30 FKR SKpS P{ KuQK FiF Pӕi quan hӋ liên tөF Yj VRQJ VRQJ QKѭQJ NK{QJ WKӇ giҧi quyӃt các mӕi quan hӋ phӭc tҥS QKѭvòng lһp hoһc phө thuӝc lүQQKDXWURQJNKLÿk\OjFiFPӕi quan hӋ rҩt phә biӃn trong tiӃn
ÿӝ dӵ án xây dӵng Vì vұy, ma trұn cҩu trúc phө thuӝc (Dependence Structure Matrix - '60 ÿѭӧc nghiên cӭu, phát triӇn và ӭng dөQJÿӇ giúp khҳc phөc nhӳQJQKѭӧFÿLӇm cӫa
các công cө quҧn lý truyӅn thӕng trên Bên cҥQK ÿy WjL QJX\rQ Oj FiF UjQJ EXӝc có ҧnh Kѭӣng lӟn trong xây dӵQJYuQy[iFÿӏnh tính khҧ thi cӫa tiӃQÿӝ và liӋu tiӃQÿӝ có tӕLѭXKD\NK{QJ'Rÿy\Ӄu tӕ WjLQJX\rQÿѭӧF[pWÿӃQÿӇ ÿiSӭQJÿLӅu kiӋn thӵc tӃ, phù hӧp
vӟLÿLӅu kiӋn phân bә nguӗn lӵc cӫa mӛi công ty Nghiên cӭu này phát triӇn mӝt mô hình tӕLѭXVӱ dөng ma trұn cҩu trúc phө thuӝc DSM bҵng thuұt toán tӕLѭXFiYRL :2$ ErQcҥQK ÿy VR ViQK WKXұt toán WOA vӟi các thuұW WRiQ WUѭӟF ÿy QKѭ VyL [iP *:2 Yj GLtruyӅn (GA), nhҵm kiӇm chӭng khҧ QăQJOjPYLӋc hiӋu quҧ cӫa mô hình tӕLѭX:2$WURQJbài toán này
Tӯ khóa: Ma trұn cҩu trúc phө thuӝc, Thuұt toán tӕLѭXFiYRL7LӃQÿӝ dӵ án, Giai ÿRҥn tiӅn thi công
Trang 7The implementation of a construction project is a complex process of scheduling construction tasks The progress of designing, collecting, and exchanging information between designer, contractor or design consultant and investor need cooperation and combination of action, it is results of continuous repetition, including iterations and reworks
Many scheduling techniques such as PERT, GANTT, CPM allow modeling sequential and parallel relationships, however, it could not solve the complicated relationships (coupled or interdependent) Therefore, the Dependency Structure Matrix (DSM) is researched, developed, and applied to help overcome the disadvantages of these traditional management tools Besides, resources are constraint which have a strong influence on the results, it determines the feasibility of the progress and whether progress is optimal or not Resources are considered to meet the actual conditions, in accordance with the resource allocation of each company This study develops an optimal model using Dependence Structure Matrix and the Whale Optimization Algorithm (WOA), besides, comparing the WOA to previous algorithms such as the Grey Wolf Optimization (GWO) and Genetic Algorithm (GA), to verify the effectiveness of the WOA optimal model in this issue
Keyword: Dependency Structure Matrix, Whale Optimization Algorithm, Project Progress, Preconstruction phase
Trang 87{L[LQFDPÿRDQ/XұQYăQWKҥFVƭQj\KRjQWRjQGRW{LWӵ nghiên cӭu và thӵc hiӋQGѭӟi sӵ Kѭӟng dүn cӫa TS Chu ViӋW&ѭӡng và TS PhҥP9NJ+ӗQJ6ѫQ7{L[LQFDPÿRDQ FiFthông tin trong luұQYăQÿѭӧc trích dүn nguӗn gӕc rõ ràng, các sӕ liӋu và kӃt quҧ nghiên cӭu trong luұQYăQQj\OjKRjQWRjQWUXQJWKӵc không sao chép NӃu có gì sai sót tôi hoàn toàn chӏu trách nhiӋm
TP.Hӗ Chí Minh, ngày 03 tháng 08 QăP
PhҥP7{QĈҥt
Khóa 2018 Chuyên ngành: Quҧn lý xây dӵng 7UѭӡQJĈ+%.73+&M
Trang 9&+ѬѪ1* ĈҺ79Ҩ1Ĉӄ 1
1.1 ĈһWYҩQÿӅ 1
1.2 /ӵDFKӑQÿӅWjL 2
1.3 0өFWLrXQJKLrQFӭX 4
1.4 ĈӕLWѭӧQJYjSKҥPYLQJKLrQFӭX 5
1.5 %ӕ FөFOXұQYăQ 5
&+ѬѪ1* 7Ә1*48$19ӄ&È&1*+,Ç1&Ӭ875ѬӞ&ĈÆ< 7
2.1 &iFSKѭѫQJSKiSOұSWLӃQÿӝGӵiQ[k\GӵQJ 7
2.2 &iFSKѭѫQJSKiSWӕLѭXWLӃQÿӝGӵiQ[k\GӵQJ 11
2.3 &iFQJKLrQFӭXYӅPDWUұQFҩXWU~FSKөWKXӝF '60 16
2.4 &iFQJKLrQFӭXYӅWKXұWWRiQFiYRL :2$ 18
2.5 ӃWOXұQFKѭѫQJ 20
&+ѬѪ1* 3+ѬѪ1*3+È31*+,Ç1&Ӭ8 22
3.1 4X\WUuQKQJKLrQFӭX 22
3.2 &{QJFөQJKLrQFӭX 23
3.3 1JKLrQFӭX FѫVӣOêWKX\ӃW 23
3.3.1 6ѫOѭӧFYӅF{QJFө'HSHQGHQFH6WUXFWXUH0DWUL[ '60 23
3.3.2 7KXұWWRiQFiYRL :KDOH2SWLPL]DWLRQ$OJRULthm) 29
3.3.3 7KXұWWRiQWӕLѭXVyL[iP *UH\:ROI2SWLPL]HU 34
3.3.4 7KXұWWRiQGLWUX\ӅQ *HQHWLF$OJRULWKP 37
3.3.5 &KҩWOѭӧQJYjVӵFҧLWKLӋQFKҩWOѭӧQJ 43
3.3.6 9ҩQÿӅUjQJEXӝFYӅWjLQJX\rQ 46
3.3.7 9ҩQÿӅWjLQJX\rQKLӃP 48
&+ѬѪ1* ;Æ<'Ӵ1*0Ð+Î1+9¬75ѬӠ1*+Ӧ31*+,Ç1&ӬU 50
4.1 ;k\GӵQJP{KuQKQJKLrQFӭX 50
4.2 7UѭӡQJKӧSQJKLrQFӭX 53
4.2.1 &iFF{QJWiFWKӵFKLӋQ 53
4.2.2 'ӳOLӋXYӅQJXӗQQKkQOӵF 53
4.2.3 +LӋXVXҩWF{QJYLӋF 56
4.2.4 6ӵFҧLWLӃQYӅFKҩWOѭӧQJ 56
4.2.5 7K{QJVӕWKXұWWRiQ:2$ 56
4.3 ӃWTXҧEjLWRiQ WKXұWWRiQ:2$ 57
4.4 3KkQWtFKVRViQKWKXұWWRiQ:2$YjFiFWKXұWWRiQNKiF 65
4.4.1 7K{QJVӕWKXұWWRiQ*$ 65
4.4.2 7K{QJVӕWKXұWWRiQ*:2 65
Trang 10&+ѬѪ1* 0$75Ұ1'60.+,;e7Ĉӂ17¬,1*8<Ç1+,ӂ0 76
5.1 9ҩQÿӅYӅWjLQJX\rQKLӃP 76
5.2 7UѭӡQJKӧSQJKLrQFӭX 76
5.3 ӃWTXҧ 77
&+ѬѪ1* ӂ7/8Ұ1.,ӂ11*+ӎ9¬+ѬӞ1*1*+,Ç1&Ӭ87521*7ѬѪ1* LAI«««««««««««««««««««««««««««««««««««««83 6.1 ӃWOXұQ 83
6.2 LӃQQJKӏ 83
&+ѬѪ1* 7¬,/,ӊ87+$0.+Ҧ29¬75Ë&+'Ү1 85
3+Ө/Ө&%Ҧ1*%,ӆ8 90
Trang 11Hình 1.2 Quy trình nghiên cӭXÿӅ tài 22
Hình 3.1 Mӕi liên hӋ FѫEҧn giӳa các công tác 25
Hình 3.2 DSM sӱ dөng nhӏ phân hoһFÿiQKGҩu 26
Hình 3.3 Cách thӇ hiӋn mӕi liên hӋ giӳa các công tác trong bài toán DSM (Browning 2002) 27
+uQK&ѫFKӃ VăQPӗi cӫDFiYRLOѭQJJ 31
+uQK&ѫFKӃ bao vây con mӗL D