How to do a Precedence Network diagram (Activity on Node)
จุดประสงค์ของบทนี้คือ
1. เขียน Activity on Node คำนวณหาเลขต่างต่อไปนี้ Earliest Start (ES), Earliest Finish (EF), Latest Start (LS), Latest Finish (LF)
2. หาค่า Float, Free Float
3. หาเส้นทาง Critical Path
เริ่มต้นด้วยการทำโจทย์ตัวอย่าง
วิธีการทำ
- วาด Precedence Network วาดแต่ละโหนด ลากเส้นเชื่อมจากโหนดหนึ่งไปอีกโหนดหนึ่งโดยดูจากที่กำหนดไว้ใน Precedents ใส่ Task Id, Duration ให้แต่ละโหนด ถ้าโจทย์มี Lag time, Lead time ให้ใส่ที่เส้นด้วย
2. คำนวณเวลาด้วยวิธี Forward Pass คือการคำนวณโดยเริ่มจากซ้ายไปขวา โหนด Start ไปจนถึงโหนด Finish
- หาค่า Earliest Start (ES)
ES = EF ของ Task ก่อนหน้า (ถ้ามี Activity ก่อนหน้ามากกว่า 1 ตัวให้เลือกตัวที่มีเสร็จช้าสุด หรือมีค่า EF มากกว่า)
- หาค่า Earliest Finish (EF)
EF = ES + duration (ระยะเวลา)
จุดสังเกตุ คือ ที่ Activity H และ G นั้นมี Precedent มากกว่าหนึ่งตัว ดังนั้น ES ต้องดูตัวที่มี EF มากสุด ซึ่ง H ตาม C มีค่าเป็น 9
G ได้ตาม F มีค่าเป็น 10
3. คำนวณเวลาด้วยวิธี Backward Pass คำนวณหาค่า LF, LS เริ่มจาก Node Stop ที่อยู่ทางขวา ไล่ไปทางซ้าย
- หาค่า Latest Start (LF)
LF = LS ของ Activity ก่อนหน้า (ถ้ามี Activity มากกว่า 1 ตัวให้เลือกตัวที่เริ่มเร็วที่สุด)
- หาค่า Latest Start (LS)
LS = LF-duration
พอคำนวณแบบ Backward Pass ก็เริ่มจาก Node Finish ซึ่งตอนนี้ ES ของ Finish node เป็น 13 ตาม Node G ซึ่งแปลว่า LF ของ H, G จะเป็น 13
เราก็ใส่ EF และ ES ไปเรื่อย ๆ จะครบทุก Node
4. หาค่า Flot หรือค่า Slack และ Critical Path
Float = ES-LS หรือ EF-LF
Free Float = ES ของ Node หลัง-EF
Interfering Float = Total Float-Free Float
Critical Path = Path ที่มี Float = 0
คำนวณค่า Float และ Free Float โดยใช้สูตร Float = ES-LS, Free Float = ES ของ Node หลัง-EF
สำหรับ Node H, G จะใช้ ES ของ Node Finish มีค่า 13 ตัวอย่างเช่น Node H มี Free Float = 13–11 = 2, Node G Free Float = 13–13 = 0
Critical Path คือ Path ของ Node F,G
References:
Slide จากวิชา SWE603
- spm6Activity_plan1
- U11-Create Project Schedule
