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.
[PMI.2004] Project Management Institute. A Guide to the, Project Management Body
of Knowledge, 3rd Edition, ANSI/PMI, 2004.
[Spin80] J. Spinard, 1980. The Minimum Dummy Task Problem, Networks, 16, 331-
348.
[Sylo81] M..M. Syslo, 1981. Optimal Construction of Event-Node Networks, RAIRO,
15, 241-260.
[Thai&69] Nguyễn Quang Thái, Hoàng Phong Oanh. Phương pháp sơ đồ mạng lưới.
NXB Khoa học và Kỹ thuật, Hà Nội, 1969.
[Than2006] Trịnh Quốc Thắng. Quản lý dự án xây dựng. NXB Khoa học và Kỹ thuật,
Hànội, 2006.
[Than78] Trịnh Quốc Thắng. Sơ đồ mạng trong xây dựng. Trường Đại học Xây dựng
Hà Nội, 1978.
[Vy&2008] Nguyễn Văn Vỵ, Nguyễn Việt Hà. Giáo trình kỹ nghệ phần mềm, NXB
Đại học QGHN, 2008.
[Vy&2012] Nguyễn Văn Vỵ, Trần Thị Thu Minh. Một thuật toán mới lập mạng công
việc AOA (Activities On Arcs). Tạp chí “Kinh tế phát triển”, số 180, 2012
[Will85] Willis, R.J. 1985. An algorithm for constructing project network diagrams on
an ordinary line printer. Computers & Operations Research, Volume 12, Issue