IV > Critical Path Method (CPM) Information Technology 4 IV > Critical Path Method (CPM) (การเร่งโครงการ) Aj.Wichan Hongbin

CPM : Critical Path Method เป็นเครื่องมือการบริหารโครงการ โดยเน้นที่การเร่งโครงการให้สำเร็จเร็วกว่าที่กำหนดไว้ในโครงการ โดยอาศัยค่าใช้จ่ายในการดำเนินการ Aj.Wichan Hongbin

ตารางแสดงการปรับระยะเวลาโครงการ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน เร่งได้ (วัน) ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 500 E 600 10 B,3 E,5 C,2 30 40 50 A,5 D,8 Aj.Wichan Hongbin

ขั้นตอนการเร่งโครงการ เขียนเส้นวิกฤต กรณีเส้นวิกฤตมีเพียงเส้นทางเดียว ให้เลือกกิจกรรมที่ลดเวลาได้ และใช้ค่าใช้จ่าย น้อยที่สุด เพียง 1 กิจกรรมเท่านั้น C เส้นทางที่ 1 C - A - D = 15 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 12 วัน A D คำนวณหาเส้นวิกฤตใหม่ โดยปรับลดเวลาของกิจกรรมที่เลือกไว้ในทุกเส้นทาง Aj.Wichan Hongbin

D ใช้ X บาท D และ B ใช้ X บาท กรณีเส้นวิกฤตมี 2 เส้นทาง ให้พิจารณา 2 ทาง คือ 1. เลือกกิจกรรมที่ลดเวลาได้ ที่เหมือนกันจาก 2 เส้นทาง เส้นทางที่ 1 C - A - D = 12 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 12 วัน เส้นทางที่ 4 C-A-E = 10 วัน D ใช้ X บาท 2. เลือกกิจกรรมที่ลดเวลาได้ และใช้ค่าใช้จ่ายน้อยที่สุดจากเส้นทางที่ 1 และเส้นทางที่ 2 มารวมกัน เส้นทางที่ 1 C - A - D = 12 วัน เส้นทางที่ 3 B - D = 12 วัน D และ B ใช้ X บาท จากข้อที่ 1 และ ข้อที่ 2 ให้เลือกข้อที่ใช้เงินน้อยที่สุด Aj.Wichan Hongbin

ตารางแสดงการปรับระยะเวลาโครงการ ค่าใช้จ่ายเมื่อลดระยะเวลา ขั้นตอนที่ กิจกรรมวิกฤติ งานที่เลือก ระยะเวลาคงเหลือ ค่าใช้จ่ายเมื่อลดระยะเวลา ค่าใช้จ่ายสะสม Aj.Wichan Hongbin

เส้นทางที่ 1 C - A - D = 2 + 5 + 8 = 15 วัน ตัวอย่างที่ ๑ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 7 500 E 600 เส้นทางที่ 1 C - A - D = 2 + 5 + 8 = 15 วัน เส้นทางที่ 2 B - E = 3 + 5 = 8 วัน เส้นทางที่ 3 B - D = 3 + 8 = 11 วัน เส้นทางที่ 4 C-A-E = 2 + 5 + 5 = 12 วัน *เส้นวิกฤต คือ C-A - D Aj.Wichan Hongbin

ขั้นตอนการเร่งโครงการ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 7 500 E 600 เส้นทางที่ 1 C - A - D = 15 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 12 วัน เส้นวิกฤต คือ C - A – D กิจกรรมที่สามารถลดได้ คือ C, A, และ D เลือกลดกิจกรรม A เพราะใช้เงินน้อยที่สุด จำนวน 200 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ A ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 C - A - D = 14 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 11 วัน Aj.Wichan Hongbin

ขั้นตอนการเร่งโครงการ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 7 500 E 600 4 เส้นทางที่ 1 C - A - D = 14 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 11 วัน 2. เส้นวิกฤต คือ C - A – D กิจกรรมที่สามารถลดได้ คือ C และ D เลือกลดกิจกรรม C เพราะใช้เงินน้อยที่สุด จำนวน 400 บาท รวมจ่ายสะสม 600 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่ (ลดระยะเวลาของ C ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 C - A - D = 13 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 10 วัน Aj.Wichan Hongbin

ขั้นตอนการเร่งโครงการ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 7 500 E 600 4 เส้นทางที่ 1 C - A - D = 13 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 11 วัน เส้นทางที่ 4 C-A-E = 10 วัน 1 3. เส้นวิกฤต คือ C - A – D กิจกรรมที่สามารถลดได้ คือ D จ่ายเงิน 500 บาท รวมจ่ายสะสม 1,100 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่ (ลดระยะเวลาของ D ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 C - A - D = 12 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 10 วัน เส้นทางที่ 4 C-A-E = 10 วัน Aj.Wichan Hongbin

ขั้นตอนการเร่งโครงการ งาน ระยะเวลา (วัน) เริ่มหลัง จากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 C 4 200 B 3 - 300 2 1 400 D 8 A,B 7 500 E 600 4 เส้นทางที่ 1 C - A - D = 12 วัน เส้นทางที่ 2 B - E = 8 วัน เส้นทางที่ 3 B - D = 10 วัน เส้นทางที่ 4 C-A-E = 10 วัน 1 7 4. เส้นวิกฤต คือ C - A – D ไม่มีกิจกรรมที่สามารถลดได้ สรุป รวมจ่ายสะสม 1,100 บาท Aj.Wichan Hongbin

20 40 50 10 30 2.) แบบทบทวน งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 10 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 20 วัน 1. เส้นวิกฤต คือ C - D – E เลือกลดกิจกรรม D เพราะใช้เงินน้อยที่สุด จำนวน 50 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ D ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 19 วัน Aj.Wichan Hongbin

20 40 50 10 30 2.) งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 19 วัน 9 2.เส้นวิกฤต คือ C - D – E เลือกลดกิจกรรม D เพราะใช้เงินน้อยที่สุด จำนวน 50 บาท รวมจ่ายสะสม 100 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ D ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 18 วัน Aj.Wichan Hongbin

20 40 50 10 30 2.) งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 18 วัน 8 3. เส้นวิกฤต คือ C - D – E เลือกลดกิจกรรม C เพราะใช้เงินน้อยที่สุด จำนวน 100 บาท รวมจ่ายสะสม 200 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ C ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 17 วัน Aj.Wichan Hongbin

20 40 50 10 30 2.) งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 4 เส้นทางที่ 1 A - B - E = 17 วัน เส้นทางที่ 2 C – D - E = 17 วัน 8 4.เส้นวิกฤต คือ A – B – E และ C - D – E กรณีที่ 1 เลือกกิจกรรมของแต่ละเส้นที่เหมือนกันและสามารถลดเวลาได้ > A – B - E > C – D - E กิจกรรมที่เหมือนกัน และลดเวลาได้ คือ E ใช้เงิน 150 บาท กรณีที่ 2 เลือกตัวแทนกิจกรรมของแต่ละเส้นที่สามารถลดเวลาได้ และใช้เงินน้อยที่สุด > A – B - E เลือก A > C – D - E เลือก E คือ เลือกลด A และ E ใช้เงิน 10+150 = 160 บาท Aj.Wichan Hongbin

คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ E ที่มีอยู่ทุกเส้นทาง) กรณีที่ 1 เลือกกิจกรรมของแต่ละเส้นที่เหมือนกันและสามารถลดเวลาได้ > A – B - E > C – D - E กิจกรรมที่เหมือนกัน คือ E ใช้เงิน 150 บาท กรณีที่ 2 เลือกตัวแทนกิจกรรมของแต่ละเส้นที่สามารถลดเวลาได้ และใช้เงินน้อยที่สุด > A – B - E เลือก A > C – D - E เลือก E คือ เลือกลด A และ E ใช้เงิน 10+150 = 160 บาท สรุป เลือกลดกิจกรรม คือ E ใช้เงิน 150 บาท รวมใช้เงินสะสม 200 + 150 = 350 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ E ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 A - B - E = 16 วัน เส้นทางที่ 2 C – D - E = 16 วัน Aj.Wichan Hongbin

20 40 50 10 30 2.) งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 เส้นทางที่ 1 A - B - E = 16 วัน เส้นทางที่ 2 C – D - E = 16 วัน 4 8 4 5.เส้นวิกฤต คือ A – B – E และ C - D – E กรณีที่ 1 เลือกกิจกรรมของแต่ละเส้นที่เหมือนกันและสามารถลดเวลาได้ > A – B - E > C – D - E กิจกรรมที่เหมือนกัน คือ E ใช้เงิน 150 บาท กรณีที่ 2 เลือกตัวแทนกิจกรรมของแต่ละเส้นที่สามารถลดเวลาได้ และใช้เงินน้อยที่สุด > A – B - E เลือก A > C – D - E เลือก E คือ เลือกลด A และ E ใช้เงิน 10+150 = 160 บาท Aj.Wichan Hongbin

คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ E ที่มีอยู่ทุกเส้นทาง) กรณีที่ 1 เลือกตัวแทนกิจกรรมของแต่ละเส้นที่สามารถลดเวลาได้ และใช้เงินน้อยที่สุด > A – B - E เลือก A > C – D - E เลือก E คือ เลือกลด A และ E ใช้เงิน 10+150 = 160 บาท กรณีที่ 2 เลือกกิจกรรมของแต่ละเส้นที่เหมือนกันและสามารถลดเวลาได้ > A – B - E > C – D - E กิจกรรมที่เหมือนกัน คือ E ใช้เงิน 150 บาท สรุป เลือกลดกิจกรรม คือ E ใช้เงิน 150 บาท รวมใช้เงินสะสม 350 + 150 = 500 บาท คำนวณเส้นทางหาเส้นวิกฤติใหม่(ลดระยะเวลาของ E ที่มีอยู่ทุกเส้นทาง) เส้นทางที่ 1 A - B - E = 15 วัน เส้นทางที่ 2 C – D - E = 15 วัน Aj.Wichan Hongbin

แสดงว่า กรณีที่ 2 ใช้ไม่ได้ 2.) 20 งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 5 4 10 B 7 6 30 C 100 D 8 50 E 3 150 B,7 A,5 E,5 40 50 10 C,5 30 D,10 เส้นทางที่ 1 A - B - E = 15 วัน เส้นทางที่ 2 C – D - E = 15 วัน 4 8 3 6.เส้นวิกฤต คือ A – B – E และ C - D – E กรณีที่ 1 เลือกกิจกรรมของแต่ละเส้นที่เหมือนกันและสามารถลดเวลาได้ > A – B - E > C – D - E กิจกรรมที่เหมือนกัน คือ E แต่ไม่สามารถลดเวลาได้ จึงไม่มี กรณีที่ 2 เลือกตัวแทนกิจกรรมของแต่ละเส้นที่สามารถลดเวลาได้ และใช้เงินน้อยที่สุด > A – B - E เลือก A > C – D - E เลือก ไม่มี แสดงว่า กรณีที่ 2 ใช้ไม่ได้ Aj.Wichan Hongbin

10 20 30 50 40 3.) แบบฝึกหัด จงลดระยะเวลาของโครงการ ให้งบ 1,200 บาท 3.) แบบฝึกหัด จงลดระยะเวลาของโครงการ ให้งบ 1,200 บาท งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 10 8 100 B 3 200 C 300 D 20 18 250 E 17 6 150 A,10 B,10 E,17 10 20 30 50 C,10 D,20 40 เส้นทางที่ 1 A - B - E = 10 + 10 + 17 = 37 วัน เส้นทางที่ 2 A – C – D = 10 + 10 + 20 = 40 วัน Aj.Wichan Hongbin

20 50 60 10 30 40 4.) แบบฝึกหัด จงลดระยะเวลาของโครงการ 4.) แบบฝึกหัด จงลดระยะเวลาของโครงการ งาน ระยะเวลา (วัน) ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 2 100 B 3 150 C 5 200 D 10 8 50 E 7 300 F 350 G 6 600 C,5 20 G,6 A,2 50 60 D,10 10 F,5 B,3 30 40 E,8 เส้นทางที่ 1 A - C - G = 2 + 5 + 6 = 13 วัน เส้นทางที่ 2 A – D – F - G = 2 + 10 + 5 + 6 = 23 วัน เส้นทางที่ 3 B – E – F – G = 3 + 8 +5 + 6 = 22 วัน Aj.Wichan Hongbin

แบบทดสอบ 1.จงลดระยะเวลาของโครงการ งาน ระยะเวลา (วัน) เริ่มหลังจากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 3 - 1 800 B 4 2 500 C 400 D 8 B,C 6 1,000 E 5 F G H G,F I 600 Aj.Wichan Hongbin

แบบทดสอบ 2.จงลดระยะเวลาของโครงการ งาน ระยะเวลา (วัน) เริ่มหลังจากงาน ลดลงเหลือ ค่าใช้จ่ายต่อวัน A 7 - 6 150 B 8 75 C 9 200 D 11 160 E 5 115 F 10 100 G 13 H D , E 12 I 14 125 Aj.Wichan Hongbin