ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA ------------------ HUỲNH PHÚ HẢI KẾT HỢP BIM VÀ THUẬT TOÁN TIẾN HÓA ĐA MỤC TIÊU (EVOLUTION ALGORITH – EA) NHẰM TỔ CHỨC MẶT BẰNG CÔNG TRƯỜNG VÀ QUẢN LÝ AN TOÀN LAO ĐỘNG TRONG DỰ ÁN XÂY DỰNG Chuyên ngành : QUẢN LÝ XÂY DỰNG Mã số : 8580302 LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 07 năm 2023 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BACH KHOA – ĐHQG -HCM Cán bộ hướng dẫn khoa học 1: Chữ ký: PGS. TRẦN ĐỨC HỌC Cán bộ hướng dẫn khoa học 2: Chữ ký: TS. NGUYỄN ANH THƯ Cán bộ chấm nhận xét 1: Chữ ký: TS.
LÊ HOÀI LONG Cán bộ chấm nhận xét 2: Chữ ký: TS. NGUYỄN VĂN TIẾP Luận văn thạc sĩ được bảo vệ tại Trường Đại học Bách Khoa, ĐHQG Tp.HCM ngày 13 tháng 07 năm 2023. Thành phần hội đồng đánh giá Luận văn thạc sĩ bao gồm: 1. Chủ tịch hội đồng: PGS.TS Lương Đức Long 2.
Thư ký hội đồng: PGS.TS Đỗ Tiến Sỹ 3. Ủy viên phản biện 1: TS. Lê Hoài Long 4. Ủy viên phản biện 2: TS.
Ủy viên hội đồng: TS. Đặng Ngọc Châu Xác nhận của Chủ tịch Hội đồng đánh giá Luận văn và Trưởng Khoa quản lý chuyên ngành sau khi luận văn được sửa chữa (nếu có). CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA KỸ THUẬT XÂY DỰNG ĐẠI HỌC QUỐC 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 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: HUỲNH PHÚ HẢI MSHV: 2170248 Ngày, tháng, năm sinh: 24/03/1997 Nơi sinh: Tp. Hồ Chí Minh Chuyên ngành: Quản lý xây dựng I.
TÊN ĐỀ TÀI: KẾT HỢP BIM VÀ THUẬT TOÁN TIẾN HÓA ĐA MỤC TIÊU (EVOLUTION ALGORITH – EA) NHẰM TỔ CHỨC MẶT BẰNG CÔNG TRƯỜNG VÀ QUẢN LÝ AN TOÀN LAO ĐỘNG TRONG DỰ ÁN XÂY DỰNG. INTEGRATING BUILDING INFORMATION MODELING (BIM) WITH A MULTI-OBJECTIVE EVOLUTION ALGORITHM (EA) TO OPTIMIZE CONSTRUCTION SITE LAYOUT AND MANAGE LABOR SAFETY IN CONSTRUCTION PROJECTS II. NHIỆM VỤ VÀ NỘI DUNG: 1.Tìm hiểu các thuật toán EAs bao gồm: tối ưu bầy đàn (PSO) và thuật toán di truyền (NSGA_II).Xác định và giải quyết hàm mục tiêu bài toán bố trí cơ sở vật chất và an toàn lao động đối với trường hợp rơi vật tư trong quá trình vận chuyển.Kết hợp BIM và các thuật toán EAs, tạo ra công cụ giúp tối ưu hoá mặt bằng công trường và quản lý an toàn lao động. NGÀY GIAO NHIỄM VỤ: 06/02/2023 IV.
NGÀY HOÀN THÀNH NHIỆM VỤ: 12/06/2023 V. CÁN BỘ HƯỚNG DẪN: PGS. TRẦN ĐỨC HỌC và TS. NGUYỄN ANH THƯ Tp.
Hồ Chí Minh, ngày 12 tháng 06 năm 2023 CÁN BỘ HƯỚNG DẪN CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN PGS. TRẦN ĐỨC HỌC TS. NGUYỄN ANH THƯ TS. LÊ HOÀI LONG TRƯỞNG KHOA KỸ THUẬT XÂY DỰNG i LỜI CẢM ƠN Tôi xin gửi lời cảm ơn sâu sắc nhất đến thầy cô hướng dẫn, thầy PGS.
Trần Đức Học và TS. Nguyễn Anh Thư, vì sự hướng dẫn và hỗ trợ quý báu của họ trong suốt quá trình thực hiện luận văn thạc sĩ của tôi về "KẾT HỢP BIM VÀ THUẬT TOÁN TIẾN HÓA ĐA MỤC TIÊU (EVOLUTION ALGORITHM - EA) NHẰM TỔ CHỨC MẶT BẰNG CÔNG TRƯỜNG VÀ QUẢN LÝ AN TOÀN LAO ĐỘNG TRONG DỰ ÁN XÂY DỰNG." Kiến thức và sự nhận biết của họ đã đóng vai trò quan trọng trong việc hình thành nghiên cứu này, và sự khích lệ của họ đã thúc đẩy tôi nỗ lực hết mình. Tôi thật sự biết ơn sự kiên nhẫn, hiểu biết và sự hướng dẫn của thầy cô. Cùng với đó tôi muốn gửi lời cảm ơn đến Trường Đại học Bách Khoa, Đại học Quốc gia, đã cung cấp cho tôi một môi trường học tập tuyệt vời và cơ hội để thực hiện nghiên cứu này.
Tôi cũng muốn gửi lời cảm ơn đến khoa Quản lý Xây dựng đã tạo ra một môi trường học thuật sáng tạo, cũng như phòng thí nghiệm mô phỏng thông tin công trình BIM (BIMLab) và đến các bạn đồng niên của tôi vì sự đồng lòng và những cuộc thảo luận trí tuệ. Cuộc hành trình này sẽ không giống như vậy nếu không có mọi người. Cuối cùng, tôi muốn dành công trình này cho gia đình của tôi vì tình yêu và sự hỗ trợ không ngừng nghỉ của họ trong suốt quá trình học tập của tôi. Niềm tin của họ vào khả năng của tôi đã là nguồn sức mạnh và cảm hứng không ngừng.
Và lần nữa cảm ơn tất cả mọi người đã là một phần của cuộc hành trình này. Hồ Chí Minh, ngày 08 tháng 02 năm 2023 Huỳnh Phú Hải Master Student: Huynh Phu Hai Student Code: 2170248 ii TÓM TẮT Bước khởi đầu quan trọng nhất trong quá trình thi công xây dựng công trình là lập kế hoạch bố trí mặt bằng công trường. Thành công của bước này sẽ góp phần đẩy nhanh tiến độ dự án. Từ đó vấn đề bố trí mặt bằng trong công trường xây dung được chú ý, đã có nhiều phương pháp giải quyết từ trực quan dựa trên kinh nghiệm cho đến sử dụng các thuật toán máy tính hiện đại.
Tuy nhiên, việc tìm ra giải pháp tối ưu cho bài toán này vẫn là thách thức lớn với các nhà quản lý dự án bởi các dự án ngày càng phức tạp và có nhiều mục tiêu khác nhau cần cân bằng. Với khả năng kết hợp mô hình thông tin (BIM) và thuật toán tiến hoá tối ưu (EAs) đang được coi là xu hướng tất yếu trong tương lai của ngành xây dựng nhằm giải quyết bài toán về tối ưu trong công trình xây dựng. BIM cung cấp khả năng mô hình hóa thông tin chi tiết, chính xác về công trình. Trong khi đó, EAs với các thuật toán tối ưu hóa tiên tiến có thể xử lý các bài toán kinh doanh phức tạp, đưa ra các giải pháp tối ưu trong thời gian thực.
Trong nghiên cứu này, phát triển mô hình tối ưu hóa bố trí mặt bằng công trường nhằm mục đích giảm rủi ro giữa các luồng hoạt động và tối ưu hoá bình đồ công trường được phát triển. Đề tài nghiên cứu các thuật toán tối ưu hóa tiến hóa như PSO và NSGA-II, sau đó kết hợp với BIM để xây dựng mô hình toán học và công cụ hỗ trợ ra quyết định cho bài toán tổ chức mặt bằng công trường. Master Student: Huynh Phu Hai Student Code: 2170248 ii ABSTRACT The most important initial step in the construction process of a project is planning the layout of the construction site. The success of this step contributes to accelerating the project's progress.
Thus, the layout arrangement in the construction site has been given attention, with various solutions proposed, ranging from intuitive approaches based on experience to the use of modern computer algorithms. However, finding an optimal solution for this problem remains a significant challenge for project managers due to the increasing complexity of projects and the need to balance various objectives. Combining Building Information Modeling (BIM) and Evolutionary Algorithms (EAs) is considered an inevitable trend in the future of the construction industry to address optimization problems in construction projects. BIM provides the ability to model detailed, accurate information about the project, while EAs with advanced optimization algorithms can handle complex business problems, offering optimal solutions in real-time.
In this study, a layout optimization model for construction sites is developed with the aim of reducing the risks between activity flows and optimizing the site's layout. The research topic investigates evolutionary optimization algorithms such as PSO and NSGA-II, and then combines them with BIM to construct a mathematical model and decision support tool for the construction site layout organization problem. Master Student: Huynh Phu Hai Student Code: 2170248 iii LỜI CAM ĐOAN Tôi xin cam đoan đây là luận văn do chính tôi thực hiện dưới sự hướng dẫn của PGS. Trần Đức Học và TS.
Nguyễn Anh Thư Các kết quả của luận văn là đúng sự thật và chưa được công bố ở các nghiên cứu khác. Tôi xin chịu trách nhiệm về công việc thực hiện của mình. Hồ Chí Minh, ngày 08 tháng 02 năm 2023 Huỳnh Phú Hải Master Student: Huynh Phu Hai Student Code: 2170248 iv TABLE OF CONTENTS TABLE OF CONTENTS. iv LIST OF ABBREVIATIONS.
vi LIST OF TABLES. vii LIST OF FIGURES. viii LIST OF EQUATION.1 Construction site layout .2 Construction site safety .3 Evolution Algorithm - EA .5 Building Information Modelling .6 Combining BIM and EA. Thesis related question .19 CHAPTER 2: LITTERATURE REVIEW .1 CONSTRUCTION SITE LAYOUT AND CONSTRUCTION SAFETY .1 Construction site layout planning .2 Construction safety prevention[41]: .2 MULTI – OBJECTIVE EVOLUTION ALGORITHM .28 Master Student: Huynh Phu Hai Student Code: 2170248 v 2.1 Multi – Objective optimization - MOO: .2 Step to analyze by EA.3 Particle Swarm Optimization (PSO) inspiration.4 Particle Swarm Optimization (PSO).3 BIM in construction site layout .42 CHAPTER 4: CASE STUDY .1 OBJECTIVE FUNCTION AND PARAMETER .2 PSO in MOO: .4 MOPSO comparison with NSGA II .1 EA – BIM Intergration .88 Master Student: Huynh Phu Hai Student Code: 2170248 vi LIST OF ABBREVIATIONS BIM Mô hình thông tin công trình Building Information Modelling MOPSO Thuật toán đa mục tiêu bầy đàn Multi Objective Particle Swarm Optimization NSGA II Thuật toán di truyền không None Dominated Sorting Genetic vượt trội Algorithm OSH An Toàn Lao động Occupational Safety and Health IT Công nghệ thông tin Information Technology EA Thuật Toán tiến hóa Evolution Algorithm CSLP Sắp xếp bình đồ công trường Construction Site Layout Planning API Giao diện lập trình ứng dụng Application Programming Interface CSC Hệ số an toàn của cẩu trục Crane Safety Criterion MCDC Ra quyết định đa tiêu chí Multiple Criteria Decision Making Master Student: Huynh Phu Hai Student Code: 2170248 vii LIST OF TABLES Table 1-1: Comparison of occupational accident situations in 2022 and 2021 in areas with labor relations [6].6 Table 1-2: Pros and cons for Algorithm in EA .12 Table 2-1: List of temporary facility .22 Table 2-2: Meta – heuristics in CSLP related study .38 Table 2-3: Evolution Algorithm in CSLP related studies .39 Table 2-4: Related studies in integrate BIM in construction site layout.40 Table 3-1: Project Temporary facility project properties.44 Table 3-2 Sensitivity of Facility to Falling Objects.51 Table 4-1 Hazard Degree Matrix .60 Table 4-2: Adjacent distance matrix of temporary facility Loop 1 (F1).61 Table 4-3: Temporary facilities Zone identified Loop 1.62 Table 4-4: CSC Coefficient in Loop 1 (F2) .62 Table 4-5: MOPSO output after 16-time optimization in project in loop 2.66 Table 4-6: MOPSO output after 16-time optimization in project in loop 24.67 Table 4-7: MOPSO output after 16-time optimization in project in loop 25.68 Table 4-8: MOPSO output after 16-time optimization in project in loop 28.69 Table 4-9: MOPSO output after 16-time optimization in project in loop 33.70 Table 4-10: MOPSO output after 16-time optimization in project in loop 38.71 Table 4-11: MOPSO output after 16-time optimization in project in loop 43.72 Table 4-12: MOPSO output after 16-time optimization in project in loop 46.73 Table 4-13: Output comparison between MOPSO and NSGA II Loop 15 .75 Table 4-14: Output comparison between MOPSO and NSGA II Loop 40 .76 Table 4-15: Output comparison between MOPSO and NSGA II Loop 24 .78 Table 4-16: Descriptive Statistics .