Tối ưu bố trí cơ sở vật chất trên mặt bằng công trình xây dựng sử dụng thuật toán lai ghép kiến sư tử (ALO)

Tóm tắt

Lập kế hoạch bố trí mặt bằng xây dựng (CSLP) là vấn đề quan trọng trong việc quản lý xây dựng. Các cơ sở vật chất bị xung đột mục đích sử dụng trong không gian có sẵn trên mặt bằng xây dựng, làm tăng luồng vận chuyển cơ sở vật chất không hiệu quả và đó là nguyên nhân chính dẫn đến mất năng suất hoạt động, làm tăng chi phí xây dựng dự án. Cho nên việc lập, bố trí cơ sở vật chất được xác định vào các vị trí thích hợp để tìm ra một giải pháp tối ưu trong không gian mặt bằng có sẵn là vấn đề cần giải quyết dựa trên phương pháp (Quadratic Assignment Problems – QAP) . Trước đây từng có nhiều cách để giải quyết vấn đề (QAP) bằng phương pháp meta-heuristic như (GA), (MIP), (ABC). Tuy nhiên mỗi phương pháp đều có ưu và nhược điểm riêng. Vì vậy, bài nghiên cứu này đề xuất một thuật toán mới lai ghép giữa phương pháp đột biến và trao đổi chéo,  phương pháp lựa chọn cạnh tranh (Tournament selection), phương pháp học dựa trên sự đối diện (Opposition-based learning) với thuât toán cải tiến (IALO) dựa trên thuật toán Ant Lion Optimizer (ALO) để giải quyết vấn đề (Quadratic Assignment Problems – QAP) tối ưu hóa bố trí cơ sở vật chất trên mặt bằng xây dựng tìm ra một kết quả tối ưu nhất trong khoảng thời gian ngắn nhất. Kết quả qua bảng so sánh đánh giá đã cho thấy rằng thuật toán lai ghép cải tiến mới có kết quả tốt hơn so với các thuật toán trước đây như thuật toán di truyền (GA), (MIP), và thuật toán gốc (ALO), kết quả cho thấy thuât toán mới đã vượt trội hơn về tốc độ hội tụ, kết quả tìm kiếm với độ chính xác cao hơn các thuật toán nghiên cứu giải quyết vấn đề (QAP) trước đây.