Kỹ thuật lập lịch dự án dựa trên hướng tiếp cận sử dụng mạng bayes và công cụ SMILE

71 505 3
Kỹ thuật lập lịch dự án dựa trên hướng tiếp cận sử dụng mạng bayes và công cụ SMILE

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Luận văn cao học MỤC LỤC LỜI CAM ĐOAN DANH MỤC HÌNH VẼ DANH MỤC CÁC TỪ VIẾT TẮT PHẦN MỞ ĐẦU Lý chọn đề tài Mục tiêu nhiệm vụ nghiên cứu CHƯƠNG BÀI TOÁN LẬP LỊCH DỰ ÁN – CÁC PHƯƠNG PHÁP TIẾP CẬN GIẢI QUYẾT BÀI TOÁN CÔNG CỤ 1.1 Bài toán lập lịch dự án phần mềm 1.1.1 Khái niệm lập kế hoạch 1.1.2 Vai trò lập kế hoạch quản lý dự án 1.1.3 Tự động hóa việc lập lịch 11 1.2 Một số phương pháp giải toán lập lịch 13 1.2.1 Phương pháp sơ đồ Gantt 13 1.2.2 Phương pháp sơ đồ PERT 15 1.2.3 Phương pháp đường Găng (Critical Path Method – CPM) 17 1.3 Mạng Bayes 18 1.3.1 Định nghĩa mạng Bayes (BNS) 18 1.3.2 Cách xây dựng mạng Bayes 21 1.4 Công cụ Smile&GeNIe giải toán lập lịch dự án 23 1.4.1 Giới thiệu công cụ GeNIe 23 1.4.2 Giới thiệu thư viện Smile 24 1.5 Kết chương 25 CHƯƠNG ỨNG DỤNG MẠNG BAYES TRONG LẬP LỊCH DỰ ÁN28 2.1 Mô hình Bayesian Critical Path Method (BCPM) 28 2.1.1 Biểu diễn hoạt động dự án 28 Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học 2.1.2 Kết hợp CPM BNS 29 2.1.3 Các bước giải BCPM 30 2.2 Phương pháp kết hợp Pert BCPM 34 2.2.1 Thực theo mô hình thác nước 34 2.2.2 Thực theo mô hình Scrum 41 2.2.3 Thuật toán Pert/ BCPM - Bayes 45 2.3 Đánh giá phương pháp BCMP phương pháp Pert-BCPM lập lịch dự án 46 2.4 Kết chương 47 CHƯƠNG THỬ NGHIỆM ÁP DỤNG PHƯƠNG PHÁP Pert - BCPM TRONG LẬP LỊCH DỰ ÁN SỬ DỤNG CÔNG CỤ SMILE&GeNIe 50 3.1 Đặt vấn đề 50 3.2 Xây dựng mạng Bayes 50 3.3 Mô tả liệu thực nghiệm 52 3.3.1 Đối với dự án thực theo mô hình thác nước 52 3.3.2 Đối với dự án thực theo mô hình Scrum 54 3.4 Kết thực nghiệm 54 3.4.1 Chương trình 54 3.4.2 Kết thực nghiệm chương trình 59 3.5 Nhận xét đánh giá 65 3.6 Kết chương 66 KẾT LUẬN KIẾN NGHỊ 67 A Kết luận: 67 B Kiến nghị: 68 C Hướng phát triển đề tài: 68 TÀI LIỆU THAM KHẢO 70 Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học LỜI CAM ĐOAN Tôi xin cam đoan: Luận văn “Kỹ thuật lập lịch Dự án dựa hướng tiếp cận sử dụng mạng Bayes công cụ SMILE” thân tự thực hướng dẫn 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; thông tin số liệu kết Luận văn có nguồn gốc rõ ràng, nội dung Luận văn chưa công bố công trình nghiên cứu nước Hà Nội, tháng 10 năm 2015 Tác giả Luận văn Phạm Minh Ngọc Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học DANH MỤC HÌNH VẼ Hình 1.1.Mô hình minh họa mạng Bayes 21 Hình 1.2 Giao diện Genie 24 Hình 1.3 Các lớp khác SMILE 25 Hình 2.1 Sơ đồ AON Sơ đồ AOA 29 Hình 2.2 Sơ đồ đoạn BN gắn với hoạt động 30 Hình 2.3 Sơ đồ mạng dự án 31 Hình 2.4 Sơ đồ BCPM 33 Hình 2.5 Mô hình thác nước 36 Hình 2.6 Phân phối xác suất Gauss 40 Hình 3.1 Giao diện công cụ GeNIE 51 Hình 3.2 Mô hình mạng công cụ GeNIe 51 Hình 3.3.Mô hình mạng đánh giá tiến độ dự án 52 Hình 3.4 Giao diện chương trình 55 Hình 3.5 Giao diện chức Waterfall 56 Hình 3.6 Giao diện chức đẩy nhanh tiến độ Waterfall 57 Hình 3.7 Giao diện chức Scrum 58 Hình 3.8 Giao diện chức đẩy nhanh tiến độ Scrum 59 Hình 3.9 Kết thực nghiệm chức Waterfall 61 Hình 3.10 Kết thực nghiệm chức đẩy nhanh tiến độ Waterfall 62 Hình 3.11 Kết thực nghiệm chức Scrum dự kiến 63 Hình 3.12 Kết thực nghiệm chức Scrum thực tế 64 Hình 3.13 Kết đẩy nhanh tiến độ Scrum 65 Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học DANH MỤC CÁC BẢNG Bảng 1.1 Các kế hoạch dự án 12 Bảng 2.1 Thời gian hoạt động dự án 28 Bảng 2.2 Tóm tắt thuộc tính cho mô hình BCPM 30 Bảng 2.3 Lịch trình hoạt động dự án X 32 Bảng 2.4 Bảng xử lý liệu theo mô hình thác nước 38 Bảng 2.5 Bảng kết theo mô hình thác nước 40 Bảng 2.6 Bảng kết theo mô hình thác nước 41 Bảng 3.1 Mẫu thu thập liệu dự án theo mô hình thác nước 53 Bảng 3.2 Kết xử lý liệu thu thập 53 Bảng 3.3 Mẫu thu thập liệu dự án theo mô hình Scrum 54 Bảng 3.4 Kết xử lý mẫu thu thập liệu thực nghiệm 60 Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học DANH MỤC CÁC TỪ VIẾT TẮT STT Từ viết tắt Tên đầy đủ Giải thích CPM Critical Path Method Phương pháp đường Găng BNS Bayesian Network Mạng Bayes BCPM Bayesian Critical Path Method SMILE Structural Modeling, Inference, and Learning Engine Thư viện Smile GeNIe Graphical Network Interface Công cụ GeNie PERT Program Evaluation and Review Technique Phương pháp đánh giá Pert Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học PHẦN MỞ ĐẦU Lý chọn đề tài Hiện quản trị dự án ngày ứng dụng rộng rãi ngành nghề xã hội, có hoạt động quản lý dự án phần mềm Cùng với phức tạp đa dạng phần mềm, hoạt động quản lý dự án phần mềm ngày tinh vi phức tạp Trong bật lên vấn đề lập kế hoạch phân bổ nguồn lực dự án Với dự án đầu việc người tham gia vấn đề lập kế hoạch lập lịch dự án cách thủ công không đáng ngại Nhưng với dự án lớn, có nhiều đầu việc phức tạp, số lượng nhân công (nguồn lực, tài nguyên) tham gia vào dự án lớn có nhiều biến động, vấn đề lập kế hoạch, lập lịch dự án gặp khó khăn Người làm kế hoạch phải tốn nhiều thời gian để tiến hành sửa đổi kế hoạch, lập lịch lại có biến động nhân (hay rộng thay đổi nguồn lực thực dự án) Như vậy, vấn đề cấp thiết phải tự động khâu này, để giảm thiểu sức người nâng cao chất lượng khâu Mục tiêu nhiệm vụ nghiên cứu Trong trí tuệ nhân tạo “Bayesian network” ứng dụng rộng rãi đề giải nhiều toán phức tạp Trong có toán lập lịch, lập kế hoạch Việc sử dụng mạng Bayes công cụ Smile&GeNIe nhằm làm tối ưu hóa vấn đề lập kế hoạch phân bổ nguồn lực dự án phần mềm đư ợc nghiên cứu cải tiến nhiều giới Trong luận văn đặt trọng tâm tìm hiểu mạng Bayes, công cụ Smile&GeNIe áp dụng vào lập lịch thực công việc dự án phần mềm với giới hạn tài nguyên thực công việc dự án Các kiến thức lập lịch quản lý dự án phần mềm, kiến thức mạng Bayes, cách áp dụng mạng Bayes để tự động lập lịch dự án kỹ lập trình xây dựng ứng dụng hoàn chỉnh bước đầu quản lý dự án tự động chọn lựa phương án tối ưu để lập lịch dự án Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Do đó, luận văn tập trung nghiên cứu nội dung sau: • Nghiên cứu tổng quan quản lý dự án phần mềm toán lập lịch • Tìm hiểu nghiên cứu phương pháp tiếp cận kỹ thuật lập lịch Dự án sử dụng mạng Bayes • Thử nghiệm công cụ SMILE&GeNIe kỹ thuật lập lịch • Phân tích đánh giá kỹ thuật lập lịch Bố cục luận văn Chương 1: Giới thiệu tổng quan toán lập lịch quản lý dự án Chương trình bày phương pháp giải toán lập lịch, khái niệm mạng Bayes công cụ Smile Chương 2: Ứng dụng mạng Bayes lập lịch dự án Chương tìm hiểu mô hình BCPM kết hợp BNS CPM Từ đưa ý tư ởng kết hợp Pert BCPM Sử dụng phương pháp để ước lượng thời gian Qua đánh giá hai phương pháp lập lịch dự án Chương 3: Thử nghiệm đánh giá kết Phần cuối luận văn áp dụng công cụ Smile&GeNIe lập lịch dự án theo phương pháp Pert BCPM Từ đưa nhận xét đánh giá kết đạt Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học CHƯƠNG BÀI TOÁN LẬP LỊCH DỰ ÁN – CÁC PHƯƠNG PHÁP TIẾP CẬN GIẢI QUYẾT BÀI TOÁN CÔNG CỤ 1.1 Bài toán lập lịch dự án phần mềm Trong quản lý dự án vấn đề lập kế hoạch lập lịch dự án quan trọng Kế hoạch tốt giúp khâu thực đóng dự án dễ dàng Việc lập lịch phải chỉnh sửa lại nhiều lần thời điểm khác dự án, việc điều chỉnh thay đổi nhân tố thay đổi nguồn lực thực dự án (nhân viên ốm, nhân viên nghỉ việc…), thay đổi từ phía khách hàng khách hàng yêu cầu thay đổi tính sản phẩm Nếu áp dụng đươc thuật toán vào khâu lập kế hoạch, lập lịch nhằm tự động hóa việc lập kế hoạch giảm bớt sai sót tăng hiệu việc lập kế hoạch 1.1.1 Khái niệm lập kế hoạch Kế hoạch dự kiến công việc cần làm (cái gì?), thứ tự thực (tiến trình?), thời gian(khi nào? bao lâu?), phương tiện dùng (cái gì? bao nhiêu?), ngư ời làm (ai?), sản phẩm (cái gì?) tiêu chí đánh giá (chất lượng?) Kế hoạch công việc lặp lặp lại suốt trình dự án Có nhiều kế hoạch cần lập để quản trị dự án [11] Chìa khóa cho dự án thành công việc lập kế hoạch nào? Tạo kế hoạch dự án điều nên làm thực loại dự án nào, giá trị cho việc lập kế hoạch dự án tiết kiệm thời gian, tiền bạc nhiều vấn đề 1.1.2 Vai trò lập kế hoạch quản lý dự án Kế hoạch tài liệu quan trọng hữu ích quản lý dự án, cần nhắc đến cập nhật suốt vòng đời dự án Mục đích ban đầu để khởi động dự án cách thuyết phục nhà sản xuất định (thường người kiểm soát ví dụ Ban dự án Ban Chỉ đạo) mà dự án khả thi đáp ứng nhu cầu khung thời gian, ngân sách, kỳ vọng Nếu kế hoạch dự án thể văn không đủ chi tiết, dự án chí không tiến hành không thực Nhiều Phạm Minh Ngọc Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học dự án khả thi thất bại giai đoạn quy hoạch Nên vai trò kế hoạch dự án quan trọng, muốn dự án thành công Một lịch trình dự án thành phần kế hoạch dự án, thường có dạng dòng thời gian mô tả nhiệm vụ thời gian Một lịch trình dự án công cụ quan trọng cần phải bổ sung kế hoạch dự án Kế hoạch dự án lớn có chứa bảng biểu khác nhau, thường phụ lục Lịch trình bao gồm thời gian tổng thể, lịch trình kiểm tra, lộ trình thực hiện, phân tích quan trọng, lịch trình phân bổ nguồn lực, vv Kế hoạch dự án phục vụ lộ trình cho toàn nhóm dự án cung cấp hướng dẫn hoạt động, phạm vi công việc, phương pháp quản trị sử dụng, bên liên quan ai, chiến lược rộng để mất, chi phí làm người quản lý, tiêu chuẩn chất lượng dự án, dự án giao tiếp với bên liên quan, làm hiệu lợi ích đo, vv Vai trò lập kế hoạch bao gồm: • Bối cảnh dự án • Mục tiêu • Phạm vi • Hạn chế • Giả định • Phụ thuộc tác động • Các vấn đề rủi ro • Phương pháp chiến lược • Controls: Phạm vi, thời gian, chi phí, chất lượng, tài nguyên Có thể thấy có nhiều yếu tố để có kế hoạch dự án, kế hoạch lớn kéo dài trăm trang Kế hoạch dự án thường điểm tài liệu tham khảo cho bên liên quan, cho họ nhân viên mới, giám đốc điều hành, khách hàng, người sử dụng, nhà cung cấp bên liên quan thứ ba Vì vậy, viết kế hoạch, cần phải thích hợp cho đối tượng rộng Phạm Minh Ngọc 10 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.6 Giao diện chức đẩy nhanh tiến độ Waterfall  Giao diện chức Scrum Phạm Minh Ngọc 57 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.7 Giao diện chức Scrum  Giao diện chức đẩy nhanh tiến độ Scrum Phạm Minh Ngọc 58 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.8 Giao diện chức đẩy nhanh tiến độ Scrum 3.4.2 Kết thực nghiệm chương trình  Đối với dự án thực theo Waterfall: Đội dự án A, sau thực xong dự án, liệu thời gian thực dự án lưu trữ lại xử lý Bảng 3.4 cho thấy kết xử lý mẫu thu thập liệu thực nghiệm: Phạm Minh Ngọc 59 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Giai đoạn Thời gian MIN Thời gian MAX Tỷ lệ % Công việc 12.63 Công việc 2 10.53 Công việc 3 10.53 Công việc 11.58 Công việc 10 14.74 Công việc 15 23.16 Công việc 12 16.84 Bảng 3.4 Kết xử lý mẫu thu thập liệu thực nghiệm Đội dự án X, nhận đơn hàng có yêu cầu: o Tên dự án: A o Số lượng module: o Thời gian thực hiện: 70 ngày o Chi phí dự án: 700.000.000 o Chi phí đẩy nhanh: 5.000.000/Ngày Các vấn đề đặt ra: - Tỉ lệ hoàn thành dự án A theo thời gian yêu cầu bao nhiêu? - Xác định đường găng dự án? - Thời gian bắt đầu công việc sớm bao lâu? - Thời gian kết thúc công việc sớm bao lâu? - Đẩy nhanh tiến độ dự án, Tỉ lệ hoàn thành dự án bao nhiêu, chi phí nào? Sử dụng chương trình để giải vấn đề quan tâm - Tỉ lệ hoàn thành dự án A theo thời gian yêu cầu bao nhiêu? Phạm Minh Ngọc 60 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.9 Kết thực nghiệm chức Waterfall • Tỉ lệ hoàn thành dự án A theo thời gian yêu cầu 92,99% • Thời gian bắt đầu công việc sớm (với công việc 1): ngày • Thời gian kết thúc công việc sớm (với công việc 1): ngày - Đẩy nhanh tiến độ dự án Phạm Minh Ngọc 61 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.10 Kết thực nghiệm chức đẩy nhanh tiến độ Waterfall - Đẩy nhanh tiến độ dự án tỉ lệ hoàn thành dự án 24,26% Như với tỉ lệ hoàn thành dự án thấp, không nên đẩy nhanh tiến độ dự án (hoặc chọn đẩy nhanh ngày khác)  Đối với dự án thực theo mô hình Scrum Việc thực dự án theo mô hình Scrum, đ ội dự án cần thu thập liệu thời gian thực Task xác định thời gian thực Sprint Mặt khác, việc phát triển phần mềm theo mô hình Scrum quan tâm tới khối lượng công việc lại nên việc dự đoán khối lượng công việc nhận yêu cầu khách hàng cần thiết Phạm Minh Ngọc 62 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Thực nghiệm: o Tên dự án: B o Tổ chức dự án: C o Module: o Các bên tham gia: bên o Số lượng Tasks: 60 o Các công việc Task diễn ra: Min 0,5 ngày, Medium: ngày, Max: 10 ngày o Thời gian dự kiến: 4,5 tháng = 135 ngày o Thời gian thực tế: 10 tháng = 300 ngày o Số lượng Sprint dự kiến: 12 o Số lượng Sprint thực tế: 18 - Tỉ lệ hoàn thành dự án theo số liệu dự kiến Hình 3.11 Kết thực nghiệm chức Scrum dự kiến Phạm Minh Ngọc 63 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học - Tỉ lệ hoàn thành dự án theo số liệu thực tế Hình 3.12 Kết thực nghiệm chức Scrum thực tế - Đẩy nhanh tiến độ Scrum Phạm Minh Ngọc 64 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Hình 3.13 Kết đẩy nhanh tiến độ Scrum 3.5 Nhận xét đánh giá Qua thử nghiệm áp dụng phương pháp Pert - BCPM lập lịch dự án, ta thấy: o Việc đề xuất ý tư ởng kết hợp Pert BCPM cho ta kết có giá trị xác suất thấp hơn, thời gian cần thiết cho dự án nhiều Nhưng đảm bảo thành công cho dự án o Phương pháp đơn giản, dễ hiểu Cho lời giải nhanh, dùng dung Phạm Minh Ngọc 65 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học lượng máy tính o Phương pháp đưa giải pháp tốt phục vụ cho việc đưa định đẩy nhanh tiến độ dự án mà không gặp phải sai lầm ước lượng sai khoảng thời gian tiến hành dự án 3.6 Kết chương Chương trình bày được: o Đặt vấn đề phải hiểu rõ lập lịch dự án làm gì? o Xây dựng mạng Bayes công cụ GeNIE o Mô tả liệu thực nghiệm  Đối với dự án thực theo mô hình thác nước: Dữ liệu cần thiết để đưa vào xử lý để thử nghiệm đánh giá kết sau thực thuật toán cần thống Ngoài ra, theo đư ợc tìm hiểu, áp dụng số mô hình phát triển phần mềm, dự án chia làm công việc  Đối với dự án thực theo mô hình Scrum: Theo Scrum, dự án chia làm nhiều Sprint trình thực dự án Sprint khung thời gian có thời gian tháng ngắn Sprint có thời gian quán suốt trình phát triển Như vậy, từ kế hoạch dự án ban đầu, ta dự đoán số lượng Sprint trình thực dự án thời gian Sprint o Kết thực nghiệm: Chương trình cho ta thấy tỷ lệ thời gian công việc, thời gian bắt đầu, thời gian kết thúc sớm công việc theo phương pháp Pert – BCPM Bayes Phạm Minh Ngọc 66 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học KẾT LUẬN KIẾN NGHỊ A Kết luận: Qua thời gian làm việc, với nỗ lực thân hướng dẫn tận tình PGS.TS Huỳnh Quyết Thắng, b ản hoàn thành Luận văn “Kỹ thuật lập lịch Dự án dựa hướng tiếp cận sử dụng mạng Bayes công cụ SMILE” Đề tài giải vấn đề sau: Trình bày khái niệm, phương pháp giải toán lập lịch quản lý dự án phần mềm Đưa khái niệm mạng Bayes công cụ Smile&GeNIe Cài đặt sử dụng công cụ GeNIe Tìm hiểu phân tích phương pháp Bayesian Critical Path Method (sự kết hợp BNS CPM) phương pháp Pert – BCPM Qua đánh giá hai phương pháp vấn đề lập lịch dự án Tìm hiểu giải thuật kết hợp phương pháp PERT - BCPM lý thuyết Bayes vào toán quản lý tiến độ dự án Từ đưa nhận xét đánh giá kết đạt Các kết đạt đề tài: Nghiên cứu phương pháp tiếp cận giải toán lập lịch quản lý dự án phần mềm Ứng dụng mạng Bayes lập lịch dự án Tác giả đưa bước cụ thể để thử nghiệm áp dụng phương pháp Pert –BCPM lý thuyết Bayes lập lịch dự án sử dụng công cụ Smile&GeNIe Những khó khăn gặp phải trình thực đề tài:  Việc ứng dụng mạng Bayes công cụ Smile&GeNIe để giải tóan lập lịch chưa trọng Phạm Minh Ngọc 67 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học  Việc tìm hiểu thử nghiệm phương pháp Pert –BCPM lý thuyết Bayes lập lịch dự án sử dụng công cụ Smile&GeNIe Việt Nam chưa thu hút giới nghiên cứu chưa phổ biến Hướng giải quyết:  Cần phải trọng việc phân tích thử nghiệm phương pháp Pert - BCPM Bayes lập lịch dự án lập lịch dự án giai đoạn quan trọng quản lý dự án phần mềm  Cần phải tiếp tục tìm hiểu sâu phân tíchõ rđư ợc ưu điểm phương pháp Pert - BCPM Bayes lập lịch dự án, từ thu hút đông đảo nhà nghiên cứu tham gia phát triển phương pháp B Kiến nghị: Trong trình nghiên cứu hoàn thành luận văn tác giả nhận thấy: vấn đề kỹ thuật lập lịch dự án chưa thực đầu tư quan tâm mức Hiện nước ta phát triển nhiều dự án phần mềm việc áp dụng phương pháp Pert - BCPM lập lịch dự án sử dụng công cụ Smile&GeNIe chắn giúp giảm công sức cán đồng thời làm tăng chất lượng quản lý dự án phần mềm Trong điều kiện Việt Nam nay, quản lý dự án phần mềm ngày phát triển ứng dụng rộng rãi ngành nghề xã hội Vậy ta cần phải nâng cao chất lượng việc lập lịch dự án, cần phải nghiên cứu tìm hiểu sâu sắc phương pháp Pert - BCPM công cụ Smile&GeNIe C Hướng phát triển đề tài: Do điều kiện cá nhân hạn chế, nên vấn đề nghiên cứu “Kỹ thuật lập lịch Dự án dựa hướng tiếp cận sử dụng mạng Bayes công cụ SMILE” khuôn khổ luận văn dừng lại nghiên cứu ban đầu Vì vậy, nghiên cứu vấn đề tập trung triển khai theo hướng phân tích tìm hiểu sâu kỹ thuật lập lịch dự án, phát huy kết nghiên cứu để áp dụng thực tế cho đề tài dự án phần Phạm Minh Ngọc 68 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học mềm Thu thập chạy thuật toán với nhiều liệu thực nghiệm hơn, để từ có đánh giá, phân tích tốt cho việc cải thiện thuật toán Phạm Minh Ngọc 69 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học TÀI LIỆU THAM KHẢO Vahid Khodakarami (2009), “Applying Bayesian Networks to model Uncertainty in Project Scheduling” QueenMary,UniversityofLondon Ramandeep Kaur et al.(2013), “A Review of various Software Project Scheduling techniques” International Journal of Computer Science & Engineering Technology (IJCSET) Nipat Jongsawat, Anucha Tungkasthan and Wichian Premchaiswadi (2000),“Dynamic data feed to Bayesian network model and SMILE web application” Graduate School of Information Technology in Business, Siam University Thailand Roman Klinger, Christoph M Friedrich (2009), “rSMILE, an interface to the Bayesian Network package GeNIe/SMILE” Pieter Kraaijeveld (2005), “GeNIeRate: An Interactive Generator of Diagnostic - Bayesian Network Models” In University of Pittsburgh Ir J Hulst (2006), “Modeling physiological processes with dynamic Bayesian networks” https://dslpitt.org/genie https://dslpitt.org/genie/wiki/SMILE_Documentation https://dslpitt.org/genie/wiki/GENIE_Documentation 10 Neil, M and Fenton, N (1996), “Predicting software quality using Bayesian Belief Networks” Proceeding of 21st Annual Software Engineering Workshop, NASA/Goddard Space Flight Center 11 THS Nguyễn Hữu Quốc (2007), Giáo trình “Quản lý dự án”.Học viện Công nghệ bưu viễn thông 12 Trịnh Quốc Thắng (1998), “Các phương pháp sơ đồ mạng xây dựng” Nhà xuất Xây dựng Hà Nội 13 Nguyễn Xuân Huy (1996), “Giáo trình công nghệ phần mềm” Trường Đại học Bách Khoa Hà Nội 14 Dương Trọng Tấn (7/2013), “Scrum-Guide-VI ”.Bản quyền 1991-2014 Ken Schwaber and Jeff Sutherland Phạm Minh Ngọc 70 Lớp 13BCNTT2 - Khoá 2013B Luận văn cao học Phạm Minh Ngọc 71 Lớp 13BCNTT2 - Khoá 2013B ... dự án phần mềm toán lập lịch • Tìm hiểu nghiên cứu phương pháp tiếp cận kỹ thuật lập lịch Dự án sử dụng mạng Bayes • Thử nghiệm công cụ SMILE&GeNIe kỹ thuật lập lịch • Phân tích đánh giá kỹ thuật. .. CHƯƠNG BÀI TOÁN LẬP LỊCH DỰ ÁN – CÁC PHƯƠNG PHÁP TIẾP CẬN GIẢI QUYẾT BÀI TOÁN VÀ CÔNG CỤ 1.1 Bài toán lập lịch dự án phần mềm Trong quản lý dự án vấn đề lập kế hoạch lập lịch dự án quan trọng... tài nguyên thực công việc dự án Các kiến thức lập lịch quản lý dự án phần mềm, kiến thức mạng Bayes, cách áp dụng mạng Bayes để tự động lập lịch dự án kỹ lập trình xây dựng ứng dụng hoàn chỉnh

Ngày đăng: 26/07/2017, 21:00

Từ khóa liên quan

Mục lục

  • LỜI CAM ĐOAN

  • DANH MỤC HÌNH VẼ

  • DANH MỤC CÁC TỪ VIẾT TẮT

  • PHẦN MỞ ĐẦU

    • Lý do chọn đề tài

    • Mục tiêu và nhiệm vụ nghiên cứu

    • BÀI TOÁN LẬp lỊch dỰ án – các phương pháp tiẾp cẬn giẢI QUYẾT BÀI TOÁN VÀ CÔNG CỤ

      • Bài toán lập lịch trong dự án phần mềm

        • Khái niệm về lập kế hoạch

        • Vai trò của lập kế hoạch trong quản lý dự án

        • Tự động hóa việc lập lịch

        • Một số phương pháp giải quyết bài toán lập lịch

          • Phương pháp sơ đồ Gantt

          • Phương pháp sơ đồ PERT

          • Phương pháp đường Găng (Critical Path Method – CPM)

          • Mạng Bayes

            • Định nghĩa mạng Bayes (BNS)

            • Cách xây dựng mạng Bayes

            • Công cụ Smile&GeNIe giải quyết bài toán lập lịch dự án

              • Giới thiệu công cụ GeNIe

              • Giới thiệu thư viện Smile

              • Kết chương

              • ỨNG DỤNG MẠNG BAYES TRONG LẬP LỊCH DỰ ÁN

                • Mô hình Bayesian Critical Path Method (BCPM)

                  • Biểu diễn hoạt động của dự án

                  • Kết hợp giữa CPM và BNS

                  • Các bước giải quyết BCPM

                  • Phương pháp kết hợp Pert và BCPM

                    • Thực hiện theo mô hình thác nước

Tài liệu cùng người dùng

Tài liệu liên quan