Tình hình nghiên cứu trong và ngoài nước liên quan đến đề tài.Vì những đóng góp quan trọng mang tính quyết định t i s thành công cớ ự ủa dự án nên đã có rất nhi u các công trình nghiên c
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - Ngô Thị Lan Anh LẬP LỊCH DỰ ÁN SỬ DỤNG THUẬT TỐN HEURISTIC VÀ MƠ HÌNH QUẢN TRỊ GIÁ TRỊ THU ĐƯỢC (EVM) Chuyên ngành: Kỹ thuật phần mềm LUẬN VĂN THẠC SĨ KỸ THUẬT PHẦN MỀM NGƯỜI HƯỚNG DẪN KHOA HỌC ` PGS.TS Huỳnh Quyết Thắng Hà Nội – Năm 2016 Tai ngay!!! Ban co the xoa dong chu nay!!! 17051113935251000000 LỜI CAM ĐOAN Tôi Ngô Thị Lan Anh, học viên lớp Cao học KTPM 2014 – 2016 Trường Đại học Bách khoa Hà Nội – cam kết Luận văn tốt nghiệp cơng trình nghiên cứu thân hướng dẫn thầy PGS-TS Huỳnh Quyết Thắng- Viện Công nghệ Thông tin Truyền thông – Đại học Bách Khoa Hà Nội Các kết Luận văn tốt nghiệp trung thực, khơng chép tồn văn cơng trình khác Hà Nội, ngày 16 tháng 10 năm 2016 Học viên: Ngô Thị Lan Anh Lớp:14AKTPM LỜI CẢM ƠN Tơi xin bày tỏ lịng biết ơn sâu sắc tới thầy PGS-TS Huỳnh Quyết Thắng –Bộ môn Công nghệ phần mềm – Viện Công nghệ Thông tin Truyền thông – Trường đại học Bách khoa Hà Nội hết lòng giúp đỡ, dạy bảo, động viên tạo điều kiện thuật lợi cho suốt q trình học tập hồn thành luận văn tốt nghiệp Tôi xin chân thành cảm ơn tập thể thầy, cô giáo trường Đại học Bách Khoa Hà Nội nói chung Viện Cơng nghệ Thơng tin Truyền Thơng nói riêng tận tình giảng dạy truyền đạt cho kiến thức, kinh nghiệm quý báu suốt năm học vừa qua Tôi xin gửi lời cảm ơn chân thành đến thầy phản biện thầy hội đồng trao đổi góp nhiều dẫn quý báu, giúp cho luận văn trình bày tốt Cuối tơi xin gửi lời cảm ơn đến gia đình, người thân bạn bè làm chỗ dựa vững chắc, động viên giúp đỡ nhiều tinh thần, thời gian để hồn thành luận văn MỤC LỤC DANH MỤC HÌNH ẢNH DANH MỤC BẢNG BIỂU DANH MỤC CÁC THUẬT NGỮ VÀ TỪ VIẾT TẮT CHƯƠNG TỔNG QUAN 10 1.1 Bài tốn lập lịch dự án mơ hình quản trị giá trị thu 10 1.2 Tình hình nghiên cứu ngồi nước liên quan đến đề tài 13 1.3 Lý do, cần thiết phải tiến hành nghiên cứu 13 1.4 Mục tiêu, nội dung nghiên cứu 14 1.5 Cách tiếp cận, phương pháp nghiên cứu 15 1.6 Phương tiện, công cụ sử dụng mô thử nghiệm 16 1.7 Các đóng góp đề tài 16 CHƯƠNG LẬP LỊCH DỰ ÁN SỬ DỤNG PHƯƠNG PHÁP HEURISTIC VÀ MƠ HÌNH QUẢN TRỊ GIÁ TRỊ THU ĐƯỢC 17 Lập lịch dự án 17 2.1.1 Tập công việc (Activities) 19 2.1.2 Tập ràng buộc (Constraints) 20 2.1.3 Nguồn tài nguyên (Resources) 20 2.1.4 Đội, nhóm (Teams) 20 2.1.5 Mục tiêu (Objectives) 21 2.2 Phương pháp Heuristic 22 2.2.1 Khái niệm phương pháp Heuristic 22 2.2.2 Mô tả Heuristic 23 2.2.4 Độ phức tạp giải thuật 26 2.2.5 Ưu nhược điểm giải thuật 27 2.3 Mơ hình Quản trị giá trị thu 27 2.3.1 Giới thiệu mơ hình Quản trị giá trị thu 27 2.3.2 Phương pháp quản lý dự án áp dụng kỹ thuật EVM 28 2.3.3 Đo lường hiệu dự án sử dụng mơ hình EVM 31 2.3.4 Ước tính chi phí hồn thành 32 2.4 Kết hợp mơ hình EVM phương pháp Heuristic lập lịch dự án 39 2.4.1 Mối quan hệ lập lịch dự án giám sát dự án 39 2.4.2 Đề xuất giải pháp lập lịch dự án theo Heuristic quản trị dự án theo mơ hình EVM 40 2.5 Tiểu kết chương 48 CHƯƠNG THỬ NGHIỆM VÀ ĐÁNH GIÁ 50 3.1 Xây dựng công cụ ứng dụng 50 3.1.1 Thuật toán 50 3.1.2 Môi trường thử nghệm 51 3.2 Thử nghiệm 52 3.3 Đánh giá kết 59 3.4 Tiểu kết chương 59 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 61 A Kết luận 61 B Hướng phát triển 62 DANH MỤC TÀI LIỆU THAM KHẢO 63 PHỤ LỤC 66 Các nhân tố ảnh hưởng đến dự án (Stackholders) 66 Các lĩnh vực quản lý dự án (Knowledge areas) 67 Các hoạt động dự án (Activities) 68 Ước lượng chi phí dự án 72 DANH MỤC HÌNH ẢNH Hình 1.1 Những ngun nhân dẫn đến thất bại dự án 10 Hình 2.1 Ràng buộc tam giác quản lý dự án 17 Hình 2.2 Chi phí hồn thành so với thời gian hồn thành 26 Hình 2.3 Ý nghĩa thông số phương pháp giá trị thu 30 Hình 2.4 Hình mơ tả giá trị đo lường hiệu suất 32 Hình 2.5 Mơ tả giá trị hiệu suất số pf=0 33 Hình 2.6 Mơ tả giá trị hiệu suất số pf=CPIcum 34 Hình 2.7 Mô tả giá trị hiệu suất số pf=CPIcum*SPIcum 35 Hình 2.8 Mơ tả khoảng ước tính chi phí 36 Hình 2.9 Mơ tả khoảng ước tính chi phí có tính chi phí phạt 38 Hình 2.10 Khoảng ước tính chi phí có tính chi phí phạt, chi phí gián tiếp 39 Hình 2.11 Mối quan hệ PV, EV, AC 44 Hình 3.1 sơ đồ hoạt động chương trình thử nghiệm 51 Hình 3.2 Mơ tả liệu thử nghiệm chương trình 54 Hình 3.3 Lịch trình Heuristic thu 54 Bảng 3.4 Bảng theo dõi giá trị theo lịch trình thu 29 ngày 55 Hình 3.4 Lịch trình Heuristic 56 Hình 3.5 Bảng theo dõi công viêc ngày 12 57 Hình 3.6 Theo dõi giá trị tích lũy theo ngày PV, EV AC 57 Hình 3.7 Lịch trình thực tế thu dự án khơng thay đổi hiệu suất 58 Hình 3.8 Biểu đồ thể giá trị tích lũy PV,EV,AC 58 DANH MỤC BẢNG BIỂU Bảng 2.1 Bảng task list mẫu 42 Bảng 2.2 Bảng theo dõi EV dựa liệu bảng 2.2 42 Bảng 3.1 Bảng tham số chi phí đội thực thi cơng việc 52 Bảng 3.2 Thời gian thực công việc ứng với đội 53 Bảng 3.3 Quan hệ ưu tiên công việc 53 Bảng 3.4 Bảng theo dõi giá trị theo lịch trình thu 29 ngày 55 Bảng 3.5 Bảng theo dõi giá trị theo lịch trình thu 25 ngày 56 DANH MỤC CÁC THUẬT NGỮ VÀ TỪ VIẾT TẮT Thuật ngữ AC ACWP BAC BCWP BCWS CBB CPI CPIcum CSI CV EAC EAC ETC EV EVM Tiếng anh Actual value Actual Cost for Work Performed Budget at completion Budgeted Cost of Work Performed Budgeted Cost of Work Scheduled Contract budget base Cost Performance Index Cumulative CPI Cost Schedule Index Cost variance Estimated At Completion Estimate at completion Estimate to completion Earned value Earned Value Management ICR Indirect Cost Rate MR Management reserver Organization Breakdown Structure Project Duration OBS PD Ý nghĩa Chi phí thực tế Chi phí thực tế cho cơng việc thực Chi phí dự kiến tới thời điểm hoàn thành dự án Chi phí cho cơng việc hồn thành Chi phí cho công việc theo kế hoạch Căn ngân sách hợp đồng Chỉ số chi phí thực Chỉ số hiệu suất chi phí tích lũy Chỉ số chi phí tiến độ Chênh lệch chi phí kế hoạch Chi phí ước tính để hồn thành dự án theo thực tế Chi phí ước tính thời điểm hồn thành dự án Ước tính chi phí cịn cần tới thời điểm hoàn thành dựa án Giá trị thu Quản trị giá trị thu Tỉ lệ chi phí gián tiếp cho đơn vị thời gian thực dự án Dự trữ quản lý Sơ đồ phân tích cấu trúc Khoảng thời gian hoàn thành dự án Thuật ngữ PMB PV RAM SPI SPIcum SV UB WBS Tiếng anh Performance measurement baseline Plan value Responsibility Assignment Matrix Schedule Performance Index Cumulative SPI Schedule variance Undistributed budget Work breakdown structure Ý nghĩa Căn đo lường hiệu suất Chi phí theo kế hoạch Ma trận gán trách nhiệm Chỉ số tiến độ thực Chỉ số hiệu suất lịch trình tích lũy Chênh lệch chi phí thay đổi tiến độ Ngân sách chưa dải ngân Cấu trúc phân chia công việc thành công việc nhỏ