tailieunhanh - Báo cáo khoa học: "CáC bài toán quy hoạch lịch trong xây dựng và ph-ơng pháp giải"

Do đặc điểm của sản xuất xây dựng, các bài toán quy hoạch lịch trong xây dựng th-ờng lớn và rất phức tạp. Vì vậy, việc sử dụng các ph-ơng pháp toán học quen thuộc nh- quy hoạch tuyến tính, quy hoạch động, lý thuyết phục vụ đám đông | CÁC BÀI TOÁN Quy HOẠCH LỊCH TRONG XÂy DỰNG VÀ PHƯƠNG pHáP giải TS. BÙI TRỌNG CẦU Bộ môn Xây dụng cơ sở hạ tầng Khoa Công trình - Truởng Đại học GTVT Tóm tắt Do đặc điểm cũa sản xuất xây dựng các bài toán quy hoạch lịch trong xây dựng thường lớn và rất phức tạp. Vì vậy việc sử dụng các phương pháp toán học quen thuộc như quy hoạch tuyến tính quy hoạch động lý thuyết phục vụ đám đông . để giải các bài toán quy hoạch lịch trong xây dựng thường không mang lại kế t quả mong muốn. Bài báo này trình bày khái quát về các bài toán quy hoạch lịch trong xây dựng đề xuất phương hướng giải và giới thiệu một giải thuật heuristics mạnh cho phép giải gần đúng một lớp rộng các bài toán quy hoạch lịch trong xây dựng. Summary Schedule programming problems in construction are usually big and complicated due to particular characteristics of construction production. Therefore the use of conventional mathematic methods such as linear programming dynamic programming queueing theory etc. to solve the schedule programming problems in construction does not give satisfied results as expected. This paper briefly presents the schedule programming problems in construction proposes a solving strategy and introduces a strong heuristics that can be applied to solving a wide range of the schedule programming problems in construction. I. Mỏ ĐẦU Bài toán quy hoạch lịch trong tổ chức thi công và tổ chức xây dựng gọi tắt là các bài toán quy hoạch lịch trong xây dựng được mô tả một cách ngắn gọn và chính xác như sau. Giả sử cần thực hiện n công việc trên một hệ thống gồm M máy. Công việc ở đây có thể là một công tác một hạng mục công trình một công trình cần xây dựng . còn máy có thể là một máy thi công một tổ một đội sản xuất hoặc thậm chí một xí nghiệp xây lắp . Vấn đề đặt ra cho các bài toán quy hoạch lịch trong xây dựng là cần bố trí các công việc cho từng máy theo một lịch công tác nào đó thoả mãn các yêu cầu về công nghệ và ràng buộc về thời gian các nguồn tài nguyên . nhằm đạt được một