5.

2 การวางแผนงานแบบ Precedence Diagram Method (PDM)

ตาราง 5.2   เปรียบเทียบหลักการของแผนงาน แบบ PDM  และ CPM  (Critical Path Method)

PDM
1. ใช้ปมลูกศรแทนงาน (Activity on Node)
2. ปมลูกศรจะแสดงเป็นกรอบสี่เหลี่ยม
    ซึ่งแสดงรายละเอียดต่างๆของงานนั้นๆ
3. ใช้ลูกศรแทนความสัมพันธ์ระหว่างงานได้หลายแบบ
CPM
1. ใช้ลูกศรแทนงาน (Activity on Arrow)
2. ปมลูกศรจะใช้เพื่อกำาหนดตัวเลข
ในการเรียกชื่องาน (ลูกศร)
 

บทที่ 5_4 1
 รูปที่ 5.8 ปมลูกศรแบบกรอบสี่เหลี่ยมแสดงค่าต่างๆ ของงาน

Early Start Duration Early Finish

Task Name
Late Start Float Late Finish

ES แสดงเวลาเริ่มงานเร็วที่สุด
ES Duration EF
Task Name
EF แสดงเวลางานแล้วเสร็จเร็วที่สุด
LS Float LF
LS แสดงเวลาเริ่มงานช้าที่สุด
LF แสดงเวลางานแล้วเสร็จช้าที่สุด

บทที่ 5_4 2
 แผนงาน PDM
- 9 -
D
- 0 - - 3 - -   - - 4 - - 0 -
เริ่ม A E เสร็จ
-   - -   - - 6 - -   - -   -
- 7 - C
B -   -
-   -

บทที่ 5_4 3
 แผนงาน CPM

A C E
5 10 15 20
(3) (6) (4)

(7)

บทที่ 5_4 4
 5.2.2 ลักษณะความสัมพันธ์ระหว่างงานในแผน PDM

ก. เสร็จไปเริ่ม (Finish to Start : fs )

ES Duration EF ES Duration EF
ออกแบบDatabase Coding
LS Float LF LS Float LF
ES Duration EF
Tranning
LS Float LF
ข. เริ่มไปเริ่ม ( Start to Start : ss )
ES Duration EF
Document
LS Float LF
บทที่ 5_4 5
 ES Duration EF
ติดตั้ง Program
LS Float LF
ค. เสร็จไปเสร็จ (Finish to Finish : ff ) ES Duration EF
เดินสาย LAN
LS Float LF
ง. เริ่มไปเสร็จ (Start to Finish : sf )

ES Duration EF ES Duration EF
Coding Testing
LS Float LF LS Float LF

บทที่ 5_4 6
5.2.3 การเขียนแผนงาน PDM
1. ไม่ควรมีงานที่ไม่มีความสัมพันธ์กับงานอืน่ (Dangling Activity)
2. พยายามลดความสัมพันธ์ส่วนเกิน (Redundant Relationship)
3. การให้ Task Name ควรให้จากซ้ายไปขวา และบนลงล่าง
5.2.4 การวิเคราะห์แผนงาน PDM ต้องทำาทั้งขาไป(Forward Pass )
และขากลับ (Backward Pass)

บทที่ 5_4 7
 ตัวอย่าง ในการวิเคราะห์แผนงาน PDM

12 8

A C

   

0 8 15 0
+3
เริม่ B D เสร็จ

       

12

 
บทที่ 5_4 8
 5.2.3.1 การวิเคราะห์ขาไป(Forward Pass )
0 12 12 12 8 20
0 12 12 C 20
A

  8  
1
0 0 0 0 8 8 8 1 15 26 20 26 0 26
8 11 26 26 เสร็จ
เริม่
0 0 B
+3 D
8 20  
     

8 12 20
8 E 20
 
บทที่ 5_4 9
 5.2.3.2 การวิเคราะห์ขากลับ (Backward Pass)
12 8
18 18 26
A C
6
6   18 18 18   26
0 6 8 18 15 0 26
+3
เสร็จ
เริม่
0 B 11-3=8 11 D
26
0   0 0 0   8 11   26 26   26
14
12

E 26
14 14 26
 
บทที่ 5_4 10
 ตาราง แสดงเวลาลอยตัว (Total Float)

เวลาลอยตัว
ลำาดับ งาน d ES EF LS LF สายงานวิกฤต
TF=LF-d-ES
1 A 12 0 12 6 18 18-12-0 = 6
2 B 8 0 8 0 8 8-8-0 = 0 ***
3 C 8 12 20 18 26 26-8-12 = 6
4 D 15 11 26 11 26 26-15-11 = 0 ***
5 E 12 8 20 14 26 26-12-8 = 6

บทที่ 5_4 11
 การวิเคราะห์แผนงาน PDM ที่เสร็จเรียบร้อย

0 12 12 12 8 20
A C
6 6  18 18 6  26

0 0 0 0 8 8 11 15 26 26 0 26
+3
เริม่ B D เสร็จ
0  - 0 0  0 8 11  0 26 26 -  26

8 12 20
E
14  6 26
บทที่ 5_4 12