Tổng quan nghiên cứu

Trong thực tế quản lý dự án công nghệ thông tin, khoảng 65% đến 70% các dự án phần mềm gặp phải tình trạng bàn giao trễ hạn hoặc vượt chi phí dự toán ban đầu từ 20% đến 40%. Một trong những nguyên nhân cốt lõi dẫn đến sự kém hiệu quả này là việc phân bổ và sử dụng các nguồn lực có hạn (nhân lực, trang thiết bị, thời gian và ngân sách) chưa được tối ưu hóa. Hoạt động lập lịch dự án đòi hỏi người quản lý phải đồng thời giải quyết hai bài toán ràng buộc khắt khe: quan hệ phụ thuộc kỹ thuật trước sau giữa các công đoạn và giới hạn trần của tài nguyên sẵn có tại từng thời điểm.

Mặc dù phương pháp sơ đồ mạng công việc theo nút (AON) được sử dụng phổ biến trong các công cụ thương mại nhờ tính trực quan, cấu trúc này lại bộc lộ hạn chế lớn khi mô hình hóa bài toán phân bổ tài nguyên tối ưu. Ngược lại, sơ đồ mạng công việc theo cung (AOA) sở hữu nền tảng đồ thị định hướng ma trận vượt trội, cho phép thiết lập các thuật toán cân đối nguồn lực chặt chẽ. Tuy nhiên, rào cản lớn nhất của mạng AOA từ trước đến nay là việc xây dựng mạng và chèn các công việc giả chủ yếu dựa trên kinh nghiệm thủ công.

Luận văn thạc sĩ chuyên ngành Kỹ thuật phần mềm 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 năm 2015 đã giải quyết triệt để vấn đề này. Đề tài tập trung tự động hóa toàn diện tiến trình lập sơ đồ mạng AOA và giải quyết bài toán cân đối nguồn lực với độ phức tạp thuật toán tối ưu O(n^2). Nghiên cứu mang ý nghĩa thực tiễn to lớn khi giúp giảm 100% các thao tác vẽ mạng thủ công, hỗ trợ nhà quản lý kiểm soát phụ tải tài nguyên và rút ngắn đáng kể thời gian lập kế hoạch dự án.

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

Khung lý thuyết áp dụng

Luận văn vận dụng nền tảng lý thuyết quản lý dự án hiện đại kết hợp giữa phương pháp đường găng (CPM) và kỹ thuật tổng quan đánh giá dự án (PERT). Mô hình trọng tâm là sơ đồ mạng công việc theo cung (AOA), trong đó mỗi cung có hướng biểu diễn một công việc với các tham số thời gian và định mức nhân lực, còn mỗi đỉnh đại diện cho một sự kiện (thời điểm kết thúc của các công việc đi trước và khởi đầu của các công việc kế tiếp).

Bốn khái niệm cốt lõi được chuẩn hóa trong nghiên cứu bao gồm:

  1. Thời gian bắt đầu sớm nhất và thời gian kết thúc muộn nhất của từng sự kiện trên mạng đồ thị.
  2. Thời gian dự phòng toàn phần của công việc, phản ánh khoảng thời gian tối đa mà công việc có thể bị trì hoãn mà không ảnh hưởng đến tiến độ chung của toàn dự án.
  3. Đường găng và công việc găng, bao gồm tập hợp các công việc có thời gian dự phòng bằng 0, quyết định trực tiếp đến tổng thời lượng thực hiện dự án.
  4. Cân đối nguồn lực (Resource Leveling), tức quá trình tái bố trí và dịch chuyển các công việc không găng trong phạm vi thời gian dự phòng nhằm san phẳng mức sử dụng tài nguyên dưới ngưỡng cho phép mà không làm phát sinh thêm thời gian hoàn thành dự án.

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

Nghiên cứu áp dụng phương pháp mô hình hóa toán học kết hợp phát triển và thực nghiệm phần mềm. Dữ liệu đầu vào của hệ thống là bảng phân rã cấu trúc công việc (WBS) gồm các trường thông tin: mã công việc, tên công việc, danh sách công việc đi trước, thời gian thực hiện ước tính và nhu cầu nhân lực. Cỡ mẫu thực nghiệm gồm 5 bộ kịch bản dự án mẫu với quy mô từ 10 đến 15 gói công việc đại diện cho các cấu trúc phụ thuộc từ đơn giản đến phức tạp.

Phương pháp chọn mẫu có chủ đích được sử dụng nhằm kiểm thử các kịch bản có nhiều quan hệ phụ thuộc chéo, đòi hỏi hệ thống phải tự động sinh nhiều đỉnh giả và cung giả (công việc giả có thời lượng và tài nguyên bằng 0). Lý do lựa chọn phương pháp này là nhằm chứng minh tính đúng đắn, tính hữu hạn và tính duy nhất nghiệm của thuật toán sinh mạng AOA với độ phức tạp O(n^2), vượt trội hơn hẳn so với mức độ phức tạp O(n^4) của một số thuật toán chuyển đổi AON sang AOA trước đây. Toàn bộ giải thuật được cài đặt trên nền tảng Web sử dụng ngôn ngữ lập trình PHP và hệ cơ sở dữ liệu MySQL trong lộ trình nghiên cứu 12 tháng.

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

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

Thứ nhất, luận văn đã tự động hóa thành công 100% quy trình xây dựng sơ đồ mạng AOA từ bảng WBS thông qua giải thuật 2 giai đoạn (xác định các đỉnh trung gian và vẽ mạng kết hợp chèn công việc giả). Hệ thống tự động nhận diện chính xác các quan hệ phụ thuộc và gán đỉnh giả, loại bỏ hoàn toàn việc can thiệp thủ công với độ phức tạp tính toán chỉ O(n^2).

Thứ hai, thuật toán tính toán chính xác tuyệt đối các tham số thời gian và xác định đường găng. Trong bài toán thực nghiệm với 10 công việc, hệ thống đã xác định chính xác 4 công việc găng gồm b, d, h, k với tổng thời gian hoàn thành dự án là 13 đơn vị thời gian. Đồng thời, hệ thống chỉ ra chính xác thời gian dự phòng của các công việc không găng, ví dụ công việc c có thời gian dự phòng là 4 đơn vị, công việc a có 2 đơn vị và công việc e có 1 đơn vị.

Thứ ba, hệ thống giải quyết triệt để hiện tượng xung đột và quá tải tài nguyên. Tại kịch bản thử nghiệm với ngưỡng nhân lực cho phép tối đa là 3 người, biểu đồ ban đầu xuất hiện vùng vi phạm tại các thời đoạn có nhu cầu lên tới 4 người (vượt 33.3% công suất). Sau khi áp dụng thuật toán cân đối, hệ thống đã tự động dời lịch các công việc có thời gian dự phòng thích hợp, đưa toàn bộ phụ tải về mức an toàn (không quá 3 người/thời đoạn) mà vẫn đảm bảo giữ nguyên tổng tiến độ 13 đơn vị thời gian.

Thảo luận kết quả

Các kết quả thực nghiệm được minh chứng rõ nét qua hệ thống bảng biểu và sơ đồ trực quan. Bảng ma trận tham số thời gian cho thấy rõ sự dịch chuyển giữa mốc thời gian bắt đầu sớm và kết thúc muộn của từng công việc. Trên biểu đồ Gantt kết hợp biểu đồ phụ tải nhân lực, các vùng vi phạm tài nguyên được hiển thị rõ ràng trước khi cân đối; sau khi kích hoạt thuật toán, các thanh công việc có thời gian dự phòng được tự động tịnh tiến sang phải, tạo ra biểu đồ phụ tải bằng phẳng và ổn định.

So với phần mềm Microsoft Project (chủ yếu dựa trên mạng AON và yêu cầu người dùng phải tự điều chỉnh thủ công các công việc khi cân đối tài nguyên lớn), giải pháp trên mạng AOA của luận văn thể hiện tính ưu việt vượt trội về khả năng tự động hóa toàn phần. Cấu trúc mạng AOA dạng ma trận cung cấp nền tảng toán học vững chắc, mở đường cho việc tích hợp thêm các bài toán tối ưu hóa đa biến phức tạp trong các dự án quy mô lớn.

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

Nhằm chuyển giao và ứng dụng hiệu quả kết quả nghiên cứu vào thực tiễn sản xuất phần mềm và quản lý công nghiệp, 4 khuyến nghị hành động cụ thể được đề xuất:

  1. Chuẩn hóa cấu trúc phân rã công việc WBS: Các đơn vị quản lý dự án cần ban hành quy chuẩn phân rã công việc chi tiết, xác định chính xác định mức nhân lực và quan hệ phụ thuộc kỹ thuật, phấn đấu đạt 100% chuẩn hóa dữ liệu đầu vào trong 3 tháng đầu triển khai dưới sự giám sát của Giám đốc dự án.
  2. Tích hợp module tự động hóa AOA vào phần mềm điều hành: Bộ phận công nghệ thông tin cần chuyển đổi mã nguồn PHP/MySQL của luận văn thành các module dịch vụ API độc lập để tích hợp vào hệ thống ERP của doanh nghiệp trong thời hạn 6 tháng, hướng tới mục tiêu giảm 35% chi phí thời gian lập lịch.
  3. Tổ chức đào tạo và nâng cao năng lực lập lịch: Phòng nhân sự cần phối hợp với các chuyên gia tổ chức các khóa huấn luyện chuyên sâu cho ít nhất 50 quản lý dự án và kỹ sư lập lịch trong vòng 6 tháng, tập trung vào kỹ năng phân tích biểu đồ phụ tải và kỹ thuật dịch chuyển thời gian dự phòng.
  4. Mở rộng thuật toán sang bài toán cân đối đa tài nguyên: Nhóm nghiên cứu phát triển cần tiếp tục nâng cấp thuật toán từ cân đối 1 loại tài nguyên (nhân lực) sang cân đối đồng thời 3 loại tài nguyên (nhân lực, trang thiết bị, ngân sách tài chính), đặt mục tiêu nâng cao hiệu suất sử dụng tài nguyên toàn dự án lên trên 85% trong lộ trình 12 tháng.

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

Công trình nghiên cứu mang giá trị học thuật và ứng dụng cao cho 4 nhóm đối tượng chính:

  1. Giám đốc dự án (Project Manager) và chuyên viên lập lịch: Ứng dụng trực tiếp giải thuật cân đối nguồn lực để loại bỏ tình trạng thắt cổ chai về nhân sự, tối ưu hóa chi phí và đảm bảo tiến độ bàn giao sản phẩm.
  2. Kỹ sư phát triển phần mềm: Tham khảo cấu trúc dữ liệu bảng, giải thuật 6 bước tự động vẽ đồ thị AOA và mã nguồn thực thi trên nền Web PHP/MySQL để xây dựng các công cụ quản trị tác vụ thông minh.
  3. Giảng viên và nhà nghiên cứu công nghệ thông tin: Sử dụng làm tài liệu giảng dạy chuyên sâu cho các học phần Quản trị dự án phần mềm, Thuật toán tối ưu trên đồ thị và Nghiên cứu vận hành.
  4. Học viên cao học và sinh viên ngành Kỹ thuật phần mềm: Nắm bắt phương pháp luận nghiên cứu khoa học chuẩn mực, cách phân tích độ phức tạp thuật toán và kỹ năng hiện thực hóa mô hình toán học thành sản phẩm phần mềm thực tế.

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

  1. Tại sao mạng AOA lại vượt trội hơn mạng AON trong bài toán cân đối nguồn lực? Mạng AOA mô hình hóa công việc dưới dạng các cung trên đồ thị có hướng, giúp dễ dàng chuyển đổi thành cấu trúc ma trận toán học. Điều này tạo điều kiện thuận lợi để ứng dụng trực tiếp các bài toán quy hoạch tối ưu như luồng cực đại hoặc quy hoạch nguyên, giúp việc cân đối tài nguyên được tự động hóa hoàn toàn thay vì phải căn chỉnh thủ công như trên mạng AON.

  2. Thuật toán của luận văn giải quyết bài toán NP-khó của mạng AOA như thế nào? Việc tìm mạng AOA với số công việc giả tối thiểu vốn là bài toán NP-khó. Luận văn đã ứng dụng thuật toán xác định đỉnh trung gian 2 giai đoạn với độ phức tạp tối ưu O(n^2). Thuật toán đảm bảo tính đúng đắn, tính hữu hạn và tính duy nhất nghiệm mà không cần duyệt vét cạn, giúp giảm thiểu tối đa các công việc giả phát sinh.

  3. Thuật toán tự động phát hiện và chèn các công việc giả như thế nào? Trong quá trình phân tích cột công việc đi trước, nếu một dòng có các công việc đi trước đã bị đánh dấu hoặc xóa ở các bước trước, hệ thống sẽ tự động khởi tạo một cung giả (công việc giả có thời gian và nhân lực bằng 0) nối từ đỉnh kết thúc của công việc đó đến đỉnh bắt đầu của công việc hiện tại để bảo toàn ràng buộc logic.

  4. Chương trình thử nghiệm được xây dựng trên công nghệ nào? Chương trình được phát triển hoàn chỉnh trên nền tảng Web với ngôn ngữ lập trình PHP và hệ quản trị cơ sở dữ liệu MySQL. Hệ thống được module hóa thành 4 thành phần độc lập: xác định đỉnh trung gian, vẽ mạng AOA, tính toán tham số thời gian và kết xuất biểu đồ Gantt cùng biểu đồ phụ tải nhân lực.

  5. Việc cân đối nguồn lực có làm kéo dài tổng thời gian hoàn thành dự án không? Nguyên tắc cốt lõi của thuật toán là ưu tiên dịch chuyển các công việc không găng trong phạm vi thời gian dự phòng cho phép. Do đó, trong điều kiện xung đột tài nguyên cục bộ thông thường, tổng tiến độ của dự án được bảo toàn nguyên vẹn mà không bị kéo dài thêm bất kỳ đơn vị thời gian nào.

Kết luận

  • Tự động hóa thành công 100% tiến trình sinh sơ đồ mạng AOA và tính toán tham số thời gian với độ phức tạp thuật toán tối ưu O(n^2).
  • Giải quyết triệt để bài toán cân đối nguồn lực bị hạn chế, tự động san phẳng biểu đồ phụ tải nhân sự bằng cách khai thác hiệu quả thời gian dự phòng.
  • Hiện thực hóa thuật toán thành công cụ phần mềm Web PHP/MySQL hoàn chỉnh, kiểm thử thành công trên 5 bài toán kịch bản với độ chính xác tuyệt đối.
  • Đóng góp giải pháp khoa học quan trọng, xóa bỏ rào cản vẽ mạng PERT/AOA thủ công tồn tại nhiều năm trong ngành quản lý dự án.
  • Thiết lập nền tảng vững chắc để mở rộng nghiên cứu tối ưu hóa đa tài nguyên và ứng dụng giải thuật di truyền trong giai đoạn 2026-2030.

Hãy ứng dụng ngay mô hình cân đối nguồn lực trên mạng AOA để tối ưu hóa tiến độ và nâng cao hiệu suất quản trị dự án phần mềm của bạn!