TT Tên công việc Công việc chọn Công việc loại Đỉnh đầu Đỉnh cuối Tg dự phòng CV găng 1 a - - 0 1 2 2 b - - 0 2 0 X 3 c a - 1 5 4 4 d - a, b 3 4 0 X 5 e b - 2 4 1 6 f b - 2 6 2 7 g e, d - 4 7 3 8 h e, d - 4 6 0 X 9 i c - 5 7 4 10 k h, f c 6 7 0 X g) Vẽ biểu đồ GANTT Bảng 2.14 : Biểu đồ GANTT CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b c d e f g h i k
h) Biểu đồ nhân lực
Điền các thông số nhân lực vào bảng biểu đồ GANTT ta sẽ thấy được số lượng nhân lực trong một công việc
Bảng 2.15 : Biểu đồ nhân lực sử dụng CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b c d e f g h i k (1) (2) (1) (1) (1) (1) (1) (1) (2) (1) 2 4 Vùng vi phạm
i) Biểu đồ cân đối nguồn lực
Bảng 2.16 : Biểu đồ đã cân đối nguồn lực <= 3
CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b c d e f g h i k
2.2.4. Phát biểu bài toán cân đối nguồn lực
Trong thực tế hiện nay các dự án hầu như đều áp dụng các kỹ thuật về quản lý dự án để có thể quản lý dự án một cách tốt nhất. Tuy nhiên các vấn đề về nguồn lực là một trong những vấn đề khó khăn nhất của quản lý dự án. Đối vớ từng các thành phần trong nguồn lực lại có các giá trị về thông số, chất lượng thứ tự ưu tiên công việc. Chúng ta cần phải giải quyết các khó khăn trong các vấn đề về bài toán cân đối nguồn lực này.
Để giải quyết bài toán này trước tiên chúng ta cần phải xác định:
(1) (2) (1) (1) (1) (1) (1) (1) (2) (1) 2 4 3
a.Các ràng buộc về tài nguyên trong dự án :
Thứ nhất là ràng buộc về nhân lực :
Nhân lực : Là một trong những điều kiện quyết định đến sự thành công hay thất bại của dự án. Trong việc quản lý nguồn nhân lực chúng ta cần phải nắm được tổng số nguồn nhân lực (dự án có bao nhiêu người có thể tham gia, thời gian tham gia của mỗi người là bao nhiêu lâu, tham gia một cách liền mạch hay có chế độ ưu tiên đối với các dự án khác), nắm được thông số kỹ thuật của từng con người (năng suất làm việc, kinh nghiệm làm việc, chuyên môn công việc). Ngoài ra còn cần phải nắm bắt được về cơ cấu tổ chức của tập thể, làm việc dựa trên sự quản lý của cấp trên.
Thứ hai ràng buộc về thiết bị, công cụ chia sẻ :
Thiết bị sử dụng trong quá trình làm dự án là một trong những điều kiện quan trọng giúp cho việc đẩy nhanh tốc độ làm việc. Việc sử dụng, khai thác thiết bị một cách hợp lý sẽ hỗ trợ, giúp giảm bớt công số của của từng công việc của từng cá nhân. Ngoài ra công cụ chia sẻ cũng giúp cho mọi người nâng cao được kỹ thuật lao động, nâng cao năng suất lao động do vậy cũng sẽ giúp cho việc đẩy nhan tiến độ dự án, và chất lượng dự án.
Thứ ba ràng buộc về tiến trình :
Trong khi thực hiện dự án chúng ta cũng cần phải nắm được việc ưu tiên tiến trình nào thực hiện trước, tiến trình nào thực hiện sau, các tiến trình nào có thể hoạt động một cách đồng thời, tiến trình thực hiện một cách đơn lẻ.
c.Các nguyên tắc cân đối tài nguyên
Thứ nhất cần lập biểu đồ nguồn lực:
Biểu đồ nguồn lực phản ánh số lượng từng loại nguồn lực cần .thiết theo kế hoạch tiến độ hiện tại trong một thời kỳ nhất định cho từng công việc hoặc toàn bộ vòng đời dự án. Biểu đồ phụ tải nguồn lực có những tác dụng chủ yếu sau đây:
‒ Trình bày bằng hình ảnh nhu cầu cao thấp khác nhau về một loại nguồn lực nào đó trong từng thời đoạn.
‒ Là cơ sở để lập kế hoạch sản xuất cung ứng nguyên vật liệu, nguồn lực cho dự án. ‒ Là cơ sở để các nhà quản lý dự án điều phối, bố trí hợp lý nhu cầu nguồn lực.
Chúng ta sử dụng biểu đồ Gantt (như việc trình bày ở phần trước) là một trong những cách để lập biểu đồ nguồn lực trong việc cân đối tài nguyên trong quản lý dự án. Xét từng vùng dùng quá hay ít hơn mức nguồn lực cho phép, tiến hành di chuyển các công việc thuộc vùng này để giảm hay tăng nguồn lực sử dụng đảm bảo dưới mức
cho phép và hiệu quả, bằng cách: ‒ Giảm thời gian dự phòng
‒ Tận dụng các nguồn lực có thể
‒ Tính đến sự phụ thuộc giữ các công việc
‒ Là 1 quá trinh lặp: theo dõi thực hiện, đánh giá, ước lượng lại, cân đối & điều chỉnh, cập nhật lịch biểu.
Hiện nay cũng đã có nhiều phương pháp để tối ưu hóa bài toán nguồn lực trong quản lý dự án, tuy nhiên hầu hết đều là việc giải quyết này đều được xử lý bằng tay. Các phương pháp này cần nhiều thời gian và công sức chỉ áp dụng được đối với các bài toán cụ thể và nhỏ. Chúng ta phải cải tiến mô hình hóa và hướng đến việc sử dụng các công cụ tự động nhằm tạo thuận lợi, giảm chi phí và có thể xử lý đối với các dự án lớn.
Chương III : CÀI ĐẶT CHƯƠNG TRÌNH VÀ THỬ NGHIỆM 3.1. Giới thiệu chương trình 3.1. Giới thiệu chương trình
Chương trình lập lịch và cân đối nguồn lực trong quản lý dự án được viết bằng ngôn ngữ php nên nền web, hệ quản trị cơ sở dữ liệu sử dung là mysql.
Cấu trúc:
Chương trình được chia thành các module và các chức năng trong từng module như sau:
‒ Module xác định các đỉnh trung gian bao gồm các chức năng :
o Đánh dấu các công việc ở cột CVDT có số công việc ít nhất
o Xóa bộ công việc đã đánh dấu có mặt trong các bộ khác ở cột CVDT ‒ Module vẽ sơ đồ mạng bao gồm các chức năng
o Vẽ các công việc đi ra từ đỉnh 0 và các đỉnh trung gian
o Vẽ thêm các đỉnh trung gian sau các công việc vừa vẽ
o Chụm các công việc chưa có đỉnh cuối vào đỉnh cuối cùng.
o Thêm các công việc giả, đỉnh giả
o Đánh dấu lại các đỉnh
‒ Module tính các tham số về thời gian bao gồm các chức năng
o Tính thời gian bắt đầu sớm nhất của các đỉnh
o Tính thời gian kết thúc muộn nhất của các đỉnh
o Tính thời gian dự phòng của mỗi công việc ‒ Module vễ sơ đồ Gantt bao gồm các chức năng
o Vẽ sơ đồ Gantt
o Vẽ sơ đồ nguồn nhân lực
Dữ liệu đầu vào của chương trình là :
Một bảng phân rã các công việc bao gồm các công việc, các công việc đi trước, thời gian thực hiện công việc và nguồn lực.(Bảng 2.5)
Kết quả nhận được sau khi đã chạy qua chương trình bao gồm : ‒ Một mạng công việc trong đó các tham số về thời gian.
‒ Biểu đồ Gantt giúp cho việc quản lý dự án.
‒ Biểu đồ nhân lực chưa cân bằng nguồn lực hạn chế. ‒ Biểu đồ đã cân bằng nguồn lực hạn chế
Chương trình được sử dụng trong việc cân bằng nguồn lực trong quản lý dự án, giúp cho việc tính toán nguồn nhân lực một cách hợp lý nhất đảm bảo cả về chất lượng, độ ưu tiên và kinh ghiệm của mỗi cá nhân.
3.2. Một số kết quả đưa ra từ các bước thực hiện của ví dụ trong chương trình chương trình
a.Ví dụ 1
Cho bảng dữ liệu đầu vào (các công việc, công việc đi trước, thời gian thực hiện công việc đó
Bảng 3.1 : Bảng dữ liệu đầu vào
Bảng 3.2 : Bảng trung gian (ví dụ 1)
Bảng 3.3 : Bảng thời gian bắt đầu sớm nhất, kết thúc muộn nhất (ví dụ 1)
Bảng 3.5: Biểu đồ Gantt (ví dụ 1)
Bảng 3.7: Biểu đồ nguồn nhân lực đã cân đối nhân lực
Với bảng dữ liệu đầu vào như trên chương trình sẽ chạy mất 0.84 giây để đạt được kết quả.
b.Ví dụ 2
Bảng 3.8: Bảng dữ liệu đầu vào (ví dụ 2)
Kết quả thu được sau khi chạy qua chương trình : Bảng 3.9: Bảng trung gian (ví dụ 2)
Bảng 3.10: Bảng thời gian bắt đầu sớm nhất, kết thúc muộn nhất (ví dụ 2)
Bảng 3.12: Biểu đồ Gantt (ví dụ 2)
Với bảng dữ liệu đầu vào như trên chương trình sẽ chạy mất 0.84 giây để đạt được kết quả.
c. Ví dụ 3
Cho bảng dữ liệu đầu vào :
Bảng 3.13: Bảng dữ liệu đầu vào (ví dụ 3)
Bảng 3.14 :Đỉnh trung gian (ví dụ 3)
Bảng 3.16 : Bảng kết quả tổng hợp (ví dụ 3)
Bảng 3.17: Biểu đồ Gantt (ví dụ 3)
Với bảng dữ liệu đầu vào như trên chương trình sẽ chạy mất 0.78 giây để đạt được kết quả.
d. Ví dụ 4
Cho bảng dữ liệu đầu vào :
Kết quả thu được sau khi chạy qua chương trình :
Bảng 3.20 : Thời gian bắt đầu sớm nhất, kết thúc muộn nhất (ví dụ 4)
Bảng 3.22: Biểu đồ Gantt (ví dụ 4)
Với bảng dữ liệu đầu vào như trên chương trình sẽ chạy mất 0.91 giây để đạt được kết quả.
e. Ví dụ 5
Cho bảng dữ liệu đầu vào :
Bảng 3.23. Bảng dữ liệu đầu vào (ví dụ 5)
Bảng 3.25 : Thời gian bắt đầu sớm nhất, kết thúc muộn nhất (ví dụ 5)
Bảng 3.27: Biểu đồ Gantt (ví dụ 5)
Với bảng dữ liệu đầu vào như trên chương trình sẽ chạy mất 0.89 giây để đạt được kết quả.
Bảng 3.28. Tổng kết kết quả thử nghiệm chương trình với các bài toán Số TT Số TT Bài toán Số công việc Số đình trung gian của sơ đồ Số công việc giả Thời gian tính toán (giây) Nhận xét 1 10 7 3 0.84 Dưới 1 giây 2 10 7 3 0.84 Dưới 1 giây 3 9 6 1 0.78 Dưới 1 giây 4 18 13 2 0.91 Dưới 1 giây 5 15 11 1 0.89 Dưới 1 giây
Những bài toán này tuy nhỏ nhưng khi tính tay với thuật toán trên (là thuật toán tốt) cũng mất tới cũng mất hàng giờ. Việc tự động hóa rõ ràng cho ta tốc độ nhanh gấp hàng trăm lần. Nếu không có thuật toán tốt và bài toán cỡ lớn (như các ví dụ trên, khi số công việc tăng lên, thời gian tính toán tăng lên rất nhanh) thì thời gian tính toán có thể không phải là hàng giờ, mà là nhiều ngày.
3.3. Nhận xét về chương trình
Chương trình được viết trên nền web sử dụng ngôn ngữ lập trình php với hệ quản trị cơ sở dữ liệu mysql. Chương trình có các ưu điểm sau :
‒ Giao diện thân thiện dễ dàng sử dụng ‒ Thời gian tính toán nhanh
‒ Có thể áp dụng đối với bài toán lập lịch với dữ liệu lớn.
Trong việc lập dự án lịch theo sơ đồ mạng AOA, nếu không có sự thay đổi trong cấu trúc bảng phân rã công việc thì trong quá trình thực hiện dự án sẽ không cần lập lại mạng mà chỉ cần tính toán lại các tham số. Khi đó, bằng cách thay các công việc đã thực hiện có thời gian bằng 0, các công việc thực hiện dở dang bằng thời gian ước lương lại. Và ta chỉ cần sử dụng các mô đun tính toán và các mô đun tiếp theo để lập lịch. Như vậy quá trình lập lịch càng về sau càng mất ít thời gian hơn rất nhiều.
KẾT LUẬN Những kết quả đạt được
Luận văn đã được một số kết quả cả về lý thuyết lẫn ứng dụng. Cụ thể:
Về mặt lý thuyết
‒ Luận văn đã nói về các vấn đề chung của quản lý dự án, đặc biệt là các khó khăn đang gặp phải tại thời điểm hiện tại. Giúp chúng ta hiểu được một trong những khó khăn của quản lý dự án là vấn đề lập lịch trên cơ sở cân đối nguồn nhân lực bị hạn chế.
‒ Nghiên cứu về thuật toán lập mạng AOA, một trong những thuật toán phức tạp trong việc xây dựng mạng. Dựa vào thuật toán này chúng ta hoàn toàn có thể vẽ được bằng tay mạng công việc. Các nhà quản lý dự án có thể hiểu và áp dụng đối với dự án của mình.
‒ Xây dựng thuật toán tự động hóa bài toán lập lịch biểu của dự án dựa trên mạng AOA, dựa vào việc xây dựng hóa này chúng ta sẽ giúp cho người dùng hiểu hơn về hệ thống, cũng như sự đúng đắn của quá trình xây dựng hệ thống dựa trên mạng AOA.
Về mặt ứng dụng
‒ Giải quyết được bài toán lập lịch biểu trên cơ sở cân đối nguồn nhân lực bị hạn chế
‒ Hệ thống cho phép tự động hóa thuật toán lập lịch trên mạng AOA trên nền web một cách nhanh chóng, tiện dụng và tăng tốc độ xử lý để phục hoạt động quản lý dự án lên nhiều lần.
Những hạn chế và tồn tại
Mặc dù đạt được một số ưu điểm như trên nhưng hệ thống vẫn không tránh khỏi một số hạn chế và tồn tại. Cụ thể đó là:
‒ Vấn đề bảo mật chưa thực sự tối ưu
‒ Chưa đưa được thuật toán tối ưu hóa lập lịch tổng quát và tự động hóa quá trình này
Hướng tiếp tục nghiên cứu
Trong thời gian tới, luận văn tập trung các hướng nghiên cứu sau để làm tăng hiệu quả hệ thống:
‒ Tiếp tục nghiên cứu, thử nghiệm và hoàn thiện giải pháp bảo mật cho hệ thống ‒ Nghiên cứu và áp dụng giải pháp phân tải tối ưu nhất cho hệ thống để hệ thống
chạy hiệu quả và ổn định hơn khi có lượng người truy cập cao trong cùng một thời điểm
‒ Nghiên cứu một vài mô hình tối ưu hóa tài nguyên cho bài toán lập lịch mà được nhiều tác giả nêu ra để đưa vào chương trình.
‒ Tiếp tục cải tiến và sử dụng các phương pháp sao lưu hiệu quả nhất để đảm bảo khi có sự cố, dữ liệu hệ thống được phục hồi nhanh chóng và đầy đủ.
TÀI LIỆU THAM KHẢO
[Cohe&2007] Yuval Cohen, Arik Sadeh. ‘A New Approach for Constructing and
Generating AOA Networks’, Journal of Computer Science, Volume 1, Issue 1.
2007.
[Davi&2006] David I. Cleland, Roland Gareis. Global project management handbook.
McGraw-Hill Professional, 2006
[Dims63] D. Dimsdale, 1963. Computer construction of minimal project network,
IBM systems journal, 2, 24-36.
[Hirs&94] Georges Hirsch, Đặng Hữu Đạo, Nguyễn Tiến Dũng, Nguyễn Chân. Quản
lý dự án, NXB Giáo dục, Trung tâm Pháp – Việt về Quản lý, Hà Nội, 1994,
trang: 188-209.
[Howe2001] Norman R.Howes, Modern Project Management. (Sucessfully Integrating
Project Management Knowledge Areas and Process). AMCOM – American
Management Association, 2001.
[Hugh&2002] Bob Hughes & Mike Cotterell. Software Project Management, Third
Edition. McGraw-Hill, 2002.
[Kamb&2000] J. D. Kamburowski, J. Michael, and M. Stallman, 2000. Minimizing the
Complexity of an Activity Network, Networks, 36 (1), 47-52.
[Kamb&92] J. D. Kamburowski, J. Michael, and M. Stallman , 1992. Optimal
construction of Project Activity Networks, Proceeding of the Annual Meeting of the Decision Sciences Institute, San-Francisco, CA, 1424-1426.
[Kell&59] Kelley, James; Walker, Morgan. Critical-Path Planning and Scheduling.
1959 Proceedings of the Eastern Joint Computer Conference.
[Kiem&2008] Lê Văn Kiểm, Ngô Quang Tương. Quản lý dự án bằng sơ đồ mạng.
NXB Xây dựng, 2008, trang: 13-20.
[Kris&79] M. S. Krishnamoorty, and N. Deon, 1979. Complexity of minimum-Dummy-
Activities Problem in a PERT Network, Networks, 9, 189-194.
[Mich&93] D. Michael, J.Kambourowski and M. Stalim, On the minimum dummy-arc
problem, Recherche opérationnelle/Operations Research, vol. 27, no 2, 1993,
p. 153 2 168.
[Mouh&2011] Nasser Eddine Mouhoub, Abdelhamid Benhocine. An efficient
department, Qassim University, Saudi Arabia. Abdelhamid- benhocine@yahoo.fr. 2011.
[Phuo2010] Từ Quang Phương. Quản lý dự án. NXB Đại học Kinh tế Quốc dân, Hà
nội 2010.