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. . . | TẠP CHÍ PHÁT TRIỂN KH CN TẬP 9 SÓ 6-2006 ỨNG DỤNG PHƯƠNG PHÁP NHÁNH VÀ BIÊN LẬP TRÌNH GIAI BÀI TOÁN TÓI ƯU VỀ TRÌNH Tự THI CÔNG Phạm Hồng Luân Trường Đại học Bách Khoa ĐHQG-HCM Bài nhận ngày 23 tháng 12 năm 2005 hoàn chỉnh sửa chữa ngày 06 tháng 07 năm 2006 TÓM TĂT 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. 1. ĐẶT VẤN ĐỀ Tiến độ thi công là một trong các nội dung của thiết kế tổ chức thi công là tài liệu thiết kế dựa trên các biện pháp kỹ thuật thi công đã nghiên cứu kỹ nhằm đảm bảo chất lượng công trình an toàn lao động hoàn thành trong hạn định và chi phí cho phép. Khi lập ra một tiến độ hợp lý chúng ta sẽ rút ngắn được thời gian thi công công trình sử dụng hiệu quả nguồn tài nguyên dẫn đến giá thành công trình giảm tiết kiệm ngân sách đồng thời sớm đưa các công trình xây dựng vào hoạt động. Trong trường hợp một đơn vị xây lắp đảm nhận thi công nhiều công trình hoặc hạng mục công trình thì việc xác định thứ tự thi công các công trình mang ý nghĩa lớn vì trình tự thi công ảnh hưởng nhiều đến thời gian hoàn tất công trình. Với sự phát triển của ngành máy tính hiện nay về tốc độ xử lí cũng như các ngôn ngữ lập trình cùng với sự linh hoạt trong quản lý chúng ta kết hợp một số giải thuật để lập ra một số chương trình tính để tự động hóa tính toán nhằm đề xuất nhanh chóng một phương án tối ưu về thời gian thi công. 2. .
