Luận văn thạc sĩ quản lý xây dựng 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 và điều 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

Luận văn thạc sĩ kỹ thuật phân tích quản lý xây dựng 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, đánh giá thực trạng, chỉ ra hạn chế, đề xuất

• Tác giả: Lê Thanh Trí
• Người hướng dẫn: Phạm Hồng Luận
• Trường học: Đại học Bách Khoa, Đại học Quốc gia TP. HCM
• Chuyên ngành: Quản lý xây dựng
• Đề tài: 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 và điều 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
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2018
• Địa điểm: Hồ Chí Minh

Mục lục chi tiết

• LỜI CÁM ƠN
• TÓM TẮT LUẬN VĂN
• ABSTRACT
• LỜI CAM ĐOAN
• DANH MỤC BẢNG BIỂU
• DANH MỤC HÌNH ẢNH / LƯU ĐỒ
• 1. CHƯƠNG 1: ĐẶT VẤN ĐỀ
• 1.1. Giới thiệu chung
• 1.2. Xác định vấn đề nghiên cứu
• 1.3. Mục tiêu nghiên cứu
• 1.4. Phạm vi nghiên cứu
• 1.5. Đóng góp dự kiến của nghiên cứu
• 2. CHƯƠNG 2: TỔNG QUAN
• 2.1. Các phương pháp lập tiến độ dự án xây dựng
• 2.2. Các phương pháp tối ưu tiến độ dự án xây dựng
• 2.2.1. Các phương pháp toán học
• 2.2.2. Phương pháp tìm kiếm heuristic
• 2.2.3. Phương pháp tìm kiếm mở rộng meta-heuristic
• 2.3. Vấn đề ràng buộc tài nguyên và điều hòa việc sử dụng tài nguyên
• 2.3.1. Ràng buộc tài nguyên dự án đơn mode
• 2.3.2. Ràng buộc tài nguyên dự án đa mode
• 2.3.3. Phương pháp nối tiếp cho vấn đề ràng buộc tài nguyên
• 2.3.4. Vấn đề điều hòa việc sử dụng tài nguyên (Resource Leveling - RL)
• 2.4. Mối quan hệ giữa thời gian - chi phí - chất lượng
• 2.5. Thuật toán bầy ong nhân tạo ABC
• 2.6. Thuật toán tối ưu bầy đàn PSO
• 2.7. Lai ghép thuật toán bầy ong nhân tạo ABC và tối ưu bầy đàn PSO
• 2.8. Các nghiên cứu tương tự
• 2.8.1. Các nghiên cứu về sự thỏa hiệp thời gian - chi phí - chất lượng
• 2.8.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 tài nguyên
• 2.8.3. 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 tài nguyên kết hợp với sự thỏa hiệp thời gian - chi phí - chất lượng
• 2.8.4. Tổng hợp các nghiên cứu tương tự và các điểm nổi bật
• 2.9. Kết luận Chương 2
• 3. CHƯƠNG 3: PHƯƠNG PHÁP NGHIÊN CỨU
• 3.1. Quy trình nghiên cứu
• 3.2. Phương pháp nghiên cứu và công cụ nghiên cứu
• 3.3. Giải quyết vấn đề MRC-TCQRT bằng thuật toán ABC-PSO
• 3.3.1. Dữ liệu đầu vào và kết quả đầu ra của mô hình
• 3.3.2. Xác định hàm mục tiêu của mô hình
• 3.3.3. Sự phức tạp của vấn đề tối ưu đa mục tiêu trong lập tiến độ
• 3.3.4. Xác định tập các lời giải không bị trội Pareto
• 3.3.5. Định hướng không gian tìm kiếm bằng giá trị khoảng cách tập trung
• 3.3.6. Tính toán xác suất lựa chọn các cá thể ong trong quần thể
• 3.3.7. Phương pháp loại bỏ mode không khả thi cho bài toán MRCPSP
• 3.3.8. Tái tạo lại cá thể và quần thể đã bão hòa
• 3.3.9. Điều kiện dừng của mô hình
• 3.3.10. Xây dựng lời giải cho MRC-TCQRT bằng ABC-PSO
• 3.4. Tích hợp mô hình vào ứng dụng nền
• 3.5. Kết luận Chương 3
• 4. CHƯƠNG 4: ÁP DỤNG MÔ HÌNH VÀO CÁC TRƯỜNG HỢP NGHIÊN CỨU
• 4.1. Áp dụng vào bài toán thỏa hiệp thời gian - ràng buộc tài nguyên (MRCPSP)
• 4.2. Áp dụng vào bài toán thỏa hiệp thời gian - chi phí
• 4.3. Áp dụng vào bài toán thỏa hiệp thời gian - chi phí - chất lượng
• 4.4. Áp dụng vào bài toán thỏa hiệp thời gian - chi phí - ràng buộc và cân bằng tài nguyên
• 4.5. Áp 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 nguyên
• 4.6. Kết luận Chương 4
• 5. CHƯƠNG 5: KẾT LUẬN VÀ KIẾN NGHỊ
• TÀI LIỆU THAM KHẢO
• PHỤ LỤC 1: ĐẦU VÀO CÁC BÀI TOÁN VÍ DỤ
• PL1.1. Bài toán ràng buộc tài nguyên
• PL1.2. Bài toán thỏa hiệp thời gian - chi phí
• PL1.3. Bài toán thỏa hiệp thời gian - chi phí - chất lượng
• PL1.4. Bài toán thỏa hiệp thời gian - chi phí - ràng buộc và cân bằng tài nguyên
• PL1.5. 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 nguyên
• PHỤ LỤC 2: MÃ NGUỒN MÔ HÌNH
• LÝ LỊCH TRÍCH NGANG

Tóm tắt

I. Tối ưu tiến độ dự án xây dựng

Tối ưu tiến độ dự án xây dựng là một vấn đề phức tạp, đòi hỏi sự cân bằng giữa các yếu tố như thời gian, chi phí, chất lượng và tài nguyên. Nghiên cứu này tập trung vào việc áp dụng thuật toán lai ghép giữa ong nhân tạo (ABC) và tối ưu bầy đàn (PSO) để giải quyết bài toán này. Các phương pháp truyền thống thường gặp khó khăn khi xử lý các dự án quy mô lớn, do đó, việc sử dụng các thuật toán thông minh như ABC-PSO mang lại hiệu quả vượt trội. Nghiên cứu này không chỉ tối ưu hóa tiến độ mà còn xem xét sự thỏa hiệp thời gian-chi phí-chất lượng và điều hòa tài nguyên, đảm bảo tính khả thi và hiệu quả trong thực tế.

1.1. Thuật toán lai ghép

Thuật toán lai ghép kết hợp ưu điểm của ong nhân tạo (ABC) và tối ưu bầy đàn (PSO) để tạo ra một phương pháp tối ưu mạnh mẽ. ABC dựa trên hành vi tìm kiếm thức ăn của ong, trong khi PSO mô phỏng sự di chuyển của các cá thể trong đàn. Sự kết hợp này giúp tăng cường khả năng tìm kiếm lời giải tối ưu trong không gian đa chiều, đặc biệt phù hợp với các bài toán tối ưu hóa quy trình trong quản lý dự án xây dựng.

1.2. Ứng dụng AI trong xây dựng

Việc áp dụng AI trong xây dựng thông qua các thuật toán thông minh như ABC-PSO giúp cải thiện đáng kể hiệu suất dự án. Các thuật toán này không chỉ giảm thiểu thời gian tính toán mà còn đưa ra các giải pháp tối ưu hóa đa mục tiêu, từ đó nâng cao chất lượng và hiệu quả của các dự án xây dựng.

II. Quản lý dự án xây dựng

Quản lý dự án xây dựng đòi hỏi sự kết hợp giữa kỹ thuật và quản lý để đảm bảo dự án hoàn thành đúng tiến độ, ngân sách và chất lượng. Nghiên cứu này đề xuất một mô hình tích hợp thuật toán tối ưu vào phần mềm quản lý dự án như Microsoft Project, giúp các nhà quản lý dễ dàng áp dụng các giải pháp tối ưu vào thực tế. Mô hình này không chỉ giải quyết các ràng buộc tài nguyên mà còn tối ưu hóa quy trình xây dựng, đảm bảo sự cân bằng giữa các yếu tố thời gian, chi phí và chất lượng.

2.1. Ràng buộc tài nguyên

Ràng buộc tài nguyên là một trong những thách thức lớn trong quản lý dự án xây dựng. Nghiên cứu này sử dụng thuật toán tối ưu bầy đàn để giải quyết vấn đề này, đảm bảo rằng các nguồn lực được phân bổ hiệu quả mà không vượt quá giới hạn cho phép. Điều này giúp giảm thiểu sự lãng phí tài nguyên và nâng cao hiệu suất dự án.

2.2. Điều hòa tài nguyên

Điều hòa tài nguyên là quá trình giảm thiểu sự biến động trong việc sử dụng tài nguyên. Nghiên cứu này áp dụng thuật toán ong nhân tạo để tối ưu hóa việc phân bổ tài nguyên, đảm bảo sự ổn định và hiệu quả trong suốt quá trình thực hiện dự án.

III. Cải tiến quy trình xây dựng

Cải tiến quy trình xây dựng là một yếu tố quan trọng để nâng cao hiệu suất dự án. Nghiên cứu này đề xuất việc tích hợp các thuật toán tối ưu vào quy trình quản lý dự án, giúp cải thiện đáng kể hiệu quả và chất lượng của các dự án xây dựng. Bằng cách áp dụng thuật toán lai ghép ABC-PSO, các nhà quản lý có thể dễ dàng tối ưu hóa các quy trình, từ đó đạt được các mục tiêu về thời gian, chi phí và chất lượng một cách hiệu quả.

3.1. Tối ưu hóa quy trình

Tối ưu hóa quy trình là quá trình cải thiện các bước thực hiện trong dự án để đạt được hiệu quả cao nhất. Nghiên cứu này sử dụng thuật toán tối ưu bầy đàn để tối ưu hóa các quy trình xây dựng, giúp giảm thiểu thời gian và chi phí mà vẫn đảm bảo chất lượng công trình.

3.2. Ứng dụng thực tiễn

Nghiên cứu này không chỉ mang lại giá trị học thuật mà còn có ứng dụng thực tiễn cao. Bằng cách tích hợp các thuật toán tối ưu vào phần mềm quản lý dự án, các nhà quản lý có thể dễ dàng áp dụng các giải pháp tối ưu vào thực tế, từ đó nâng cao hiệu quả và chất lượng của các dự án xây dựng.

Nội dung chính

Tổng quan nghiên cứu

Trong quản lý dự án xây dựng hiện đại, khoảng 60% đến 70% các công trình gặp phải tình trạng chậm tiến độ hoặc phát sinh chi phí vượt dự toán do việc phân bổ nguồn lực thiếu đồng bộ và xung đột đa mục tiêu. Hoạt động lập kế hoạch tiến độ không chỉ đơn thuần là việc sắp xếp thứ tự thực hiện các hạng mục công việc mà còn là bài toán tối ưu hóa phức tạp, đòi hỏi phải cân bằng đồng thời bốn yếu tố cốt lõi: thời gian thi công, tổng chi phí thực hiện, chất lượng công trình và mức độ điều hòa sử dụng tài nguyên. Vấn đề này thuộc lớp bài toán tối ưu tổ hợp phi tuyến tính NP-hard, nơi không gian tìm kiếm các phương án khả dĩ gia tăng theo hàm mũ khi quy mô dự án mở rộng.

Nghiên cứu của tác giả Lê Thanh Trí thực hiện năm 2018 tại Trường Đại học Bách khoa – Đại học Quốc gia Thành phố Hồ Chí Minh tập trung giải quyết bài toán tiến độ dự án xây dựng ràng buộc tài nguyên đa chế độ thực hiện, đồng thời xem xét sự thỏa hiệp giữa thời gian, chi phí, chất lượng và điều hòa tài nguyên. Mục tiêu cụ thể của luận văn là phát triển mô hình toán học tích hợp thuật toán bầy ong nhân tạo và thuật toán tối ưu bầy đàn, sau đó lập trình nhúng trực tiếp vào công cụ quản trị dự án thông dụng Microsoft Project 2013.

Phạm vi nghiên cứu tập trung vào giai đoạn lập kế hoạch tổ chức thi công cho các dự án xây dựng dân dụng và công nghiệp. Luận văn tiến hành kiểm chứng mô hình trên 20 tập dữ liệu chuẩn quốc tế thuộc thư viện PSPLIB và 5 bài toán thực nghiệm điển hình có quy mô từ 7 đến 37 công tác. Ý nghĩa then chốt của nghiên cứu là cung cấp giải pháp giảm thời gian tính toán từ 30% đến 45% so với các phương pháp giải tuần tự truyền thống, loại bỏ hoàn toàn 100% rủi ro vượt ngưỡng giới hạn tài nguyên, đồng thời thiết lập tập nghiệm Pareto đa chiều hỗ trợ nhà quản lý đưa ra quyết định thi công tối ưu.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng của lý thuyết lập tiến độ theo phương pháp sơ đồ mạng quan hệ nút PDM và kỹ thuật quản lý dự án chuỗi găng CCPM do Goldratt đề xuất năm 1997, vốn có khả năng cải thiện hiệu suất tiến độ và chi phí từ 10% đến 50%. Bên cạnh đó, luận văn áp dụng lý thuyết tối ưu hóa đa mục tiêu dựa trên khái niệm tập biên không bị trội Pareto để xử lý các xung đột lợi ích giữa thời gian, chi phí và chất lượng.

Mô hình nghiên cứu kế thừa và lai ghép hai thuật toán thông minh bầy đàn: thuật toán bầy ong nhân tạo do Karaboga giới thiệu năm 2005 và thuật toán tối ưu bầy đàn do Kennedy và Eberhart phát triển năm 1995. Khung lý thuyết bao gồm bốn khái niệm trọng tâm:

• Bài toán tiến độ dự án ràng buộc tài nguyên đa chế độ (MRCPSP): Mỗi công tác có thể lựa chọn nhiều chế độ thi công với thời gian và nhu cầu tài nguyên khác nhau.
• Chỉ số đánh giá chất lượng (Quality Performance Index - QPI): Đo lường chất lượng từng công việc theo hàm phi tuyến bậc hai biến thiên từ 0% đến 100% theo thời lượng thi công.
• Độ lệch biến động tài nguyên (Resource Leveling): Tối thiểu hóa phương sai giữa lượng tài nguyên tiêu thụ thực tế hàng ngày so với mức sử dụng bình quân nhằm san phẳng biểu đồ nhân lực và thiết bị.
• Sự thỏa hiệp đa mục tiêu (MRC-TCQRT): Đánh giá đồng thời 4 hàm mục tiêu với các hệ số trọng số linh hoạt từ 0,0 đến 1,0 để giải quyết không gian tìm kiếm có thể lên đến hơn 10 mũ 15 tổ hợp phương án khả dĩ.

Phương pháp nghiên cứu

Nguồn dữ liệu thực nghiệm của nghiên cứu được thu thập từ hai nguồn chính: 20 bài toán dự án mẫu thuộc cơ sở dữ liệu quốc tế PSPLIB (bao gồm 10 bài toán quy mô 10 công tác J10, 5 bài toán quy mô 20 công tác J20 và 5 bài toán quy mô 30 công tác J30) cùng 5 trường hợp điển hình quy mô từ 7 đến 37 công tác trích xuất từ các công trình nghiên cứu nổi tiếng của Zheng (2004), Elbeltagi (2005), El-Rayes (2005) và Cheng (2008).

Nghiên cứu sử dụng phương pháp chọn mẫu phi xác suất có chủ đích, tập trung vào các bộ dữ liệu có cấu trúc mạng phức tạp, có sự hiện diện của cả tài nguyên tái tạo (nhân công, máy thi công) và tài nguyên không tái tạo (ngân sách, vật liệu) nhằm kiểm tra năng lực chịu tải của thuật toán.

Lý do lựa chọn phương pháp phân tích mô phỏng lai ghép ABC-PSO là nhờ khả năng kết hợp hài hòa giữa năng lực tìm kiếm toàn cục xuất sắc của thuật toán bầy ong (tránh rơi vào bẫy cực trị địa phương) và tốc độ hội tụ nhanh vượt trội của thuật toán bầy đàn. Mô hình được lập trình hoàn chỉnh bằng ngôn ngữ Visual Basic for Applications (VBA) chạy trực tiếp trên nền tảng Microsoft Project 2013. Toàn bộ quy trình nghiên cứu từ xây dựng thuật toán, thiết lập ma trận quan hệ ba chiều, lập trình thử nghiệm đến đánh giá kết quả được thực hiện liên tục trong khoảng thời gian 4 tháng, từ tháng 8 năm 2018 đến tháng 12 năm 2018.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình chạy thử nghiệm mô hình lai ghép ABC-PSO trên các tập dữ liệu chuẩn và bài toán thực nghiệm đã mang lại những kết quả nổi bật sau:

Thứ nhất, trên 20 bài toán kiểm chuẩn thuộc thư viện PSPLIB (quy mô từ 10 đến 30 công tác), mô hình ABC-PSO đã tìm ra các phương án tiến độ khả thi rút ngắn thời gian hoàn thành từ 12% đến 28% so với phương pháp lập tiến độ đường găng CPM truyền thống khi chưa xét đến ràng buộc giới hạn tài nguyên.

Thứ hai, khi áp dụng vào bài toán thỏa hiệp thời gian - chi phí 18 công tác của tác giả Emad Elbeltagi (2005), thuật toán lai ghép đã tìm ra phương án tối ưu giúp giảm tổng chi phí thực hiện dự án khoảng 15,4% đồng thời rút ngắn 22% tổng thời gian thi công, đáp ứng 100% giới hạn tài nguyên mà không làm phát sinh chi phí phạt trễ hạn.

Thứ ba, đối với bài toán quy mô lớn 37 công tác đa chế độ mở rộng từ nghiên cứu của Cheng và Weng (2008), mô hình đã xuất sắc tìm ra tập nghiệm Pareto tối ưu cân bằng đồng thời 4 chỉ số: thời gian thi công rút ngắn 18,5%, tổng chi phí trực tiếp và gián tiếp giảm 9,2%, chỉ số chất lượng công trình QPI trung bình duy trì ở mức cao 88,6%, và độ lệch phương sai sử dụng tài nguyên giảm hơn 31,4% so với phương án lập tiến độ khởi sớm ban đầu.

Thảo luận kết quả

Hiệu suất vượt trội của mô hình bắt nguồn từ cơ chế phối hợp thông minh: ở pha ong thợ và pha ong quan sát, việc tích hợp công thức cập nhật vận tốc và vị trí theo cá thể tốt nhất toàn đàn (gBest) của PSO đã giúp thuật toán định hướng tìm kiếm cực nhanh; trong khi đó, pha ong trinh sát của ABC đảm bảo tính đa dạng của quần thể giải pháp. Tốc độ xử lý của mô hình ABC-PSO nhanh hơn khoảng 20% đến 35% so với các giải thuật di truyền đơn thuần (GA) hoặc giải thuật đàn kiến (ACO) trong các nghiên cứu đối chứng của Tran (2015) và Li (2013).

Trong thực tế ứng dụng, kết quả của mô hình được biểu diễn sinh động thông qua biểu đồ không gian ba chiều thể hiện mặt phẳng thỏa hiệp Pareto giữa ba trục thời gian, chi phí và chất lượng, kết hợp cùng biểu đồ cột phân phối tài nguyên trên giao diện Microsoft Project 2013. Bảng tổng hợp các phương án biên cho thấy một quy luật thực tiễn: khi chủ đầu tư yêu cầu rút ngắn 10 ngày tiến độ thi công, tổng chi phí dự án sẽ tăng khoảng 4,5% do phải chuyển đổi sang chế độ thi công nhanh (tăng ca, thêm thiết bị), tuy nhiên mức chất lượng QPI vẫn được kiểm soát an toàn trên ngưỡng 85% nhờ cơ chế chọn lọc nghiêm ngặt của mô hình.

Đề xuất và khuyến nghị

Nhằm chuyển hóa kết quả nghiên cứu thành các giải pháp ứng dụng thiết thực trong ngành xây dựng, luận văn đưa ra bốn khuyến nghị hành động cụ thể:

Thứ nhất, tích hợp ngay add-in lập trình VBA chứa thuật toán ABC-PSO vào phần mềm quản lý dự án Microsoft Project 2013 hoặc Primavera P6 tại các ban quản lý dự án. Giải pháp này giúp tự động hóa 100% công tác điều hòa tài nguyên và rút ngắn thời gian lập tiến độ chi tiết từ 2 ngày làm việc thủ công xuống còn 3 đến 5 phút tính toán trên máy tính.

Thứ hai, chuẩn hóa cơ sở dữ liệu định mức chế độ thi công đa phương án cho ít nhất 50 nhóm công tác kết cấu và hoàn thiện chủ đạo. Các nhà thầu xây dựng cần chủ động đo lường định lượng mối quan hệ giữa chi phí bổ sung thiết bị, nhân lực với chỉ số chất lượng QPI trong vòng 3 tháng trước khi tham gia đấu thầu dự án mới.

Thứ ba, thiết lập quy trình kiểm soát và đánh giá thỏa hiệp 4 mục tiêu định kỳ 14 ngày một lần trong suốt giai đoạn thi công tại hiện trường. Ban chỉ huy công trường có trách nhiệm cập nhật lại tiến độ ngay khi có sự biến động nguồn cung tài nguyên vượt quá 10% so với kế hoạch ban đầu.

Thứ tư, tổ chức các khóa tập huấn chuyên sâu về ứng dụng trí tuệ nhân tạo và kỹ thuật metaheuristic trong quản lý xây dựng cho khoảng 80% đội ngũ kỹ sư kế hoạch và quản lý dự án thuộc các doanh nghiệp xây dựng hạng 1 và hạng 2 trong vòng 6 tháng tới.

Đối tượng nên tham khảo luận văn

Nghiên cứu mang lại giá trị thực tiễn và học thuật sâu sắc cho bốn nhóm đối tượng chính sau:

1. Kỹ sư lập tiến độ và nhà thầu thi công xây dựng: Có thể áp dụng ngay công cụ tự động hóa để lập kế hoạch huy động vật tư, nhân lực và thiết bị, giúp cắt giảm từ 15% đến 25% chi phí máy móc nhàn rỗi và hạn chế tình trạng xung đột tài nguyên giữa các tổ đội trên công trường.
2. Chủ đầu tư và Ban quản lý dự án: Khai thác tập nghiệm Pareto đa chiều để lựa chọn phương án bàn giao công trình sớm hơn từ 10% đến 20% thời gian cam kết mà vẫn đảm bảo độ bền vững, chất lượng kỹ thuật đạt trên 90% tiêu chuẩn nghiệm thu hợp đồng.
3. Giảng viên, nghiên cứu sinh và sinh viên chuyên ngành Quản lý xây dựng: Tiếp cận nguồn tài liệu tham khảo chất lượng cao với hơn 60 công trình khoa học uy tín, cùng hệ thống công thức toán học và mã nguồn mẫu phục vụ nghiên cứu phát triển các giải thuật tối ưu hóa tiến hóa mới.
4. Các chuyên gia phát triển phần mềm quản trị xây dựng (BIM/ERP): Vận dụng thuật toán lai ABC-PSO vào việc nâng cấp module lập lịch biểu thi công 4D/5D, gia tăng hơn 30% hiệu năng tính toán cho các dự án hạ tầng quy mô hàng nghìn công tác.

Câu hỏi thường gặp

Thuật toán lai ABC-PSO mang lại ưu thế gì nổi bật so với thuật toán di truyền GA truyền thống trong bài toán tiến độ? Thuật toán lai ABC-PSO kết hợp hoàn hảo khả năng tìm kiếm toàn cục của bầy ong và tốc độ hội tụ nhanh của bầy hạt, giúp rút ngắn khoảng 25% thời gian tính toán so với GA. Trong các thử nghiệm 30 công tác, ABC-PSO tìm thấy tập nghiệm tối ưu mà không bị mắc kẹt tại cực trị địa phương, đảm bảo 100% các ràng buộc tài nguyên thực tế.

Chỉ số chất lượng QPI được định lượng và kiểm soát như thế nào trong mô hình tối ưu? Chỉ số QPI được tính toán theo hàm phi tuyến bậc hai dựa trên thời lượng thực hiện công tác, biến thiên từ 0% đến 100%. Khi thời gian thi công bị nén ép quá mức dưới 50% thời lượng chuẩn, chỉ số chất lượng sẽ sụt giảm mạnh. Mô hình luôn duy trì nghiệm tối ưu có QPI trung bình toàn dự án đạt trên ngưỡng an toàn 85%.

Mô hình nghiên cứu có thể triển khai trực tiếp vào các dự án xây dựng tại Việt Nam không? Hoàn toàn có thể triển khai dễ dàng do toàn bộ thuật toán được lập trình bằng ngôn ngữ VBA nhúng trực tiếp vào Microsoft Project 2013, công cụ quen thuộc của hơn 70% kỹ sư xây dựng Việt Nam. Người dùng chỉ mất chưa đầy 2 phút nhập dữ liệu đầu vào để nhận bảng tiến độ và biểu đồ tài nguyên tối ưu.

Mô hình giải quyết sự xung đột giữa việc rút ngắn thời gian và gia tăng chi phí ra sao? Mô hình sử dụng khái niệm tập biên không bị trội Pareto để cung cấp đồng thời nhiều phương án tối ưu thay vì một kết quả duy nhất. Ví dụ trong bài toán 18 công tác, nhà quản lý có thể chọn phương án rút ngắn 20% thời gian với chi phí tăng chỉ 3,5%, hoặc chọn phương án tiết kiệm 8% chi phí nếu không bị áp lực bàn giao gấp.

Mục tiêu điều hòa tài nguyên trong nghiên cứu đem lại lợi ích kinh tế gì cho nhà thầu? Điều hòa tài nguyên giúp giảm thiểu phương sai tiêu thụ nguồn lực hàng ngày, hạ thấp đỉnh tải đột biến từ 30% đến 40% trên biểu đồ nhân lực và thiết bị. Điều này giúp nhà thầu tiết kiệm đáng kể chi phí huy động, giải tỏa thiết bị, xóa bỏ thời gian công nhân chờ việc và duy trì năng suất lao động ổn định suốt dự án.

Kết luận

• Xây dựng thành công mô hình toán học giải quyết trọn vẹn bài toán tiến độ xây dựng đa mục tiêu MRC-TCQRT, tích hợp đồng thời 4 yếu tố: thời gian, chi phí, chất lượng và điều hòa tài nguyên đa chế độ thi công.
• Đề xuất giải thuật lai ghép ABC-PSO mang lại hiệu suất hội tụ vượt trội, rút ngắn hơn 25% thời gian tính toán so với các thuật toán đơn lẻ và loại bỏ 100% các vi phạm vượt mức giới hạn tài nguyên.
• Phát triển hoàn chỉnh công cụ ứng dụng tiện ích bằng mã nguồn VBA tích hợp trực tiếp trên nền tảng phần mềm quản trị dự án phổ biến Microsoft Project 2013.
• Kiểm chứng độ chính xác và tính thực tiễn cao qua 20 bộ dữ liệu chuẩn quốc tế PSPLIB cùng 5 dự án thực nghiệm quy mô lên tới 37 công tác.
• Đóng góp nguồn tài liệu học thuật giá trị và giải pháp ứng dụng thiết thực, thúc đẩy quá trình chuyển đổi số trong quản lý tiến độ xây dựng tại Việt Nam.

Hướng phát triển tiếp theo của đề tài là mở rộng tích hợp yếu tố không chắc chắn thông qua lý thuyết tập mờ và kết nối mô hình với nền tảng thông tin công trình BIM 4D/5D trong giai đoạn 12 đến 18 tháng tới. Hãy áp dụng ngay mô hình tối ưu hóa tiến độ hiện đại này để gia tăng năng lực cạnh tranh và đảm bảo thành công toàn diện cho các dự án xây dựng của bạn.

Trích đoạn nội dung tài liệu

ĐẠ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 .