Pengembangan penjadualan job shop inserted idle time dengan schedulling graph untuk meminimasi biaya tandiness & earliness - Widya Mandala Catholic University Surabaya Repository

LAMPIRAN A
Data- datayang digunakandalampengolahandataadalahsebagaiberikut :
1. DataI
Wakhrproses:
Operasi
ZJ

12

13

t47

67
t3

l0

8

ll

79

13

t4

9

ll

8

15

127

Mesin:

Due date :

89
94
97
87
88

612
13

ll

5

5
1l

2. Data2
Waktu proses:

Mesin:

Due date :

1148

2150
3t52
4t53

3. Data3
Waktu proses:
Operasi
23
I

l0

910

2

8

6

6

108

7

8

6

ils

t2

l0

4

8
ll

9

5

Mesin:
Operasi
-)

5

I

4

J

6

2

2

J

4

z

I

6

J

6

5

J

2

4

4

I

J

5

4

6

Due date :

I

70

2

62

J

58

4

67

A4

4. Data4
Wakfu proses:
Operasi
23
t2

135799

14713

10614

8

ll

7

9

13

ll

13

t4

9

11

7

6
6

127887
7t0
Mesin:

Due date :

90
95
9l
92
89
88

12

14

l0

t4

5. Data 5
Waktu proses :

Operasi
J

l0

l0

139ll

5

5

7

13

13il810

7714

ll

1l

14t4

997914
8
Mesin:

Due date :

80
85
79
98
84
82

8

l0

6

11

6. Data6
Waktu proses:
Operasi
ZJ

I

J

7

.7

2

2

J

4

4

6

5

5

2

J

4

4

4

2

4

Operasi
23
I

I

2

J

2

2

4

I

J

4

2

I

4

2

J

I

Due date :

I

36

2

26

)

2l

4

20

.,

7. DataT
Waktu proses:

Mesin:

Due date :

1135

2138
J

|

4136

)l

A8

8. Data 8
Waktu proses :

Operasi
z)

I

5

)

6

2

8

J

)

J

6

6

6

Mesin:
Operasi
23
I

I

J

2

2

J

I

2

J

I

2

J

Due date:

I

25

2

24

J

z)

9. Data9
Waktu proses:
Operasi

2

8

5

)

129

.,

l3

7

4

65

4

ll

l0

8

I

t2

2
J

ll

Mesin:

Operasi
23

1

4

J

2

2

I

5

J

J

J

2

4

Due date :

I

46

2

58

J

56

10. Data l0
Waktu proses :

Operasi

I

l0

6

)

)

2

8

4

7

4

ll

5

l0

8

J

Mesin:
Operasi
z)

I

4

2

I

2

I

4

2

J

J

2

4

Due date :

I

30

2

38

J

40

l l . D a r al l
Waktu proses:
Operasi
J

I

8

6

9

7

l0

2

l0

1

8

9

3

l1

8

6
,,

7

9

Mesin:
Operasi
J

I

J

2

I

2

5

)

4

J

2

4

I

Due date :

I

52

2

45

J

49

12.Data12
Waktu proses:
Operasi
34

I

7

96

8

2

5

710

7

3

4

99

9

Mesin:
Operasi
,

I

2

J

Z

I

J

J

J

I

Due date :

I

48

2

45

J

55

13.Data13
Waktu proses:
Operasi
2

I

7

9

5

2

9

6

8

J

6

4

8

7
5

.|

Mesin:

Operasi
2
I

2

J

I

2

I

2

5

J

I

J

2

4

J

2

I

Due date:

I

32

2

35

J

30

4

29

14.Data14
Waktu proses:
Operasi
23
l0

9

9

t2
t2

1l

8

3

8

l0

9

9

4

ll

9

ll

l3

I

l0

2

Mesin:
Operasi
23
I

J

4

2

I

2

2

4

J

I

J

t

J

2

4

4

I

2

4

J

Due date:

I

60

2

45

J

55

4

6l

15.Datal5
Waktu proses:
Operasi
234
I

9

105

ll

2

8

t2

J

6

99

9

9

7ll

8

4

l0

Mesin:

Operasi
23
I

2

J

I

2

J

I

5

I

J

5

2

5

J

4

Due date :

I170

2l7r

316s

l0

8

16.Data16
Waktu proses:
Operasi
23

9

ll

12

9t3

15

13

ll

t4

t2

l0

ll

t4

t4

Mesin:

Due date :

70
68
82
66
t)

l0

1 7 . D a t a1 7
Waktu proses:
Operasi
34
810

69

59

l0

12
78

Mesin:

Due date :

60
65
80
68
66

l0

t2

86
10

11

l0

ll

18.Datal8
Waklu proses:
Operasi
|,

J

912

1086

106910
910

ll
13

11

910812

l0

107107

Mesin:

Due date :

69
68
78
80
66

107

19.Data19
Waktu proses:
Operasi
^a

z)

t2

7tl

8

l0

10

79

6

9

t2

810
128

Mesin:

Due date :

68
48
57
59
50
55

l0

lt

A20

20.Data20
Waktu proses:
Operasi

Job

34

I

5

4

6

7

2

J

7

6

J

J

5

5

6

4

4

7

4

5

6

5

J

6

6

5

6

6

6

Mesin:
Operasi

Job

34

I

2

I

34

2

I

2

43

J

z

4

3l

4

J

2

l4

5

I

a
J

24

6

4

I

23

Due date :

I

48

2

49

,|

J

45

4

43

5

55

6

46

BI

LAMPIRAN B
Iterasi penjadualan dengan metode backward unttrk soal I :
I. Last Due Date
Stage I
Waktu Mesin

(r)e1 (2)66(3)87(4)82(5)8e(6)e4

(s0 l 6 5, (cj) 89,(rij) e (Di)8e
(s0 2 6 6, (cj) e4, (rlD t2 (D0e4
( s 0 3 6 1 , ( C j ) e 7(rij)
, 11(DDe7
(s04 6 3, (Cj)87,(rij) 5 (DD87
(s0s 6 5, (cj) 8e,(rij) ll (Di) 88
Stage2
WaktuMesin
(l)86 (2)66(3)87(4)82(5)8e(6)e4
(s0 I 6 s, (cj) 8e, (Tij) 9 (Di) 89
(s0 2 6 6, (Cj)e4, (Tij) r2 (Di)e4
(s0 3 s 6, (cj) 86, (rij) 13(DDe7
(s0 4 6 3, (cj) 87, (rij) s (DD87
(s0 5 6 5, (Cj)8e, (Tij) 11(DD88
Stage3
WaktuMesin
(1)86 (2)66 (3)87 (4)82 (5)8e (6)82

(s0 l 6 5, (cj) 8e, (Tij)e (DD8e
(st) 2 5 4, (Cj) 82, (Tij) 6 (Di) 94
(s0 3 s 6, (cj) 82, (Tij) 13(Di)e7
(s0 4 6 3, (Cj)87, (ri) 5 (Di) 87
(s0 s 6 5, (cj) 8e, (Tij) l r (Di) 88
Stagp4
Waktu Mesin
{l)86 (2)66 (3)87 (4)82 (s)80 (6)82

(s0 l s 6, (cj) 80, (Tij)e (Di)8e
(s0 2 s 4, (cj) 82, (rij) 6 (Di)e4
(5r)3 5 6, (Cj)82, (Tij) 13(DD97
(s04 6 3, (cj) 87,(rij) 5 (Di)87
(s0s 6 s, (cj) 80,(Tij)1r (Di)88

Stage5
Waktu Mesin
(l)86 (2)66 (3)82 (4)82 (s)80 (6)82

(s0l 5 6, (cj)80,(rij) e (DD8e
(s0 2 s 4, (cj) 82,(rij) 6 (Di)e4
(sD3 5 6, (Cj)82, (rij) 13(DDe7
(s0 4 s 6, (cj) 82,(rij) 5 (Di) 87
(st)5 6 s, (cj) 80,( r i j ) l l ( D i ) 8 8
Stage6
WaktuMesin
(l)86 (2)66 (3)82 (4)76(s)80(6)6e

(s0 l s 6, (cj) 6e, (rij) e (DD8e
(s024r, (cj)76,(rij) l0 (DDe4
(s03 4 3, (Cj)6e,(rij) e (Di)e7
(s04 s 6, (cj) 6e,(rij) 5 (DD87
(sDs 6 5, (cj) 80,(rij) 11(DD88
Stage7
Waktu Mesin
(l)86 (2)66 (3)82 (4)76 (5)6e (6)6e

(s0 l s 6, (cj) 6e,(rij) e (DD8e
( s 0 2 4 r , ( c i l 7 6 ,(rij) 10(Di)e4
(s0 3 4 3, (Cj)69,(rij) e (DDe7
(s0 4 s 6, (cj) 6e, (rij) 5 (DD87
(s05 5 4, (Cj)6e,(rij) 7 (DD88
Stage8
Waktu Mesin
(r)66 (2)66 (3)82 (4)76(s)6e(6)6e

(s0l s 6, (cj)6e,(rij) e (Di)8e
(s02 3 s, (cj) 66, (rij) 13(DDe4
(s03 4 3, (Cj)69,(rij) e (Di)e7
(s04 s 6, (cj) 6e,(rij) s (DD87
(sDs s 4, (cj) 6e, (rij) 7 (DD88
Stage9
Waktu Mesin
(l)66 (2)66 (3)60 (4)62(s)6e(6)60
(s0 l 4 3, (cj) 60, (rij) 7 (DD8e
(sr) 2 3 5, (Cj) 66, (Tij) 13(Di)e4

B3

(s0 3 3 4, (cj) 60, (rij) 7 (Di) e7
(s0 4 s 6, (cj) 60, (Tij) 5 (Di) 87
(s0 s 4 6, (cj) 60, (Tij) 15(DD88
Stage10
Waktu Mesin
(r)66 (2)66 (3)60 (4)62 (s)53 (6)60

(s0 r 4 3, (cj) 60,(rij) 7 (Di) 8e
(st)2 2 2, (Cj)s3, (rij) 7 (Di) e4
(s0 3 3 4, (Cil 60,(rij) 7 (Di) e7
(s04 5 6, (cj) 60,(rij) s (Di) 87
(s0s 4 6, (cj) 60,(rij) 1s(DD88
Stagel1
Waktu Mesin

(t)66 (2)66(3)s3(4)s3(5)53(6)45
(st)r 3 2, (cj) s3,(rij) 6 (Di) 8e
(st)222, (cj) s3,(rij) 7 (DDe4
(s03 2 s, (cj) 53,(rij) il (Di)e1
( s 0 4 s 6 , ( c I 4 s ,(rij) s (DD87
(s05 3 3, (cj) 45, (rij) 8 (Di) 88
Stage12
Waktu Mesin
(l)66 (2)46 (3)s3 (4)s3 (sY2 (6)4s

(s0 l 3 2, (cj) 46,(Tij) 6 (Di) 8e
(s02 r 3, (cj) 46, (rij) 14(Di)e4
(s03 12, (cj) 42, (rij) 8 (Di) e7
(s04 5 6, (Cj)4s, (rij) s (Di) 87
, 8 (DD88
( s 0 5 3 3 ,( C j ) 4 s(rij)
Stage13
Waktu Mesin
(r)66 (2)40 (3)32 (4)s3(sYz(6Ys

(st) r 2 4, (cj) 40,(rij)
(s03 r 2, (cj) 40,(rij)
(s04 5 6, (Cj)45, (rij)
(s05 3 3, (Cj)32,(rij)
Stage 14
Waktu Mesin

13(Di)8e
8 (Di) e7
s (DD87
8 (Di) 88

(r)66(2)40(3)32(4)s3 (s)42 (6)40
(s0 l 2 4, (cj) 40, (rij)
(s0 3 r 2, (cj) 40,(rij)
(s04 4 5, (Cj)40, (rij)
(st)5 3 3, (Cj)32,(rij)

13(Di)8e
8 (Di) e7
1l (Di)87
8 (Di) 88

Stage 15
Waktu Mesin

(r)66 (2)32(3)32(4)27(s)2e(6)40

(rij) 12(DD8e
(s0rrr,(cj)27,
( s 0 4 3 2 , ( c j ) 2 e(rij)
, e (DD87
(s05 3 3, (cj) 32,(rij) 8 (DD88

Stage16
WaktuMesin
(r)66 (2)32(3)24(4)27(s)2e(6)40
( s t ) 1 1 1 , ( c j ) 2 7 (rij)
,
12(DD8e
( s 0 4 3 2 , ( C j ) 2 e (rij)
,
e (Di)87

(rij) 7 (Di)88
(s0s2r,(cj)24,
Stage 17
Wakfu Mesin

(r)66 (2)20(3)24(4)27(s)2e(6)40

(s0rrr,(cj)27,(rij) 12(DD8e
(rij) 14(Di)87
(s0424,(cj)20,
(rij) 7 (Di)88
(s0s2r,(cj)24,
Stagel8
Waktu Mesin

(r)r5 (2)20(3)24(4)27 (s)ze (6)40
(s0424, (C)20,(rij) 14(Di)87
(st)5 2 r, (cj) 15,(rij) 7 (Di) 88
Stage 19
Waktu Mesin

(r)rs (2)20(3)24(4\6 (s)ze (6)40
(s04 r l, (cj)6, (rij) 13(Di)87
(st)5 2 r, (cj) rs, (rij) 7 (DD88

Stage20
Waktu Mesin
(r)8 (2)20 (3)24 (4)6 (s)2e (6W

(s04 r l, (cj)6, (rij) 13(DD87
(s0s l 2, (cj) 8, (rij) 12(Di) 88
Stage2l
Waktu Mesin
(r)8 (2)-4 (3)24 (4)6 (s)2e (6)40
(st) 4 l 1, (cj) 6, (rij) 13(Di) 87
Slage22
Waktu Mesin
(r)-7 (2)4 (3)24 (4)6 (s)2e (6)40

BiayaEarlines: I
BiayaTardines: 56
TotalBiaya: 57
Data Waktu Untuk Masing - MasingJob
Job I
I 1 1 - Awal (22),akhir (34)
| 2 4 : Awal (34), al&ir (47)
| 3 2: Awal (47),akhir(53)
1 4 3 : Awal (60), akhir (67)
1 5 6= Awal (67),akhir (76)
I 6 5: Awal (87),akhir (96)
Job2
2 | 3: Awal (39),akhir(53)
222: Awal (53),akhir(60)
23 5: Awal (60),akhir(73)
2 41: Awal (73),akhir(83)
2 5 4: Awal (83),akhir(89)
2 6 6 = Awal (89),akhir(l0l)
Job3
3 | 2-- Awal (39),akhir (47)
3 2 5 -- Awal (49), akhir (60)
3 3 4: Awal (60),akhir (67)
3 4 3 = Awal (67),akhir (76)

3 5 6: Awal (76),akhir (89)
3 6 | : Awal (93),akhir (104)
Job4
4 | | = Awal (0), akhir (13)
4 2 4 = Awal (13),akhir (27)
4 3 2 : Awal (27), akhir (36)
4 4 5: Awal (36),akhir(47)
4 5 6: Awal (47),akhir (52)
4 6 3 = Awal (89),akhir (94)
Job5
5 1 2:
52 | :
533:
5 4 6:
5 5 4:
565:

Awal (3),akhir(15)
Awal (15),akhir (22)
Awal (31),akhir (39)
Awal (52),akhir (67)
Awal (69),akhir (76)
Awal (76),akhir (87)

2. Longest Processing Time
Stage I
Waktu Mesin

(r)e1 (2)66(3)87(4)82(5)8e(6)e4

(st)r 6 5, (cj) 8e,(Tij)e (Di)8e
(st)2 6 6, (cj) e4,(rij) 12(Di)e4
(st)3 6 l, (cj) e7, (rij) 1r (Di)e7
( s 0 4 6 3 ,(cj) 87,(rij) s (DD87
(st)5 6 5, (cj) 89, (rij) lr (Di)88
Stage2
Waktu Mesin
(l)86 (2)66 (3)87 (4)82(s)8e(6)e4
(s0 I 6 5, (Cj) 8e, (rij) e (Di)8e

(s0 2 6 6, (Cj)e4, (rij) 12(Di)e4
(s03 s 6, (cj) 86,(rij) 13(DDe7
(s04 6 3, (Cj)87,(rij) s (D087
(s0s 6 5, (cj) 8e,(rij) 11(DD88
Stage3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82(s)8e(6)82

(s0 r 61 €j) &q (rij) e (Di)8e

(s0 2 5 4, (Cj) 82, (Tij) 6 (Di) e4
(s0 3 5 6, (Cj) 82, (rij) 13(Di)e7
(s0 4 6 3, (Cj)87, (rij) 5 (Di) 87
(s05 6 s, (cj)89,(rij) lt (Di) 88
Stage4
Waktu Mesin
(l)86 (2)66 (3)87 (4)82(s)78(6)82

(s0 I 6 s, (cj) 78,(rij) e (Di)8e
(s0 2 5 4, (cj) 82,(ril) 6 (DDe4
(s03 5 6, (Cj)82,(rij) 13(Di)e7
(s04 6 3, (Cj)87,(Tij)s (Di)87
(s05 5 4, (CD78,(rij) 7 (Di)88
Stage 5
Wakfu Mesin

(r)86(2)66(3)82(4)82(s)78(6)82
(s0 l 6 5, (cj) 78,(rij) e (Di)8e
( s 0 2 5 4 , ( C i l 8 2(rij)
, 6 (DDe4
(s03 s 6, (cj) 82,(rij) 13(DDe7
(s0 4 s 6, (cj) 82,(rij) s (DD87
(s0s s 4, (cj) 78,(ril) 7 (DD88
Stage 6
Waktu Mesin

(r)86(2)66(3)82(4)76(s)78(6)6e
(s0 l 6 5, (cj) 78,(rij) e (Di)8e
(s02 4 l, (cj) 76,(rij) l0 (DDe4
(st)3 4 3, (cj) 6e, (rij) e (Di)e7
(st)4 s 6, (cj) 6e, (rij) 5 (Di)87
( s 0 5 s 4 , ( c i l 7 6(rij)
, 7 (DD88
Stage7
Waktu Mesin
(1)86 (2)66 (3)82 (4)76(s)6e(6)6e

(s0 l 5 6, (cj) 6e, (rij) e @i) 8e
( s 0 2 4 r , ( c j ) 7 6 (rij)
,
l0 (Di)e4
(rij)
(s03 4 3, (Cj)69,
e (Di)e7
(s04 s 6, (cj) 69,(rij) 5 (Di)87
( s 0 s s 4 , ( c j ) 7 6(rij)
, 7 (DD88

Stage8
Waktu Mesin
(r)66 (2)66 (3)82 (4)6e(s)6e(6)6e

(s0 l s 6, (cD69,(rij) e (DD8e
(s02 3 s, (cj) 66,(rij) 13(Di)e4
(s03 4 3, (Cj)6e,(rij) e (DDe7
(s04 5 6, (Cj)6e,(rij) s (DD87
(s0 5 4 6, (Cj)69,(rij) ls (DD88
Stage9
WaktuMesin
(1)66 (2)66 (3)60 (4)6e (s)6e (6)54

(s0l 5 6, (cj)s4, (rij)
(s0 2 3 s, (cj) 66, (rij)
(s0 3 3 4, (cj) 60, (rij)
(sr)4 s 6, (cj) s4, (rij)
(s0s 3 3, (cj) 54,(rij)
Stage l0
Waktu Mesin
(l)66 (2)66 (3)60

e (Di) 8e
13(Di) e4
7 (Di) e7
s (Di) 87
8 (Di) 88

(4)6e(s)53(6)s4

(s0 1 5 6, (Cj)54, (rij) e (DD8e
(st)222, (cil s3, (rij) 7 (DDe4
(s0 3 3 4, (cj) 60, (rij) 7 (Di) e7
(s0 4 5 6, (Cj)s4, (rij) 5 (Di) 87
(s053 3, (cj)s4,(rij) 8 (DD88
StageI I
Waktu Mesin
(r)66 (2)66 (3)60 (4)53 (5)53 (6)54

(st) I 5 6, (cj) s4, (rij) e (Di)8e
( s t ) 2 2 2 (cj)
, 53,(rij) 7 (DDe4
( s 0 3 2 s ,(cj) 53,(rij) ll (DDe7
(st)4 5 6, (cj) s4, (rij) s (DD87
( s 0 5 3 3 ,(cj) 54,(rij) 8 (DD88
Stage12
Waktu Mesin
(1)66 (2)66 (3)46 (4)53(s)53(6)45

(s0 l 4 3, (cj) 4s, (rij) 7 (Di) 8e

(st)222,(Cj)s3,(rij) 7 (Di) e4
(s03 2 s, (cj) 53,(rij) ll (Di)e7
(s04 5 6, (Cj)4s, (rij) 5 (Di) 87
(s05 2 r, (cj) 46,(rij) 7 (DD88
Stage13
WaktuMesin
(t)66 (2)46(3)46(4)s3(s)42(6)4s
(s0 I 4 3, (Cj)45, (rij) 7 (DD8e
(s0 2 l 3, (cj) 46, (rij) 14(DDe4
(s0 3 l 2, (cj) 42, (rij) 8 (DDe7

(s04 s 6, (cj) 4s,(rij) 5 (Di)87
(s052 1, (cj)46,(rl) 7 (Di)88
Stage14
Waktu Mesin

(r)3e(2Y6 (3)32(4)s3(s)42(6)4s
( s 0 1 4 3 , ( c j ) 3 2(rij)
, 7 (Di) 8e
(s0 3 l 2, (cj) 42, (rij) 8 (Di) e7
(sq4 s 6, (cj) 4s, (rij) 5 (Di) 87
( s 0 5 1 2 ,( c j ) 3 e (rij)
,
12(Di) 88
Stagel5
Waktu Mesin

(r)3e(2)46(3)32(4)s3(sY2(6Y0
( s 0 1 4 3 , ( c j ) 3 2(rij)
, 7 (Di) 8e
(s03 l 2, (cj) 42, (rij) 8 (Di) e7
(s04 4 s, (cj) 40,(rij) 11(Dt 87
( s 0 5 1 2 , ( c j ) 3 9(rij)
, 12(DD88
Stage16
Waktu Mesin
(r)3e (2)34 (3)32 (4)53 (5)42 (6)40

(s0 l 4 3, (cj) 32, (rij) 7 (DD8e
(s0 4 4 5, (cj) 40, (rij) l l (Di) 87
(s0 5 l 2, (cI34, (Tij) l2{Di) 88
Stage17
WaktuMesin

(r)3e(2)34(3)32(4)s3(s)2e(6)40
(s0 r 4 3, (cj) 32,(rij) 7 (DD8e
( s 0 4 3 2 , ( C j ) 2 9(rij)
, e (Di)87
(st)s 12, (cj) 34,(rij) 12(Di)88
Stage18
Waktu Mesin

(r)3e(2)22(3)32(4)s3(s)2e(6)40
(sr)14 3, (Cj)32, (rij) 7 (DD8e
( s 0 4 3 2 , ( c j ) 2 2(rij)
, e (Di)87
Stage19
Waktu Mesin

(r)3e(2)22(3)2s(4)53(5)2e(6)40
(s0l 3 2, (c022,(rij) 6 (DD8e
( s t ) 4 3 2 , ( C 0 2 2(rij)
, e (Di)87
Stage20
Waktu Mesin

(1)3e(2)13(3)2s(4)s3(s)2e(6)40
(s01 3 2, (Cj)13,(rij) 6 (Di) 8e
(s0 4 2 4, (Cj) 13, (rij) 14(Di) 87
Stage21
Waktu Mesin

(r)3e(2)7(3)2s(4)-l (s)2e(6)40
(St) I 2 4, (Cj) -1, (Trj) 13(Di) 89
(S0 4 I 1, (Cj) -1, (Tlj) 13(Di) 87

Stage22
Waktu Mesin

(r)-r4 (2)7(3)2s(4\-r4(s)2e(6)40
(s0 r r 1, (cj) -14,(Tij)12(DD89

Stage23
Waktu Mesin

(t)-26Q)7 (3)2s(4)-r4(s)2e(6)40
BiayaEarlines: 0
BiayaTardines= 240
TotalBiaya:240
Data Waktu Untuk Masing - MasingJob
Job I
I I I : Awal (0), akhir (12)
| 2 4: Awal (12),akhir (25)
| 3 2 : Awal (33),akhir (39)
| 4 3 = Awal (51),akhir(58)
I 5 6 = Awal (71),akhir (80)
I 6 5 : Awal (95),akhir (104)
Job2
2 | 3:
222:
235:
2 4l:
2 5 4:
2 6 6:

Awal (58),akhir (72)
Awal (72), akhir (79)
Awal (79),akhir (92)
Awal (92),akhir(102)
Awal (102),akhir(108)
Awal (108),akhir(120)

Job3
3 | 2: Awal (60),akhir (68)
3 2 5: Awal (68),akhtu(79)
3 3 4: Awal (79),akhir (86)
3 4 3: Awal (86),akhir(95)
3 5 6 = Awal (95),akhir (108)
3 6 | = Awal (112),akhir(123)
Job4
4 | | = Awal (12),akhir (25)
42 4: Awal (25),akhir(39)
4 3 2: Awal (39),akhir (48)
4 4 5: Awal (55),akhir(66)
4 5 6= Awal (66),akhir(71)
4 6 3 : Awal (108),aknir(113)
Job5
5 12=
5 2l:
533:
5 4 6:
5 5 4:
565:

Awal (48),akhir(60)
Awal (65),akhir(72)
Awal (72),akhir (80)
Awal (80),akfiir (95)
Awal (95),akhir(102)
Awal (104),akhir(115)

Bt2

3. SiOPN
StageI
WaktuMesin
(1)e7 (2)66 (3)87 (4)82(s)8e(6)e4

(s0l 6 s, (cj)8e,(rij) e (Di)8e
(s0266,(CI94,
(rij) 12(Di)e4
(s036r,(cI97,(rij) ll (DDe7
(s04 6 3, (Cj)87,(rij) 5 (DD87
(s05 6 5, (Cj)8e,(rij) 1l (DD88

Stage2
Waktu Mesin
(l)86 (2)66 (3)87 (4)82(s)8e(6)e4

(sDl 6 5, (Cj)8e,(rij) e (DD8e
(s0 2 6 6, (Cj)e4, (rij) 12(Di)e4
(s03 5 6, (Cj)86,(rij) 13(Di)e7
(s04 6 3, (Cj)87,(rij) 5 (DD87
(st)s 6 s, (cj) 89, (rij) 11(Di) 88
Stage3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82(s)8e(6)82

, e (Di) 8e
( s 0 1 6 5 ,( c j ) 8 9 (rij)
(s0 2 5 4, (cD 82,(rij) 6 (Di) e4
(s0 3 5 6, (Cj)82, (rij) 13(Di)e7
(sr)4 6 3, (Cj)87, (rij) s (Di) 87
(s05 6 s, (cj) 8e,(rij) ll (DD88
Stage4
Waktu Mesin

(l)86 (2)6F(3)87(4)E2(5)80(6)82
(s0 I 5 6, (Cj)80, (rij) e (Di)8e
(s0 2 s 4, (cj) 82,(rij) 6 (DDe4
(s0 3 s 6, (cj) 82, (rij) 13(Di)e7
(su4 6 3, (cj) 87,(rij) 5 (DD87
(s0 s 6 5, (cj) 80, (rij) 1l (DD88
Stage 5
Waktu Mesin

Bl3

(r)86 (2)66(3)82(4)82(5)80(6)82

(s0 l s 6, (cj) 80,(rij) e (Di)8e
(s0 2 5 4, (Cj)82, (rij) 6 (Di)e4
(s0 3 s 6, (cj) 82,(rij) 13(DDe7
( s 0 4 5 6 , ( C ) 8 2(rij)
, 5 (Di)87
(s05 6 s, (cj) 80,(Tij) ll (DD 88
Stage 6

Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (s)80 (6)6e

(s0 1 5 6, (Cj)6e, (rij) e (DD8e
(s024r,(c076,
(rij) l0 (DDe4
(s03 4 3, (Cj)69,(Tij) e (Di) e7
(s04 5 6, (Cj)6e,(Tij) s (Di) 87
(s0s 6 s, (cj) 80,(rij) ll (Di)88
Stage7
Waktu Mesin
(l)86 (2)66 (3)82 (4)76(s)6e(6)6e

(sDl s 6, (cj) 6e,(rij) e (Di)8e
(s02 4 t, (cj) 76,(rl) 10(Di)e4
(s03 4 3, (Cj)6e,(rij) e (Di)e7
(st)456, (CI69,(rij) s (DD87
(st)5 5 4, (Cj)6e, (rij) 7 (Di)88
Stage 8
Waktu Mesin

(r)66 (2)66(3)82(4)76 (5)6e(6)6e
(s0 l 5 6, (cj) 69, (rij) e(DD8e
(s0 2 3 s, (cj) 66, (rij) 13(DDe4
(s0 3 4 3, (Cj)6e, (rij) e (DDe7
(s0 4 s 6, (cj) 6e, (rij) s (Di)87
(s0 5 5 4, (Cj)69, (rij) 7 (DD88
Stage9
WaktuMesin
(1)66(2)66(3)60(4)62(s)6e(6)60
(s0 l 4 3, (cj) 60, (rij) 7 (DD8e
(s0 2 3 5, (Cj)66, (rij) 13(Di)e4
(s0 3 3 4, (Cj)60, (rij) 7 (DDe7
(st) 4 s 6, (cj) 60, (rij) s (Di)87
(s0 5 4 6, (cj) 60, (rij) 15(DD88

Stage10
Waktu Mesin
(r)66 (2)66 (3)60 (4)62(s)s3(6)60
(st) 1 4 3, (Cj) 60, (rij) 7 (Dt 8e

(s0 2 2 2, (Cj) s3, (rij) 7 (DDe4
(s0 3 3 4, (Cj)60, (rij) 7 (DDe7
(s0 4 5 6, (Cj)60, (rij) s (Di)87
(s0 5 4 6, (Cj)60, (rij) ls (DD88

StageI I
Waktu Mesin

(r)66(2)66(3)53(4)53(s)s3(6)5s

(s0 l 3 2, (cj) 53,(rij) 6 (Di)8e
(st)222, (Cj)53,(rij) 7 (Di)e4
(s03 2 5, (cj) 53,(rij) rl (DDe7
(s04 4 s, (cj) s3, (rij) 11(Di)87
(st)s 4 6, (cj) 55,(rij) ls (DD88
Stage12
Waktu Mesin

(r)66(2)66(3)s3(4)s3(5)s3(6)40

(s0r 32, (cj)s3,(rij) 6 (Di)8e

(st)222, (Cj)s3, (rij) 7 (DDe4
(st) 3 2 s, (cj) s3, (rij) 11(Di)e7
(s0 4 4 5, (Cj)53, ( r i j ) l l ( D i ) 8 7
(s0 5 3 3, (Cj)40, (rij) I (DD88
Stage 13
Waktu Mesin

(l)66 (2)47(3)s3(4)s3 (s)42 (6)40
(s0 r 2 4, (cj) 47, (rij) 13(Di) 8e
(st)2 2 Z, (Cj)47,(rij) 7 (Di) e4
(s03 2 s, (cj) 42, (rij) 1l (DDe7
(s04 3 2, (cj) 42, (rij) e (Di) 87
(s0 s 3 3, (cj) 40, (rij) 8 (DD88
Stage14
WaktuMesin
(l)66 (2)40(3)s3(4)34 (sY2 (6)40
(s01 I l, (cj) 34, (rij) 12(Di)8e
(s0 2 l 3, (cj) 40, (rij) 14(DDe4
(s0 3 2 s, (cj) 42, (Tij) ll (DDe7

(s0 4 3 2, (Cj)40, (rij) e (Di)87
(s0 s 3 3, (cj) 40, (Tij)8 (Di)88
Stage15
Waktu Mesin
(r)66 (2)40 (3)s3 (4)34 (5)3r (6)40

(s0 1 l l, (cj) 34, (rij) 12(DD8e

(s02 r 3, (cj)40,(rij) 14(Di)e4
(s0312,(cD3r,(rij) 8 (Di)e7
(sr)4 3 2, (Cj)40, (rij) e (DD87
(s0s 3 3, (cj) 40, (rij) 8 (Di)88
Stage16
Waktu Mesin

(r)66 (2)3r (3)32(4)34(s)31(6)40

(st)l l l, (cj) 34,(rl) 12(Di)8e
( s t ) 2 1 3 , ( C i l 3 2(rij)
, 14(DDe4
( s t ) 3 1 2 ,( c j ) 3 r ,(rij) 8 (Di)e7
, 14(Di)87
( s 0 4 2 4 ,( C j ) 3 1(rij)
(rij)
( s 0 5 2 r , ( c j ) 3 2 , 7 (DD88
Stage17
Waktu Mesin

(t)22 (2)3r (3)32(4)34(s)31(6)40
(st) 2 I 3, (Cj)32, (rij) 14(DDe4

( s 0 3 1 2 ,( c i l 3 r ,(rij) 8 (DDe7
,
14(DD87
( s 0 4 2 4 ,( c j ) 3 1 (rij)
(rij)
( s t ) 5 2 1 , ( q ) 2 2 , 7 (Di)88
Stage18
WaktuMesin

(r)22(2)3r(3)r8(4)34(5)31(6)40
(st)3 12, (Cj)31,(rij) 8 (Di) e7
,
14(Di) 87
( s 0 4 2 4 ,( c j ) 3 1 (rij)
( s 0 s 2 r , ( c j ) 2 2 ,(rij) 7 (Di) 88
Stage 19
Waktu Mesin

(r)22 (2)23(3)r8 (4)17(s)31(6)40
( s 0 4 1 l , ( c j ) 1 7 ,(rij) 13(Di)87
(rij) 7 (DD88
(s0s2r,(cj)22,
Stage20
WakuMesin
(1)15 (2)23 (3)18 (4)17 (5)31 (6)40

Bl6

(s04 I l, (cj) 15,(Tij)13(DD87
(s0s l 2, (cj) ls, (Tij)12(DD88
Stage2l
Waktu Mesin

(1)2 (2)3 (3)18(4)17 (s)31 (6X0
BiayaEarlines- 8
Biaya Tardines= 0
Total Biaya = 8
Data Waktu Untuk Masing - MasingJob
Job I
1 1 1 - Awal (22), akhir (34)
| 2 4 = Awal (34),aknir (a7)
1 3 2: Awal(47),akhir(53)
| 4 3 = Awal (53),akhtu(60)
I 5 6: Awal (60),akhir (69)
| 6 5 = Awal (80),akhir (89)
Job2
213 = Awal (18),akhir(32)
222= Awal (40),akhir(47)
2 3 5 = Awal (53),akhir (66)
2 4 | = Awal (66),akhir (76)
2 5 4 = Awal (76),aknir (82)
2 6 6: Awal (82),akhir (94)
Job3
3 | 2 = Awal (23),akhir (31)
3 2 5 = Awal (31),akhir (42)
3 3 4 = Awal (53),akhir (60)
3 4 3 = Awal (60), akhir (69)
3 5 6 = Awal (69),akhir (82)
3 6 I = Awal (86),akhir (97)
Job4
4 | | = Awal (2), akhir (15)
42 4: Awal (17),akhir(31)
4 3 2 = Awal (31),akhir (40)
4 4 5 = Awal (42), al: 13
ctz - cn >: l3
C36-C35>=ll
ct3 ct2>:6
c42 - C4l >: 14
ct4 - ct3 >:7
c43- C42> :9
c 1 5 C l 4> : 9
C44- C43>= Il
cl6- cl5>:9
c45- C44> :5
C 2 2 - C 2 l> : 7
c46- C45> :5
c23-C22>: 13
-C23
>C52- C51> - 7
70
c24
C53- C52>= 8
c25 C24>:6
c54 - C53>: 15
c26-C25>: 12
C55- C54>= 7
c32-C3l>: ll
C56-C55>=ll
c 3 3- C 3 2 > : 7

c34- C33>:9
-cl1 + c24+ 10000
zl : l0
-C1l + C36+ 1000022 -- ll
-cll + c4l + 10000
23 = 13
-Cll + C52+ 10000
Z4:7
-c24+ C36+10000
z5 : ll
-C24+ C41+ 10000Z0 : 13
c24+ C4l + 10000
-C24+C52+ 10000
Z7 =7
-c36+ C4l + 10000z8 = 13
-C36+C52+ 1000029 -7
c-a5+c52+ 10000
-c41+ C52+ 10000210-- 14
C3l>:8
Cl6 + El5>:89
c l 6 - T 1 6:9 4
c26 -T26 :97
End
IatZl
kft22

-c16 + Czg+ 10000243 >: tl
-Cl6 + C56+ 10000ZM :t1
-C23+ C32+ 10000ZA5: tl
-C23+ C,14+ 10000246 : ll
-C23+ C56+ 10000247 :tl
-C32+C44+ 10000248 :11
-c32+ C56+ 10000249 : ll
-C44+ C56+ 10000250 :lI
-cl5 + c26 + 10000251 - t2
-c15 + C35+ 10000252