Ứng dụng thuật toán quy hoạch động để phân tích lựa chọn tối ưu trong xây dựng

Abstract

Bài báo xem xét việc ứng dụng thuật toán quy hoạch động để phân tích, lựa chọn tối ưu các hạng mục xây dựng để cho nhà thầu có được lợi nhuận tốt nhất. Đề xuất các bài toán đơn điều kiện ràng buộc về thời gian, đến bài toán đa điều kiện ràng buộc về thời gian và lợi nhuận lớn nhất cho một tổ thi công của nhà thầu. Kết quả cho thấy, bài toán đơn điều kiện có thể sử dụng phương trình quy đổi của quy hoạch động, với tham biến thời gian sắp xếp các hạng mục cho lời giải nhanh chóng và chính xác. Trong bài toán đa điều kiện, hệ thống phương trình với các tham biến về thời gian và lợi nhuận của quy hoạch động đã được cải tiến trong bài báo này để giải bài toán 10 hạng mục rất nhanh và hiệu quả. Những kết quả này cho phép ứng dụng thuật toán quy hoạch động vào phân tích và tối ưu các bài toán trong lĩnh vực xây dựng, giúp nâng cao hiệu quả công trình.