Tối ưu tiến độ sử dụng ma trận cấu trúc phụ thuộc bằng thuật toán cá voi có xét đến ràng buộc tài nguyên và tài nguyên hiếm

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA THÀNH PHỐ HỒ CHÍ MINH PHẠM TÔN ĐẠT TỐI ƯU TIẾN ĐỘ SỬ DỤNG MA TRẬN CẤU TRÚC PHỤ THUỘC BẰNG THUẬT TỐN CÁ VOI CĨ XÉT ĐẾ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ẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, 03 tháng 08 năm 2020 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA THÀNH PHỐ HỒ CHÍ MINH PHẠM TÔN ĐẠT TỐI ƯU TIẾN ĐỘ SỬ DỤNG MA TRẬN CẤU TRÚC PHỤ THUỘC BẰNG THUẬT TOÁN CÁ VOI CÓ XÉT ĐẾ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ẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, 03 tháng 08 năm 2020 NGHIÊN CỨU ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG-HCM Cán hướng dẫn khoa học: Cán hướng dẫn 1: TS Chu Việt Cường Cán hướng dẫn 1: TS Phạm Vũ Hồng Sơn Cán chấm nhận xét|: Cán chấm nhận xét 1: TS Hà Duy Khánh Cán chấm nhận xét 2: TS Nguyễn Anh Thư Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG TP.HCM, vào ngày 10 tháng 09 năm 2020 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 hàm, học vị Hội đồng chấm bảo vệ luận văn thạc sĩ) TS Đỗ Tiến Sỹ TS Hà Duy Khánh TS Nguyễn Anh Thư TS Trần Đức Học TS Nguyễn Hoài Nghĩa Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sửa chữa CHỦ TỊCH HỘI ĐỒNG ………………………………………… TRƯỞNG KHOA ………………………………………… ĐẠ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 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : PHẠM TÔN ĐẠT MSHV : 1870381 Ngày, tháng, năm sinh : 10/06/1996 Nơi sinh : Quảng Ngãi Chuyên ngành Mã số : Quản Lý Xây Dựng : 8580302 I TÊN ĐỀ TÀI: TỐI ƯU TIẾN ĐỘ SỬ DỤNG MA TRẬN CẤU TRÚC PHỤ THUỘC BẰNG THUẬT TỐN CÁ VOI CĨ XÉT ĐẾN RÀNG BUỘC TÀI NGUN 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 vấn đề vòng lặp cơng tác tối ưu tiến độ dự án có xét đến điều kiện ràng buộc tài nguyên tài nguyên - Ứng dụng thuật toán cá voi (WOA) làm công cụ để thực tối ưu so sánh tính khả thi với thuật tốn khác: thuật tốn sói xám (GWO) 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 V CÁN BỘ HƯỚNG DẪN : GVHD : TS Chu Việt Cường GVHD : TS Phạm Vũ Hồng Sơn TP HCM, ngày 03 tháng 08 năm 2020 CÁN BỘ HƯỚNG DẪN TS CHU VIỆT CƯỜNG CHỦ NHIỆM BỘ MÔN ĐÀO TẠO TS ĐỖ TIẾN SỸ CÁN BỘ HƯỚNG DẪN TS PHẠM VŨ HỒNG SƠN TRƯỞNG KHOA PGS.TS LÊ ANH TUẤN LỜI CẢM ƠN Để có ngày hơm nay, xin chân thành cảm ơn quý thầy cô môn Thi công Quản lý Xây dựng, người trực tiếp dạy dỗ, ân cần trang bị cho sinh viên kiến thức vô quý báu ngày giảng đường Em xin gửi lời cảm ơn sâu sắc đến thầy TS CHU VIỆT CƯỜNG TS PHẠM VŨ HỒNG SƠN – Những giảng viên hướng dẫn, người giúp đỡ em từ ngày đầu lúc làm đề cương luận văn hoàn thành nghiên cứu Những lời khuyên hướng dẫn thầy phương hướng động lực để em hoàn thành tốt luận văn Em xin cảm ơn thầy nhiều kiến thức thầy truyền đạt khơng kiến thức giáo trình mà cịn kiến thức bổ ích ngồi thực tế Cuối cùng, sinh viên xin gửi lời cảm ơn đến bố mẹ, người thân yêu gia đình ln tin tưởng Sự tin tưởng động lực để cố gắng phấn đấu ngày tháng xa nhà Luận văn chắn khơng thể tránh khỏi thiếu sót, hạn chế Rất mong thơng cảm dạy, góp ý Thầy Cơ Lời cuối cùng, em kính chúc Ban lãnh đạo Khoa, quý Thầy, quý Cô lời chúc sức khỏe, thành công công tác sống Luận văn q tơi gửi tặng tới Thầy, gia đình, đồng nghiệp, bạn bè, người ủng hộ bên TP HCM, ngày 03 tháng 08 năm 2020 Phạm Tôn Đạt TÓM TẮT Việc triển khai dự án xây dựng q trình phức tạp hóa việc lập tiến độ thực công tác xây dựng Công việc thiết kế thu thập thông tin, trao đổi đơn vị thiết kế, thi công, chủ đầu tư đơn vị thẩm tra cần hợp tác trao đổi liên tục, kết nhiều trình lặp lặp lại giai đoạn Mối quan hệ lặp lại gọi mối quan hệ phụ thuộc lẫn công tác Các công cụ quản lý dự án PERT, GANTT, CPM cho phép mơ hình mối quan hệ liên tục song song giải mối quan hệ phức tạp vòng lặp phụ thuộc lẫn nhau, mối quan hệ phổ biến tiến độ dự án xây dựng Vì vậy, ma trận cấu trúc phụ thuộc (Dependence Structure Matrix DSM) nghiên cứu, phát triển ứng dụng để giúp khắc phục nhược điểm cơng cụ quản lý truyền thống Bên cạnh đó, tài nguyên ràng buộc có ảnh hưởng lớn xây dựng xác định tính khả thi tiến độ liệu tiến độ có tối ưu hay khơng Do đó, yếu tố tài ngun xét đến để đáp ứng điều kiện thực tế, phù hợp với điều kiện phân bổ nguồn lực công ty Nghiên cứu phát triển mơ hình tối ưu sử dụng ma trận cấu trúc phụ thuộc DSM thuật toán tối ưu cá voi (WOA), bên cạnh đó, so sánh thuật tốn WOA với thuật tốn trước sói xám (GWO) di truyền (GA), nhằm kiểm chứng khả làm việc hiệu mơ hình tối ưu WOA tốn Từ khóa: Ma trận cấu trúc phụ thuộc, Thuật tốn tối ưu cá voi, Tiến độ dự án, Giai đoạn tiền thi công ABSTRACT The 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 LỜI CAM ĐOAN Tôi xin cam đoan Luận văn thạc sĩ hoàn toàn tự nghiên cứu thực hướng dẫn TS Chu Việt Cường TS Phạm Vũ Hồng Sơn Tôi xin cam đoan thông tin luận văn trích dẫn nguồn gốc rõ ràng, số liệu kết nghiên cứu luận văn hồn tồn trung thực khơng chép Nếu có sai sót tơi hồn tồn chịu trách nhiệm TP.Hồ Chí Minh, ngày 03 tháng 08 năm 2020 Phạm Tơn Đạt Khóa 2018 Chun ngành: Quản lý xây dựng Trường ĐHBK TP.HCM MỤC LỤC CHƯƠNG ĐẶT VẤN ĐỀ 1.1 Đặt vấn đề 1.2 Lựa chọn đề tài 1.3 Mục tiêu nghiên cứu 1.4 Đối tượng phạm vi nghiên cứu 1.5 Bố cục luận văn CHƯƠNG TỔNG QUAN VỀ CÁC NGHIÊN CỨU TRƯỚC ĐÂY 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 11 2.3 Các nghiên cứu ma trận cấu trúc phụ thuộc (DSM) 16 2.4 Các nghiên cứu thuật toán cá voi (WOA) 18 2.5 Kết luận chương 20 CHƯƠNG PHƯƠNG PHÁP NGHIÊN CỨU 22 3.1 Quy trình nghiên cứu 22 3.2 Công cụ nghiên cứu 23 3.3 Nghiên cứu sở lý thuyết 23 3.3.1 Sơ lược công cụ Dependence Structure Matrix (DSM) 23 3.3.2 Thuật toán cá voi (Whale Optimization Algorithm) 29 3.3.3 Thuật tốn tối ưu sói xám (Grey Wolf Optimizer) 34 3.3.4 Thuật toán di truyền (Genetic Algorithm) 37 3.3.5 Chất lượng cải thiện chất lượng 43 3.3.6 Vấn đề ràng buộc tài nguyên 46 3.3.7 Vấn đề tài nguyên 48 CHƯƠNG XÂY DỰNG MƠ HÌNH VÀ TRƯỜNG HỢP NGHIÊN CỨU 50 4.1 Xây dựng mơ hình nghiên cứu 50 4.2 Trường hợp nghiên cứu 53 4.2.1 Các công tác thực 53 4.2.2 Dữ liệu nguồn nhân lực 53 4.2.3 Hiệu suất công việc 56 4.2.4 Sự cải tiến chất lượng 56 4.2.5 Thơng số thuật tốn WOA 56 4.3 Kết toán (thuật toán WOA) 57 4.4 Phân tích, so sánh thuật tốn WOA thuật toán khác 65 4.4.1 Thơng số thuật tốn GA 65 4.4.2 Thơng số thuật tốn GWO 65 4.4.3 Kết thuật toán GWO GA 66 CHƯƠNG MA TRẬN DSM KHI XÉT ĐẾN TÀI NGUYÊN HIẾM 76 5.1 Vấn đề tài nguyên 76 5.2 Trường hợp nghiên cứu 76 5.3 Kết 77 CHƯƠNG KẾT LUẬN, KIẾN NGHỊ VÀ HƯỚNG NGHIÊN CỨU TRONG TƯƠNG LAI………………………………………………………………………………………………….83 6.1 Kết luận 83 6.2 Kiến nghị 83 CHƯƠNG TÀI LIỆU THAM KHẢO VÀ TRÍCH DẪN 85 PHỤ LỤC BẢNG BIỂU 90 LUẬN VĂN CAO HỌC 2020 Trong nghiên cứu này, thuật toán WOA phù hợp để giải vấn đề tối ưu hố đơn mục tiêu khơng gian rộng lớn, đó, áp dụng cho trường hợp nghiên cứu khác Tuy nhiên, khơng có thuật tốn hồn hảo để giải vấn đề mà khơng có nhược điểm gì, toán tối ưu phức tạp tối ưu đa chiều hay đa mục tiêu, WOA cần kết hợp thêm với nhiều thuật toán khác để trở nên tồn diện HVTH: Phạm Tơn Đạt - 1870381 84 LUẬN VĂN CAO HỌC 2020 CHƯƠNG TÀI LIỆU THAM KHẢO VÀ TRÍCH DẪN TÀI LIỆU THAM KHẢO VÀ TRÍCH DẪN Agrama, F.A.E.-M., Linear projects scheduling using spreadsheets features Alexandria Engineering Journal, 2011 50(2): p 179-185 Ahmed Korashy, Salah Kamel, Francisco Jurado & Abdel-Raheem Youssef 2019 "Hybrid Whale Optimization Algorithm and Grey Wolf Optimizer Algorithm for Optimal Coordination of Direction Overcurrent Relays." Alroomi, A., D H S Jeong and G D Oberlender (2012) "Analysis of CostEstimating Competencies Using Criticality Matrix and Factor Analysis." Journal of Construction Engineering and Management 138(11): 1270-1280 Amjad Hudaib, Raja Masadeh, Abdullah Alzaqebah 2018 "WGW: A Hybrid Approach Based on Whale and Grey Wolf Optimization Algorithms for Requirements Prioritization" Ashif A R, Vidya Jose 2019 "Review on Scheduling using Dependency Structure Matrix" Barham, R and I Aljarah (2017) Link Prediction Based on Whale Optimization Algorithm 2017 International Conference on New Trends in Computing Sciences (ICTCS) (55-60) Browning, Tyson 2002 "Process Integration Using the Design Structure Matrix." Systems Engineering - SYST ENG 5:180-93 Đăng, C M (2007) "Nghiên cứu ứng dụng thuật giải di truyền vào tối ưu hóa bố trí mặt cơng trường xây dựng." ĐHQG Tp Hồ Chí Minh - Đại học Bách Khoa Dao, T., et al (2016) A multi-objective optimal mobile robot path planning based on whale optimization algorithm 2016 IEEE 13th International Conference on Signal Processing (ICSP) Dasgupta, S., C.H.Papadimitriou, and U Vazirani, Algorithms, 2016: McGraw-Hill, Inc Duy, N K (2019) "Xây Dựng Công Cụ Đánh Giá Năng Lực Người Quản Lý Dự Án Tại TP.HCM." Tập Chí Xây Dựng 65: 57-59 Dziekoński, K (2017) "Project Managers’ Competencies Model for Construction Industry in Poland." Procedia Engineering 182: 174-181 HVTH: Phạm Tôn Đạt - 1870381 85 LUẬN VĂN CAO HỌC 2020 Eppinger, S D., D.E Whitney, and A.A Yassine 2005 " Design Structure Matrix DSM Home Page, http://www.dsmweb.org/." Gálvez, Edelmira, Joaquín Ordieres-Meré, and Salvador Capuz-Rizo 2016 "Evaluation of Project Duration Uncertainty using the Dependency Structure Matrix and Monte Carlo Simulations." Revista de la construcción 14:72-79 Gharehchopogh, F S and H Gholizadeh (2019) "A comprehensive survey: Whale Optimization Algorithm and its applications." Swarm and Evolutionary Computation 48: 1-24 Hardi Mohammed, Tarik Rashid 2020 "A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design." Hong Zhang; Heng Li, C M T (2006) "Particle swarm optimization for resourceconstrained project scheduling." International Journal of Project Management(2007) Hyun, Hosang, Hyun-soo Lee, Jeonghoon Lee, and Moonseo Park 2019 "Design and Planning Process Management for Reducing Rework in Modular Construction Using Dependency Structure Matrix (DSM)." 35 Jaskowski, P and A Sobotka, Scheduling construction projets using ewluriwar algorithm Journal of Construction Engineering and Management, 2006 1328 p.861-870 Jeonghoon Lee, Hyun-Soo Lee Moonseo Park, TaeYoon Kim, and and Hosang Hyun Sooyoung Kim 2016 "Workflow Dependency Approach for Modular Building Construction Manufacturing Process Using Dependency Structure Matrix (DSM)." Jia, Q and Y Guo, Hybridization of ABC and PSO algorithms for improved solutions of RCPSP Journal of the Chinese Institute of Engineers, 2016, 39(6): p 727734 Khan, Sharmin 2017 "Application of Design Structure Matrix (DSM) for Managing Projects on the Basis of Constructability." Civil Engineering and Architecture 4:91-111 King, M and U BeiBert Construction scheduling pisation by simulated annealing in Proceedings of ASCE Workshop on Computing in Civil Engineering, Austin, TX 2009 Citescer Koo, C., T Hong, and S Kim, Ar integrated multi-objective optimization model for saving the creation time-trade-off problem Journal of Civil Engineering and Management, 2015, 21(3) p 323-333 Krishnamoorthy, M., Critical path method: a review, 1968, MICHIGAN UNIV ANN ARBOR DEPT OF INDUSTRIAL AND OPERATIONS ENGINEERING HVTH: Phạm Tôn Đạt - 1870381 86 LUẬN VĂN CAO HỌC 2020 Lê Thanh Trí, P H L (2018) "Applying the hybird alogorithm artificial bee colony and particle swarm optimization to optimize the construction project scheldule with resource constraints resource leveling." Tạp Chí Xây Dựng Việt Nam: 110-116 Liao, T.W., et al., Metaheuristics for project and construction management-A state.of-the-art review Automation in construction, 2011, 20(5): p 491-505 Lim, T.-K., et al., Stocustic quality-cu parimization system hybridizing multiobjective genetic algorithm und quality function deployment Journal of Civil Engineering and Management, 2015 21(4): p 407-422 Luan, P.H, Các giảng tổ chức thi công phương pháp tiến độ, Giảng dạy chuyên đề cao học 2013 M W GUO, J S WANG , (Member, IEEE), L F ZHU, S S GUO , AND W XIE 2020 "An Improved Grey Wolf Optimizer Based on Tracking and Seeking Modes to Solve Function Optimization Problems." Maheswari, J and K Varghese (2005) "Project Scheduling using Dependency Structure Matrix." International Journal of Project Management - INT J PROJ MANAG 23: 223-230 Maheswari, J Uma., Varghese, Koshy and Sridharan, T 2006 "Application of Dependency Structure Matrix for Activity Sequencing in Concurrent Engineering Projects." Journal of Construction Engineering and Management (ASCE), 132(5), 482490 Mazur, L.M., Chen, S.-J., Sasiadek, M., Kielec R and Semik W 2005 "Project Task Coordination Using Design Structure Matrix and Genetic Algorithm." Proceedings of Portland International Conference on Management of Engineering and Technology, Portland, Oregon Menesi, W and T Hegazy, Multimide Resource-Constrained Scheduling and Leveling for Praedical-Size Projets Journal of Management in Engineering, 2015 31(6): p 04014092 Minghui Zhong, and Wen Long 2017 "Whale optimization algorithm with nonlinear control parameter." Mirjalili, Seyedali, and Andrew Lewis 2016 "The Whale Optimization Algorithm." Advances in Engineering Software 95:51-67 Mirjalili, Seyedali, Seyed Mohammad Mirjalili, and Andrew Lewis 2014 "Grey Wolf Optimizer." Advances in Engineering Software 69:46-61 HVTH: Phạm Tôn Đạt - 1870381 87 LUẬN VĂN CAO HỌC 2020 Nasiri, J and F M Khiyabani (2018) "A whale optimization algorithm (WOA) approach for clustering." Cogent Mathematics & Statistics 5(1) Nguyễn, Thành Chung 2015 " Tối ưu tiên độ dự án xây dựng bị ràng buộc tài nguyên sử dụng thuật toán tối ưu bầy kiến" ĐHQG Tp Hồ Chí Minh - Đạ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) phương pháp định đa tiêu chí / Nguyễn Trung Hiếu - Tp Hồ Chí Minh: ĐHQG Tp Hồ Chí Minh - Đại học Bách Khoa, 2020 Ölvander, J (2003) Applications of a Multi-objective Genetic Algorithm to Engineering Design Problems Pektaş, Ş and M Pultar (2006) "Modelling detailed information flows in building design with the parameter-based design structure matrix." Design Studies 27: 99-122 Phạm Hồng Luân, L T T (2018) "Applying the hybird alogorithm artificial bee colony and particle swarm optimization to optimize the construction project scheldule with resource constraints consider time-cost quality trade-off and resource leveling." Tạp Chí Xây Dựng Việt Nam: 117-125 Pham, Q., et al (2020) "Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks." IEEE Transactions on Vehicular Technology 69(4): 4285-4297 Phương, T D (2011) "Cân đối thời gian lợi nhuận dự án xây dựng thuật giải di truyền." ĐHQG Tp Hồ Chí Minh - Đại học Bách Khoa Rao, B.P and K Chaitanya, Resource Constrained Project Scheduling Problems Review Article Int J Sci Res., 2015.4(3): p 1909-1912 Reza, A., V Zeighami and K Ziarati (2011) Artificial Bee colony for resource constrained project scheduling problem Sun Jie, Fu Ming 2019 "A multi-strategy combined Grey Wolf Optimization Algorithm." Suparman, Theresia Daisy Nattali 2010 "Scheduling Project Tasks under Resource Constraint Using Design Structure Matrix and Quality Equations."130 Thede, Scott 2004 "An introduction to genetic algorithms." Journal of Computing Sciences in Colleges 20." HVTH: Phạm Tôn Đạt - 1870381 88 LUẬN VĂN CAO HỌC 2020 Tran, D.-H., M.-Y Cheng, and M T Cao, Hybrid multiple objective artificial hee colony with differential evolution for the time-cost-quality tradeoff problem Knowledge Based Systems, 2015 74: p 176-186 Tran, D-H., M.-Y Cheng, and M-T Cao, Chuntle Initialized Multiple Objective Differential Exclusion with Adaptive Mutation Strategy (COMMODE) for Construction Project Time-Casi-Quality Trade-off Journal of Civil Engineering and Management, 2013 Vũ, Trần Phương 2010 "Nghiên cứu tiến độ dòng tiền dự án nhà thầu thi công phương pháp DSM." ĐHQG Tp Hồ Chí Minh - Đại học Bách Khoa Wang, C.-H and Y.-C Huang, Optimization model for construction project durations using a multistage decision process Engineering optimization, 1998 30(2): p 155-173 Yang, Q., T Yao, T Lu, and B Zhang 2014 "An Overlapping-Based Design Structure Matrix for Measuring Interaction Strength and Clustering Analysis in Product Development Project." IEEE Transactions on Engineering Management 61(1):159-70 Yassine, Ali, and D Braha 2003 "Complex Concurrent Engineering and the Design Structure Matrix Method." Concurrent Engineering: Research and Applications Concurrent Engineering: R&A 11 Yassine, Ali 2004 "An Introduction to Modeling and Analyzing Complex Product Development Processes Using the Design Structure Matrix (DSM) Method." Yintong Li, Tong Han, Bangjie Han, Hui Zhao, Zhenglei Wei 2020 "Whale Optimization Algorithm with Chaos Strategy and Weight Factor Zhang, L., J Du, and S Zhang, Solution to the fine-cast-quality trade-off problem in instruction wojects based on immune generic particle swarm opimization Journal of Management in Engineering, 2013.02): p 163-172 Zheng, D X M., S T Ng and M M Kumaraswamy (2004) "Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization." Journal of Construction Engineering and Management 130(2): 168-176 Zhou, J., et al., A review of methods and algorithms for optimizing construction scheduling Joumal of the Operational Research Society, 2013.6418): p 1091-1105 HVTH: Phạm Tôn Đạt - 1870381 89 LUẬN VĂN CAO HỌC 2020 PHỤ LỤC BẢNG BIỂU Bảng PL1 Tiêu chí đánh giá chất lượng nhân viên Tiêu chí Cấp độ đánh giá Kinh nghiệm làm việc Khả phân tích, đánh giá tình Tiêu chí đánh giá Điểm đánh giá Thời gian làm việc lĩnh vực đảm nhiệm (Đơn vị: năm) Từ đến năm > năm đến năm > năm đến năm >4 đến năm > năm Đánh giá khả phân tích, nắm bắt, xác định so sánh từ nguồn thông tin khác nhau, cách xác định phương án + Khó khăn việc xác định thông tin đảm nhận nhiệm vụ + Khơng cân nhắc thơng tin phù hợp để có biện pháp ngăn ngừa rắc rối ảnh hưởng đến cơng việc + Có thể xác định giải thích thơng tin với dẫn thông thường + Đặt câu hỏi sơ cấp để thu thập thông tin cần thiết + Xác định, giải thích thơng tin chi tiết từ nhiều nguồn khác với hướng dẫn đơn giản + Đặt câu hỏi sử dụng đa dạng cơng cụ phân tích kỹ thuật + Xác định vấn đề cần giải sửa đổi cho thích hợp + Xác định giải thông tin chi tiết, sử dụng phương pháp phức tạp từ nhiều tài nguyên với hướng dẫn + Đặt câu hỏi sử dụng cách đa dạng cơng cụ phân tích kỹ thuật + Xác định vấn đề tiềm ẩn HVTH: Phạm Tôn Đạt - 1870381 90 LUẬN VĂN CAO HỌC 2020 Giải vấn đề + Xác định giải thích thơng tin chi tiết, sử dụng hiệu phương pháp phức tạp từ nhiều nguồn khác mà khơng có hướng dẫn + Đặt câu hỏi sử dụng đa dạng công cụ kỹ thuật phân tích + Xác định vấn đề phức tạp đưa giải pháp để giải + Nhận biết vấn đề tiềm ẩn + Đánh giá đắn giá trị, lợi ích rủi ro liên quan + Ước lượng quy trình nghiệp vụ, xác định hội để tăng hiệu công việc Khả tìm hiểu vấn đề gặp phải đưa giải pháp khả thi + Thường nhờ người khác giải vấn đề + Thường xuyên hỏi câu hỏi câu hỏi trả lời mà không cần nhiều hỗ trợ + Luôn đưa vấn đề cho người giám sát mà không đưa giải pháp khả thi + Xác định nguyên nhân vấn đề, trình bày phương án /nguyên tắc/phương pháp có sẵn lên cấp định trước giải vấn đề + Xác định nguyên nhân vấn đề, chọn lựa phương án /nguyên tắc/phương pháp có sẵn giải vấn đề phạm vi trách nhiệm + Nhận vấn đề tiềm cảnh báo cho nhóm ý + Học hỏi từ lỗi xảy + Giải vấn đề điều kiện giải pháp cụ thể khơng có sẵn, dựa hướng dẫn/qui định chung + Sử dụng suy luận mang tính logic để giải vấn đề + Nhanh chóng hiểu vấn đề phức tạp + Đánh giá số tùy chọn đưa định sáng suốt + Đánh giá tính thực tiễn rủi ro để đưa giải pháp cho vấn đề phức tạp + Dự báo trước tình có vấn đề, đưa giải pháp/hành động ngăn chặn vấn đề xảy trường hợp xảy xử lý + Đưa phân tích liệu quan trọng,thơng tin kiến thức, giải thích , suy luận rút giải thích người khác tổ chức + Tìm hướng để đạt kết mong muốn HVTH: Phạm Tôn Đạt - 1870381 91 LUẬN VĂN CAO HỌC 2020 Tự kiểm soát chất lượng Khả hoàn thành nhiệm vụ cách xem xét tất lĩnh vực liên quan, dù nhỏ nữa; thể mối quan tâm tất khía cạnh cơng việc để trì tiêu chuẩn độ xác chất lượng + Trình bày thơng tin khơng đầy đủ khơng xác + Phụ thuộc hồn toàn vào người kiểm tra để quản lý chất lượng + Thường xuyên mắc lỗi: lỗi dễ nhận biết nhắc nhở nhiều lần + Hiểu tiêu chuẩn, qui trình cơng việc phụ trách + Kiểm tra cơng việc riêng tính xác đầy đủ + Trình bày thơng tin / báo cáo xác gọn gàng + Thơng thường xác, xác suất xảy lỗi mức trung bình + Tuân thủ theo tiêu chuẩn, qui trình, qui định cơng việc phụ trách + Học hỏi lỗi xảy ra, sửa lỗi thực hành động để đảm bảo chúng khơng xảy + Tìm kiếm giải đáp rõ ràng lỗi xảy + Đảm bảo tiêu chuẩn chất lượng xem xét từ đầu + Tuân thủ theo qui trình kiểm tra chất lượng + Hướng dẫn khuyến khích người khác kiểm tra cơng việc họ + Lưu trữ đầy đủ liệu yêu cầu liên quan đến vấn đề chất lượng + Thiết lập quy trình đánh giá chất lượng + Hồn thành xác đáp ứng thời gian mà không cần chỉnh sửa, giám sát + Kiểm tra việc thực qui trình + Tìm kiếm phản hồi từ khách hàng đồng nghiệp để đảm bảo tiêu chuẩn chất lượng trì + Tìm cách xác định truyền đạt tiêu chuẩn chất lượng + Chính xác tuyệt đối, khơng cần có chỉnh sửa, giám sát HVTH: Phạm Tôn Đạt - 1870381 92 LUẬN VĂN CAO HỌC 2020 Khả lập kế hoạch Khả lên lịch trình, kế hoạch theo bước cụ thể để hoàn thành mục tiêu đặt + Hiếm hoàn thành dự án khơng có kế hoạch, dường không quan tâm + Thất bại liên tục cơng việc thiếu khơng có kế hoạch khơng có mục tiêu cải thiện tương lai + Các kế hoạch xác định kém; xếp lịch trình thời gian khơng thực tế + Khơng thể lên kế hoạch trước hai ngày + Đặt tất phần công việc lên lịch phần; tìm cách giải lịch trình + Đáp ứng yêu cầu thời gian khách hàng, đôi lúc vượt thời gian không thường xuyên + Kế hoạch, giao tiếp khả quan sát tốt; có lịch trình cụ thể tuần thực theo kế hoạch + Duy trì biểu đồ cập nhật thành tựu tồn đọng dự án sử dụng biểu đồ để tối ưu hóa sửa đổi lịch trình cần thiết + Thỉnh thoảng xảy lỗi nhỏ + Phát triển kế hoạch dự án toàn diện, phân phối kế hoạch cho thân cho tất người + Hướng dẫn, đưa định cho team + Không xảy lỗi sai HVTH: Phạm Tôn Đạt - 1870381 93 LUẬN VĂN CAO HỌC 2020 Kỹ giao tiếp Khả nói rõ ràng hiệu quả, lắng nghe người khác Khả truyền đạt thơng điệp, lời nói văn bản, cho cá nhân nhóm tích cực lắng nghe phản hồi + Cung cấp thông tin u cầu khơng xác khơng kịp thời + Khơng phản hồi thơng tin nhận + Trình bày thông tin theo cách lộn xộn, không rõ ràng + Ln ln bảo vệ ý kiến + Cung cấp thông yêu cầu cho khách hàng, cho người quản lý / giám sát cho thành viên nhóm kịp thời + Giải thích vấn đề văn cách rõ ràng, súc tích ngữ pháp + Trình bày ý tưởng cách rõ ràng, súc tích + Yêu cầu phản hồi để đảm bảo hiểu biết rõ ràng + Truyền đạt thông tin theo văn viết cách hiệu + Đảm bảo việc giao tiếp diễn tôn trọng mực + Truyền đạt thông tin cách kịp thời cách sử dụng kỹ thuật phong cách khác tùy theo khán giả + Có câu hỏi mở để hiểu rõ suy nghĩ, mối bận tâm cảm xúc không diễn tả cách rõ ràng + Thể quan điểm, đề xuất cách thuyết phục + Truyền đạt khái niệm , vấn đề chuyên môn phức tạp cách dễ hiểu + Đảm bảo người khác hiểu lý lý luận đằng sau định + Khuyến khích người khác truyền đạt ý tưởng khái niệm chúng khác biệt + Khuyến khích xây dựng mơi trường làm việc với thông tin chia sẻ kịp thời tôn trọng lẫn + Giao tiếp với nhân viên, khách hàng, bên liên quan, quan chức cấp cao cách có mục đích kịp thời để đạt trì tơn trọng họ + Bình tĩnh đón nhận ý kiến phê phán, trích, tiếp nhận ý kiến tốt HVTH: Phạm Tôn Đạt - 1870381 94 LUẬN VĂN CAO HỌC 2020 Tinh thần hợp tác, làm việc nhóm Khả làm việc với người khác hài hòa, hợp tác hỗ trợ người khác phần nhóm, nhóm khác tổ chức hiểu nhu cầu làm việc với người khác để tạo môi trường hợp tác trách nhiệm + Mong muốn làm việc độc lập làm theo nhóm + Nói xấu thành viên khác nhóm + Khơng ý thức hành vi gây ảnh hưởng xấu đến nhóm + Khơng sẵn sàng đảm nhiệm vụ phân cơng nhóm + Thiếu sót việc chia sẻ kiến thức cho nhóm dẫn tới công việc không đạt hiệu cao + Xem thành viên nhóm sẵn sàng hợp tác + Chia sẻ cơng việc nhóm cách cơng + Làm trịn nhiệm vụ giao với vị trí thành viên nhóm + Biết giới hạn thân yêu cầu trợ giúp từ đồng đội cần thiết + Nhận thấy sẵn lòng trợ giúp thành viên khác cần + Có nhìn tích cực nhóm mong muốn nhóm đạt mục tiêu đề + Nhìn nhận giá trị tơn trọng đóng góp giá trị thành viên khác nhóm + Tư vấn cho thành viên khác nhóm để đạt mục tiêu + Hỏi thành viên khác ý kiến/ ý tưởng họ làm việc để đến định kế hoạch hành động + Kêu gọi đóng góp giá trị từ khả năng, kinh nghiệm thành viên nhóm + Sẵn lịng học hỏi từ thành viên khác + Đưa phản hồi trung thực mang tính xây dựng cho thành viên khác nhóm + Đặt chương trình làm việc nhóm lịch làm việc cá nhân + Khen ngợi thành viên nhóm cởi mở họ hồn thành tốt cơng việc nhóm ; ghi nhận thành cho thành viên + Xác định động lực khác ứng với thành viên khác nhóm phát huy mạnh để nâng cao hiệu suất nhóm + Chia sẻ thành tích nhóm chấp nhận trách nhiệm chung thiếu sót nhóm + Khuyến khích thành viên nhóm khó khăn + Khuyến khích thành viên nêu giải mâu thuẫn phát sinh nhóm HVTH: Phạm Tơn Đạt - 1870381 95 LUẬN VĂN CAO HỌC 2020 Mức độ tập trung ý thức trách nhiệm Đánh giá khả độc lập, trách nhiệm tin cậy công việc, khả kiểm sốt cơng việc + Khơng có khả tập trung, kiểm sốt hồn thành nhiệm vụ cơng việc cho phép + Chưa có khả hồn thành tránh nhiệm cơng việc giao + Có khả kiểm sốt công việc mức + Chịu trách nhiệm cơng việc + Có khả tập trung, kiểm sốt cơng việc đạo cấp + Chấp nhận trách nhiệm cho hoạt động việc thực thi nhiệm vụ cơng việc + Có khả tập trung, kiểm sốt cơng việc giao + Có khả đảm nhận thực thi nhiệm vụ + Có khả tập trung, kiểm sốt hồn thành cơng việc có tính chất phức tạp + Chấp nhận trách nhiệm đầy đủ cho nhiều dự án phức tạp kế hoạch giao Khả đọc hiểu vấn đề Khả đọc hiểu, nắm trọng điểm đọc nghiên cứu vấn đề, tài liệu + Đặt khơng câu hỏi Chờ đợi người khác đặt câu hỏi Hầu không hiểu vấn đề trọng tâm + Không nêu lại vấn đề sau đọc, tìm hiểu + Đặt câu hỏi khơng liên quan đến Khó thiết lập câu hỏi để hiểu rõ vấn đề + Nêu lại vấn đề mức chưa đầy đủ cịn nhiều thiếu sót + Đặt câu hỏi thăm dò liên quan đến vấn đề, hệ thống câu hỏi kiện để nắm vấn đề + Nêu vấn đề cách đầy đủ, trọng tâm + Đặt câu hỏi trọng tâm có liên quan đến vấn đề Trả lời câu hỏi dẫn đến kiện tình + Nêu rõ ràng vấn đề xác định ẩn số liên quan + Có thể diễn giải lại vấn đề cho thành viên khác hiểu + Đặt câu hỏi nâng cao để phát triển vấn đề + Nêu rõ ràng vấn đề, ẩn số liên quan Đánh giá vấn đề đề xuất hướng phát triển + Giải thích, diễn giải lại chi tiết, rõ ràng vấn đề cho thành viên khác hiểu HVTH: Phạm Tôn Đạt - 1870381 96 LUẬN VĂN CAO HỌC 2020 10 Sáng tạo, chủ động Khả khám phá áp dụng cách suy nghĩ để cải thiện quy trình, chất lượng + Tạo rào cản không chấp nhận thay đổi + Khơng quan tâm đến việc tìm hiểu cơng việc tổ chức bên ngồi khu vực riêng + Phản ứng với yêu cầu mà không thời gian suy nghĩ lâu tổng quát với liệu liên quan + Theo đuổi sở thích cá nhân riêng không phù hợp với mục tiêu tổ chức + Mở ý tưởng lắng nghe quan điểm người khác + Ln có chuẩn bị linh hoạt + Luôn cố gắng cơng việc - có góc nhìn tích cực + Hiểu nhiệm vụ mục tiêu chiến lược công ty + Đáp ứng hiệu tình thay đổi + Nhận tác động thay đổi người khác hỗ trợ họ + Xem thay đổi hội để cải thiện hiệu suất + Xác định cách tiếp cận thực tế để hồn thành cơng việc cách nhanh chóng hiệu + Chủ động việc xác định rào cản để thay đổi tìm cách khắc phục chúng + Đặt thực mục tiêu cho việc cải tiến + Tình nguyện tham gia làm việc nhóm cố gắng cải thiện sản phẩm, quy trình dịch vụ Sau đó, làm việc với nhóm để tạo ý tưởng để cải thiện, chọn tinh chỉnh ý tưởng triển khai chúng + Tạo khái niệm, phương pháp, dịch vụ kỹ thuật, dịch vụ hoàn toàn có tính hiệu cao HVTH: Phạm Tơn Đạt - 1870381 97 LUẬN VĂN CAO HỌC 2020 PHẦN LÝ LỊCH TRÍCH NGANG Họ tên: PHẠM TƠN ĐẠT Ngày, tháng, năm sinh: 10/06/1996 Nơi sinh: Quảng Ngãi Địa liên lạc: 497 Hòa Hảo, phường 7, quận 10, TPHCM Email: 1870381@hcmut.edu.vn Sđt: 0336378445 QUÁ TRÌNH ĐÀO TẠO Từ 2014 đến năm 2018: Học đại học quy chuyên ngành Kỹ Thuật Xây Dựng trường Đại Học Bách Khoa TPHCM Từ 2018 đến nay: Học thạc sỹ chuyên ngành Quản lý Xây Dựng trường Đại Học Bách Khoa TP Hồ Chí Minh Q TRÌNH CƠNG TÁC Từ 08/2018 đến năm 07/2019: Công ty cổ phần tập đồn xây dựng Hịa Bình Từ 07/2019 đến nay: Cơng ty TNHH Simpson Việt Nam HVTH: Phạm Tôn Đạt - 1870381 98 ... TÀI: TỐI ƯU TIẾN ĐỘ SỬ DỤNG MA TRẬN CẤU TRÚC PHỤ THUỘC BẰNG THUẬT TOÁN CÁ VOI CÓ XÉT ĐẾ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ụ. .. KHOA THÀNH PHỐ HỒ CHÍ MINH PHẠM TÔN ĐẠT TỐI ƯU TIẾN ĐỘ SỬ DỤNG MA TRẬN CẤU TRÚC PHỤ THUỘC BẰNG THUẬT TỐN CÁ VOI CĨ XÉT ĐẾ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ã... trúc phụ thuộc (DSM) giải vấn đề vịng lặp cơng tác tối ưu tiến độ dự án có xét đến điều kiện ràng buộc tài nguyên tài nguyên - Ứng dụng thuật toán cá voi (WOA) làm công cụ để thực tối ưu so sánh