xây dựng các mô phỏng cho các kỹ thuật khác ngoài critical path - so sánh tập dữ liệu đầu ra của các kỹ thuật trên cùng tập dữ liệu đầu vào

117 877 2
xây dựng các mô phỏng cho các kỹ thuật khác ngoài critical path - so sánh tập dữ liệu đầu ra của các kỹ thuật trên cùng tập dữ liệu đầu vào

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ─────── * ─────── ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC NGÀNH CÔNG NGHỆ THÔNG TIN XÂY DỰNG CÔNG CỤ HỖ TRỢ LẬP KẾ HOẠCH DỰ ÁN Sinh viên thực hiện : Nguyễn Sơn Hải Lớp CNPM - K45 Giáo viên hướng dẫn: ThS Thạc Bình Cường Hà nội 5-2005 Lời cảm ơn Em xin chân thành cảm ơn: Thầy giáo hướng dẫn đề tài – Thạc sĩ Thạc Bình Cường, Giảng viên Bộ môn Công nghệ Phần mềm, Khoa Công nghệ Thông tin, Trường Đại học Bách Khoa Hà Nội – đã hết lòng giúp đỡ, hướng dẫn, chỉ dạy tận tình để đồ án tốt nghiệp được hoàn thành. Các Thầy, Cô đã tận tâm giảng dạy trong suốt thời gian em học tập tại khoa Gia đình, bạn học những người đã động viên, giúp đỡ, tạo điều kiện cho em trong quá trình nghiên cứu và thực hiện đồ án. Nguyễn Sơn Hải Sinh viên lớp Công nghệ phần mềm Khoa Công nghệ Thông tin Đại học Bách Khoa Hà Nội (Tháng 5-2005) Lời cảm ơn Em xin chân thành cảm ơn: Thầy giáo hướng dẫn đề tài – Thạc sĩ Thạc Bình Cường, Giảng viên Bộ môn Công nghệ Phần mềm, Khoa Công nghệ Thông tin, Trường Đại học Bách Khoa Hà Nội – đã hết lòng giúp đỡ, hướng dẫn, chỉ dạy tận tình để đồ án tốt nghiệp được hoàn thành. Các Thầy, Cô đã tận tâm giảng dạy trong suốt thời gian em học tập tại khoa Gia đình, bạn học những người đã động viên, giúp đỡ, tạo điều kiện cho em trong quá trình nghiên cứu và thực hiện đồ án. Nguyễn Sơn Hải Sinh viên lớp Công nghệ phần mềm Khoa Công nghệ Thông tin Đại học Bách Khoa Hà Nội (Tháng 5-2005) Nhận xét của giáo viên ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… Mục lục Mở đầu 6 PHẦN I 8 CƠ SỞ LÝ THUYẾT 8 Chương I Kỹ thuật Critical Path 9 Chương II Kỹ thuật Pert 26 Chương III Kỹ thuật Critical Chain 32 PHẦN II 41 PHÂN TÍCH HỆ THỐNG 41 Chương IV Phân tích hệ thống về mặt xử lý 41 Hình 30: Biểu đồ luồng dữ liệu mức đỉnh 44 Giải thích: Biểu đồ luồng dữ liệu này tương đối đơn giản. Người quản lý dự án yêu cầu lập báo cáo vào khoảng thời gian nào đó. Các chức năng báo cáo lấy thông tin tư các kho, kết xuất và gửi báo cáo đến người quản lý dự án 47 Chương V Phân tích hệ thống về mặt dữ liệu 49 2)MaTN  TenTN,LoaiTN,MaNTN 63 3)MaNTN  NhomTN,MaLich 63 2) MaTN  TenTN, LoaiTN, MaNTN, NhomTN, MaLich, TenLich 66 Phụ thuộc hàm: MaNTN  NhomTN, MaLich. Quan hệ này có khóa là MaNTN,đặt tên là NhomTaiNguyen 66 Phụ thuộc hàm: MaLich  TenLich. Quan hệ này có khóa là MaLich, đặt tên là LoaiLich 67 -Đối với phụ thuộc hàm 6. Đây chưa phải là một quan hệ chuẩn 3NF vì có phụ thuộc bắc cầu: 67 MaLich, Thu  NgayNghi; MaTN, Thu  MaLich, Thu. Do đó ta thay thế bằng phụ thuộc hàm MaLich, Thu NgayNghi, đây là một quan hệ chuẩn 3NF có khóa là MaLich và ta đặt tên là NgayNghi 67 -Đối với phụ thuộc hàm 7). Đây chưa phải là một quan hệ chuẩn 3NF vì có phụ thuộc bắc cầu: 67 MaLich, Ngay  NgayLe ; MaTN, Ngay  MaLich, Ngay. Do đó ta thay thế bằng phụ thuộc hàm MaLich, Ngay NgayLe, đây là một quan hệ chuẩn 3NF có khóa là MaLich và ta đặt tên là NgayLe 67 Tóm lại hệ thống được xây dựng trên một mô hình gồm 11 quan hệ 67 68 Hình 36: Mô hình quan hệ 68 THIẾT KẾ HỆ THỐNG 68 Chương VI: Thiết kế tổng thể 69 Chương VII Thiết kế cơ sở dữ liệu 71 *Mục đích của việc thiết kế dữ liệu: Cơ sở dữ liệu là nơi lưu giữ lâu dài các dữ liệu của hệ thống ở bộ nhớ ngoài. Các dữ liệu này phải được tổ chức theo hai tiêu chí: 71 -Hợp lý, nghĩa là đủ dùng không dư thừa 71 -Truy cập thuận lợi, nghĩa là tìm kiếm, cập nhật, bổ sung và loại bỏ các thông tin sao cho nhanh chóng và tiện dùng 71 Ở giai đoạn phân tích hệ thống ta đã nghiên cứu dữ liệu theo tiêu chí hợp lý (đủ và không thừa), kết quả là đã thành lập được một lược đồ dữ liệu theo mô hình thực thể liên kết và mô hình quan hệ. Hai biểu đồ đó thường được gọi là lược đồ khái niệm về dữ liệu, vì nó chỉ dừng lại ở yêu cầu đủ và không thừa, mà bỏ qua yêu cầu nhanh và tiện 71 Sang giai đoạn thiết kế hệ thống ta phải biến đổi lược đồ khái niệm nói trên thành lược đồ vật lý, tức là một cấu trúc lưu trữ thật sự của dữ liệu trong bộ nhớ ngoài. Sau đây là các bước để xây dựng lược đồ vật lý 71 71 Chương X Thiết kế thuật toán cho 82 chức năng tự động lập lịch dự án 82 PHẦN IV 90 LẬP TRÌNH VÀ 90 HIỆN THỰC HỆ THỐNG 90 Chương XI 90 Thực thi thuật toán lập lịch tự động cho dự án 90 Tài liệu tham khảo 115 1.Giáo trình “Phân tích và thiết kế hệ thống thông tin” – Nguyễn Văn Ba – Nhà xuất bản Đại học quốc gia Hà Nội 115 2.Giáo trình “Phân tích và thiết kế hệ thống thông tin” – Thạc Bình Cường 115 3.Lập trình ứng dụng SQL Server 2000 – Phạm Hữu Khang (chủ biên) –Nhà xuất bản giáo dục 115 Mở đầu Ngày nay khi xã hội đã rất phát triển, hầu hết các lĩnh vực trong cuộc sống đều có những bước tiến cả về quy mô lẫn trình độ chuyên sâu. Con người phải đối mặt với những công việc phức tạp và đồ sộ, quy mô các dự án ngày càng được mở rộng. Do đó công việc quản lý điều hành trở nên khó khăn hơn bao giờ hết, cũng vì thế mà quản lý dự án đóng một vai trò to lớn trong sự thành công của dự án. Trong quản lý dự án thì chức năng chủ đạo là lập kế hoạch và theo dõi thực hiện kế hoạch. Khi dự án có một kế hoạch tốt, hợp lý sẽ là nền tảng vững chắc cho việc thực thi và điều khiển dự án. Tuy nhiên dự án càng lớn, càng phức tạp thì công việc này càng trở nên khó khăn gấp bội, bởi nguồn lực của tổ chức thực hiện dự án là có hạn, hơn nữa họ còn phải song song tiến hành nhiều dự án khác nhau. Một kế hoạch dự án là xương sống của dự án để dự án luôn được kiểm soát điều khiển hợp lý, các phương pháp phát triển kế hoạch có một tác động to lớn tới phương pháp quản lý dự án bởi dự án được quản lý dựa trên ý đồ của kế hoạch đó. Muốn quản lý được các dự án phức tạp thì không chỉ dựa trên kinh nghiệm mà cần có những kỹ thuật và phương pháp luận nhất định về quản lý dự án để công việc quản lý có chủ định và mục đích hơn. Các kỹ thuật phát triển kế hoạch mặc dù đã được hình thành và phát triển trong một thời gian dài, nhưng cũng có kỹ thuật mới được đưa ra gần đây chính vì thế có rất nhiều tranh luận nổ ra về việc đánh giá xem kỹ thuật nào là tốt nhất, tuy nhiên vẫn chưa ngả ngũ. Khi vấn đề này chưa thể có câu trả lời chính xác thì các tổ chức vẫn áp dụng theo cách riêng của mình mà họ cho là phù hợp. Từ những hoàn cảnh khách quan đó em đã quyết định xây dựng đề tài. Đề tài không có tham vọng chỉ ra được kỹ thuật nào có hiệu quả nhất, tuy nhiên đề xuất một hướng đi là cầu nối cho vấn đề nói trên và hợp lý trong thời điểm hiện tại – khi chưa có một lý thuyết tin cậy nào giải quyết được vấn đề đó. Đề tài trình bày song song các kỹ thuật phát triển kế hoạch, đưa ra mô hình thực thi cho những kỹ thuật đó để thấy rõ điểm khác biệt trong việc vận dụng chúng. Từ đó cùng với một dự án các kế hoạch, lịch biểu khác nhau sẽ được tạo ra với các kỹ thuật khác nhau, mọi người có thể nhận ra sự hữu ích của từng kỹ thuật trong từng trường hợp cụ thể và tính đúng đắn của kỹ thuật được ghi nhận. Tóm lại bố cục của đề tài bao gồm các phần sau: Phần I: Trình bày các phương pháp quản lý dự án trên khía cạnh lập kế hoạch dự án. Phần II: Phân tích thiết kế hệ thống tự động hóa lập kế hoạch dự án. Phần III: Thiết kế hệ thống tự động hóa lập kế hoạch dự án. Phần IV: Cài đặt hệ thống. PHẦN I CƠ SỞ LÝ THUYẾT Xương sống của quản lý dự án là khả năng lập kế hoạch, lập lịch và điều khiển. Lập kế hoạch là điểm then chốt của việc điều hành. Nó chỉ ra tập các công việc cần thực hiện và thứ tự thực hiện chúng. Vấn đề là phải xây dựng một kế hoạch có thể cân bằng các tài nguyên hiện có để cung cấp các điều kiện tối ưu cho tất cả những chủ dự án. Quy tắc tổ chức dự án có liên quan mật thiết với vấn đề quản lý nhân sự, do đó cần tổ chức nhân lực thành từng nhóm và phân chia trách nhiệm cho các nhóm nhằm đạt được hiệu quả cao, xây dựng lịch biểu làm việc cho các tài nguyên tham gia dự án một cách hợp lý (tùy theo mục tiêu và tình trạng cụ thể của tổ chức) dựa trên kế hoạch đã xây dựng. Cũng cần phải thấy rõ rằng lập lịch và lập kế hoạch là hai khái niệm phân biệt. Mặc dù hai lĩnh vực này có những nét tương đồng, chúng đều dựa trên một tập các hành động có ràng buộc được thực hiện nhằm đạt được mục đích đề ra, tuy nhiên trong khi việc lập lịch cung cấp thông tin về thời gian các tài nguyên cụ thể thực hiện nhiệm vụ thì lập kế hoạch tập trung chủ yếu vào việc chỉ ra thứ tự thực hiện các hành động đó. Tuy nhiên trong khuôn khổ đề tài này, hai lĩnh vực cụ thể lập kế hoạch và lập lịch được xem xét trong một tiến trình xuyên suốt là lập kế hoạch dự án, bởi việc lập lịch dự án là một tiến trình đi từ đại thể đến chi tiết, mà mức chi tiết ở đây chính là việc sinh ra lịch biểu. Quá trình quản lý dự án là một quá trình tiềm ẩn nhiều rủi ro và khó lường, điều này sẽ tăng lên nhanh chóng đối với các dự án lớn và phức tạp. Có hàng loạt các dự án đã xác định được tập nhiệm vụ phải thực hiện, nhưng một số dự án vẫn thường bị trễ hoặc vượt quá chi phí, các dự án khác thì không đạt được mục tiêu ban đầu đề ra. Chính vì thế các phương pháp quản lý dự án đã ra đời nhằm đáp ứng các yêu cầu đó. Các phương pháp quản lý dự án này hướng chủ yếu đến vấn đề quản lý kế hoạch dự án. Như vậy các kỹ thuật lập kế hoạch phục vụ việc quản lý dự án, còn các phương pháp quản lý dự án coi việc quản lý kế hoạch là nòng cốt. Có hai kỹ thuật lập kế hoạch chính để quản lý các dự án lớn và phức tạp, đó là: CPM và PERT. CPM và PERT là đơn giản và dễ dàng thực hiện với các dự án đơn và nhỏ. Tuy nhiên nó sẽ trở nên khó khăn hơn để quản lý trong một môi trường nhiều dự án. Vấn đề tổ chức nhiều dự án không phải là mới, các nghiên cứu về vấn đề này đã được thực hiện từ những năm 1970, nhưng chỉ tới gần đây sự quan tâm mới được tăng lên một cách rõ rệt. Vào năm 1997, Goldratt đã áp dụng “Lý thuyết ràng buộc” để quản lý dự án của mình.Ông đã trình bày việc giải quyết vấn đề dự án bị trễ và vượt quá ngân sách trong đó có xét đến giải pháp cho vấn đề lập kế hoạch đa dự án.Ông đặt tên kỹ thuật đó là Critical Chain. Critical Chain có thể được xem là kỹ thuật lập lịch dự án quan trọng thứ ba. Một số người hoan nghênh nó như là một cải tiến trong việc quản lý dự án so với năm mươi năm trước đó, trong khi những người khác thì cho rằng nó chỉ đơn thuần là một tập các ý tưởng đáng tin chưa được chứng minh. Chi tiết từng kỹ thuật được trình bày dưới đây trước khi đi vào xây dựng mô hình thực thi cho các kỹ thuật. Chương I Kỹ thuật Critical Path Lập kế hoạch nhờ kỹ thuật Critical Path được phát triển vào những năm 1950 bởi DuPont. Kỹ thuật này khá đơn giản. Mục đích của kỹ thuật là chỉ ra được tập các nhiệm vụ quan trọng nhất có ảnh hưởng tới thời gian thực hiện dự án để tập trung quản lý. Một dự án sẽ có rất nhiều nhiệm vụ, các nhiệm vụ này có thể thực hiện song song hay tuần tự, tuy nhiên vẫn có một tập nhiệm vụ xác định chỉ ra được thời gian thực hiện của dự án, đó là Critical Path. Vậy ta có thể định nghĩa Critical Path như sau: Định nghĩa: Critical Path là chuỗi dài nhất các nhiệm vụ phụ thuộc nhau về mặt thời gian xác định toàn bộ chiều dài dự án. Bởi vì Critical Path xác định toàn bộ chiều dài của dự án, nên nếu dãy nhiệm vụ này có chiều dài ngắn hơn, thời gian thực hiện dự án cũng ngắn hơn. Ngược lại nếu có sự chậm trễ trong việc thực hiện nhiệm vụ thuộc Critical Path sẽ dẫn đến dự án kéo dài hơn dự định. Chính vì lý do đó mà việc nhận ra và quản lý Critical Path là một điều hết sức quan trọng trong quản lý dự án. Nhờ sự quản lý này, người quản lý dự án có thể nhận ra độ trễ của dự án thông qua độ trễ của các nhiệm vụ thuộc Critical Path. Từ đó họ sẽ nhận ra các nhiệm vụ có mức ưu tiên cao nhất để tập trung quản lý. Kỹ thuật Critical Path hướng việc quản lý dự án vào các nhiệm vụ thuộc Critical Path, và dựa vào phương pháp luận quản lý dự án này để phát triển một kế hoạch chi tiết phù hợp với ý đồ quản lý. Sau đây là thuật toán chỉ ra các bước tổng quát nhằm quản lý dự án theo kỹ thuật này. I-1- Thuật toán CPM (Critical Path Method) Thuật toán CPM gồm 7 bước: 1. Chia nhỏ dự án thành các nhiệm vụ: Lấy toàn bộ dự án và chia nhỏ thành các nhiệm vụ riêng biệt. Nếu là dự án lớn, việc chia nhỏ này có thể sẽ dẫn đến khó quản lý. Vì vậy cần nhóm các nhiệm vụ có liên quan với nhau, sau đó khai triển ra, hay nói cách khác là phân cấp các nhiệm vụ thành nhiều mức. Đây chính là quá trình tạo ra cấu trúc phân cấp công việc (Work Breakdown Structure – WBS) của dự án. Bước này được trình bày chi tiết trong phần I-2. 2. Xác định sự phụ thuộc giữa các nhiệm vụ: Đối với mỗi nhiệm vụ, cần xác định danh sách các nhiệm vụ tiền nhiệm trực tiếp (nhiệm vụ tiền nhiệm là nhiệm vụ cần được hoàn thành trước khi một nhiệm vụ khác có thể được bắt đầu). Bước này được trình bày chi tiết trong phần I-3. 3. Vẽ biểu đồ mạng: Dùng các thông tin ở trên, vẽ biểu đồ mạng dự án.(Mặc dù việc vẽ một cách đầy đủ là có ích,nhưng không phải tất cả các nhiệm vụ là quan trọng và hầu hết việc vẽ tất cả là không thể với các dự án lớn). Bước này được trình bày chi tiết trong phần I-4. 4. Ước lượng thời gian thực hiện mỗi nhiệm vụ: Tìm ra ước lượng về thời gian thực hiện đối với mỗi nhiệm vụ, và thêm chúng vào biểu đồ mạng. Bước này được trình bày chi tiết trong phần I-5. 5. Thực hiện việc phân tích mạng: Xác định dãy dài nhất của các nhiệm vụ phụ thuộc lẫn nhau về mặt thời gian (Critical Path). Việc phân tích này bao gồm các bước sẽ được nói trong phần I-6. 6. Tính toán lịch tài nguyên cho dự án: Sử dụng một trong các kỹ thuật được trình bày trong phần I-7, xây dựng lịch biểu cho tất cả các tài nguyên tham gia dự án. 7. Quản lý và cập nhật biểu đồ CPM: Song song với tiến trình dự án, cần cập nhật và tính toán lại mạng CPM. Dựa vào đó để quản lý dự án. I-2-Tạo ra cấu trúc phân cấp công việc (WBS) Định nghĩa: Một cấu trúc phân cấp công việc (WBS) là một công cụ và kỹ thuật được dùng để phân tích khối lượng công việc dự án thành các thành phần hay các gói công việc nhỏ hơn và có thể quản lý. [...]... Hình 16 Lịch tài nguyên ban đầu Hình 17 Lịch được phân mức Hình 18 Lịch được làm nhẵn I- 7-2 - Các kỹ thuật lập lịch tài nguyên: Khi các mục tiêu được thiết lập, có 4 kỹ thuật có thể áp dụng: 1 Kết tập: Đây là kỹ thuật so sánh cơ bản Đầu tiên số các tài nguyên được yêu cầu mỗi ngày được tính tổng khi tất cả các nhiệm vụ được thiết lập để bắt đầu vào thời điểm bắt đầu sớm nhất của chúng Sau đó, tiến trình... nhiệm vụ Để tạo ra ước lượng thời gian thực hiện nhiệm vụ, đầu vào sẽ là cấu trúc phân cấp công việc, danh sách các hành động và các yêu cầu tài nguyên, sau đó xác định thời gian đã ước lượng được mong đợi đối với mỗi hành động I- 5-1 - Các kỹ thuật ước lượng thời gian thực hiện Có một số các kỹ thuật để ước lượng thời gian thực hiện Kỹ thuật đầu tiên là sử dụng đánh giá chuyên gia Trong kỹ thuật này, cần... khi hành động A bắt đầu Hình 7: Quan hệ bắt đầu – bắt đầu I- 4- Biểu đồ mạng I- 4-1 - Khái niệm: Biểu đồ mạng là một công cụ quản lý giúp hiển thị một cách đồ họa các nhiệm vụ, lịch biểu, và xác định tổng thời gian một dự án trước khi hoàn thành I- 4-2 - Công thức hóa việc xây dựng một biểu đồ mạng Sau đây là các quy tắc để xây dựng một biểu đồ mạng: o Mạng dự án nên chỉ có một nút bắt đầu: Mặc dù theo logic... kết hợp của kỹ thuật Critical Path và tài nguyên khan hiếm để cấu thành nên các ràng buộc cần quản lý Chính vì thế khi xét đến mặt tương tự với các kỹ thuật quản lý dự án truyền thống Critical Chain còn có thể được gọi là kỹ thuật Critical Path có ràng buộc tài nguyên” Để có thể phân biệt rõ hơn về Critical Chain và Critical Path ta xem xét ví dụ sau đây: Hình 20: Biểu đồ mạng trong Critical Path Trong... chưa có thuật toán tối ưu nào cho các trường hợp tổng quát, ở từng trường hợp với những yêu cầu cụ thể sẽ có những cách giải quyết khác nhau I- 7-3 - Kỹ thuật định vị tài nguyên Định vị tài nguyên là kỹ thuật phổ biến nhất trong bốn kỹ thuật trên, vì thế ta sẽ giải thích sâu về nó Việc định vị tài nguyên được chia thành hai loại – tuần tự và song song 1 Định vị tuần tự Gồm hai pha: i Sắp xếp các nhiệm... lập dãy các hành động ta lấy danh sách các hành động được tạo ra bởi cấu trúc phân cấp công việc, sau đó dùng các công cụ và kỹ thuật để quyết định chuỗi công việc nhằm tạo ra một biểu đồ mạng ở bước tiếp theo I- 3-1 - Các thành phần của lập dãy các hành động Để bắt đầu tiến trình lập dãy, trước hết phải hiểu về các yếu tố nhằm thực hiện nó, bao gồm: danh sách các hành động, sự phụ thuộc, và các phương... 2 Định vị song song Định vị song song khác với định vị tuần tự ở chỗ các nhiệm vụ có khả năng xuất hiện ở mỗi vòng của tiến trình Các bước của định vị song song là: i Di chuyển ngày qua ngày từ khi bắt đầu đến khi kết thúc ii Lựa chọn danh sách nhiệm vụ có thể được tiến hành tại khoảng thời gian đó iii Lập lịch cho các hành động quan trọng nhất nếu không đủ tài nguyên Kỹ thuật này bao gồm các sự kiện... nhiệm vụ được thiết lập để bắt đầu tại thời điểm bắt đầu muộn nhất của chúng So sánh giữa hai giải pháp và chọn cách phù hợp nhất Tiêu chuẩn để xác định độ phù hợp được xác định bởi người lập lịch 2 Tích lũy: Kỹ thuật này được thực hiện trên lịch được tạo ra từ kỹ thuật một Nó cung cấp một tổng lũy tích của các tài nguyên được đòi hỏi của toàn bộ dự án qua từng ngày Kỹ thuật này có ích chủ yếu đối với... Path Trong biểu đồ mạng dự án ở trên, theo thuật toán xác định Critical Path trong chương I, dễ dàng xác định được Critical Path của dự án là tập các nhiệm vụ {A,B,D,E} Tuy nhiên trong kỹ thuật Critical Path không xét đến vấn đề ràng buộc tài nguyên, nếu trong dự án này xét đến vấn đề ràng buộc tài nguyên thì đó là kỹ thuật Critical Chain Chẳng hạn, nếu hai nhiệm vụ B và C cùng chia sẻ một tài nguyên Nhiệm... được Hải quân Mĩ phát minh ra năm 1958 khi phát triển tên lửa Polaris – một dự án bao gồm 300 000 hoạt động Pert cũng giống CPM là kỹ thuật nhằm đưa ra cách thức quản lý dự án dựa trên một ý đồ nhất định và cũng được dùng cho tiến trình phát triển lịch biểu Các bước trong thuật toán của kỹ thuật này là giống với kỹ thuật CPM (trong chương I), chỉ khác nhau ở bước 4 trong cách thức xác định thời gian . trước khi đi vào xây dựng mô hình thực thi cho các kỹ thuật. Chương I Kỹ thuật Critical Path Lập kế hoạch nhờ kỹ thuật Critical Path được phát triển vào những năm 1950 bởi DuPont. Kỹ thuật này. kế dữ liệu: Cơ sở dữ liệu là nơi lưu giữ lâu dài các dữ liệu của hệ thống ở bộ nhớ ngoài. Các dữ liệu này phải được tổ chức theo hai tiêu chí: 71 -Hợp lý, nghĩa là đủ dùng không dư thừa 71 -Truy. hành động. I- 5-1 - Các kỹ thuật ước lượng thời gian thực hiện Có một số các kỹ thuật để ước lượng thời gian thực hiện. Kỹ thuật đầu tiên là sử dụng đánh giá chuyên gia. Trong kỹ thuật này, cần

Ngày đăng: 25/11/2014, 07:55

Từ khóa liên quan

Mục lục

  • PHẦN I

  • CƠ SỞ LÝ THUYẾT

  • Chương I Kỹ thuật Critical Path

    • I-1- Thuật toán CPM (Critical Path Method)

    • I-2-Tạo ra cấu trúc phân cấp công việc (WBS)

      • Định nghĩa: Một cấu trúc phân cấp công việc (WBS) là một công cụ và kỹ thuật được dùng để phân tích khối lượng công việc dự án thành các thành phần hay các gói công việc nhỏ hơn và có thể quản lý.

      • Người quản lý dự án tạo ra WBS với các thành viên đội dự án. WBS có nhiều lợi ích. Trước tiên, WBS giúp nhận dạng các đầu ra tạm thời chính trong suốt quá trình thực hiện dự án. Tạo ra một cái nhìn tổng quan về dự án từ các thành phần nhỏ có thể quản lý và cuối cùng giúp mọi người có một hiểu biết chung về các đầu ra của dự án.

      • Một cấu trúc phân cấp công việc bao gồm hai yếu tố. Một là mức của công việc, bao gồm có ba loại. Mức cao nhất thường được dùng là tên dự án hay nhiệm vụ chính. Mức trung gian của công việc là các thành phần con hay các nhiệm vụ mức cao, thường được gọi là các “nhiệm vụ tóm lược”. “Nhiệm vụ tóm lược” được dùng để dồn các nhiệm vụ cùng dạng phía dưới, giúp ta phân loại các ý tưởng. Hai ví dụ của các nhiệm vụ mức tóm lược là phòng ban của một tổ chức hay biên giới địa lý. Cuối cùng, các gói công việc là mức thấp nhất của công việc. Ngoài ra trong WBS mỗi công việc được đánh một mã số để nhận dạng một cách duy nhất. Hình 1 chỉ ra ba mức của công việc và mã số nhận dạng chúng.

      • I-2-1- Các bước để tạo ra một cấu trúc phân cấp công việc:

      • I-3- Lập dãy các hành động

      • Lập dãy các hành động là một tiến trình lập kế hoạch quản lý thời gian được sử dụng để xác định công việc của dự án sẽ tiến triển như thế nào. Nói cách khác, từ một tập các nhiệm vụ tách rời, việc lập dãy sẽ tạo ra một dãy các nhiệm vụ phụ thuộc nhau về mặt thời gian. Trong việc lập dãy các hành động ta lấy danh sách các hành động được tạo ra bởi cấu trúc phân cấp công việc, sau đó dùng các công cụ và kỹ thuật để quyết định chuỗi công việc nhằm tạo ra một biểu đồ mạng ở bước tiếp theo.

        • I-3-1- Các thành phần của lập dãy các hành động

          • Để bắt đầu tiến trình lập dãy, trước hết phải hiểu về các yếu tố nhằm thực hiện nó, bao gồm: danh sách các hành động, sự phụ thuộc, và các phương pháp lập biểu đồ.

          • Danh sách các hành động

            • Như đã nói ở trên, danh sách các hành động chính là các công việc ở mức thấp nhất của WBS.

            • Sự phụ thuộc

              • Thành phần đầu tiên của việc lập dãy các hành động là xác định các sự phụ thuộc của nhiệm vụ được làm. Một sự phụ thuộc được miêu tả giữa hai nhiệm vụ. Có ba loại phụ thuộc như sau:

              • Các phụ thuộc ủy thác: Là phụ thuộc của một công việc có tính gắn liền với các công việc khác. Chẳng hạn, ta không thể chạy thử ô tô để kiểm tra lốp trước khi chiếc lốp đó được sản xuất xong.

              • Các phụ thuộc tự do: Được tạo bởi đội dự án. Trên một chiếc lốp mới tạo ra, ta muốn tạo ra một rãnh rộng 1/2-inch. Ta cần tạo ra một khuôn mới. Đây chính là một phụ thuộc tự do.

              • Các phụ thuộc bên ngoài: Đến từ bên ngoài dự án.

              • Các phương pháp lập biểu đồ

              • I-4- Biểu đồ mạng

                • I-4-1- Khái niệm: Biểu đồ mạng là một công cụ quản lý giúp hiển thị một cách đồ họa các nhiệm vụ, lịch biểu, và xác định tổng thời gian một dự án trước khi hoàn thành.

                • I-4-2- Công thức hóa việc xây dựng một biểu đồ mạng

                • I-4-3- Các bước để tạo một biểu đồ mạng bằng việc lập dãy các hành động

                • I-5- Ước lượng thời gian thực hiện nhiệm vụ

                  • I-5-1- Các kỹ thuật ước lượng thời gian thực hiện

                    • Kỹ thuật thứ hai được gọi là ước lượng tương tự, còn được gọi là ước lượng từ trên xuống (top-down). Trong kỹ thuật này, ta tìm các nhiệm vụ tương tự khác được thực hiện trước đó và dùng thông tin lịch sử để ước lượng.

                    • Kỹ thuật tiếp theo là ước lượng thời gian thực hiện nhiệm vụ một cách định lượng. Nó sử dụng một đơn vị công việc nhân với năng suất của người lao động. Ví dụ ta có thể ước lượng một dự án lát đường. Ta biết rằng một xe tải có thể lát 100 feet trong 2 giờ. Độ dài của đường là 300 feet vì thế thời gian thực hiện đối với việc lát con đường này là 6 giờ.

Tài liệu cùng người dùng

Tài liệu liên quan