ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA LÊ THANH TRÍ TÓI ƯU TIỀN ĐỘ DỰ ÁN XÂY DỰNG RÀNG BUỘC TÀI NGUYÊN CÓ XEM XÉT SỰ THỎA HIỆP THỜI GIAN-CHI PHÍ-CHÁT LƯỢNG VA DIEU HÒA TÀI NGUYÊN BẰNG THUẬT TOÁN LAI GHÉP ONG NHÂN TẠO VÀ TÓI ƯU BẢY ĐÀN Chuyên ngành : QUAN LÝ XÂY DUNG Mã số ngành : 60. HO CHI MINH, tháng 12 năm 2018 CÔNG TRÌNH KHOA HỌC ĐƯỢC HOÀN THÀNH TẠI TRUONG ĐẠI HOC BACH KHOA — ĐHQG TP.HCM Cán bộ Hướng dẫn khoa học : PGS. PHAM HONG LUAN Cán bộ chấm phản biện 1: TS.
Phạm Vũ Hồng Sơn Cán bộ chấm phản biện 2: TS. Chu Việt Cường Luan Văn Thạc Si được bảo vệ tại Hội đông cham bảo vệ Luan văn Thạc sĩ Trường Đại học Bach Khoa, ĐHQG TP. nam Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học ham, học vi của Hội đồng cham bảo vệ luận văn thạc sĩ). Lương Đức Long.
Lê Hoài Long. Trần Đức Học. Nguyễn Anh Thư. TS, Chu Việt Cường Trang 1 ĐẠI HOC QUOC GIA TP.
HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập - Tự do - Hạnh phúc ---000--- ---000--- TP. HCM, ngày 02 tháng 12 năm 2018 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ và tên học viên : Lê Thanh Trí MSHV : 1570112 Ngày tháng năm sinh: 18/08/1989 Noi sinh : Bình Duong Chuyén nganh > Quản lý xây dựng Mã số ngành: 60. TÊN ĐÈ TÀI: TOI UU TIEN DO DỰ ÁN XÂY DỰNG RÀNG BUỘC TÀI NGUYÊN CÓ XEM XÉT SỰ THỎA HIỆP THOI GIAN-CHI PHI-CHAT LUONG VA DIEU HÒA TÀI NGUYEN BẰNG THUẬT TOÁN LAI GHÉP ONG NHÂN TẠO VÀ TOI UU BAY DAN H. NHIỆM VỤ LUẬN VĂN: - _ Nghiên cứu tong quan về các mô hình tối ưu tiễn độ trước đây - _ Xây dựng mô hình giải quyết van đề tiễn độ dự án ràng buộc tải nguyên đồng thời với thỏa hiệp thời gian-chi phí-chất lượng và điều hòa việc sử dụng tài nguyên băng cách tích hợp thuật toán tối ưu bầy đàn vào thuật toán bầy ong nhân tạo.
- __ Tích hợp mô hình vào phần mềm quản lý dự án Microsoft Office Project 2013 thông qua ngôn ngữ lập trình Visual Basic of Applications. - Ap dụng mô hình tính toán các ví dụ minh hoa dé phân tích và đánh giá. 3- NGÀY GIAO NHIỆM VỤ: 20/08/2018 4- NGÀY HOÀN THÀNH NHIỆM VỤ: 02/12/2018 5- HO VÀ TÊN CAN BỘ HƯỚNG DAN: PGS. PHAM HONG LUẬN Nội dung và đề cương Luận văn thạc sĩ đã được Hội Đồng Chuyên Ngành thông qua.
CAN BỘ HƯỚNG DAN CHỦ NHIỆM BỘ MÔN PGS. PHAM HONG LUAN TS. LUGNG DUC LONG TRUONG KHOA KY THUAT XAY DUNG HVTH: LE THANH TRI MSHV: 1570112 Trang ti LỜI CÁM ƠN Tác giả xin chân thành cảm ơn quý thây cô trường Đại học Bách khoa TP.HCM đã truyền đạt những kiến thức bé ích trong suốt thời gian tôi học chương trình cao học. Xin bày tỏ lòng biết ơn sâu sắc đến PGS.
PHAM HỎNG LUAN, người thay đáng kính đã tận tâm hướng dẫn và đóng góp nhiều ý kiến quý báu trong suốt quá trình tôi thực hiện luận văn. Những ý kiến góp ý, hướng dẫn của thay là rất quan trọng để hoàn thành luận văn này. Cảm ơn các anh chi, bạn bè cùng lớp, đồng nghiệp đã chia sẻ vẻ kiến thức và kinh nghiệm của các bạn trong suốt quá trình học tập và nghiên cứu. Cuối cùng, xin dành tặng luận văn này cho những người thân yêu trong gia đình của Tp.
Hô Chi Minh, ngày 02 tháng 12 năm 2018 Người thực hiện luận văn Lê Thanh Trí HVTH: LÊ THANH TRÍ MSHV: 1570112 Trang 11 TÓM TẮT LUẬN VĂN Lập tiễn độ dự án xây dựng đòi hỏi việc lựa chọn các biện pháp thi công và trình tự thi công cho từng công tác một cách hop lý nhằm đảm bảo thỏa mãn các yêu cầu về rang buộc tài nguyên cũng như các mục tiêu về thời gian, chi phí, chất lượng và việc điều hòa các tài nguyên sử dụng. Các yêu cầu và mục tiêu trên thường đối lập và xung đột lẫn nhau. phương án khả thi đòi hỏi các nỗ lực tính toán hết sức nặng nề. Nhiều mô hình toán học chính xác và gan đúng đã được nghiên cứu nhằm xử lý một hoặc một số các mục tiêu trên cùng lúc.
Nghiên cứu này đi sâu vào việc phát triển một mô hình áp dụng kết hợp hai thuật toán thuật toán ong nhân tạo và tối ưu bây đàn để tìm ra tập lời giải tối ưu cho các tiêu chí trên thông qua ngôn ngữ lập trình Visual Basic of Applications chạy trên nền phần mềm quản lý dự án Microsoft Office Project 2013. Nghiên cứu này b6 sung thêm một công cụ thực hành đơn giản hỗ trợ cho các nhà lập kế hoạch có thé xử lý bài toán lập tiến độ dự án xây dựng cụ thể một cách linh hoạt. ABSTRACT Construction project scheduling problem requires the selection of appropriate method statement and sequence for each task, in order to meet the requirements of resource constraints and the objectives such as time, cost, quality, and resources leveling. These objectives are often conflicting each other.
So, finding out the set of optimal solutions in a very large search space combination of feasible options requires the great deal of heavy computational efforts. Some mathematical models have been developed to solve one or some of these objectives simultaneously. This study focus on the development of a model that apply a combination of two algorithm: artificial bee colony and particle swarm optimization to find out the set of optimal solutions for the above targets through the Visual Basic of Applications programming language which runs on the platform of the project management software Microsoft Project 2013. This study adds a simple hands-on tool for planners to solve the construction project scheduling problem in the flexible way.
HVTH: LE THANH TRI MSHV: 1570112 Trang Iv LỜI CAM ĐOAN Tôi xin cam đoan luận văn “TOI UU TIEN ĐỘ DỰ ÁN XÂY DỰNG RANG BUỘC TÀI NGUYÊN CÓ XEM XÉT SỰ THỎA HIỆP THỜI GIAN-CHI PHI-CHAT LƯỢNG VA DIEU HOA TÀI NGUYEN BẰNG THUẬT TOÁN LAI GHÉP ONG NHÂN TẠO VÀ TOI UU BAY ĐÀN” là công trình nghiên cứu của cá nhân tôi. Nội dung nghiên cứu là hoàn toàn trung thực. Tôi xin chịu hoàn toàn trách nhiệm về nội dung của luận văn này.HCM, ngày 02 tháng 12 năm 2018 LÊ THANH TRÍ Khóa 2015 Chuyên ngành: Quản lý xây dựng Trường ĐHBK TP.HCM HVTH: LÊ THANH TRÍ MSHV: 1570112 Trang v MỤC LỤC MUC LUC 05554. ÔÒÔỎ Vv DANH MỤC BANG BIÊ'U.
<< S399 3 895595 9 44s se Viii DANH MỤC HINH ANH / LƯU ĐỎ. << << << << ssseseseSeSsSesesesesesssee Ìx CHUONG 1: DAT VAN 1) 1. Giới thiệu CHUNG. Xác định van đề nghiên cứu .-<-<- << << << se se se seseseseseseseseseee 2 1.
Mục tiêu nghiÊn CỨU. Pham vi nghiÊn CỨU. Dong góp dự kiến của nghiên Cứu.-<-<<œ<œ<s<scssesesesesesesesesese 4 CHƯƠNG 2: TONG QUANN. Cac phương pháp lập tiễn độ dự án xây dựng.
Các phương pháp tối ưu tiễn độ dự án xây dựng. Cac phương pháp toán hỌC. Phương pháp tìm kiếm heuristic. Phương pháp tìm kiếm mở rộng meta-heuristic.
Vấn đề ràng buộc tai nguyên va điều hòa việc sử dung tai nguyên. Rang buộc tài nguyên dự án đơn mode. Rang buộc tài nguyên dự án đa Mode. Phương pháp nối tiếp cho vẫn dé rang buộc tài nguyên.
Van dé điều hòa việc sử dụng tài nguyên (Resource Leveling-RL) 19 2. Moi quan hệ giữa thời gian-chi phí-chất lượng. Thuật toán bay ong nhân tạo ABC. << < << se se se seseseseseseses 22 2.
Thuật toán tối ưu bầy đàn PS. << << se se se eseseseseseseseses 25 2. Lai ghép thuật toán bay ong nhân tao ABC và tối ưu bay đàn PSO. Cac nghiên CỨu WOME ẤỤ.
Các nghiên cứu về sự thỏa hiệp thời gian-chi phí-chất lượng. 28 HVTH: LÊ THANH TRÍ MSHV: 1570112 Trang vi 2. Các nghiên cứu về ràng buộc tai nguyên và điêu hòa việc sử dụng tài nguyên 30 2. Các nghiên cứu về ràng buộc tài nguyên và điều hòa việc sử dụng tai nguyên kết hợp với sự thỏa hiệp thời gian-chi phí-chất lượng.
Tổng hợp các nghiên cứu tương tự và các điểm nỗi bật. Kết luận Chương 2 .-s-<-< << << 9999292323 9 1 4 65956 37 CHƯƠNG 3: PHƯƠNG PHÁP NGHIÊN CỨU. Quy trình nghiÊn CỨU. Phương pháp nghiên cứu và công cụ nghiÊn CỨU.
Giải quyết van đề MRC-TCQRT băng thuật toán ABC-PSO. Dữ liệu đầu vào và kết qua đầu ra của mô hình. Xác định hàm mục tiêu của mô hình. Sự phức tạp của van dé tối ưu đa mục tiêu trong lập tiễn độ.
Xác định tập các lời giải không bị trội Pareto. Định hướng không gian tìm kiếm bang giá trị khoảng cách tập trung 47 3. Tính toán xác suất lựa chọn các cá thé ong trong quân thé. Phuong pháp loại bỏ mode không kha thi cho bai toán MRCPSP.
Tái tao lại cá thé và quan thé đã bão hòa. Điều kiện dừng của mô hình. Xây dựng lời giải cho MRC-TCQRT băng ABC-PSO. Tích hợp mô hình vào ứng dụng nên.
Kết luận Chương 3 .-<< << << 999 9x 3 SE esese 60 CHƯƠNG 4: ÁP DỤNG MÔ HÌNH VÀO CÁC TRƯỜNG HỢP NGHIÊN CỨU. Áp dụng vào bài toán thỏa hiệp thời gian - ràng buộc tài nguyên (MRCPSIP). Ap dụng vào bài toán thỏa hiệp thời gian — chỉ phí. Áp dụng vào bài toán thỏa hiệp thời gian — chỉ phí — chất lượng.
Ap dụng vào bài toán thỏa hiệp thời gian — chỉ phí — ràng buộc và cân bằng tài nØuyêÊn. Ap dụng vào bài toán thỏa hiệp thời gian — chi phí — chất lượng — ràng buộc và cân bằng tài ñØ'yÊN. «<< << se e5e5eseseseseses 77 HVTH: LÊ THANH TRÍ MSHV: 1570112 Trang vii 4. Kt luận Chương 4.---<-<< << << 95 9E9E9ESE3 E4 2e s56 81 CHƯƠNG 5: KET LUẬN VA KIÊN NGHỊ .-<<< << 2E 3E ưng g0 0609090950 sex 83 TÀI LIEU THAM IKHÁOO.
5-5 5-5 4 339 99898992929 3 9x sex 84 PHU LUC 1— ĐẦU VÀO CÁC BÀI TOÁN VI DỤU. Bài toán ràng buộc tài nØUVÊN. Bài toán thỏa hiệp thời gian — chỉ phÍ. so << << 55s sss5 5533 98 PL.
Bài toán théa hiệp thời gian — chi phi — chất lượng. Bài toán thỏa hiệp thời gian — chi phí — ràng buộc và cân bang tài I1) 0 nhố. Bài toán thỏa hiệp thời gian — chỉ phí — chất lượng — ràng buộc và cân bằng tài nØuyÊn. 9 ưng 0 0906060608 sex 101 PHU LUC 2 — MÃ NGUON MÔ HINH .5- <5 << S2 sex sessEsssesesese 102 LY LICH TRÍCH NGANG.-- << sư Sư Sư 9090909090565 s5 ssex 132 HVTH: LÊ THANH TRÍ MSHV: 1570112 Trang viii DANH MỤC BANG BIEU Bang.1 Tổng hop các nghiên cứu tương tự .---¿- 5 5252 SE SE 3+ 2E EEEEEEEEErkrkrrkrree 35 Bảng.2 Các công cụ nghiên cứu được sử CUI .
