Ứng dụng phương pháp nhánh và biên, lập trình giải bài toán tối ưu về trình tự thi công

Quyết định chọn thứ tự thi công các công trình trong cụm các công trình (phân đoạn, đơn nguyên) là một bài toán khó. Có nhiều yếu tố cần phải xem xét như : thời gian, nhân lực, điều kiện thuận lợi của diện công tác, máy móc thiết bị thuê hay có sẳn, nguyên vật liệu, cấu kiện bán thành phẩm. . . Trong nội dung bài báo, toán tiến độ được xem xét dưới khía cạnh là các bảng số ma trận. Kết quả ứng dụng phương pháp nhánh và biên, lập trình giải bài toán tối ưu về trình tự thi công sẽ giúp cho các nhà quản lý các đơn vị xây lắp, các chủ đầu tư , ban quản lý dự án có thể tham khảo trong trường hợp cần phải ra quyết định để xác định trình tự thi công hợp lý các hạng mục công trình sao cho có thể sớm đưa vào sử dụng.

Từ khóa: Phương pháp nhánh và biên, Lập trình giải bài toán tối ưu, Trình tự thi công, Đơn vị xây lắp, Chủ đầu tư