SỬ DỤNG THUẬT TOÁN BCMO GIẢI CÁC BÀI TOÁN BỐ TRÍ CƠ SỞ VẬT CHẤT TRÊN CÔNG TRƯỜNG XÂY DỰNG

Tóm tắt

Việc sắp xếp bố trí các cơ sở vật chất phục vụ thi công trên công trường là một trong những bài toán quan trọng của công tác tổ chức xây dựng công trình, nhưng đồng thời cũng là loại bài toán tối ưu tổ hợp phức tạp. Các phương pháp metaheuristic được đánh giá là có khả năng mạnh mẽ và giải quyết có hiệu quả cao lớp các bài toán như vậy. Thuật toán Balancing Composite Motion Optimization (BCMO) là một thuật toán metaheuristic mới được đề xuất gần đây. Bài báo trình bày việc xây dựng mô hình bài toán và sử dụng thuật toán BCMO với các biến nguyên rời rạc để giải quyết bài toán bố trí cơ sở phục vụ trên mặt bằng thi công theo mô hình tĩnh. Một thử nghiệm số với ba trường hợp của bài toán tĩnh chọn từ các bài toán mẫu được tiến hành. Kết quả được so sánh với kết quả nhận được từ các thuật toán khác, cho thấy các ưu điểm của thuật toán là dễ sử dụng, khả năng tìm kiếm và phát hiện nhiều giải pháp tốt, tốc độ hội tụ nhanh. Quá trình thử nghiệm số cũng cho thấy sự cần thiết phải thử nghiệm, khám phá để tiếp tục cải thiện thuật toán.