360 likes | 853 Views
PERT/CPM. จงเขียนโครงข่ายงานแบบ AOA. จงเขียนโครงข่ายงานแบบ AON. Using Critical Path Analysis to Make Schedule Trade-offs. A forward pass through the network diagram determines the earliest start and finish dates. A backward pass determines the latest start and finish dates.
E N D
Using Critical Path Analysis to Make Schedule Trade-offs • A forward pass through the network diagram determines the earliest start and finish dates. • A backward pass determines the latest start and finish dates. • Floator Slack is the amount of time that an activity candelay without delaying the project
Earliest Start and Finish Steps • เวลาเริ่มเร็วที่สุด (Earliest start (ES))คือเวลาเร็วที่สุดที่กิจกรรมหนึ่งสามารถเริ่มต้นทำได้ โดยสมมติว่ากิจกรรมก่อนหน้าทั้งหมดได้ทำเสร็จแล้ว • เวลาสิ้นสุดเร็วที่สุด (Earliest finish (EF))คือเวลาที่เร็วที่สุดที่กิจกรรมหนึ่งสามารถทำเสร็จได้ • เวลาเริ่มช้าที่สุด (Latest start (LS)) คือเวลาที่ช้าที่สุดที่กิจกรรมหนึ่งสามารถเริ่มต้นทำได้ โดยไม่มีผลทำให้เกิดความล่าช้าแก่โครงการ • เวลาสิ้นสุดช้าที่สุด (Latest finish (LF))คือเวลาที่ช้าที่สุดที่กิจกรรมหนึ่งสามารถทำเสร็จได้ โดยไม่มีผลทำให้เกิดความล่าช้าแก่โครงการ
Earliest Start and Finish Steps • Begin at starting event and work forward • ES = 0 for starting activities • ES is earliest start • EF = ES + Activity time • EF is earliest finish • ES = Maximum {EF of all immediate predecessors}
Latest Start and Finish Steps • Begin at ending event and work backward • LF = Maximum EF for ending activities • LF is latest finish; EF is earliest finish • LS = LF - Activity time • LS is latest start • LF = Minimum {LS of all immediate successors}
Activity Name Earliest Start Earliest Finish ES EF Latest Start LS LF Latest Finish Activity Duration Latest Start and Finish Steps
LS of A = ES of A +2 F F 4 7 LS of A A H 0 2 H 3 A Start 2 E H 4 8 13 15 0 0 H F H H 4 2 0 Activity Name D G D G ES EF 3 7 8 13 H H B B 0 3 4 5 H 3 Activity Duration Earliest Start and Earliest Finish Times LS of C = EF of A C 2 4 H C 2 =Max(2,3) ES= Max(ES of D, EF of E) = Max(8,7) = 8
A C F F 0 2 2 4 4 7 H H H A 2 C 4 13 0 2 10 2 2 3 E H 4 8 Start 0 0 H F 13 15 H H 8 4 15 0 13 4 0 2 B D G B D G 0 3 3 7 8 13 H H H 4 8 13 1 4 8 3 4 5 Latest Start and Latest Finish Times ES EF LS LF = Min(LS of E, LS of E) = Min(4,10) = 4 LF = Min(2,4) = 2 Start 0 Activity Name Activity Duration LS = LF- 4
A C F F 0 2 2 4 4 7 H H H A 2 C 4 13 0 2 10 2 2 3 E H Slack=0 Slack=0 Slack=6 4 8 13 15 0 0 H F H H Start 8 4 15 13 0 0 4 2 0 Slack=0 Start B D G B D G 0 3 3 7 8 13 H H H 4 8 13 1 4 8 3 4 5 Slack=1 Slack=1 Slack=0 Critical Path and Slack Time
การเร่งรัดโครงการ ในบางกรณีผู้บริหารต้องการให้โครงการเสร็จเร็วกว่ากำหนด สามารถทำได้โดยการระดมทรัพยากรต่างๆ เช่น แรงงาน เครื่องจักรมาใช้ในกิจกรรมวิกฤตมากขึ้น เราเรียกการลดเวลาของโครงการโดยการระดมทรัพยากรว่า การเร่งรัดโครงการ (crashing project)
ขั้นตอนการเร่งรัดโครงการขั้นตอนการเร่งรัดโครงการ • หาความสัมพันธ์ระหว่างเวลาแล้วเสร็จและค่าใช้จ่ายในการดำเนินกิจกรรมปกติของทุกกิจกรรมในโครงการ • วิเคราะห์หาเส้นทางวิกฤตเพื่อทราบถึงกิจกรรมวิกฤต • รวบรวมค่าใช้จ่ายในการเร่งรัดกิจกรรมวิกฤต • 4. เลือกเร่งกิจกรรมวิกฤตที่มีค่าใช้จ่ายในการเร่งงานต่ำสุดก่อนโดยการเร่งรัดทีละหน่วยเวลาจนกว่าจะได้เวลาแล้วเสร็จตามที่ต้องการ
ตัวอย่าง โครงการหนึ่งมีค่าใช้จ่ายปกติวันละ 1,250 บาท
ขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการ • หาสายงานวิกฤต คือ C D E F, B E F โครงการใช้เวลาแล้วเสร็จ 24วัน • จัดลำดับกิจกรรมวิกฤต ตามค่าใช้จ่ายในการเร่งรัดกิจกรรม 3.เริ่มเร่งรัดโดยเลือกกิจกรรมที่มีค่าใช้จ่ายในการเร่งรัดต่ำสุด ในที่นี้คือกิจกรรม C, Bมีค่าใช้จ่ายในการเร่งรัด 400, 600บาท สามารถเร่งได้ 1 วัน โครงการจะแล้วเสร็จใน 23วัน
ขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการ • หาสายงานวิกฤต คือ C D E F, B E F โครงการใช้เวลาแล้วเสร็จ 23วัน • จัดลำดับกิจกรรมวิกฤต ตามค่าใช้จ่ายในการเร่งรัดกิจกรรม 3.เริ่มเร่งรัดโดยเลือกกิจกรรมที่มีค่าใช้จ่ายในการเร่งรัดต่ำสุด ในที่นี้คือกิจกรรม Eมีค่าใช้จ่ายในการเร่งรัด 700 บาท สามารถเร่งได้ 1 วัน โครงการจะแล้วเสร็จใน 22 วัน
ขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการ • หาสายงานวิกฤต คือ C D E F, B E F โครงการใช้เวลาแล้วเสร็จ 22วัน • จัดลำดับกิจกรรมวิกฤต ตามค่าใช้จ่ายในการเร่งรัดกิจกรรม 3.เริ่มเร่งรัดโดยเลือกกิจกรรมที่มีค่าใช้จ่ายในการเร่งรัดต่ำสุด ในที่นี้คือกิจกรรม Eมีค่าใช้จ่ายในการเร่งรัด 700 บาท สามารถเร่งได้ 1 วัน โครงการจะแล้วเสร็จใน 21 วัน
ขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการขั้นตอนการพิจารณาเมื่อเร่งรัดโครงการ • หาสายงานวิกฤต คือ C D E F, B E F โครงการใช้เวลาแล้วเสร็จ 21 วัน • จัดลำดับกิจกรรมวิกฤต ตามค่าใช้จ่ายในการเร่งรัดกิจกรรม 3.เริ่มเร่งรัดโดยเลือกกิจกรรมที่มีค่าใช้จ่ายในการเร่งรัดต่ำสุด ในที่นี้คือกิจกรรม Fมีค่าใช้จ่ายในการเร่งรัด 900 บาท สามารถเร่งได้ 1 วัน โครงการจะแล้วเสร็จใน 20วัน
สรุป เร่งรัดกิจกรรม C 1 วัน ค่าใช้จ่าย 400 บาท เร่งรัดกิจกรรม B 1 วัน ค่าใช้จ่าย 600 บาท เร่งรัดกิจกรรม E 2 วัน ค่าใช้จ่าย 1,400 บาท เร่งรัดกิจกรรม F 1 วัน ค่าใช้จ่าย 900 บาท รวม 5 วัน 3,300 บาท