Data waktu pengerjaan 7 job dengan menggunakan 1 mesin :

JO
B
A
B
C
D
E
F
G

Ti ( Detik)

di
( detik )

633,13
874,48
241,45
232,52
253,49
165,28
1306,12

660
2340
2400
780
1200
2100
540

Hitung :
a.
b.
c.
d.

FCFS
SPT
EDD
CR

Jawaban
a. FCFS
JOB Ti ( Detik )

Ci (Detik di ( Detik )
)

Li
( Detik )

A
B
C
D
E
F
G
Jml
h

633.13
1507.61
1749.06
1981.58
2235.07
2400.35
3706.47
14213.2
7

660
2340
2400
780
1200
2100
540

0
0
0
1201.58
1035.07
300.35
3166.47

10020

5703.47

633,13
874,48
241,45
232,52
253,49
165,28
1306,12
3706.47

Mean Flow

Utilisasi

= 0.26 = 26 %

Average Job Tardines

Number of Tardy Job

T=5
b. SPT
JOB

Ti
( detik )

Ci
( detik )

di ( detik Li ( detik
)
)

F
D
C
E
A
B
G
Jmlh

165.28
232.52
241.45
253.49
633.13
874.48
1306.12
3706.47

165.28
397.8
639.25
892.74
1525.87
2400.35
3706.47
9727.76

2100
780
2400
1200
660
2340
540
10020

0
0
0
0
865.87
60.35
3166.47
4092.69

Mean Flow

Utilisasi

= 0.38 = 38 %

Average Job Tardines

Number of Tardy Job

T=3

c. EDD ( Early Due Date )

JOB

Ti
( detik )

G
A
D
E
F
B
C
Jmlh

1306.12
633.13
232.52
253.49
165.28
874.48
241.45
3706.47

Ci
( detik )
1306.12
1939.25
2171.77
2425.26
2590.54
3465.02
3706.47
17604.4

Mean Flow

Utilisasi

= 0.21 = 21 %

di ( detik Li ( detik
)
)
540
660
780
1200
2100
2340
2400
10020

766.12
1279.25
1391.77
1225.26
490.54
1125.02
1306.47
7584.43

Average Job Tardines

Number of Tardy Job

T=7

d. CR
JO
B
A
B
C
D
E
F
G

Ti ( Detik)

di
( detik )

633,13
874,48
241,45
232,52
253,49
165,28
1306,12

660
2340
2400
780
1200
2100
540

T=0
JOB
A
B
C
D
E
F
G
T=
1306.
12
JOB
A
B
C
D
E
F
T=
1538.
64
JOB

Ti
633.13
874.48
241.45
232.52
253.49
165.28
1306.12

di

Ti
633.13
874.48
241.45
232.52
253.49
165.28

di
CR
-646.12
-1.02052
1033.88
1.18228
1093.88
4.530462
-526.12
-2.26269
-106.12
-0.41864
793.88
4.803243

Ti

di
CR
-878.64
-1.38777

660
2340
2400
780
1200
2100
540

CR
1.04244
2.675876
9.939946
3.35455
4.733915
12.70571
0.413438

633.13

874.48

801.36

0.916385

241.45

861.36

3.567447

253.49

-338.64

-1.33591

165.28

T=
2171.
77
JOB

Ti

561.36

3.396418

di
CR
874.48
168.23
0.192377

241.45

228.23

0.945247

253.49

-971.77

-3.83356

165.28

-71.77

-0.43423

T=
2425.
26
JOB

Ti

di

CR

874.48

-85.26

-0.0975

241.45

-25.26

-0.10462

165.28

-325.26

-1.96793

T=
2590.
54
JOB

Ti

di
CR
874.48 -250.54
-0.2865

241.45

-190.54

-0.78915

Urutan : G - D - A - E - F - C - B

JOB Ti
( Detik)

Ci

di
( detik
)

Li

1306.12

1306.12

540

766.12

232.52

1538.64

780

758.64

633.13

2171.77

660

1511.77

253.49

2425.26

1200

1225.26

165.28

2590.54

2100

490.54

241.45

2831.99

2400

431.99

874.48

3706.47

2340

1366.47

Jml
h

3706.47

16570.7
9

10020

Mean Flow

Utilisasi

= 0.22 = 22 %

Average Job Tardines

Number of Tardy Job

T=7

6550.79

SOAL 2
Hitunglah :
Mean Flow, Utilitas, Mean of
Tardiness,
Number of Tardiness, serta
gambarkan Gant Chart.

Data waktu Pengerjaan 7 job 5 mesin

Job

A
B
C
D

1.83
3
1.83
3

E
F
G

11.6
37

2
1.96
1
1.03
8
0.08
9
0.08
9
1.00
7
0.40
2
0.21
3

3
1.46
8.47
6
1.06
4
0.88
2
1.14
4
0.91
9
4.57
3

4
6.03
3
1.97
7
0.49
6
0.46
1.35
6
0.45
3
3.38
5

5
1.09
9
3.08
4
0.54
2
0.61
2
0.71
8
0.98
1
2.12
5

Penyelesaian : m = 5, k =m-1 = 4
k=2
ti*1= 1,2
ti*2= 5,4
Jo
ti*1
b

F-E-B-A-GD-C

F-C-A-B-GE-D

ti*2

7.13
2
5.06
B 1.038
1
1.03
C 1.922
8
1.07
D 1.922
Job
ti*1
ti*2
2
2.07
k=4
A 1.007
9.454 10.55
E
3
ti*1= 1,2,3,4 4
1.43
B
11.49
14.57
F
0.402
ti*2=
5,4,3,2
4
1
5
G
5.51
C 11.85
3.482 2.191
A

1.961

D
E
F

3.264
3.507
1.774
19.80
8

2.043
4.225
2.755
10.29
6

Tabel Urutan Job F-E-B-A-G-D-C

(k=2)
Jo Mesi
ti
Ri
ci
b
n
0.40
2
0
0.402
2
0.91
3
0.402
1.321
9
F
0.45
4
1.321
1.774
3
0.98
5
1.774
2.755
1
1.00
2
0.402
1.409
7
1.14
3
1.409
2.553
4
E
1.35
4
2.553
3.909
6
0.71
5
3.909
4.627
8
1.03
2
1.409
2.447
8
8.47
3
2.553
11.029
6
B
1.97
11.02
4
13.006
7
9
3.08
13.00
5
16.09
4
6
1.96
2
2.447
4.408
1
11.02
3
1.46
12.489
9
A
6.03
13.00
4
19.039
3
6
1.09
19.03
5
20.138
9
9
11.6
1
0
11.637
37
0.21
11.63
2
11.85
3
7
4.37
12.48
G
3
16.862
3
9
3.38
19.03
4
22.424
5
9
2.12
22.42
5
24.549
5
4
1.83
11.63
1
13.47
3
7
0.08
2
13.47
13.559
9
0.88
17.06
D
3
17.944
2
2
22.42
4
0.46
22.884
4
0.61
24.54
5
25.161
2
9
1.83
1
13.47
15.303
3

Dari hasil diperhitungann diperoleh nilai

makespan (Ms) yang berbeda-beda yaitu,
k=1, Ms = 29.593; k=2, Ms= 25.703; k=3,
Ms = 24.343; k=4, Ms = 25.032. Untuk
lanjut ke perhitungan selanjutnya maka
dipilih nilai Ms yang paling kecil yaitu k=3,
Ms = 24.343;

Tabel Urutan Job F-C-A-B-G-E-D

(k=4)
Jo Mesi
ti
Ri
ci
b
n
0.40
2
0
0.402
2
0.91
3
0.402
1.321
9
F
0.45
4
1.321
1.774
3
0.98
5
1.774
2.755
1
1.83
1
0
1.833
3
0.08
2
1.833
1.922
9
1.06
C
3
1.922
2.986
4
0.49
4
2.986
3.482
6
0.54
5
3.482
4.024
2
1.96
2
1.922
3.883
1
3
1.46
3.883
5.343
A
6.03
4
5.343
11.376
3
1.09
11.37
5
12.475
9
6
1.03
2
3.883
4.921
8
8.47
3
5.343
13.819
6
B
1.97
13.81
4
15.796
7
9
3.08
15.79
5
18.88
4
6
11.6
1
1.833
13.47
37
0.21
2
13.47
13.683
3
4.37
13.81
G
3
18.192
3
9
3.38
18.19
4
21.577
5
2
2.12
21.57
5
23.702
5
7
1.00
13.68
2
14.69
7
3
1.14
18.19
3
19.336
4
2
E
1.35
21.57
4
22.933
6
7
0.71
23.70
5
24.42
8
2
1.83
1
13.47
15.303
3
0.08
15.30
2
15.392

Tabel Perhitungan
1. Mean Flow Time
Job
F

di
35

ti
2.755

20

4.225

11

39

40

4.024

13

3.876

16
7

61.7
41

10.55
3
14.57
5
21.73
3

ci
6.252
13.49
8
31.02
5
51.36
4
85.41
9
91.06
3
96.68
3
375.3
04

Li
0
0
20.02
5
12.36
4
76.41
9
51.06
3
83.68
3
243.5
54

2. Utilitas

3. Mean Of Tardines

4. Number of Tardy

5. Gantt Chart

Kesimpulan :
Jadi urutan job yang paling efektif digunakan untuk lima mesin adalah F-E-A-B-G-CD dengan makespan 24.343. kemudian dari hasil perhitungan diperoleh bahwa

jumlah Tardiness adalah 5. Dan urutan job tersebut merupakan pengerjaan 7 job
dan 5 mesin yang paling efektif dan efisisen dibandingkan yang lain.