Bài Toán Cân Đối Nguồn Lực Trong Lập Lịch 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, mang lại 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: 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
• 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 Cân Đối Nguồn Lực Quản Lý Dự Án Hiệu Quả

Quản lý dự án là một khoa học về lập kế hoạch, quản lý và giám sát quá trình phát triển dự án. Mục tiêu là hoàn thành dự án đúng thời hạn, trong ngân sách cho phép, đảm bảo chất lượng và đạt được mục tiêu dự án. Việc cân đối nguồn lực là yếu tố then chốt, đảm bảo sử dụng hiệu quả các nguồn lực như nhân lực, tài chính, vật tư, thiết bị. Việc phân bổ nguồn lực dự án hợp lý giúp tránh lãng phí và tối ưu hóa hiệu quả. Theo [Vy&2008], quản lý dự án thành công phụ thuộc vào việc cân bằng giữa thời gian, nguồn lực và chất lượng.

1.1. Tầm Quan Trọng của Cân Đối Nguồn Lực trong Dự Án

Cân đối nguồn lực đảm bảo các hoạt động dự án được thực hiện suôn sẻ, tránh tình trạng thiếu hoặc thừa nguồn lực. Điều này giúp dự án đi đúng tiến độ và giảm thiểu rủi ro. Quản lý nguồn lực dự án hiệu quả còn giúp tối ưu hóa chi phí và nâng cao lợi nhuận.

1.2. Các Loại Nguồn Lực Dự Án Cần Được Cân Đối

Dự án cần nhiều loại nguồn lực khác nhau như nhân lực dự án với các kỹ năng khác nhau, trang thiết bị, phần mềm. Việc phân bổ các nguồn lực có hạn cho các công việc vào thời điểm thích hợp là một bài toán khó. Cần cân nhắc cả vật tư dự án và thiết bị dự án.

1.3. Ảnh Hưởng của Thiếu Cân Đối Nguồn Lực Đến Dự Án

Thiếu cân đối nguồn lực có thể dẫn đến chậm trễ tiến độ, tăng chi phí, giảm chất lượng sản phẩm và thậm chí thất bại dự án. Việc quản lý tài chính dự án không tốt cũng dẫn tới tình trạng thiếu kinh phí cho các hoạt động quan trọng. Rủi ro nguồn lực cũng cần được tính đến.

II. Thách Thức Phân Bổ Nguồn Lực Bài Toán Nan Giải trong Quản Lý

Việc phân bổ nguồn lực hiệu quả là một thách thức lớn trong quản lý dự án. Các dự án thường phải đối mặt với tình trạng nguồn lực có hạn, trong khi nhu cầu lại đa dạng và thay đổi liên tục. Phân tích nguồn lực kỹ lưỡng là cần thiết để xác định nhu cầu và khả năng cung cấp. Việc cân bằng nguồn lực đòi hỏi kỹ năng và kinh nghiệm của người quản lý dự án. Theo luận vă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”.

2.1. Hạn Chế Nguồn Lực và Ưu Tiên Công Việc Quan Trọng

Khi nguồn lực có hạn, cần xác định và ưu tiên các công việc quan trọng nhất để đảm bảo tiến độ dự án. Nguồn lực có hạn đòi hỏi sự tối ưu hóa nguồn lực dự án để đạt hiệu quả cao nhất.

2.2. Sự Phụ Thuộc Nguồn Lực và Điều Phối Hiệu Quả

Các công việc trong dự án thường phụ thuộc vào nhau về nguồn lực. Việc phân tích sự phụ thuộc nguồn lực giúp điều phối nguồn lực hiệu quả và tránh xung đột. Điều phối nguồn lực là một kỹ năng quan trọng của người quản lý dự án.

2.3. Dự Án Đa Nguồn Lực Quản Lý Phức Tạp và Hiệu Quả

Các dự án đa nguồn lực đòi hỏi quản lý phức tạp hơn do sự đa dạng về loại hình và số lượng nguồn lực. Cần có quy trình quản lý chặt chẽ và công cụ hỗ trợ để đảm bảo hiệu quả. Cần phải có một kế hoạch sử dụng nguồn lực chi tiết.

III. Phương Pháp Cân Đối Nguồn Lực Lập Lịch Dự Án Tối Ưu

Có nhiều phương pháp để cân đối nguồn lực trong lập lịch dự án, bao gồm sử dụng phần mềm quản lý dự án, kỹ thuật phân tích đường găng (CPM), và kỹ thuật ước tính PERT. Việc lựa chọn phương pháp phù hợp phụ thuộc vào quy mô và độ phức tạp của dự án. Lập lịch dự án hiệu quả là yếu tố then chốt để cân đối nguồn lực thành công. Theo tài liệu, việc sử dụng mạng AOA 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.

3.1. Ứng Dụng Biểu Đồ Gantt trong Lập Lịch Dự Án

Biểu đồ Gantt là một công cụ trực quan giúp theo dõi tiến độ và phân bổ nguồn lực cho các công việc trong dự án. Nó cho phép xác định thời gian bắt đầu, kết thúc và thời lượng của mỗi công việc.

3.2. Kỹ Thuật CPM Critical Path Method và Quản Lý Thời Gian

CPM (Critical Path Method) giúp xác định đường găng của dự án, tức là chuỗi các công việc quan trọng nhất ảnh hưởng đến thời gian hoàn thành dự án. Việc quản lý thời gian hiệu quả trên đường găng giúp đảm bảo tiến độ dự án.

3.3. Sử Dụng Phần Mềm Quản Lý Dự Án Project Management Software

Phần mềm quản lý nguồn lực dự án như Microsoft Project, Asana, Trello giúp lập kế hoạch, phân bổ nguồn lực, theo dõi tiến độ và quản lý chi phí dự án hiệu quả. Các phần mềm này cung cấp nhiều tính năng hỗ trợ cân đối nguồn lực và tối ưu hóa lịch trình.

IV. Ứng Dụng Thực Tiễn Cân Đối Nguồn Lực Lập Lịch Linh Hoạt

Việc cân đối nguồn lực không phải là một quá trình tĩnh mà cần được điều chỉnh linh hoạt trong suốt quá trình thực hiện dự án. Khi có thay đổi về phạm vi, thời gian hoặc nguồn lực, cần cập nhật kế hoạch và điều chỉnh phân bổ nguồn lực cho phù hợp. Theo tài liệu, 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.

4.1. Quản Lý Thay Đổi và Cập Nhật Kế Hoạch Dự Án

Khi có thay đổi, cần đánh giá tác động đến nguồn lực và điều chỉnh kế hoạch phân bổ. Quản lý thay đổi hiệu quả giúp dự án thích ứng với các tình huống bất ngờ và duy trì tiến độ.

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

Lịch trình dự án cần được tối ưu hóa dựa trên nguồn lực thực tế có sẵn. Cần xem xét khả năng cung cấp và thời gian đáp ứng của các nguồn lực để đảm bảo tính khả thi của lịch trình.

4.3. Đánh Giá Hiệu Quả Sử Dụng Nguồn Lực và Cải Tiến Liên Tục

Đánh giá hiệu quả sử dụng nguồn lực là cần thiết để xác định các điểm cần cải thiện. Cần thu thập dữ liệu và phân tích để đưa ra các giải pháp tối ưu hóa và nâng cao hiệu quả sử dụng nguồn lực trong các dự án tiếp theo. Hiệu quả sử dụng nguồn lực cần được theo dõi liên tục.

V. Kỹ Năng Quản Lý Nguồn Lực Bí Quyết Thành Công Dự Án

Kỹ năng quản lý nguồn lực là một yếu tố quan trọng để đảm bảo thành công dự án. Người quản lý dự án cần có khả năng lập kế hoạch, phân bổ, điều phối, theo dõi và kiểm soát nguồn lực hiệu quả. Theo luận văn, đá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.

5.1. Lập Kế Hoạch Chi Tiết và Dự Trù Rủi Ro Nguồn Lực

Kế hoạch chi tiết giúp xác định rõ nhu cầu và phân bổ nguồn lực hợp lý. Dự trù rủi ro nguồn lực giúp chuẩn bị cho các tình huống bất ngờ và giảm thiểu tác động tiêu cực.

5.2. Giao Tiếp Hiệu Quả và Xây Dựng Đội Ngũ Vững Mạnh

Giao tiếp hiệu quả giúp đảm bảo mọi thành viên trong dự án hiểu rõ vai trò và trách nhiệm của mình. Xây dựng đội ngũ vững mạnh tạo ra môi trường làm việc tích cực và hợp tác.

5.3. Ra Quyết Định Sáng Suốt và Giải Quyết Vấn Đề Nhanh Chóng

Ra quyết định sáng suốt giúp lựa chọn các giải pháp tối ưu cho các vấn đề phát sinh. Giải quyết vấn đề nhanh chóng giúp giảm thiểu tác động tiêu cực đến tiến độ dự án. Kỹ năng quản lý rủi ro dự án cũng rất quan trọng.

VI. Kết Luận Tương Lai Phát Triển Mô Hình Quản Lý Nguồn Lực

Cân đối nguồn lực là một yếu tố then chốt để đảm bảo thành công dự án. Việc áp dụng các phương pháp và công cụ phù hợp, cùng với kỹ năng quản lý hiệu quả, giúp tối ưu hóa nguồn lực và đạt được mục tiêu dự án. Trong tương lai, cần phát triển các mô hình quản lý nguồn lực tiên tiến hơn để đáp ứng nhu cầu ngày càng cao của các dự án phức tạp.

6.1. Nghiên Cứu và Phát Triển Mô Hình Quản Lý Nguồn Lực Mới

Cần tiếp tục nghiên cứu và phát triển các mô hình quản lý nguồn lực mới để giải quyết các thách thức phức tạp trong quản lý dự án hiện đại. Các mô hình này cần tích hợp các yếu tố như trí tuệ nhân tạo, học máy và phân tích dữ liệu.

6.2. Tự Động Hóa Quy Trình Cân Đối Nguồn Lực và Lập Lịch

Tự động hóa quy trình cân đối nguồn lực và lập lịch giúp giảm thiểu thời gian và công sức, đồng thời nâng cao độ chính xác và hiệu quả. Cần phát triển các công cụ phần mềm thông minh để hỗ trợ tự động hóa quy trình này.

6.3. Ứng Dụng Các Phương Pháp Tiếp Cận Mới trong Quản Lý

Cần ứng dụng các phương pháp tiếp cận mới như Agile, Lean, Scrum trong quản lý dự án để tăng tính linh hoạt, thích ứng và hiệu quả. Các phương pháp này tập trung vào việc tối ưu hóa dòng chảy công việc và loại bỏ lãng phí.

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