(NXD) -
Using particle swarm optimization algorithm to solve facility layout problems on the construction site
- KS. Đinh Quang Linh - Lớp Cao học KTXD K34, Học viện KTQS
- TS. Nguyễn Tiến Tĩnh - Viện KTCTĐB, Học viện KTQS, Email: nguyentientinh@lqdtu.edu.vn
- Ths. Bùi Nguyễn Dũng Nhân - Khoa Kinh tế vận tải, Trường Đại học công nghệ GTVT.
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 thi công công trình. Trong số các kỹ thuật được áp dụng, nhóm 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 bài toán tối ưu vị trí các cơ sở vật chất. Bài báo này trình bày nội dung xây dựng mô hình bài toán và sử dụng thuật toán đám hạt tiêu chuẩn (PSO) với các biến nguyên rời rạc vào 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 sự vượt trội của thuật toán. Quá trình thử nghiệm số cũng cho thấy hạn chế của thuật toán PSO khi áp dụng cho biến nguyên rời rạc và yêu cầu cải thiện thuật toán.