VIETNAM NATIONAL UNIVERSITY HO CHI MINH CITY HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY TRAN KHANH NHAN OPTIMIZING PROJECT RESOURCES USING THE HYBRID MULTI-OBJECTIVE ALGORITHM AND DECISION-MAKING METHOD Major: CONSTRUCTION MANAGEMENT Major code: 8580302 MASTER’S THESIS HO CHI MINH CITY, July 2023 THIS THESIS IS COMPLETED AT HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY – VNU-HCM Supervisor: Assoc. Tran Duc Hoc Examiner 1: Dr. Nguyen Thanh Viet Examiner 2: Assoc. Luong Duc Long This master’s thesis is defended at HCM City University of Technology, VNU-HCM on July 12th, 2023.
Master’s Thesis Committee: (Please write down full name and academic rank of each member of the Master Thesis Defense Council) 1. Do Tien Sy - Chairman 2. Nguyen Anh Thu - Member, Secretary 3. Nguyen Thanh Viet - Reviewer 1 4.
Luong Duc Long - Reviewer 2 5. Nguyen Van Tiep - Member Approval of the Chairman of Master’s Thesis Committee and Dean of Faculty of Civil Engineering after the thesis being corrected (If any) CHAIRMAN OF THESIS COMMITTEE HEAD OF FACULTY OF CIVIL ENGINEERING Assoc. Do Tien Sy Assoc. Le Anh Tuan i VIETNAM NATIONAL UNIVERSITY-HO CHI MINH CITY SOCIALIST REPUBLIC OF VIETNAM HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY Independence – Freedom – Happiness THE TASK SHEET OF MASTER’S THESIS Full name: Tran Khanh Nhan Student code: 2170880 Date of birth: March 16th, 1997 Place of birth: Ho Chi Minh city, Vietnam Major: Construction Management Major code: 858032 I.
THESIS TOPIC: Optimizing Project Resources Using The Hybrid Multi-Objective Algorithm And Decision-Making Method. Tối Ưu Cân Bằng Tài Nguyên Dự Án Sử Dụng Lai Ghép Thuật Toán Đa Mục Tiêu và Phương Pháp Ra Quyết Định. TASKS AND CONTENTS: Introducing a new algorithm that combines SGO, Fuzzy Logic in addition to Multiple-criteria decision-making (MCDM) methods to solve the optimization problem requiring resources along with quality control in construction with the integration of uncertainty that occurs in the actual project or built into the model. TASKS STARTING DATE: February 2nd, 2023 IV.
TASKS ENDING DATE: June 10th, 2023 V. Tran Duc Hoc Ho Chi Minh City, June 10th, 2023 ADVISOR HEAD OF DEPARTMENT Assoc. Tran Duc Hoc Dr. Le Hoai Long ii DEAN OF FACULTY OF CIVIL ENGINEERING Assoc.
Le Anh Tuan iii ACKNOWLEDGEMENT I would like to express my deepest appreciation and gratitude to all those who have In order to successfully complete this Master's program, I would like to extend my heartfelt appreciation to the esteemed faculty members of Ho Chi Minh City University of Technology, especially the professors and instructors of the Department of Construction and Construction Management within the Department of Construction and Construction Management. Their invaluable guidance and instruction, encompassing both theoretical knowledge and practical applications, have greatly enhanced my academic journey over the past two academic years. Furthermore, I would like to express my profound gratitude to Associate Professor, Dr. Tran Duc Hoc for his exceptional mentorship and unwavering support throughout the entire research process.
Drawing upon Dr. Tran Duc Hoc's prior research contributions, coupled with the dedicated guidance and constructive feedback from these esteemed professionals, I have been able to strengthen my research capabilities and foster a genuine enthusiasm for scholarly exploration. Also, I extend my sincere thanks to my fellow colleagues and classmates of IMP CM 2021. Through our collaborative efforts, we have fostered an environment of knowledge sharing and mutual support, which has played an instrumental role in my thesis completion.
Last but not least, I would like to express my gratitude to my family for their unwavering support during this transformative period of my academic pursuits. Their constant presence and encouragement have been a source of strength and motivation. Sincerely, Tran Khanh Nhan iv ABSTRACT Schedule, cost, quality control, and rational use of labor and resources are key factors that project management aims to achieve, and these factors have a complex relationship with each other. However, almost all existing trade-off analysis models have only focused on addressing the time-cost issue without simultaneously considering the impact of collision activities on quality costs.
Moreover, the results will be influenced by several external elements that are uncertain and hard to identify, such as weather conditions, machine and equipment capability, and labor efficiency, among others. Therefore, this research aims to develop an optimal model of project resource balance with quality considerations (TCQT) by applying fuzzy logic, the multi-objective social group optimization (MOSGO) algorithm, and the multi-criteria decision-making method (MCDM), while also considering the uncertainty of input variables. In this paper, fuzzy logic is used to select input and defuzzification to filter the results according to various factors. Additionally, the MOSGO algorithm is applied to determine a set of Pareto-optimal time-cost-quality curves, and multi-criteria decision-making methods are used to obtain the best outcome.
The expected research outcome is the introduction of an optimization model that combines SGO, fuzzy techniques, and MCDM to optimize problems requiring resources along with quality control (TCQT) and integrate uncertainty that occurs in actual large-scale projects. Keywords: Fuzzy logic, hybrid multi-objective, social group optimization, time – cost – quality trade-off, uncertainty. v TÓM TẮT LUẬN VĂN THẠC SĨ Tiến độ, chi phí, kiểm soát chất lượng và sử dụng hợp lý lao động và nguồn lực là những yếu tố chính mà quản lý dự án hướng tới và những yếu tố này có mối quan hệ phức tạp với nhau. Tuy nhiên, hầu hết các mô hình phân tích đánh đổi hiện tại mới chỉ tập trung giải quyết vấn đề chi phí thời gian mà không xem xét đồng thời tác động của các hoạt động va chạm đến chi phí chất lượng.
Hơn nữa, kết quả sẽ bị ảnh hưởng bởi một số yếu tố bên ngoài không chắc chắn và khó xác định, chẳng hạn như điều kiện thời tiết, khả năng của máy móc và thiết bị, hiệu quả lao động, v. Do đó, nghiên cứu này nhằm phát triển một mô hình tối ưu về cân bằng nguồn lực dự án có xét đến chất lượng (TCQT) bằng cách áp dụng logic mờ, thuật toán tối ưu hóa nhóm xã hội đa mục tiêu (MOSGO) và phương pháp ra quyết định đa tiêu chí (MCDM), đồng thời xem xét tính không chắc chắn của các biến đầu vào. Trong bài báo này, logic mờ được sử dụng để chọn đầu vào và giải mờ để lọc kết quả theo các yếu tố khác nhau. Ngoài ra, thuật toán MOSGO được áp dụng để xác định một tập hợp các đường cong chất lượng-chi phí-thời gian tối ưu Pareto và các phương pháp ra quyết định đa tiêu chí được sử dụng để đạt được kết quả tốt nhất.
Kết quả nghiên cứu dự kiến là giới thiệu một mô hình tối ưu hóa kết hợp SGO, kỹ thuật mờ và MCDM để tối ưu hóa các vấn đề yêu cầu tài nguyên cùng với kiểm soát chất lượng (TCQT) và tích hợp sự không chắc chắn xảy ra trong các dự án quy mô lớn thực tế. Từ khóa: Logic mờ, lai ghép đa mục tiêu , tối ưu hóa nhóm xã hội, đánh đổi thời gian – chi phí – chất lượng, sự không chắc chắn vi AUTHOR’S COMMITMENT The undersigned below: Student full name: Tran Khanh Nhan Student ID: 2170880 Place and date of born: Ho Chi Minh City, Vietnam, March 16th, 1997 Address: District 3, Ho Chi Minh City With this declaration, the author finishes his master’s thesis entitled “OPTIMIZING PROJECT RESOURCES USING THE HYBRID MULTI- OBJECTIVE ALGORITHM AND DECISION-MAKING METHOD” under the advisor's supervision. All works, ideas, and materials that was gain from other references have been cited correctly. Ho Chi Minh City, June 10th, 2023 Tran Khanh Nhan vii TABLE OF CONTENTS THE TASK SHEET OF MASTER’S THESIS.
iv AUTHOR’S COMMITMENT. vi TABLE OF CONTENTS. vii TABLE LIST. ix FIGURE LIST.
Scope of Research. Expected Research Packaging. LITERATURE REVIEW & THEORETICAL BASIC. Multi-objective optimization.
Multiple-criteria decision-making (MCDM). Overview of Multiple-criteria decision-making (MCDM). The Evidential Reasoning (ER) method. Social Group Optimization (SGO).
Optimize project scheduling. Scheduling and Estimating. Optimization Using Mutiple Objective Social Group Optimization Algorithm (MOSGO) .6 The population solution choice .6 Conditions for discontinuation. THE APPLICATION TO CASE STUDIES.
Multi-criteria decision making. CONCLUSION AND FURTHERMORE. 85 ix TABLE LIST Table 2.1: Summary of some previous relative research .2: Multiple-criteria decision-making assessment .3: General relationships in the project network diagram .1: Data of case study 1 .2: Data of case study 2.3: Optimal solution for the uncertainty levels of case 1 .4: Optimal solution for the uncertainty levels of case 2 .5: The result of the solution with the best utility score rating .6: Comparison the Optimum Solution from the Three Algorithms case 1 .7: Comparison of the Optimum Solution from the Three Algorithms case 2. 73 x FIGURE LIST Figure 2.1: Project Cost Curves .2: Triangle fuzzy number .3: Trapezoidal fuzzy number .4: Defuzzification using CoG method .1: MOSGO flowchart for the TCQT Problem .2: Centroid method of defuzzification Time.3: Centroid method of defuzzification Cost.4: Centroid method of defuzzification Quality .5: Population selection procedure .1: Time - Cost - Quality 3D view of optimal solutions for each respective uncertainty level in case study 1 .2: Trade of Time - Cost of optimal solutions for each respective uncertainty level in case study 1 .3: Trade of Time - Quality of optimal solutions for each respective uncertainty level in case study 1 .4: Trade of Quality - Cost of optimal solutions for each respective uncertainty level in case study 1 .5: Time - Cost - Quality 3D view of optimal solutions for each respective uncertainty level in case study 2 .6: Trade of Time - Cost of optimal solutions for each respective uncertainty level in case study 2 .7: Trade of Time - Quality of optimal solutions for each respective uncertainty level in case study 2 .8: Trade of Quality - Cost of optimal solutions for each respective uncertainty level in case study 2 .9: Utility assessment of each solution – case study 1 .10: Utility assessment of each solution – case study 2.
71 xi ABBREVIATION LIST ACO: Ant Colony Optimization AHP: Analytical Hierarchy Process CoG: Center of Gravity DE: Differential Evolution DMOEA: Dynamic Multi-Objective Evolutionary Algorithm ER: Evidential Reasoning GA: Genetic Algorithms HS: Harmony Search MCDM: Multiple-criteria decision-making MODTFLP: Multi-Objective Dynamic Facility Problems MOEAs: Multi-objective evolutionary algorithms MOO: Multi-objective optimization MOPSO: Multi-Objective Particle Swarm Optimization MOSGO: Multi-objective Social Group Optimization Non-dominated Sorting Genetic Algorithm II: NSGA-II PSO: Particle Swarm Optimization RDGA: Rank-Density Based Genetic Algorithm SAW: Simple Additive Weighting SGO: Social Group Optimization TCQT: Time Cost Quality Trade-off TCRO: Time-Cost-Resource Optimization TCT: Time Cost Trade-Off xii TOPSIS: Technique for Order Preference by Similarity to Ideal Solution VEGA: The Vector Evaluated Genetic Algorithm WSM: Weighted Sum Model 1 CHAPTER 1. Research Problem In today's economy, the construction industry is experiencing a period of growth, accompanied by a range of challenges. Despite the promising growth, construction companies cannot overlook the obstacles that come their way. To ensure maximum profitability in each project, it is imperative for construction corporations to enhance not only their technical expertise but also their management skills.
Effective project management plays a pivotal role in this regard, encompassing a sequence of activities such as planning, organizing, managing, and controlling. These activities are crucial for successfully fulfilling the mission of construction projects and achieving desired outcomes [1]. In the realm of construction, achieving organizational goals necessitates striking a delicate equilibrium between progress, cost, quality, and resources, as these elements intricately intertwine with one another. Depending on factors such as contractual agreements and strategic considerations, organizations may prioritize minimizing costs and time to enhance efficiency and profitability.
Conversely, others may opt to optimize control of quality, ensuring client satisfaction and long-term viability. Successfully navigating these complex connections requires effective project management, astute decision-making, and prudent resource allocation.