Ứ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

Tóm tắt

Xu hướng ứng dụng công nghệ thông tin vào các lĩnh vực đời sống và ngành công nghiệp xây dựng là xu thế tất yếu hiện nay. Việc áp dụng này đóng vai trò rất quan trọng trong sự phát triển của ngành xây dựng, nhằm hạn chế rủi ro trong giai đoạn thiết kế, tiết kiệm chi phí, nâng cao hiệu quả công việc trong giai đoạn triển khai thi công và mang lại lợi nhuận tốt nhất cho các bên liên quan từ giai đoạn thiết kế đến khi vận hành khai thác công trình. Trong bài báo này, chúng tôi 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. Chúng tôi đề 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.