Tổng quan nghiên cứu

Ngành xây dựng đóng góp khoảng 10.6% GDP Việt Nam và có tác động lan tỏa đến nhiều ngành kinh tế khác, đặc biệt là tại vùng kinh tế trọng điểm phía Nam với GRDP ước đạt 512 nghìn tỷ đồng, chiếm 52.14% tổng GRDP vùng. Quản lý dự án xây dựng hiện đối mặt với thách thức cân bằng đa mục tiêu gồm tiến độ, chi phí, chất lượng, năng lượng và tác động môi trường. Việc tối ưu hóa các yếu tố này không chỉ giúp hoàn thành dự án đúng hạn, trong ngân sách mà còn nâng cao hiệu quả sử dụng năng lượng và giảm thiểu ô nhiễm môi trường, góp phần phát triển bền vững ngành xây dựng.

Mục tiêu nghiên cứu là phát triển và ứng dụng thuật toán lai Báo ghê-pa (hCO-CSBO) kết hợp hai thuật toán CO và CSBO nhằm giải quyết bài toán tối ưu đa mục tiêu trong quản lý xây dựng. Nghiên cứu tập trung vào cân bằng 4-5 yếu tố: tiến độ, chi phí, chất lượng, năng lượng và môi trường, áp dụng cho các dự án xây dựng quy mô lớn. Phạm vi nghiên cứu thực hiện tại Việt Nam, sử dụng dữ liệu mô phỏng và bài toán kiểm định với 23 hàm kiểm tra phổ biến, trong khoảng thời gian từ tháng 1 đến tháng 6 năm 2024.

Ý nghĩa nghiên cứu thể hiện qua việc cung cấp công cụ hỗ trợ nhà quản lý dự án đưa ra quyết định nhanh chóng, hiệu quả, đồng thời nâng cao tính bền vững trong xây dựng thông qua tối ưu hóa đa mục tiêu. Thuật toán hCO-CSBO được kỳ vọng cải thiện hiệu suất và độ ổn định so với các thuật toán hiện có, góp phần thúc đẩy ứng dụng công nghệ tối ưu hóa trong quản lý xây dựng hiện đại.

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 dựa trên hai thuật toán tối ưu hóa meta-heuristic chính:

  • Thuật toán Báo ghê-pa (Cheetah Optimizer - CO): Lấy cảm hứng từ hành vi săn mồi của loài báo ghê-pa, CO sử dụng các chiến lược tìm kiếm, ngồi chờ và tấn công để khai thác không gian tìm kiếm hiệu quả, tránh hội tụ sớm và tối ưu cục bộ. CO đã chứng minh hiệu quả trong nhiều lĩnh vực kỹ thuật với khả năng cân bằng giữa khám phá và khai thác.

  • Thuật toán dựa trên hệ tuần hoàn ở người (Circulatory System Based Optimization - CSBO): Mô phỏng quá trình tuần hoàn máu trong cơ thể người, CSBO khai thác sự di chuyển của khối máu trong các mạch máu để tìm kiếm giải pháp tối ưu. Thuật toán này có khả năng hội tụ ổn định và hiệu quả trong các bài toán quy mô lớn.

Khái niệm chính trong nghiên cứu bao gồm:

  • Tối ưu hóa đa mục tiêu: Tìm kiếm tập hợp các giải pháp Pareto cân bằng giữa các mục tiêu mâu thuẫn như tiến độ, chi phí, chất lượng, năng lượng và môi trường.

  • Tập Pareto: Tập các giải pháp không bị chi phối, cung cấp lựa chọn đa dạng cho nhà quản lý dự án.

  • Chỉ số đánh giá hiệu suất: C-metric, Spread (SP) và Hyper-volume (HV) dùng để đánh giá chất lượng và đa dạng của tập giải pháp.

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

Nguồn dữ liệu chính là các bài toán mô phỏng cân bằng đa mục tiêu trong quản lý xây dựng, bao gồm:

  • Bài toán 1 (TCQP Trade-off): Cân bằng 4 yếu tố tiến độ, chi phí, chất lượng và môi trường.

  • Bài toán 2 (TCQEP Trade-off): Cân bằng 5 yếu tố tiến độ, chi phí, chất lượng, năng lượng và môi trường.

Ngoài ra, 23 hàm kiểm tra phổ biến được sử dụng để đánh giá tổng quát hiệu suất thuật toán.

Phương pháp phân tích bao gồm:

  • Xây dựng mô hình thuật toán lai hCO-CSBO trên nền tảng MATLAB và Python.

  • So sánh hiệu quả với các thuật toán gốc CO, CSBO và các thuật toán tối ưu khác như SMA, ASSMA, GAMS AUGMECON, GWO, SSA, MFO.

  • Đánh giá dựa trên các chỉ số C-metric, SP và HV nhằm đo lường khả năng hội tụ, phân bố và đa dạng của tập giải pháp.

Cỡ mẫu nghiên cứu gồm số lượng công tác lớn trong các dự án mô phỏng, được lựa chọn nhằm phản ánh tính phức tạp thực tế. Phương pháp chọn mẫu dựa trên các bài toán kiểm định tiêu chuẩn và các hàm kiểm tra phổ biến trong lĩnh vực tối ưu hóa đa mục tiêu.

Timeline nghiên cứu kéo dài từ tháng 1 đến tháng 6 năm 2024, bao gồm các giai đoạn xây dựng mô hình, thử nghiệm, đánh giá và hoàn thiện luận văn.

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

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

  1. Hiệu quả tối ưu đa mục tiêu: Thuật toán hCO-CSBO đạt được tập Pareto đa dạng và chất lượng cao hơn so với CO và CSBO riêng lẻ, với chỉ số C-metric cải thiện khoảng 15-20%, SP và HV cũng tăng tương ứng, chứng tỏ khả năng hội tụ và phân bố giải pháp tốt hơn.

  2. So sánh với các thuật toán khác: Qua 23 hàm kiểm tra, hCO-CSBO thể hiện tính cạnh tranh vượt trội so với SMA, ASSMA, GAMS AUGMECON, GWO, SSA và MFO, với mức cải thiện hiệu suất trung bình từ 10-25% trên các chỉ số đánh giá.

  3. Ứng dụng thực tiễn: Trong hai bài toán kiểm định, hCO-CSBO cung cấp các giải pháp cân bằng hiệu quả giữa tiến độ, chi phí, chất lượng, năng lượng và môi trường, giúp nhà quản lý có thể lựa chọn phương án phù hợp với mục tiêu dự án.

  4. Tính ổn định và khả năng hội tụ: Thuật toán lai cho thấy sự ổn định cao trong quá trình tìm kiếm, giảm thiểu tối ưu cục bộ và hội tụ nhanh hơn so với các thuật toán gốc, rút ngắn thời gian tính toán khoảng 20-30%.

Thảo luận kết quả

Nguyên nhân của sự cải thiện hiệu quả đến từ việc kết hợp ưu điểm của CO trong khai thác không gian tìm kiếm và CSBO trong duy trì đa dạng quần thể, giúp thuật toán lai cân bằng tốt giữa khám phá và khai thác. Kết quả này phù hợp với các nghiên cứu gần đây về tối ưu hóa đa mục tiêu trong xây dựng, đồng thời mở rộng phạm vi ứng dụng cho các bài toán phức tạp hơn.

Việc sử dụng các chỉ số C-metric, SP và HV cho phép đánh giá toàn diện về chất lượng tập giải pháp, thể hiện qua các biểu đồ Pareto minh họa sự phân bố rộng và đồng đều của các giải pháp tối ưu. So sánh với các thuật toán truyền thống và hiện đại cho thấy hCO-CSBO có tiềm năng ứng dụng cao trong thực tế quản lý dự án xây dựng.

Ý nghĩa của nghiên cứu không chỉ nằm ở việc nâng cao hiệu quả tối ưu hóa mà còn góp phần thúc đẩy phát triển bền vững ngành xây dựng thông qua việc cân bằng các yếu tố năng lượng và môi trường, điều mà nhiều thuật toán trước đây chưa tập trung đầy đủ.

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

  1. Triển khai ứng dụng thuật toán hCO-CSBO trong phần mềm quản lý dự án: Động viên các doanh nghiệp xây dựng tích hợp thuật toán vào hệ thống lập kế hoạch và kiểm soát dự án nhằm nâng cao hiệu quả quản lý tiến độ, chi phí và chất lượng trong vòng 12 tháng tới.

  2. Đào tạo và nâng cao năng lực cho cán bộ quản lý dự án: Tổ chức các khóa đào tạo về ứng dụng thuật toán tối ưu đa mục tiêu, tập trung vào hCO-CSBO, nhằm cải thiện kỹ năng ra quyết định dựa trên dữ liệu trong 6-9 tháng, do các trường đại học và viện nghiên cứu phối hợp thực hiện.

  3. Mở rộng nghiên cứu và phát triển thuật toán: Khuyến khích nghiên cứu tiếp tục cải tiến thuật toán lai, tích hợp thêm các yếu tố rủi ro, nguồn lực và an toàn, đồng thời áp dụng cho các dự án quy mô lớn và phức tạp hơn trong 2-3 năm tới.

  4. Xây dựng cơ chế hỗ trợ chính sách và đầu tư công nghệ: Đề xuất các cơ quan quản lý nhà nước hỗ trợ doanh nghiệp trong việc áp dụng công nghệ tối ưu hóa hiện đại, tạo điều kiện thuận lợi về mặt pháp lý và tài chính nhằm thúc đẩy chuyển đổi số trong ngành xây dựng.

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

  1. Nhà quản lý dự án xây dựng: Luận văn cung cấp công cụ và phương pháp tối ưu hóa đa mục tiêu giúp họ cân bằng tiến độ, chi phí, chất lượng, năng lượng và môi trường, từ đó nâng cao hiệu quả quản lý và ra quyết định.

  2. Các nhà nghiên cứu và sinh viên chuyên ngành quản lý xây dựng: Tài liệu trình bày chi tiết về thuật toán lai hCO-CSBO, các phương pháp đánh giá và ứng dụng thực tế, là nguồn tham khảo quý giá cho các nghiên cứu tiếp theo.

  3. Doanh nghiệp xây dựng và công nghệ: Các công ty có thể áp dụng thuật toán để tối ưu hóa quy trình lập kế hoạch và điều phối nguồn lực, giảm chi phí và tác động môi trường, đồng thời nâng cao năng lực cạnh tranh.

  4. Cơ quan quản lý nhà nước và chính sách: Luận văn cung cấp cơ sở khoa học để xây dựng các chính sách hỗ trợ ứng dụng công nghệ tối ưu hóa trong quản lý dự án xây dựng, góp phần phát triển ngành bền vững.

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

  1. Thuật toán hCO-CSBO là gì và có điểm gì nổi bật?
    hCO-CSBO là thuật toán lai giữa Cheetah Optimizer và Circulatory System Based Optimization, kết hợp ưu điểm của hai phương pháp để tối ưu đa mục tiêu hiệu quả, tránh hội tụ sớm và duy trì đa dạng giải pháp.

  2. Nghiên cứu áp dụng thuật toán này cho loại bài toán nào?
    Nghiên cứu tập trung vào bài toán tối ưu đa mục tiêu trong quản lý dự án xây dựng, cân bằng tiến độ, chi phí, chất lượng, năng lượng và môi trường, phù hợp với các dự án quy mô lớn.

  3. Hiệu quả của thuật toán được đánh giá như thế nào?
    Hiệu quả được đánh giá qua 3 chỉ số C-metric, Spread và Hyper-volume trên 2 bài toán kiểm định và 23 hàm kiểm tra phổ biến, cho thấy hCO-CSBO vượt trội so với nhiều thuật toán hiện đại khác.

  4. Thuật toán có thể áp dụng trong thực tế như thế nào?
    Thuật toán có thể tích hợp vào phần mềm quản lý dự án để tự động hóa việc lập kế hoạch và điều chỉnh dự án, giúp nhà quản lý đưa ra quyết định nhanh chóng và chính xác trong điều kiện phức tạp.

  5. Nghiên cứu có giới hạn nào cần khắc phục trong tương lai?
    Nghiên cứu hiện chưa tích hợp đầy đủ các yếu tố rủi ro, nguồn lực và các mối quan hệ phức tạp trong dự án thực tế, do đó cần mở rộng và cải tiến thuật toán để ứng dụng rộng rãi hơn.

Kết luận

  • Thuật toán lai hCO-CSBO kết hợp ưu điểm của CO và CSBO, nâng cao hiệu quả tối ưu đa mục tiêu trong quản lý xây dựng.
  • Nghiên cứu đã chứng minh tính cạnh tranh và ổn định của hCO-CSBO qua các bài toán kiểm định và hàm kiểm tra phổ biến.
  • Mô hình cung cấp tập giải pháp Pareto đa dạng, hỗ trợ nhà quản lý dự án cân bằng tiến độ, chi phí, chất lượng, năng lượng và môi trường.
  • Đề xuất ứng dụng thuật toán trong phần mềm quản lý dự án và đào tạo cán bộ nhằm nâng cao năng lực quản lý.
  • Hướng nghiên cứu tiếp theo tập trung mở rộng thuật toán, tích hợp thêm các yếu tố rủi ro và nguồn lực, đồng thời phát triển ứng dụng thực tiễn.

Quý độc giả và nhà quản lý dự án được khuyến khích áp dụng và phát triển thêm các giải pháp tối ưu hóa đa mục tiêu nhằm nâng cao hiệu quả và bền vững trong ngành xây dựng.