Bài Giảng Quản Trị Dự Án

Chương Quản trị dự án Mục tiêu Học xong chương sinh viên phải: • Hiểu cách lập kế hoạch, giám sát kiểm soát dự án PERT • Xác định thời gian bắt đầu kết thúc sớm nhất, thời gian bắt đầu kết thúc trễ • Giảm thời gian thực dự án mức chi phí thấp cách phân tích sơ đồ mạng sử dụng kỹ thuật quy hoạch tuyến tính Các câu hỏi trả lời PERT CPM Khi dự án hoàn thành? Những công việc quan trọng dự án? Những công việc không quan trọng? Xác suất hoàn thành dự án thời điểm cụ thể bao nhiêu? Dự án diễn đúng, chậm hay nhanh so với lịch trình? Ngân sách cho dự án có thấp hay vượt kế hoạch không? Có đủ nguồn lực để hoàn thành dự án theo tiến độ ? Nếu dự án cần hoàn tất trước thời hạn, đâu cách thực để tối thiểu hóa chi phí? bước triển khai PERT-CPM Xác định dự án công đoạn liên quan Xây dựng mối liên hệ công việc, xác định tính ưu tiên công việc Vẽ sơ đồ mạng Phân bổ thời gian chi phí ước tính cho hoạt động Tính đường dài (đường găng) sơ đồ mạng Sử dụng sơ đồ mạng để lập kế hoạch, thực thi,giám sát kiểm soát dự án Vẽ sơ đồ PERT  Quy ước: • Công việc: • A • t • Trong đó: A tên công việc • t: thời gian thực công việc • Liên hệ: • Chỉ rõ quan hệ công việc mà không đòi hỏi chi phí thời gian, tài nguyên Vẽ sơ đồ PERT • Sự kiện: • Là kết thúc công việc điều kiện để bắt đầu thực công việc • Ký hiệu kiện hình tròn có đánh số để nhận biết vị trí chúng i • Sự kiện xuất phát: • từ có công việc ra, công việc vào • Sự kiện kết thúc: • Là kiện có công việc vào, công việc Vẽ sơ đồ PERT Cần lưu ý vẽ sơ đồ mạng:  Vẽ nháp trước vẽ thức  Bắt đầu kiện xuất phát với ký hiệu ,  Các hoạt động cần có hoạt động thực trước phải xuất phát từ kiện (node) kết thúc (các) hoạt động trước H động Mô tả C.V cần C: DV làm trước A Lắp đặt linh kiện bên B Xây dựng mái C Xây dựng giá đỡ A D Đổ bêtông lắp đặt khung B E Xây dựng lò nung nhiệt độ cao C F Lắp đặt hệ thống kiểm tra C G Lắp đặt h.t xử lý ô nhiễm D,E H Chạy thử kiểm tra F,G Vẽ sơ đồ mạng ví dụ vào Xác định đường găng Xét ví dụ: 10 Xác suất hoàn thành dự án Cụ thể ta có: Z = (16 - 15) / 1.76 = 0.57 Tra bảng ta giá trị 71,6 Vậy có 71.6% dự án hoàn thành dưới16 tuần 0.57 đô lệch chuẩn 71.6 % 15 16 tuần 20 PERT chi phí cho dự án Xác định chi phí cho công việc Tính chi phí trung bình cho thời kỳ Giả sử công việc D có tổng chi phí 48000 thực 04 tuần, chi phí hàng tuần 12000 Thời gian chi phí cho công việc cho tính bảng sau: 21 Chi phí (tt) 22 Chi phí (tt) Lưu ý cách tính cột bảng trên: Thời gian bắt đầu sớm (của công việc): thời gian hoàn thành sớm kiện (là giá trị Ts kiện bắt đầu công việc) Thời gian bắt đầu muộn công việc: tính hiệu số thời gian muộn kiện kết thúc trừ thời gian thực (không phải lấy trước) Nếu công việc bắt đầu vào thời điểm sớm (lấy từ cột thứ bảng trên), ta theo dõi tổng chi phí theo tuần qua bảng sau: 23 Chi phí (tt) Ví dụ: công việc C bắt đầu sớm sau tuần, tức tuần thứ 24 Chi phí (tt) Trường hợp công việc bắt đầu vào thời điểm muộn 25 Chi phí (tt) Lưu ý cách tính cột bảng trên: Thời gian bắt đầu sớm (của công việc): thời gian hoàn thành sớm kiện (là giá trị Ts kiện bắt đầu công việc) Thời gian bắt đầu muộn công việc: tính hiệu số thời gian muộn kiện kết thúc trừ thời gian thực (không phải lấy trước) Nếu công việc bắt đầu vào thời điểm sớm (lấy từ cột thứ bảng trên), ta theo dõi tổng chi phí theo tuần qua bảng sau: 26 Chi phí (tt) Nhận xét: Với bảng trên, ta có thể: + Đánh giá tình hình sử dụng chi phí theo thời gian + Chọn phương án phân bổ chi phí Cụ thể: Nếu giả sử thời điểm tuần thứ 15 tuần thực dự án Các công việc A, B, C hoàn thành với phi phí thực là: 20, 36 26 (ngàn USD) Công việc D thực 10% với chi phí tương ứng Công việc E thực đuợc 20% với chi phí 20 công việc F thực 20% với chi phí Đánh giá tình hình sử dụng chi phí 27 Chi phí (tt) tuần thứ 6, kinh phí thực tế sử dụng vượt chi phí dự tính 12 (ngàn) USD 28 Rút ngắn thời gian thực (Phương pháp 1) Bước 1: Lập sơ đồ, tìm đường găng công việc găng Bước 2: Tính chi phí rút ngắn công việc theo tuần rút ngắn (CCPW): Ví dụ: công việc B dự tính hoàn thành 03 tuần với chi phí 30, muốn hoàn thành 01 tuần chi phí 34 Vậy CCPW = (34-30)/(3-1) = Bước 3: Chọn công việc đường găng có CCPW nhỏ rút ngắn tối đa (hoặc đến mục tiêu định) công việc Bước 4: Kiểm tra lại xem đường găng sau rút ngắn có đường găng không Nếu đạt mục tiêu rút ngắn ngưng tính chi phí tăng thêm, chưa đạt mục tiêu quay lại bước 3; không, xác định đường găng thực tiếp bước Tiếp tục đạt mục tiêu rút ngắn 29 Rút ngắn thời gian (tt) Yêu cầu dự án hoàn tất 14 tuần (rút ngắn 01 tuần) 30 Rút ngắn thời gian (tt) Bước 1, 2: Đã thực bảng Bước 3: Các công việc đường găng A, C, E, G, H có ba công việc A, C, E có CCPW thấp (đều 1) Vì cần giảm 01 tuần (rút ngắn từ 15 tuần 14 tuần), ta rút công việc A ( C, E) bớt 01 tuần Bước 4: Đường găng không thay đổi thời gian thực 14 tuần với tổng chi phí tăng thêm 1000 USD 31 Rút ngắn thời gian thực (Phương pháp 2) Gọi x0, x1, x2, x3, x4, x5, x6 tương ứng thời gian sớm hoàn thành kiện 0,1,2,3,4,5,6 y định nghĩa thời gian rút ngắn công việc Vậy yA số lượng tuần rút ngắn công việc A, yB thời lượng rút ngắn công việc B, … Vậy hàm mục tiêu quy hoạch tuyến tính trường hợp là: f = 1yA + 2yB + 1yC + 1yD + 1yE + 0.5 yF + 2yG + 3yH (các hệ số lấy từ bảng chi phí rút ngắn tính theo tuần CCPW) 32 Rút ngắn thời gian thực (Phương pháp 2) Điều kiện thời gian rút ngắn yA ≤ 1; yB ≤ 2; yC ≤ 1; yD ≤ • yE ≤ 2; yF ≤ 1; yG ≤ 3; yH ≤ Điều kiện thời gian hoàn tất • x6 ≤ 12 Điều kiện trật tự sơ đồ Đối với kiện x1 ≥ thời gian thực (bình thường) cv A – yA + thời điểm bắt đầu A x1 ≥ – yA + hay x1 + yA ≥ Thời lượng rút ngắn tối đa thời lượng rút ngắn cho phép • C F A E B G D 4 33 H Rút ngắn thời gian thực (Phương pháp 2) Đối với kiện 2: • x2 ≥ –yB + Đối với kiện 3: • x3 ≥ – yC + x1 Đối với kiện • x4 ≥ – yD + x2 • x4 ≥ – yE + x3 C F A E B H G (đây kiện kết thúc hai công việc nên ta có hai điều kiện) Đối với kiện • x5 ≥ – yG + x4 • x5 ≥ – yF + x3 Đối với kiện • x6 ≥ – yG + x5 D 4 Các phần mềm máy tính giải để tìm nghiệm tối ưu cho hàm mục tiêu với điều kiện 34 [...]... Xác suất hoàn thành dự án Theo đường găng, ta có thời gian hoàn thành dự án ước tính là: E(t) = 15 tuần Lưu ý: Chỉ tính theo các công việc găng, Var = (4/36+4/36+36/36+64/36+4/36) = 3.11 → độ lệch chuẩn σ = √ var = 1.76 Giả sử thời gian hoàn thành dự án theo phân phối chuẩn Khi đó, việc tính xác suất sẽ thực hiện như sau: Tính giá trị Z = (thời hạn buộc hoàn thành - thời hạn tính toán theo sơ đồ mạng)... toán theo sơ đồ mạng) / độ lệch chuẩn Sau đó, tra bảng phân phối chuẩn tại giá trị Z để biết xác suất Chú ý trường hợp Z