ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM

CHƯƠNG ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Mục tiêu chương Sau hoàn thành chương này, sinh viên có thể: Nắm bước công việc lập sơ đồ PERT việc điều hành dự án có thời gian hoạt động chắn hay có tính ngẫu nhiên; Có thể sử dụng phần mềm máy tính lập sơ đồ PERT/CPM; Có thể sử dụng PERT/CPM công việc có thời gian hoàn thành chắn chắn ngẫu nhiên Nội dung chương 4.1 Khái niệm công dụng sơ đồ PERT/CPM 4.2 Điều hành dự án với thời gian hoạt động có tính chắn 4.3 Điều hành dự án với thời gian hoạt động có tính ngẫu nhiên 4.4 Xem xét việc thoả hiệp thời gian - chi phí Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 116 4.1 Khái niệm công dụng sơ đồ PERT/CPM 4.1.1 Một số khái niệm CPM (Critical Path Method): Phương pháp đường găng Phương pháp đường găng Henry L.Gantt phát triển dạng biểu đồ Gantt công cụ hỗ trợ biểu đồ cho công việc điều hành máy móc vào năm 1918 CPM phát triển chủ yếu cho dự án công nghiệp với thời gian hoạt động biết cách chắn CPM cho phép việc chọn lựa giảm thời gian hoạt động cách bổ sung nguồn nhân lực tài nguyên, với chi phí gia tăng Đặc điểm bật CPM việc thoả hiệp thời gian chi phí cho nhiều hoạt động dự án khác PERT (Project Evaluation and Review Technique): Kỹ thuật xem xét đánh giá dự án Phương pháp PERT phát triển vào cuối thập niên 1950 dùng để điều hành hoạt động nghiên cứu phát triển tên lửa đối cực PERT phát triển nhằm xử lý thời gian công việc không chắn Mặc dầu PERT CPM có mục đích chung sử dụng nhiều thuật ngữ giống hình thành độc lập Kỹ thuật PERT CPM khác nhóm chuyên gia làm việc dự án khác xây dựng Ngày nay, người ta kết hợp điểm mạnh kỹ thuật nhằm tạo kỹ thuật điều hành dự án có giá trị Thực tế phần mềm máy tính PERT CPM kết hợp điểm mạnh hai cách tiếp cận PERT đồ thị có hướng G (N,A) liên thông chu trình Như vậy, hiểu PERT đồ thị gồm đỉnh (nút) cung (cạnh) Dự án (project) tập hợp hoạt động (activity) liên quan với phải thực theo thứ tự hoàn thành toàn dự án Hoạt động hiểu công việc đòi hỏi thời gian nguồn lực để hoàn thành 4.1.2 Công dụng sơ đồ PERT/CPM PERT/CPM hữu ích cung cấp thông tin sau: - Thời gian hoàn thành dự án mong muốn; - Khả hoàn thành trước ngày định; PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 117 - Những hoạt động găng ảnh hưởng trực tiếp đến thời gian gian hoàn thành; - Những hoạt động có thời gian dự trữ thêm nguồn lực cho hành động găng; - Ngày bắt đầu kết thúc dự án PERT CPM sử dụng để xây dựng, điều hành thực kiểm tra nhiều loại dự án khác nhau, như: Nghiên cứu phát triển sản phẩm hay qui trình mới; Xây dựng nhà máy, công trình đường sá; Bảo dưỡng thiết bị lớn phức tạp; Thiết kế lắp đặt hệ thống 4.2 Điều hành dự án với thời gian hoạt động có tính chắn 4.2.1 Dẫn nhập: Dự án mở rộng trung tâm Chủ trung tâm mua sắm lập kế hoạch đại hóa mở rộng tổ hợp trung tâm mua sắm Dự án dự định cung cấp mặt kinh doanh cho khoảng từ đến 10 doanh nghiệp Nguồn tài thu xếp qua nhà đầu tư tư nhân Tất công việc lại ông chủ trung tâm đặt kế hoạch, điều hành thực kiểm tra dự án mở rộng 4.2.2 Các bước vẽ sơ đồ PERT Qui trình quản lý theo phương pháp PERT thực theo bước sau: Bước 1: Xác định hoạt động dự án dự kiến thời gian hoàn thành cho hoạt động Nhận biết hoạt động, xác định mối quan hệ liên kết chúng dự kiến thời gian hoàn thành hoạt động có ý nghĩa quan trọng việc áp dụng phương pháp điều hành PERT/CPM Sau đó, phải xác định hoạt động trước, tức hoạt động phải hoàn thành để bắt đầu hoạt động khác Đối với dự án mở rộng trung tâm, gồm hoạt động, trình tự thời gian hoàn thành hoạt động Bảng 4-1 Ì Chú ý: Để thuận tiện cho việc trình bày mạng dự án, hoạt động cần ký hiệu đơn giản: A, B,C hay đánh số: 1,2,3 Bước 2: Thiết lập mạng dự án nhằm mô tả hoạt động hoạt động trước hoạt động nêu bước CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 118 Bảng 4-1: Danh mục hoạt động dự án mở rộng Trung tâm Hoạt động Mô tả hoạt động Hoạt động trước Thời gian A Chuẩn bị vẽ thiết kế - B Xác định người thuê tiềm - C Làm tờ quảng cáo cho người thuê A D Lựa chọn nhà thầu A E Chuẩn bị thủ tục xây dựng A F Phê duyệt, ký hợp đồng với nhà thầu E G Thực việc xây dựng D,F 14 H Ký hợp đồng với người thuê B,C 12 I Người thuê chuyển vào G,H Tổng 51 Mỗi nút dùng để biểu thị hoạt động hay kiện cung biểu thị quan hệ trình tự (Activity on Node –AON) Hay dùng cung để biểu thị hoạt động nút biểu thị kiện (Activity on Arc-AOA) Hình 4-1: Cách biểu diễn tiêu nút Ký hiệu hoạt động Thời điểm khởi công sớm (ES) Thời điểm hoàn thành sớm (EF) Thời gian hoàn thành hoạt động (t) Thời điểm hoàn thành muộn (LF) Thời điểm khởi công muộn (LS) Nỗi nút thường ký hiệu đường tròn hay hình chữ nhật PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 119 Trên nút, trừ nút bắt đầu (Start) nút kết thúc (Finish), trình bày nhiều thông tin liên quan đến hoạt động Tùy theo mục tiêu khác mà nút trình bày khác Đối với tài liệu này, nút có dạng thông tin Hình 4-1 Khi có mạng dự án, thực việc đánh số thứ tự cho nút ghi thời gian hoàn thành hoạt động Ì Chú ý: vẽ nên tránh cung cắt Với dự án mở rộng trung tâm, mạng dự án mô tả Hình 4-2 Hình 4-2: Mạng dự án mở rộng trung tâm E F A D G 14 Start B C H I 12 Finish Bước 3: Tính thời điểm khởi công sớm (ES) hoàn thành sớm (EF) cho hoạt động Theo hướng tiến, tính ES EF cho hoạt động theo qui tắc: - Thời điểm hoàn thành sớm hoạt động theo công thức: EFj=ESj+tj - Thời điểm khởi công sớm: Thời điểm khởi công sớm hoạt động giá trị lớn thời điểm hoàn thành sớm tất hoạt động trước tính công thức: ESj=Max{EFi} i < j Ì Chú ý: Bất hoạt động nào, có hoạt động trước có thời điểm khởi công sớm thời điểm hoàn thành sớm hoạt động trước Đối với dự án mở rộng trung tâm, kết tính ES EF Hình 4-3 CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 120 Hình 4-3: Mạng dự án có thời điểm khởi công sớm thời điểm hoàn thành sớm E A D F G 10 24 C Start B 6 10 14 H 12 21 I 24 26 Finish Bước 4: Tính thời điểm hoàn thành muộn (LF) thời điểm khởi công muộn (LS) Theo hướng lùi, tính LF LS cho hoạt động theo qui tắc: - Thời điểm hoàn thành muộn hoạt động cuối thời điểm hoàn thành dự án sớm - Thời điểm khởi công muộn hoạt động tính theo công thức: LSj=LFj-tj - Thời điểm hoàn thành muộn: Thời điểm hoàn thành muộn hoạt động giá trị nhỏ thời điểm khởi công tất hoạt động sau hoạt động tính công thức sau: LFi=Min{LSj} j>i Đối với dự án mở rộng trung tâm, kết Hình 4-4 Bước 5: Tính thời gian dự trữ hoạt động, hoạt động găng đường găng Thời gian dự trữ thời gian hoạt động chậm trễ mà không làm tăng thời gian hoàn thành dự án Thời gian dự trữ hoạt động j tính theo công thức sau: Sj=LSj-ESj=LFj-EFj Hoạt động găng hoạt động có thời gian dự trữ không Trong dự án mở rộng trung tâm, hoạt động găng gồm có A, E, F, G, I Trong thực tiễn điều hành dự án, hoạt động găng cần giám sát chặt chẽ PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 121 chậm trễ hoạt động găng kéo dài thời gian hoàn thành dự án Hình 4-4: Mạng dự án có thời điểm khởi công muộn thời điểm hoàn thành muộn E F 10 6 10 A D G 10 24 5 10 14 10 24 C H 21 I 24 26 12 12 12 24 24 26 Start B 6 12 Finish Bước 6: Hình thành bảng lịch trình hoạt động Căn vào kết bước hình thành bảng lịch trình hoạt động gồm thông tin như: hoạt động, thời điểm, thời gian dự trữ, hoạt động găng Với dự án mở rộng trung tâm bảng lịch trình hoạt động Bảng 4-2 Bảng 4-2: Lịch trình hoạt động dự án mở rộng trung tâm Hoạt động ES LS EF LF Slack Đường găng A 0 5 Có B 6 12 C 12 D 10 E 5 6 Có F 6 10 10 Có G 10 10 24 24 Có H 12 21 24 I 24 24 26 26 Có CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 122 4.2.3 Các nguyên tắc thiết lập PERT Khi lập sơ đồ PERT phải tuân thủ theo nguyên tắc sau: Nguyên tắc vẽ: - Mỗi hoạt động ứng với nút; - Ngoài nút thể hoạt động cần vẽ thêm nút bắt đầu (Start) nút kết thúc (Finish) mạng dự án; - Khi vẽ, cung hoạt động phải tránh tượng cắt chéo để tránh rắc rối nhầm lẫn - Các nút phải đánh số thứ tự từ trái sang phải Nguyên tắc gộp tách việc - Những hoạt động tính chất thi công thời gian gộp lại thành hoạt động - Nếu số hoạt động không đợi bắt đầu khởi công sau hoạt động A hoàn thành toàn mà phải khởi công A xong phần cần phải tách việc A thành hoạt động nhỏ để điều hành dự án tốt 4.2.4 Giải máy tính Hiện có số phần mềm máy tính thực việc phân tích mạng PERT PERT, PROJECT MANAGEMENT, WINQSB, QM FOR WINDOWS Trong đó, WINQSB có cách tiếp cận PERT tương đối đơn giản nên sử dụng để thực tính toán minh họa Trong phần mềm này, cách trình bày nút mạng có khác biệt so với phần trình bày Sự khác biệt, nút trình bày Hình 4-5 Hình 4-5: Cách biểu diễn nút WinQSB Thời điểm khởi công sớm (ES) Thời điểm hoàn thành sớm (EF) Ký hiệu hoạt động Thời điểm khởi công muộn (LS) Thời điểm hoàn thành muộn (LF) PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 123 Cách thực giải PERT sau: Ấn nút Start/Programs/WINQSB/PERT_CPM, Hình 4-6 xuất Hình 4-6: Màn hình khởi động module PERT_CPM Ấn menu File/New Problem xuất Hình 4-7 Hình 4-7: Màn hình ban đầu PERT/CPM Nhập liệu: Nhập tên, số hoạt động đơn vị thời gian Chọn loại Deterministic CPM (Dự án thời gian chắn) Chọn 6Normal Time (thời gian bình thường) Chọn loại Spreadsheet (Dạng bảng tính) ấn nút OK, xuất Hình 4-8 CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 124 Hình 4-8: Màn hình nhập liệu PERT/CPM Nhập hoạt động trước Nhập thời gian hoạt động Khi nhập xong số liệu dự án, có kết Hình 4-9 Hình 4-9: Màn hình nhập liệu theo dự án mở rộng trung tâm Sau nhập liệu, điều chỉnh liệu dự án tên dự án, số hoạt động, tên hoạt động, đơn vị tính Muốn tính đường găng, chọn Solve and Analyze menu chọn tiếp mục Solve Critical Path, kết Bảng 4-3 Bảng 4-3: Kết dự án theo WinQSB PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 132 Hình 4-14: Mạng dự án với thời điểm khởi công hoàn thành muộn C F 11 10 13 13 15 A D 11 G 11 14 J 15 17 6 12 12 15 15 17 E 11 H 13 I 13 15 9 13 13 15 Start B 2 Finish Lịch trình hoạt động dự án máy hút bụi giới thiệu Bảng 4-7 Lưu ý thời gian dự trữ hoạt động dự án Các hoạt động với dự trữ không (A, E, H, I J) hình thành đường găng cho mạng dự án Bảng 4-7: Lịch trình hoạt động dự án máy hút bụi Hoạt động ES LS EF LF Slack Đường găng A 0 6 Có B C 10 13 D 11 12 E 6 9 F 13 11 15 G 11 12 14 15 H 9 13 13 Có I 13 13 15 15 Có J 15 15 17 17 Có Có 4.3.4 Sự thay đổi thời gian hoàn thành dự án Đường găng dự án máy hút bụi (A-E-H-I-J) dẫn đến thời gian kỳ vọng PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 133 hoàn thành toàn dự án 17 tuần Tuy nhiên, thay đổi hoạt động găng gây thay đổi thời gian hoàn thành dự án Sự thay đổi hoạt động không găng thông thường tác động đến thời gian hoàn thành dự án hoạt động có thời gian dự trữ Tuy nhiên, có hoạt động không găng bị trì hoãn vừa đủ để vượt thời gian dự trữ tương ứng hoạt động trở thành nút đường găng ảnh hưởng thời gian hoàn thành dự án Sự biến đổi đưa đến tổng thời gian dài thời gian kỳ vọng kéo dài thời gian hoàn thành dự án, ngược lại, biến đổi mà đưa đến tổng thời gian ngắn thời gian kỳ vọng rút ngắn thời gian hoàn thành dự án, trừ có hoạt động khác trở thành hoạt động găng Bây sử dụng phương sai thời gian kỳ vọng hoạt động găng để xác định phương sai thời gian hoàn thành dự án Gọi T tổng thời gian cần có để hoàn thành dự án Giá trị kỳ vọng T tổng giá trị kỳ vọng hoạt động găng E( t ) = t A + t E + t H + t I + t J = + + + + = 17 tuần Phương sai thời gian hoàn thành dự án tổng phương sai thời gian hoạt động đường găng Do vậy, phương sai thời gian hoàn thành dự án máy hút bụi là: σ = σ 2A + σ 2E + σ 2H + σ 2I + σ 2J = 1,78 + 0,11 + 0,69 + 0,03 + 0,11 = 2,72 Công thức tính σ2 dựa giả định thời gian hoạt động độc lập Nếu có hai nhiều hoạt động phụ thuộc công thức tính toán gần phương sai thời gian hoàn thành dự án Các hoạt động độc lập gần tính toán gần xác Biết độ lệch chuẩn bậc phương sai, tính độ lệch chuẩn σ thời gian hoàn thành dự án sau: σ = σ = 2,72 = 1,65 Giả thiết phân phối thời gian hoàn thành dự án (T) tuân thủ theo phân phối chuẩn có dạng hình chuông với tham số kỳ vọng E(t) phương sai minh họa Hình 4-15 Phân phối chuẩn hướng đến cách tính gần xác so với phân phối tổng thời gian dự án lớn hơn, đường găng có nhiều hoạt động Sử dụng phân phối chuẩn cách tính gần dựa vào định lý giới hạn trung tâm Theo định lý này, tổng biến ngẫu nhiên độc lập tuân thủ theo phân phối chuẩn số biến ngẫu nhiên lớn Bằng phân phối này, tính toán xác suất thỏa mãn thời hạn hoàn thành dự án định Ví dụ, giả sử phận quản trị dành cho dự án CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 134 máy hút bụi thời gian 20 tuần Do vậy, xác suất để dự án hoàn thành thời hạn 20 tuần Sử dụng phân phối xác suất chuẩn, xác định xác suất để T ≤ 20 Hình 4-15: Phân phối chuẩn thời gian hoàn thành dự án Giá trị z phân phối xác suất chuẩn T=20 là: 20 − 17 z= = 1,82 1,65 Tra bảng phân phối chuẩn với giá trị z, xác định xác suất để dự án hoàn thành thời hạn cuối 20 tuần 0,4656 + 0,5 = 0,9656 Do vậy, cho dầu biến đổi thời gian làm cho thời gian hoàn thành vượt 17 tuần, có may tuyệt vời dự án hoàn thành trước thời hạn cuối 20 tuần Hình 4-16: Xác suất thời hạn hoàn thành dự án ÌChú ý nhận xét: Đối với dự án liên quan đến thời gian hoạt động có tính ngẫu nhiên, xác suất để dự án hoàn thành trước thời hạn qui định sẵn thông tin PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 135 quản lý có giá trị Tuy nhiên, nên nhớ ước tính xác suất dựa vào hoạt động găng Một tồn thời gian hoạt động có tính ngẫu nhiên thời gian hoàn thành lớn kỳ vọng hay nhiều hoạt động không găng khiến hoạt động ban đầu không găng trở thành hoạt động găng vậy, làm tăng thời gian cần có để hoàn thành dự án Bằng cách thường xuyên giám sát tiến độ dự án nhằm đảm bảo tất hoạt động theo lịch trình, nhà quản trị dự án chuẩn bị sẵn sàng biện pháp điều chỉnh hoạt động không găng bắt đầu kéo dài thời gian hoạt động dự án 4.4 Xem xét việc thỏa hiệp thời gian - chi phí 4.4.1 Dẫn nhập Các nhà phát triển phương pháp đường găng CPM cung cấp cho nhà quản trị dự án lựa chọn bổ sung nguồn lực cho vài hoạt động chọn lọc nhằm rút ngắn thời gian hoàn thành dự án Nguồn lực bổ sung (chẳng hạn bố trí thêm công nhân, làm việc công việc tương tự) nhìn chung làm tăng chi phí dự án, định giảm thời gian hoạt động phải xem xét với chi phí bổ sung liên quan Thực mà nói, nhà quản trị phải định chấp nhận chi phí dự án tăng thêm để có thời gian hoạt động rút ngắn thỏa hiệp Các nhà phát triển phương pháp đường găng CPM đề xuất việc bổ sung thêm nguồn lực nhằm giảm thời gian hoạt động Việc rút ngắn thời gian hoạt động coi thỏa hiệp thời gian - chi phí Bảng 4-8 mô tả dự án bảo dưỡng cỗ máy bao gồm hoạt động Bởi phận quản trị có kinh nghiệm đáng kể dự án tương tự, nên thời gian hoàn thành hoạt động bảo dưỡng coi biết Do vậy, hoạt động có thời gian ước tính Mạng dự án giới thiệu Bảng 4-8 Bảng 4-8: Danh mục hoạt động dự án bảo dưỡng hai cỗ máy Hoạt động Mô tả Hoạt động trước Thời gian kỳ vọng (ngày) A Kiểm tra lại máy I - B Điều chỉnh máy I A C Kiểm tra lại máy II - D Điều chỉnh máy II C E Hệ thống kiểm tra B, D CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 136 Hình 4-17 Mạng dự án bảo dưỡng hai cỗ máy A B E Start Finish C D Qui trình tính toán đường găng cho mạng dự án bảo dưỡng giống với qui trình sử dụng để tìm đường găng mạng dự án mở rộng Trung tâm mua sắm dự án máy hút bụi Tiến hành việc tính toán nút theo hướng tiến hướng lùi cho mạng dự án, xây dựng lịch trình hoạt động theo Bảng 4-9 Dựa vào thông tin thời gian dự trữ không, đường găng xác định đường (A-B-E) Do vậy, chiều dài đường găng, tổng thời gian cần thiết để hoàn thành dự án 12 ngày Bảng 4-9: Lịch trình hoạt động dự án bảo dưỡng hai cỗ máy Hoạt động ES LS EF LF Thời gian dự trữ Đường găng A 0 7 Có B 7 10 10 Có C D 10 E 10 10 12 12 Có 4.4.2 Thỏa hiệp thời gian hoạt động Giả sử trình độ sản xuất yêu cầu bắt buộc hoàn thành dự án bảo dưỡng vòng 10 ngày Nhìn vào chiều dài đường găng mạng dự án (12 ngày), nhận thấy đáp ứng thời gian hoàn thành dự án theo mong muốn rút ngắn thời gian hoạt động cách có chọn lọc Việc rút ngắn thời gian hoạt động, mà thông thường đạt cách bổ sung nguồn lực, xem thỏa hiệp Tuy nhiên, nguồn lực bổ sung liền với thời gian hoạt động thỏa hiệp thường dẫn đến chi phí dự án gia tăng, muốn xác định hoạt động đòi hỏi chi phí để thỏa hiệp thỏa hiệp PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 137 hoạt động khoản thời gian cần thiết để đáp ứng thời gian hoàn thành dự án theo mong muốn Nhằm xác định hoạt động thỏa hiệp khoảng thời gian rút ngắn theo thỏa hiệp, cần có thông tin khoảng thời gian rút ngắn theo thỏa hiệp cho hoạt động mức chi phí trình thỏa hiệp Do vậy, phải cần thông tin sau: - Chi phí hoạt động theo thời gian hoạt động bình thường hay kỳ vọng; - Thời gian hoàn thành hoạt động theo thỏa hiệp tối đa (nghĩa thời gian hoạt động ngắn có); - Chi phí hoạt động theo thỏa hiệp cao Gọi ti : Thời gian kỳ vọng hoạt động i t'i : thời gian hoạt động i theo thỏa hiệp cao Mi : mức rút giảm thời gian tối đa hoạt động i theo thỏa hiệp Công thức xác định Mi : Mi=ti - t’i (4-3) Gọi Ci chi phí hoạt động i theo thời gian hoạt động bình thường hay kỳ vọng C’i chi phí hoạt động i theo thỏa hiệp tối đa Chi phí thỏa hiệp Ki hoạt động theo đơn vị thời gian xác định theo công thức: C i' − C i Ki = Mi (4-4) Ví dụ, thời gian hoạt động bình thường hay kỳ vọng hoạt động A ngày với chi phí CA=500$ thời gian hoạt động theo thỏa hiệp tối đa ngày với chi phí C 'A = 800$ Mức giảm thời gian tối đa hoạt động A MA=7- =3 ngày chi phí thỏa hiệp KA = C 'A − C A 800 − 500 = = 100$ /ngày MA Chúng ta giả thiết phần hay tỷ lệ thời gian hoạt động thỏa hiệp đạt phần tương ứng chi phí thỏa hiệp hoạt động Ví dụ, định thỏa hiệp rút ngắn thời gian hoạt động A 1 ngày chi phí gia tăng 1 (100$) = 150$ , dẫn đến tổng chi phí hoạt động 500 +150 = 650$ Hình 4-18 giới thiệu đồ thị mối quan hệ thời gian - chi phí hoạt động A Các liệu tính toán theo điều kiện bình thường điều kiện có thỏa hiệp cho dự án bảo dưỡng cỗ máy trình bày Bảng 4-10 CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 138 Hình 4-18: Quan hệ thời gian-chi phí hoạt động A C 800 Thời gian thỏa hiệp tối đa Thời gian bình thường 650 500 Thời gian hoạt động 5,5 Bảng 4-10: Dữ liệu hoạt động bình thường thỏa hiệp dự án Hoạt động Thời gian (ngày) Tổng chi phí Mi Ki 800 100 200 350 150 500 900 200 200 500 150 300 550 250 1700 3100 Bình thường Thỏa hiệp Bình thường Thỏa hiệp A 500 B C D E Hoạt động nên thỏa hiệp rút ngắn thời gian thời gian nhằm đáp ứng yêu cầu dự án hoàn thành vòng 10 ngày với chi phí thấp nhất? Trước tiên, cần quan tâm đến hoạt động găng ưu tiên rút ngắn hoạt động có chi phí thỏa hiệp theo đơn vị thời gian thấp Đối với dự án A, B E hoạt động găng Xét mặt chi phí Ki việc thỏa hiệp PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 139 nên ưu tiên rút ngắn hoạt động A trước, sau xem xét đến hoạt động B, E Tiếp theo, đề xuất phương án thỏa hiệp theo nguyên tắc ưu tiên cho hoạt động găng có Ki thấp nhất, rút ngắn hoạt động mức rút giảm thời gian tối đa (Mi) toàn thời gian rút giảm đảm bảo dự án hoàn thành theo yêu cầu Do vậy, đề xuất phương án cho dự án rút ngắn hoạt động A : ngày Tuy nhiên, ghi nhớ thỏa hiệp hoạt động găng tại, đường khác trở thành đường găng Do đó, cần thiết phải rà soát mạng dự án điều chỉnh nhằm tính toán lại thời gian hoàn thành dự án Nếu cần thiết tiếp tục đề xuất phương án bổ sung hoạt động cần rút ngắn Trong trường hợp này, đường găng dự án thay đổi thời gian hoàn thành hoạt động A rút ngày Đường găng C-D-E Rõ ràng, cần bổ sung phương án thỏa hiệp: rút ngắn hoạt động D: ngày Quyết định phương án thỏa hiệp rút ngắn hoạt động A: ngày hoạt động D: ngày Chi phí thỏa hiệp 350$ Qui trình thỏa hiệp theo cách tiếp cận thử sai tóm tắt sau: Xem xét hoạt động găng có Ki thấp ưu tiên thỏa hiệp trước Đề xuất phương án thỏa thuận nhằm đáp ứng yêu cầu thời gian Rà soát mạng dự án điều chỉnh, thời gian hoàn thành dự án vượt thời gian hoàn thành theo yêu cầu tiếp tục đề xuất phương án thỏa hiệp khác Đối với dự án nhỏ, cách tiếp cận thử sai sử dụng nhằm đưa phương án thỏa hiệp; nhiên dự án lớn hơn, cần có qui trình toán học đưa định thỏa hiệp tối ưu Câu hỏi ôn tập Thế PERT/CPM ? Trình bày công dụng ứng dụng phương pháp ? Trình bày bước vẽ PERT /CPM Trình bày nguyên tắc vẽ PERT Thế mạng dự án ? có cách biểu diễn mạng dự án ? Thế hoạt động trước, hoạt động găng, đường găng ? Hãy phân biệt chúng CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 140 Thế điều hành dự án với thời gian chắn, thời gian có tính ngẫu nhiên ? Nêu trường hợp vận dụng loại Trình bày công thức tính thời gian kỳ vọng, phương sai thời gian hoàn thành hoạt động toàn dự án Thế thỏa hiệp thời gian chi phí ? Trình bày nguyên tắc thỏa hiệp thời gian chi phí Đường găng : a đường có thời gian dự trữ b đường qua mạng có thời gian dài c đường bao gồm hoạt động mà việc kéo dài thời gian hoạt động chắn làm chậm trễ toàn dự án d hay nhiều đường qua mạng mà thời gian EF hoạt động cuối lớn 10 Trong mạng PERT/CPM, thời gian dự trữ (Slack) a ES + t b LS – ES `c không d EF – ES 11 Thời điểm khởi công sớm (ES) tính theo a ES = EF – t b ESj = max {EFi }, ∀i i 13 Độ lệch chuẩn thời gian hoàn thành dự án PERT/CPM a Căn bậc hai tổng phương sai thời gian hoạt động theo đường găng b Tổng độ lệch chuẩn thời gian hoạt động găng c Căn bậc hai tổng phương sai thời gian hoạt động dự án d Tồng phương sai thời gian hoạt động đường găng 14 Trong dự án PERT/CPM, thời gian lạc quan tuần, thời gian bi quan 14 tuần thời gian hợp lý 11 tuần a Phương sai 11 tuần b Phương sai tuần c Thời gian kỳ vọng tuần d Thời gian kỳ vọng tuần 15 Trong dự án PERT/CPM, chi phí thoả hiệp theo đơn vị thời gian (Crash cost) PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 141 a khác biệt chi phi chia cho khác biệt thời gian (theo thoả hiệp bình thường) b coi tuyến tính phạm vi giá trị bình thường thoả hiệp c cần thiết phải xác định nhằm ưu tiên rút ngắn thời gian hoạt động đường găng d Tất nhận định Bài tập 4.1 Một công ty thương mại xây dựng chương trình đào tạo quản lý cho nhân viên Công ty muốn thiết kế chương trình cho nhân viên theo học hoàn thành chương trình nhanh tốt Các mối quan hệ trình tự phải trì hoạt động chương trình Ví dụ, nhân viên giữ vị trí trợ lý cho giám đốc cửa hàng trước nhân viên trải nghiệm phòng tín dụng phòng bán hàng Các công việc sau nhiệm vụ phân công mà nhân viên phải hoàn thành chương trình Xây dựng mạng dự án cho toán Hoạt động A B C D E F G H Hoạt động trước - - A A, B A, B C D,F E,G 4.2 Công ty xây dựng khảo sát việc xây dựng khu văn phòng cho thuê Là phần kế hoạch, công ty hình thành danh mục hoạt động sau Hãy vẽ mạng dự án dùng để hỗ trợ việc điều hành hoạt động dự án Hoạt động A B C Hoạt động trước - - - D E A,B A,B F G H I J D E C F,G,H, I C 4.3 Cho dự án sau Dự án kết thúc sau hoạt động F G hoàn thành Hoạt động A B C D Hoạt động trước - - A A Thời gian hoàn thành E F G C, B C, B D, E 3 a Tìm đường găng; b Dự án phải hoàn thành vòng năm tháng, dự đoán khó khăn để đảm bảo thời hạn giải thích CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 142 4.4 Công ty tư vấn MDS chuyên sâu vào việc phát triển hệ thống hỗ trợ định MDS vừa ký hợp đồng phát triển hệ thống máy tính hỗ trợ việc quản lý công ty lớn nhằm xây dựng kế hoạch chi tiêu vốn Lãnh đạo dự án hình thành danh mục hoạt động hoạt động trước hoạt động Vẽ mạng dự án Hoạt động A B C D E Hoạt động trước - - - F B A B G H C,D B,E I J F, G H 4.5 Một dự án liên quan đến việc lắp đặt hệ thống máy tính gồm có hoạt động Bảng sau liệt kê hoạt động trước hoạt động thời gian hoạt động tương ứng (bằng tuần) Hoạt động Hoạt động trước Thời gian A - B - C A D B, C E D F E G B, C H F, G a Vẽ mạng dự án; b Hoạt động găng hoạt động nào? c Tính thời gian kỳ vọng hoàn thành dự án 4.6 Một trường Đại học xem xét xây dựng nhà thi đấu thể thao đa chức Các hoạt động sau phải tiến hành trước bắt đầu việc xây dựng Hoạt động Hoạt động trước Mô tả Thời gian (tuần) A Khảo sát mặt - B Hình thành thiết kế sơ - C Hội đồng phê duyệt A, B 12 D Lựa chọn kiến trúc sư C PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 143 E Dự trù ngân sách F Hoàn chỉnh thiết kế G Tìm nguồn tài trợ H Thuê nhà thầu C D, E 15 E 12 F, G a Vẽ mạng dự án; b Xác định đường găng; c Xây dựng lịch trình hoạt động dự án; d Tính thời gian kỳ vọng hoàn thành dự án 4.7 Công ty công viên có kế hoạch phát triển khu vực giải trí công viên khu đất qui hoạch Các hoạt động phát triển dự án gồm: giải phóng mặt bằng, xây dựng đường, làm nhà nghỉ, mua sắm thiết bị cho việc cắm trại dã ngoại hoạt động khác Các hoạt động mối quan hệ liên kết chúng mô tả theo sơ đồ mạng lưới sau: D H A C I E FINISH START B F G Hoạt động A B C D E F G H I Thời gian (tuần) 6 3 a Xác định đường găng mạng dự án; b Trình bày lịch trình hoạt động dự án; c Giám đốc công viên mong muốn khai trương công viên vòng tháng kể từ thời điểm bắt đầu dự án, liệu ngày khai trương có khả thi hay không giải thích? 4.8 Một dự án nhỏ có giá trị ước tính thời gian hoạt động (tính ngày) theo bảng sau: CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 144 Hoạt động Thời gian lạc quan Thời gian hợp lý Thời gian bi quan A B 10 C 7,5 11 D 10 E F a Tính thời gian kỳ vọng hoàn thành hoạt động phương sai tương ứng; b Một nhà phân tích xác định đường găng gồm công việc B-D-F, tính toán thời gian kỳ vọng hoàn thành dự án phương sai tương ứng 4.9 Hãy vẽ mạng dự án cho Dự án xây dựng bể bơi gồm có hoạt động chủ yếu mối quan hệ hoạt động trước trình bày bảng sau: Hoạt động A B C D E F G H I Hoạt động trước - - A, B A, B B C D D, F E, G, H 4.10 Giả sử ước tính thời gian hoạt động (tính theo ngày) dự án xây dựng bể bơi 4.9 sau: Hoạt động Thời gian lạc quan Thời gian hợp lý Thời gian bi quan A B C D 10 E F G 10 H 10 I PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 145 a Tính thời gian kỳ vọng hoàn thành phương sai hoạt động; b Xác định đường găng dự án; c Tính toán thời gian kỳ vọng hoàn thành dự án phương sai tương ứng 4.11 Xem xét mạng dự án sau đây: C A E D START I B FINISH F Ước tính thời gian hoạt động lạc quan, hợp lý bi quan (tính theo ngày) cho hoạt động sau: Hoạt động Thời gian lạc quan Thời gian hợp lý Thời gian bi quan A B 12 13 C 10 D 10 10 E 13 F 7 10 G 10 a Xác định đường găng; b Thời gian dự trữ hoạt động C (nếu có); c Tính toán thời gian kỳ vọng hoàn thành dự án phương sai tương ứng; d Xác định xác suất để dự án hoàn thành vòng 30 ngày 4.12 Xem xét mạng dự án thời gian hoạt động (tính theo ngày) sau: Hoạt động A B C D E F G Thời gian hoạt động 5 2 CHƯƠNG 4: ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark 146 A C E FINISH START B D F G Số liệu thoả hiệp thời gian hoạt động chi phí trình bày bảng sau: Hoạt động Thời gian (ngày) Chi phí ($) Normal Crash Normal Crash A 800 1200 B 1200 1900 C 2000 2800 D 1500 2300 E 1800 2800 F 600 1000 G 500 1000 a Xác định đường găng thời gian kỳ vọng hoàn thành dự án; b Tổng chi phí dự án theo thời gian hoạt động bình thường; c Giả sử, nhà quản trị mong muốn dự án hoàn thành vòng 12 ngày, xây dựng mô hình qui hoạch tuyến tính nhằm hỗ trợ cho định thoả hiệp chi phí; d Hoạt động nên thoả hiệp? e Tổng chi phí cho dự án thời gian hoàn thành dự án 12 ngày PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Please purchase PDF Split-Merge on www.verypdf.com to remove this watermark