Lập lịch dự án sử dụng thuật toán heuristic và mô hình quản trị giá trị thu được (evm)

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 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 ICR MR OBS PD 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 Indirect Cost Rate Management reserver Organization Breakdown Structure Project Duration Ý 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ỏ Các hạn chế Do lý trình độ chuyên môn, thời gian thực luận văn, đề tài cịn hạn chế: Mới tìm hiểu phần nhỏ số phương pháp lập lịch dự án quản lý dự án Phần mềm mang tính chất demo minh họa, chưa phát triển hoàn thiện Phần mềm chưa tích hợp phương pháp tính tốn lịch trình tối ưu B Hướng phát triển Trong phạm vi luận văn nghiên cứu phần nhỏ lập lịch trình dự án nói riêng quản lý dự án nói chung Vì định hướng phát triển đề tài tương lai tác giả là: Đi sâu tiếp tục tìm hiểu phương pháp lập lịch trình quản lý dự án khác Phát triển chương trình lập lịch demo thành phần mềm hồn chỉnh, tính toán kết hợp với thư viện, phần mềm bên thứ ba để đưa lịch trình tối ưu, thương mại hóa Phần mềm có thêm nhiều chức năng, áp dụng nhiều phương pháp lập lịch dự án khác áp dụng cho nhiều loại dự án không riêng dự án phần mềm 62 DANH MỤC TÀI LIỆU THAM KHẢO Tiếng Việt [1] James P Clements & Jack Gido (2006), Quản trị dự án hiệu quả, NXB Đại học Kinh tế quốc dân [2] Giáo trình quản lý dự án, nhiều tác giả, Viện CNTT – Đại học Quốc gia HN https://voer.edu.vn/pdf/10d828a4/1 [3] Nguyễn Văn Vỵ, Slide giảng : Quản lý dự án phần mềm, Viện CNTTĐHQGHN [4] Khái niệm phương pháp xây dựng thuật giải Heuristic http://www4.hcmut.edu.vn/~huynhqlinh/TinhocDC/THDC13/Bai03_6.htm [5] Lưu Trường Văn, Giáo trình Kiểm sốt tiến trình thực dự án theo phương pháp giá trị thu được, Đại học mở TP HCM [6] Ngô Trung Việt (2006), Giáo trình Quản Lý Dự Án Cơng Nghệ Thơng Tin, Nxb Đại học Quốc gia TPHCM Tiếng Anh [7] Rainer Kolisch and Sönke Hartmann Heuristic Algorithms for the ResourceConstrained Project Scheduling Problem: Classification and Computational Analysis, book Project Scheduling In Project Scheduling Recent Models, Algorithms and Application,1999, Jan Weglarz (Ed.), Springer US [8] Yusuf Kanik, 2005 Software project scheduling, Software project performance measurement and control”, The graduate school of informatics of the middle east technical university [9] Quentin W Fleming and Joel M Koppelman, 2005 Earned Value Project Management - An Introduction 3th edition, Project Management Institute, Inc [10] James M Crawford,1996 An Approach to resource constrained Project scheduling In Proceedings Artificial Intelligence and Manufacturing Research Planning Workshop 63 [11] Quentin W Fleming and Joel M Koppelman, 2006 Start With “Simple” Earned Value On All Your Projects Software Engineering Technology, Primavera Systems, Inc [12] Nghi M Nguyen, Ph.D., PE, PMP The application of performance measurement technique in project management: the Earned Value Management (EVM) approach www.ndv-projectmanagement.com/pdf/The%20Application_EVM-NN.pdf [13] NasimPeykfalak, 2014 Application of earned value method on software projects in project scheduling, Information Technology Department, SanatFoulad Higher Education Institute, Isfahan, Iran App Sci Report [14] Frank Tsui Analysis and Application of Earned Value Management in Software Development School of Computing and Software Engineering Southern Polytechnic State University, Marietta, Georgia, USA 30060 [15] Amir Najafi and Fatemeh Azimi, 2016 An extension of the earned value management to improve the accuracy of schedule analysis results Iranian Journal of Management Studies (IJMS) Vol.9, No.1 64 DANH MỤC CƠNG TRÌNH CỦA TÁC GIẢ [1] Ngơ Thị Lan Anh, Huỳnh Quyết Thắng, Nguyễn Ngọc Tuấn, Nguyễn Trung Tuấn “Lập lịch dự án sử dụng thuật toán Heuristic mơ hình quản trị giá trị thu được” Kỷ yếu Hội thảo quốc gia “Đào tạo, nghiên cứu, ứng dụng Công nghệ thông tin phát triển Kinh tế - Xã hội”, ISBN 978-604-65-2697-1, ngày 12/10/016, trang 253:272 [2] Ngô Thị Lan Anh “Giám sát thực dự án áp dụng mơ hình quản trị giá trị thu được” Tạp chí Khoa học Cơng nghệ trường Đại học Sư phạm kỹ thuật Hưng yên, ISSN 2354-0575, Số tháng 9/2016, trang 110-116 65 PHỤ LỤC Các nhân tố ảnh hưởng đến dự án (Stackholders) Các bên tham gia tất có liên quan bị ảnh hưởng hoạt động dự án, cụ thể: - Có lợi ích nghiệp vụ kết dự án - Liên quan trức tiếp tới dự án - Đóng góp nguồn lực cho dự án Các bên liên quan dự án có lợi ích, nhu cầu ưu tiên khác Do đó, việc xác định bên liên quan dự án sớm tốt, đặc biệt giai đoạn xây dựng ý tưởng Bỏ qua bên liên quan chưa lộ diện rủi ro lớn đến việc tổ chức thực dự án Thông thường, dự án, bên tham gia bao gồm: 1.1 Nhà tài trợ: - Chịu trách nhiệm cuối thành công dự án Nhà tài trợ có trách nhiệm ký kết hồn tất tài liệu lập kế hoạch yêu cầu thay đổi Đồng thời cho phép đội quản lý dự án sử dụng nguồn lực, bảo vệ cố vấn cho đội quản lý dự án - Trong trình thực dự án, nhà tài trợ có thêm trách nhiệm xem xét lại tiến trình chất lượng, cắt băng khai trương, khánh thành, ký công bố tôn dự án 1.2 Nhà quản lý dự án (giám đốc dự án): - Làm việc với đối tượng liên quan để định nghĩa dự án - Lập kế hoạch, xếp lịch trình dự thảo ngân sách hoạt động dự án với đội ngũ ban đầu; chi huy đội dự án thực thi kế hoạch - Giám sát hiệu hoạt động thực hoạt động hiệu chỉnh - Thường xuyên thông báo cho nhà tài trợ đối tượng liên quan dự án: đưa yêu cầu trình bày thay đổi phạm vi - Đóng vai trò người trung gian đội dự án đối tượng liên quan - Nhà quản lý chức năng: Các nhà quản lý chịu ảnh hưởng hoạt 66 động hay kết dự án - Kiểm sốt đóng góp nguồn lực cho dự án (con người, trang thiết bị …) - Có thể có yêu cầu trái ngược với kết dự án - Trong số trường hợp cấp nhà quản lý dự án 1.3 Khách hàng: Trong trường hợp nhà tài trợ đơn vị triển khai sản phẩm dự án nhà tài trợ khách hàng Đối tượng có nhiệm vụ sau: - Nhận đầu dự án - Thanh toán cho đầu dự án - Xác định nhu cầu cho đầu dự án Có thể nhiều công ty hay cá nhân với đặc điểm yêu cầu trái ngược 1.4 Nhà cung cấp: Một dự án thường bao gồm nhiều hạng mục khác nhau, có hạng mục xem xét yêu tố khả thi, nhà tài trợ định mua Nhà cung cấp có trách nhiệm cung cấp thiết bị, sản phẩm hay dịch vụ cần thiết phục vụ cho hoạt đơng dự án thơng qua hình thức hợp đồng, để đảm bảo dự án đạt mục tiêu đề Các lĩnh vực quản lý dự án (Knowledge areas) Theo đối tượng quản lý, quản lý dự án bao gồm lĩnh vực cần xem xét, nghiên cứu là: - Lập kế hoạch tổng thể: lập kế hoạch cho dự án trình tổ chức dự án theo trình tự lơ gích, chi tiết hố mục tiêu dự án thành công việc cụ thể hoạch định chương trình thực cơng việc nhằm đảm bảo lĩnh vực quản lý khác dự án kết hợp cách xác đầy đủ - Quản lý phạm vi: Là việc xác định phạm vi, giám sát việc thực mục đích, mục tiêu dự án, xác định cơng việc thuộc dự án cần phải thực hiện, cơng việc nằm ngồi phạm vi dự án - Quản lý thời gian: Là việc lập kế hoạch, phân phối giám sát tiến độ thời 67 gian nhằm đảm bảo thời hạn hoàn thành dự án Nó rõ cơng việc phải kéo dài bao lâu, bắt đầu, kết thúc toàn dự án kéo dài bao lâu, phải hồn thành - Quản lý chi phí: Là q trình dự tốn kinh phí, giám sát thực chi phí theo tiến độ cho cơng việc toàn dự án Cụ thể tổ chức, phân tích số liệu, báo cáo thơng tin chi phí - Quản lý chất lượng: Là q trình triển khai giám sát tiêu chuẩn chất lượng cho việc thực dự án, đảm bảo chất lượng kết dự án phải đáp ứng mong muốn nhà tài trợ (chủ đầu tư) - Quản lý nhân lực: Là trình hướng dẫn, phối hợp nỗ lực thành viên tham gia dự án vào việc hồn thành mục tiêu dự án Nó cho thấy việc sử dụng lực lượng lao động dự án hiệu đến đâu? - Quản lý thông tin (truyền thơng): Là q trình bảo đảm dịng thơng tin thơng suốt, nhanh chóng xác thành viên dự án với cấp quản lý, tổ đội quản lý dự án Thông qua quản lý thơng tin trả lời câu hỏi: cần thong tin dự án? mức độ chi tiết? nhà quản lý dự án cần báo cáo cho họ cách nào? - Quản lý rủi ro: Là việc nhận diện nhân tố rủi ro dự án, sử dụng phương pháp định tính, định lượng để xác đinh tính chất, mức độ rủi ro có kế hoạch đối phó quản lý loại rủi ro - Quản lý hợp đồng hoạt động mua sắm: Là trình lựa chọn nhà cung cấp hàng hoá dịch vụ; thương lượng với họ, quản lý hợp đồng điều hành việc mua bán nguyên vật liệu, trang thiết bị, dịch vụ nhằm giải cácvấn đề: cách cung cấp hàng hoá, vật liệu cần thiết cho dự án? tiến độ cung cấp, chất lượng cung cấp đến đâu? Các hoạt động dự án (Activities) a Hành động theo nỗ lực hay thời đoạn Nỗ lực thước đo lượng hay lao động dùng để hồn tất nhiệm vụ cụ thể hay gói công việc Các số dùng để thể điều tính thời 68 gian dạng đơn vị Ví dụ ba kỹ thuật hay năm ngày nghiên cứu Theo lực thuật ngữ dùng để mơ tả nhiệm vụ hồn tất nhanh thông qua việc áp dụng nguồn lực lao động hay lượng phụ Thời đoạn thước đo xem gói cơng việc hay nhiệm vụ cụ thể để hoàn tất Các số dùng để thể điều tính đơn vị thời gian Ví dụ xây dựng nhà dân dụng, sau lần đổ trần, người ta thường để tuần để trần ổn định trước tiếp tục xây tầng Khoảng thời gian cố định thuật ngữ dùng để mô tả nhiệm vụ hay gói cơng việc cần đến lượng thời gian để hoàn tất Việc áp dụng nguồn lực phụ không làm thay đổi thời gian yêu cầu b Xác lập mốc quan trọng Mốc quan trọng trường hợp điểm kiểm soát dự án, thường việc hồn tất phần chuyển giao tạo yêu cầu báo cáo yêu cầu ủng hộ khách hàng hay nhà tài trợ trước tiếp tục dự án Mốc quan trọng có thời đoạn Các mốc quan trọng đóng vai trò mốc đánh dấu xác định giám đốc dự án và/hoặc khách hàng Chúng phải xác lập có chọn lựa sử dụng giác quan thơng thường, mốc quan trọng có ích việc tiến triển điểm số tiến triển thực gói cơng việc ước lượng nên thực cho phù hợp c Các dự án theo lịch trình so với dự án theo nguồn lực Trong nhiều trường hợp, thống kê kỹ cần để hoàn tất dự án công nghệ thông tin không tồn ln tình trạng thiếu hụt thời gian Kết hầu hết dự án công nghệ thông tin đối mặt với ràng buộc nguồn lực kế hoạch làm việc chặt chẽ Tìm hiểu mức độ chiếm ưu đấu tranh đóng vai trị định để xây dựng ước lượng Định nghĩa: Dự án hướng theo lịch trình thời hạn chuyển giao cuối ràng buộc quan trọng mà nhà tài trợ hay khách hàng mong muốn Nó chi phối định dự án Các dự án theo lịch trình dùng hết nguồn lực 69 cần để đảm bảo chuyển giao thời hạn xác lập Dự án hướng theo nguồn lực giá trị nguồn lực, cụ thể nguồn lực kỹ chi phí ràng buộc quan trọng mà nhà tài trợ hay khách hàng mong muốn Nó chi phối định dự án Các dự án theo nguồn lực phải mở rộng thời gian từ bỏ chất lượng để giữ lại ràng buộc nguồn lực Trong hai trường hợp thuật ngữ “hướng theo” dùng để diễn tả ràng buộc quan trọng cho dự án đưa Ước lượng thời gian thực (Duration) a) Các kỹ thuật ước lượng thời gian + Ước lượng phi khoa học: + Dựa kinh nghiệm chủ quan, cảm tính + Nhanh dễ dàng + Kết thiếu tin cậy Chỉ nên dùng trường hợp: + Đội ngũ chun mơn có kinh nghiệm, có kỹ cao, đội hình cố định + Dự án quy định, bắt buộc phải theo - Ước lượng PERT: + Thích hợp dự án + Địi hỏi tính sáng tạo + Coi trọng chất lượng kết công việc thời gian hồn thành dự án + Cơng thức PERT: Cần làm ước lượng thời gian cho công việc Kết hợp lại để có số cuối - Ước lượng (ML-Most Likely): Thời gian cần để hồn thành cơng việc điều kiện “bình thường” hay “hợp lý” - Ước lượng lạc quan (MO-Most Optimistic): Thời gian cần để hồn thành cơng việc điều kiện “tốt nhất” hay “lý tưởng” (khơng có trở ngại nào) - Ước lượng bi quan (MP-Most Pessimistic): Thời gian cần để hồn thành cơng việc cách “tồi nhất” (đầy trở ngại) - Ước lượng cuối tính theo cơng thức: (MO + 4(ML) + MP)/6 70 - Phương pháp đường tới hạn (CPM): Đây kỹ thuật mạng dùng ước tính thời gian xác để tính tốn thời lượng, thời gian dự trữ cơng việc hay thời gian trì hỗn, đường tới hạn Phương pháp có đặc điểm tiêu biểu: + Tất gói cơng việc phải đặt vào sơ đồ mạng + Các gói cơng việc sơ đồ mạng phải xếp cho thể tất phụ thuộc đường đến kết thúc + CPM mang tính tiền định chỗ dùng ước tính thời gian xác khơng dùng ước tính để tính tốn thời lượng, có khả theo dõi phần trăm hoàn thành với mức độ xác hợp lý + Cuối cùng, cần phải tính tốn thời gian dự trữ (float) hay thời gian trì hỗn (slack) cho gói cơng việc tính toán đường tới hạn Phương pháp đường tới hạn có ích cho dự án làm trước đó, cho phép ước lượng thời gian với độ xác hợp lý b) Một số hướng dẫn trợ giúp ước lượng thời gian cho dự án CNTT Chi phí thời gian lập trình viên (Điều tra Bell Labs) Viết chương trình 13% Đọc tài liệu hướng dẫn 16% Thông báo, trao đổi, viết báo cáo 32% Việc riêng 13% Việc linh tinh khác 15% Huấn luyện 6% Gửi mail, chat 5% Khó khăn việc ước lượng thời gian làm phần mềm: - Phần mềm chưa làm (khác với dự án kỹ thuật khác) - Khó dùng lại kinh nghiệm dự án trước - Cơng nghệ thay đổi - Khó phân danh giới rõ ràng giai đoạn 71 Ước lượng chi phí dự án a) Nguyên tắc ước lượng chi phí Đánh giá tài liệu tương ứng với mục tiêu, nhiệm cụ cụ thể, định lượng - Các yêu cầu nghiệp vụ có rõ ràng cụ thể không? - Các yêu cầu chức có hỗ trợ u cầu nghiệp vụ khơng? - Quan trọng yêu cầu kỹ thuật có phác thảo rõ ràng đầy đủ không? - Đảm bảo bạn hiểu đầy đủ mục đích ước tính dùng kỹ thuật ước lượng hay khơng? - Ước tính dùng để đánh giá tiềm lực dự án hay quản lý dự án hay không? Không sử dụng ước lượng xuống dự án chưa thực trước Đảm bảo ước lượng quy bạn có thành phần sau: + Danh sách giả định dùng xây dựng ước lượng + Phạm vi biến động cho ước lượng đề + Giai đoạn thời gian dự án có hiệu lực Đảm bảo thời hạn ước tính tất dự án theo nguồn lực chuyên gia nội dung chuyên ngành xét duyệt cẩn thận Chuyên gia nội dung chuyên ngành hiểu yêu cầu nguồn lực kỹ thuật liên quan tới việc thực hoạt động thực sự: + Bạn có biết nhiệm vụ theo lực khơng? + Bạn có biết kỹ cần để thực công việc không? Đảm bảo nỗ lực cần đến trình bày thuật ngữ cụ thể: + Trình bày ước tính đơn vị đo lường phù hợp với thứ theo dõi phương diện lịch sử + Đừng quên tính chi phí nguồn lực bên q trình tính tốn tồn nỗ lực 72 Đảm bảo sở vật chất, nguyên vật liệu cần đến trình bày thuật ngữ, sức mua hiểu là: + Lập chi phí theo đơn giá, định mức giá thị trường theo cách tính đơn vị tính nguyên vật liệu, sở vật chất + Lập hoá đơn, chứng từ nguyên vật liệu cho dự án + Đảm bảo yêu cầu sở vật chất, nguyên vật liệu trình bày thuật ngữ tài b) Chi phí nguyên vật liệu Chi phí nguyên vật liệu loại chi phí dùng để chi tất thành phần, phận nguồn cung cấp dùng dự án trở thành phận phần chuyển giao Các cơng cụ dùng để thực công việc nguyên vật liệu chúng không trở thành phận phần chuyển giao c) Chi phí sở vật chất Chi phí sở vật chất loại chi phí dùng để cơng cụ, thiết bị vật chất hay sở hạ tầng dùng suốt dự án không trở thành phận phần chuyển giao Trong nhiều tổ chức, mục đơn xem tổng chi phí hay chi phí cố định d) Ước lượng quy Ước lượng quy dùng để ước lượng gần Phương pháp không chuẩn bị trước tạo kỳ vọng điều thực với loạt nguồn lực cụ thể lượng thời gian định Ước lượng quy khơng quy cơng cụ ta dùng để dự đoán thời gian nguồn lực cần thiết để thực dự án cụ thể Ước lượng quy dựa phân tích Một ước lượng gồm có thành phần chính: - Danh sách giả định sử dụng việc xây dựng ước lượng - Phạm vi biến động cho ước lượng đưa - Khoảng thời gian ước lượng có hiệu lực (Ví dụ ước lượng có hiệu lực vòng 60 ngày) 73 Ngược lại, ước lượng khơng quy ước đốn dựa suy đốn, đốn e Ước tính sử dụng kết chào thầu Ước tính tài liệu dự án dùng để dự đoán thời gian tổng số nguồn lực mà dự án cần đến Chào thầu tài liệu thương mại ghi rõ thời gian tiền bạc cần để hoàn tất cơng việc dự án có lãi rịng cho dự án Chào thầu kết hợp chặt chẽ ước tính từ số nhà thầu phụ f Ước lượng theo giai đoạn Xác định giai đoạn phương pháp tách đội hoạt động dự án thành hàng loạt giai đoạn liên tiếp Đánh giá hiệu phần chuyển giao dự án diễn cuối giai đoạn trước dự án chuyển sang giai đoạn Đôi đánh giá cổng giai đoạn, cổng chặng đường hay điểm chết Phương pháp sử dụng không thật chắn thứ thực liên quan đến dự án hay thực vòng đời sản phẩm tách thành vòng đời dự án nhỏ Đây gọi xây dựng cổng giai đoạn Phương pháp sử dụng nhánh có điều kiện biết trước Nói cách khác, phần vấn đề giải trước định đưa xem bước cần thiết sau Ước lượng theo giai đoạn kỹ thuật ước tính chi phí lịch trình xây dựng riêng cho giai đoạn dự án Phương pháp sử dụng không thật chắn thứ thực liên quan đến dự án Hơn xây dựng ước tính lớn cơng việc dự đốn, dự án chia thành phần ước tính xây dựng cho phần dự án g Ước lượng theo tham số Ước lượng theo tham số kỹ thuật ưu tiên cho dự án công nghệ thông tin chưa thực trước dự án công nghệ thơng tin khơng có liệu lịch sử Ước lượng theo tham số lấy kiến thức thu từ dự án tương tự khơng xác, đồng thời sử dụng tham số chi phí đơn vị để ước 74 tính thơng tin lịch trình chi phí Ước lượng theo tham số sử dụng cho dự án lớn cách phân chia chúng thành đơn vị công việc nhỏ đưa vào mơ hình tốn học Phương pháp ước lượng có hiệu liệu lịch sử có sẵn mức độ nhiệm vụ chí xếp thứ tự kết hợp cụ thể nhiệm vụ chưa nỗ lực trước Ước lượng theo giai đoạn đòi hỏi bạn phải có nguồn vào then chốt: - Thơng tin lịch sử đơn vị công việc sử dụng làm sở tính tốn - Tập hợp đặc tính, yêu cầu kế hoạch chi tiết - Mơ hình tốn học xây dựng cẩn thận gọi cơng thức theo tham số trình bày mối quan hệ công việc liên quan Một số tổ chức sử dụng ước lượng theo tham số mức độ cấu trúc chi tiết công việc thấp hơn, sau kết hợp kết vào mẫu xây dựng trước hợp lại thành ước lượng chi tiết có độ xác cao Các phương pháp ước lượng theo tham số phổ biên là: - Phương pháp COCOMO dựa KLOC (Kilo Line Of Codes) - Phương pháp điểm chức – Function Point - Phương pháp điểm trường hợp sử dụng – UseCase Point - Phương pháp COSMIC FFP: Full Function Point - Ngoài ra, giới sử dụng nhiều phương pháp khác điểm đối tượng, điểm đặc tính (Feature Point) … h Ước lượng lên Ước lượng lên kỹ thuật ước lượng nhiều thời gian xác Ước lượng lên ước tính chi phí lịch trình mức độ gói cơng việc cấu trúc chi tiết công việc sau tổng hợp số để tính tổng số cho dự án Ước lượng lên kỹ thuật xác có giá trị giám đốc dự án cơng nghệ thơng tin Ước tính cho dự án theo nghĩa đen tổng phần, ước tính gói cơng việc khơng hồn thiện ước tính dự án Phương pháp cần cấu trúc chi tiết công việc dựa vào số giả định: 75 - Khả Người ước tính chi phí lịch trình cho gói cơng việc phải biết cơng việc thực tiến hành - Tính trực Nếu người thực công việc tham gia vào ước tính họ khơng thể đánh giá q cao thấp thời gian cần để hoàn thành cơng việc - Độ xác Tưởng tượng xem điều xảy số chi phí lịch trình bạn liên quan đến quy trình tổng hợp thêm chút “yêu tố gian lận” vào ước tính giai đoạn i Ước lượng xuống Ước lượng xuống kỹ thuật bắt đầu ước tính cho tồn dự án sau chia thành tỉ lệ phần trăm tổng số giai đoạn hay loại công việc dự án Điều thực dựa vào công thức thu từ liệu lịch sử dự án tương tự cung cấp - Tính tương tự dự án Nếu dự án ước tính khác so với dự án dùng để xây dựng cơng thức cơng thức khơng xác - Độ xác tồn ước tính Do kỹ thuật xuống phân chia ước tính cho tồn dự án thành giai đoạn khác nên độ xác tồn ước tính mang tính chất định Do cần có thơng tin lịch sử nên thực ước lượng xuống cho dự án chưa thực trước Có ba sở lập luận giải thích lý nhiều ước lượng xuống cho dự án cơng nghệ thơng tin có xu hướng thất bại: - Sự hiểu biết rõ ràng quản lý quy trình xuống biến trở thành kỹ thuật phổ biến dùng ước lượng dự tốn dự án cơng nghệ thơng tin - Phần lớn dự án công nghệ thông tin chưa thực trước - Ước lượng xuống cần có cấu trúc chi tiết cơng việc liệu lịch sử, khơng thể dùng cho dự án chưa thực trước Vì kỹ thuật ước lượng xuống sử dụng dự án công nghệ thông tin 76 ... pháp Heuristic mơ hình quản trị giá trị thu Xây dựng Heuristic áp dụng để lập lịch cho dự án Đề xuất quy trình lập lịch dự án sử dụng Heuristic mơ hình quản trị giá trị thu Xây dựng mơ hình thử... trình giám sát dự án sử dụng mơ hình Quản trị giá trị thu đưa cách thức tiếp cập việc quản trị dự án cho người quản lý 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 quản trị giá trị thu tìm hiểu khái niệm tham số mơ hình Áp dụng mơ hình vào quản lý dự án, đánh giá hiệu suất thực dự án Và đề xuất phương pháp kết hợp mơ hình quản trị giá trị thu Heuristic