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 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 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 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ũ suốt 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 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, 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 toá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 toá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 lại 39 2.2.3 Ví dụ minh họa cho thuật toá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 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 [...]...hình hóa bài toán cân đối nguồn lực cho lập lịch dự án Mặc dù đã có những chương trình lập lịch cho dự án, nhưng đều dựa trên cơ sở mang AON nên chưa giải quyết được bài toán cân đối nguồn lực trong việc lập lịch cho dự án Nội dung chính của luận văn gồm 3 chương: Chương 1: Quản lý dự án và bài toán lập lịch Chương 2: Lập kế hoạch dự án và vấn đề tự động hóa Chương 3: Cài đặt chương... 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. .. theo của đề tài trong tương lai 11 Chương I: QUẢN LÝ DỰ ÁN VÀ BÀI TOÁN LẬP LỊCH 1.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à... thời gian dự phòng Như vậy sẽ không thể cân đối nguồn lực đối với trường hợp dữ liệu lớn và các ràng buộc phức tạp và không thể tự động hóa hoàn toàn quá trình cân đối nguồn lực Đối với việc xây dựng bài toán lập lịch dưới đây sẽ giúp cho việc thực hiện quản lý dự án, lập lịch biểu, cân đối nguồn lực đối với các công việc có ràng buộc sẽ được tự động hóa hoàn toàn 16 Chương II: LẬP KẾ HOẠCH DỰ ÁN VÀ VẤN... 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, ... 1 0 Hình 2.6: Sơ đồ khái niệm thêm công việc giả vào mạng ban đầu 2.2 Lập lịch biểu của dự án dựa trên mạng AOA 2.2.1 Sơ đồ khái niệm của tiến trình lập lịch 25 Hình 2.7: Sơ đồ khái niệm tiến trình lập lịch 2.2.2 Tự động hóa tiến trình lập mạng AOA a Đặc tả cấu trúc dữ liệu cho bài toán lập mạng Bảng 2.5 : Bảng cấu trúc dữ liệu cho bài toán lập mạng Tên công CV đi CV CV Đỉnh Đỉnh việc trước chọn Loại... chi phí lao động Lập các kế hoạch khác nhau Lịch biểu đã cân đối nguồn lực sử dung Sơ đồ mạng 4 Lập lịch biểu ban đầu Đường găng, cột mốc Kế hoạch dự án cơ sở 5 Gán nguồn Chiến lược rủi ro lực và cân Bảng phân rã công việc đối 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.1 Sơ đồ tổng quát lập kế hoạch dự án Trong sơ đồ trên, các... 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... 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 1.2 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 1 Lập bảng phân rã công việc Tiếp cận, chiến lược rủi ro Phạm vi & xuất phẩm Xác định dự án 0 Bảng công việc Bảng công việc 2 Lập sơ đồ mạng Ước lượng gói công việc Ước lượng lao động, kỹ năng, trang thiết bi... 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 ... 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. .. nguồn lực toán lập lịch dự án, đề tài 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 chọn làm đề tài luận văn cao học Trong luận văn tiến hành tự động hóa toàn trình lập. .. toàn trình lập lịch cho dự án Việc tự động lập mạng có công việc cung tạo sở cho việc mô 10 hình hóa toán cân đối nguồn lực cho lập lịch dự án Mặc dù có chương trình lập lịch cho dự án, dựa sở mang