Xây dựng công cụ hỗ trợ lập kế hoạch dự án

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ─────── * ─────── ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC NGÀNH CÔNG NGHỆ THÔNG TIN XÂY DỰNG CÔNG CỤ HỖ TRỢ LẬP KẾ HOẠCH DỰ ÁN Sinh viên thực : Nguyễn Sơn Hải Lớp CNPM - K45 Giáo viên hướng dẫn: ThS Thạc Bình Cường Lời cảm ơn Bộ môn Công nghệ Phần mềm, Khoa Công nghệ Thông tin, Trường Đại học Bách Khoa Hà Nội – hết lòng giúp đ ại khoa cho em trình nghiên cứu thực đồ án Nguyễn Sơn Hải Sinh viên lớp Công nghệ phần mềm Khoa Công nghệ Thông tin Đại học Bách Khoa Hà Nội (Tháng 5-2005) Hà nội 5-2005 Nhận xét giáo viên ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… Mục lục PHẦN I .10 CƠ SỞ LÝ THUYẾT 10 Chương I Kỹ thuật Critical Path 11 I-1- Thuật toán CPM 11 I-2-Tạo cấu trúc phân cấp công việc (WBS) 12 I-2-1- Các bước để tạo cấu trúc phân cấp công việc: 13 I-3- Lập dãy hành động 13 định chuỗi công việc nhằm tạo biểu đồ mạng 13 I-3-1- Các thành phần lập dãy hành động .13 I-4- Biểu đồ mạng 15 I-4-1- Khái niệm 15 I-4-2- Cơng thức hóa mơ hình mạng 15 I-4-3- Các bước để tạo biểu đồ mạng việc lập dãy hành động: 17 I-5- Ước lượng thời gian thực nhiệm vụ 17 I-5-1- Các kỹ thuật ước lượng thời gian thực g ỰC HỆ THỐNG dự kiến chương trình:c lập kế hoạchu đồ luồng ệu mức đỉnh ong , nút module chư 17 I-5-2- Tạo ước lượng thời gian thực 18 I-6- Tính tốn Critical Path 18 I-6-1- Khái niệm: 18 I-6-2- Tính q trình tiến 19 I-6-3- Tính q trình lùi 19 I-6-4- Tính thời gian thả .20 I-6-5- Dùng phương pháp Critical Path .21 I-7- Lập lịch tài nguyên 21 I-7-1- Smoothing levelling Error! Bookmark not defined I-7-2- Các kỹ thuật lập lịch tài nguyên: 23 I-7-3- Kỹ thuật định vị tài nguyên 23 I-8- Tổng kết phương pháp Critical Path 24 Chương II Kỹ thuật Pert 25 II-1- Giới thiệu .25 II-2- Tính Pert 25 II-2-1- Xác định ước lượng optimistic pessimistic 26 II-2-2- Xác định mean nhiệm vụ 26 II-2-3- Xác định standard deviation nhiệm vụ 27 II-2-4- Xác định mức tin tưởng mà ta muốn đạt .27 II-2-5- Ước lượng .28 II-3- Kết luận: 29 Chương III Kỹ thuật Critical Chain 30 III-1- Giới thiệu 30 III-2- Multi-tasking 30 III-3- Student Syndrome 31 III-4- Padded Estimates 31 III-5- Vùng đệm quản lý vùng đệm 32 III-5-1- Vùng đệm cung ứng 32 III-5-2- Vùng đệm dự án 32 III-6- Tác dụng vùng đệm 33 III-7- Lập lịch động 33 III-8- Giảm công việc .33 III-9- Thực thi đa dự án 33 III-10- Tổng kết Critical Chain 35 III-10-1- Các quy tắc 35 III-10-2- Các giả định .36 PHẦN II PHÂN TÍCH HỆ THỐNG 37 Chương I Phân tích hệ thống mặt xử lý 37 I-1- Biểu đồ phân cấp chức 37 I-2- Biểu đồ luồng liệu 38 Chương II Phân tích hệ thống mặt liệu 43 II-1- Mơ hình thực thể liên kết .44 Bước 1: Tạo kiểu thực thể 45 Bước 2: Xác định mối liên kết thực thể 46 Bước 3: Xác định thuộc tính cho thực thể: 47 II-2- Biểu đồ chuyển đổi liệu theo mơ hình quan hệ 51 PHẦN III THIẾT KẾ HỆ THỐNG 60 Chương I: Thiết kế tổng thể 61 Chương II Thiết kế sở liệu 63 II-1- Thành lập lược đồ logic 63 II-1-2- Điều chỉnh lược đồ .63 II-2- Thành lập lược đồ vật lý 64 Chương III Thiết kế module chương trình 66 III-1 Các lược đồ cấu trúc chương trình 66 III-1-1Lược đồ tổng quát .66 III-1-2- Lược đồ LCT chi tiết”Cập nhật” 66 III-1-3- Lược đồ LCT chi tiết”Quản lý kế hoạch” .67 III-1-4- Lược đồ LCT chi tiết”báo cáo” .67 III-1-5- Lược đồ LCT chi tiết”Lập kế hoạch” 68 Chương IV: Thiết kế giao diện .70 Chương Thiết kế thuật toán cho chức tự động lập lịch dự án .71 IV-1- Cấu trúc tổ chức 71 IV-2- Các mức tài nguyên 71 IV-3- Các giả định 71 IV-4- Yếu tố đa dự án 72 IV-5- Thuật toán .72 IV-5-1- Thuật toán 72 IV-5-2- Thuật toán chi tiết 72 PHẦN IV LẬP TRÌNH VÀ HIỆN THỰC HỆ THỐNG 77 Chương Thực thi mơ hình .77 I-1- Các lớp 77 I-2- Biểu diễn dự án 77 I-2-1- Lớp dự án 77 I-3-2- Lớp nhiệm vụ 78 I-3- Thực thi thuật toán 78 Chương Mô tả phiên làm việc 84 Kết luận 85 Phụ lục 86 Từ điển thuật ngữ .87 Index 88 Tài liệu tham khảo 89 Mở đầu Ngày xã hội phát triển, hầu hết lĩnh vực sống có bước tiến quy mơ lẫn trình độ chun sâu Con người phải đối mặt với công việc phức tạp đồ sộ, quy mô dự án ngày mở rộng Do cơng việc quản lý điều hành trở nên khó khăn hết, mà quản lý dự án đóng vai trị to lớn thành công dự án Trong quản lý dự án chức chủ đạo lập kế hoạch theo dõi thực kế hoạch Khi dự án có kế hoạch tốt, hợp lý tảng vững cho việc thực thi điều khiển dự án Tuy nhiên dự án lớn, phức tạp cơng việc trở nên khó khăn gấp bội, nguồn lực tổ chức thực dự án có hạn, họ phải song song tiến hành nhiều dự án khác Một kế hoạch dự án xương sống dự án để dự án ln kiểm sốt điều khiển hợp lý, phương pháp phát triển kế hoạch có tác động to lớn tới phương pháp quản lý dự án dự án quản lý dựa ý đồ kế hoạch Muốn quản lý dự án phức tạp khơng dựa kinh nghiệm mà cần có kỹ thuật phương pháp luận định quản lý dự án để cơng việc quản lý có chủ định mục đích Các kỹ thuật phát triển kế hoạch hình thành phát triển thời gian dài, có kỹ thuật đưa gần có nhiều tranh luận nổ việc đánh giá xem kỹ thuật tốt nhất, nhiên chưa ngả ngũ Khi vấn đề chưa thể có câu trả lời xác tổ chức áp dụng theo cách riêng mà họ cho phù hợp Từ hồn cảnh khách quan em định xây dựng đề tài Đề tài khơng có tham vọng kỹ thuật có hiệu nhất, nhiên đề xuất hướng cầu nối cho vấn đề nói hợp lý thời điểm – chưa có lý thuyết tin cậy giải vấn đề Đề tài trình bày song song kỹ thuật phát triển kế hoạch, đưa mơ hình thực thi cho kỹ thuật để thấy rõ điểm khác biệt việc vận dụng chúng Từ với dự án kế hoạch, lịch biểu khác tạo với kỹ thuật khác nhau, người nhận hữu ích kỹ thuật trường hợp cụ thể tính đắn kỹ thuật ghi nhận Tóm lại bố cục đề tài bao gồm phần sau: Phần I: Trình bày phương pháp quản lý dự án khía cạnh lập kế hoạch dự án Phần II: Phân tích thiết kế hệ thống tự động hóa lập kế hoạch dự án Phần III: Thiết kế hệ thống tự động hóa lập kế hoạch dự án Phần IV: Cài đặt hệ thống Sơ đồ bố cục đồ án Tự động hóa lập kế hoạch dự án Cơ sở lý thuyết (X) Phân tích hệ thống Thiết kế hệ thống Lập trình Kỹ thuật Critical Path (X) Phân tích chức (V) Thiết kế tổng thể (V) Kỹ thuật Pert (X) Phân tích liệu (V) Thiết kế sở liệu (V) Thiết kế module (V) Kỹ thuật Critical Chain (X) Công cụ Cài đặt thuật tốn lập lịch tự động (V) Mơ tả phiên làm việc hệ thống (V) Thiết kế giao diện (V) Thiết kế thuật toán lập lịch tự động (X&V) Ký hiệu: X: Đọc V: Làm X & V: Đọc phát triển C#.Net (X) SQLServer (X) PHẦN I CƠ SỞ LÝ THUYẾT Xương sống quản lý dự án khả lập kế hoạch, lập lịch điều khiển Lập kế hoạch điểm then chốt việc điều hành Nó tập cơng việc cần thực thứ tự thực chúng Vấn đề phải xây dựng kế hoạch cân tài nguyên có để cung cấp điều kiện tối ưu cho tất chủ dự án Quy tắc tổ chức dự án có liên quan mật thiết với vấn đề quản lý nhân sự, cần tổ chức nhân lực thành nhóm phân chia trách nhiệm cho nhóm nhằm đạt hiệu cao, xây dựng lịch biểu làm việc cho tài nguyên tham gia dự án cách hợp lý (tùy theo mục tiêu tình trạng cụ thể tổ chức) dựa kế hoạch xây dựng Cũng cần phải thấy rõ lập lịch lập kế hoạch hai khái niệm phân biệt Mặc dù hai lĩnh vực có nét tương đồng, chúng dựa tập hành động có ràng buộc thực nhằm đạt mục đích đề ra, nhiên việc lập lịch cung cấp thông tin thời gian tài nguyên cụ thể thực nhiệm vụ lập kế hoạch tập trung chủ yếu vào việc thứ tự thực hành động Tuy nhiên khn khổ đề tài này, hai lĩnh vực cụ thể lập kế hoạch lập lịch xem xét tiến trình xuyên suốt lập kế hoạch dự án, việc lập lịch dự án tiến trình từ đại thể đến chi tiết, mà mức chi tiết việc sinh lịch biểu Q trình quản lý dự án trình tiềm ẩn nhiều rủi ro khó lường, điều tăng lên nhanh chóng dự án lớn phức tạp Có hàng loạt dự án xác định tập nhiệm vụ phải thực hiện, số dự án thường bị trễ vượt chi phí, dự án khác khơng đạt mục tiêu ban đầu đề Chính phương pháp quản lý dự án đời nhằm đáp ứng yêu cầu Các phương pháp quản lý dự án hướng chủ yếu đến vấn đề quản lý kế hoạch dự án Như kỹ thuật lập kế hoạch phục vụ việc quản lý dự án, phương pháp quản lý dự án coi việc quản lý kế hoạch nịng cốt Có hai kỹ thuật lập kế hoạch để quản lý dự án lớn phức tạp, là: CPM PERT CPM PERT đơn giản dễ dàng thực với dự án đơn nhỏ Tuy nhiên trở nên khó khăn để quản lý môi trường nhiều dự án Vấn đề tổ chức nhiều dự án mới, nghiên cứu vấn đề thực từ năm 1970, tới gần quan tâm tăng lên cách rõ rệt Vào năm 1997, Goldratt áp dụng “Lý thuyết ràng buộc” để quản lý dự án mình.Ơng trình bày việc giải vấn đề dự án bị trễ vượt ngân sách có xét đến giải pháp cho vấn đề lập kế hoạch đa dự án.Ông đặt tên kỹ thuật Critical Chain Critical Chain xem kỹ thuật lập lịch dự án quan trọng thứ ba Một số người hoan nghênh cải tiến việc quản lý dự án so với năm mươi năm trước đó, người khác cho đơn tập ý tưởng đáng tin chưa chứng minh Chi tiết kỹ thuật trình bày trước vào xây dựng mô hình thực thi cho kỹ thuật Chương I Kỹ thuật Critical Path Lập kế hoạch nhờ kỹ thuật Critical Path phát triển vào năm 1950 DuPont Kỹ thuật đơn giản Mục đích kỹ thuật tập nhiệm vụ quan trọng có ảnh hưởng tới thời gian thực dự án để tập trung quản lý Một dự án có nhiều nhiệm vụ, nhiệm vụ thực song song hay tuần tự, nhiên có tập nhiệm vụ xác định thời gian thực dự án, Critical Path Vậy ta định nghĩa Critical Path sau: Định nghĩa: Critical Path chuỗi dài nhiệm vụ phụ thuộc mặt thời gian xác định toàn chiều dài dự án Bởi Critical Path xác định tồn chiều dài dự án, nên dãy nhiệm vụ có chiều dài ngắn hơn, thời gian thực dự án ngắn Ngược lại có chậm trễ việc thực nhiệm vụ thuộc Critical Path dẫn đến dự án kéo dài dự định Chính lý mà việc nhận quản lý Critical Path điều quan trọng quản lý dự án Nhờ quản lý này, người quản lý dự án nhận độ trễ dự án thông qua độ trễ nhiệm vụ thuộc Critical Path Từ họ nhận nhiệm vụ có mức ưu tiên cao để tập trung quản lý