Điều hành dự án bằng PERT/CPM

Điều hành dự án bằng PERT/CPM

ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPMKết thúc chương này, sinh viên có thể:1. Nắm được các bước cơ bản của công việc lập sơ đồ PERT2. Điều hành các dự án có thời gian hoạt động xác định và ngẫu nhiên3. Thoả hiệp thời gian-chi phí trong các dự ánCHƯƠNG 4 2Nội dung chươngNội dung chương 4.1.4.1.Khái niệm và công dụng sơ đồ PERT/CPMKhái niệm và công dụng sơ đồ PERT/CPM 4.2.4.2.Điều hành dự án với thời gian hoạt độngĐiều hành dự án với thời gian hoạt độngxác địnhxác định 4.3.Điều hành dự án với thời gian hoạt động Điều hành dự án với thời gian hoạt động có tính ngẫu nhiêncó tính ngẫu nhiên 4.4.Xem xét việc thỏa hiệp thời gian - chi phí Xem xét việc thỏa hiệp thời gian - chi phí 34.1. Khái niệm và công dụng sơ đồ PERT/CPMCPM (Critical Path Method) là phương pháp đường găng được Henry L.Gantt phát triển dưới dạng biểu đồ Gantt như một công cụ hỗ trợ cho công việc điều hành dự án từ năm 1918.PERT (Project Evaluation and Review Technique): Kỹ thuật xem xét và đánh giá dự án và được sử dụng vào cuối thập niên 1950.Mặc dầu PERT và CPM được hình thành độc lập nhưng có chung mục đích và sử dụng các thuật ngữ giống nhau. Ngày nay, người ta đã kết hợp các điểm mạnh của mỗi kỹ thuật nhằm tạo ra một kỹ thuật điều hành dự án có giá trị.Vậy, PERT/CPM là gì và ứng dụng nó trong thực tế như thế nào? 44.1.1. Một số khái niệmPERT là một đồ thị có hướng G(N,A) liên thông, không có chu trình và có nút bắt đầu và nút kết thúc.Dự án (project) là một tập hợp các hoạt động (công việc) liên quan với nhau và phải thực hiện theo một trật tự cho đến khi hoàn thành toàn bộ dự án.Hoạt động được hiểu như là một công việc đòi hỏi thời gian và nguồn lực để hoàn thành.Hoạt động ngay trước là những hoạt động phải được hoàn thành để bắt đầu các hoạt động khác. 54.1.2. Công dụng của sơ đồ PERT/CPMPERT/CPM cung cấp các thông tin sau:Thời gian hoàn thành dự án mong muốn;Khả năng hoàn thành trước ngày chỉ định;Những hoạt động găng có thể ảnh hưởng trực tiếp đến thời gian hoàn thành;Những hoạt động có thời gian dự trữ và có thể thêm nguồn lực cho những hoạt động găng;Ngày bắt đầu và kết thúc dự án. 64.1.2. Công dụng của sơ đồ PERT/CPMPERT/CPM đã được sử dụng để xây dựng, điều hành thực hiện và kiểm tra nhiều dự án khác nhau, như: Nghiên cứu và phát triển sản phẩm hay qui trình mới; Xây dựng các nhà máy, công trình và đường xá; Bảo dưỡng các thiết bị lớn và phức tạp; Thiết kế và lắp đặt các hệ thống mới; … 74.2. Điều hành dự án với thời gian hoạt động xác định4.2.1. Các bước vẽ sơ đồ PERT/CPM4.2.2.Các nguyên tắc thiết lập PERT/CPMCác nguyên tắc thiết lập PERT/CPM4.2.3 Giải bằng máy tính 84.2.1. Các bước vẽ sơ đồ PERTBước 1: Xác định các hoạt động của dự án và dự kiến thời gian hoàn thành chúng;Bước 2: Thiết lập mạng dự án nhằm mô tả các hoạt động và các hoạt động ngay trước của các hoạt động như đã nêu trong bước 1;Bước 3: Tính thời điểm khởi công sớm (ES: Earliest Start ) và hoàn thành sớm (EF: Earliest Finish) cho mỗi hoạt động;Bước 4: Tính thời điểm hoàn thành muộn (LF: Latest Finish) và thời điểm khởi công muộn (LS: Latest Start);Bước 5: Tính thời gian dự trữ (Slack) cho mỗi hoạt động, hoạt động găng và đường găng (critical path);Bước 6: Hình thành bảng lịch trình hoạt động. 9Dự án mở rộng trung tâmChủ một trung tâm mua sắm lập kế hoạch hiện đại hóa và mở rộng một tổ hợp trung tâm mua sắm hiện tại. Dự án này dự định cung cấp mặt bằng kinh doanh cho 8-10 doanh nghiệp mới. Nguồn tài chính đã được thu xếp qua một nhà đầu tư tư nhân.Tất cả công việc còn lại đối với ông chủ trung tâm này là đặt kế hoạch, điều hành thực hiện và kiểm tra dự án mở rộng.Sử dụng Pert để điều hành dự án mở rộng trung tâm, gồm các bước như sau: 10Bước 1: Xác định các hoạt động của dự án và dự kiến thời gian hoàn thành chúngXác định tất cả các hoạt động của cả dự án;Xác định mối quan hệ liên kết giữa các hoạt động, tức quan hệ trình tự thực hiện chúng;Dự kiến thời gian hoàn thành mỗi hoạt động.Xác định các hoạt động ngay trước. Đối với dự án mở rộng trung tâm, gồm các hoạt động, quan hệ trình tự, hoạt động ngay trước và thời gian hoàn thành của từng hoạt động như slide sau: [...]... thay đổi thời gian hoàn thành dự án 4.3.4 4.3.1 Dẫn nhập 23 Trong thực tế, thời gian hoàn thành của các hoạt động không phải bao giờ cũng có thể xác định trước được Đối với dự án lặp đi lặp lại, dựa vào dữ liệu quá khứ và kinh nghiệm, chúng ta có thể ước tính chính xác thời gian hoàn thành của mỗi hoạt động Tuy nhiên, đối với các dự án mới hay độc nhất, ước tính thời gian hoàn thành của mỗi hoạt động... 0,03 G 3 0,25 H 4 0,69 I 2 0,03 J 2 0,11 Mạng dự án Porta-Vac với thời gian có tính ngẫu nhiên 33 C 3 D 5 Start B 2 G 3 E 3 A 6 F 2 H 4 J 2 I 2 Finish Chú ý 34  Khi thời gian hoàn thành hoạt động có tính ngẫu nhiên, việc tính toán đường găng chỉ xác định được thời gian kỳ vọng (thời gian trung bình) để hoàn thành dự án Thời gian thực tế để hoàn thành dự án có thể khác  Các hoạt động có phương sai... bị dự trù chi phí Thử nghiệm sản phẩm sơ bộ Hoàn thành điều tra thị trường Chuẩn bị báo cáo định giá và dự báo C D B, E H J Chuẩn bị báo cáo cuối cùng F, G, I Mạng dự án máy hút bụi Port-Vac 26 C Chuẩn bị qui trình D Xây dựng mô hình A Phát triển Thiết kế Sp F Ước lượng Chi phí G Kiểm tra E Chuẩn bị tiếp thị START B Kế hoạch N.Cứu thị trường H Điều tra thị trường J Báo cáo cuối cùng I Định giá và dự. .. cho từng hoạt động theo các qui tắc:  Thời điểm hoàn thành muộn của hoạt động cuối cùng bằng thời điểm hoàn thành sớm dự án  Thời điểm khởi công muộn: LS=LF-t  Thời điểm hoàn thành muộn của một hoạt động bằng giá trị nhỏ nhất trong các thời điểm khởi công muộn của tất cả các hoạt động ngay sau nó, công thức tính: LFi = Min{LSj} mọi j>i Mạng dự án có LS và LF 18 E 5 6 F 6 10 1 5 6 4 10 8 G 10 24 14... mức độ không ổn định càng cao  Người quản trị dự án nên giám sát tiến độ của bất kỳ hoạt động có phương sai lớn ngay cả thời gian kỳ vọng không xác định được hoạt động đó là hoạt động găng 4.3.3 Xác định đường găng 35  Dựa vào thời gian hoạt động kỳ vọng, tiến hành các tính toán đường găng nhằm xác định thời gian kỳ vọng để hoàn thành dự án và xây dựng lịch trình hoạt động  Xem xét thời gian hoạt... hoạt động  Sử dụng qui trình đường găng theo phương pháp PERT/CPM để tìm đường găng cho dự án Porta-Vac  Dựa vào các hoạt động găng và thời gian kỳ vọng hoàn thành dự án, phân tích tác động của sự thay đổi thời gian hoạt động 4.3.3 Xác định đường găng 36  Theo hướng tiến của sơ đồ mạng, tính toán thời điểm khởi công sớm (ES) và thời điểm hoàn thành sớm (EF) C 6 9 F 9 11 3 A 0 6 D 6 11 G 11 14 J 15... 24 2 24 26 Finish Bước 5: Tính thời gian dự trữ cho mỗi hoạt động, hoạt động găng và đường găng 19  Thời gian dự trữ của một hoạt động là thời gian một hoạt động có thể chậm trễ mà không làm tăng thời gian hoàn thành của dự án  Thời gian dự trữ của một hoạt động được tính theo công thức sau: Slack=LS-ES=LF-EF  Hoạt động găng là hoạt động có thời gian dự trữ bằng 0 Ví dụ: hoạt động A, E, F, G, I ... 2 : Thiết lập mạng dự án 12 Mục tiêu: Mô tả bằng biểu đồ các hoạt động và các hoạt động ngay trước của dự án Mạng dự án bao gồm các nút và các cung  Mỗi cung để biểu thị một hoạt động (Activity On Arc:AOA) và mỗi nút biểu diễn quan hệ trình tự  Hay: Mỗi nút có thể biểu thị một hoạt động (Activity On Node: AON) và mỗi cung biểu diễn quan hệ trình tự  Nỗi nút thường được ký hiệu bằng đường tròn hay... Trong những tình huống này, thời gian hoàn thành của mỗi hoạt động có tính ngẫu nhiên và nó được xem xét như các biến ngẫu nhiên với phân phối xác suất nhất định Để điều hành những dự án này, ngoài việc biết các hoạt động, hoạt động ngay trước, trật tự các hoạt động, cần biết luật phân phối xác suất và các tham số đặc trưng phân phối của thời gian hoạt động Dự án máy hút bụi Port -Vac 24 Công ty Daugherty... phải được đánh số tự thứ tự từ trái sang phải, từ trên xuống dưới  Nguyên tắc gộp và tách việc  Những hoạt động cùng tính chất và được thực hiện trong cùng một thời gian thì có thể gộp lại (nếu cần) thành một hoạt động  Nếu một số hoạt động không nhất thiết khởi công sau khi hoàn thành toàn bộ hoạt động A mà phải khởi công khi A xong từng phần thì cần phải tách việc A 4.3 Điều hành dự án với thời . hành dự án với thời gian hoạt độngĐiều hành dự án với thời gian hoạt độngxác địnhxác định 4.3 .Điều hành dự án với thời gian hoạt động Điều hành dự án với. ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPMKết thúc chương này, sinh viên có thể:1. Nắm được các bước cơ bản của công việc lập sơ đồ PERT2. Điều hành các dự án có