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 tố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 tố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 tơi xin 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ả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ả 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ỊCH 12 1.1 Khái quát quản lý dự án 12 a Định nghĩa quản lý dự án 12 b Nhiệm vụ quản lý dự án 12 1.2 Lập kế hoạch dự án toán lập lịch 13 a Sơ đồ tổng quát lập kế hoạch dự án 13 b Các khó khăn việc lập kế hoạch dự án toán lập lịch 15 Chương II: LẬP KẾ HOẠCH DỰ ÁN VÀ VẤN ĐỀ TỰ ĐỘNG HĨA 17 2.1 Thuật tốn lập mạng dạng AOA 17 2.1.1 Nội dung thuật toán 17 2.1.2 Ví dụ minh họa thuật tốn 19 2.1.3 Sơ đồ khái niệm thuật toán 23 2.2 Lập lịch biểu dự án dựa mạng AOA 25 2.2.1 Sơ đồ khái niệm tiến trình lập lịch 25 2.2.2 Tự động hóa tiến trình lập mạng AOA 26 2.2.3 Tự động hóa bước cịn lại 39 2.2.3 Ví dụ minh họa cho thuật tốn 42 2.2.4 Phát biểu toán cân đối nguồn lực 47 Chương III : CÀI ĐẶT CHƯƠNG TRÌNH VÀ THỬ NGHIỆM 50 3.1 Giới thiệu chương trình 50 3.2 Một số kết đưa từ bước thực ví dụ chương trình 51 a.Ví dụ 51 b.Ví dụ 54 c Ví dụ 57 d Ví dụ 60 e Ví dụ 64 3.3 Nhận xét chương trình 68 KẾT LUẬN 69 Những kết đạt 69 Những hạn chế tồn 69 Hướng tiếp tục nghiên cứu 70 TÀI LIỆU THAM KHẢO 71 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 13 Bảng 2.1: Bảng phân rã công việc 19 Bảng 2.2: Thực bước giai đoạn 20 Bảng 2.3: Kết thực bước giai đoạn 20 Bảng 2.4: Bảng cơng việc cịn lại sau lần lặp lại bước giai đoạn 21 Hình 2.1: Mạng cơng việc AOA sau kết thúc bước 4d 22 Hình 2.2: Mạng cơng việc AOA sau kết thúc bước 22 Hình 2.3: Mạng cơng việc AOA sau kết thúc bước 23 Hình 2.4: Sơ đồ khái niệm xác định đỉnh trung gian 23 Hình 2.5: Sơ đồ khái niệm vẽ mạng ban đầu 24 Hình 2.6: Sơ đồ khái niệm thêm cơng việc giả vào mạng ban đầu 25 Hình 2.7: Sơ đồ khái niệm tiến trình lập lịch 26 Bảng 2.5 : Bảng cấu trúc liệu cho toán lập mạng 26 Hình 2.8 : Tìm số cơng việc nhỏ dịng chưa xét 28 Hình 2.9 : Đánh dấu cơng việc có CVDT nhỏ 29 Hình 2.10 : Giữ lại công việc đánh dấu bước khác 30 Hình 2.11 : Xóa cơng việc đánh dấu có mặt khác cột CVDT 31 Hình 2.12 : Vẽ công việc từ đỉnh 32 Hình 2.13 : Thêm đỉnh trung gian vào sau cơng việc vẽ 33 Hình 2.14 : Tìm đỉnh đầu cơng việc 34 Hình 2.15 : Vẽ công việc từ đỉnh trung gian 35 Hình 2.16 : Vẽ thêm đỉnh cuối 36 Hình 2.17 : Thêm đỉnh giả 37 Hình 2.18 : Thêm công việc giả 37 Hình 2.19 : Đánh số lại đỉnh 38 Hình 2.20 : Thời gian bắt đầu sớm 40 Hình 2.21 : Thời gian kết thúc muộn 40 Hình 2.22 : Thời gian dự phịng 40 Hình 2.23 : Vẽ sơ đồ Gantt 41 Hình 2.24 : Vẽ sơ đồ biểu đồ nguồn lực 41 Bảng 2.6: Bảng phân rã công việc cho trước 42 Bảng 2.7: Bảng xác định công việc chọn 42 Bảng 2.8: Bảng xác định công việc loại 43 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)) 43 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)) 43 Bảng 2.11: Bảng tính tham số thời gian đỉnh găng 44 Bảng 2.12: Bảng tính thời gian dự phịng công việc găng 44 Bảng 2.13 : Kết sau áp dụng thuật toán 45 Bảng 2.14 : Biểu đồ GANTT 45 Bảng 2.15 : Biểu đồ nhân lực sử dụng 46 Bảng 2.16 : Biểu đồ cân đối nguồn lực