1

Gantt Chart PERT /CPM

CPM และ PERT

ในปจจุบันการบริหารโครงการใหมีประสิทธิภาพจัดเปนเรื่องสําคัญ โดยเฉพาะโครงการที่มีขนาดใหญ ซึ่งประกอบไปดวยงานยอยและกิจกรรมตางๆ เปนจํานวนมาก โดยงานยอยตองใชทรัพยากรเชนเวลา เงินทุน วัตถุดิบ แรงงาน เปนตน ความยากงายตางกัน การบริหารจําเปนจะตองวางแผนหรือกําหนดขั้นตอนการทํางานยอยแตละงาน ซึ่งบางงานอาจจะมีการเรียงลําดบั เชน ตองเสร็จงาน A กอนจะเริ่มงาน B เปนตน

เทคนิคในการใชในการบริหารโครงการ

เทคนิคที่ใชในการบริหารโครงการมีหลายเทคนิค ในที่นี้จะกลาวถึง 3 เทคนิคซึ่งเปนเทคนิคที่นิยมและใชกันอยางแพรหลาย เชนเทคนิคสําหรับโครงการขนาดเล็กที่นิยมใชทั่วไปคือ Gantt Chartเทคนิคสําหรับโครงการขนาดใหญ

CPM ( Critical Path Method) PERT (Program Evaluation Research Task)

เทคนิค Gantt Chart

เทคนิค Gantt Chart เปนเทคนิคที่ใชวางแผนเกี่ยวกับเวลาในการปฏิบัติงานยอยตางๆ ในโครงการขนาดเล็ก ผูที่คิดคนคือ Henry Gantt ซึ่งเปนผูเชี่ยวชาญดานวิศวอุตสาหการ Gantt Chart เปน Bar Chart ที่แสดงถึงระยะเวลา คือ เวลาที่เริ่มตนและสิ้นสุดของการปฏิบัติงานยอยแตละงาน แสดงลําดับของงานยอยตางๆอยางชัดเจน

2

Example : Gantt Chartโครงการสรางบานหลังหนึ่ง มีงานยอย 7 งาน ใหเขียนในรูปของ Gantt Chart

12

F1เก็บรายละเอียดทุกสวนGE1ตกแตงภายในFD1ทาสีE

B,C5สรางตัวบานDA1สั่งวัตถุดิบCA2การวางผังบานB-1ออกแบบบานA

งานที่ตองทําเสร็จกอนระยะเวลารายละเอียดงานงาน

Example : Gantt Chart

GFEDCBA

121110987654321

ขอดี ขอเสีย ของวิธี Gantt Chart

ขอดี สามารถระบุระยะเวลาที่โครงการเสร็จไดชัดเจน จากรูปพบวา โครงการใชเวลา 12 เดือน แตเมื่อพิจารณา Gantt Chart แลวพบวาโครงการใชเวลาเพียง 11 เดือนเทานั้น สามารถระบุไดวางานใดสามารถดําเนินการไดไปพรอมๆ กัน สามารถระบุเวลาที่สามารถเลื่อนการปฏิบัติงานได นั่นคือสามารถระบุไดวามีงานใดเหลือ (Slack Time) ขอเสีย สามารถแสดงลําดับขั้นตอนในการดําเนินงานของงานยอยตางๆไดดีเฉพาะงานเล็กๆเทานั้น ถาเปนโครงงานใหญจะยุงยาก จึงอาจจะนําวิธี Pert CPM มาใชได

CPM and PERT

3

4

Example :

5

Answer :

จงเขียนขายงานของโครงการซึ่งประกอบดวยงานยอยดังนี้

3N,GH

9B,CG3MN

4DM5B,CD

2AC6-B

3-Aระยะเวลา(สัปดาห)

งานที่ตองทําเสร็จกอนงาน

เครือขายงาน

1

2

3

4

5

6 7

งานทั้งหมด 8 งาน A,B,C,D,M,N,G,H Node = 7 Node

AtA ES

LS

EF

LF

D - -

- -5

B - -

- -6

C - -

- -2

M - -

- -4

G - -

- -9

A - -

- -3

N - -

- -3

H - -

- -3

6

เครือขายงาน ES-EF

1

2

3

4

5

6 7

AtA ES

LS

EF

LF

D 6 11

- -5

B 0 6

- -6

C 3 5

- -2

M 11 15

- -4

G 6 15

- -9

A 0 3

- -3

N 15 18

- -3

H 18 21

- -3

Max [EF(C),EF(B)] = 6

Max [EF(N),EF(G)] = 6

โครงการนี้เสร็จเร็วที่สุด 21 สัปดาห

เครือขายงาน LS LF

1

2

3

4

5

6 7

AtA ES

LS

EF

LF

D 6 11

6 115

B 0 6

0 66

C 3 5

4 62

M 11 15

11 154

G 6 15

9 189

A 0 3

1 43

N 15 18

15 183

H 18 21

18 213

Min [LS(D),LS(G)] = 6

การหางานวิกฤต (Critical Activity)

Y0021211818H

33181596G

Y0018181515N

Y0015151111M

Y00111166D

116543C

Y006600B

114310A

Critical S=LF-EFS=LS-ESLFEFLSESงาน

เครือขายงาน LS LF

1

2

3

4

5

6 7

AtA ES

LS

EF

LF

D 6 11

6 115

B 0 6

0 66

C 3 5

4 62

M 11 15

11 154

G 6 15

9 189

A 0 3

1 43

N 15 18

15 183

H 18 21

18 213

Min [LS(D),LS(G)] = 6

7

สรุปเทคนิค CPM

การหาเสนทางวิกฤตโดยใชเสนทางที่ยาวที่สุดหรือใชเวลามากที่สุด เปนการประหยัดเวลาและงาย แตไมสามารถใหรายละเอียดวางานใดบางที่สามารถเลื่อนระยะเวลาเริ่มตนการปฏิบัติงานไดเหมือนวิธีการหาเวลาเหลือ

เทคนิค PERT (Program Evaluation Research Task)

PERT เปนเทคนิคที่ใชในกรณีที่ไมสามารถทราบระยะเวลาแนนอนในการปฏิบัติงานยอยแตละงาน ผูบริหารโครงการจะตองประมาณเวลาของงานยอยมา 3 คาดวยกันคือ (a) = ระยะเวลาที่คาดวาจะทํางานเสร็จไดเร็วที่สุด (Optimistic Time) ใชในกรณีที่ไมมีอุปสรรคในการปฏิบัติงาน (b) = ระยะเวลาที่คาดวาจะทํางานเสร็จไดชาที่สุด (Pessimistic Time) ในกรณีที่ไมราบรื่นหรือมีอุปสรรคมากที่สุด(m) = ระยะเวลาที่สามารถทํางานไดเสร็จไดโดยสวนมาก (Most Likely Time) กรณีที่ทุกอยางดําเนินการอยางปกติ

จงเขียนขายงานของโครงการซึ่งประกอบดวยงานยอยดังนี้

543D,GM333B,CK864B,CG531AD753AC

13107-B1785-Abma

ระยะเวลา (วน)งานที่ตองทําเสร็จกอนงาน

การหาเวลาเฉลี่ย (t) และคาแปรปรวน (V)

2

46

6

averagea m bt

b aV

+ +=

−⎡ ⎤= ⎢ ⎥⎣ ⎦

1/94 M0 3 K4/96 G4/93 D4/95 C1 10 B4 9 AVtงาน

8

เครือขายงาน LS LF

1

2

3

4

5

AtA ES

LS

EF

LF

G - -

- -6B - -

- -10

C - -

- -5

D - -

- -3

K - -

- -3

A - -

- -9

M - -

- -4

เครือขายงาน ES EF

1

2

3

4

5

AtA ES

LS

EF

LF

G 14 20

- -6B 0 10

- -10

C 9 14

- -5

D 9 12

- -3

K 14 17

- -3

A 0 9

- -9

M 20 24

- -4

Max[10,14]

Max[20,12]

เครือขายงาน LS LF

1

2

3

4

5

AtA ES

LS

EF

LF

G 14 20

14 206B 0 10

4 1410

C 9 14

9 145

D 9 12

17 203

K 14 17

21 243

A 0 9

0 99

M 20 24

20 244

Min[21,14]

Critical Path

Y00242420 20 M

77241721 14 K

Y00202014 14 G

88201217 9 D

Y0014149 9 C

4414104 0 B

Y00990 0 A

CriticalS=LF-

EFS=LS-

ESLFEFLSESงาน

9

เครือขายงาน LS LF

1

2

3

4

5

AtA ES

LS

EF

LF

G 14 20

14 206B 0 10

4 1410

C 9 14

9 145

D 9 12

17 203

K 14 17

21 243

A 0 9

0 99

M 20 24

20 244

Min[21,14]

สรุป PERTโครงการนี้ใชเวลาเฉลี่ยทั้งสิ้น 24 วันเสนทางวิกฤตคือ A-C-G-Mงานที่เลื่อนไดแลวไมทําใหโครงการใชเวลามากกวา 24 วันคืองาน B,D,K คือ งาน B อาจเริ่มเร็วที่สุดคือทันทีที่เริ่มโครงการ หรือเริ่มชาสุดคือ 4 วัน นับจากเริ่มโครงการ หรือ เริ่มทํางาน B ในระหวางวันที่ 0-4 วันนับจากเริ่มโครงการจะไมทําใหโครงการเสร็จเกิน 24 วัน

ความนาจะเปนในการหางานเสร็จ

การหาโอกาสที่โครงการนี้จะเสร็จภายใน 28 วันให T = ระยะเวลาของเสนทางวิกฤต

9 5 6 4 24

4 4 / 9 4 / 9 1/ 9 5A C G M

A C G M

t t t t t

v v v v v

= + + + = + + + =

= + + + = + + + =∑∑

24 (0,1)5

TZ Normal−= :

28 24( ) ( 1.79) .9635

P Z P Z−≤ ≤ =: