Ứ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.