Tóm tắt: Sơ đồ mạng là một ph-ơng pháp toán học hiện đại dùng để lập kế hoạch tiến độ và điều khiển tiến độ thi công cho những dự án trong nhiều lĩnh vực nh- giao thông, xây dựng Trong bài báo này giới thiệu một số ph-ơng pháp về sơ đồ mạng cùng những ứng dụng và các thuật toán. | MỘT VÀI PHƯƠNG PHÁP sơ Đồ MẠNG TRQNG ĐIỀU KHIỂN tiên độ thi cong TS. NGUYỄN NGUYỆT BÍCH Bộ môn Đại số và Xác suất thống kê Khoa Khoa học cơ bản - Truờng Đại học GTVT Tóm tắt Sơ đổ mạng là một phương pháp toán học hiện đại dũng để lập kế hoạch tiến độ và điều khiển tiến độ thi công cho những dự án trong nhiều lĩnh vực như giao thông xây dựng. Trong bài báo này giới thiệu một sô phương pháp về sơ đổ mạng cũng những ứng dụng và các thuật toán. Summary Network diagram is one of the modern mathematical methods which are used to plan an implementation schedule and control the construction pace of projects in many fields such as transport construction and so on. In this article I would like to present some methods about network diagrams their applications and algorithms. CBA I. ĐẶT VẤN ĐỀ Sơ đồ mạng bắt nguồn từ lý thuyết đồ thị nên còn được gọi là phương pháp Graph. Nó là một công cụ toán học hiện đại diễn tả kế hoạch và điều khiển thi công các dự án. Một dự án gồm nhiều công việc muốn thực hiện nó một cách khoa học đạt chất lượng cao đòi hỏi phải biết chính xác. - Dự án cần bao nhiêu thời gian để hoàn thành. - Thời điểm nào có thể bắt đầu hoặc kết thóc công việc. Nếu công việc bị kéo dài thì có thể kéo dài bao lâu để vẫn đảm bảo thời gian hoàn thành dự án theo đóng kế hoạch. - Những công việc nào là trọng tâm cần tập trung sự chỉ đạo. Sơ đồ mạng sẽ trả lời cho chóng ta các câu hỏi trên. II. NỘI DUNG 1. Phương pháp đường găng CPM Critical method Ở phương pháp này khi mô hình của mạng đã được thiết lập ta sẽ tính được thời gian của từng công việc. . Phuơng pháp tinh sơ đồ mạng Trực tiếp trên sự kiện. Mỗi sự kiện được chia thành ô trong đó j là thứ tự của sự kiện TSj là thời điểm sớm nhất hoàn thành sự kiện j. Một sự kiện được coi là hoàn thành nếu mọi công việc đứng liền trước đó đều hoàn thành. S 0 nế u j 1 j ịMax TiS tij nế u j 1 Với tij là thời gian thực hiện công việc i j Tjm là thời điểm hoàn thành muộn nhấ t sự kiện j sao cho thời hạn hoàn thành toàn bộ công .
