Tối ưu hóa vị trí phụ trình trong bình đồ công trường bằng thuật toán di truyền

Abstract

Trong công tác thi công xây dựng công trình, bình đồ công trường có chức năng cung cấp thông tin về vị trí, kích thước, số lượng các công trình cần xây dựng và các phụ trình thực hiện chức năng hổ trợ công tác thi công. Bình đồ công trường đóng vai trò quan trọng đối với một dự án xây dựng. Việc bình đồ được thiết lập hiệu quả giúp tối ưu việc vận chuyển, giảm chi phí tăng hiệu quả thi công và độ an toàn cho công trường. Đây là một bài toán phức tạp bởi số lượng và tính chất các công trình và các yếu tố ngoại cảnh khác nhau đối với mỗi một dự án khác nhau. Cùng với sự phát triển mạnh của ngành kỹ thuật thông tin -máy tính, nhiều nghiên cứu đã được thực hiện nhằm tạo các mô hình chương trình máy tính giúp hỗ trợ hoặc tạo các bản vẽ bình đồ công trường một cách tự động. Trong nghiên cứu này, một mô hình trên nền tảng thuật toán di truyền (Genetic Algorithm - GA) với phương pháp cạnh tranh trong quần thể được xây dụng nhằm giải quyết bài toán tối ưu hóa hình đồ công trường.