Tổng quan nghiên cứu

Trong quản lý dự án công nghệ thông tin, ước tính có khoảng 65% đến 70% dự án phần mềm gặp phải tình trạng chậm tiến độ hoặc vượt ngân sách dự toán ban đầu. Nguyên nhân cốt lõi dẫn tới sự thất bại này xuất phát từ việc phân bổ và điều phối tài nguyên không hiệu quả giữa các công đoạn phát triển. Một dự án công nghệ đòi hỏi sự phối hợp chặt chẽ giữa 3 yếu tố mang tính quyết định: thời gian hoàn thành, chất lượng kỹ thuật và nguồn lực sẵn có (nhân sự chuyên môn, trang thiết bị). Khi nguồn lực bị giới hạn, việc nhiều công việc diễn ra đồng thời vượt quá năng lực đáp ứng bắt buộc nhà quản lý phải thực hiện bài toán đánh đổi mục tiêu và cân đối nguồn lực.

Nghiên cứu của tác giả Đàm Thanh Tuấn tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội tập trung giải quyết bài toán cân đối nguồn lực trên mạng phục vụ hoạt động lập lịch của quản lý dự án phần mềm. Mục tiêu chính của đề tài là xây dựng thuật toán tự động hóa hoàn toàn tiến trình tạo lập sơ đồ mạng dạng công việc trên cung (AOA - Activities on Arcs) từ bảng phân rã công việc (WBS), từ đó cung cấp mô hình toán học giải quyết bài toán phân phối tài nguyên tối ưu với thời gian trễ nhỏ nhất. Luận văn mở rộng phạm vi ứng dụng cho các dự án phần mềm có cấu trúc công việc phức tạp, nâng cao độ chính xác trong việc tính toán đường găng, thời gian dự phòng và giảm thiểu rủi ro quá tải nhân sự trong suốt vòng đời dự án.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng của phương pháp đường găng (CPM - Critical Path Method) và kỹ thuật đánh giá, kiểm tra dự án (PERT). Trong khoa học quản lý tiến độ, hai dạng mô hình mạng chính được sử dụng để biểu diễn mối quan hệ trước - sau giữa các tác vụ:

  • Mạng công việc trên nút (AON - Activities on Nodes): Mỗi đỉnh đại diện cho một công việc và mỗi cung biểu thị mối quan hệ phụ thuộc. Dạng mạng này dễ thiết lập thủ công nhưng hạn chế trong việc mô hình hóa các bài toán quy hoạch luồng cực đại và phân bổ tài nguyên tối ưu.
  • Mạng công việc trên cung (AOA - Activities on Arcs): Mỗi cung định danh một công việc xác định, mỗi đỉnh biểu thị sự kiện kết thúc của nhóm tác vụ trước và khởi đầu của nhóm tác vụ kế tiếp. Mạng AOA cho phép biểu diễn toán học dạng ma trận đại số tuyến tính, tạo điều kiện thuận lợi áp dụng các thuật toán quy hoạch nguyên và cân đối tài nguyên.
  • Bài toán cân đối nguồn lực giới hạn (RCPSP): Mô hình toán học nhằm dịch chuyển thời gian thực hiện của các công việc có thời gian dự phòng để đảm bảo tổng tài nguyên sử dụng tại mọi thời điểm không vượt quá ngưỡng trần cho phép.

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp mô hình hóa toán học kết hợp phát triển thuật toán và thực nghiệm kiểm chứng phần mềm.

  • Nguồn dữ liệu và cỡ mẫu: Đề tài xây dựng và kiểm thử tập dữ liệu mẫu gồm 5 bộ kịch bản WBS thực nghiệm với quy mô từ 11 đến hơn 30 đầu việc có các mối quan hệ logic đa tầng phức tạp (quan hệ nhiều-nhiều, công việc song song, công việc gối đầu).
  • Phương pháp chọn mẫu: Chọn mẫu theo mục đích kỹ thuật nhằm bao quát toàn diện các trường hợp ngoại lệ trong cấu trúc WBS như: tác vụ không có việc đi trước, tác vụ có nhiều việc đi trước trùng lặp và các nhóm tác vụ yêu cầu chèn công việc giả (dummy activities) để duy trì tính đúng đắn logic.
  • Lý do lựa chọn phương pháp phân tích: Thuật toán xác định đỉnh trung gian 2 giai đoạn do PGS. Nguyễn Văn Vỹ đề xuất được lựa chọn vì tính logic chặt chẽ, đã được chứng minh về tính đúng đắn, tính hữu hạn và tính duy nhất của nghiệm. Thuật toán này khắc phục nhược điểm của các giải thuật chuyển đổi AON sang AOA trước đây vốn có độ phức tạp tính toán lên tới mức đa thức bậc 4.
  • Tiến trình nghiên cứu: Toàn bộ quá trình khảo sát lý thuyết, thiết kế cấu trúc dữ liệu 9 trường thông tin, cài đặt chương trình thử nghiệm và đo đạc kết quả cân đối nguồn lực được thực hiện hoàn chỉnh trong giai đoạn 2014 – 2015.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Nghiên cứu đã đạt được 3 kết quả kỹ thuật mang tính đột phá trong việc tự động hóa lập lịch dự án:

  • Tự động hóa 100% quá trình tạo lập mạng AOA: Giải quyết triệt để hạn chế phải vẽ tay hoặc bán tự động vốn tồn tại nhiều thập kỷ. Thuật toán tự động quét bảng WBS, nhận diện chính xác các đỉnh trung gian và tự động chèn các công việc giả mà không làm sai lệch quan hệ logic ban đầu.
  • Độ chính xác tuyệt đối trên tập dữ liệu thử nghiệm: Trong kịch bản thực nghiệm chuẩn gồm 11 công việc (từ công việc a đến công việc l), thuật toán đã tự động xác định 6 đỉnh trung gian, sinh ra chính xác 3 công việc giả và 1 đỉnh giả, hoàn thành cấu trúc đồ thị mạng AOA chuẩn tắc gồm 8 đỉnh có thứ tự tăng dần.
  • Tối ưu hóa phụ tải nhân sự: Chương trình thực nghiệm đã giải quyết thành công bài toán vượt trần nhân lực. Với ngưỡng giới hạn nguồn lực tối đa là 3 nhân sự/ngày, hệ thống đã tự động dời các công việc không găng có thời gian dự phòng lớn, hạ mức đỉnh tải từ 5 nhân sự xuống mức trần 3 nhân sự, đồng thời hạn chế mức độ kéo dài tổng thời gian hoàn thành dự án xuống dưới 12%.

Thảo luận kết quả

Các kết quả thực nghiệm được biểu diễn trực quan thông qua hai công cụ chính: Bảng ma trận tham số thời gian và Biểu đồ phụ tải nguồn lực (Resource Histogram).

Trên đồ thị phụ tải chưa cân đối, việc phân bố tài nguyên thường xuyên xuất hiện các đỉnh nhọn đột biến (vượt quá 4 đến 5 nhân sự tại các mốc thời gian giữa kỳ), gây ra hiện tượng xung đột nguồn lực nghiêm trọng. Sau khi áp dụng thuật toán cân đối, biểu đồ nhân lực được san phẳng đồng đều dưới đường giới hạn ngưỡng 3 đơn vị. Dữ liệu phân tích cho thấy các công việc găng nằm trên đường dẫn dài nhất của mạng AOA được giữ nguyên mốc thực hiện để bảo vệ tiến độ dự án, trong khi các công việc nhánh có độ dự trữ toàn phần (Total Float) và dự trữ tự do (Free Float) lớn hơn 0 được tịnh tiến lùi lại một cách tối ưu.

So sánh với phần mềm quản lý dự án phổ biến như Microsoft Project (vốn sử dụng mạng AON kết hợp biểu đồ Gantt), Microsoft Project chủ yếu yêu cầu người dùng điều chỉnh thủ công dựa trên kinh nghiệm cá nhân khi gặp xung đột nguồn lực phức tạp. Việc tích hợp mạng AOA tự động cho phép chương trình giải quyết bài toán quy hoạch toán học một cách triệt để, loại bỏ sai sót chủ quan của con người trong các dự án quy mô lớn.

Đề xuất và khuyến nghị

Dựa trên kết quả nghiên cứu, 4 khuyến nghị hành động cụ thể được đề xuất nhằm nâng cao năng lực quản trị dự án công nghệ:

  • Tích hợp module thuật toán AOA tự động vào các phần mềm quản lý dự án nội bộ: Ban Giám đốc công nghệ và các kỹ sư phát triển công cụ cần lập trình tích hợp giải thuật phân rã WBS sang mạng AOA, đặt mục tiêu nâng cao 35% hiệu suất lập lịch tự động trong vòng 6 tháng triển khai.
  • Chuẩn hóa cấu trúc phân rã công việc (WBS) theo bảng logic 9 trường dữ liệu: Các nhà quản lý dự án (PM) cần áp dụng quy chuẩn nhập liệu gồm mã công việc, thời gian ước tính, chi phí và định danh công việc tiên quyết nhằm giảm thiểu 50% lỗi mâu thuẫn phụ thuộc trong quý đầu tiên áp dụng.
  • Mở rộng mô hình cân đối đa nguồn lực: Đội ngũ nghiên cứu tiếp tục phát triển thuật toán giải bài toán cân đối đồng thời nhiều loại tài nguyên (tài chính, máy móc, nhân sự theo từng nhóm kỹ năng chuyên biệt) cho các dự án trên 50 đầu việc trong lộ trình 12 tháng tới.
  • Tổ chức đào tạo chuyên sâu về kỹ thuật tối ưu hóa đường găng: Các doanh nghiệp phần mềm cần tổ chức các khóa huấn luyện định kỳ cho đội ngũ quản lý dự án về tư duy tối ưu hóa luồng và kỹ thuật phân tích độ dự trữ thời gian trên mô hình mạng toán học.

Đối tượng nên tham khảo luận văn

Luận văn là tài liệu tham khảo giá trị cho 4 nhóm đối tượng chuyên môn:

  • Giám đốc dự án và Quản lý dự án (PM/PMO): Nắm bắt phương pháp luận khoa học để lập kế hoạch tiến độ chính xác, chủ động điều phối và xử lý xung đột nhân sự khi nguồn lực bị hạn chế.
  • Kỹ sư phần mềm và Nhà phát triển hệ thống quản trị: Khai thác cấu trúc dữ liệu, mã giả và sơ đồ logic chi tiết của thuật toán để xây dựng các công cụ lập lịch, phần mềm ERP hoặc tính năng quản lý tiến độ tự động.
  • Giảng viên và Nghiên cứu sinh ngành Công nghệ thông tin: Sử dụng làm tài liệu tham khảo chuyên ngành Kỹ thuật phần mềm, bổ sung cơ sở lý thuyết cho các học phần Quản lý dự án phần mềm và Tối ưu hóa tổ hợp.
  • Chuyên viên phân tích quy trình và tối ưu hóa vận hành: Ứng dụng mô hình mạng AOA để phân tích luồng công việc, xác định các điểm nghẽn (bottleneck) và tối ưu hóa hiệu suất vận hành trong các dự án kỹ thuật phức tạp.

Câu hỏi thường gặp

  • Sự khác biệt cốt lõi giữa mạng AON và mạng AOA là gì? Mạng AON biểu diễn công việc tại các nút (đỉnh) và quan hệ thứ tự bằng các đường nối, rất dễ vẽ tay nhưng khó mô hình hóa toán học. Ngược lại, mạng AOA biểu diễn công việc trên các cung và sự kiện tại các đỉnh, tạo điều kiện thuận lợi để chuyển đổi thành ma trận phục vụ bài toán cân đối nguồn lực tối ưu.

  • Tại sao việc lập mạng AOA tự động lại là một bài toán khó trong khoa học máy tính? Khó khăn lớn nhất của mạng AOA là việc xác định chính xác số lượng và vị trí các công việc giả (dummy activities) nhằm biểu diễn đúng logic phụ thuộc mà không tạo ra các vòng lặp sai. Bài toán tối thiểu hóa công việc giả đã được chứng minh là bài toán thuộc lớp NP-khó.

  • Thuật toán trong luận văn xử lý công việc giả như thế nào? Thuật toán chia quá trình làm 2 giai đoạn: Giai đoạn 1 duyệt cột công việc đi trước trong bảng WBS để đánh dấu và xóa các bộ công việc nhằm xác định đỉnh trung gian; Giai đoạn 2 dựng đồ thị và tự động bổ sung công việc giả từ đỉnh kết thúc của việc bị xóa đến đỉnh khởi đầu của công việc phụ thuộc.

  • Cân đối nguồn lực có làm thay đổi tổng thời gian hoàn thành dự án không? Trong trường hợp tài nguyên bị giới hạn nghiêm ngặt, việc dời các công việc có thể làm tăng nhẹ tổng thời gian dự án. Tuy nhiên, thuật toán ưu tiên dịch chuyển các công việc có thời gian dự phòng trước, giúp mức gia tăng tiến độ đạt giá trị nhỏ nhất có thể.

  • Kết quả nghiên cứu có thể ứng dụng trong môi trường phát triển phần mềm linh hoạt (Agile/Scrum) không? Có thể ứng dụng hiệu quả trong việc lập kế hoạch phát hành tổng thể (Release Planning) và điều phối năng lực (Capacity Planning) cho các nhóm phát triển đa chức năng khi thực hiện nhiều dự án song song trong doanh nghiệp.

Kết luận

  • Luận văn đã chuẩn hóa toàn diện lý thuyết lập lịch dự án trên mô hình mạng công việc dạng cung (AOA).
  • Xây dựng và chứng minh thành công thuật toán tự động hóa hoàn toàn việc sinh mạng AOA từ bảng phân rã công việc WBS chuẩn.
  • Thiết lập cấu trúc dữ liệu logic và cài đặt chương trình giải quyết triệt để bài toán cân đối nguồn lực trong điều kiện tài nguyên giới hạn.
  • Kết quả thử nghiệm trên 5 kịch bản thực tế khẳng định tính chính xác, tính ổn định và khả năng tối ưu hóa vượt trội so với các phương pháp bán tự động.
  • Hướng nghiên cứu tiếp theo trong giai đoạn 12 đến 24 tháng tới là mở rộng thuật toán tích hợp giải thuật di truyền (Genetic Algorithm) và quy hoạch nguyên nhằm giải quyết bài toán cân đối đa tài nguyên trên quy mô siêu lớn.

Quý độc giả, các nhà nghiên cứu và kỹ sư phát triển quan tâm đến giải pháp tối ưu hóa quản lý dự án có thể tham khảo toàn văn luận văn thạc sĩ để khai thác chi tiết các thuật toán, cấu trúc bảng dữ liệu và mã nguồn ứng dụng thực tế.