Luận văn thạc sĩ về bài toán cân đối nguồn lực trong hoạt động lập lịch của quản lý dự án

Luận văn thạc sĩ toán học phân tích 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 003, đánh giá thực trạng, chỉ ra hạn chế, đề xuất giải pháp khả

• 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: Bài toán cân đối nguồn lực trong quản lý dự án: 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. Tổng Quan Về Bài Toán Cân Đối Nguồn Lực Dự Án Hiện Nay

Quản lý dự án hiện đại đối mặt với bài toán cân đối nguồn lực ngày càng phức tạp. Các dự án đòi hỏi sự kết hợp của nhiều loại nguồn lực dự án, từ nguồn lực con người với kỹ năng chuyên môn khác nhau đến nguồn lực vật tư, nguồn lực tài chính và nguồn lực thiết bị. Việc phân bổ nguồn lực dự án hiệu quả, đảm bảo tiến độ và chất lượng, luôn là thách thức lớn. Theo nghiên cứu, một trong những nguyên nhân chính dẫn đến thất bại của dự án là do việc quản lý nguồn lực dự án không hiệu quả. Cân đối nguồn lực không chỉ giúp dự án hoàn thành đúng hạn mà còn tối ưu chi phí, giảm thiểu rủi ro và nâng cao hiệu quả tổng thể của dự án. Việc lập kế hoạch chi tiết và tối ưu hóa nguồn lực là yếu tố then chốt để dự án thành công.

1.1. Tầm quan trọng của Quản Lý Nguồn Lực Dự Án

Quản lý nguồn lực dự án đóng vai trò then chốt trong thành công của bất kỳ dự án nào. Hiệu quả của việc quản lý trực tiếp ảnh hưởng đến thời gian hoàn thành, chi phí và chất lượng sản phẩm. Việc xác định rõ ràng nhu cầu nguồn lực dự án ngay từ giai đoạn lập kế hoạch giúp tránh tình trạng thiếu hụt hoặc lãng phí nguồn lực. Việc phân bổ nguồn lực hợp lý đảm bảo các công việc được thực hiện đúng tiến độ, giảm thiểu thời gian chờ đợi và tăng năng suất làm việc. Các nhà quản lý cần phải đảm bảo có đủ nguồn lực phù hợp tại đúng thời điểm để đáp ứng nhu cầu của dự án. Việc điều phối nguồn lực hiệu quả cũng giúp giảm thiểu xung đột và tăng cường sự hợp tác giữa các thành viên trong nhóm dự án.

1.2. Các Loại Nguồn Lực Cần Quản Lý Hiệu Quả Trong Dự Án

Quản lý nguồn lực dự án bao gồm nhiều loại khác nhau, mỗi loại đều có vai trò quan trọng riêng. Nguồn lực con người bao gồm nhân sự với các kỹ năng và kinh nghiệm khác nhau. Nguồn lực tài chính liên quan đến ngân sách và các khoản chi phí của dự án. Nguồn lực vật tư bao gồm các nguyên vật liệu, thiết bị và công cụ cần thiết. Việc quản lý từng loại nguồn lực đòi hỏi các phương pháp và công cụ khác nhau. Ví dụ, nguồn lực con người có thể được quản lý thông qua việc phân công công việc, đánh giá hiệu suất và đào tạo. Nguồn lực tài chính cần được kiểm soát chặt chẽ thông qua việc lập ngân sách, theo dõi chi tiêu và báo cáo tài chính. Nguồn lực vật tư cần được quản lý thông qua việc lập kế hoạch mua sắm, quản lý kho và kiểm kê.

II. Thách Thức Của Bài Toán Cân Đối Nguồn Lực Trong Dự Án

Một trong những thách thức lớn nhất trong quản lý dự án là đảm bảo sự cân đối nguồn lực. Các dự án thường phải đối mặt với tình trạng nguồn lực hạn chế, trong khi nhu cầu sử dụng lại rất lớn và biến động theo thời gian. Sự xung đột về nguồn lực giữa các công việc khác nhau, sự thay đổi trong yêu cầu dự án, và những rủi ro bất ngờ có thể làm gián đoạn kế hoạch phân bổ nguồn lực. Theo kinh nghiệm, việc thiếu hụt nguồn lực có thể dẫn đến chậm trễ tiến độ, tăng chi phí và giảm chất lượng dự án. Để giải quyết bài toán này, các nhà quản lý cần có khả năng dự báo nhu cầu nguồn lực chính xác, lập kế hoạch phân bổ nguồn lực linh hoạt và sử dụng các công cụ hỗ trợ quản lý nguồn lực dự án hiệu quả.

2.1. Tình Trạng Thiếu Hụt Nguồn Lực Ảnh Hưởng Tiến Độ Dự Án

Tình trạng thiếu hụt nguồn lực là một vấn đề phổ biến trong quản lý dự án, gây ảnh hưởng nghiêm trọng đến tiến độ. Khi các công việc không được cung cấp đủ nguồn lực cần thiết, thời gian hoàn thành sẽ kéo dài, dẫn đến chậm trễ toàn bộ dự án. Việc thiếu hụt có thể xảy ra do nhiều nguyên nhân, bao gồm lập kế hoạch nguồn lực không chính xác, sự cố bất ngờ, hoặc sự cạnh tranh nguồn lực giữa các dự án khác nhau. Để giảm thiểu tác động tiêu cực, các nhà quản lý cần phải theo dõi chặt chẽ tình hình nguồn lực, dự báo các nguy cơ tiềm ẩn và có các biện pháp ứng phó kịp thời. Việc ưu tiên các công việc quan trọng nhất và phân bổ nguồn lực một cách thông minh cũng giúp giảm thiểu tác động của thiếu hụt nguồn lực.

2.2. Xung Đột Nguồn Lực Giữa Các Công Việc Trong Dự Án

Sự xung đột về nguồn lực giữa các công việc khác nhau là một thách thức lớn trong quản lý nguồn lực dự án. Khi nhiều công việc cùng đòi hỏi một loại nguồn lực tại cùng một thời điểm, sẽ xảy ra tình trạng cạnh tranh và ảnh hưởng đến tiến độ của cả dự án. Các nhà quản lý cần phải giải quyết xung đột này một cách công bằng và hiệu quả, ưu tiên các công việc quan trọng nhất và phân bổ nguồn lực một cách hợp lý. Các công cụ hỗ trợ lập lịch dự án và resource leveling có thể giúp xác định và giải quyết các xung đột nguồn lực một cách tự động. Ngoài ra, việc giao tiếp và phối hợp tốt giữa các thành viên trong nhóm dự án cũng giúp giảm thiểu xung đột và tăng cường sự hợp tác.

III. Phương Pháp Resource Leveling Cân Đối Nguồn Lực Dự Án

Một trong những phương pháp hiệu quả để giải quyết bài toán cân đối nguồn lực là resource leveling. Phương pháp này giúp điều chỉnh lịch trình dự án để đảm bảo nguồn lực được sử dụng một cách ổn định và không vượt quá khả năng cung cấp. Resource leveling thường được thực hiện bằng cách trì hoãn các công việc không quan trọng hoặc kéo dài thời gian thực hiện của các công việc có tính linh hoạt cao. Mục tiêu chính của resource leveling là giảm thiểu sự biến động trong nhu cầu nguồn lực và tránh tình trạng quá tải, đồng thời vẫn đảm bảo dự án hoàn thành đúng hạn. Việc áp dụng resource leveling đòi hỏi sự phân tích kỹ lưỡng về nhu cầu nguồn lực, thời gian thực hiện và mức độ ưu tiên của từng công việc.

3.1. Ưu Điểm và Hạn Chế Của Resource Leveling

Resource leveling mang lại nhiều lợi ích cho quản lý nguồn lực dự án, bao gồm giảm thiểu tình trạng quá tải nguồn lực, ổn định lịch trình dự án và cải thiện hiệu quả sử dụng nguồn lực. Tuy nhiên, phương pháp này cũng có một số hạn chế. Việc trì hoãn các công việc có thể kéo dài thời gian hoàn thành dự án, đặc biệt là nếu các công việc này nằm trên đường găng. Resource leveling cũng có thể làm phức tạp lịch trình dự án và đòi hỏi sự theo dõi chặt chẽ để đảm bảo không ảnh hưởng đến các mục tiêu khác. Các nhà quản lý cần cân nhắc kỹ lưỡng giữa lợi ích và hạn chế của resource leveling trước khi quyết định áp dụng.

3.2. Các Bước Thực Hiện Resource Leveling Hiệu Quả

Để thực hiện resource leveling hiệu quả, cần tuân thủ một quy trình nhất định. Đầu tiên, cần xác định nhu cầu nguồn lực của từng công việc và vẽ biểu đồ sử dụng nguồn lực theo thời gian. Tiếp theo, xác định các thời điểm nguồn lực bị quá tải và các công việc gây ra tình trạng này. Sau đó, trì hoãn hoặc kéo dài thời gian thực hiện của các công việc này để giảm tải nguồn lực. Cuối cùng, kiểm tra lại lịch trình dự án để đảm bảo không có công việc nào bị ảnh hưởng tiêu cực và điều chỉnh lại nếu cần thiết. Các công cụ phần mềm lập lịch dự án có thể hỗ trợ tự động hóa quá trình resource leveling, giúp tiết kiệm thời gian và công sức.

3.3. Ứng Dụng Resource Leveling Với Phần Mềm Quản Lý Dự Án

Nhiều phần mềm quản lý dự án hiện nay tích hợp tính năng resource leveling, giúp các nhà quản lý dễ dàng cân đối nguồn lực và tối ưu hóa lịch trình. Các phần mềm này cho phép xác định các xung đột nguồn lực, đề xuất các giải pháp trì hoãn hoặc kéo dài công việc, và tự động điều chỉnh lịch trình dự án. Việc sử dụng phần mềm giúp giảm thiểu sai sót và tăng cường tính chính xác của quá trình resource leveling. Ví dụ, Microsoft Project cung cấp các công cụ trực quan để theo dõi nhu cầu nguồn lực và thực hiện resource leveling một cách dễ dàng.

IV. Bí Quyết Lập Lịch Dự Án Hiệu Quả Cho Cân Đối Nguồn Lực

Để lập lịch dự án hiệu quả, đặc biệt là trong bối cảnh cân đối nguồn lực, cần áp dụng các bí quyết sau. Thứ nhất, xác định rõ ràng phạm vi và mục tiêu của dự án. Thứ hai, phân chia công việc thành các phần nhỏ hơn (WBS) để dễ dàng quản lý và phân bổ nguồn lực. Thứ ba, ước tính thời gian thực hiện và nhu cầu nguồn lực cho từng công việc một cách chính xác. Thứ tư, xây dựng sơ đồ mạng dự án (PERT/CPM) để xác định mối quan hệ giữa các công việc. Thứ năm, sử dụng các công cụ phần mềm lập lịch dự án để tự động hóa quá trình lập kế hoạch và theo dõi tiến độ. Cuối cùng, linh hoạt điều chỉnh lịch trình khi có sự thay đổi về nguồn lực hoặc yêu cầu dự án.

4.1. Sử Dụng Sơ Đồ Mạng PERT CPM Trong Lập Lịch

Sơ đồ mạng PERT (Program Evaluation and Review Technique) và CPM (Critical Path Method) là các công cụ quan trọng trong lập lịch dự án. Chúng giúp trực quan hóa mối quan hệ giữa các công việc, xác định đường găng (critical path) và dự báo thời gian hoàn thành dự án. Trong cân đối nguồn lực, sơ đồ mạng giúp xác định các công việc có thể trì hoãn mà không ảnh hưởng đến tiến độ dự án. Điều này cho phép các nhà quản lý linh hoạt điều chỉnh lịch trình để phân bổ nguồn lực một cách hiệu quả.

4.2. Tối Ưu Hóa Lịch Trình Dự Án Dựa Trên Nguồn Lực Giới Hạn

Tối ưu hóa lịch trình dự án dựa trên nguồn lực giới hạn là một bài toán phức tạp. Các nhà quản lý cần phải cân nhắc nhiều yếu tố, bao gồm thời gian thực hiện, chi phí và mức độ ưu tiên của từng công việc. Các công cụ phần mềm lập lịch dự án có thể giúp tìm ra lịch trình tối ưu, đảm bảo dự án hoàn thành đúng hạn với nguồn lực có sẵn. Các thuật toán phân bổ nguồn lực tối ưu cũng có thể được sử dụng để tìm ra giải pháp tốt nhất cho bài toán cân đối nguồn lực.

V. Ứng Dụng Thực Tiễn Cân Đối Nguồn Lực Case Study Thành Công

Nghiên cứu trường hợp (case study) về dự án xây dựng một nhà máy sản xuất mới cho thấy tầm quan trọng của việc cân đối nguồn lực. Dự án này đối mặt với nhiều thách thức, bao gồm nguồn lực tài chính hạn chế, thời gian hoàn thành gấp rút và sự cạnh tranh gay gắt về nguồn lực con người. Nhờ áp dụng phương pháp resource leveling và sử dụng phần mềm quản lý dự án hiệu quả, đội dự án đã thành công trong việc cân đối nguồn lực, hoàn thành dự án đúng hạn và trong phạm vi ngân sách cho phép. Kinh nghiệm từ case study này cho thấy việc lập kế hoạch chi tiết, theo dõi chặt chẽ và linh hoạt điều chỉnh là yếu tố then chốt để cân đối nguồn lực thành công.

5.1. Kinh Nghiệm Quản Lý Rủi Ro Trong Quá Trình Cân Đối Nguồn Lực

Quản lý rủi ro là một phần không thể thiếu trong quá trình cân đối nguồn lực. Các rủi ro tiềm ẩn có thể làm gián đoạn kế hoạch phân bổ nguồn lực và ảnh hưởng đến tiến độ dự án. Các nhà quản lý cần phải xác định, đánh giá và có biện pháp ứng phó với các rủi ro này một cách chủ động. Ví dụ, rủi ro về việc thiếu hụt nguồn lực có thể được giảm thiểu bằng cách lập kế hoạch dự phòng, xây dựng mối quan hệ tốt với các nhà cung cấp nguồn lực và đào tạo nhân viên đa năng.

5.2. Đo Lường và Đánh Giá Hiệu Quả Của Việc Cân Đối Nguồn Lực

Việc đo lường và đánh giá hiệu quả của việc cân đối nguồn lực là rất quan trọng để cải thiện quy trình quản lý nguồn lực dự án. Các chỉ số hiệu suất chính (KPIs) như thời gian hoàn thành, chi phí, chất lượng và mức độ hài lòng của khách hàng có thể được sử dụng để đánh giá hiệu quả của việc cân đối nguồn lực. Các nhà quản lý cần phải thu thập dữ liệu, phân tích kết quả và đưa ra các biện pháp cải tiến để nâng cao hiệu quả cân đối nguồn lực trong các dự án tiếp theo.

VI. Xu Hướng Tương Lai Của Bài Toán Cân Đối Nguồn Lực Dự Án

Trong tương lai, bài toán cân đối nguồn lực dự kiến sẽ trở nên phức tạp hơn do sự gia tăng về quy mô, độ phức tạp và tính đa dạng của các dự án. Các công nghệ mới như trí tuệ nhân tạo (AI) và học máy (machine learning) có tiềm năng cách mạng hóa quy trình quản lý nguồn lực dự án, cho phép tự động hóa các tác vụ phân bổ nguồn lực, dự báo nhu cầu nguồn lực và tối ưu hóa lịch trình dự án. Ngoài ra, xu hướng làm việc từ xa và hợp tác đa văn hóa cũng đặt ra những thách thức mới trong việc điều phối nguồn lực và quản lý đội dự án.

6.1. Ứng Dụng Trí Tuệ Nhân Tạo AI Trong Quản Lý Nguồn Lực

Trí tuệ nhân tạo (AI) có tiềm năng lớn trong việc cải thiện quản lý nguồn lực dự án. Các thuật toán AI có thể phân tích dữ liệu lịch sử để dự báo nhu cầu nguồn lực, xác định các rủi ro tiềm ẩn và đề xuất các giải pháp tối ưu. AI cũng có thể tự động hóa các tác vụ phân bổ nguồn lực và theo dõi tiến độ dự án, giúp tiết kiệm thời gian và công sức cho các nhà quản lý. Ví dụ, AI có thể được sử dụng để resource smoothing tự động dựa trên dữ liệu thực tế.

6.2. Tích Hợp Các Giải Pháp Cloud Based Để Quản Lý Nguồn Lực Từ Xa

Các giải pháp cloud-based đang trở nên phổ biến trong quản lý nguồn lực dự án, cho phép các đội dự án làm việc từ xa và hợp tác một cách hiệu quả. Các phần mềm quản lý dự án trên nền tảng đám mây cung cấp các công cụ để chia sẻ thông tin, theo dõi tiến độ và quản lý nguồn lực một cách dễ dàng. Điều này đặc biệt quan trọng trong bối cảnh xu hướng làm việc từ xa ngày càng gia tăng.

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.003 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.003 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ị.