Bài Toán Cân Đối Nguồn Lực Trong Quản Lý Dự Án

Luận văn thạc sĩ phân tích bài toán cân đối nguồn lực trong lập lịch quản lý dự án 002, cung cấp giải pháp tối ưu cho hiệu quả công việc.

• Tác giả: Đàm Thanh Tuấn
• Người hướng dẫn: PGS. Nguyễn Văn Vỵ
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Cân Đối Nguồn Lực Trong Quản Lý Dự Án: Giải Pháp Lập Lịch Hiệu Quả
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Tóm tắt

I. Quản Lý Nguồn Lực Dự Án Tổng Quan Tầm Quan Trọng

Quản lý nguồn lực dự án là yếu tố then chốt để đảm bảo dự án thành công. Hiểu một cách đơn giản, đây là quá trình phân bổ nguồn lực (nhân lực, tài chính, thiết bị, vật tư) một cách hiệu quả cho các hoạt động trong dự án. Quá trình này bao gồm lập kế hoạch, xác định, phân bổ, và kiểm soát nguồn lực. Tối ưu hóa nguồn lực giúp giảm thiểu lãng phí, đảm bảo dự án hoàn thành đúng thời hạn, trong ngân sách, và đạt chất lượng yêu cầu. Nghiên cứu cho thấy, việc quản lý nguồn lực kém hiệu quả là nguyên nhân chính dẫn đến chậm trễ và vượt ngân sách trong nhiều dự án. Do đó, các nhà quản lý dự án cần trang bị kiến thức và kỹ năng cần thiết để quản lý nguồn lực một cách bài bản. Theo [Vy&2008], quản lý dự án đảm bảo dự án hoàn thành đúng thời gian và ngân sách.

1.1. Định Nghĩa Quản Lý Nguồn Lực Dự Án Chi Tiết

Quản lý nguồn lực dự án không chỉ là việc phân bổ nguồn lực. Nó còn bao gồm việc xác định nhu cầu nguồn lực, lập kế hoạch sử dụng nguồn lực, điều phối nguồn lực, và theo dõi việc sử dụng nguồn lực. Mục tiêu là đảm bảo rằng nguồn lực sẵn có đúng thời điểm, đúng số lượng, và đúng chất lượng để phục vụ cho các hoạt động của dự án. Quản lý nguồn lực hiệu quả cũng đòi hỏi phải có khả năng dự đoán và ứng phó với các rủi ro liên quan đến nguồn lực, chẳng hạn như thiếu hụt nhân lực, tăng chi phí vật tư, hoặc hỏng hóc thiết bị.

1.2. Vì Sao Quản Lý Nguồn Lực Lại Quan Trọng

Quản lý nguồn lực hiệu quả trực tiếp ảnh hưởng đến sự thành công của dự án. Việc phân bổ nguồn lực hợp lý giúp tiết kiệm chi phí, rút ngắn thời gian thực hiện dự án, và nâng cao chất lượng sản phẩm/dịch vụ. Ngược lại, quản lý nguồn lực kém hiệu quả có thể dẫn đến chậm trễ, vượt ngân sách, chất lượng kém, và thậm chí là thất bại của dự án. Ngoài ra, quản lý nguồn lực tốt còn giúp cải thiện tinh thần làm việc của nhân viên, nâng cao năng lực dự án, và xây dựng uy tín cho tổ chức.

1.3. Các Loại Nguồn Lực Cần Quản Lý Trong Dự Án

Dự án thường sử dụng nhiều loại nguồn lực dự án khác nhau, bao gồm nhân lực (nhân viên, chuyên gia tư vấn, nhà thầu), tài chính (ngân sách, vốn đầu tư), vật tư (nguyên vật liệu, thiết bị), và thông tin (dữ liệu, kiến thức, kinh nghiệm). Mỗi loại nguồn lực đòi hỏi cách quản lý riêng biệt. Ví dụ, quản lý nhân lực tập trung vào tuyển dụng, đào tạo, phân công công việc, và đánh giá hiệu suất. Quản lý tài chính tập trung vào lập dự toán, theo dõi chi phí, và kiểm soát ngân sách. Quản lý vật tư tập trung vào mua sắm, lưu trữ, và sử dụng vật tư.

II. Thách Thức Trong Cân Đối Nguồn Lực Lập Lịch Dự Án

Việc cân đối nguồn lực và lập lịch dự án hiệu quả không phải lúc nào cũng dễ dàng. Các nhà quản lý dự án thường phải đối mặt với nhiều thách thức, bao gồm sự khan hiếm nguồn lực, sự thay đổi yêu cầu của dự án, sự không chắc chắn về thời gian và chi phí, và sự cạnh tranh giữa các dự án. Ngoài ra, việc điều phối nguồn lực giữa các phòng ban hoặc tổ chức khác nhau cũng có thể gây ra khó khăn. Để vượt qua những thách thức này, các nhà quản lý dự án cần có kỹ năng phân tích nguồn lực, lập kế hoạch linh hoạt, và khả năng giao tiếp hiệu quả. Như luận văn chỉ ra, khó khăn đối với cân đối nguồn lực là công việc tiến hành theo trình tự xác định.

2.1. Sự Khan Hiếm Nguồn Lực Vấn Đề Thường Gặp

Nguồn lực, đặc biệt là nhân lực có trình độ chuyên môn cao và ngân sách, thường khan hiếm. Điều này buộc các nhà quản lý dự án phải tìm cách sử dụng nguồn lực hiện có một cách hiệu quả nhất. Các giải pháp có thể bao gồm ưu tiên các công việc quan trọng nhất, sử dụng công nghệ để tự động hóa các tác vụ lặp đi lặp lại, thuê ngoài các dịch vụ không cốt lõi, hoặc tìm kiếm các nguồn tài trợ bổ sung.

2.2. Thay Đổi Yêu Cầu Dự Án Ứng Phó Ra Sao

Yêu cầu của dự án có thể thay đổi trong quá trình thực hiện, do sự thay đổi của thị trường, sự xuất hiện của các công nghệ mới, hoặc sự thay đổi trong nhu cầu của khách hàng. Những thay đổi này có thể ảnh hưởng đến nhu cầu nguồn lực và lịch trình của dự án. Để ứng phó với những thay đổi này, các nhà quản lý dự án cần phải linh hoạt, có khả năng thích ứng nhanh chóng, và có quy trình quản lý thay đổi hiệu quả.

2.3. Rủi Ro Dự Án Ảnh Hưởng Đến Nguồn Lực

Rủi ro dự án có thể ảnh hưởng đến nguồn lực theo nhiều cách khác nhau. Ví dụ, rủi ro về kỹ thuật có thể làm tăng chi phí vật tư, rủi ro về pháp lý có thể làm chậm trễ tiến độ dự án, và rủi ro về thị trường có thể làm giảm doanh thu dự kiến. Các nhà quản lý dự án cần phải xác định, đánh giá, và lập kế hoạch ứng phó với các rủi ro liên quan đến nguồn lực để giảm thiểu tác động tiêu cực của chúng.

III. Phương Pháp Lập Lịch Hiệu Quả Ứng Dụng Mạng AOA

Để giải quyết bài toán lập lịch dự án và cân đối nguồn lực, phương pháp sử dụng mạng AOA (Activity on Arc) tỏ ra ưu việt. Mạng AOA biểu diễn công việc bằng cung và sự kiện bằng nút, giúp mô hình hóa các ràng buộc về thứ tự thực hiện công việc một cách chính xác. Việc tự động hóa quá trình lập lịch dựa trên mạng AOA cho phép tối ưu hóa việc sử dụng nguồn lực dự án, giảm thiểu thời gian thực hiện và chi phí. Khác với AON, AOA phù hợp các kỹ thuật phân tích và mô hình hóa nhiều bài toán tối ưu.

3.1. Ưu Điểm Của Mạng AOA So Với Mạng AON

Trong khi mạng AON (Activity on Node) dễ lập hơn, mạng AOA lại có khả năng mô hình hóa các ràng buộc phức tạp giữa các công việc một cách chi tiết hơn. Điều này đặc biệt quan trọng trong các dự án lớn, nơi có nhiều công việc phụ thuộc lẫn nhau. Mạng AOA cũng cho phép dễ dàng tích hợp các thuật toán tối ưu hóa nguồn lực, giúp tìm ra lịch trình tối ưu cho dự án.

3.2. Tự Động Hóa Lập Lịch Bằng Mạng AOA Giải Pháp

Việc tự động hóa quá trình lập lịch dựa trên mạng AOA giúp tiết kiệm thời gian và công sức cho các nhà quản lý dự án. Thay vì phải lập lịch thủ công, họ có thể sử dụng phần mềm để tự động tạo ra lịch trình tối ưu dựa trên các ràng buộc và mục tiêu của dự án. Điều này cũng giúp giảm thiểu sai sót và đảm bảo tính nhất quán của lịch trình.

3.3. Các Bước Cơ Bản Lập Lịch Với Mạng AOA

Quá trình lập lịch với mạng AOA bao gồm các bước sau: (1) Xác định các công việc cần thực hiện trong dự án. (2) Xác định các ràng buộc về thứ tự thực hiện công việc. (3) Vẽ mạng AOA biểu diễn các công việc và ràng buộc. (4) Tính toán thời gian sớm nhất và muộn nhất cho mỗi công việc. (5) Xác định đường găng. (6) Tối ưu hóa lịch trình để cân đối nguồn lực và giảm thiểu thời gian thực hiện.

IV. Tối Ưu Phân Bổ Nguồn Lực Bí Quyết Lập Lịch Hiệu Quả

Phân bổ nguồn lực hợp lý là chìa khóa để lập lịch thành công. Cần xác định nhu cầu nguồn lực dự án cho từng công việc, ưu tiên các công việc quan trọng, và điều phối nguồn lực giữa các công việc một cách hiệu quả. Sử dụng phần mềm quản lý dự án giúp theo dõi việc sử dụng nguồn lực, phát hiện các điểm nghẽn, và điều chỉnh lịch trình khi cần thiết. Việc đánh giá hiệu quả sử dụng nguồn lực thường xuyên giúp cải thiện quá trình quản lý dự án. Theo [Than2010], AOA hỗ trợ giải quyết triệt để bài toán lập lịch tính đến ràng buộc về nguồn lực.

4.1. Xác Định Nhu Cầu Nguồn Lực Cho Từng Công Việc

Bước đầu tiên trong việc tối ưu hóa phân bổ nguồn lực là xác định chính xác nhu cầu nguồn lực cho từng công việc trong dự án. Điều này bao gồm xác định loại nguồn lực cần thiết (nhân lực, vật tư, thiết bị), số lượng nguồn lực cần thiết, và thời gian sử dụng nguồn lực. Việc xác định nhu cầu nguồn lực chính xác giúp tránh tình trạng thiếu hoặc thừa nguồn lực, đảm bảo các công việc được thực hiện đúng tiến độ.

4.2. Ưu Tiên Công Việc Quan Trọng Trong Dự Án

Không phải tất cả các công việc trong dự án đều có tầm quan trọng như nhau. Các nhà quản lý dự án cần phải xác định các công việc quan trọng nhất (thường là các công việc nằm trên đường găng) và ưu tiên phân bổ nguồn lực cho các công việc này. Điều này giúp đảm bảo rằng các công việc quan trọng sẽ được hoàn thành đúng thời hạn, giảm thiểu rủi ro chậm trễ dự án.

4.3. Sử Dụng Phần Mềm Quản Lý Dự Án Hiệu Quả

Phần mềm quản lý dự án là công cụ hỗ trợ đắc lực trong việc quản lý nguồn lực và lập lịch dự án. Phần mềm giúp theo dõi việc sử dụng nguồn lực, phát hiện các điểm nghẽn, tạo báo cáo về tình hình sử dụng nguồn lực, và điều chỉnh lịch trình khi cần thiết. Việc sử dụng phần mềm quản lý dự án giúp tăng cường tính minh bạch và hiệu quả của quá trình quản lý nguồn lực.

V. Ứng Dụng Thực Tiễn Cân Đối Nguồn Lực trong Lập Lịch

Nhiều nghiên cứu và dự án thực tế đã chứng minh hiệu quả của việc cân đối nguồn lực trong lập lịch dự án. Các dự án áp dụng phương pháp này thường đạt được kết quả tốt hơn về thời gian, chi phí, và chất lượng. Ví dụ, trong ngành xây dựng, việc cân đối nguồn lực giúp giảm thiểu thời gian chờ đợi vật tư, tăng năng suất lao động, và giảm chi phí phát sinh. Tương tự, trong ngành phần mềm, việc phân bổ nguồn lực hợp lý cho các giai đoạn phát triển giúp rút ngắn thời gian đưa sản phẩm ra thị trường. Đánh giá các KPI dự án liên quan đến sử dụng nguồn lực là quan trọng.

5.1. Nghiên Cứu Trường Hợp Dự Án Xây Dựng Thành Công

Một dự án xây dựng khu dân cư cao cấp đã áp dụng thành công phương pháp cân đối nguồn lực trong lập lịch. Bằng cách xác định chính xác nhu cầu nguồn lực cho từng giai đoạn thi công, ưu tiên các công việc quan trọng, và sử dụng phần mềm quản lý dự án để theo dõi tiến độ, dự án đã hoàn thành đúng thời hạn, trong ngân sách, và đạt chất lượng cao. Quan trọng nhất, quản lý hiệu quả nguồn lực giúp giảm thiểu rủi ro dự án thất bại do thiếu hụt vật tư hoặc nhân công.

5.2. Kinh Nghiệm Quản Lý Bài Học Từ Dự Án Phần Mềm

Một công ty phát triển phần mềm đã học được nhiều bài học quý giá từ một dự án dự án lớn. Ban đầu, do không cân đối nguồn lực hợp lý, dự án đã bị chậm trễ và vượt ngân sách. Sau khi áp dụng phương pháp cân đối nguồn lực bài bản, công ty đã cải thiện đáng kể hiệu quả quản lý dự án, rút ngắn thời gian phát triển, và nâng cao chất lượng sản phẩm. Kinh nghiệm này cho thấy tầm quan trọng của việc đánh giá nguồn lực và điều phối nguồn lực.

5.3. Các Công Cụ Quản Lý Dự Án Hỗ Trợ Cân Đối Nguồn Lực

Nhiều công cụ quản lý dự án hiện nay hỗ trợ cân đối nguồn lực, bao gồm Microsoft Project, Asana, Trello, và Jira. Các công cụ này cho phép người dùng xác định nhu cầu nguồn lực, phân bổ nguồn lực cho các công việc, theo dõi việc sử dụng nguồn lực, và tạo báo cáo về tình hình nguồn lực. Việc lựa chọn công cụ phù hợp phụ thuộc vào quy mô và độ phức tạp của dự án, cũng như ngân sách và yêu cầu của tổ chức.

VI. Kết Luận Tương Lai Của Cân Đối Nguồn Lực Dự Án

Việc cân đối nguồn lực là yếu tố quyết định sự thành công của quản lý dự án. Ứng dụng mạng AOA và các công cụ quản lý dự án giúp tối ưu hóa việc phân bổ nguồn lực, giảm thiểu rủi ro, và nâng cao hiệu quả. Trong tương lai, các phương pháp cân đối nguồn lực sẽ ngày càng được hoàn thiện và tự động hóa, giúp các nhà quản lý dự án quản lý dự án một cách thông minh và hiệu quả hơn. Cần chú trọng đến kỹ năng quản lý dự án để đạt được hiệu quả dự án cao nhất. Phân tích chi phí dự án và ngân sách dự án cũng là yếu tố quan trọng để cân đối nguồn lực.

6.1. Tầm Quan Trọng Của Kỹ Năng Quản Lý Nguồn Lực

Kỹ năng quản lý nguồn lực là một trong những kỹ năng quan trọng nhất của các nhà quản lý dự án. Kỹ năng này bao gồm khả năng lập kế hoạch, tổ chức, điều phối, và kiểm soát nguồn lực. Các nhà quản lý dự án cần phải liên tục trau dồi kỹ năng của mình để đáp ứng với những thách thức ngày càng phức tạp của quản lý dự án.

6.2. Xu Hướng Tự Động Hóa Trong Quản Lý Nguồn Lực

Trong tương lai, các phương pháp quản lý nguồn lực sẽ ngày càng được tự động hóa nhờ sự phát triển của trí tuệ nhân tạo (AI) và học máy (Machine Learning). Các hệ thống AI có thể tự động dự đoán nhu cầu nguồn lực, phân bổ nguồn lực một cách tối ưu, và cảnh báo về các rủi ro liên quan đến nguồn lực. Điều này giúp giảm thiểu sự can thiệp của con người và tăng cường tính chính xác của quá trình quản lý nguồn lực.

6.3. Nghiên Cứu Tiềm Năng Các Hướng Phát Triển Mới

Các nghiên cứu hiện nay tập trung vào việc phát triển các phương pháp cân đối nguồn lực dựa trên các thuật toán tối ưu hóa, mô hình hóa toán học, và các kỹ thuật AI. Các hướng nghiên cứu tiềm năng bao gồm phát triển các hệ thống quản lý nguồn lực linh hoạt, có khả năng thích ứng với những thay đổi bất ngờ của dự án, và phát triển các công cụ hỗ trợ ra quyết định giúp các nhà quản lý dự án đưa ra các quyết định sáng suốt về phân bổ nguồn lực.

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

Chương I: QUẢN LÝ DỰ ÁN VÀ BÀI TOÁN LẬP LỊCH 1. Khái quát về quản lý dự án a. Định nghĩa quản lý dự án Quản lý dự án là ngành khoa học nghiên cứu về việc lập kế hoạch, quản lý và giám sát quá trình phát triển của dự án nhằm đảm bảo cho dự án hoàn thành đúng thời gian, trong phạm vi ngân sách đã được duyệt, đảm bảo chất lượng, đạt được mục tiêu cụ thể của dự án và các mục đích đề ra [Vy&2008]. Nhiệm vụ cơ bản của quản lý dự án Nhiệm vụ cơ bản của quản lý dự án nói chung là hoàn thành các công việc dự án theo đúng yêu cầu kỹ thuật và chất lượng, trong phạm vi ngân sách được duyệt và theo đúng tiến độ thời gian cho phép.

Ba yếu tố: thời gian, nguồn lực (cụ thể là chi phí, nguồn nhân lực … ) và chất lượng có quan hệ chặt chẽ với nhau. Tầm quan trọng của từng mục tiêu có thể khác nhau giữa các dự án. Tuy nhiên để đạt được tốt đối với một mục tiêu này thì thông thường phải chấp nhận một trong các mục tiêu khác kém hơn. Cho nên, trong quá trình quản lý dự án thường diễn ra việc tính toán nhằm đánh đổi mục tiêu.

Đánh đổi mục tiêu dự án là việc hy sinh một mục tiêu nào đó để thực hiện tốt hơn các mục tiêu kia trong điều kiện các ràng buộc đã cho trong không gian và thời gian. Nếu công việc dự án diễn ra đúng theo kế hoạch thì không phải đánh đổi mục tiêu. Tuy nhiên do nhiều nguyên nhân khách quan cũng như chủ quan, công việc dự án thường có nhiều thay đổi nên việc tính toán để đánh đổi giữa các mục tiêu hợp lý nhất là một kỹ năng quan trọng của nhà quản lý dự án. Trong điều kiện các nguồn lực bị hạn chế, nhiều công việc sử dụng cùng một loại nguồn lực trong một khoảng thời gian có thể vượt quá số nguồn lực cho phép.

Khi đó cần dãn các ông việc này sao cho số nguồn lực sử dụng tại mọi thời điểm không vượt quá tổng số cho phép. Bài toán này gọi là cân đối nguồn lực khi lập kế hoạch lịch của dự án. Việc dãn các công việc khi cân đối nguồn lực thường dẫn đến kéo dài thời gian thực hiện dự án. Do yêu cầu của quản lý dự án, việc cân đối nguồn lực cần làm sao để thời gian thực hiện dự án bị kéo dài ít nhất có thể.

Đó là một bài toán tối ưu hóa về cân đối nguồn lực được đặt ra cho hầu hết các dự án khi lập kế hoạch để thực hiện dự án. 12 TIEU LUAN MOI download : skknchat@gmail. Lập kế hoạch dự án và bài toán lập lịch a. Sơ đồ tổng quát của lập kế hoạch dự án 6 1 3 Lập các Bảng Ước lượng Lập bảng phân chi phí kế hoạch công gói công Tiếp cận, rã công việc lao động khác việc việc chiến lược nhau rủi ro Bảng công việc Ước lượng Phạm vi & lao động, kỹ xuất phẩm năng, trang 2 Lịch biểu thiết bi Xác định dự án Lập sơ đồ đã cân đối mạng Ước lượng nguồn lực 0 thời gian sử dung Sơ đồ mạng Kế hoạch dự án cơ sở 5 4 Đường Gán nguồn Chiến lược rủi ro Lập lịch biểu lực và cân Bảng phân rã công việc găng, ban đầu đối cột mốc Lịch biểu chi tiết Kế hoạch ngân sách Ràng buộc nguồn lực Trách nhiệm/tr.thông Kế hoạch nguồn lực Các KH khác Hinh 1.

Sơ đồ tổng quát lập kế hoạch dự án Trong sơ đồ trên, các công đoạn 2, 4, 5 là quan trọng nhất, vì nó tạo ra kế hoạch lịch biểu của dự án. Các kế hoạch khác của dự án được thiết lập dựa trên kế hoạch lịch Để thực hiện việc lập kế hoạch trên, người ta đã sử dụng hai phương pháp: ‒ Phương pháp đường găng (Critical Path Method – CPM) [Kell&59]. ‒ Phương pháp sơ đồ mạng PERT (Program Evalution and Review Technique) [Davi&06] 13 TIEU LUAN MOI download : skknchat@gmail.002 Từ đó đến nay hai phương pháp này được ứng dụng rộng rãi trong các tổ chức, đặc biệt trong lĩnh vực quản lý dự án ([Hirs&94], [Howe2001], [Hugh&2002], [PMI. Trong quy trình lập kế hoạch, lập sơ đồ mạng (2) là khâu mô hình hóa quan trọng, làm cơ sở cho việc tính toán và thực hiện các bước tiếp theo, mà nội dung về cơ bản là như nhau.

Ở bước này, mỗi phương pháp lại sử dụng một dạng sơ đồ mạng khác nhau. CPM sử dụng sơ đồ mạng AON (Activities On Nodes), mà mỗi đỉnh biểu diễn một công việc, mỗi cung nối hai công việc với nhau biểu diễn mỗi quan hệ trình tự giữa chúng. Cách lập sơ đồ này rất đơn giản, ai cũng có thể lập được một cách dễ dàng. Nhưng việc ứng dụng mạng AON có một phạm vi hạn chế.

Phương pháp PERT sử dụng sơ đồ mạng AOA (Activities On Arcs), trong đó mỗi cung biểu diễn một công việc, mỗi đỉnh biểu diễn sự kết thúc của một số công việc và là điểm bắt đầu cho một số công việc khác. Việc lập mạng AOA thường không đơn giản vì phải sử dụng đến các công việc giả. Số lượng các công việc giả sẽ đặc biệt nhiều nếu dự án có quy mô lớn. Khi đó, với cùng một bảng công việc đã cho, người ta có thể đưa ra một vài mạng AOA khác nhau.

Trong nhiều tài liệu trình bày về phương pháp PERT ([Thai&69], [Than78], [Will85], [Cohe&2007], [Kiem&2008]) cũng như trong các tài liệu ứng dụng nó, để lập mạng AOA các tác giả chỉ đưa ra những quy tắc hướng dẫn mang tính kinh nghiệm và chỉ ra một số trường hợp cụ thể vẽ mạng AOA, để giải thích cách vẽ như thế nào là đúng, là sai. Mạng AOA có nhiều lợi thế: vì là một đồ thị có hướng, nó có thể được chuyển sang dạng ma trận để tính toán như trên một bảng. Nó cũng rất thích hợp cho các kỹ thuật phân tích và mô hình hóa nhiều bài toán tối ưu ([Thai&69], [Cohe&2007], [Than2006]) như bài toán luồng cực đại, tối ưu hóa phân phối nguồn lực của dự án,… Vì vai trò quan trọng của mạng AOA, nên có nhiều phương pháp lập mạng AOA đã được nghiên cứu. Một loạt các phương pháp trực cảm để lập mạng AOA hướng đến việc tối thiểu hóa các công việc giả ([Dims63], [Spin80], [Sylo81], [Kamb&92], [Mich&93], [Kamb&2000]) đã được đề xuất.

Các phương pháp đi theo hướng này gặp nhiều khó khăn, vì theo Krishnamoorty và Deon [Kris&79] bài toán lập mạng AOA tối thiểu hóa các cung giả là bài toán NP khó. 14 TIEU LUAN MOI download : skknchat@gmail.002 Mouhoub và Benhocine đã trình bày một thuật toán để xây dựng mạng AOA bằng cách chuyển một mạng AON sang mạng AOA [Mouh&2011]. Thuật toán là khá phức tạp, và theo các tác giả độ phức tạp tính toán của thuật toán là O(n4). Một thuật toán khác xây dựng mạng AOA được Yuval Cohen, Arik Sadeh [Cohe&07] đề xuất, cho phép xác định duy nhất mạng AOA từ một WBS (Work Breakdown Structure) đã cho.

Tuy nhiên thuật toán chỉ được xem xét và thẩm định qua ví dụ mà không được chứng minh. Một thuật toán mới cho phép lập một mạng AOA duy nhất, đơn giản và dễ dàng từ một WBS cho trước. Thuật toán này đã được giới thiệu trong tài liệu [Vy&2008] của các tác giả trước đây, nhưng gần đây mới đưa ra các chứng minh đầy đủ về tính đúng đắn, tính hữu hạn và tính duy nhất nghiệm của thuật toán [Vy&2012]. Các khó khăn của việc lập kế hoạch dự án và bài toán lập lịch Việc lập kế hoạch dự án thường diễn ra nhiều lần trong quá trình quản lý dự án.

Nó không chi cần đến khi bắt đầu một giai đoạn mới của quá trình quản lý dự án, mà còn phải thực hiện khi có những thay đổi xảy ra đối với sản phẩm, đối với tiến độ bàn giao và đối với tính chất của một số công việc; mà những sự kiện này lại rất thường hay xảy ra trong quản lý dự án. Vì thế, để đáp ứng yêu cầu cấp bách của quản lý dự án, nhiều chương trình phần mềm được xây dựng giúp tự động hóa hoạt động này. Đối với những chương trình dựa trên việc lập mạng AON không có khó khăn gì đặt ra. Tuy nhiên, những chương trình loại này đã không cho phép giải quyết triệt để bài toán lập lịch cho trường hợp nguồn lực hạn chế (giai đoạn 5 trong sơ đồ hình 1.) Nhưng với những chương trình dựa trên mạng AOA, người ta phải lập mạng bằng tay, sau đó nhập mạng này vào chương trình để thực hiện các bước tiếp.

Điều đó có nghĩa là chương trình chỉ ở mức bán tự động, mà không tự động hóa hoàn toàn. Nhờ có thuật toán mới, mặc dù được mô tả cho việc vẽ tay, nhưng do tính lôgic chặt chẽ của thuật toán, nên có thể chuyển nó sang chương trình để tự động hóa việc lập mạng. Và nhờ vậy có thể tự động hóa hòa toàn bài toán lập lịch. Hơn nữa, việc sử dụng AOA sẽ hỗ trợ giải quyết triệt để bài toán lập lịch có tính đến các ràng buộc về nguồn lực như một số tài liệu đã đề cập đến ([Thai&69], [Cohe&2007], [Than2010]).

15 TIEU LUAN MOI download : skknchat@gmail. Một số phần mềm đã sử dụng mạng lập lịch Do những khó khăn của quản lý dự án nói chung và bài toán lập lịch nói riêng thì đã có nhiều các phương pháp xây dựng lên với mục đích có thể xử lý hiệu quả và dễ sử dụng đối với bài toán lịch lịch biểu này. Một trong số đó là phần mềm quản lý MS (Microsoft) Project, là một phần mềm quản lý dự án dự án được phát triển bởi Microsoft. Chương trình này được thiết kế quản lý hỗ trợ dự án, theo dõi tiến độ, quản lý ngân sách và phân tích khối lượng công việc.

Phần mềm này được thiết kế dựa trên thuật toán của phương pháp lập tiến độ theo sơ đồ mạng CMP và sơ đồ Gantt. Ưu điểm của MS Project : là một phần mềm linh hoạt, người sử dungj không bị gò bó theo trình tự các bước cứng nhắc trong việc lập và xác định các quá trình thực hiện dự án. Người sử dụng có thể bắt đầu từ việc thao tac vài ý tưởng về công tác cần thiết nhất cho dự án. Ngoài ra người sử dụng còn có thể điều chỉnh lịch trình về sau, cập nhật liên tục thông tin của dự án, rá soát việc tính toán và tùy chọn hiển thị.