BI GiI:

Trn Th Thun -MSSV-11H40110

Cng vic
12
23
34
45
46
47
57
68
79
810
911
912
1013
1213
a/

u1
u2
u3
u4
u5
u6
u7
u8
u9
u10
u11
u12
u13
u14

Thi gian(tun)
Thi gian bnh thng
Thi gian ti thiu
2
1
4
2
10
7
4
3
6
4
7
5
5
3
7
4
8
6
9
6
4
3
5
3
2
1
6
3

S PERT-XC NH NG GNG
PHNG PHP RT TNG BC
ch gii
u-t
Cng vic- thi gian

u1-2

1
0

0
0

2
2

2
0

u2-4
6

6
0

1.

Vy: ng gng gm u1, u2,u3,u4,u7,u9,u12,u14

di ng gng l 44
Tng chi ph:
27200
2.
Rt gn: Ta ch c th rt trn ng gng
Xt trn ng gng ta thy c u9 l chi ph 150 ngn, nh nht nn rt trn u9
Bc 1: Rt u9 t 8 tun 7 tun

u1-2

1
0

0
0

2
2

2
0

u2-4
6

Sau khi rt bc 1 th ng gng vn khng thay i

ng gng gm u1, u2,u3,u4,u7,u9,u12,u14
di ng gng l 43
Chi ph:
27200+150=27350
Bc 2: Chn rt tip u9 t 7 tun xung 6 tun

6
0

u1-2

1
0

2
2

0
0

u2-4
6

6
0

Sau khi rt bc 2 th ng gng vn khng thay i gm:

ng gng gm u1, u2,u3,u4,u7,u9,u12,u14
di ng gng l 42
Chi ph:
27350+150=27500
Bc 3: Trn ng gng u9 ht hn mc rt
Cc cng vic cn li trn ng gng c u2 v u7 l c chi ph rt nh hn tt c
Ta c th chn rt u2 v rt t 4 tun xung 3 tun

u1-2

0
0

2
2

2
0

u2- 3
5

5
0

Sau khi rt bc 3 th ng gng vn khng thay i

ng gng gm u1, u2,u3,u4,u7,u9,u12,u14
di ng gng l 41
Tng chi ph l : 27500+200=27700
Bc 4:
Vn chn rt u2 t 3 tun xung 2 tun

u1-2

1
0

0
0

2
2

2
0

u2- 2
4

4
0

Sau khi rt bc 4 th ng gng vn khng thay i

gm u1, u2,u3,u4,u7,u9,u12,u14
di ng gng l 40
Chi ph rt l : 27700+200=27900
u2 ht hn rt
Bc 5: Trn ng gng ta chn tip u7 rt, do u7 chi ph rt nh hn cc cng vic khc
Rt u7 t 5 tun xung 4 tun

u1-2

1
0

2
2

0
0

u2- 2
4

4
0

Sau khi rt bc 5 th ng gng vn khng thay i

gm u1, u2,u3,u4,u7,u9,u12,u14
di ng gng l 39
Chi ph rt l: 27900+200=28100
Bc 6
Chn rt tip u7 t 4 tun xung cn 3 tun (u7 ht hn rt)

u1-2

0
0

2
2

2
0

u2- 2
4

4
0

Sau khi rt bc 6 ta c c 3 ng gng

ng 1: u1,u2,u3,u6,u9,u12,u14
ng 2: u1,u2,u3,u4,u7,u9,u12,u14
ng 3: u1,u2,u3,u5,u8,u10,u13
di ng gng l 38
Tng chi ph rt l: 28100+200=28300
Bc 7:
ng gng
ng 1

ng 2

ng 3

u1
u2
u3
u6
u9
u12
u14
u1
u2
u3
u4
u7
u9
u12
u14
u1
u2
u3
u5
u8
u10
u13

chi ph rt
500.00
200.00
366.67
150.00
150.00
250.00
233.33
500.00
200.00
366.67
800.00
200.00
150.00
250.00
233.33
500.00
200.00
366.67
200.00
200.00
166.67
500.00

u1-2

1
0

2
2

0
0

u2- 2
4

4
0

Sau khi rt ht bc 7 th ng gng vn khng i

Gm:
ng 1: u1,u2,u3,u6,u9,u12,u14
ng 2: u1,u2,u3,u4,u7,u9,u12,u14
ng 3: u1,u2,u3,u5,u8,u10,u13
di ng gng l 37
Tng chi ph :28300+233,33+166,67=28700
Bc 8:
Tip tc rt tip u10 v u14 nh trn th:

u1-2

1
0

0
0

2
2

2
0

u2- 2
4

4
0

Sau khi rt ht bc 8 th ng gng vn khng i

Gm:
ng 1: u1,u2,u3,u6,u9,u12,u14
ng 2: u1,u2,u3,u4,u7,u9,u12,u14
ng 3: u1,u2,u3,u5,u8,u10,u13
di ng gng l 36
Tng chi ph: 28700+233,33+166,67=29100
Bc 9:
Tip tc rt u10 v u14 nh trn ta c:

u1-2

1
0

0
0

2
2

2
0

u2- 2
4

4
0

Sau khi rt ht bc 9 th ng gng vn khng i

Gm:
ng 1: u1,u2,u3,u6,u9,u12,u14
ng 2: u1,u2,u3,u4,u7,u9,u12,u14
ng 3: u1,u2,u3,u5,u8,u10,u13
di ng gng l 35
Chi ph: 29100+233,33+166,67=29500
Bc 10:

Rt chung u12 t 5 tun xung 4 tun trn ng gng 1 v ng gng 2

Trn ng gng 3 chn rt u5 t 6 tun xung 5 tun

u1-2

1
0

0
0

D1
D2
D3
D4
D5

2
2

2
0

Sau khi rt gn bc 10 c 5 ng gng

u1,u2,u3,u6,u9,u11,cung gi,u14
u1,u2,u3,u6,u9,u12,u14
u1,u2,u3,u4,u7,u9,u11,cung gi, u14
u1,u2,u3,u4,u7,u9,u12,u14
u1,u2,u3,u5,u8,u10,u13

u2- 2
4

 di ng gng l 34
Tng chi ph rt : 29500+200+250=29950

7
21
11
-1
12
30
13
33
6
25
8
31
10
27
9
18
5
14
4
3
2
0
1

Bc 11:
Rt u3 t 10 tun xung 9 tun

u1-2

1
0

0
0

2
2

2
0

u2- 2
4

4
0

Sau khi rt xong bc 11 ng gng vn khng i so vi bc 10

di ng gng l 33
Tng chi ph l 30316,67
Bc 12
Rt tip tc u3 xung cn 8 tun

u1-2

u2- 2
4

4
0

ng gng vn khng i so vi bc 11
di ng gng l 32
Tng chi ph=30683,34
Bc 13

Rt tip u3 t 8 tun xung 7 tun

u1-2

1
0

2
2

2
0

u2- 2

4
0

ng gng vn khng i so vi bc 12
di ng gng l 31
Tng chi ph=30683,34+366,67=31050,01
Bc 14:

Trn tt c ng gng th 1 n th 4 ta chn rt 2 im u11 v u12 v chi ph nh h

Trn ng gng th 5 chn rt u5 v chi ph nh nht

u1-2

1
0

0
0

2
2

2
0

Sau bc 14 ng gng vn khng i

gm:
u1,u2,u3,u6,u9,u11,cung gi,u14
u1,u2,u3,u6,u9,u12,u14
u1,u2,u3,u4,u7,u9,u11,cung gi, u14

u2- 2
4

4
0

u1,u2,u3,u4,u7,u9,u12,u14
u1,u2,u3,u5,u8,u10,u13
di ng gng l 30
Tng chi phi:31050,01+200+200+250=31700,01

Bc 15:
ng gng
1 u1,u2,u3,u6,u9,u11,cung gi,u14
2 u1,u2,u3,u6,u9,u12,u14
3 u1,u2,u3,u4,u7,u9,u11,cung gi, u14
4 u1,u2,u3,u4,u7,u9,u12,u14
5 u1,u2,u3,u5,u8,u10,u13

u1-1

1
0

0
0

2
1

u2- 2

Sau khi rt xong ng gng vn khng i

gm
1
u1,u2,u3,u6,u9,u11,cung gi,u14
2
u1,u2,u3,u6,u9,u12,u14
3
u1,u2,u3,u4,u7,u9,u11,cung gi, u14

3
0

4
u1,u2,u3,u4,u7,u9,u12,u14
5
u1,u2,u3,u5,u8,u10,u13
di ng gng l 29
Tng chi ph: 31700,01+500=32200,01
Bc 16:
Tt c cc im khc u ht hn rt
ng gng 1 v ng gng 2 ch cn rt chung u6
ng 3 v ng 4 rt chung u4
ng gng 5 rt u13

u1-1

1
0

0
0

2
1

1
0

u2- 2
3

Sau khi rt xong bc 15 ng gng vn khng i

gm
1
u1,u2,u3,u6,u9,u11,cung gi,u14
2
u1,u2,u3,u6,u9,u12,u14
3
u1,u2,u3,u4,u7,u9,u11,cung gi, u14
4
u1,u2,u3,u4,u7,u9,u12,u14
5
u1,u2,u3,u5,u8,u10,u13
di ng gng l 28
Tng chi ph: 32200,01+150+800+500=33650,01 $

3
0

Vy sau khi rt ton b th thi gian thc hin ti a l 28 tun

Tng chi ph rt l :33650,01 $
ng gng:
1
u1,u2,u3,u6,u9,u11,cung gi,u14
2
u1,u2,u3,u6,u9,u12,u14
3
u1,u2,u3,u4,u7,u9,u11,cung gi, u14
4
u1,u2,u3,u4,u7,u9,u12,u14
5
u1,u2,u3,u5,u8,u10,u13

Trn Th Thun -MSSV-11H4011001

Chi ph (ngn ng)

Chi ph bnh thng
Chi ph rt gim
1800
2300
3200
3600
6200
7300
4100
4900
2600
3000
2100
2400
1800
2200
9000
9600
4300
4600
2000
2500
1600
1800
2500
3000
1000
1500
3300
4000

PCCW.
500.00
200.00
366.67
800.00
200.00
150.00
200.00
200.00
150.00
166.67
200.00
250.00
500.00
233.33

97

25
9
u6
-7

u3-10
6

u4-4

4
16

0
9

25
9
u9-8
u11-4

u7-5
5

20

10

20
0

16

33

33

u12
5

0
u5-6

6
26

22
4

u8-7
29

33
4

u10-9

9
42

38
4

u13
2

, nh nht nn rt trn u9

97
25
9
u6
-7

u3-10
6

u4-4

4
16

0
9

25
9
u9-7
u11-4

u7-5
5

20

10

20
0

16

31

32

u12
5

0
u5-6

6
25

22

u8-7
29

u10-9

32

41

38
3

97
25
9
u6

0
9

25
9

u13
2

0
9
u6
-7

u3-10
6

u4-4

4
16

u9-6
u11-4

u7-5
5

20

10

20
0

16

31

31

u12
5

0
u5-6

6
24

22

u8-7
29

u10-9

31

40

38

u13
2

i gm:

chi ph rt nh hn tt c

97
24
9
u6
-7

u3-10
5

u4-4

4
15

15

24
9
u9-6

u11-4

u7-5

5
19

10

19
0

30

0
u5-6

0
9

30
0

u12
5

6
23

21

u8-7
28

u10-9

30

39

37

u13
2

97
23
9
u6
-7

u3-10
4

u4-4

4
14

0
9

23
9
u9-6
u11-4

u7-5
5

18

10

18
0

14

29

29
0

u12
5

0
u5-6

6
22

20
2

u8-7
27

29

u10-9

38

36
2

rt nh hn cc cng vic khc

97
22
9

u13
2

97
22
9
u6
-7

u3-10
4

u4-4

14

0
9

22
9
u9-6
u11-4

u7-4
5

18

10

18
0

14

28

28

u12
5

0
u5-6

6
21

20

u8-7
27

u10-9

28

37

36

u13
2

97
21
9
u6
-7

u3-10
4

u4-4

4
14

14

21
9
u9-6

u11-4

u7-3

5
18

10

18
0

27

0
u5-6

0
9

27
0

u12
5

6
20

20

u8-7
27

u10-9

27

36

36

u13
2

ng rt
Cng vic
Thi gian(tun)
Thi gian bnh thng
12
u1
2
23
u2
4
34
u3
10
45
u4
4
46
u5
6
47
u6
7
57
u7
5
68
u8
7
79
u9
8
810
u10
9
911
u11
4
912
u12
5
1013
u13
2
1213
u14
6

ht hn rt
Rt u6
ht hn rt

C th rt

V ng 1 v ng 2
chung nhau u14
nn khi rt u14 ng 2
ht hn rt th khng cn phi rt u6 ng1
V m bo tnh ng b
trn 2 ng gng
ht hn rt
ht hn rt
Chn rt u14

rt t 6 tun xung 5 tun

ht hn rt

Chn rt u10

rt t 9 tun xung 8 tun

97
21
9

97
21
9
u6
-7

u3-10
4

u4-4

14

0
9

21
9
u9-6
u11-4

u7-3
5

18

10

18
0

14

27

27

u12
5

0
u5-6

6
20

20

u8-7
27

u10-8

27

35

35

u13
2

97
21
9
u6
-7

u3-10
4

u4-4

4
14

14
0

0
9

21
9
u9-6
u11-4

u7-3
5

18

10

18
0

27

27
0

u12
5

14

14

27

27

u12
5

0
u5-6

6
20

20

u8-7
27

u10-7

27

34

34

u13
2

97
21
9
u6
-7

u3-10
4

u4-4

4
14

0
9

21
9
u9-6
u11-4

u7-3
5

18

10

18
0

14

27

27

u12
5

0
u5-6

6
20

20
0

u8-7
27

27
0

u10-6

9
33

33
0

u13
2

33

33

n ng gng 1 v ng gng 2 m bo tnh ng b

xung 5 tun

97
21
9
u6
-7

u3-10
4

u4-4

4
14

0
9

21
9
u9-6
u11-4

u7-3
5

18

10

18

14

27

27

u12
4

0
u5-5

6
19

19
0

u8-7
26

26
0

u10-6

9
32

32

u13
2

Chng ta ch cn rt u3 chung cho tt c cc ng gng, v nu rt tng ng, hn chi ph cho

mi ng cng gim c 1 n v thi gian nhng chi ph tng cng li th ln chi ph rt u3

97
20
9
u6
-7

u3-9
4

u4-4

4
13

0
9

20
9
u9-6
u11-4

u7-3
5

17

10

17
0

13

26

26

u12
4

0
u5-5

6
18

18

u8-7
25

u10-6

25

31

31

u13
2

so vi bc 10

97
19
9
u6
-7

0
9

19
9
u9-6

u7-3

u11-4

-7

u3-8
4

u4-4

4
12

u11-4

u7-3
5
16

10

16
0

12

25

25

u12
4

0
u5-5

6
17

17

u8-7

24

u10-6

24

30

30

u13
2

97
18
9
u6
-7

u3-7

u4-4

4
11

0
9

u9-6
u11-4

u7-3
5

15

10

15
0

11

18
9

24

24
0

u12
4

0
u5-5

6
16

u8-7

u10-6

u13

6
16

16

u8-7
23

u10-6

23

29

29

u13
2

im u11 v u12 v chi ph nh hn v chung cho c 4 ng

t

97
18
9
u6
-7

u3-7
4

u4-4

4
11

0
9

18
9
u9-6
u11-3

u7-3
5

15

10

15
0

11

24

24

u12
3

0
u5-4

6
15

15
0

u8-7
22

22
0

u10-6

9
28

28
0

u13
2

Chn rt chung u1 cho tt c cc ng

V u1 l u chung nu rt u1 th tt c cc ng gim 1 n v thi gian
Chi ph rt 1 n v thi gian u1 nh hn rt nhiu so vi rt tng cc cng vic khc trn cc

97
17
9
u6
-7

u3-7
3

u4-4

4
10

0
9

17
9
u9-6
u11-3

u7-3
5

14

10

14
0

10

23

23

u12
3

0
u5-4

6
14

14
0

u8-7
21

21
0

u10-6

9
27

27
0

u13
2

97
16
9
u6
-6

u3-7
3

u4-3

4
10

0
9

16
9
u9-6
u11-3

u7-3
5

13

10

13
0

10

22

22

u12
3

0
u5-4

6
14

14
0

u8-7
21

21
0

u10-6

9
27

27
0

u13
1

 28 tun

11
38

37
1

u11-4
0

u125

12
38

38
0

u14-6

u132

44

13
0

44

11
37

36
1

u11-4
0

u125

12
37

37
0

u14-6

u132

43

13
43

34

11
3
2

36

u11-4
0

u125

12
36

36
0

u14-6

u132

13

42

42

34

11
3
1

35

u11-4
0

u125

12
35

35
0

u14-6

u14-6

u132

13

41

41

33

11
3
1

34

u11-4

u125

12
34

34
0

u14-6

u132

40

13
40

32

11
3

33

32

11
3
1

33

u11-4
0

u125

12
33

33
0

u14-6

u132

13

39

39

31

11
3
1

32

u11-4
0

u125

12
32

32
0

u14-6

u14-6

u132

38

13
38

Thi gian(tun)
Chi ph (ngn ng)
Thi gian
Chiti
ph
thiu
bnh
Chi
thng
ph rt gim
PCCW.
1
1800
2300 500.00
2
3200
3600 200.00
7
6200
7300 366.67
3
4100
4900 800.00
4
2600
3000 200.00
5
2100
2400 150.00
3
1800
2200 200.00
4
9000
9600 200.00
6
4300
4600 150.00
6
2000
2500 166.67
3
1600
1800 200.00
3
2500
3000 250.00
1
1000
1500 500.00
3
3300
4000 233.33

31

11
3

32

31

11
3
1

32

u11-4
0

u125

12
32

32
0

u14-5

u132

37

37

31

11
3
1

u11-4
0

u125

13

32

u125

12
32

32
0

u14-4

u132

13

36

36

31

11
3
1

32

u11-4

u125

12
32

32
0

u14-3

u132

35

13

35

35

31

11
3
0

31

u11-4
0

u124

12
31

31
0

u14-3

u132

34

13
0

34

ng, hn chi ph cho mt mnh u3

th ln chi ph rt u3

30

11
3
0

30

u11-4
0

u124

12

30

30
0

u14-3

u132

33

33

29

u11-4

13

11
3
0

29

u11-4
0

u124

12
29

29
0

u14-3

u132

13

32

32

28

11
3
0

28

u11-4
0

u124

12
28

28
0

u14-3

u13-

13

u132

13

31

31

27

11
3
0

27

u11-3
0

u123

12
27

27
0

u14-3

u132

30

13
0

30

g vic khc trn cc ng gng cng li

26

11
3
0

26

u11-3
0

u123

12
26

26
0

u14-3

u132

29

13
0

29

25

11
3
0

25

u11-3
0

u123

12
25

25

u14-3

u131

28

13
0

28