Tối ưu thời gian chi phí dự án sử dụng thuật toán tối ưu hóa nhóm xã hội (SGO) và phương pháp ra quyết định đa tiêu chí

ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN TRUNG HIẾU TỐI ƯU THỜI GIAN CHI PHÍ DỰ ÁN SỬ DỤNG THUẬT TỐN TỐI ƯU HÓA NHÓM XÃ HỘI (SGO) VÀ PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ Chuyên ngành : QUẢN LÝ XÂY DỰNG Mã số ngành : 60.58.03.02 LUẬN VĂN THẠC SĨ NGÀY 08 THÁNG NĂM 2019 TP HCM, HỒ CHÍ MINH, tháng 0112năm 2020 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TP.HCM Cán hướng dẫn khoa học Cán hướng dẫn 1: TS Trần Đức Học Cán hướng dẫn 2: TS Nguyễn Thanh Phong Cán chấm phản biện Cán chấm phản biện 1: PGS TS Phạm Hồng Luân Cán chấm phản biện 2: TS Phạm Hải Chiến Luận văn thạc sĩ bảo vệ Trường Đại Học Bách Khoa, ĐHQG Tp HCM Ngày 10 tháng 01 năm 2020 Thành phần Hội đồng đánh giá Luận văn thạc sĩ gồm: PGS TS Lương Đức Long PGS TS Phạm Hồng Luân TS Phạm Hải Chiến TS Nguyễn Thanh Việt TS Nguyễn Anh Thư CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA KỸ THUẬT XÂY DỰNG ………………………… ……………………………………… GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐẠ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ự - Hạnh phúc -oOo - -oOo NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : Nguyễn Trung Hiếu MSHV : 1770407 Ngày tháng năm sinh : 08/08/1993 Nơi sinh Chuyên ngành Mã số ngành : : Quản lý xây dựng : Quảng Trị 60.58.03.02 I TÊN ĐỀ TÀI: TỐI ƯU THỜI GIAN CHI PHÍ DỰ ÁN SỬ DỤNG THUẬT TỐN TỐI ƯU HĨA NHĨM XÃ HỘI (SGO) VÀ PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ II NHIỆM VỤ LUẬN VĂN: - Giới thiệu phương pháp tạo mơ hình phân tích cân thời gian chi phí (TCT), áp dụng cho dự án thực tế cách xem xét mối quan hệ tổng quát công tác - Phát triển thuật tốn tối ưu nhóm xã hội đa mục tiêu (MOSGO) để giải toán tối ưu cân thời gian chi phí với lần mơ nhất, kết hợp thuật tốn MOSGO với phương pháp định đa tiêu chí để hỗ trợ nhà quản lý lựa chọn phương án - Áp dụng mơ hình kết hợp MOSGO định đa tiêu chí cho trường hợp dự án thực tế TPHCM 3- NGÀY GIAO NHIỆM VỤ: 19/08/2019 4- NGÀY HOÀN THÀNH NHIỆM VỤ: 08/12/2019 5- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN: TS TRẦN ĐỨC HỌC – TS NGUYỄN THANH PHONG Nội dung đề cương Luận văn thạc sĩ Hội Đồng Chuyên Ngành thông qua TP HCM, ngày 08 tháng 12 năm 2019 CÁN BỘ HƯỚNG DẪN CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG TS ĐỖ TIẾN SỸ TRƯỞNG KHOA KỸ THUẬT XÂY DỰNG ………………………………………… GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 LỜI CẢM ƠN!!! Để hồn thành chương trình Thạc sĩ này, trước hết xin gửi lời cám ơn chân thành đến quý thầy cô trường Đại Học Bách Khoa TP.HCM, đặc biệt thầy cô môn Thi công Quản lý Xây dựng, khoa Kỹ thuật Xây dựng người trực tiếp truyền đạt kiến thức cho từ lý thuyết đến thực tiễn ngành suốt hai năm học qua Đồng thời tơi xin bày tỏ lịng biết ơn sâu sắc đến Thầy Trần Đức Học, Thầy Nguyễn Thanh Phong định hướng tận tình hướng dẫn suốt thời gian thực đề tài Trên sở nghiên cứu trước Thầy Trần Đức Học với tận tình bảo, đóng góp ý kiến Thầy tảng quan trọng để tơi hồn thiện nghiên cứu Cuối cùng, cảm ơn anh em đồng nghiệp, bạn học khóa QLXD 2017 chia kiến thức, kinh nghiệm chun ngành góp phần giúp tơi hồn thành Luận Văn Cám ơn gia đình ln bên cạnh để hỗ trợ suốt thời gian qua Tp Hồ Chí Minh, ngày 08 tháng 12 năm 2019 Người thực luận văn Nguyễn Trung Hiếu GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 TĨM TẮT LUẬN VĂN Thị trường xây dựng có tính cạnh tranh cao dự án ngày lớn, phức tạp đặt thách thức việc cực đại hóa lợi nhuận Các nhà quản lý dự án ln cố gắng tìm cách hồn thành dự án với thời gian ngắn chi phí thấp Một nhiệm vụ nhà quản lý dự án giai đoạn lập kế hoạch xây dựng đường cong thời gian chi phí dự án, xác định tiến độ phù hợp cho trình xây dựng Hầu như, mơ hình phân tích cân thời gian chi phí tập trung vào giải dự án đơn giản mà không xét đến ràng buộc phức tạp khác cơng tác Nghiên cứu trình bày cách tiếp cận gọi “Tối ưu hóa đa mục tiêu nhóm xã hội” (MOSGO) để tối ưu hóa thời gian, chi phí dự án xây dựng có mối quan hệ tổng quát Áp dụng cho dự án xây dựng thực tế cho thấy tính hiệu MOSGO so sánh với nhiều thuật toán tiến hóa đa mục tiêu khác áp dụng rộng rãi trước Các kết so sánh phương pháp MOSGO công cụ mạnh mẽ, hiệu việc tìm kiếm đường cong tối ưu thời gian chi phí Ngồi ra, phương pháp định đa tiêu chí áp dụng để xác định giải pháp tốt cho mục tiêu thời gian, chi phí dự án GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ABSTRACT The construction market is highly competitive, the bigger and the more complex projects are, the more increasingly the challenge of maximizing profits requires Project managers always try to make the project completion with the shortest period of time and the least amount of costs One of the main task of project manager in the planning phase is to generate the project time–cost curve and, further, to determine the most appropriate schedule for construction process Almost, existing time-cost trade-off analysis models have focused on solving a simple project representation without regarding for typical activity and project characteristics This research presents a novel approach called “multiple objective social group optimization” (MOSGO) for optimizing time-cost in generalized construction projects The case studies of real construction projects were investigated and the performance of MOSGO is compared to those of widely considered multiple objective evolutionary algorithms The comparison results indicated that the MOSGO approach is a powerful, efficient and effective tool in finding the time-cost curve In addition, the multi-criteria decision making approaches are applied to identify the best schedule for project implementation GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 LỜI CAM ĐOAN Tôi xin cam đoan luận văn: “TỐI ƯU THỜI GIAN CHI PHÍ DỰ ÁN SỬ DỤNG THUẬT TỐN TỐI ƯU HĨA NHĨM XÃ HỘI (SGO) VÀ PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ” cơng trình nghiên cứu tơi Nội dung nghiên cứu hồn tồn trung thực Tơi xin chịu hoàn toàn trách nhiệm nội dung luận văn Tp Hồ Chí Minh, ngày 08 tháng 12 năm 2019 Nguyễn Trung Hiếu Khóa 2017 Chuyên ngành: Quản lý xây dựng Trường Đại Học Bách Khoa TP.HCM GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 MỤC LỤC ĐẶT VẤN ĐỀ Lý chọn đề tài Mục tiêu nghiên cứu Phạm vi nghiên cứu .4 Phương pháp nghiên cứu .4 Đóng góp dự kiến nghiên cứu 1.5.1 Về mặt học thuật .5 1.5.2 Về mặt thực tiễn NGHIÊN CỨU TRƯỚC ĐÂY VỀ TỐI ƯU THỜI GIAN – CHI PHÍ TRONG XÂY DỰNG 2.1 Các nghiên cứu trước tối ưu thời gian – chi phí: .6 2.1.1 Các nghiên cứu liên quan đến vấn đề cân thời gian chi phí (TCT) .6 2.1.2 Các nghiên cứu tiêu biểu nước sử dụng thuật toán metaheuristic cho vấn đề tối ưu cân thời gian chi phí (TCT) 12 2.2 Các vấn đề tồn – hướng phát triển đề tài 13 CƠ SỞ LÝ THUYẾT .15 3.1 Tối ưu đa mục tiêu 15 3.2 Tổng quan thuật toán SGO .17 3.2.1 Cơ sở xây dựng thuật tốn nhóm xã hội (SGO) 17 3.2.2 Triển khai SGO để giải vấn đề tối ưu hóa 19 3.3 Bài toán tiến độ chi phí 22 3.3.1 Tối ưu hóa mục tiêu tiến độ dự án – xét dự án có mối quan hệ tổng quát 22 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 3.3.2 Tổng chi phí dự án - tối ưu mục tiêu chi phí 24 3.3.3 Bài tốn tối ưu hóa cân thời gian chi phí .24 3.4 Phương pháp định đa tiêu chí 25 3.4.1 Tổng quan phương pháp định đa tiêu chí .25 3.3.4 Phương pháp lý luận chứng (ER) .27 PHÁT TRIỂN THUẬT TOÁN SGO ĐA MỤC TIÊU (MOSGO) VÀ KẾT HỢP PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ ĐỂ GIẢI QUYẾT BÀI TỐN TỐI ƯU CÂN BẰNG THỜI GIAN CHI PHÍ (TCT) 29 4.1 Thuật toán SGO đa mục tiêu cho toán tối ưu thời gian chi phí .29 4.4.1 Khởi tạo 30 4.4.2 Biến định .30 4.4.3 Giai đoạn cải thiện 31 4.4.4 Giai đoạn thu thập 32 4.4.5 Lựa chọn quần thể .32 4.4.6 Điều kiện dừng 33 4.2 Kết hợp thuật toán MOSGO phương pháp định đa tiêu chi để giải toán tối ưu cân thời gian chi phí 35 TRƯỜNG HỢP NGHIÊN CỨU DỰ ÁN THỰC TẾ 37 5.1 Trường hợp nghiên cứu: 37 5.2 Kết tối ưu hóa .41 5.3 So sánh kết 44 5.4 Ra định đa tiêu chí .47 KẾT LUẬN VÀ ĐỊNH HƯỚNG 50 TÀI LIỆU THAM KHẢO 51 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 DANH MỤC BẢNG BIỂU Bảng 3.1: Mối quan hệ tổng quát mạng dự án .23 Bảng 3.2: Bảng đánh giá MCDM .26 Bảng 5.1: Trường hợp nghiên cứu 37 Bảng 5.2: Trường hợp nghiên cứu (Dự án thực tế TP.HCM) 38 Bảng 5.3: Các giải pháp tốt đạt mơ hình MOSGO-TCT 42 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 55 40 Rajinikanth, V and S.C Satapathy, Segmentation of Ischemic Stroke Lesion in Brain MRI Based on Social Group Optimization and Fuzzy-Tsallis Entropy Arabian Journal for Science and Engineering, 2018 43(8): p 4365-4378 41 Kelley, J.E., Critical-Path Planning and Scheduling: Mathematical Basis Operations Research, 1961 9(3): p 296-320 42 Deckro, R.F., et al., Nonlinear time/cost tradeoff models in project management Computers & Industrial Engineering, 1995 28(2): p 219-229 43 Eshtehardian, E., A Afshar, and R Abbasnia, Time–cost optimization: using GA and fuzzy sets theory for uncertainties in cost Construction Management and Economics, 2008 26(7): p 679-691 44 Prager, W., A Structural Method of Computing Project Cost Polygons Management Science, 1963 9(3): p 394-404 45 Siemens, N., A Simple CPM Time-Cost Tradeoff Algorithm Management Science, 1971 17(6): p B-354-B-363 46 Pendharkar, P.C., Cost minimizing target setting heuristics for making inefficient decision-making units efficient International Journal of Production Economics, 2015 162: p 1-12 47 Hauser, J.R., Consideration-set heuristics Journal of Business Research, 2014 67(8): p 1688-1699 48 Moselhi, O., Schedule compression using the direct stiffness method Canadian Journal of Civil Engineering, 1993 20(1): p 65-72 49 Hussein, B and O Moselhi, An evolutionary stochastic discrete time-cost trade-off method Canadian Journal of Civil Engineering, 2018 46(7): p 581600 50 Yang, I.-T., Using Elitist Particle Swarm Optimization to Facilitate Bicriterion Time-Cost Trade-Off Analysis Journal of Construction Engineering and Management, 2007 133(7): p 498-505 51 Kalhor, E., et al., Stochastic time–cost optimization using non-dominated archiving ant colony approach Automation in Construction, 2011 20(8): p 1193-1203 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 56 52 Ke, H., A genetic algorithm-based optimizing approach for project time-cost trade-off with uncertain measure Journal of Uncertainty Analysis and Applications, 2014 2(1): p 53 Luân, P.H and D.T Nhân, Nghiên cứu ứng dụng thuật toán ACO (ant colony optimization) tối ưu thời gian chi phí cho dự án xây dựng TẠP CHÍ PHÁT TRIỂN KH&CN, 2010 13: p 17-30 54 Hoàng Nhật Đức, N.Q.L., Phạm Quang Nhật, Tối ưu hóa tiến độ chi phí cho dự án xây dựng sử dụng thuật toán tiến hóa vi phân Tạp chí Khoa học Cơng nghệ - Đại học Duy Tân 2015 1(14): p 135–141 55 Duc-Hoc Tran ⇑, M.-Y.C., Minh-Tu Cao 2, Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality tradeoff problem 2015 74: p 176-186 56 Kendall, E.K.B., Multi-objective Optimization Search Methodologies Introductory Tutorials in Optimization and Decision Support Techniques, 2014: p Pages 403-449 57 Gunantara1*, N., A review of multi-objective optimization: Methods and its applications Gunantara, Cogent Engineering (2018), 25 July 2018: p 1-16 58 Deb, K., Multi-Objective Optimization using Evolutionary Algorithms Wiley, 2001 59 Zhou, A., et al., Multiobjective evolutionary algorithms: A survey of the state of the art Swarm and Evolutionary Computation, 2011 1(1): p 32-49 60 Deb, K., A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, APRIL 2002 6: p 182-197 61 Tran, D.-H., M.-Y Cheng, and M.-T Cao, Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality tradeoff problem Knowledge-Based Systems, 2015 74(0): p 176-186 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 57 62 Nicosia, G., S Rinaudo, and E Sciacca, An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization Knowledge-Based Systems, 2008 21(3): p 175-183 63 Xu, J and X Song, Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment Knowledge-Based Systems, 2015(0) 64 Naik, S.S.A., Social group optimization (SGO) a new population evolutionary Complex & Intelligent Systems, October 2016 2(3): p 173–203 65 Son, J., T Hong, and S Lee, A mixed (continuous + discrete) time-cost tradeoff model considering four different relationships with lag time KSCE Journal of Civil Engineering, 2013 17(2): p 281-291 66 Elmaghraby, S.E and J Kamburowski, The Analysis of Activity Networks under Generalized Precedence Relations (GPRs) Management Science, 1992 38(9): p 1245-1263 67 Emad Elbeltagi, P.D., ManagementStructural P.Eng.,Professor Engineering of Construction Department,Faculty of Engineering,Mansoura University, Chapter - Project time cost trade off Construction Project Management, 2009: p 164-181 68 Abbas Mardania*, A.J., Khalil MD Nora, Zainab Khalifaha, and N.Z.a.A Valipourb, Multiple criteria decision-making techniques and their applications – a review of the literature from 2000 to 2014 Economic Research-Ekonomska Istraživanja, 18 July 2015 18: p 516–571 69 Yang, J.B., et al., The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties European Journal of Operational Research, 2006 171(1): p 309-343 70 Bazargan-Lari, M.R., An evidential reasoning approach to optimal monitoring of drinking water distribution systems for detecting deliberate contamination events Journal of Cleaner Production, 2014 78: p 1-14 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 58 71 Dong‐Ling Xu, J.B.Y., Intelligent decision system for self‐assessment Special Issue: 16th International Conference on Multiple Criteria Decision Making, 2003 12(1): p 43-60 72 Yang, D.L.X.D.J.-B., Introduction to Multi-Criteria Decision Making and the Evidential Reasoning Approach Working Paper Series, Paper No.: 0106, 2001 73 Mesut Kumru, P.Y.K., Analytic hierarchy process application in selecting the mode of transport for a logistics company Journal of Advanced Transportation, 2013 74 Xu, D.-L., An introduction and survey of the evidential reasoning approach for multiple criteria decision analysis Annals of Operations Research, 2012 195(1): p 163-197 75 Kalyanmoy Deb, A.P., Sameer Agarwal, and T Meyarivan, A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002 76 Yao-Nan Wang, L.-H.W., Xiao-Fang Yuan, Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure Soft Computing, February 2010 77 Dai, C., Y Wang, and M Ye, A new multi-objective particle swarm optimization algorithm based on decomposition Information Sciences, 2015 325: p 541-557 78 Deb, K., et al., A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation, 2002 6(2): p 182-197 79 Shannon, C.E., A Mathematical Theory of Communication Bell System Technical Journal, 1948 27(3): p 379-423 80 Monghasemi, S., et al., A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects Expert Systems with Applications, 2015 42(6): p 3089-3104 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN TRUNG HIẾU TỐI ƯU THỜI GIAN CHI PHÍ DỰ ÁN SỬ DỤNG THUẬT TỐN TỐI ƯU HĨA NHĨM XÃ HỘI (SGO) VÀ PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ Chuyên ngành : QUẢN LÝ XÂY DỰNG Mã số ngành : 60.58.03.02 LUẬN VĂN THẠC SĨ TP HCM, NGÀY 08 THÁNG 12 NĂM 2019 ĐẠI HỌC BÁCH KHOA TP.HCM LUẬN VĂN THẠC SĨ PHỤ LỤC LUẬN VĂN GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐH BÁCH KHOA TP.HCM LUẬN VĂN THẠC SĨ BẢNG KẾT QUẢ TẬP PARETO CỦA DỰ ÁN STT 10 11 12 13 14 15 16 17 18 19 20 21 22 THỜI GIAN (NGÀY) 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 92 93 CHI CHÍ (TỶ ĐỒNG) 35.92 35.63 35.32 35.02 34.75 34.51 34.26 34.02 33.79 33.61 33.43 33.26 33.1 32.95 32.8 32.66 32.51 32.39 32.25 32.13 32.01 31.89 BẢN KẾT QUẢ TẬP PARETO CỦA DỰ ÁN STT 10 11 12 THỜI GIAN (NGÀY) 315 316 317 318 319 320 321 322 323 324 325 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG CHI CHÍ (TỶ ĐỒNG) 184.069 183.976 183.883 183.79 183.697 183.604 183.511 183.419 183.399 183.311 183.291 HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐH BÁCH KHOA TP.HCM 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 357 358 359 360 LUẬN VĂN THẠC SĨ 183.203 183.183 183.11 183.09 183.017 182.997 182.924 182.904 182.831 182.811 182.738 182.718 182.647 182.627 182.576 182.556 182.512 182.492 182.459 182.439 182.436 182.432 182.399 182.379 182.376 182.372 182.345 182.325 182.322 182.318 182.292 182.272 182.269 182.265 Hai Case Study toán chạy thử MS Project với trường hợp thời gian lớn nhất, tất công tác chọn phương án để kiểm chứng lại với mơ hình tốn Case Study có thời gian 93 ngày, Case study có thời gian 360 ngày GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐH BÁCH KHOA TP HCM ID Task Name 10 11 12 13 14 15 16 17 18 19 20 21 Predecessors LUẬN VĂN THẠC SĨ Duration Qtr 2, 2019 Apr CASESTUDY ĐƯỜNG CHÍNH Chuyển hướng giao thơng Đào đá Đào đất đá, bỏ lớp vĩa hè hữu Ổn định đường, xây dựng tường chắn, cống hộp Thi cơng bờ kè Thi cơng đường ống nước Thi cơng lớp nuwóc Trồng đường GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG Qtr 3, 2019 Jul Aug Sep 22 days 2FS-3 days 2,3 5SS+1 day ĐƯỜNG TẠM B Đào đất, đá Đắp bờ bao Thi công lớp đá base subbase Thi công lớp nhựa đường Biển báo kẻ vạch tạm Jun 93 days ĐƯỜNG TẠM A Đào đá Đắp bờ bao Thi công lớp đá base subbase Thi công lớp nhựa đường Biển báo kẻ vạch tạm May days days days days days 25 days 3,8FS-1 day 9,4 5,10 6,11FF+1 day days days days days days 63 days 6,12 day 14 days 15SS+2 days days 16SS+2 days days 15FS-4 days,17FS-2 daysdays 18FS-6 days days 18SS+4 days 13 days 18FS+4 days days HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐH BÁCH KHOA TP HCM ID Task Name Predecessors Duration Qtr 2, 2019 Apr 22 Lắp đặt hệ thống điện 18 days 23 Mương thoát nước Lớp đá subbase Lớp đá base Thi công đảo Median Lắp đặt hệ thống điện cho đảo 20SS+3 days 23SS+2 days 24SS+2 days 25FS-9 days 26SS+6 days days 14 days 14 days 14 days days Thi công nhựa lớp Thi công nhựa lớp Phủ lớp ma sát Biển báo sơn kẻ vạch Khôi phục giao thông 26FS-4 days 28SS+4 days 29 30FS-3 days 31 days 10 days days 10 days day 24 25 26 27 28 29 30 31 32 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG LUẬN VĂN THẠC SĨ May Jun Qtr 3, 2019 Jul Aug Sep HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ĐH BÁCH KHOA TP HCM ID Task Name 10 11 12 13 14 15 16 Predecessors LUẬN VĂN THẠC SĨ Duration Half 1, 2019 A Case Study Commencement Date/ Ngày khởi công Material, equipment mobilization/ Tập kết vật tư thiết bị Site office/ Văn phịng cơng trường Temporary electricicty and water/ Điện nước tạm Installation bored pile 2FS+3 days Foundation for tower crane Install/ Lắp đặt Remove/ Tháo dỡ 44FS+30 days Install/ Lắp đặt (Hoist/ Vận thăng) 46SS-15 days Remove/ Tháo dỡ (Hoist/ Vận thăng) 44FS+45 days Install/ Lắp đặt (Safety scaffolding/ Giàn 34 giáo bao che) Remove/ Tháo dỡ (Safety scaffolding/ 44FS+30 days Giàn giáo bao che) Excavation from existing level to -3.1m at zone 1&2/ Đào mở từ MĐTN xuống cao độ -3.1m Intalled Sheet pile L=9m (Excavations and 13 foundations at Zone 1) Excavation of Lift Pit/ Đào đất hố thang 14 máy Cutting pile head and lean concrete 15 GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG M J Half 2, 2019 J A S O N D Half 1, 2020 J F M A M J Half 2, 2020 J A S 360 days day days days days 10 days days days days 10 days days 80 days 14 days days days days days HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 O ĐH BÁCH KHOA TP HCM ID Task Name 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 Predecessors LUẬN VĂN THẠC SĨ Duration Half 1, 2019 A Install rebar for foundation zone 16FS-2 days Install formwork 17FS-3 days Casting concrete for foundation and 18FF+1 day bracing beam Remove formwork and backfilling/ Tháo 19 coppha lấp đất Remove sheet pile/ Tháo dỡ 20 Backfilling and lean concrete for slab 26 Install Rebar for Basement Slab zone 22 Apply Waterproofing for basement slab/ 22 thi công chống thấm sàn hầm Casting concrete for slab zone with zone 24 1/ Đổ bê tông sàn tầng hầm zone days days days Excavations and foundations at Zone Excavations and foundations at Zone Excavations and foundations at Zone Excavations and foundations at Zone 1st floor/ Sàn tầng - zone 1st floor/ Sàn tầng - zone 2nd floor/ Sàn tầng - zone 2nd floor/ Sàn tầng - zone 3rd floor/ Sàn tầng - zone 3rd floor/ Sàn tầng - zone 36 days 39 days 33 days 28 days 35 days 35 days 10 days 10 days 10 days 10 days GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG 14 26FS+7 days 26 27 28,25 27 30 31 32 33 M J Half 2, 2019 J A S O N D Half 1, 2020 J F M A M J Half 2, 2020 J A S days days days days days day HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 O ĐH BÁCH KHOA TP HCM ID Task Name 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 4th floor/ Sàn tầng - zone 4th floor/ Sàn tầng - zone 5th floor/ Sàn tầng - zone 5th floor/ Sàn tầng - zone 6th floor/ Sàn tầng - zone 6th floor/ Sàn tầng - zone 7th floor/ Sàn tầng - zone 7th floor/ Sàn tầng - zone Roof floor/ Sàn mái Concrete Basement to level - Kết cấu cầu thang ( tầng tầng 7) Brick work/ Công tác xây tường Basement/ Tầng hầm Plastering work/ trát tường Basement/ Tầng hầm Level Level Level Level Level Level Level and Roof Install frame, subframe Install Glass GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG Predecessors LUẬN VĂN THẠC SĨ Duration Half 1, 2019 A 34 35 36 37 38 39 40 41 43FS-5 days 44FS+5 days 10 days 10 days 10 days 10 days 10 days 10 days 10 days 10 days 10 days 70 days 37FF 14 days M J Half 2, 2019 J A S O N D Half 1, 2020 J F M A M J Half 2, 2020 J A S 46FS+10 days 10 days 37 39 41 43 44 52SS+7 days 53SS+7 days 54 59SS 153 days 139 days 132 days 125 days 118 days 111 days 91 days 60 days 30 days HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 O ĐH BÁCH KHOA TP HCM ID Task Name 57 58 59 60 61 62 63 64 65 66 67 68 69 Predecessors LUẬN VĂN THẠC SĨ Duration Half 1, 2019 A Install accessories and silicon Cleaning and testing Gondolar work/ Công tác thả Gondolar Staircase work/ Hoàn thiện cầu thang Canopy work Structure/ Kết cấu Finishing/ Hoàn thiện MEP system include: lighting, fire fighting system…/ Hệ thống điện, nước, phòng cháy chữa cháy Structure for utilities/ Kết cấu nhà phụ trợ MEP system include: lighting, fire fighting system…/ Hệ thống điện, nước, phòng cháy chữa cháy Finishing/ Hồn thiện Curb, road system/ Thi cơng bó vỉa, đường nội Landscape/ cảnh quan GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG 56SS+15 days 57 8,12 46FS+30 days 60 30 62FS-10 days 63SS 20 days 20 days 57 days 64 days 30 days 50 days 80 days 50 days 63SS 60 days 65SS 100 days M J Half 2, 2019 J A S O N D Half 1, 2020 J F M A M J Half 2, 2020 J A S 65FS-10 days 50 days 64SS 60 days 68SS+15 days 60 days HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 O ĐẠI HỌC BÁCH KHOA TP.HCM LUẬN VĂN THẠC SĨ LÝ LỊCH TRÍCH NGANG Họ tên: NGUYỄN TRUNG HIẾU Ngày sinh: 08/08/1993 Nơi sinh: Gio Phong – Gio Linh – Quảng Trị Địa liên lạc: Cc Hausneo, Đường số 11, Phường Phú Hữu, Quận 9, TP HCM Điện thoại: 0383 097 345 Email: Hieuqt93@gmail.com QUÁ TRÌNH ĐÀO TẠO  2011 – 2016 : Sinh viên Trường Đại Học Bách Khoa Tp.HCM, chuyên ngành Xây dựng Dân dụng Công nghiệp  2017 – : Học viên cao học trường Đại Học Bách Khoa Tp HCM, chun ngành Quản lý Xây dựng Q TRÌNH CƠNG TÁC  2016 – 2017 : Giám sát thi công – Công ty Cổ phần Đầu tư Xây dựng Newtecons  2017 – Nay : Nhân viên đấu thầu – Công ty Cổ phần Đầu tư Xây dựng Newtecons GVHD: TS TRẦN ĐỨC HỌC TS NGUYỄN THANH PHONG HVTH: NGUYỄN TRUNG HIẾU MSHV: 1770407 ... Tổng chi phí dự án - tối ưu mục tiêu chi phí 24 3.3.3 Bài toán tối ưu hóa cân thời gian chi phí .24 3.4 Phương pháp định đa tiêu chí 25 3.4.1 Tổng quan phương pháp định đa tiêu chí. .. : : Quản lý xây dựng : Quảng Trị 60.58.03.02 I TÊN ĐỀ TÀI: TỐI ƯU THỜI GIAN CHI PHÍ DỰ ÁN SỬ DỤNG THUẬT TỐN TỐI ƯU HÓA NHÓM XÃ HỘI (SGO) VÀ PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ II NHIỆM VỤ LUẬN... TRIỂN THUẬT TOÁN SGO ĐA MỤC TIÊU (MOSGO) VÀ KẾT HỢP PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA TIÊU CHÍ ĐỂ GIẢI QUYẾT BÀI TOÁN TỐI ƯU CÂN BẰNG THỜI GIAN CHI PHÍ (TCT) 4.1 Thuật tốn SGO đa mục tiêu cho tốn tối ưu