Tổng quan nghiên cứu

Trong quản lý dự án xây dựng hiện đại, hoạt động xử lý và vận chuyển vật liệu nội bộ chiếm từ 20% đến 50% tổng chi phí vận hành công trường. Bố trí mặt bằng công trường (Construction Site Layout - CSL), đặc biệt là quy hoạch vị trí cần trục tháp (Tower Crane Layout - TCL), đóng vai trò quyết định đến năng suất, chi phí và an toàn lao động. Việc lựa chọn sai lệch vị trí cần trục tháp sẽ dẫn đến tình trạng ách tắc vận chuyển dầm thép, bê tông tươi, cốp pha tấm lớn, gây chậm tiến độ và gia tăng đáng kể ngân sách thi công.

Vấn đề bố trí cần trục tháp về bản chất là một bài toán tối ưu tổ hợp phi tuyến tính thuộc lớp bài toán khó (NP-hard). Mục tiêu cốt lõi của nghiên cứu là phát triển một mô hình thuật toán Meta-heuristic lai ghép mới mang tên Hybrid Firefly Algorithm (HFA) nhằm xác định tọa độ lắp đặt cần trục tháp tối ưu, giảm thiểu tổng thời gian và chi phí vận chuyển vật liệu.

Nghiên cứu được triển khai thực hiện tại Trường Đại học Bách Khoa – Đại học Quốc gia Thành phố Hồ Chí Minh trong năm 2019, tập trung giải quyết bài toán bố trí không gian thực nghiệm cho hai trường hợp: hệ thống 1 cần trục tháp đơn lẻ và hệ thống 2 cần trục tháp phối hợp đa điểm. Kết quả nghiên cứu mang ý nghĩa thực tiễn to lớn trong ngành Quản lý Xây dựng, cung cấp công cụ tự động hóa giúp các tổng thầu cắt giảm từ 15% đến 30% thời gian vận hành thiết bị nâng hạ và nâng cao biên độ an toàn thi công trên công trường đô thị.

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 xây dựng trên nền tảng lý thuyết tối ưu hóa Meta-heuristic và Trí thông minh bầy đàn (Swarm Intelligence - SI), kết hợp bốn mô hình giải thuật toán học tiên tiến:

  • Thuật toán đom đóm (Firefly Algorithm - FA): Phát triển bởi Xin-She Yang vào năm 2008, mô phỏng đặc tính phát sáng thu hút đồng loại của bầy đom đóm nhằm tìm kiếm không gian lời giải toàn cục mạnh mẽ.
  • Tối ưu hóa bầy đàn (Particle Swarm Optimization - PSO): Khởi xướng bởi Kennedy và Eberhart năm 1995, mô phỏng cơ chế tìm mồi của bầy chim để tăng cường khả năng khai thác cục bộ và đẩy nhanh tốc độ hội tụ.
  • Thuật toán tiến hóa vi phân (Differential Evolution - DE): Giới thiệu bởi Storn và Price năm 1997, sử dụng cơ chế đột biến vector và lai ghép để gia tăng tính đa dạng quần thể, hạn chế sự so sánh trùng lặp.
  • Phân phối bước nhảy Levy (Levy Flights): Dựa trên lý thuyết xác suất của nhà toán học Paul Levy, tạo ra các bước nhảy ngẫu nhiên xen kẽ những cú nhảy dài nhằm giúp các cá thể vượt qua các vùng bẫy tối ưu địa phương.

Các khái niệm then chốt trong mô hình bao gồm: Quy hoạch vị trí cần trục tháp (TCL), Điểm cung cấp vật tư (Supply points - S), Điểm yêu cầu bốc dỡ (Demand points - D), Bán kính tay cần và Vùng giao thoa hoạt động.

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

Mô hình nghiên cứu thu thập dữ liệu đầu vào thông qua hệ tọa độ hai chiều của các trạm trung chuyển vật liệu, khối lượng cấu kiện cần vận chuyển, thông số kỹ thuật góc xoay và vận tốc nâng hạ của cần trục tháp chuẩn hóa.

Cỡ mẫu thực nghiệm được thiết kế với hai kịch bản quy mô mặt bằng phức tạp: mô hình 1 cần trục tháp và mô hình 2 cần trục tháp làm việc đồng thời. Phương pháp chọn mẫu dựa trên cấu trúc mặt bằng công trường thực tế điển hình, với số lượng thế hệ lặp được thiết lập cố định ở mức 1000 thế hệ và lặp lại 30 lần tính toán độc lập để triệt tiêu yếu tố ngẫu nhiên.

Phương pháp phân tích thuật toán Meta-heuristic lai ghép được lựa chọn thay thế các mô hình toán học giải tích tuyến tính (MILP) hay mô phỏng Monte Carlo vì khả năng xử lý bài toán không gian phi tuyến với thời gian tính toán thực thi ngắn hơn hàng chục lần. Toàn bộ quá trình nghiên cứu và thử nghiệm thuật toán được tiến hành liên tục từ tháng 08/2019 đến tháng 12/2019.

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

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

Quá trình mô phỏng 1000 thế hệ lặp trên mô hình toán học đã mang lại các kết quả vượt bậc:

  • Hiệu năng tối ưu hóa tổng thời gian: Thuật toán HFA giúp giảm thời gian di chuyển nâng hạ và quay tay cần trục tháp từ 12,4% đến 28,6% so với việc ứng dụng các thuật toán nguyên bản như FA, PSO hoặc DE riêng lẻ.
  • Tốc độ hội tụ không gian lời giải: HFA đạt đến vùng giá trị tối ưu toàn cục chỉ sau khoảng 150 đến 200 thế hệ lặp đầu tiên, nhanh hơn gấp 3 lần so với thuật toán FA đơn thuần (vốn cần hơn 500 thế hệ để đạt trạng thái ổn định).
  • Phân bố điều phối vật liệu chính xác: Trong trường hợp 2 cần trục tháp, mô hình HFA đã tự động phân chia khối lượng cung ứng giữa các điểm S và điểm D một cách cân bằng, triệt tiêu 100% nguy cơ va chạm hình học giữa hai cánh tay đòn.
  • Vượt trội so với các thuật toán đối chuẩn: Khi đặt lên bàn cân cùng các thuật toán tối ưu hóa tiên tiến như ECBO, EVPS và EBB-BC, thuật toán HFA chứng minh độ ổn định cao nhất với độ lệch chuẩn nhỏ hơn khoảng 0,05% qua 30 lần chạy độc lập.

Thảo luận kết quả

Sự thành công vượt trội của thuật toán HFA bắt nguồn từ cơ chế tương hỗ giữa các thành phần lai ghép. Trong khi thuật toán PSO cung cấp vector vận tốc giúp các cá thể di chuyển nhanh chóng đến điểm cực trị cục bộ, thì bước nhảy Levy Flights và đột biến DE liên tục tạo ra sự xáo trộn thông tin, ngăn chặn tình trạng quần thể bị mắc kẹt tại các điểm tối ưu giả.

Kết quả này củng cố và phát triển sâu hơn các phát hiện của các nghiên cứu trước đây về mô hình PBE và giải thuật di truyền GA, đồng thời khắc phục triệt để nhược điểm thời gian tính toán kéo dài của mô hình đồ họa GIS-BIM kết hợp.

Dữ liệu nghiên cứu được trực quan hóa rõ ràng thông qua Biểu đồ đường cong hội tụ (Convergence Curve) biểu diễn sự suy giảm của hàm chi phí theo 1000 thế hệ lặp, kết hợp cùng Bảng ma trận phân phối vật liệu thể hiện rõ tọa độ (X, Y) tối ưu cho từng trạm cẩu và từng kho bãi trên công trường.

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

Nhằm chuyển hóa kết quả nghiên cứu thành giá trị thực tiễn cho ngành xây dựng, 4 giải pháp hành động cụ thể được khuyến nghị:

  1. Ứng dụng phần mềm tự động hóa HFA vào khâu lập biện pháp thi công: Các tổng thầu xây dựng cần tích hợp thuật toán HFA để tính toán tọa độ cần trục ngay từ giai đoạn đấu thầu, đặt mục tiêu rút ngắn 25% thời gian thiết kế tổng mặt bằng trong vòng 3 đến 6 tháng tới.
  2. Tích hợp giải thuật HFA vào nền tảng mô hình thông tin công trình (BIM 4D/5D): Bộ phận R&D và các BIM Manager nên lập trình liên kết mã nguồn HFA với các phần mềm thiết kế để tự động hóa 90% việc phát hiện xung đột không gian cẩu và lập kế hoạch chuỗi cung ứng vật tư theo mốc thời gian 6 đến 12 tháng.
  3. Chuẩn hóa cơ sở dữ liệu định mức ca máy và vận tốc di chuyển thiết bị: Ban chỉ huy công trường phối hợp với kỹ sư an toàn tiến hành đo đạc chính xác các thông số vận tốc góc quay và nâng hạ của thiết bị thực tế, nâng độ chính xác của mô hình mô phỏng lên trên 95% trước quý IV năm 2020.
  4. Đào tạo nâng cao năng lực ứng dụng Trí tuệ nhân tạo và Meta-heuristic: Ban lãnh đạo doanh nghiệp cần tổ chức các khóa bồi dưỡng định kỳ hàng năm cho 100% đội ngũ kỹ sư điều phối dự án nhằm tối ưu hóa việc quản trị tài nguyên thiết bị nặng.

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

Nội dung và mô hình tính toán của luận văn là tài liệu tham khảo giá trị cho 4 nhóm đối tượng chuyên môn:

  • Giám đốc dự án và Chỉ huy trưởng công trường: Tìm kiếm giải pháp khoa học nhằm cắt giảm chi phí thuê thiết bị cẩu tháp đắt đỏ và rút ngắn thời gian đường găng của tiến độ thi công kết cấu phần thân.
  • Kỹ sư lập biện pháp và Thiết kế tổng mặt bằng thi công: Ứng dụng công thức định lượng để xác định vị trí móng cẩu tháp an toàn, tránh cảm tính chủ quan và phòng ngừa rủi ro va chạm giữa các thiết bị.
  • Nhà nghiên cứu và Học viên cao học ngành Quản lý Xây dựng: Khai thác cấu trúc lai ghép HFA như một khung mẫu lý thuyết chuẩn mực để mở rộng sang các bài toán tối ưu đa mục tiêu về máy bơm bê tông, vận thăng và kho bãi tạm.
  • Các công ty phát triển phần mềm công nghệ xây dựng (ConTech): Sử dụng giải thuật làm thuật toán lõi để xây dựng các module tiện ích tự động hóa thiết kế mặt bằng thông minh cho các nền tảng số hóa ngành xây dựng.

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

Thuật toán HFA giải quyết bài toán tối ưu vị trí cần trục tháp dựa trên hàm mục tiêu nào? Thuật toán HFA thiết lập hàm mục tiêu kép nhằm giảm thiểu tối đa tổng thời gian nâng, hạ, quay tay cần và chi phí vận chuyển vật liệu từ các điểm cung cấp đến điểm yêu cầu, đồng thời đảm bảo bao phủ 100% phạm vi công tác.

Tại sao cần lai ghép thuật toán đom đóm với PSO, DE và phân phối Levy Flights? Việc lai ghép giúp kết hợp khả năng tìm kiếm toàn cục của FA với tốc độ hội tụ cục bộ của PSO. Phân phối Levy Flights và kỹ thuật đột biến của DE giúp duy trì tính đa dạng quần thể, ngăn thuật toán rơi vào điểm tối ưu cục bộ.

Mô hình HFA có khả năng áp dụng cho công trường có từ 3 cần trục tháp trở lên không? Hoàn toàn có thể áp dụng. Cấu trúc vector không gian của HFA cho phép mở rộng số chiều đại diện cho tọa độ của 3 hoặc nhiều cần trục tháp, đồng thời tự động kiểm soát các ràng buộc về an toàn va chạm và cân bằng tải trọng.

Sai số giữa tọa độ tối ưu từ phần mềm và vị trí lắp đặt thực tế được xử lý ra sao? Tọa độ tối ưu toán học cung cấp vị trí lý tưởng nhất. Khi triển khai ngoài thực địa, các kỹ sư sẽ kiểm tra kết cấu địa chất móng cẩu và vật cản tĩnh để tịnh tiến tọa độ trong biên độ cho phép dưới 5% sai lệch hiệu năng.

Doanh nghiệp xây dựng cần chuẩn bị những dữ liệu đầu vào nào để vận hành thuật toán? Doanh nghiệp cần cung cấp tọa độ ranh giới công trường, vị trí các bãi tập kết vật tư, các điểm tiếp nhận trên công trình, chủng loại tải trọng nâng và bảng thông số kỹ thuật vận tốc của dòng cần trục dự kiến thuê.

Kết luận

  • Đề xuất thành công mô hình thuật toán Meta-heuristic lai ghép HFA hoàn chỉnh, tích hợp bốn giải thuật tối ưu hóa tiên tiến.
  • Cắt giảm từ 12% đến 28% tổng thời gian nâng chuyển vật liệu trên công trường xây dựng so với các thuật toán truyền thống.
  • Đạt tốc độ hội tụ tối ưu vượt trội trong vòng 1000 thế hệ lặp, thể hiện độ ổn định cao hơn hẳn các giải thuật đối chuẩn ECBO, EVPS và EBB-BC.
  • Giải quyết triệt để bài toán phân bổ vật tư và phòng chống xung đột không gian cho cả hai trường hợp 1 cần trục và 2 cần trục tháp.
  • Đóng góp bước tiến quan trọng vào việc ứng dụng trí tuệ nhân tạo trong tự động hóa quy hoạch mặt bằng thi công tại Việt Nam.

Đóng góp cốt lõi của luận văn là xây dựng một phương pháp luận định lượng chính xác, xóa bỏ việc bố trí cần trục dựa vào kinh nghiệm cảm tính. Trong giai đoạn 6 đến 12 tháng tiếp theo, mô hình cần được phát triển thành phần mềm thương mại hóa độc lập. Các đơn vị tư vấn và nhà thầu xây dựng hãy chủ động ứng dụng ngay giải pháp thuật toán HFA để nâng cao năng lực cạnh tranh và tối ưu hóa chi phí dự án.