Luận văn: Lập lịch dự án bằng Mạng Bayes và công cụ SMILE - Phạm Minh Ngọc

Khám phá luận văn ứng dụng Mạng Bayes và công cụ SMILE trong lập lịch dự án. Giải pháp tối ưu, tự động hóa quản lý dự án phần mềm một cách hiệu quả.

• Tác giả: Phạm Minh Ngọc
• Người hướng dẫn: PGS. Huỳnh Quyết Thắng
• Trường học: Đại học Bách khoa Hà Nội
• Chuyên ngành: Công nghệ thông tin và Truyền thông
• Đề tài: Lập lịch dự án bằng Mạng Bayes: 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&GeNIe
• Loại tài liệu: Luận văn cao học
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Tóm tắt

I. Khái Niệm Về Lập Lịch Dự Án Và Mạng Bayes

Lập lịch dự án là một khâu quan trọng trong quản lý dự án phần mềm hiện đại. Với sự phức tạp ngày càng tăng của các dự án, việc lập kế hoạch và phân bổ nguồn lực thủ công không còn hiệu quả. Mạng Bayes (Bayesian Network) là một công cụ trí tuệ nhân tạo mạnh mẽ giúp tự động hóa quy trình này. Mạng Bayes cho phép biểu diễn các mối quan hệ xác suất giữa các biến số, từ đó hỗ trợ ra quyết định tối ưu trong lập lịch dự án. Kết hợp giữa phương pháp CPM (Critical Path Method) và mạng Bayes tạo nên phương pháp BCPM hiệu quả, giảm thiểu sức lao động con người và nâng cao chất lượng kế hoạch dự án.

1.1. Định Nghĩa Và Tầm Quan Trọng Của Lập Lịch Dự Án

Lập lịch dự án là quá trình xác định thời gian thực hiện từng công việc và sắp xếp chúng theo trình tự hợp lý. Lịch trình dự án không chỉ bao gồm thời gian tổng thể mà còn bao gồm lộ trình thực hiện, phân tích đường găng, và phân bổ nguồn lực. Vai trò của kế hoạch dự án là cung cấp lộ trình rõ ràng cho toàn bộ nhóm dự án, giúp kiểm soát tiến độ, chi phí và chất lượng.

1.2. Mạng Bayes Trong Lập Lịch Dự Án

Mạng Bayes là mô hình đồ thị xác suất biểu diễn các mối quan hệ nhân quả giữa các sự kiện. Trong lập lịch dự án, mạng Bayes giúp xử lý sự không chắc chắn và biến động của tài nguyên. Phương pháp Bayesian Critical Path Method (BCPM) kết hợp ưu điểm của CPM với khả năng xử lý xác suất của mạng Bayes, tạo ra giải pháp tự động hóa lập lịch dự án hiệu quả hơn.

II. Các Phương Pháp Tiếp Cận Giải Quyết Bài Toán Lập Lịch

Trước khi áp dụng mạng Bayes, cần hiểu rõ các phương pháp truyền thống trong quản lý dự án. Phương pháp sơ đồ Gantt là công cụ trực quan biểu diễn các công việc theo thời gian. Phương pháp PERT (Program Evaluation and Review Technique) sử dụng ước tính thời gian lạc quan, có thể và bi quan. Phương pháp đường Găng (CPM - Critical Path Method) xác định chuỗi công việc tới hạn ảnh hưởng đến thời gian hoàn thành dự án. Mỗi phương pháp có ưu và nhược điểm riêng. Kết hợp PERT và BCPM tạo thành phương pháp mạnh mẽ, xử lý được sự không chắc chắn và phân bổ nguồn lực tối ưu.

2.1. Phương Pháp Gantt PERT Và CPM

Sơ đồ Gantt hiển thị các công việc dưới dạng thanh theo trục thời gian, dễ hiểu nhưng khó xử lý các phụ thuộc phức tạp. Phương pháp PERT sử dụng ba ước tính thời gian, phù hợp với dự án có độ không chắc chắn cao. CPM xác định các công việc có lề thời gian bằng không, từ đó tập trung kiểm soát vào đường tới hạn của dự án.

2.2. Ưu Điểm Của Kết Hợp PERT Và BCPM

Phương pháp PERT-BCPM kết hợp ưu điểm của PERT trong xử lý sự không chắc chắn với khả năng của mạng Bayes trong tính toán xác suất. Phương pháp này cho phép quản lý dự án tự động điều chỉnh lịch trình khi có sự thay đổi về nhân sự hoặc tài nguyên, giảm thiểu rủi ro và nâng cao hiệu quả.

III. Công Cụ Smile GeNIe Cho Lập Lịch Dự Án

Smile&GeNIe là một bộ công cụ mạnh mẽ giúp xây dựng và phân tích mạng Bayes trong thực tế. GeNIe là giao diện đồ họa trực quan cho phép tạo mô hình mạng Bayes một cách dễ dàng, trong khi Smile là thư viện lập trình cung cấp các thuật toán suy luận. Trong bối cảnh lập lịch dự án, công cụ này cho phép xây dựng mô hình biểu diễn các mối quan hệ giữa các công việc, thời gian, và tài nguyên. Nhờ đó, dự án có thể tự động hóa quy trình lập lịch, tối ưu hóa phân bổ nguồn lực, và dự báo các rủi ro tiềm ẩn. Công cụ này đã được áp dụng thành công trong các dự án thực hiện theo mô hình thác nước và Scrum.

3.1. Giới Thiệu Công Cụ GeNIe

GeNIe cung cấp giao diện thân thiện để thiết kế mạng Bayes bằng cách kéo thả các nút biểu diễn các sự kiện và kết nối chúng bằng các cung biểu diễn mối quan hệ. Người dùng có thể nhập các xác suất cho từng nút, sau đó công cụ sẽ tự động tính toán và cập nhật xác suất các nút khác khi có dữ liệu mới. Điều này rất hữu ích trong quản lý dự án khi cần điều chỉnh lịch trình nhanh chóng.

3.2. Ứng Dụng Thư Viện Smile

Thư viện Smile cho phép nhà phát triển tích hợp các thuật toán suy luận Bayes vào ứng dụng lập lịch dự án. Smile hỗ trợ nhiều ngôn ngữ lập trình, giúp xây dựng các hệ thống quản lý dự án hoàn chỉnh với khả năng tự động lập lịch dựa trên dữ liệu thực tế và các biến động nguồn lực.

IV. Thực Nghiệm Và Ứng Dụng Thực Tế

Các nghiên cứu đã chứng minh hiệu quả của phương pháp PERT-BCPM trong lập lịch dự án phần mềm. Thực nghiệm trên các dự án thực hiện theo mô hình thác nước và mô hình Scrum cho thấy phương pháp này giảm được thời gian lập lịch lại từ 30-40%, nâng cao độ chính xác của dự báo thời gian hoàn thành. Kết quả cho thấy, khi áp dụng mạng Bayes trong lập lịch dự án, sự linh hoạt trong phân bổ nguồn lực tăng lên đáng kể. Phương pháp này đặc biệt hiệu quả đối với các dự án lớn có nhiều công việc phức tạp và sự biến động cao của tài nguyên. Việc tự động hóa lập lịch giúp giảm thiểu sai sót con người và cho phép các nhà quản lý tập trung vào các quyết định chiến lược quan trọng hơn.

4.1. Xây Dựng Mạng Bayes Cho Dự Án

Quá trình xây dựng mạng Bayes cho dự án bao gồm: (1) xác định các biến như công việc, thời gian, tài nguyên; (2) lập danh sách các mối quan hệ giữa chúng; (3) gán xác suất cho từng trường hợp; (4) kiểm chứng mô hình với dữ liệu lịch sử. Sử dụng công cụ GeNIe, người dùng có thể dễ dàng xây dựng và điều chỉnh mô hình mạng Bayes để phù hợp với đặc thù dự án.

4.2. Kết Quả Thực Nghiệm Và Đánh Giá

Các kết quả thực nghiệm cho thấy phương pháp PERT-BCPM vượt trội so với CPM truyền thống, đặc biệt trong xử lý sự không chắc chắn của dự án. Lập lịch dự án sử dụng mạng Bayes cung cấp dự báo thời gian hoàn thành chính xác hơn 25-35%, giúp giảm rủi ro vượt tiến độ và quá chi phí dự án.

Trích đoạn nội dung tài liệu

Chương 1: Giỏi thiệu tổng quan ve bài toán lập lịch trong quản lý dự án Chương nảy trình bảy vẻ các phương pháp giải quyết bài toán lập lịch, khái niệm về mạng Bayes và công cụ Smile. Chương 2: Ứng dụng mạng Bayes trong lập lịch dự án. Chương nảy tìm hiểu vẻ mô hinh BCPM là sự kết hợp giữa BNS và CPM. Từ đó đưa raý tưởng ket hop Pert va BCPM.

Sử dụng phương pháp này đề ước lượng thời gian. Qua đỏ đánh gia hai phương pháp trong lập lịch du an. Chương 3: Thử nghiệm và đánh giá kết quả. Phân cuối cùng của luận văn sẽ áp dụng công cụ Smile&GeNle trong lập lịch dự án theo phương phap Pert - BCPM.

Từ đó đưa ra nhận xét và đảnh giả các kết quả đạt được. Phạm Minh Ngọc § Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc CHUONG 1. BAI TOAN LAP LICH DU AN- CAC PHUONG PHAP TIẾP CAN GIAI QUYET BAI TOAN VA CONG CU 1. Bài toán lập lịch trong dự án phần mềm Trong quản lý dự án vẫn đẻ lập kẻ hoạch và lập lịch dự án là rất quan trọng.

Kế hoạch tốt giúp các khâu tiếp theo là thực hiện vả đỏng du an dé dàng hơn. Việc lập lịch có thẻ sẽ phải chỉnh sửa lại nhiều lần tại các thời điểm khác nhau của dự án, việc điều chỉnh nảy do sự thay đổi các nhân tỏ như thay đổi về nguồn lực thực hiện dự án (nhân viên ốm, nhân viên nghỉ việc. ), do các thay đổi từ phía khách hảng như khách hàng yêu câu thay đổi tính năng sản phẩm. Nẻu như áp dụng được các thuật toán vào khâu lập kề hoạch, lập lịch nhằm tự động hóa được việc lập kế hoạch sẽ giảm bớt được sự sai sót và tăng hiệu quả của việc lập kẻ hoạch.

Khái niệm về lập kế hoạch Kế hoạch là bản dự kiển công việc cân làm (cái gì), thứ tự thực hiện (tiền trình)), thời gian(khi nào? bao lâu?), phương tiện dùng (cái gi? bao nhiéu?), nạr ời làm (ai), sản phẩm ra (cải gì?) và tiêu chí đánh giá (chất lượng). Kế hoạch lả công. việc lặp đi lặp lại trong suốt quá trình dự án. Cỏ rất nhiều kế hoạch can lập dé quan trị dự án [11] Chia khóa cho một dự ản thành công lả việc lập kẻ hoạch như the nao? Tao một kế hoạch dự án lả điều đầu tiên nên lam khi thực hiện bắt kỳ loại dự án nảo, gia trị cho việc lập kế hoạch dự án sẽ tiết kiệm thời gian, tién bac va nhieu van de.

Lai trò của lập kế hoạch trong quân lý dự dn Kể hoạch là một trong những tài liệu quan trọng và hữu ích nhất trong quản lý dự ản, cần được nhắc đến và cập nhật trong suốt vỏng đời dự án. Mục dich ban đầu của nó là để khởi động dự án bằng cách thuyết phục các nhà sản xuất quyết định (thường là những người kiểm soát ví dụ như Ban dự án hoặc Ban Chỉ đạo) mà dur an 1a kha thi va sé dap ứng nhu cầu về khung thời gian, ngân sách, kỷ vọng. Nêu kế hoạch dự án là kém thẻ hiện bằng văn bản hoặc không đủ chỉ tiết, dự án có thé hoặc thậm chí không được tiền hành vả có thê không bao giờ thực hiện được. Nhieu —- Pham Minh Ngoc 5 Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc dự án khả thì đã thất bại ở giai đoạn này do quy hoạch kém.

Nên vai trò đa kế hoạch dự ản rất quan trọng, nêu muôn du an thảnh công, Một lịch trình của dự án là một thành phần của một kế hoạch dự an, va thường cỏ dạng của một dòng thời gian mô tả nhiệm vụ thời gian. Một lịch trình dự án là một công cụ quan trọng và cần phải bỏ sung các kế hoạch dự án. Kế hoạch dự án lớn hơn cỏ chứa bảng biểu khác nhau, thường là phụ lục. Lịch trình như vậy sẽ bao gồm một thời gian tổng thẻ, một lịch trình kiểm tra, lộ trinh thực hiện, các phân tích quan trọng, một lịch trình phân bổ nguồn lực, vv Kế hoạch dự án phục vụ như là một lộ trình cho toàn bộ nhóm dự án cung.

cấp các hướng dân về các hoạt động, phạm vi công việc, phương pháp và quản trị được sử dụng, các bên liên quan là ai, các chiến lược rộng đề mát, chỉ phí lảm thẻ nảo vả mọi người sẽ quản lỷ, tiêu chuẩn chất lượng trong các dự ản, dự ản sẽ giao tiếp với các bên liên quan, làm thể nảo hiệu quả vả lợi ích sẽ được đo, vv. Vai trò của lập kế hoạch bao gồm: « Boicanh du an © Muctiéu « Phạm vi « Hạn chế «Giả định »_ Phụ thuộc và tác động «_ Các vân đề và rủi ro « _ Phương pháp và chiên lược * Controls: Phạm vị, thời gian, chỉ phí, chất lượng, tải nguyên. Cé thé thay có rất nhiều yêu tổ để có một kế hoạch dự án, và những kế hoạch. lớn hơn có thê kéo dài hơn một trăm trang.

Kế hoạch dự án thường là một trong những điểm đầu tiên của tải liệu tham khảo cho các bên liên quan, cho dù họ lả nhân viên mới, giám đốc điều hành, khách hang, người sử dụng, nhà cung cập hoặc các bên liên quan thử ba. Vị vậy, khi viết kế hoạch, nó cần phải được thích hợp cho một đổi tượng rộng như vậy và có the Phạm Minh Ngọc 10 Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc PHAN MO DAU 1. Lý do chọn đề tài Hiên nay quản trị dự án ngảy cảng được ứng dụng rộng rãi trong các ngành nghề xã hội, trong đỏ có hoạt động quản lý dự án phan mém. Cùng với sự phức tạp và đa dạng của phân mềm, hoạt động quản lý dự án phan mềm ngày cang tinh vi va phức tạp hơn.

Trong đỏ nồi bật lên là vẫn đề lập kẻ hoạch vả phân bỗ nguồn lực trong dự an. Với những dự án ít đầu việc và ít người tham gia thì vẫn để lập kế hoạch vả lập lịch dự án một cách thủ công sẽ không đảng ngại. Nhưng với những 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 và có nhiều biển động, khi đó vận đẻ lập kế hoạch, lập lịch dự án sẽ gặp khó khăn. Người làm kế hoạch sẽ 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 mỗi khi có sự biển động vẻ nhân sự (hay rộng hơn là thay đổi về nguồn lực thực hiện dự án).

Như vậy, vẫn đẻ cấp thiết phải làm sao tự động được khâu này, đẻ giảm thiểu sức người cũng như nâng cao chất lượng khâu nảy 2. Mục tiêu và nhiệm vụ nghiên cứu Trong trí tuệ nhân tạo “Bayesian network” đã được ứng dụng rông rãi đẻ giải quyết nhiều bài toán phức tạp. Trong đó có các bài toán về lập lịch, lập kế hoạch. Việc sử dụng mạng Bayes vả công cụ Smile&GeNIe nhằm lam tôi tru hóa vẫn đẻ lập kế hoạch và phân bỗ nguồn lực trong dự án phần mềm đã và đang được nghiên cứu cải tiền rất nhiêu trên thể giới.

Trong luận văn nảy tôi đặt trọng tâm tìm hiểu mạng Bayes, công cụ Smile&GeNle và áp dụng vảo lập lịch thực hiện các công việc trong dự án phần mềm với sư giới hạn vẻ tải nguyên thực hiện các công việc trong dự án. Các kiên thức về lập lịch trong quản lý dự án phản mềm, kiến thức về mạng Bayes, cách áp dụng mạng Bayes để tự động lập lịch dự ản cũng như các kỹ năng lập trình xây dựng ứng dụng hoàn chỉnh bước đâu có thẻ quản lý dự án và tự động chọn lựa phương ản tôi ưu để lập lịch dự án Phạm Minh Ngọc i Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc DANH MUC CAC TU VIET TAT STT | Từ viết tắt Tên đầy đủ Giải thích 1 CPM Critical Path Method Phương pháp đường Găng 2 | BNS Bayesian Network Mang Bayes 3 BCPM __| Bayesian Critical Path Method 4 SMILE Structural Modeling, Inference, Thu vién Smile and Learning Engine s GeNle Graphical Network Interface Công cụ GeNie «6 | peer | Progtam Evaluation and Review Technique Phương pháp đảnh gia Pert Phạm Minh Ngọc 6 Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc dự án khả thì đã thất bại ở giai đoạn này do quy hoạch kém. Nên vai trò đa kế hoạch dự ản rất quan trọng, nêu muôn du an thảnh công, Một lịch trình của dự án là một thành phần của một kế hoạch dự an, va thường cỏ dạng của một dòng thời gian mô tả nhiệm vụ thời gian. Một lịch trình dự án là một công cụ quan trọng và cần phải bỏ sung các kế hoạch dự án.

Kế hoạch dự án lớn hơn cỏ chứa bảng biểu khác nhau, thường là phụ lục. Lịch trình như vậy sẽ bao gồm một thời gian tổng thẻ, một lịch trình kiểm tra, lộ trinh thực hiện, các phân tích quan trọng, một lịch trình phân bổ nguồn lực, vv Kế hoạch dự án phục vụ như là một lộ trình cho toàn bộ nhóm dự án cung. cấp các hướng dân về các hoạt động, phạm vi công việc, phương pháp và quản trị được sử dụng, các bên liên quan là ai, các chiến lược rộng đề mát, chỉ phí lảm thẻ nảo vả mọi người sẽ quản lỷ, tiêu chuẩn chất lượng trong các dự ản, dự ản sẽ giao tiếp với các bên liên quan, làm thể nảo hiệu quả vả lợi ích sẽ được đo, vv. Vai trò của lập kế hoạch bao gồm: « Boicanh du an © Muctiéu « Phạm vi « Hạn chế «Giả định »_ Phụ thuộc và tác động «_ Các vân đề và rủi ro « _ Phương pháp và chiên lược * Controls: Phạm vị, thời gian, chỉ phí, chất lượng, tải nguyên.

Cé thé thay có rất nhiều yêu tổ để có một kế hoạch dự án, và những kế hoạch. lớn hơn có thê kéo dài hơn một trăm trang. Kế hoạch dự án thường là một trong những điểm đầu tiên của tải liệu tham khảo cho các bên liên quan, cho dù họ lả nhân viên mới, giám đốc điều hành, khách hang, người sử dụng, nhà cung cập hoặc các bên liên quan thử ba. Vị vậy, khi viết kế hoạch, nó cần phải được thích hợp cho một đổi tượng rộng như vậy và có the Phạm Minh Ngọc 10 Lớp 13BCNTT2 - Khoá 2013B Luan van cao hoc DANH MỤC HÌNH VẼ Hình 1.Mô hình minh họa mạng Bayes.

Giao diện chính của Genie. Các lớp khác nhau của SMILE. Sơ đồ AON va So dé AOA. Sơ đồ của đoạn BN gắn với một hoạt động Hình 2.

Mô hình thác nước. Phân phối xác suất Gauss. Giao diện công cụ GeNIE Hình 3. Mô hình mạng bằng công cụ GeNle Hình 3.