DSpace at VNU: 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

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÀM THANH TUẤN Bài toán cân đối nguồn lực mạng cho hoạt động lập lịch quản lý dự án LUẬN VĂN THẠC SĨ HÀ NỘI 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÀM THANH TUẤN Bài toán cân đối nguồn lực mạng cho hoạt động lập lịch quản lý dự án Ngành: CÔNG NGHỆ THÔNG TIN Chuyên ngành: KỸ THUẬT PHẦN MỀM Mã số: 60480103 LUẬN VĂN THẠC SĨ Người hướng dẫn khoa học: PGS.TS NGUYỄN VĂN VỴ HÀ NỘI 2015 LỜI CẢM ƠN Trƣớc tiên xin đƣợc bày tỏ trân trọng lòng biết ơn PGS.TS Nguyễn Văn Vỵ, Giảng viên Khoa Công nghệ thông tin - Trƣờng Đại học Công nghệ ĐHQGHN Trong thời gian học tập làm luận văn tốt nghiệp, thầy dành nhiều thời gian quý báu, tận tình bảo hƣớng dẫn tơi việc nghiên cứu, thực luận văn Tôi xin đƣợc cảm ơn GS, TS, thầy cô giáo giảng dạy tơi q trình học tập làm luận văn Các thầy cô giúp hiểu sâu sắc thấu đáo lĩnh vực mà nghiên cứu để vận dụng kiến thức cách hiệu vào cơng tác Xin cảm ơn bạn bè, đồng nghiệp thành viên gia đình tạo điều kiện tốt nhất, giúp đỡ, động viên, ủng hộ cổ vũ tơi suốt q trình học tập nghiên cứu để hoàn thành tốt luận văn tốt nghiệp Tác giả Đàm Thanh Tuấn LỜI CAM ĐOAN Tơi xin cam đoan rằng, cơng trình nghiên cứu tơi có giúp đỡ lớn thầy hƣớng dẫn đồng nghiệp quan Các nội dung nghiên cứu kết đề tài hoàn toàn trung thực Trong luận văn, tơi có tham khảo đến số tài liệu số tác giả đƣợc liệt kê phần Tài liệu tham khảo cuối luận văn Hà Nội, ngày……tháng……năm 2015 Tác giả Đàm Thanh Tuấn MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN MỤC LỤC BẢNG DANH MỤC CÁC HÌNH VÀ BẢNG BIỂU MỞ ĐẦU 10 Chƣơng I: QUẢN LÝ DỰ ÁN VÀ BÀI TOÁN LẬP LỊCHError! Bookmark not defined 1.1 Khái quát quản lý dự án Error! Bookmark not defined a Định nghĩa quản lý dự án Error! Bookmark not defined b Nhiệm vụ quản lý dự án Error! Bookmark not defined 1.2 Lập kế hoạch dự án toán lập lịch Error! Bookmark not defined a Sơ đồ tổng quát lập kế hoạch dự án Error! Bookmark not defined b Các khó khăn việc lập kế hoạch dự án toán lập lịchError! Bookmark not defined Chƣơng II: LẬP KẾ HOẠCH DỰ ÁN VÀ VẤN ĐỀ TỰ ĐỘNG HÓA Error! Bookmark not defined 2.1 Thuật toán lập mạng dạng AOA Error! Bookmark not defined 2.1.1 Nội dung thuật toán Error! Bookmark not defined 2.1.2 Ví dụ minh họa thuật toán Error! Bookmark not defined 2.1.3 Sơ đồ khái niệm thuật toán Error! Bookmark not defined 2.2 Lập lịch biểu dự án dựa mạng AOA Error! Bookmark not defined 2.2.1 Sơ đồ khái niệm tiến trình lập lịch Error! Bookmark not defined 2.2.2 Tự động hóa tiến trình lập mạng AOA Error! Bookmark not defined 2.2.3 Tự động hóa bƣớc lại Error! Bookmark not defined 2.2.3 Ví dụ minh họa cho thuật toán Error! Bookmark not defined 2.2.4 Phát biểu toán cân đối nguồn lực Error! Bookmark not defined Chƣơng III : CÀI ĐẶT CHƢƠNG TRÌNH VÀ THỬ NGHIỆMError! Bookmark not defined 3.1 Giới thiệu chƣơng trình Error! Bookmark not defined 3.2 Một số kết đƣa từ bƣớc thực ví dụ chƣơng trình Error! Bookmark not defined a.Ví dụ Error! Bookmark not defined b.Ví dụ Error! Bookmark not defined c Ví dụ Error! Bookmark not defined d Ví dụ Error! Bookmark not defined e Ví dụ Error! Bookmark not defined 3.3 Nhận xét chƣơng trình Error! Bookmark not defined KẾT LUẬN Error! Bookmark not defined Những kết đạt đƣợc Error! Bookmark not defined Những hạn chế tồn Error! Bookmark not defined Hƣớng tiếp tục nghiên cứu Error! Bookmark not defined TÀI LIỆU THAM KHẢO 11 BẢNG DANH MỤC CÁC HÌNH VÀ BẢNG BIỂU Hinh 1.1 Sơ đồ tổng quát lập kế hoạch dự án Error! Bookmark not defined Bảng 2.1: Bảng phân rã công việc Error! Bookmark not defined Bảng 2.2: Thực bƣớc giai đoạn Error! Bookmark not defined Bảng 2.3: Kết thực bƣớc giai đoạn Error! Bookmark not defined Bảng 2.4: Bảng cơng việc lại sau lần lặp lại bƣớc giai đoạn Error! Bookmark not defined Hình 2.1: Mạng cơng việc AOA sau kết thúc bƣớc 4d Error! Bookmark not defined Hình 2.2: Mạng công việc AOA sau kết thúc bƣớc Error! Bookmark not defined Hình 2.3: Mạng cơng việc AOA sau kết thúc bƣớc Error! Bookmark not defined Hình 2.4: Sơ đồ khái niệm xác định đỉnh trung gian Error! Bookmark not defined Hình 2.5: Sơ đồ khái niệm vẽ mạng ban đầu Error! Bookmark not defined Hình 2.6: Sơ đồ khái niệm thêm công việc giả vào mạng ban đầu Error! Bookmark not defined Hình 2.7: Sơ đồ khái niệm tiến trình lập lịch Error! Bookmark not defined Bảng 2.5 : Bảng cấu trúc liệu cho tốn lập mạng Error! Bookmark not defined Hình 2.8 : Tìm số cơng việc nhỏ dòng chƣa xét Error! Bookmark not defined Hình 2.9 : Đánh dấu cơng việc có CVDT nhỏ Error! Bookmark not defined Hình 2.10 : Giữ lại công việc đƣợc đánh dấu bƣớc khác Error! Bookmark not defined Hình 2.11 : Xóa cơng việc đánh dấu có mặt khác cột CVDT Error! Bookmark not defined Hình 2.12 : Vẽ cơng việc từ đỉnh Error! Bookmark not defined Hình 2.13 : Thêm đỉnh trung gian vào sau công việc đƣợc vẽ Error! Bookmark not defined Hình 2.14 : Tìm đỉnh đầu cơng việc Error! Bookmark not defined Hình 2.15 : Vẽ công việc từ đỉnh trung gian Error! Bookmark not defined Hình 2.16 : Vẽ thêm đỉnh cuối Error! Bookmark not defined Hình 2.17 : Thêm đỉnh giả Error! Bookmark not defined Hình 2.18 : Thêm công việc giả Error! Bookmark not defined Hình 2.19 : Đánh số lại đỉnh Error! Bookmark not defined Hình 2.20 : Thời gian bắt đầu sớm Error! Bookmark not defined Hình 2.21 : Thời gian kết thúc muộn Error! Bookmark not defined Hình 2.22 : Thời gian dự phòng Error! Bookmark not defined Hình 2.23 : Vẽ sơ đồ Gantt Error! Bookmark not defined Hình 2.24 : Vẽ sơ đồ biểu đồ nguồn lực Error! Bookmark not defined Bảng 2.6: Bảng phân rã công việc cho trƣớc Error! Bookmark not defined Bảng 2.7: Bảng xác định công việc chọn Error! Bookmark not defined Bảng 2.8: Bảng xác định công việc loại Error! Bookmark not defined Bảng 2.9: Bảng đỉnh đầu đỉnh cuối công việc (chƣa đánh đỉnh thoản mản đỉnh đầu CV(i) nhỏ đỉnh cuối CV(i)) Error! Bookmark not defined Bảng 2.10: Bảng đỉnh đầu đỉnh cuối công việc (đã đánh đỉnh thoản mản đỉnh đầu CV(i) nhỏ đỉnh cuối CV(i)) Error! Bookmark not defined Bảng 2.11: Bảng tính tham số thời gian đỉnh găng Error! Bookmark not defined Bảng 2.12: Bảng tính thời gian dự phòng cơng việc găng Error! Bookmark not defined Bảng 2.13 : Kết sau áp dụng thuật toán Error! Bookmark not defined Bảng 2.14 : Biểu đồ GANTT Error! Bookmark not defined Bảng 2.15 : Biểu đồ nhân lực sử dụng Error! Bookmark not defined Bảng 2.16 : Biểu đồ cân đối nguồn lực