Bài toán cân đối nguồn lực trên mạng cho hoạt động lập lịch của quản lý dự án

Hiện nay việc quản lý các dự án phần mềm còn gặp nhiều khó khăn, dẫn đến phần mềm chuyển giao trễ hạn, chi phí vượt trội dự toán, các sản phẩm không được như dự định. Một trong những vấn đề chủ yếu dẫn đến thất bại của các sản phẩm phần mềm là do việc sử dụng các nguồn lực trong dự án không hiệu quả. Một dự án thường phải cần đến nhiều loại nguồn lực khác nhau: những nhóm người với kỹ năng khác nhau, những trang thiết bị, phần mềm khác nhau và yêu cầu ở những thời điểm khác nhau là khác nhau. Việc phân bổ các nguồn lực sẵn có vốn hạn chế cho các công việc yêu cầu vào các thời điểm thích hợp là một bài toán khó thuộc loại bài toán đã biết “phân công máy”. Nhiều bài toán phân công máy đã được mô hình hóa để có thể áp dụng các thuật toán khác nhau dùng để giải các bài toán đã biết như bài toán quy hoạch nguyên, bài toán nhánh cận, hay giải thuật di chuyền. Khó khăn đối với bài toán cân đối nguồn lực bị hạn chế là các công việc được tiến hành theo một trình tự xác định. Khi tiến hành phân bổ các nguồn lực có hạn cho nhu cầu các công việc trước hết phải tuân thủ ràng buộc này. Một mạng công việc thường được xây dựng cho mỗi dự án để biểu diễn mỗi quan hệ trước sau của các công việc. Nó chính là một mô hình biểu diễn các ràng buộc giữa các công việc được nói ở trên.

Hiện nay có hai cách biểu diễn mạng các công viêc: Cách thứ nhất biểu diễn mạng công việc mà mỗi công việc là một nút (). Cách thứ hai biểu diễn mạng công việc mà mỗi công việc là một cung (). Cách thứ nhất vẽ mạng rất đơn giản. Tuy nhiên mạng có được không cho phép mô hình hóa bài toán phân bổ tài nguyên tối ưu. Phương pháp thứ hai xây dựng mạng rất phức tạp, nhưng khi có mạng công việc, ta có thể sử dụng để mô hình hóa mô hình bài toán phân bổ tối ưu để áp dung các thuật giải đã có. Để hướng đến bài toán phân bổ tối ưu nguồn lực trong bài toán lập lịch dự án, đề tài ”Bài toán cân đối nguồn lực trên mạng cho hoạt động lập lịch của quản lý dự án” đã được chọn làm đề tài luận văn cao học của tôi.

Trong luận văn tiến hành tự động hóa toàn bộ quá trình lập lịch của dự án sử dụng mạng có công việc là các cung (mạng AOA). Từ trước đến nay việc vẽ mạng này được thực hiện bằng tay với một số hướng dẫn có tính gợi ý. Nhờ có thuật toán [] vẽ mạng nên có thể tự động hóa việc lập mạng và do đó có thể tự động hóa toàn bộ quá trình lập lịch cho dự án. Việc tự động lập mạng có công việc là cung cũng tạo cơ sở cho việc mô hình hóa bài toán cân đối nguồn lực cho lập lịch dự án. Mặc dù đã có những chương trình lập lịch cho dự án, nhưng đều dựa trên cơ sở mang AON nên chưa giải quyết được bài toán cân đối nguồn lực trong việc lập lịch cho dự án.