Pengembangan algoritma penjadualan produksi job shop untuk meminimumkan total biaya earliness dan tardiness - Widya Mandala Catholic University Surabaya Repository
AI
LAMPlRAN A
Data - data yang digunakan dalam pengolahan data adalah sebagai berikut :
I. Data 1
Waktu proses:
Operasi
.lob
2
3
4
8
7
8
6
2
5
7
8
7
3
6
5
6
6
Mcsin:
Operasi
3
4
3
4
2
2
4
3
2
4
.lob
2
2
3
3
Due date:
Job
DO
38
2
36
3
37
A2
2. Data 2
Waktu proses:
Opcrasi
2
3
4
5
6
12
13
6
7
9
9
2
14
7
13
10
6
12
3
8
II
7
9
13
11
4
13
14
9
11
5
5
5
12
7
8
15
7
11
Job
Mesin:
Operasi
.lob
2
3
4
5
6
1
4
2
3
6
5
4
6
2
3
2
5
3
2
5
4
3
6
4
2
5
6
3
3
6
4
5
4
5
2
Due date:
Job
DD
89
2
94
3
97
4
87
5
88
A3
3. Data 3
Waktu proses:
Operasi
.lob
2
3
4
5
6
7
4
8
9
2
l)
8
8
7
6
3
5
4
7
8
7
4
8
6
7
9
6
5
7
9
6
8
7
4
5
2
5
Mesin:
Operasi
2
.lob
1
4
3
3
2
2
3
4
5
3
4
3
5
2
4
3
2
2
3
4
5
5
4
Due dale:
Job
DO
48
2
50
3
52
4
53
5
51
5
A4
4. Data4
Waktu proses:
Operasi
2
3
4
5
6
10
9
10
8
7
9
2
8
6
II
5
8
7
3
6
\0
8
7
7
8
4
6
II
5
12
8
10
Job
Due dale:
Job
DO
70
2
62
3
58
4
67
11.5
5. Data 5
Waktu proses:
Opcrasi
Job
2
3
4
6
10
5
5
2
8
4
6
7
3
7
3
4
8
4
5
6
8
3
5
4
7
7
7
6
6
5
6
7
Mesin:
Operasi
Job
2
4
2
2
4
3
3
3
4
2
1
5
2
3
3
6
Due date:
Job
DD
41
2
46
3
42
4
44
5
51
6
50
3
4
3
2
2
4
3
4
4
4
2
A6
6. Data 6
Waktu proses:
Operasi
Job
2
3
4
5
6
12
13
5
7
9
9
2
14
7
13
10
6
14
3
8
II
7
9
13
11
4
13
14
9
II
7
6
5
12
7
8
8
7
6
7
10
12
14
10
14 .
Mesin:
Operasi
Job
2
3
4
5
6
4
2
3
6
5
4
6
2
3
2
5
3
2
5
4
3
6
4
2
5
6
3
3
6
4
5
')
4
4
5
2
6
5
Due date:
Job
DO
90
2
95
3
9\
4
92
5
89
6
88
6
~
3
A7
7. Data 7
Waktu proses:
Opcrasi
Job
2
3
4
5
10
10
13
9
11
2
5
5
7
1I
11
3
13
13
11
8
10
4
7
7
14
14
14
5
9
9
7
9
14
6
8
8
10
6
11
Mesin:
Operasi
Job
2
3
4
5
5
4
2
1
2
4
5
2
3
3
2
4
3
5
3
-~
3
4
4
5
2
1
5
3
4
2
5
2
3
4
6
Due dale:
Job
DD
80
2
85
3
79
4
98
5
84
6
82
5
A8
8. Data 8
Waklu proses:
Operasi
Job
_.._ - -
2
3
4
1
3
7
7
2
2
3
4
4
6
3
5
2
3
4
4
4
2
4
7
2
3
4
1
2
3
4
2
2
4
3
3
4
2
3
4
2
3
4
Mesill :
Operasi
Job
Due date:
Job
DO
36
2
26
3
21
4
20
A9
9. Data 9
Waktu proses:
Opcrasi
2
Job
-.
-
"- ..
6
3
4
_- -._._-,._--_.,------------- -"'-'---'--
6
7
5
2
(,
4
4
7
3
5
7
7
4
4
4
5
6
3
5
3
7
3
4
2
3
4
4
3
2
2
2
4
3
3
3
4
2
4
2
4
1
Mesin:
Opcrasi
Job
4
3
5
3
Due date:
Job
DO
35
2
38
3
37
4
36
5
30
2
AIO
10. Data I U
Waklu proses:
Opcrasi
2
.lob
3
4
7
7
6
7
5
6
- ,----- - - 14
5
2
7
5
6
4
14
6
3
10
7
14
7
II
4
4
9
4
9
6
1I
6
4
5
6
2
4
3
5
3
6
5
4
6
,,_..
'
Mesill :
Opcrasi
2
.lob
3
-~
5
2
2
J
2
3
4
4
3
Due date:
Job
-.~,
6
DO
...-"'--
50
2
55
3
59
4
51
4
(,
5
2
';;; ..
1";,,.,:
~
"."
1I. Data 1 I
Waktu proses:
Opcrasi
2
3
4
5
6
14
3
7
3
6
2
2
11
4
13
4
11
4
3
6
7
11
4
11
4
4
6
4
11
8
14
4
5
14
7
10
7
7
4
-~
Mesin :
Opcrasi
Job
2
3
3
4
6
5
(1
Due dale:
.lob
1)1)
60
2
68
3
64
4
73
5
67
2
3
4
5
6
3
6
4
5
2
6
4
5
3
2
5
6
4
2
5
4
2
... ~
~f>}!
\Q1-~"t'D
!C. A 11 A "
11
Job
I
All
~I.l·r"J,
2
4
3
3
5
.f4~1a
'"
AI2
12. Data 12
Waklu proses:
Operasi
2
3
5
5
6
2
8
3
5
3
6
6
6
Job
Mesin:
Operasi
Job
I
I
2
3
3
3
3
2
2
2
Due dale:
.lob
2
DD
25
2
24
3
23
3
AI3
13. Data \3
Waktu proses:
Operasi
2
3
4
5
6
12
11
2
8
5
5
2
12
9
7
\3
7
4
3
6
5
4
11
10
8
6
Job
---
Mcsin:
Operasi
Job
4
2
3
3
Duc datc:
Job
DD
I
46
2
58
3
56
2
3
4
5
3
2
6
5
5
3
2
6
4
2
4
5
6
AI4
14. Data 14
Waktu proses:
Opcrasi
2
3
4
10
6
5
5
2
8
4
7
4
3
11
5
10
8
Job
Mcsin:
Opcrasi
2
3
4
4
2
I
3
2
1
4
2
3
3
3
2
4
Job
Due dale:
Job
DO
30
2
38
3
40
A15
15. Data 15
Waktu proses:
Operasi
Job
2
3
7
5
3
2
6
6
6
3
4
5
6
Mcsill :
Opcrasi
Job
2
2
3
Due date:
Job
DD
19
2
21
3
22
2
3
3
2
3
1
2
3
A16
16. Data 16
Waktu proses:
Operasi
2
3
4
5
8
6
9
7
10
2
10
7
6
8
9
3
\I
8
7
7
9
4
5
Job
Mesin:
Operasi
Job
3
2
5
3
2
Due date:
Job
DD
52
2
45
3
49
2
3
5
2
3
5
4
4
4
2
3
AI7
17. Data 17
Waktu proses:
Operasi
2
3
4
5
7
9
9
6
8
2
5
7
7
10
7
3
4
7
9
9
9
3
4
5
3
4
5
3
2
4
2
5
Job
Mesin:
Operasi
2
Job
2
2
3
5
3
Due date:
Job
DD
48
2
45
3
55
4
AI8
--------------j-4
,
H~r
Ii
d.
Waktu proses:
Opcrasi
Job
7
2
3
9
5
-
2
9
6
8
3
6
7
7
4
8
5
7
Mcsin:
Opcrasi
Job
2
2
3
3
2
2
3
3
3
2
4
3
DD
32
2
35
3
30
4
29
2
,~
.~
'o'
.... ....,ttlnt;'
"
18. Data 18
~
"\1
t(
"""
~ ~
... ~
; . . ' I> •
~W"'
J" A. '\.;"
•
AI9
19. Data 19
Waklu proses:
Operasi
2
3
4
10
12
10
9
2
I)
12
11
8
3
8
10
9
9
4
II
9
II
13
2
3
4
3
4
2
2
4
3
3
3
2
4
4
2
4
3
.lob
Mesin:
Opcrasi
Job
2
Due dale:
Job
DO
60
2
45
3
55
4
61
A20
20. Data 20
Waklu proses:
Operasi
.lob
2
3
4
5
.
-.~,
9
7
10
5
11
2
7
8
12
10
8
3
7
6
9
9
9
4
10
9
7
11
8
3
4
5
5
4
5
4
2
3
5
4
2
5
3
Mesin :
Operasi
Job
2
2
2
3
3
4
2
Due dale:
Job
3
DO
70
2
71
3
65
4
66
4
A21
21. Data 21
Waktu proses:
Opcrasi
Job
2
-
3
--_.. _----"------
9
II
10
2
12
9
13
3
15
13
II
4
14
12
10
5
II
14
14
Mcsin :
Opcrasi
Job
2
3
3
2
2
3
3
2
4
3
5
2
Due date:
Job
2
DO
70
2
68
3
82
4
66
5
75
3
2
3
A22
22. Data 22
Waktu proses:
Operasi
Job
2
3
4
8
10
6
9
2
5
9
10
12
3
12
10
8
6
4
7
8
10
11
5
6
9
10
11
Mesin:
Operasi
Job
2
2
3
2
3
4
4
2
3
3
2
4
3
5
4
Due date:
Job
DD
- - -----60
2
65
3
80
4
68
5
66
4
4
4
3
2
2
3
+
A23
23. Data 23
Waktu proses:
Opcrasi
Job
2
3
4
5
9
12
10
8
6
2
10
6
9
10
11
3
9
10
13
10
7
4
11
9
10
8
12
5
10
10
7
10
7
Mesill :
Operasi
Job
2
J
4
5
4
2
3
5
2
5
4
3
5
4
4
5
.-~
2
3
2
4
2
5
3
Due date:
Job
DD
69
2
68
3
78
4
80
5
66
3
3
5
4
2
A24
24. Data 24
Waktu proses:
Operasi
Job
2
3
12
7
II
2
8
10
10
3
10
7
9
4
6
9
11
5
12
8
10
6
7
12
8
-----------
---_._ ..
-~
Mesin:
Operasi
Job
2
- -
- - -- -
2
2
2
3
2
3
6
2
Due date:
Job
DD
68
2
48
3
57
4
59
5
50
6
55
3
3
3
3
4
5
3
--- --------------
2
2
3
A25
25. Data 25
Waktu proses:
Operasi
Job
2
3
4
5
4
6
7
2
3
7
6
3
3
5
5
7
6
4
4
7
7
4
5
5
3
6
6
5
6
6
6
---.--- ---
Mcsin:
Opcrasi
Job
2
3
4
3
4
2
4
3
2
2
3
2
4
3
1
4
3
2
1
4
3
2
4
1
2
3
5
6
4
Due date:
Job
DD
48
2
49
3
45
4
43
5
55
6
46
A26
26. Data 26
Waklll proses:
Operasi
Job
-
2
3
4
5
---- ----------------,------
9
10
8
8
10
2
6
7
10
12
8
3
10
7
9
10
10
4
10
13
10
7
6
5
7
12
5
8
6
6
6
9
8
10
7
4
5
Mesin:
Operasi
Job
2
3
- - --_._--- -- - ---------- ---.------
2
4
3
5
2
2
4
3
5
4
5
1
3
2
3
4
3
4
2
5
5
2
5
4
3
6
5
4
3
Due date:
Job
DO
96
2
75
3
90
4
78
5
75
6
76
2
A27
27. Data 21
Waklll proses:
Operasi
.lob
2
3
4
5
6
10
8
11
13
9
9
2
8
7
7
10
15
12
3
10
9
9
7
8
7
.~-
Mesin :
Operasi
.lob
---
_..
2
2
3
2
Duc datc:
Job
DD
75
2
70
3
71
2
3
4
5
6
3
2
4
5
6
4
3
5
6
4
3
6
5
p
". '!' t1 ... T .., Ii; .. .... N
~
~"'-:,
• .;&
.t-t..tlto,iU!
WWi1',('l"
M~.L":'
1l'KAtlAll'",
28. Data 28
W aktu proses :
Opcrasi
Job
2
3
4
5
6
10
9
to
8
7
9
2
8
6
11
9
8
7
3
6
9
8
7
7
8
4
6
II
5
12
8
15
4
5
6
5
4
6
4
5
6
2
Mesin:
Operasi
Job
----
2
3
- - - - - - - - _ ...
2
3
2
3
3
3
2
4
5
6
4
2
4
5
3
6
Due date:
Job
DD
80
2
60
3
70
4
85
A28
A29
29. Data 29
Waktu proses:
Operasi
Job
2
3
4
5
14
8
10
6
9
2
10
5
9
10
12
3
9
12
10
8
6
4
9
7
8
10
1I
5
10
6
5
10
II
Mesin:
Opcrasi
Job
2
3
4
5
3
5
2
4
5
3
4
3
2
4
3
5
4
1
2
2
3
5
4
2
4
5
3
5
Due dale:
Job
DD
75
2
67
3
65
4
68
5
66
2
tdO
30. Data 30
Waktu proses:
Operasi
2
3
4
5
12
11
14
14
17
2
10
12
15
16
16
3
13
18
15
11
10
4
5
Job
Mesin:
Opcrasi
Job
3
2
5
3
2
Due date:
Job
DO
87
2
73
3
91
2
3
5
2
3
5
4
4
4
2
3
LAMPIRAN B
BI
LAMPIRAN B
lterasi penjadualan dengan metodeFJrward untuk soal 1 :
I. Earliest Due Date
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0
(St) I 1 3, (Ci) 0, (Tii) 8
(St) 2 I 2, (Ci) 0, (Tii) 5
(St) 3 I 1, (Cj) 0, (Tii) 6
Stage 2
Waktu Mesin
(1)6 (2)5 (3)8 (4)0
(St) I 2 1, (Cj) 8, (Tii) 7
(St) 2 2 I, (Cj) 6, (Tii) 7
(St) 3 2 3, (Ci) 8, (Tii) 5
Stage 3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 13, (Tii) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4)0
(St) 1 2 1, (Cj) 13, (Tii) 7
(St) 2 3 4, (Cj) 13, (Iij) 8
(St) 3 3 2, (Cj) 13, (Iii) 6
Stage 5
Waktu Mesin
(1)20 (2)19 (3)13 (4)21
(St) 1 3 4, (Cj) 21, (Ti.i) 8
(St) 243, (Cj) 21, (Tii) 7
(St) 34 4, (Cj) 21, (Tij) 6
Stage 6
Waktu Mesin
(1)20 (2)19 (3)28 (4)27
(St) 1 3 4, (Cj) 27, (Tii) 8
B2
Stage 7
Waktu Mcsin
(1)20 (2)19 (3)28 (4)35
(St) 1 42, (Cj) 35, (Tij) 6
Stage 8
Waktu Mesin
(1)20 (2)41 (3)28 (4)35
Biaya Earlines = 18
Biaya Tardines = 6
Total Biaya = 24
Data Waktu Untuk Masing - Mnsing Job
Job I
I 1 3 = AwaJ (0), akhir (8)
12 1 = Awal (13), akhir (20)
I 34 = Awal (27), akhir (35)
142 = Awal (35), akhir (41)
Job 2
2 1 2 = Awal (0), akhir (5)
22 1 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
243 = Awal (21), akhir (28)
Job 3
3 1 I = Awal (0), akhir (6)
3 23 = Awal (8), akhir (13)
332 =Awal (\3), akhir (19)
3 4 4 = Awal (21), akhir (27)
2. Shortest Processing Time
Stage 1
Wuktu Mcsin
(1)0 (2)0 (3)0 (4)0
(St) I I 3, (Cj) 0, (Tij) 8
(St) 2 I 2, (Cj) 0, (Tij) 5
(St) 3 I I, (Cj) 0, (Tij) 6
Stage 2
WaktuMesin
(1)6 (2)5 (3)8 (4)0
(St) I 2 1, (Cj) 8, (Tij) 7
(St) 2 2 I, (Cj) 6, (Tij) 7
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 3
B3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) I 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4}0
(St) 1 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) \3, (Tij) 8
(SI) 3 3 2, (Cj) 13, (Tii) 6
Stage 5
Waktu Mesin
(1)20 (2}19 (3}13 (4)21
(St) 134, (Cj) 21, (Tij) 8
(St) 243, (Cj) 21, (Tij)7
(St) 3 4 4, (Cj) 21, (Tij) 6
Stage 6
WaktuMesin
(1}20 (2}19 (3)28 (4)27
(St) I 3 4, (Cj) 27, (Tij) 8
Stage 7
Waktu Mcsin
(1)20 (2)19 (3)28 (4)35
(St) I 4 2, (Cj) 35, (Tii) 6
Stage 8
Waktu Mesin
(1)20 (2}41 (3}28 (4)35
Biaya Earlines = 18
Biaya Tardines = 6
Totall3inyn = 24
Data Waktu Untuk Masing - Masing Job
Job I
1 I 3 = Awal (0), akhir (8)
1 2 1 = Awal (13), akhir (20)
I 3 4 = Awal (27), akhir (35)
1 42 = Awal (35), akhir (41)
Job 2
2 I 2 = Awal (0), akhir (5)
22 1 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
243 = Awal (21), akhir(28)
84
Job 3
3 1 1 = Awal
3 2 3 = Awal
332 = Awal
344 = Awal
(0), akhir (6)
(8), akhir (13)
(13), akhir (19)
(21), akhir (27)
3. S/OPN
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0
(St) I I 3, (Cj) 0, (Tij) 8
(St) 2 1 2, (Cj) 0, (Tij) 5
(St) 3 1 1, (Cj) 0, (Tij) 6
Stage 2
Waktu Mesin
(1)6 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 8, (Tij) 7
(St) 22 I, (Cj) 6, (Tij) 7
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4)0
(St) I 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 3 2, (Cj) 13, (Tii) 6
Stage 5
Waktu Mesin
(1)20 (2)19 (3)13 (4)21
(St) 1 3 4, (Cj) 21, (Tij) 8
(St) 24 3, (Cj) 21, (Tij) 7
(St)344, (Cj)21, (Tij) 6
Stage 6
Waktu Mcsin
(1)20 (2)19 (3)28 (4)29
(St) 1 42, (Cj) 29, (Tij) 6
B5
(St) 3 4 4, (Cj) 29, (Tij) 6
Stage 7
Waktu Mcsin
(I )20 (2)35 (3)28 (4)35
Biaya Earlines = 13
Biaya Tardines = 0
Total Biaya = 13
Data Waktu Untuk Masing - Masing Job
Job 1
1 1 3 = Awal (0), akhir (8)
I 2 1 = Awal (13), akhir (20)
134 = Awal (21), akhir (29)
I 42 = Awal (29), akhir (35)
Job 2
2 1 2 = Awal (0), akhir (5)
221 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
'243 = Awal (21), akhir (28)
Job 3
3 I I = Awal
323 = Awal
3 3 2 = Awal
3 4 4 = Awal
(0), akhir (6)
(8), akhir (13)
(13), akhir (19)
(29), akhir (35)
Gantt Chart penjadualan dengan metode forward (EDD) soal 1
IJj
0'1
87
til
o
til
B9
Iterasi penjadualan dengan metode forward untuk soal 2 :
1. Earliest Due Date
Stage I
WaktuMesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) I
(St) 2
(St) 3
(St) 4
(St) 5
I I, (Cj) 0, (Tij) 12
3, (Cj) 0, (Tij) 14
I
I
I
I
2, (ej) 0, (Iij) 8
I, (ej) 0, (Iij) 13
2, (ej) 0, (Tij) \2
Stage 2
Waktu Mesin
(1)13 (2)12 (3)14 (4)0 (5)0 (6)0
(St) \ I I,
(St) 2 2 2,
(St) 3 \ 2,
(St) 4 2 4,
(St) 5 2 I,
(ej) 13,
14,
12,
13,
13,
(Cj)
(Cj)
(Cj)
(Cj)
(Iij) 12
(Iij) 7
(Iij) 8
(Iij) 14
(Iij) 7
Stage 3
Waktu Mesin
(1)13 (2)20 (3)14 (4)0 (5)0 (6}0
(St) I I I,
(St) 2 2 2,
(St) 3 2 5,
(St)4 2 4,
(St) 5 2 I,
(ej) 13, (Iij) 12
(Cj) 20, (Iij) 7
(Cj) 20, (Tij) II
(Cj) 13, (Tij) 14
(ej) 13, (Iij) 7
Stage 4
Waktu Mesin
(1)20 (2}20 (3)14 (4)27 (5}0 (6)0
(St) I I I,
(St) 2 2 2,
(St) 3 2 5,
(St) 43 2,
(St) 5 3 3,
fCj) 20,
(ej) 20,
(ej) 20,
(Cj) 27,
(ej) 20,
(Iij) 12
(Iij) 7
(Iij) II
(Iij) 9
(Iij) 8
Stage 5
Waktu Mesin
(I )32 (2)27 (3)28 (4)27 (5)3\ (6)0
(St) I 2
(St) 2 3
(St) 3 3
(St) 4 3
4,
5,
4,
2,
(Cj) 32,
(ej) 3\,
(Cj) 31,
(Cj) 27,
(Iij)
(Iij)
(Iij)
(Iij)
13
13
7
9
810
(St) 546, (Cj) 28, (Tij) 15
Stage 6
WaktuMesin
(1)32 (2)36 (3)28 (4)27 (5)3 I (6)0
(St) 1 24,
(St) 2 3 5,
(St) 334,
(St) 4 4 5,
(St) 5 4 6,
W~t-u
(Cj) 32,
(Cj) 31,
(Cj)3l,
(Cj) 36,
(Cj) 28,
(Tij) 13
(Tij) 13
(Tij)7
(Tij) 1 I
(Tij) 15
Stage 7
Mesin
(1)32 (2)36 (3)28 (4)27 (5)3 I (6)43
(St) I 24,
(St) 2 3 5,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 32,
(Cj) 3 I,
(Cj) 3 I,
(Cj) 36,
(CD 43,
(Tij) 13
(Tij) 13
(Tij) 7
(Iij) I I
(Iij) 7
Stage 8
Waktu Mesin
(1}32 (2}36 (3)28 (4)38 (5)44 (6)43
(St) I 24,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 38,
(Cj) 44,
(Cj) 38,
(Cj) 44,
(Cj) 43,
(Tij)
(Iij)
(Tij)
(Iij)
(Tij)
13
10
9
1I
7
Stage 9
Waktu Mesin
(1)32 (2)36 (3)47 (4)51 (5)44 (6)43
(St) I 32,
(St) 2 4 I,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 54,
(Cj) 5 I,
(Cj)44,
(Cj) 47,
(Cj) 44,
(Cj) 5 I,
(Iij) 6
(Tij) 10
(Tij) 13
(Iij) I I
(Tij) 7
Stage 10
Waktu Mesin
(1)54 (2)36 (3)47 (4)5 I (5)55 (6)43
(St) I 3 2,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 54,
(Cj) 51,
(Cj) 54,
(Cj) 47,
(Cj) 55,
(Cj) 5 I,
(Tij) 6
(Tij) 6
(Tij) 13
(Iij) 5
(Tij) 7
Stage I I
WaktuMesin
(1)54 (2)36 (3)47 (4)51 (5)55 (6)60
BII
(St) I 3 2,
(St) 2 5 4,
(St) 3 6 I,
(St) 45 6,
(St) 5 5 4,
(Cj) 51,
(Cj) 54,
(Cj) 60,
(Cj) 60,
(Cj) 51,
(Tij) 6
(Tij) 6
(Tij) II
(Tij) 5
(Tij) 7
Stage 12
Waktu Mesin
(1)54 (2)57 (3)47 (4)58 (5)55 (6)60
(St) I 43,
(St) 2 5 4,
(St) 3 6 I,
(St) 4 5 6,
(St) 5 6 5,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
57,
58,
60,
60,
58,
(Tij) 7
(Tij) 6
(Tij) II
(Tij) 5
(Tij) II
Stage 13
Waktu Mesin
(1)54 (2)57 (3)64 (4)58 (5)55 (6)60
(St) I 5 6,
(St) 2 5 4,
(St) 3 6 I,
(St) 4 5 6,
(St) 5 6 5,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
64,
58,
60,
60,
58,
(Tij) 9
(Tij) 6
(Tij) II
(Tij) 5
(Tij) II
Stage 14
Waktu Mesin
(1)54 (2)57 (3)64 (4)64 (5)69 (6)60
(St) I 5 6,
(St) 266,
(St) 3 6 I,
(St) 4 5 6,
(Cj)
(Cj)
(Cj)
(Cj)
64,
64,
60,
60,
(Tij)
(Tij)
(Tij)
(Tij)
9
12
II
5
Stage 15
Waktu Mesin
(1)71 (2)57 (3)64 (4)64 (5)69 (6)65
(St) I 5 6, (Cj) 65, (Tij) 9
(St) 2 6 6, (Cj) 65, (Tij) 12
(St) 4 6 3, (Cj) 65, (Tij) 5
Stage 16
Waktu Mesin
(1)71 (2)57 (3)70 (4)64 (5)69 (6)74
(St) I 65, (Cj) 74, (Tij) 9
(St) 266, (Cj) 74, (Tij) 12
Stage 17
Waktu Mesin
(1)71 (2)57 (3)70 (4)64 (5)83 (6)86
Bl2
Biaya Earlines = 76
Biaya Tardines = 0
Total Biaya = 76
Data Waktu Untuk Masing - Masing Job
Job I
I I I = Awal (20), akhir (32)
124 = Awal (38), akhir (51)
132 = Awal (51), akhir (57)
1 43 = Awal (57), akhir (64)
1 5 6 = Awal (65), akhir (74)
1 65 = Awal (74), akhir (83)
Job 2
2 1 3 = Awal (0), akhir (14)
222 = Awal (20), akhir (27)
23 5 = Awal (31), akhir (44)
24 1 = Awa1 (44), akhir (54)
2 5 4 = Awal (58), akhir (64)
266 = Awal (74), akhir (86)
Job 3
3 1 2 = Awal (12), akhir (20)
325 = Awal (20), akhir (31)
334 = Awal (31), akhir (38)
343 = Awal (38), akhir (47)
356 = Awal (47), akhir (60)
36 1 = Awal (60), akhir (71)
Job 4
4 1 1 = Awa1 (0), akhir (13)
424 = Awal (13), akhir (27)
4 3 2 = Awal (27), akhir (36)
445 = Awal (44), akhir (55)
45 6 = Awal (60), akhir (65)
463 = Awal (65), akhir (70)
Job 5
5 I 2 = Awal (0), akhir (12)
52 1 = Awal (13), akhir (20)
5 3 3 = Awal (20), akhir (28)
546 = Awal (28), akhir (43)
554 = Awal (51), akhir (58)
5 6 5 = Awal (58), akhir (69)
2. Shortest Procesing Time
Stage 1
WaktuMesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) 1 1 1, (Cj) 0, (nj) 12
(St) 2 I 3, (Cj) 0, (Tij) 14
Bl3
(St) 3 I 2, (Cj) 0, (Tij) 8
(St) 4 I I, (Cj) 0, (Tij) 13
(St) 5 I 2, (Cj) 0, (Tij) 12
Stage 2
WaktuMesin
(1)12 (2)8 (3)14 (4)0 (5)0 (6)0
(St) I 24,
(St) 222,
(St) 3 2 5,
(St) 4 I I,
(St) 5 1 2,
(Cj) 12, (Tij) 13
(Cj) 14, (Tij) 7
(Cj) 8, (Tij) II
(Cj) 12, (Tij) 13
(Cj) 8, (Tij) 12
Stage 3
Waktu Mesin
(1)12 (2)20 (3)14 (4)0 (5)19 (6)0
(St) I 24,
(St) 222,
(St) 3 3 4,
(St) 4 I I,
(St) 5 2 I,
(Cj) 12,
(Cj) 20,
(Cj) 19,
(Cj) 12,
(Cj) 20,
(Tij) 13
(Tij) 7
(Tij) 7
(Tij) 13
(Tij) 7
Stage 4
Waktu Mesin
(1)25 (2)20 (3)14 (4)25 (5)19 (6)0
(St) 1 3 2,
(St) 2 2 2,
(St) 3 3 4,
(St) 424,
(St) 52 I,
(Cj) 25,
(Cj) 20,
(Cj) 25,
(Cj) 25,
(Cj) 25,
(Tij) 6
(Tij) 7
(Tij) 7
(Tij) 14
(Tij) 7
Stage 5
Waktu Mesin
(1)25 (2)27 (3)14 (4)25 (5)19 (6)0
(St) 1 3 2,
(St) 2 35,
(St) 3 3 4,
(St) 424,
(St) 5 2 I,
(Cj) 27,
(Cj) 27,
(Cj) 25,
(Cj) 25,
(Cj) 25,
(Tij) 6
(Tij) 13
(Tij) 7
(Tij) 14
(Tij) 7
Stage 6
Waktu Mesin
(1)32 (2)27 (3)14 (4)32 (5)19 (6)0
(St) I 3 2,
(St) 2 3 5,
(St) 3 4 3,
(St) 424,
(St) 5 3 3,
(Cj) 27,
(Cj)27,
(Cj) 32,
(Cj) 32,
(Cj) 32,
(Tij) 6
(Tij) 13
(Tij) 9
(Tij) 14
(Tij) 8
B14
Stage 7
Waktu Mesin
(1)32 (2)33 (3)14 (4)32 (5)40 (6)0
(St) I 4 3,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 2 4,
(St) 5 3 3,
(Cj) 33,
(ej) 40,
(Cj) 32,
(Cj) 32,
(ej) 32,
(Tij) 7
(Tij) 10
(Tij) 9
(Tij) 14
(Tij) 8
Stage 8
Waktu Mesin
(1)32 (2)33 (3)40 (4)46 (5)40 (6)0
(St) I 4 3,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 3 2,
(St) 5 4 6,
(Cj) 40,
(Cj) 40,
(Cj) 40,
(ej) 46,
(Cj) 40,
(Tij) 7
(Tij) 10
(Tij) 9
(Tij) 9
(Tij) 15
Stage 9
Waktu Mesin
(1)50 (2)33 (3)47 (4)46 (5)40 (6)55
CSt) I 5 6,
(St) 2 5 4,
CSt) 3 4 3,
(St) 4 3 2,
(St) 5 5 4,
CCj) 55,
(Cj) 50,
(ej) 47,
(ej) 46,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) 9
(Tij) 7
Stage 10
Waktu Mesin
(I )50 (2)55 (3)47 (4)46 (5)40 (6)55
(St) I 5 6,
CSt) 254,
CSt) 3 4 3,
(St) 4 4 5,
(St) 5 5 4,
cej) 55,
(Cj) 50,
cej) 47,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) II
(Tij) 7
Stage II
Waktu Mesin
(1)50 (2)55 (3)56 (4)46 (5)40 (6)55
(St) I 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 5 4,
Stage 12
(Cj) 55,
(ej) 50,
(ej) 56,
(ej) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 13
(Tij) II
(Tij) 7
B15
WaktuMesin
(1)50 (2)55 (3)56 (4)56 (5)40 (6)55
(St) 156,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 55,
(Cj) 56,
(Cj) 56,
(Cj) 55,
(Cj) 56,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) II
(Tij) 7
Stage \3
Waktu Mesin
(1)50 (2)55 (3)56 (4)56 (5)66 (6)64
(St) I 65,
(St) 266,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 54,
(Cj) 66,
(Cj) 64,
(Cj) 64,
(Cj) 66,
(CD 56,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) 5
(Tij) 7
Stage 14
Waktu Mesin
(1)50 (2)55 (3)56 (4)63 (5)66 (6)64
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 5 6,
(St) 565,
(Cj) 66,
(Cj) 64,
(Cj) 64,
(Cj) 66,
(Cj) 66,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) 5
(Tij) II
Stage 15
WaktuMesin
(1)50 (2)55 (3)56 (4)63 (5)66 (6)76
(St) I 65,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 6 5,
(Cj) 66,
(Cj) 76,
(Cj) 76,
(Cj) 66,
(Tij) 9
(Tij) \3
(Tij) 5
(Tij) II
Stage 16
WaktuMesin
(1)50 (2)55 (3)56 (4)63 (5)75 (6)76
(St) 3 5 6, (Cj) 76, (Tij) 13
(St) 4 5 6, (Cj) 76, (Tij) 5
(St) 5 6 5, (Cj) 75, (Tij) II
Stage 17
Waktu Mesin
(I )50 (2)55 (3)56 (4)63 (5)86 (6)76
(St) 3 5 6, (Cj) 76, (Tij) 13
(St) 4 5 6, (Cj}76, (Tij) 5
Stage 18
Waktu Mesin
816
(1)50 (2)55 (3)56 (4)63 (5)86 (6)81
(St) 3 5 6, (Cj) 81, (Tij) I3
(St) 4 6 3, (Cj) 81, (Tij) 5
Stage 19
WaktuMesin
(1)50 (2)55 (3)86 (4)63 (5)86 (6)94
(St) 3 6 I, (Cj) 94, (Tij) II
Stage 20
WaktuMesin
(1)105 (2)55 (3)86 (4)63 (5)86 (6)94
Biaya Earlines = 35
Biaya Tardines = 16
Total Biaya= 51
Data Waktu Untuk Masing - Masing Job
Job I
1 I 1 = Awal (0), akhir (12)
1 24 = Awal (12), akhir (25)
I 3 2 = Awal (27), akhir (33)
143 = Awal (40), akhir (47)
I 56 = Awal (55), akhir (64)
I 65 = Awal (66), akhir (75)
Job 2
2 I 3 = Awal (0), akhir (14)
222 = Awal (20), akhir (27)
235 = Awal (27), akhir (40)
24 I = Awal (40), akhir (50)
2 5 4 = Awal (50), akhir (56)
266 = Awal (64), akhir (76)
Job 3
3 I 2 = Awal (0), akhir (8)
325 = Awal (8), akhir (19)
3 3 4 = Awal (25), akhi_r (32)
343 = Awal (47), akhir (56)
356 = Awal (81), akhir (94)
3 6 I = Awal (94), akhir (105)
Job 4
4 I 1= Awal (12), akhir (25)
424 = Awal (32), akhir (46)
432 = Awal (46), akhir (55)
445 = Awal (55), akhir (66)
456 = Awal (76), akhir (81)
463 = Awal (81), akhir (86)
Job 5
5 I 2 = Awal (8), akhir (20)
52 I = Awal (25), akhir (32)
817
533 = Awal (32),
546 = Awal (40),
5 54 = Awal (56),
565 = Awal (75),
akhir (40)
akhir (55)
akhir (63)
akhir (86)
3. S/O PN
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) I
(St) 2
(St) 3
(St) 4
(St) 5
I
I
I
I
I
I,
3,
2,
I,
2,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Tij) 12
(Tij) 14
(Tij) 8
(Tij) 13
(Tij) 12
Stage 2
Waktu Mesin
(1)13 (2)12 (3)14 (4)0 (5)0 (6)0
(St) I 1 1,
(St) 2 2 2,
(St) 3 1 2,
(St) 4 2 4,
(St) 5 2 1,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
13,
14,
12,
13,
13,
(Tij) 12
(Tij) 7
(Tij) 8
(Tij) 14
(Tij) 7
Stage 3
Waktu Mesin
(1)13 (2)20 (3)14 (4)0 (5)0 (6)0
(St) 1 1 I,
(St) 22 2,
(St) 3 2 5,
(St) 4 2 4,
(St) 5 2 1,
(Cj) 13,
(Cj) 20,
(Cj) 20,
(Cj) 13,
(Cj) 13,
(Tij) 12
(Tij) 7
(Tij) II
(Tij) 14
(Tij) 7
Stage 4
Waktu Mesin
(1)25 (2)20 (3)14 (4)27 (5)0 (6)0
(St) I 24,
(St) 222,
(St) 3 2 5,
(St) 4 3 2,
(St) 5 2 I,
(Cj) 27,
(Cj) 20,
(Cj) 20,
(Cj) 27,
(Cj) 25,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
13
7
II
9
7
Stage 5
Waktu Mesin
(1)25 (2)27 (3)14 (4)27 (5)31 (6)0
(St) 1 24, (Cj) 27, (Tij) 13
(St) 2 35, (Cj) 31, (Tij) 13
BI8
(St) 3 34, (Cj) 31, (Tij)7
(St) 4 3 2, (Cj) 27, (Tij) 9
(St) 5 2 I, (Cj) 25, (Tij) 7
Stage 6
Waktu Mesin
(1)32 (2)27 (3)14 (4)27 (5)31 (6)0
(St)
(St)
(St)
(St)
(St)
I 24, (Cj) 27, (Tij) I3
2 35, (Cj) 31, (Tij) I3
3 3 4, (Cj) 31, (Tij) 7
4 3 2, (Cj) 27, (Tij) 9
5 3 3, (Cj) 32, (Tij) 8
Stage 7
Waktu Mesin
(1)32 (2)36 (3)14 (4)40 (5)31 (6)0
(St) I 3 2,
(St) 2 35,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj)31,
(Cj) 40,
(Cj) 36,
(Cj) 32,
(Tij) 6
(Tij) 13
(Tij) 7
(Tij) II
(Tij) 8
Stage 8
WaktuMesin
(1)32 (2)36 (3)14 (4)40 (5)44 (6)0
(St) I 3 2,
(St) 2 4 I,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Cj) 44,
(Cj) 32,
(Tij) 6
(Tij) 10
(Tij) 7
(Tij) II
(Tij) 8
Stage 9
Waktu Mesin
(1)32 (2)36 (3)40 (4)40 (5)44 (6)0
(St) I 3 2,
(St) 2 4 1,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 46,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Tij) 6
(Tij) 10
(Tij) 7
(Tij) II
(Tij) 15
Stage 10
WaktuMesin
(1)32 (2)46 (3)40 (4)47 (5)44 (6)55
(St) 1 43,
(St) 2 4 1,
(St) 3 4 3,
(St) 44 5,
(St) 5 5 4,
(Cj) 46,
(Cj) 44,
(Cj) 47,
(Cj) 44,
(Cj) 55,
(T~)
7
(Tij) 10
(T~)
9
(Tij) I I
(Tij) 7
Bl9
Stage II
Waktu Mesin
(1)54 (2)46 (3)40 (4)47 (5)55 (6)55
(St) I 4 3,
(St) 2 5 4,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
~Cj)
46,
(Cj) 54,
(Cj) 47,
(Cj) 55,
(Cj) 55,
(Tij) 7
(Tij) 6
(Tij) 9
(Tij) 5
(Tij) 7
Stage 12
Waktu Mesin
(1)54 (2)46 (3)53 (4)47 (5)55 (6)55
(St) I 5 6,
(St) 2 5 4,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 54,
(Cj) 53,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) 5
(Tij) 7
Stage 13
Waktu Mesin
(1)54 (2)46 (3)62 (4)47 (5)55 (6)55
(St) I 56,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 54,
(Cj) 62,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 13
(Tij) 5
(Tij) 7
Stage 14
Waktu Mesin
(1)54 (2)46 (3)62 (4)60 (5)55 (6)55
(St) I 5 6,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 60,
(Cj) 62.
(Cj) 55,
(Cj) 60,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) 7
Stage 15
Waktu Mesin
(1)54 (2)46 (3)62 (4)60 (5)55 (6)60
(St) I 5 6,
(St) 266,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 5 4,
(Cj) 60,
(Cj) 60,
(Cj) 62,
(Cj) 62.
(Cj) 60,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) 7
Stage 16
Waktu Mesin
(1)54 (2)46 (3)62 (4)67 (5)55 (6)69
820
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Cj) 62,
(Cj) 67,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) II
Stage 17
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)55 (6)69
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 5 6 5,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Cj) 67,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) II
Stage 18
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)78 (6)69
(St) 1 65, (Cj) 78, (Tij) 9
(St) 266, (Cj) 69, (Tij) 12
(St) 3 5 6, (Cj) 69, (Tij) I3
Stage 19
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)78 (6)82
(St) I 65, (Cj) 78, (Tij) 9
(St) 2 6 6, (Cj) 82, (Tij) 12
(St) :> 6 1, (Cj) 82, (Tij) II
Stage 20
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)87 (6)82
(St) 266, (Cj) 82, (Tij) 12
(St) 3 6 I, (Cj) 82, (Tij) II
Stage 21
Waktu Mesin
(1)93 (2)46 (3)67 (4)67 (5)87 (6)94
Biaya Earlines = 36
Biaya Tardines = 0
Total Biaya = 36
Data Waktu Untuk Masing - Masing Job
Job I
1 1 I = Awal (13), akhir (25)
124 =Awal (27), akhir(40)
I 32 = Awal (40), akhiT (46)
I 4 3 = Awal (46), akhir (53)
I 5 6 = Awal (60),akhir(69)
1 6 5 = Awal (78), akhir (87)
B21
Job 2
2 1 3 = Awal(O), akhir (14)
2 2 2 = Awal (20), akhir (27)
235 = Awal (31),akhir (44)
24 1 = Awal (44), akhir (54)
254= Awal (54), akhir (60)
266= Awal (82), akhir (94)
Job 3
3 1 2 = Awal (12), akhir (20)
325 = Awal (20), akhir (31)
334 = Awal (40), akhir (47)
3 43 = Awal (53), akhir (62)
3 5 6 = Awal (69), akhir (82)
3 6 1 = Awal (82), akhir (93)
Job 4
4 1 1 = Awal (0), akhir (13)
424 = Awal (13), akhir (27)
43 2 = Awal (27), akhir (36)
445 = Awal (44), akhir (55)
45 6 = Awal (55), akhir (60)
463 = Awal (62), akhir (67)
Job 5
5 1 2 = Awal (0), akhir (\2)
5 2 1 = Awal (25), akhir (32)
533 = Awal (32), akhir (40)
546 = Awal (40), akhir (55)
5 54 = Awal (60), akhir (67)
5 6 5 = Awal (67), akhir (78)
B22
o
1323
o
824
N
t;l
o
til
,......,
Z
0...
o
825
Iterasi penjadua\an dengan metode backward untuk soal I :
f.
Last Due Date
Stage 1
Waktu Mesill
(1)24 (2)38 (3)36 (4)37
(St) 1 42, (Cj) 38, (Tij) 6 (Di) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Di) 36
(St) 344, (Cj) 37, (Tij) 6 (Di) 37
Stage 2
Waklu Mesill
(1)24 (2)32 (3)36 (4)37
(St) 1 3 4, (Cj) 32, (Tij) 8 (Oi) 38
(SI) 24 3, (Cj) 36, (Tij) 7 (Di) 36
(St) 3 44, (Cj) 37, (Tij) 6 (Oi) 37
Stage 3
Waktu Mesill
(1)24 (2)32 (3)36 (4)31
(SI) 1 34, (Cj) 31, (Tij) 8 (Oi) 38
(SI) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Oi) 37
Stage 4
Waklu Mesill
(I )24 (2)32 (3)29 (4)31
(St) 1 3 4, (Cj) 31, (Tij) 8 (Oi) 38
(SI) 2 3 4, (Cj) 29, (Tij) 8 (Di) 36
(St) 332, (Cj) 31, (Tij) 6 (Oi) 37
Stage 5
Wuklu Mcsin
(1)24 (2)25 (3)29 (4)23
(SI) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 2 3, (Cj) 25, (Tij) 5 (Oi) 37
Stage 6
Waktu Mesin
(1)24 (2)25 (3)20 (4)23
(SI) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Oi) 36
(5t) 3 1 I, (Cj) 20, (Tij) 6 (Oi) 37
Stage 7
Waktu Mesin
(1)16 (2)25 (3)20 (4)15
826
(St) 1 1 3, (Cj) 16, (Tij) 8 (Di) 38
(St) 2 2 I, (Cj) 15, (Tij) 7 (Oi) 36
(St)3 I I, (Cj) 16, (Tij) 6 (Di)37
Stage 8
Waklu Mcsin
(1)10 (2)25 (3)8 (4)15
(St) 2 2 1, (Cj) 10, (Tij)7 (Di)36
Stage 9
Waktu Mcsin
(1)3 (2)25 (3)8 (4)15
(St) 2 I 2, (Cj) 3, (Tij) 5 (Di) 36
Stage 10
Waktu Mesin
(1)3 (2)-2 (3)8 (4)15
Biaya Earlincs = 0
Biaya Tardincs = 12
Total Biaya = 12
Data Waktu lJntuk Masing - Masing Job
Job 1
I I 3 = Awal (10), akhir (18)
I 2 I = Awal (18), akhir (25)
I 34 =Awal (25), akhir (33)
I 42 = Awal (34), akhir (40)
Job 2
2 I 2 = Awal
22 I = Awal
234 = Awal
243 = Awal
(0), akhir (5)
(5), akhir (12)
(17), akhir (25)
(31), akhir (38)
Job 3
3 I .I = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 44 = Awal (33),
akhir (18)
akhir (27)
akhir (33)
akhir (39)
2. Longest Processing Time
Siage I
Waktu Mcsin
(1)24 (2)38 (3)36 (4)37
(St) I 42, (Cj) 38, (Tij) 6 (Di) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Di) 37
B27
Stage 2
Waktu Mesin
(1)24 (2)32 (3)36 (4)37
(St) 1 3 4, (Cj) 32, (Tij) 8 (Oi) 38
(St) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Di) 37
Stage 3
Wnklu Mcsin
(1)24 (2)32 (3)36 (4)31
(St) 1 3 4, (Cj)3I, (Tij) 8 (Di)38
(51) 243, (Cj) 36, (Tij) 7 (Di) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Di) 37
Stage 4
Waktu Mesin
(I )24 (2)32 (3)29 (4)31
(St) 1 3 4, (Cj) J I, (Tij) 8 (Di) 38
(St) 2 3 4, (Cj) 29, (Tij) 8 (Di) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Oi) 37
Stage 5
Waktu Mesin
(1)24 (2)25 (3)29 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 2 3, (Cj) 25, (Tij) 5 (Di) 37
Stage 6
Waktu Mesin
(1)24 (2)25 (3)20 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St)3 1 1, (Cj) 20, (Tij) 6 (Oi)37
Stage 7
Waktu Mesin
(1)16 (2)25 (3)20 (4)15
(St) 1 \ 3, (Cj) 16, (Tij) 8 (Oi) 38
(St) 2 2 \, (Cj) 15, (Tij) 7 (Oi) 36
(St)3 \ 1, (Cj) 16, (Tij) 6 (Di) 37
Slage 8
Waktu Mesin
(\)\0 (2)25 (3)8 (4)15
(St) 2 2 1, (Cj) 10, (Tij) 7 (Oi) 36
B28.
Stage 9
Waktu Mesin
(1)3 (2)25 (3)8 (4)15
(St) 2 1 2, (Cj) 3, (Tij) 5 (Oi) 36
Stnge 10
Waktu Mesin
(1)3 (2)-2 (3)8 (4)15
l3iaya Enrlines = 0
Biaya Tardines = 12
Total Biaya = 12
Data Waktu Untuk Musing - Masing Job
Job 1
I 13 = Awal (10), akhir (18)
121 = Awal (18), akhir (25)
1 3 4 = Awal (25), akhir (33)
1 42 = Awal (34), akhir (40)
Job 2
2 1 2 = Awal
22 1 = Awal
234 = Awnl
243 = Awal
(0), akhir (5)
(5), akhir (12)
(17), akhir (25)
(31), akhir (38)
Job 3
3 I 1 = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 4 4 = Awal (33),
akhir (18)
akhir (27)
akhir (33)
akhir (39)
3. S /0 PN
Stage 1
Waktu Mesin
(1)24 (2)38 (3)36 (4)37
(St) 1 42, (Cj) 38, (Tij) 6 (Oi) 38
(St) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Oi) 37
Stage 2
Waktu Mesin
(1)24 (2)32 (3)36 (4)37
(St) I 34, (Cj) 32, (Tij) 8 (Oi) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Oi) 37
Stage 3
Waktu Mesin
829
(I )24 (2)32 (3 )36 (4)31
(St) 1 3 4, (Cj) 31, (Tij) 8 (Oi) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 3 2, (Cj)3I, (Tij) 6 (Oi) 37
Stage 4
Waktu Mesill
(1)24 (2)32 (3)29 (4)31
(St) I 34, (Cj) 31, (Tij) 8 (Oi) 38
(St) 2 3 4, (Cj) 29, (Tij) 8 (Oi) 36
(St) 332, (Cj)31, (Tij) 6 (Oi)37
Stage 5
Waklu Mesin
(1)24 (2)25 (3)29 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(SI) 2 :I 4, (Cj) 23, (Tij) 8 (Oi) 36
(Sl) 3 2 3, (Cj) 25, (Tij) 5 (Oi) 37
Stage 6
Waklll Mesill
(1)24 (2)25 (3)20 (4)23
(Sl) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(Sl) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 1 I, (Cj) 20, (Tij) 6 (Oi) 37
Stage 7
Waktu Mesill
(1)16 (2)25 (3)20 (4)15
(St) 1 I 3, (Cj) 16, (Tij) 8 (Di) 38
(St) 2 2 I, (Cj) IS, (Tij) 7 (Oi) 36
(St) 3 I I, (Cj) 16, (Tij) 6 (Oi) 37
Stage 8
Waktll Mesill
(1)10 (2)25 (3)8 (4)15
(Sl) 2 2 I, (Cj) 10, (Tij) 7 (Oi)36
Stage 9
Waklll Mesill
(1)3 (2)25 (3)8 (4)15
(St) 2 1 2, (Cj) 3, (Tij) 5 (Oi) 36
Stage 10
Waktll Mesill
(1)3 (2)-2 (3)8 (4)15
830
Biaya Earlincs = 0
Biaya Tardincs = 12
Total Biaya = 12
Data Waktu Untuk Masing - Masing Job
Job 1
1 \ 3 = Awal(10), akhir(\S)
\ 2 I = Awal (18), akhir (25)
1 34 = Awal (25), akhir (33)
1 4 2 = Awal (34), akhir (40)
Job 2
2 1 2 = Awal (0), akhir (5)
22 I = Awal (5), akhir (12)
234 = Awal (17), akhir (25)
243 = Awal (31), akhir (3S)
Job 3
3 1 1 = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 44 = Awal (33),
akhir (IS)
akhir (27)
akhir (33)
akhir (39)
, l:l ;'. ~
':··,""'-.... W
tt
S
'r .• '" :, A ;tnt
'W....... U.nMla
"'.'0""
IIUKAtiAWu.
I
B32
B33
834
Iterasi penjadualan dengan metode backward untuk soaI 2 :
1. Last Due Date
Stage I
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
(St) I 65,
(St) 266,
(St) 3 6 I.
(St) 463,
(St) 5 6 5,
(Cj) 89,
(ej) 94,
(Cj) 97,
(ej) 87,
(Cil 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
12 (Oi) 94
II (Oi) 97
5 (Oi) 87
II (Oi) 88
Stage 2
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St) i 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 565,
(Cj) 89,
(Cj) 94,
(ej) 86,
(Cj) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 12 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) I 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 463,
(St) 565,
(ej) 89,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
6 (Di) 94
13 (Oi) 97
5 (Oi) 87
11 (Oi) 88
Stage 4
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)80 (6)82
(St) I 56,
(St) 2 5 4,
(St) 3 5 6,
(St) 463,
(St) 5 6 5,
(Cj) 80,
(ej) 82,
(Cj) 82,
(Cj) 87,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 5
WaktuMesin
(1)86 (2)66 (3)82 (4)82 (5)80 (6)82
(St) 1 5 6, (Cj) 80, (Tij) 9 (Oi) 89
(St) 2 5 4, (Cj) 82, (Tij) 6 (Oi) 94
(St) 356, (Cj) 82, (Tij) 13 (Oi) 97
835
(St) 4 5 6, (ej) 82, (Tij) 5 (Di) 87
(St) 5 6 5, (ej) 80, (Tij) 11 (Di) 88
Stage 6
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)80 (6)69
(St)
(St)
(St)
(St)
(St)
I 5 6,
2 4 I,
3 4 3,
4 5 6,
5 6 5,
(Cj)
(ej)
(ej)
(Cj)
(Cj)
69,
76,
69,
69,
80,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
10 (Oi) 94
9 (Oi) 97
5 (Oi) 87
II (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)69 (6)69
(St)
(St)
(St)
(St)
(St)
I 5
24
34
45
55
6,
I,
3,
6,
4,
(Cj) 69,
(ej) 76,
(Cj) 69,
(ej) 69,
(ej) 69,
(Tij) 9 (Di) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 3 5,
(St) 3 4 3,
(St) 456,
(St) 5 5 4,
(Cj) 69,
(ej) 66,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) J3 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Di) 87
(Tij) 7 (Oi) 88
Stage 9
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)69 (6)60
(St) I 4 3,
(St) 2 3 5,
(St) 3 3 4,
(St) 4 5 6,
(St) 5 4 6,
(Cj) 60,
(Cj) 66,
(ej) 60,
(Cj) 60,
(Cj) 60,
(Tij) 7 (Di) 89
(Tij) J3 (Di) 94
(Tij) 7 (Di) 97
(T1j) 5 (Di) 87
(Tij) 15 (Di) 88
Stage 10
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)53 (6)60
(St) I 43, (Cj) 60, (Tij) 7 (Di) 89
(St) 2 2 2. (Cj) 53, (Tij) 7 (Oi) 94
(St) 3 3 4. (Cj) 60, (Tij) 7 (Oi) 97
836
(St) 4 5 6, (Cj) 60, (Tij) 5 (Oi) 87
(St) 546, (Cj) 60, (Tij) 15 (Oi) 88
Stage II
Waktu Mesin
(1)66 (2)66 (3)53 (4)53 (5)53 (6)45
(St)
(St)
(St)
(St)
I 3 2,
2 2 2,
3 2 5,
4 5 6,
(St) 5 3 3,
ICj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 45,
(Cj) 45,
(Tij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) II (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage 11
Waktu \1esin
(1)66 (2)46 (3)53 (4)53 (5)42 (6)45
(St)
(St)
(St)
(St)
(St)
I 3 2.
2 I 3,
3 I 1.
4 5 6,
5 3 3.
(Cj) 46,
(Cj) 46,
(Cj) 42,
(Cj) 45,
(Cj) 45,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
6 (Oi) 89
14 (Oi) 94
8 (Oi) 97
5 (Oi) 87
8 (Oi) 88
Stage 13
Waktu \Iesin
(1)66 (2)40 (3)32 (4)53 (5)42 (6)45
(St)
(St)
(St)
(St)
1 2 -l.
3 I 2.
4 5 6,
5 3 3,
(Cj) 40,
(Cj) 40,
(Cj) 45,
(Cj) 32,
(Tij)
(Tij)
(Tij)
(Tij)
13 (Oi) 89
8 (Oi) 97
5 (Oi) 87
8 (Oi) 88
Stage 14
Waktu Mesin
(1)66 (2)40 (3)32 (4)53 (5)42 (6)40
(St) I 24,
(St) 3 I 2,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj) 40,
(Cj) 40,
(Cj) 32,
(Tij) 13 (Oi) 89
(Tij) 8 (Oi) 97
(Tij) II (Oi) 87
(Tij) 8 (Oi) 88
Stage 15
Waktu Mesin
(1)66 (2)32 (3)32 (4)27 (5)29 (6)40
(St) I I I, (Cj) 27, (Tij) 12 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tij) 9 (Oi) 87
(St) 5 3 3, (Cj) 32, (Tij) 8 (Oi) 88
Stage 16
Waktu Mesin
(J )66 (2)32 (3)24 (4)27 (5)29 (6)40
(St) 1 I 1, (ei) 27, (Tii) 12 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tii) 9 (Oi) 87
(St) 5 2 I, (ei) 24, (Tli) 7 (Oi) 88
Stage 17
Waktu Mesin
(1)66 (2)20 (3)24 (4)27 (5)29 (6)40
(St) I I I, (Cj) 27, (Tij) 12 (Oi) 89
(St) 4 2 4, (ei) 20, (Tii) 14 (Di) 87
(St) 5 2 I, (Cj) 24, (Tij) 7 (Oi) 88
Stage 18
Waktu Mesin
(J) 15 (2)20 (3)24 (4}27 (5)29 (6)40
(St) 424, (Cj) 20, (Tii) 14 (Oi) 87
(St) 5 2 1, (Cj) 15, (Tii) 7 (Oi) 88
Stage 19
Wal..'tu Mesin
(1)15 (2)20 (3}24 (4)6 (5}29 (6)40
(St) 4 I 1, (ei) 6, (Tij) 13 (Oi) 87
(St) 5 2 1, (Cj) 15, (Tii) 7 (Oi) 88
Stage 20
Waktu Mesin
(1)8 (2)20 (3)24 (4)6 (5)29 (6)40
(St) 4 I 1, (Cj) 6, (Tii) 13 (Oi) 87
(St) 5 1 2, (Cj) 8, (Tij) 12 (Oi) 88
Stage 21
Waktu Mesin
(1)8 (2)-4 (3)24 (4)6 (5)29 (6)40
(St) 4 1 I, (ej) 6, (Tij) 13 (Oi) 87
Stage 22
WaktuMesin
(1)-7 (2)-4 (3)24 (4)6 (5)29 (6)40
B38
Biaya Earlines = I
Biaya Tardines = 56
Total Biaya = 57
Data WaL:tu Untuk Masing - Masing Job
Job I
1 I I = Awal (22), akhir (34)
I 24 = Awal (34), akhir (47)
I 32 = Awal (47), akhir (53)
I 43 = Awal (60), akhir (67)
I 56 = Awal (67), akhir (76)
I 65 = Awal (87), ..;';hir (96)
Job 2
2 I 3 =.Awal (39), akhir (53)
222 = Awal
23 5 = Awal
24 I = Awal
2 5 4 = Awal
266 = Awal
(53),
(60),
(73),
(83),
(89),
akhir (60)
akhir (73)
akhir (83)
akhir (89)
akhir (101)
Job 3
3 I 2 = Awal (39),
325 = Awal (49),
334 = Awal (60),
3 43 = Awal (67),
3 5 6 = Awal (76),
36 1= Awal (93),
akhir (47)
akhir (60)
akhir (67)
akhir (76)
akhir (89)
akhir (104)
Job 4
4 I I = Awal (0), akhir (13)
424 = Awal (13), akhir (27)
4 3 2 = Awal (27), akhir (36)
445 = Awal (36), akhir (47)
456 = Awal (47), akhir (52)
463 = Awal (89), akhir (94)
Job 5
5 I 2 = Awal (3), akhir (15)
52 I = Awal (15), akhir (22)
53 3 = Awal (3 I), akhir (39)
546 = Awal (52), akhir (67)
5 54 = Awal (69), akhir (76)
5 6 5 = Awal (76), akhir (87)
2. Longest Processing Time
Stage I
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
B39
(St) I 65,
(St) 2 6 6,
(St) 3 6 I,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(Cj) 94,
(Cj) 97,
(Cj) 87,
(Cj) 89,
(lij) 9 (Oi) 89
(lij) 12 (Oi) 94
(Tij) II (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 1\ (Oi) 88
Stage 2 Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St)
(St)
(St)
(St)
{St)
I 65,
266,
3 5 6,
4 6 3,
5 6 5,
(Cj) 89,
(Cj) 94,
(Cj) 86,
(Cj) 87,
(Cj) 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
12 (Oi) 94
13 (Oi) 97
5 (Oi) 87
1\ (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) I 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 89,
(Tij) 9 (Oi) 89
(Tij) 6 (Di) 94
(lij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) \\ (Oi) 88
Stage 4
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)78 (6)82
(St) \ 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 5 4,
(Cj) 78,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 78,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(lij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 5
Waktu Mesin
(\)86 (2)66 (3)82 (4)82 (5)78 (6)82
(St) \ 6 5,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 78,
(Cj) 82,
(Cj) 82,
(Cj) 82,
(Cj) 78,
(lij) 9 (Oi) 89
(lij) 6 (Oi) 94
(lij) \3 (Oi) 97
(lij) 5 (Oi) 87
(TJj) 7 (Oi) 88
Stage 6
WaktuMesin
(\)86 (2)66 (3)82 (4)76 (5)78 (6)69
B40
(St)
(St)
(St)
(St)
(St)
I 6 5,
2 4 I,
3 4 3,
4 5 6,
5 5 4,
(ej) 78,
(Cj)76,
(Cj) 69,
(Cj) 69,
(Cj) 76,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St)2 4 I.
CSt) 3 4 3,
(SI) 4 5 6.
(St) 5 5 4,
(Cj) 69,
cei) 76,
(ej) 69,
(Cj) 69,
(Cj) 76,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tii) 5 (Oi) 87
(Tii) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)69 (5)69 (6)69
(St)
(St)
(St)
(St)
(St)
I 5 6,
2 3 5,
3 4 3.
4 5 6.
546.
(ej)
(Cj)
(Cj)
(Cj)
(ej)
69,
66,
69,
69,
69,
Stage 9
Wak1u "lesin
(l )66 (2)66 (3)60
(St) I 5 6, (ej) 54,
(St) 2 3 5, (Cj) 66,
(St) 3 3 4, (ej) 60,
(St) 4 5 6. (Cj) 54,
(St) 5 3 3. (Cj) 54,
(Tij) 9 (Oi) 89
(Tij) 13 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 15 (Oi) 88
(4)69 (5)69 (6)54
(Tij) 9 (Oi) 89
(Tij) 13 (Di) 94
(Tij) 7 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage !O
Wak1u Mesin
(1)66 (2)66 (3)60 (4)69 (5)53 (6)54
(St) I 56,
(St) 222,
(St) 3 3 4,
(St) 456,
(St) 5 3 3,
(ej)
(ej)
(Cj)
(ej)
(Cj)
54,
53,
60,
54,
54,
(Tij) 9 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) 7 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage II
Waktu Mesin
(1)66 (2)66 (3)60 (4)53 (5)53 (6)54
841
(St) 1 56,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 5 6,
(St) 5 3 3,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
54,
53,
53;
54,
54,
(Tij) 9 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) 11 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage 12
Waktu Mesin
(1)66 (2)66 (3)46 (4)53 (5)53 (6)45
(St) 1 43,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 5 6,
(St) 5 2 1,
(Cj) 45, (Tij) 7 (Oi) 89
(Cj) 53, (Tij) 7 (Oi) 94
(ej) 53, (Tij) 11 (Oi) 97
(ej) 45, (Tij) 5 (Di) 87
(ej) 46, (Tij) 7 (Oi) 88
Stage 13
Waktu Mesin
(1)66 (2)46 (3)46 (4)53 (5)42 (6)45
(St) 1 4 3,
(St) 2 1 3,
(St) 3 1 2,
(St) 45 6,
(St) 5 2 1,
(Cj) 45, (Tij) 7 (Oi) 89
(Cj) 46, (Tij) 14 (Oi) 94
(Cj) 42, (Tij) 8 (Oi) 97
(ej) 45, (Tij) 5 (Di) 87
(Cj) 46, (Tij) 7 (Oi) 88
Stage 14
WaktuMesin
(1)39 (2)46 (3)32 (4)53 (5)42 (6)45
(St) 1 4 3,
(St) 3 1 2,
(St) 4 5 6,
(St) 5 1 2,
(Cj) 32, (Tij) 7 (Oi) 89
(Cj) 42, (Tij) 8 (Oi) 97
(ej) 45, (Tii) 5 (Oi) 87
(ej) 39, (Tij) 12 (Oi) 88
Stage 15
WaktuMesin
(1)39 (2)46 (3)32 (4)53 (5)42 (6)40
(St) 1 43,
(St) 3 1 2,
(St) 445,
(St) 5 I 2,
(Cj) 32,
(Cj) 42,
(Cj) 40,
(Cj) 39,
(Tij)
(Tij)
(Iii)
(Ty)
7 (Oi) 89
8 (Oi) 97
11 (Oi) 87
12 (Oi) 88
Stage 16
WaktuMesin
(1)39 (2)34 (3)32 (4)53 (5)42 (6)40
842
(St) 1 4 3, (Cj) 32, (Tij) 7 (Di) 89
(St) 4 4 5, (Cj) 40, (Tij) 11 (Oi) 87
(St) 5 1 2, (Cj) 34; (Tij) 12 (Oi) 88
Stage 17
Waktu Mesin
(1)39 (2)34 (3)32 (4)53 (5)29 (6)40
(St) I 4 3, (Cj) 32, (Tij) 7 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tij) 9 (Oi) 87
(St) 5 1 2, (Cj) 34, (Tij) 12 (Di) 88
Stage 18
Waktu Mesin
(1)39 (2)22 (3)32 (4)53 (5)29 (6)40
(St) 1 43, (Cj) 32, (Tij) 7 (Oi) 89
(St) 4 3 2, (Cj) 22, (Tij) 9 (Oi) 87
Stage 19
Waktu Mesin
(1)39 (2)22 (3)25 (4)53 (5)29 (6)40
(St) 1 3 2, (Cj) 22, (Tij) 6 (Oi) 89
(St) 432, (Cj) 22, (Tij) 9 (Di) 87
Stage 20
Waktu Mesin
(1)39 (2)13 (3)25 (4)53 (5)29 (6)40
(St) 1 3 2, (Cj) 13, (Tij) 6 (Di) 89
(St) 4 2 4, (Cj) 13, (Tij) 14 (Oi) 87
Stage 21
WaktuMesin
(1)39 (2)7 (3)25 (4)-1 (5)29 (6)40
(St) 1 2 4, (Cj) -1, (Tij) 13 (Oi) 89
(St) 41 1, (Cj) -1, (Tij) 13 (Di) 87
Stage 22
WaktuMesin
(1)-14 (2)7 (3)25 (4)-14 (5)29 (6)40
(St) 1 1 1, (Cj) -14, (Tij) 12 (Di) 89
843
Stage 23
Waktu Mesin
(1)-26 (2)7 (3)25(4)-14 (5)29 (6)40
Biaya Earlines = 0
Biaya Tardines = 240
Total Biaya = 240
Data Waktu Untuk Masing - Masing Job
Job I
I I I = Awal (0), akhir (12)
I 24 = Awal (12), akhir (25)
I 3 2 = Awal (33), akhir (39)
143 = Awal (51), akhir (5S)
I 5 6 = Awal (71), akhir (SO)
165 = Awal (95), akhir (104)
Job 2
2 I 3 = Awal (5S), akhir (72)
222 = Awal (72), akhir (79)
23 5 = Awal (79), akhir (92)
24 1= Awal (92), akhir (102)
254 = Awal (102), akhir (lOS)
266 = Awal (lOS), akhir (120)
Job 3
3 I 2 = Awal (60), akhir (6S)
3 2 5 = Awal (6S), akhir (79)
3 3 4 = Awal (79), akhir (S6)
3 4 3 = Awal (S6), akhir (95)
356 = Awal (95), akhir (lOS)
36 I = Awal (\12), akhir (123)
Job 4
4 I I = Awal (12), akhir (25)
424 = Awal (25), akhir (39)
43 2 = Awal (39), akhir (4S)
445 = Awal (55), akhir (66)
456 = Awal (66), akhir (71)
463 = Awal (108), akhir (I 13)
Job 5
5 I 2 = Awal (48), akhir (60)
52 I = Awal (65), akhir (72)
53 J = Awal (72), akhir (80)
5 4 6 = Awal (80), akhir (95)
5 5 4 = Awal (95), akhir (102)
5 6 5 =Awal (104), akhir (I 15)
844
3. S /0 P N
Stage 1
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
(St) 1 65,
(St) 2 6 6,
(St) 3 6 1,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89, (Tij) 9 (Oi) 89
(Cj) 94, (Tij) 12 (Oi) 94
(eil 97, (Tij) 11 (Oi) 97
(Cj) 87, (Tij) 5 (Oi) 87
(Cj) 89, (Tij) 11 (Oi) 88
Stage 2
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St) 1 65,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 565,
(ej) 89,
(Cj) 94,
(Cj) 86,
(ej) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 12 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) 1 6 5,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(ej) 82,
CCj) 82,
(ej) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 4
WaktuMesin
(1)86 (2)66 (3)87 (4)82 (5)80 (6)82
(St) 1 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 80,
(ej) 82,
(Cj) 82,
(ej) 87,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 5
Waktu Mesin
(1)86 (2)66 (3)82 (4)82 (5)80 (6)82
(St) 1 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 6 5,
(ej) 80,
(Cj) 82,
(ej) 82,
(Cj) 82,
(ej) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
CTtj) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
845
Stage 6
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)80 (6)69
(St) I 5 6,
(St) 24 I,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 6 5,
(Cj) 69,
(Cj)76,
(Cj) 69,
(Cj) 69,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) IO (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)(:) (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 69,
(Cj) 76,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 3 5,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 69,
(Cj) 66,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) 13 (Di) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 9
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)69 (6)60
(St) I 43,
(St) 23 5,
(St) 3 3 4,
(St) 4 5 6,
(St) 546,
(Cj) 60,
(Cj) 66,
(Cj) 60,
(Cj) 60,
(Cj) 60,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
7 (Di) 89
13 (Oi) 94
7 (Di) 97
5 (Di) 87
15 (Oi) 88
Stage 10
WaktuMesin
(1)66 (2)66 (3)60 (4)62 (5)53 (6)60
(St) I 43,
(St) 222,
(St) 3 3 4,
(St) 4 5 6,
(St) 5 4 6,
(Cj) 60,
(Cj) 53,
(Cj) 60,
(Cj) 60,
(Cj) 60,
(Tij) 7 (Oi) 89
(Tij)7 (Di) 94
(Tij) 7 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) IS (Di) 88
846
Stage 11
WaktuMesin
(1)66 (2)66 (3)53(4)53 (5)53 (6)55
(St) 1 3 2,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 4 5,
(St) 546,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 55,
(Tij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Iij) 11 (Oi) 97
(Tij) 11 (Oi) 87
(Tij) 15 (Oi) 88
Stage 12
Waktu Mesin
(1)66 (2)66 (3)53 (4)53 (5)53 (6)40
(St) ! 3 2.
(St) 2 2 2,
(St) 3 2 5,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 40,
(Iij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Iij) 11 (Oi) 97
(TIj) 11 (Oi) 87
(TIj) 8 (Oi) 88
Stage 13
Waktu Mesin
(1)66 (2)47 (3)53 (4)53 (5)42 (6)40
(St)
(St)
(St)
(St)
(St)
1 24,
2 2 2,
3 2 5,
4 3 2,
5 3 3,
(Cj) 47,
(Cj) 47,
(Cj) 42,
(Cj) 42,
(Cj) 40,
(Iij) 13 (Oi) 89
(Iij) 7 (Oi) 94
(Iij) II (Oi) 97
(Iij) 9 (Oi) 87
(Iij) 8 (Oi) 88
Stage 14
Waktu Mesin
(1)66 (2)40 (3)53 (4)34 (5)42 (6)40
(St) I I I,
(St) 2 I 3,
(St) 3 2 5,
(St) 4 3 2,
(St) 5 3 3,
(Cj) 34,
(Cj) 40,
(Cj) 42,
(Cj) 40,
(Cj) 40,
(Iij) 12 (Oi) 89
(Iij) 14 (OJ) 94
(Iij) II (Oi) 97
(TIj) 9 (OJ) 87
(TIj) 8 (Oi) 88
Stage 15
WaktuMesin
(1)66 (2)40 (3)53 (4)34 (5)31 (6)40
(St) 1 1 1,
(St) 2 1 3,
(St)3 1 2,
(St) 4 3 2,
(St) 5 3 3,
(Cj) 34,
(Cj) 40,
(Cj) 31,
(Cj) 40,
(Cj) 40,
(Iij) 12 (Oi) 89
(Iij) 14 (OJ) 94
(Tti) 8 (Oi) 97
(Iij) 9 (Oi) 87
(Tij) 8 (Oi) 88
Stage 16
Waktu Mesin
(1)66 (2)31 (3)32 (4)34 (5)31 (6)40
B47
(St) I I I,
(St) 2 1 3,
(St) 3 I 2,
(St) 4 2 4,
(St) 5 2 I,
(Cj) 34,
(Cj)32,
(Cj)3l,
(Cj)3l;
(Cj) 32,
(Tij) 12 (Di) 89
(Tij) 14 (Oi) 94
(Tij) 8 (Di) 97
(Tij) 14 (Oi) 87
(Tij) 7 (Di) 88
Stage 17
Walctu Mesin
(1)22 (2)31 (3)32 (4)34 (5)31 (6)40
(St) 2 1 3,
(St) 3 1 2,
(St) 4 2 4,
(St} .:; 2 1,
(Cj) 32,
(Cj) 31,
(Cj) 31,
(Cj) 22,
(Tij) 14 (Oi) 94
(Tij) 8 (Di) 97
(Tij) 14 (Oi) 87
(Tij) 7 (Di) 88
Stage 18
Walctu Mesin
(1)22 (2)31 (3)18 (4)34 (5)31 (6)40
(St) 3 I 2, (Cj) 31, (Tij) 8 (Di) 97
(St) 4 2 4, (Cj)3l, (Tij) 14 (Di) 87
(St) 5 2 I, (Cj) 22, (Tij) 7 (Di) 88
Stage 19
Walctu Mesin
(1)22 (2)23 (3)18 (4)17 (5)31 (6)40
(St) 4 I I, (Cj) 17, (Tij) 13 (Di) 87
(St) 5 2 1, (Cj) 22, (Tij) 7 (Oi) 88
Stage 20
WaktuMesin
(1)15 (2)23 (3)18 (4)17 (5)31 (6)40
(St) 41 I, (Cj) 15, (Tij) 13 (Di) 87
(St) 5 1 2, (Cj) 15, (Tij) 12 (Di) 88
Stage 21
WaktuMesin
(1)2 (2)3 (3)18 (4)17 (5)31 (6)40
Biaya Earlines = 8
Biaya Tardines = 0
Total Biaya = 8
Data Waktu Untuk Masing - Masing lob
lob I
1 I I = Awal (22), aIcbir (34)
I 24 = Awal (34), aIcbir (47)
I 32 = Awal (47), aIcbir (53)
1 4 3 = Awal (53), akbir (60)
I 5 6 = Awal (60), akbir (69)
1 6 5 = Awal (80), akbir (89)
B48
Job 2
2 I 3 = AwaI (I 8), akhir (32)
222 = Awal (40), akhir (47)
23 5 = Awal (53); akhir (66)
24 I = Awal (66), akhir (76)
254 = Awal (76), akhir (82)
266 = Awal (82), akhir (94)
Job 3
3 I 2 = Awal (23), akhir (3 I)
325=Awal(31),akhir(42)
334 = Awal (53), akhir (60)
3 43 = Awal (60), akhir (69)
3 56 = Awal (69), akhir (82)
3 6 I = Awal (86), akhir (97)
Job 4
4 I I = Awal (2), akhir (\5)
424 = Awal (17), akhir (3 I)
432 = Awal (31), akhir (40)
445 = Awal (42), akhir (53)
456 = Awal (55), akhir (60)
4 6 3 = Awal (82), akhir (87)
Job 5
5 I 2 = Awal (3), akhir (15)
5 2 I = Awal (15), akhir (22)
533 = Awal (32), akhir (40)
546 = Awal (40), akhir (55)
5 5 4 = Awal (62), akhir (69)
5 6 5 = Awal (69), akhir (80)
B49
850
B51
N
~
'"
Z
p..,
o
LAMPIRAN C
't! ~
!"'...
~; .. \:'.,"Ii~
Persamaan LINDO:
I. Soal 1
Min E14+E24+E34+2T14+2T24+2T34
St
Cl2 - CI 1>= 7
CI3-CI2>=8
C14-C13>=6
C22 - C21 >= 7
C23 -C22 >= 8
C24-C23 >= 7
C32-C31 >=5
C33 -C32 >= 6
C34-C33 >=5
-C12 + C22 + 10000 Zl = 7
-C12 + C31 + 10000 Z2 = 6
-C22 + C31 + 10000 Z3 = 6
-C14 + C2t + 10000 Z4 = 5
-C\4 + C33 + 10000 Z5 = 6
-C21 + C33 + 10000 Z6 = 6
-C11 + C24 + 10000 Z7 = 7
-CII + C32 + 10000 Z8 = 5
-C24 + C32 + 10000 Z9 = 5
-C 13 + C23 + 10000 Z 10 = 8
-C 13 + C34 + 10000 Z I I = 5
-C23 + C34 + 10000 Z 12
LAMPlRAN A
Data - data yang digunakan dalam pengolahan data adalah sebagai berikut :
I. Data 1
Waktu proses:
Operasi
.lob
2
3
4
8
7
8
6
2
5
7
8
7
3
6
5
6
6
Mcsin:
Operasi
3
4
3
4
2
2
4
3
2
4
.lob
2
2
3
3
Due date:
Job
DO
38
2
36
3
37
A2
2. Data 2
Waktu proses:
Opcrasi
2
3
4
5
6
12
13
6
7
9
9
2
14
7
13
10
6
12
3
8
II
7
9
13
11
4
13
14
9
11
5
5
5
12
7
8
15
7
11
Job
Mesin:
Operasi
.lob
2
3
4
5
6
1
4
2
3
6
5
4
6
2
3
2
5
3
2
5
4
3
6
4
2
5
6
3
3
6
4
5
4
5
2
Due date:
Job
DD
89
2
94
3
97
4
87
5
88
A3
3. Data 3
Waktu proses:
Operasi
.lob
2
3
4
5
6
7
4
8
9
2
l)
8
8
7
6
3
5
4
7
8
7
4
8
6
7
9
6
5
7
9
6
8
7
4
5
2
5
Mesin:
Operasi
2
.lob
1
4
3
3
2
2
3
4
5
3
4
3
5
2
4
3
2
2
3
4
5
5
4
Due dale:
Job
DO
48
2
50
3
52
4
53
5
51
5
A4
4. Data4
Waktu proses:
Operasi
2
3
4
5
6
10
9
10
8
7
9
2
8
6
II
5
8
7
3
6
\0
8
7
7
8
4
6
II
5
12
8
10
Job
Due dale:
Job
DO
70
2
62
3
58
4
67
11.5
5. Data 5
Waktu proses:
Opcrasi
Job
2
3
4
6
10
5
5
2
8
4
6
7
3
7
3
4
8
4
5
6
8
3
5
4
7
7
7
6
6
5
6
7
Mesin:
Operasi
Job
2
4
2
2
4
3
3
3
4
2
1
5
2
3
3
6
Due date:
Job
DD
41
2
46
3
42
4
44
5
51
6
50
3
4
3
2
2
4
3
4
4
4
2
A6
6. Data 6
Waktu proses:
Operasi
Job
2
3
4
5
6
12
13
5
7
9
9
2
14
7
13
10
6
14
3
8
II
7
9
13
11
4
13
14
9
II
7
6
5
12
7
8
8
7
6
7
10
12
14
10
14 .
Mesin:
Operasi
Job
2
3
4
5
6
4
2
3
6
5
4
6
2
3
2
5
3
2
5
4
3
6
4
2
5
6
3
3
6
4
5
')
4
4
5
2
6
5
Due date:
Job
DO
90
2
95
3
9\
4
92
5
89
6
88
6
~
3
A7
7. Data 7
Waktu proses:
Opcrasi
Job
2
3
4
5
10
10
13
9
11
2
5
5
7
1I
11
3
13
13
11
8
10
4
7
7
14
14
14
5
9
9
7
9
14
6
8
8
10
6
11
Mesin:
Operasi
Job
2
3
4
5
5
4
2
1
2
4
5
2
3
3
2
4
3
5
3
-~
3
4
4
5
2
1
5
3
4
2
5
2
3
4
6
Due dale:
Job
DD
80
2
85
3
79
4
98
5
84
6
82
5
A8
8. Data 8
Waklu proses:
Operasi
Job
_.._ - -
2
3
4
1
3
7
7
2
2
3
4
4
6
3
5
2
3
4
4
4
2
4
7
2
3
4
1
2
3
4
2
2
4
3
3
4
2
3
4
2
3
4
Mesill :
Operasi
Job
Due date:
Job
DO
36
2
26
3
21
4
20
A9
9. Data 9
Waktu proses:
Opcrasi
2
Job
-.
-
"- ..
6
3
4
_- -._._-,._--_.,------------- -"'-'---'--
6
7
5
2
(,
4
4
7
3
5
7
7
4
4
4
5
6
3
5
3
7
3
4
2
3
4
4
3
2
2
2
4
3
3
3
4
2
4
2
4
1
Mesin:
Opcrasi
Job
4
3
5
3
Due date:
Job
DO
35
2
38
3
37
4
36
5
30
2
AIO
10. Data I U
Waklu proses:
Opcrasi
2
.lob
3
4
7
7
6
7
5
6
- ,----- - - 14
5
2
7
5
6
4
14
6
3
10
7
14
7
II
4
4
9
4
9
6
1I
6
4
5
6
2
4
3
5
3
6
5
4
6
,,_..
'
Mesill :
Opcrasi
2
.lob
3
-~
5
2
2
J
2
3
4
4
3
Due date:
Job
-.~,
6
DO
...-"'--
50
2
55
3
59
4
51
4
(,
5
2
';;; ..
1";,,.,:
~
"."
1I. Data 1 I
Waktu proses:
Opcrasi
2
3
4
5
6
14
3
7
3
6
2
2
11
4
13
4
11
4
3
6
7
11
4
11
4
4
6
4
11
8
14
4
5
14
7
10
7
7
4
-~
Mesin :
Opcrasi
Job
2
3
3
4
6
5
(1
Due dale:
.lob
1)1)
60
2
68
3
64
4
73
5
67
2
3
4
5
6
3
6
4
5
2
6
4
5
3
2
5
6
4
2
5
4
2
... ~
~f>}!
\Q1-~"t'D
!C. A 11 A "
11
Job
I
All
~I.l·r"J,
2
4
3
3
5
.f4~1a
'"
AI2
12. Data 12
Waklu proses:
Operasi
2
3
5
5
6
2
8
3
5
3
6
6
6
Job
Mesin:
Operasi
Job
I
I
2
3
3
3
3
2
2
2
Due dale:
.lob
2
DD
25
2
24
3
23
3
AI3
13. Data \3
Waktu proses:
Operasi
2
3
4
5
6
12
11
2
8
5
5
2
12
9
7
\3
7
4
3
6
5
4
11
10
8
6
Job
---
Mcsin:
Operasi
Job
4
2
3
3
Duc datc:
Job
DD
I
46
2
58
3
56
2
3
4
5
3
2
6
5
5
3
2
6
4
2
4
5
6
AI4
14. Data 14
Waktu proses:
Opcrasi
2
3
4
10
6
5
5
2
8
4
7
4
3
11
5
10
8
Job
Mcsin:
Opcrasi
2
3
4
4
2
I
3
2
1
4
2
3
3
3
2
4
Job
Due dale:
Job
DO
30
2
38
3
40
A15
15. Data 15
Waktu proses:
Operasi
Job
2
3
7
5
3
2
6
6
6
3
4
5
6
Mcsill :
Opcrasi
Job
2
2
3
Due date:
Job
DD
19
2
21
3
22
2
3
3
2
3
1
2
3
A16
16. Data 16
Waktu proses:
Operasi
2
3
4
5
8
6
9
7
10
2
10
7
6
8
9
3
\I
8
7
7
9
4
5
Job
Mesin:
Operasi
Job
3
2
5
3
2
Due date:
Job
DD
52
2
45
3
49
2
3
5
2
3
5
4
4
4
2
3
AI7
17. Data 17
Waktu proses:
Operasi
2
3
4
5
7
9
9
6
8
2
5
7
7
10
7
3
4
7
9
9
9
3
4
5
3
4
5
3
2
4
2
5
Job
Mesin:
Operasi
2
Job
2
2
3
5
3
Due date:
Job
DD
48
2
45
3
55
4
AI8
--------------j-4
,
H~r
Ii
d.
Waktu proses:
Opcrasi
Job
7
2
3
9
5
-
2
9
6
8
3
6
7
7
4
8
5
7
Mcsin:
Opcrasi
Job
2
2
3
3
2
2
3
3
3
2
4
3
DD
32
2
35
3
30
4
29
2
,~
.~
'o'
.... ....,ttlnt;'
"
18. Data 18
~
"\1
t(
"""
~ ~
... ~
; . . ' I> •
~W"'
J" A. '\.;"
•
AI9
19. Data 19
Waklu proses:
Operasi
2
3
4
10
12
10
9
2
I)
12
11
8
3
8
10
9
9
4
II
9
II
13
2
3
4
3
4
2
2
4
3
3
3
2
4
4
2
4
3
.lob
Mesin:
Opcrasi
Job
2
Due dale:
Job
DO
60
2
45
3
55
4
61
A20
20. Data 20
Waklu proses:
Operasi
.lob
2
3
4
5
.
-.~,
9
7
10
5
11
2
7
8
12
10
8
3
7
6
9
9
9
4
10
9
7
11
8
3
4
5
5
4
5
4
2
3
5
4
2
5
3
Mesin :
Operasi
Job
2
2
2
3
3
4
2
Due dale:
Job
3
DO
70
2
71
3
65
4
66
4
A21
21. Data 21
Waktu proses:
Opcrasi
Job
2
-
3
--_.. _----"------
9
II
10
2
12
9
13
3
15
13
II
4
14
12
10
5
II
14
14
Mcsin :
Opcrasi
Job
2
3
3
2
2
3
3
2
4
3
5
2
Due date:
Job
2
DO
70
2
68
3
82
4
66
5
75
3
2
3
A22
22. Data 22
Waktu proses:
Operasi
Job
2
3
4
8
10
6
9
2
5
9
10
12
3
12
10
8
6
4
7
8
10
11
5
6
9
10
11
Mesin:
Operasi
Job
2
2
3
2
3
4
4
2
3
3
2
4
3
5
4
Due date:
Job
DD
- - -----60
2
65
3
80
4
68
5
66
4
4
4
3
2
2
3
+
A23
23. Data 23
Waktu proses:
Opcrasi
Job
2
3
4
5
9
12
10
8
6
2
10
6
9
10
11
3
9
10
13
10
7
4
11
9
10
8
12
5
10
10
7
10
7
Mesill :
Operasi
Job
2
J
4
5
4
2
3
5
2
5
4
3
5
4
4
5
.-~
2
3
2
4
2
5
3
Due date:
Job
DD
69
2
68
3
78
4
80
5
66
3
3
5
4
2
A24
24. Data 24
Waktu proses:
Operasi
Job
2
3
12
7
II
2
8
10
10
3
10
7
9
4
6
9
11
5
12
8
10
6
7
12
8
-----------
---_._ ..
-~
Mesin:
Operasi
Job
2
- -
- - -- -
2
2
2
3
2
3
6
2
Due date:
Job
DD
68
2
48
3
57
4
59
5
50
6
55
3
3
3
3
4
5
3
--- --------------
2
2
3
A25
25. Data 25
Waktu proses:
Operasi
Job
2
3
4
5
4
6
7
2
3
7
6
3
3
5
5
7
6
4
4
7
7
4
5
5
3
6
6
5
6
6
6
---.--- ---
Mcsin:
Opcrasi
Job
2
3
4
3
4
2
4
3
2
2
3
2
4
3
1
4
3
2
1
4
3
2
4
1
2
3
5
6
4
Due date:
Job
DD
48
2
49
3
45
4
43
5
55
6
46
A26
26. Data 26
Waklll proses:
Operasi
Job
-
2
3
4
5
---- ----------------,------
9
10
8
8
10
2
6
7
10
12
8
3
10
7
9
10
10
4
10
13
10
7
6
5
7
12
5
8
6
6
6
9
8
10
7
4
5
Mesin:
Operasi
Job
2
3
- - --_._--- -- - ---------- ---.------
2
4
3
5
2
2
4
3
5
4
5
1
3
2
3
4
3
4
2
5
5
2
5
4
3
6
5
4
3
Due date:
Job
DO
96
2
75
3
90
4
78
5
75
6
76
2
A27
27. Data 21
Waklll proses:
Operasi
.lob
2
3
4
5
6
10
8
11
13
9
9
2
8
7
7
10
15
12
3
10
9
9
7
8
7
.~-
Mesin :
Operasi
.lob
---
_..
2
2
3
2
Duc datc:
Job
DD
75
2
70
3
71
2
3
4
5
6
3
2
4
5
6
4
3
5
6
4
3
6
5
p
". '!' t1 ... T .., Ii; .. .... N
~
~"'-:,
• .;&
.t-t..tlto,iU!
WWi1',('l"
M~.L":'
1l'KAtlAll'",
28. Data 28
W aktu proses :
Opcrasi
Job
2
3
4
5
6
10
9
to
8
7
9
2
8
6
11
9
8
7
3
6
9
8
7
7
8
4
6
II
5
12
8
15
4
5
6
5
4
6
4
5
6
2
Mesin:
Operasi
Job
----
2
3
- - - - - - - - _ ...
2
3
2
3
3
3
2
4
5
6
4
2
4
5
3
6
Due date:
Job
DD
80
2
60
3
70
4
85
A28
A29
29. Data 29
Waktu proses:
Operasi
Job
2
3
4
5
14
8
10
6
9
2
10
5
9
10
12
3
9
12
10
8
6
4
9
7
8
10
1I
5
10
6
5
10
II
Mesin:
Opcrasi
Job
2
3
4
5
3
5
2
4
5
3
4
3
2
4
3
5
4
1
2
2
3
5
4
2
4
5
3
5
Due dale:
Job
DD
75
2
67
3
65
4
68
5
66
2
tdO
30. Data 30
Waktu proses:
Operasi
2
3
4
5
12
11
14
14
17
2
10
12
15
16
16
3
13
18
15
11
10
4
5
Job
Mesin:
Opcrasi
Job
3
2
5
3
2
Due date:
Job
DO
87
2
73
3
91
2
3
5
2
3
5
4
4
4
2
3
LAMPIRAN B
BI
LAMPIRAN B
lterasi penjadualan dengan metodeFJrward untuk soal 1 :
I. Earliest Due Date
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0
(St) I 1 3, (Ci) 0, (Tii) 8
(St) 2 I 2, (Ci) 0, (Tii) 5
(St) 3 I 1, (Cj) 0, (Tii) 6
Stage 2
Waktu Mesin
(1)6 (2)5 (3)8 (4)0
(St) I 2 1, (Cj) 8, (Tii) 7
(St) 2 2 I, (Cj) 6, (Tii) 7
(St) 3 2 3, (Ci) 8, (Tii) 5
Stage 3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 13, (Tii) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4)0
(St) 1 2 1, (Cj) 13, (Tii) 7
(St) 2 3 4, (Cj) 13, (Iij) 8
(St) 3 3 2, (Cj) 13, (Iii) 6
Stage 5
Waktu Mesin
(1)20 (2)19 (3)13 (4)21
(St) 1 3 4, (Cj) 21, (Ti.i) 8
(St) 243, (Cj) 21, (Tii) 7
(St) 34 4, (Cj) 21, (Tij) 6
Stage 6
Waktu Mesin
(1)20 (2)19 (3)28 (4)27
(St) 1 3 4, (Cj) 27, (Tii) 8
B2
Stage 7
Waktu Mcsin
(1)20 (2)19 (3)28 (4)35
(St) 1 42, (Cj) 35, (Tij) 6
Stage 8
Waktu Mesin
(1)20 (2)41 (3)28 (4)35
Biaya Earlines = 18
Biaya Tardines = 6
Total Biaya = 24
Data Waktu Untuk Masing - Mnsing Job
Job I
I 1 3 = AwaJ (0), akhir (8)
12 1 = Awal (13), akhir (20)
I 34 = Awal (27), akhir (35)
142 = Awal (35), akhir (41)
Job 2
2 1 2 = Awal (0), akhir (5)
22 1 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
243 = Awal (21), akhir (28)
Job 3
3 1 I = Awal (0), akhir (6)
3 23 = Awal (8), akhir (13)
332 =Awal (\3), akhir (19)
3 4 4 = Awal (21), akhir (27)
2. Shortest Processing Time
Stage 1
Wuktu Mcsin
(1)0 (2)0 (3)0 (4)0
(St) I I 3, (Cj) 0, (Tij) 8
(St) 2 I 2, (Cj) 0, (Tij) 5
(St) 3 I I, (Cj) 0, (Tij) 6
Stage 2
WaktuMesin
(1)6 (2)5 (3)8 (4)0
(St) I 2 1, (Cj) 8, (Tij) 7
(St) 2 2 I, (Cj) 6, (Tij) 7
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 3
B3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) I 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4}0
(St) 1 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) \3, (Tij) 8
(SI) 3 3 2, (Cj) 13, (Tii) 6
Stage 5
Waktu Mesin
(1)20 (2}19 (3}13 (4)21
(St) 134, (Cj) 21, (Tij) 8
(St) 243, (Cj) 21, (Tij)7
(St) 3 4 4, (Cj) 21, (Tij) 6
Stage 6
WaktuMesin
(1}20 (2}19 (3)28 (4)27
(St) I 3 4, (Cj) 27, (Tij) 8
Stage 7
Waktu Mcsin
(1)20 (2)19 (3)28 (4)35
(St) I 4 2, (Cj) 35, (Tii) 6
Stage 8
Waktu Mesin
(1)20 (2}41 (3}28 (4)35
Biaya Earlines = 18
Biaya Tardines = 6
Totall3inyn = 24
Data Waktu Untuk Masing - Masing Job
Job I
1 I 3 = Awal (0), akhir (8)
1 2 1 = Awal (13), akhir (20)
I 3 4 = Awal (27), akhir (35)
1 42 = Awal (35), akhir (41)
Job 2
2 I 2 = Awal (0), akhir (5)
22 1 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
243 = Awal (21), akhir(28)
84
Job 3
3 1 1 = Awal
3 2 3 = Awal
332 = Awal
344 = Awal
(0), akhir (6)
(8), akhir (13)
(13), akhir (19)
(21), akhir (27)
3. S/OPN
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0
(St) I I 3, (Cj) 0, (Tij) 8
(St) 2 1 2, (Cj) 0, (Tij) 5
(St) 3 1 1, (Cj) 0, (Tij) 6
Stage 2
Waktu Mesin
(1)6 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 8, (Tij) 7
(St) 22 I, (Cj) 6, (Tij) 7
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 3
Waktu Mesin
(1)13 (2)5 (3)8 (4)0
(St) 1 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 2 3, (Cj) 8, (Tij) 5
Stage 4
Waktu Mesin
(1)13 (2)5 (3)13 (4)0
(St) I 2 I, (Cj) 13, (Tij) 7
(St) 2 3 4, (Cj) 13, (Tij) 8
(St) 3 3 2, (Cj) 13, (Tii) 6
Stage 5
Waktu Mesin
(1)20 (2)19 (3)13 (4)21
(St) 1 3 4, (Cj) 21, (Tij) 8
(St) 24 3, (Cj) 21, (Tij) 7
(St)344, (Cj)21, (Tij) 6
Stage 6
Waktu Mcsin
(1)20 (2)19 (3)28 (4)29
(St) 1 42, (Cj) 29, (Tij) 6
B5
(St) 3 4 4, (Cj) 29, (Tij) 6
Stage 7
Waktu Mcsin
(I )20 (2)35 (3)28 (4)35
Biaya Earlines = 13
Biaya Tardines = 0
Total Biaya = 13
Data Waktu Untuk Masing - Masing Job
Job 1
1 1 3 = Awal (0), akhir (8)
I 2 1 = Awal (13), akhir (20)
134 = Awal (21), akhir (29)
I 42 = Awal (29), akhir (35)
Job 2
2 1 2 = Awal (0), akhir (5)
221 = Awal (6), akhir (13)
234 = Awal (13), akhir (21)
'243 = Awal (21), akhir (28)
Job 3
3 I I = Awal
323 = Awal
3 3 2 = Awal
3 4 4 = Awal
(0), akhir (6)
(8), akhir (13)
(13), akhir (19)
(29), akhir (35)
Gantt Chart penjadualan dengan metode forward (EDD) soal 1
IJj
0'1
87
til
o
til
B9
Iterasi penjadualan dengan metode forward untuk soal 2 :
1. Earliest Due Date
Stage I
WaktuMesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) I
(St) 2
(St) 3
(St) 4
(St) 5
I I, (Cj) 0, (Tij) 12
3, (Cj) 0, (Tij) 14
I
I
I
I
2, (ej) 0, (Iij) 8
I, (ej) 0, (Iij) 13
2, (ej) 0, (Tij) \2
Stage 2
Waktu Mesin
(1)13 (2)12 (3)14 (4)0 (5)0 (6)0
(St) \ I I,
(St) 2 2 2,
(St) 3 \ 2,
(St) 4 2 4,
(St) 5 2 I,
(ej) 13,
14,
12,
13,
13,
(Cj)
(Cj)
(Cj)
(Cj)
(Iij) 12
(Iij) 7
(Iij) 8
(Iij) 14
(Iij) 7
Stage 3
Waktu Mesin
(1)13 (2)20 (3)14 (4)0 (5)0 (6}0
(St) I I I,
(St) 2 2 2,
(St) 3 2 5,
(St)4 2 4,
(St) 5 2 I,
(ej) 13, (Iij) 12
(Cj) 20, (Iij) 7
(Cj) 20, (Tij) II
(Cj) 13, (Tij) 14
(ej) 13, (Iij) 7
Stage 4
Waktu Mesin
(1)20 (2}20 (3)14 (4)27 (5}0 (6)0
(St) I I I,
(St) 2 2 2,
(St) 3 2 5,
(St) 43 2,
(St) 5 3 3,
fCj) 20,
(ej) 20,
(ej) 20,
(Cj) 27,
(ej) 20,
(Iij) 12
(Iij) 7
(Iij) II
(Iij) 9
(Iij) 8
Stage 5
Waktu Mesin
(I )32 (2)27 (3)28 (4)27 (5)3\ (6)0
(St) I 2
(St) 2 3
(St) 3 3
(St) 4 3
4,
5,
4,
2,
(Cj) 32,
(ej) 3\,
(Cj) 31,
(Cj) 27,
(Iij)
(Iij)
(Iij)
(Iij)
13
13
7
9
810
(St) 546, (Cj) 28, (Tij) 15
Stage 6
WaktuMesin
(1)32 (2)36 (3)28 (4)27 (5)3 I (6)0
(St) 1 24,
(St) 2 3 5,
(St) 334,
(St) 4 4 5,
(St) 5 4 6,
W~t-u
(Cj) 32,
(Cj) 31,
(Cj)3l,
(Cj) 36,
(Cj) 28,
(Tij) 13
(Tij) 13
(Tij)7
(Tij) 1 I
(Tij) 15
Stage 7
Mesin
(1)32 (2)36 (3)28 (4)27 (5)3 I (6)43
(St) I 24,
(St) 2 3 5,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 32,
(Cj) 3 I,
(Cj) 3 I,
(Cj) 36,
(CD 43,
(Tij) 13
(Tij) 13
(Tij) 7
(Iij) I I
(Iij) 7
Stage 8
Waktu Mesin
(1}32 (2}36 (3)28 (4)38 (5)44 (6)43
(St) I 24,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 38,
(Cj) 44,
(Cj) 38,
(Cj) 44,
(Cj) 43,
(Tij)
(Iij)
(Tij)
(Iij)
(Tij)
13
10
9
1I
7
Stage 9
Waktu Mesin
(1)32 (2)36 (3)47 (4)51 (5)44 (6)43
(St) I 32,
(St) 2 4 I,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 54,
(Cj) 5 I,
(Cj)44,
(Cj) 47,
(Cj) 44,
(Cj) 5 I,
(Iij) 6
(Tij) 10
(Tij) 13
(Iij) I I
(Tij) 7
Stage 10
Waktu Mesin
(1)54 (2)36 (3)47 (4)5 I (5)55 (6)43
(St) I 3 2,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 54,
(Cj) 51,
(Cj) 54,
(Cj) 47,
(Cj) 55,
(Cj) 5 I,
(Tij) 6
(Tij) 6
(Tij) 13
(Iij) 5
(Tij) 7
Stage I I
WaktuMesin
(1)54 (2)36 (3)47 (4)51 (5)55 (6)60
BII
(St) I 3 2,
(St) 2 5 4,
(St) 3 6 I,
(St) 45 6,
(St) 5 5 4,
(Cj) 51,
(Cj) 54,
(Cj) 60,
(Cj) 60,
(Cj) 51,
(Tij) 6
(Tij) 6
(Tij) II
(Tij) 5
(Tij) 7
Stage 12
Waktu Mesin
(1)54 (2)57 (3)47 (4)58 (5)55 (6)60
(St) I 43,
(St) 2 5 4,
(St) 3 6 I,
(St) 4 5 6,
(St) 5 6 5,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
57,
58,
60,
60,
58,
(Tij) 7
(Tij) 6
(Tij) II
(Tij) 5
(Tij) II
Stage 13
Waktu Mesin
(1)54 (2)57 (3)64 (4)58 (5)55 (6)60
(St) I 5 6,
(St) 2 5 4,
(St) 3 6 I,
(St) 4 5 6,
(St) 5 6 5,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
64,
58,
60,
60,
58,
(Tij) 9
(Tij) 6
(Tij) II
(Tij) 5
(Tij) II
Stage 14
Waktu Mesin
(1)54 (2)57 (3)64 (4)64 (5)69 (6)60
(St) I 5 6,
(St) 266,
(St) 3 6 I,
(St) 4 5 6,
(Cj)
(Cj)
(Cj)
(Cj)
64,
64,
60,
60,
(Tij)
(Tij)
(Tij)
(Tij)
9
12
II
5
Stage 15
Waktu Mesin
(1)71 (2)57 (3)64 (4)64 (5)69 (6)65
(St) I 5 6, (Cj) 65, (Tij) 9
(St) 2 6 6, (Cj) 65, (Tij) 12
(St) 4 6 3, (Cj) 65, (Tij) 5
Stage 16
Waktu Mesin
(1)71 (2)57 (3)70 (4)64 (5)69 (6)74
(St) I 65, (Cj) 74, (Tij) 9
(St) 266, (Cj) 74, (Tij) 12
Stage 17
Waktu Mesin
(1)71 (2)57 (3)70 (4)64 (5)83 (6)86
Bl2
Biaya Earlines = 76
Biaya Tardines = 0
Total Biaya = 76
Data Waktu Untuk Masing - Masing Job
Job I
I I I = Awal (20), akhir (32)
124 = Awal (38), akhir (51)
132 = Awal (51), akhir (57)
1 43 = Awal (57), akhir (64)
1 5 6 = Awal (65), akhir (74)
1 65 = Awal (74), akhir (83)
Job 2
2 1 3 = Awal (0), akhir (14)
222 = Awal (20), akhir (27)
23 5 = Awal (31), akhir (44)
24 1 = Awa1 (44), akhir (54)
2 5 4 = Awal (58), akhir (64)
266 = Awal (74), akhir (86)
Job 3
3 1 2 = Awal (12), akhir (20)
325 = Awal (20), akhir (31)
334 = Awal (31), akhir (38)
343 = Awal (38), akhir (47)
356 = Awal (47), akhir (60)
36 1 = Awal (60), akhir (71)
Job 4
4 1 1 = Awa1 (0), akhir (13)
424 = Awal (13), akhir (27)
4 3 2 = Awal (27), akhir (36)
445 = Awal (44), akhir (55)
45 6 = Awal (60), akhir (65)
463 = Awal (65), akhir (70)
Job 5
5 I 2 = Awal (0), akhir (12)
52 1 = Awal (13), akhir (20)
5 3 3 = Awal (20), akhir (28)
546 = Awal (28), akhir (43)
554 = Awal (51), akhir (58)
5 6 5 = Awal (58), akhir (69)
2. Shortest Procesing Time
Stage 1
WaktuMesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) 1 1 1, (Cj) 0, (nj) 12
(St) 2 I 3, (Cj) 0, (Tij) 14
Bl3
(St) 3 I 2, (Cj) 0, (Tij) 8
(St) 4 I I, (Cj) 0, (Tij) 13
(St) 5 I 2, (Cj) 0, (Tij) 12
Stage 2
WaktuMesin
(1)12 (2)8 (3)14 (4)0 (5)0 (6)0
(St) I 24,
(St) 222,
(St) 3 2 5,
(St) 4 I I,
(St) 5 1 2,
(Cj) 12, (Tij) 13
(Cj) 14, (Tij) 7
(Cj) 8, (Tij) II
(Cj) 12, (Tij) 13
(Cj) 8, (Tij) 12
Stage 3
Waktu Mesin
(1)12 (2)20 (3)14 (4)0 (5)19 (6)0
(St) I 24,
(St) 222,
(St) 3 3 4,
(St) 4 I I,
(St) 5 2 I,
(Cj) 12,
(Cj) 20,
(Cj) 19,
(Cj) 12,
(Cj) 20,
(Tij) 13
(Tij) 7
(Tij) 7
(Tij) 13
(Tij) 7
Stage 4
Waktu Mesin
(1)25 (2)20 (3)14 (4)25 (5)19 (6)0
(St) 1 3 2,
(St) 2 2 2,
(St) 3 3 4,
(St) 424,
(St) 52 I,
(Cj) 25,
(Cj) 20,
(Cj) 25,
(Cj) 25,
(Cj) 25,
(Tij) 6
(Tij) 7
(Tij) 7
(Tij) 14
(Tij) 7
Stage 5
Waktu Mesin
(1)25 (2)27 (3)14 (4)25 (5)19 (6)0
(St) 1 3 2,
(St) 2 35,
(St) 3 3 4,
(St) 424,
(St) 5 2 I,
(Cj) 27,
(Cj) 27,
(Cj) 25,
(Cj) 25,
(Cj) 25,
(Tij) 6
(Tij) 13
(Tij) 7
(Tij) 14
(Tij) 7
Stage 6
Waktu Mesin
(1)32 (2)27 (3)14 (4)32 (5)19 (6)0
(St) I 3 2,
(St) 2 3 5,
(St) 3 4 3,
(St) 424,
(St) 5 3 3,
(Cj) 27,
(Cj)27,
(Cj) 32,
(Cj) 32,
(Cj) 32,
(Tij) 6
(Tij) 13
(Tij) 9
(Tij) 14
(Tij) 8
B14
Stage 7
Waktu Mesin
(1)32 (2)33 (3)14 (4)32 (5)40 (6)0
(St) I 4 3,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 2 4,
(St) 5 3 3,
(Cj) 33,
(ej) 40,
(Cj) 32,
(Cj) 32,
(ej) 32,
(Tij) 7
(Tij) 10
(Tij) 9
(Tij) 14
(Tij) 8
Stage 8
Waktu Mesin
(1)32 (2)33 (3)40 (4)46 (5)40 (6)0
(St) I 4 3,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 3 2,
(St) 5 4 6,
(Cj) 40,
(Cj) 40,
(Cj) 40,
(ej) 46,
(Cj) 40,
(Tij) 7
(Tij) 10
(Tij) 9
(Tij) 9
(Tij) 15
Stage 9
Waktu Mesin
(1)50 (2)33 (3)47 (4)46 (5)40 (6)55
CSt) I 5 6,
(St) 2 5 4,
CSt) 3 4 3,
(St) 4 3 2,
(St) 5 5 4,
CCj) 55,
(Cj) 50,
(ej) 47,
(ej) 46,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) 9
(Tij) 7
Stage 10
Waktu Mesin
(I )50 (2)55 (3)47 (4)46 (5)40 (6)55
(St) I 5 6,
CSt) 254,
CSt) 3 4 3,
(St) 4 4 5,
(St) 5 5 4,
cej) 55,
(Cj) 50,
cej) 47,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) II
(Tij) 7
Stage II
Waktu Mesin
(1)50 (2)55 (3)56 (4)46 (5)40 (6)55
(St) I 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 5 4,
Stage 12
(Cj) 55,
(ej) 50,
(ej) 56,
(ej) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 13
(Tij) II
(Tij) 7
B15
WaktuMesin
(1)50 (2)55 (3)56 (4)56 (5)40 (6)55
(St) 156,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 4 5,
(St) 5 5 4,
(Cj) 55,
(Cj) 56,
(Cj) 56,
(Cj) 55,
(Cj) 56,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) II
(Tij) 7
Stage \3
Waktu Mesin
(1)50 (2)55 (3)56 (4)56 (5)66 (6)64
(St) I 65,
(St) 266,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 54,
(Cj) 66,
(Cj) 64,
(Cj) 64,
(Cj) 66,
(CD 56,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) 5
(Tij) 7
Stage 14
Waktu Mesin
(1)50 (2)55 (3)56 (4)63 (5)66 (6)64
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 5 6,
(St) 565,
(Cj) 66,
(Cj) 64,
(Cj) 64,
(Cj) 66,
(Cj) 66,
(Tij) 9
(Tij) 12
(Tij) \3
(Tij) 5
(Tij) II
Stage 15
WaktuMesin
(1)50 (2)55 (3)56 (4)63 (5)66 (6)76
(St) I 65,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 6 5,
(Cj) 66,
(Cj) 76,
(Cj) 76,
(Cj) 66,
(Tij) 9
(Tij) \3
(Tij) 5
(Tij) II
Stage 16
WaktuMesin
(1)50 (2)55 (3)56 (4)63 (5)75 (6)76
(St) 3 5 6, (Cj) 76, (Tij) 13
(St) 4 5 6, (Cj) 76, (Tij) 5
(St) 5 6 5, (Cj) 75, (Tij) II
Stage 17
Waktu Mesin
(I )50 (2)55 (3)56 (4)63 (5)86 (6)76
(St) 3 5 6, (Cj) 76, (Tij) 13
(St) 4 5 6, (Cj}76, (Tij) 5
Stage 18
Waktu Mesin
816
(1)50 (2)55 (3)56 (4)63 (5)86 (6)81
(St) 3 5 6, (Cj) 81, (Tij) I3
(St) 4 6 3, (Cj) 81, (Tij) 5
Stage 19
WaktuMesin
(1)50 (2)55 (3)86 (4)63 (5)86 (6)94
(St) 3 6 I, (Cj) 94, (Tij) II
Stage 20
WaktuMesin
(1)105 (2)55 (3)86 (4)63 (5)86 (6)94
Biaya Earlines = 35
Biaya Tardines = 16
Total Biaya= 51
Data Waktu Untuk Masing - Masing Job
Job I
1 I 1 = Awal (0), akhir (12)
1 24 = Awal (12), akhir (25)
I 3 2 = Awal (27), akhir (33)
143 = Awal (40), akhir (47)
I 56 = Awal (55), akhir (64)
I 65 = Awal (66), akhir (75)
Job 2
2 I 3 = Awal (0), akhir (14)
222 = Awal (20), akhir (27)
235 = Awal (27), akhir (40)
24 I = Awal (40), akhir (50)
2 5 4 = Awal (50), akhir (56)
266 = Awal (64), akhir (76)
Job 3
3 I 2 = Awal (0), akhir (8)
325 = Awal (8), akhir (19)
3 3 4 = Awal (25), akhi_r (32)
343 = Awal (47), akhir (56)
356 = Awal (81), akhir (94)
3 6 I = Awal (94), akhir (105)
Job 4
4 I 1= Awal (12), akhir (25)
424 = Awal (32), akhir (46)
432 = Awal (46), akhir (55)
445 = Awal (55), akhir (66)
456 = Awal (76), akhir (81)
463 = Awal (81), akhir (86)
Job 5
5 I 2 = Awal (8), akhir (20)
52 I = Awal (25), akhir (32)
817
533 = Awal (32),
546 = Awal (40),
5 54 = Awal (56),
565 = Awal (75),
akhir (40)
akhir (55)
akhir (63)
akhir (86)
3. S/O PN
Stage I
Waktu Mesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(St) I
(St) 2
(St) 3
(St) 4
(St) 5
I
I
I
I
I
I,
3,
2,
I,
2,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Cj) 0,
(Tij) 12
(Tij) 14
(Tij) 8
(Tij) 13
(Tij) 12
Stage 2
Waktu Mesin
(1)13 (2)12 (3)14 (4)0 (5)0 (6)0
(St) I 1 1,
(St) 2 2 2,
(St) 3 1 2,
(St) 4 2 4,
(St) 5 2 1,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
13,
14,
12,
13,
13,
(Tij) 12
(Tij) 7
(Tij) 8
(Tij) 14
(Tij) 7
Stage 3
Waktu Mesin
(1)13 (2)20 (3)14 (4)0 (5)0 (6)0
(St) 1 1 I,
(St) 22 2,
(St) 3 2 5,
(St) 4 2 4,
(St) 5 2 1,
(Cj) 13,
(Cj) 20,
(Cj) 20,
(Cj) 13,
(Cj) 13,
(Tij) 12
(Tij) 7
(Tij) II
(Tij) 14
(Tij) 7
Stage 4
Waktu Mesin
(1)25 (2)20 (3)14 (4)27 (5)0 (6)0
(St) I 24,
(St) 222,
(St) 3 2 5,
(St) 4 3 2,
(St) 5 2 I,
(Cj) 27,
(Cj) 20,
(Cj) 20,
(Cj) 27,
(Cj) 25,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
13
7
II
9
7
Stage 5
Waktu Mesin
(1)25 (2)27 (3)14 (4)27 (5)31 (6)0
(St) 1 24, (Cj) 27, (Tij) 13
(St) 2 35, (Cj) 31, (Tij) 13
BI8
(St) 3 34, (Cj) 31, (Tij)7
(St) 4 3 2, (Cj) 27, (Tij) 9
(St) 5 2 I, (Cj) 25, (Tij) 7
Stage 6
Waktu Mesin
(1)32 (2)27 (3)14 (4)27 (5)31 (6)0
(St)
(St)
(St)
(St)
(St)
I 24, (Cj) 27, (Tij) I3
2 35, (Cj) 31, (Tij) I3
3 3 4, (Cj) 31, (Tij) 7
4 3 2, (Cj) 27, (Tij) 9
5 3 3, (Cj) 32, (Tij) 8
Stage 7
Waktu Mesin
(1)32 (2)36 (3)14 (4)40 (5)31 (6)0
(St) I 3 2,
(St) 2 35,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj)31,
(Cj) 40,
(Cj) 36,
(Cj) 32,
(Tij) 6
(Tij) 13
(Tij) 7
(Tij) II
(Tij) 8
Stage 8
WaktuMesin
(1)32 (2)36 (3)14 (4)40 (5)44 (6)0
(St) I 3 2,
(St) 2 4 I,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Cj) 44,
(Cj) 32,
(Tij) 6
(Tij) 10
(Tij) 7
(Tij) II
(Tij) 8
Stage 9
Waktu Mesin
(1)32 (2)36 (3)40 (4)40 (5)44 (6)0
(St) I 3 2,
(St) 2 4 1,
(St) 3 3 4,
(St) 4 4 5,
(St) 5 46,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Cj) 44,
(Cj) 40,
(Tij) 6
(Tij) 10
(Tij) 7
(Tij) II
(Tij) 15
Stage 10
WaktuMesin
(1)32 (2)46 (3)40 (4)47 (5)44 (6)55
(St) 1 43,
(St) 2 4 1,
(St) 3 4 3,
(St) 44 5,
(St) 5 5 4,
(Cj) 46,
(Cj) 44,
(Cj) 47,
(Cj) 44,
(Cj) 55,
(T~)
7
(Tij) 10
(T~)
9
(Tij) I I
(Tij) 7
Bl9
Stage II
Waktu Mesin
(1)54 (2)46 (3)40 (4)47 (5)55 (6)55
(St) I 4 3,
(St) 2 5 4,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
~Cj)
46,
(Cj) 54,
(Cj) 47,
(Cj) 55,
(Cj) 55,
(Tij) 7
(Tij) 6
(Tij) 9
(Tij) 5
(Tij) 7
Stage 12
Waktu Mesin
(1)54 (2)46 (3)53 (4)47 (5)55 (6)55
(St) I 5 6,
(St) 2 5 4,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 54,
(Cj) 53,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 9
(Tij) 5
(Tij) 7
Stage 13
Waktu Mesin
(1)54 (2)46 (3)62 (4)47 (5)55 (6)55
(St) I 56,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 54,
(Cj) 62,
(Cj) 55,
(Cj) 55,
(Tij) 9
(Tij) 6
(Tij) 13
(Tij) 5
(Tij) 7
Stage 14
Waktu Mesin
(1)54 (2)46 (3)62 (4)60 (5)55 (6)55
(St) I 5 6,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 55,
(Cj) 60,
(Cj) 62.
(Cj) 55,
(Cj) 60,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) 7
Stage 15
Waktu Mesin
(1)54 (2)46 (3)62 (4)60 (5)55 (6)60
(St) I 5 6,
(St) 266,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 5 4,
(Cj) 60,
(Cj) 60,
(Cj) 62,
(Cj) 62.
(Cj) 60,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) 7
Stage 16
Waktu Mesin
(1)54 (2)46 (3)62 (4)67 (5)55 (6)69
820
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Cj) 62,
(Cj) 67,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) 5
(Tij) II
Stage 17
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)55 (6)69
(St) I 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 5 6 5,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Cj) 67,
(Tij) 9
(Tij) 12
(Tij) 13
(Tij) II
Stage 18
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)78 (6)69
(St) 1 65, (Cj) 78, (Tij) 9
(St) 266, (Cj) 69, (Tij) 12
(St) 3 5 6, (Cj) 69, (Tij) I3
Stage 19
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)78 (6)82
(St) I 65, (Cj) 78, (Tij) 9
(St) 2 6 6, (Cj) 82, (Tij) 12
(St) :> 6 1, (Cj) 82, (Tij) II
Stage 20
Waktu Mesin
(1)54 (2)46 (3)67 (4)67 (5)87 (6)82
(St) 266, (Cj) 82, (Tij) 12
(St) 3 6 I, (Cj) 82, (Tij) II
Stage 21
Waktu Mesin
(1)93 (2)46 (3)67 (4)67 (5)87 (6)94
Biaya Earlines = 36
Biaya Tardines = 0
Total Biaya = 36
Data Waktu Untuk Masing - Masing Job
Job I
1 1 I = Awal (13), akhir (25)
124 =Awal (27), akhir(40)
I 32 = Awal (40), akhiT (46)
I 4 3 = Awal (46), akhir (53)
I 5 6 = Awal (60),akhir(69)
1 6 5 = Awal (78), akhir (87)
B21
Job 2
2 1 3 = Awal(O), akhir (14)
2 2 2 = Awal (20), akhir (27)
235 = Awal (31),akhir (44)
24 1 = Awal (44), akhir (54)
254= Awal (54), akhir (60)
266= Awal (82), akhir (94)
Job 3
3 1 2 = Awal (12), akhir (20)
325 = Awal (20), akhir (31)
334 = Awal (40), akhir (47)
3 43 = Awal (53), akhir (62)
3 5 6 = Awal (69), akhir (82)
3 6 1 = Awal (82), akhir (93)
Job 4
4 1 1 = Awal (0), akhir (13)
424 = Awal (13), akhir (27)
43 2 = Awal (27), akhir (36)
445 = Awal (44), akhir (55)
45 6 = Awal (55), akhir (60)
463 = Awal (62), akhir (67)
Job 5
5 1 2 = Awal (0), akhir (\2)
5 2 1 = Awal (25), akhir (32)
533 = Awal (32), akhir (40)
546 = Awal (40), akhir (55)
5 54 = Awal (60), akhir (67)
5 6 5 = Awal (67), akhir (78)
B22
o
1323
o
824
N
t;l
o
til
,......,
Z
0...
o
825
Iterasi penjadua\an dengan metode backward untuk soal I :
f.
Last Due Date
Stage 1
Waktu Mesill
(1)24 (2)38 (3)36 (4)37
(St) 1 42, (Cj) 38, (Tij) 6 (Di) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Di) 36
(St) 344, (Cj) 37, (Tij) 6 (Di) 37
Stage 2
Waklu Mesill
(1)24 (2)32 (3)36 (4)37
(St) 1 3 4, (Cj) 32, (Tij) 8 (Oi) 38
(SI) 24 3, (Cj) 36, (Tij) 7 (Di) 36
(St) 3 44, (Cj) 37, (Tij) 6 (Oi) 37
Stage 3
Waktu Mesill
(1)24 (2)32 (3)36 (4)31
(SI) 1 34, (Cj) 31, (Tij) 8 (Oi) 38
(SI) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Oi) 37
Stage 4
Waklu Mesill
(I )24 (2)32 (3)29 (4)31
(St) 1 3 4, (Cj) 31, (Tij) 8 (Oi) 38
(SI) 2 3 4, (Cj) 29, (Tij) 8 (Di) 36
(St) 332, (Cj) 31, (Tij) 6 (Oi) 37
Stage 5
Wuklu Mcsin
(1)24 (2)25 (3)29 (4)23
(SI) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 2 3, (Cj) 25, (Tij) 5 (Oi) 37
Stage 6
Waktu Mesin
(1)24 (2)25 (3)20 (4)23
(SI) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Oi) 36
(5t) 3 1 I, (Cj) 20, (Tij) 6 (Oi) 37
Stage 7
Waktu Mesin
(1)16 (2)25 (3)20 (4)15
826
(St) 1 1 3, (Cj) 16, (Tij) 8 (Di) 38
(St) 2 2 I, (Cj) 15, (Tij) 7 (Oi) 36
(St)3 I I, (Cj) 16, (Tij) 6 (Di)37
Stage 8
Waklu Mcsin
(1)10 (2)25 (3)8 (4)15
(St) 2 2 1, (Cj) 10, (Tij)7 (Di)36
Stage 9
Waktu Mcsin
(1)3 (2)25 (3)8 (4)15
(St) 2 I 2, (Cj) 3, (Tij) 5 (Di) 36
Stage 10
Waktu Mesin
(1)3 (2)-2 (3)8 (4)15
Biaya Earlincs = 0
Biaya Tardincs = 12
Total Biaya = 12
Data Waktu lJntuk Masing - Masing Job
Job 1
I I 3 = Awal (10), akhir (18)
I 2 I = Awal (18), akhir (25)
I 34 =Awal (25), akhir (33)
I 42 = Awal (34), akhir (40)
Job 2
2 I 2 = Awal
22 I = Awal
234 = Awal
243 = Awal
(0), akhir (5)
(5), akhir (12)
(17), akhir (25)
(31), akhir (38)
Job 3
3 I .I = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 44 = Awal (33),
akhir (18)
akhir (27)
akhir (33)
akhir (39)
2. Longest Processing Time
Siage I
Waktu Mcsin
(1)24 (2)38 (3)36 (4)37
(St) I 42, (Cj) 38, (Tij) 6 (Di) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Di) 37
B27
Stage 2
Waktu Mesin
(1)24 (2)32 (3)36 (4)37
(St) 1 3 4, (Cj) 32, (Tij) 8 (Oi) 38
(St) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Di) 37
Stage 3
Wnklu Mcsin
(1)24 (2)32 (3)36 (4)31
(St) 1 3 4, (Cj)3I, (Tij) 8 (Di)38
(51) 243, (Cj) 36, (Tij) 7 (Di) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Di) 37
Stage 4
Waktu Mesin
(I )24 (2)32 (3)29 (4)31
(St) 1 3 4, (Cj) J I, (Tij) 8 (Di) 38
(St) 2 3 4, (Cj) 29, (Tij) 8 (Di) 36
(St) 3 3 2, (Cj) 31, (Tij) 6 (Oi) 37
Stage 5
Waktu Mesin
(1)24 (2)25 (3)29 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 2 3, (Cj) 25, (Tij) 5 (Di) 37
Stage 6
Waktu Mesin
(1)24 (2)25 (3)20 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Di) 38
(St) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St)3 1 1, (Cj) 20, (Tij) 6 (Oi)37
Stage 7
Waktu Mesin
(1)16 (2)25 (3)20 (4)15
(St) 1 \ 3, (Cj) 16, (Tij) 8 (Oi) 38
(St) 2 2 \, (Cj) 15, (Tij) 7 (Oi) 36
(St)3 \ 1, (Cj) 16, (Tij) 6 (Di) 37
Slage 8
Waktu Mesin
(\)\0 (2)25 (3)8 (4)15
(St) 2 2 1, (Cj) 10, (Tij) 7 (Oi) 36
B28.
Stage 9
Waktu Mesin
(1)3 (2)25 (3)8 (4)15
(St) 2 1 2, (Cj) 3, (Tij) 5 (Oi) 36
Stnge 10
Waktu Mesin
(1)3 (2)-2 (3)8 (4)15
l3iaya Enrlines = 0
Biaya Tardines = 12
Total Biaya = 12
Data Waktu Untuk Musing - Masing Job
Job 1
I 13 = Awal (10), akhir (18)
121 = Awal (18), akhir (25)
1 3 4 = Awal (25), akhir (33)
1 42 = Awal (34), akhir (40)
Job 2
2 1 2 = Awal
22 1 = Awal
234 = Awnl
243 = Awal
(0), akhir (5)
(5), akhir (12)
(17), akhir (25)
(31), akhir (38)
Job 3
3 I 1 = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 4 4 = Awal (33),
akhir (18)
akhir (27)
akhir (33)
akhir (39)
3. S /0 PN
Stage 1
Waktu Mesin
(1)24 (2)38 (3)36 (4)37
(St) 1 42, (Cj) 38, (Tij) 6 (Oi) 38
(St) 243, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Oi) 37
Stage 2
Waktu Mesin
(1)24 (2)32 (3)36 (4)37
(St) I 34, (Cj) 32, (Tij) 8 (Oi) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 4 4, (Cj) 37, (Tij) 6 (Oi) 37
Stage 3
Waktu Mesin
829
(I )24 (2)32 (3 )36 (4)31
(St) 1 3 4, (Cj) 31, (Tij) 8 (Oi) 38
(St) 2 4 3, (Cj) 36, (Tij) 7 (Oi) 36
(St) 3 3 2, (Cj)3I, (Tij) 6 (Oi) 37
Stage 4
Waktu Mesill
(1)24 (2)32 (3)29 (4)31
(St) I 34, (Cj) 31, (Tij) 8 (Oi) 38
(St) 2 3 4, (Cj) 29, (Tij) 8 (Oi) 36
(St) 332, (Cj)31, (Tij) 6 (Oi)37
Stage 5
Waklu Mesin
(1)24 (2)25 (3)29 (4)23
(St) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(SI) 2 :I 4, (Cj) 23, (Tij) 8 (Oi) 36
(Sl) 3 2 3, (Cj) 25, (Tij) 5 (Oi) 37
Stage 6
Waklll Mesill
(1)24 (2)25 (3)20 (4)23
(Sl) 1 2 I, (Cj) 23, (Tij) 7 (Oi) 38
(Sl) 2 3 4, (Cj) 23, (Tij) 8 (Di) 36
(St) 3 1 I, (Cj) 20, (Tij) 6 (Oi) 37
Stage 7
Waktu Mesill
(1)16 (2)25 (3)20 (4)15
(St) 1 I 3, (Cj) 16, (Tij) 8 (Di) 38
(St) 2 2 I, (Cj) IS, (Tij) 7 (Oi) 36
(St) 3 I I, (Cj) 16, (Tij) 6 (Oi) 37
Stage 8
Waktll Mesill
(1)10 (2)25 (3)8 (4)15
(Sl) 2 2 I, (Cj) 10, (Tij) 7 (Oi)36
Stage 9
Waklll Mesill
(1)3 (2)25 (3)8 (4)15
(St) 2 1 2, (Cj) 3, (Tij) 5 (Oi) 36
Stage 10
Waktll Mesill
(1)3 (2)-2 (3)8 (4)15
830
Biaya Earlincs = 0
Biaya Tardincs = 12
Total Biaya = 12
Data Waktu Untuk Masing - Masing Job
Job 1
1 \ 3 = Awal(10), akhir(\S)
\ 2 I = Awal (18), akhir (25)
1 34 = Awal (25), akhir (33)
1 4 2 = Awal (34), akhir (40)
Job 2
2 1 2 = Awal (0), akhir (5)
22 I = Awal (5), akhir (12)
234 = Awal (17), akhir (25)
243 = Awal (31), akhir (3S)
Job 3
3 1 1 = Awal (12),
3 2 3 = Awal (22),
3 3 2 = Awal (27),
3 44 = Awal (33),
akhir (IS)
akhir (27)
akhir (33)
akhir (39)
, l:l ;'. ~
':··,""'-.... W
tt
S
'r .• '" :, A ;tnt
'W....... U.nMla
"'.'0""
IIUKAtiAWu.
I
B32
B33
834
Iterasi penjadualan dengan metode backward untuk soaI 2 :
1. Last Due Date
Stage I
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
(St) I 65,
(St) 266,
(St) 3 6 I.
(St) 463,
(St) 5 6 5,
(Cj) 89,
(ej) 94,
(Cj) 97,
(ej) 87,
(Cil 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
12 (Oi) 94
II (Oi) 97
5 (Oi) 87
II (Oi) 88
Stage 2
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St) i 6 5,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 565,
(Cj) 89,
(Cj) 94,
(ej) 86,
(Cj) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 12 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) I 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 463,
(St) 565,
(ej) 89,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
6 (Di) 94
13 (Oi) 97
5 (Oi) 87
11 (Oi) 88
Stage 4
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)80 (6)82
(St) I 56,
(St) 2 5 4,
(St) 3 5 6,
(St) 463,
(St) 5 6 5,
(Cj) 80,
(ej) 82,
(Cj) 82,
(Cj) 87,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 5
WaktuMesin
(1)86 (2)66 (3)82 (4)82 (5)80 (6)82
(St) 1 5 6, (Cj) 80, (Tij) 9 (Oi) 89
(St) 2 5 4, (Cj) 82, (Tij) 6 (Oi) 94
(St) 356, (Cj) 82, (Tij) 13 (Oi) 97
835
(St) 4 5 6, (ej) 82, (Tij) 5 (Di) 87
(St) 5 6 5, (ej) 80, (Tij) 11 (Di) 88
Stage 6
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)80 (6)69
(St)
(St)
(St)
(St)
(St)
I 5 6,
2 4 I,
3 4 3,
4 5 6,
5 6 5,
(Cj)
(ej)
(ej)
(Cj)
(Cj)
69,
76,
69,
69,
80,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
10 (Oi) 94
9 (Oi) 97
5 (Oi) 87
II (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)69 (6)69
(St)
(St)
(St)
(St)
(St)
I 5
24
34
45
55
6,
I,
3,
6,
4,
(Cj) 69,
(ej) 76,
(Cj) 69,
(ej) 69,
(ej) 69,
(Tij) 9 (Di) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 3 5,
(St) 3 4 3,
(St) 456,
(St) 5 5 4,
(Cj) 69,
(ej) 66,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) J3 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Di) 87
(Tij) 7 (Oi) 88
Stage 9
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)69 (6)60
(St) I 4 3,
(St) 2 3 5,
(St) 3 3 4,
(St) 4 5 6,
(St) 5 4 6,
(Cj) 60,
(Cj) 66,
(ej) 60,
(Cj) 60,
(Cj) 60,
(Tij) 7 (Di) 89
(Tij) J3 (Di) 94
(Tij) 7 (Di) 97
(T1j) 5 (Di) 87
(Tij) 15 (Di) 88
Stage 10
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)53 (6)60
(St) I 43, (Cj) 60, (Tij) 7 (Di) 89
(St) 2 2 2. (Cj) 53, (Tij) 7 (Oi) 94
(St) 3 3 4. (Cj) 60, (Tij) 7 (Oi) 97
836
(St) 4 5 6, (Cj) 60, (Tij) 5 (Oi) 87
(St) 546, (Cj) 60, (Tij) 15 (Oi) 88
Stage II
Waktu Mesin
(1)66 (2)66 (3)53 (4)53 (5)53 (6)45
(St)
(St)
(St)
(St)
I 3 2,
2 2 2,
3 2 5,
4 5 6,
(St) 5 3 3,
ICj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 45,
(Cj) 45,
(Tij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) II (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage 11
Waktu \1esin
(1)66 (2)46 (3)53 (4)53 (5)42 (6)45
(St)
(St)
(St)
(St)
(St)
I 3 2.
2 I 3,
3 I 1.
4 5 6,
5 3 3.
(Cj) 46,
(Cj) 46,
(Cj) 42,
(Cj) 45,
(Cj) 45,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
6 (Oi) 89
14 (Oi) 94
8 (Oi) 97
5 (Oi) 87
8 (Oi) 88
Stage 13
Waktu \Iesin
(1)66 (2)40 (3)32 (4)53 (5)42 (6)45
(St)
(St)
(St)
(St)
1 2 -l.
3 I 2.
4 5 6,
5 3 3,
(Cj) 40,
(Cj) 40,
(Cj) 45,
(Cj) 32,
(Tij)
(Tij)
(Tij)
(Tij)
13 (Oi) 89
8 (Oi) 97
5 (Oi) 87
8 (Oi) 88
Stage 14
Waktu Mesin
(1)66 (2)40 (3)32 (4)53 (5)42 (6)40
(St) I 24,
(St) 3 I 2,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 40,
(Cj) 40,
(Cj) 40,
(Cj) 32,
(Tij) 13 (Oi) 89
(Tij) 8 (Oi) 97
(Tij) II (Oi) 87
(Tij) 8 (Oi) 88
Stage 15
Waktu Mesin
(1)66 (2)32 (3)32 (4)27 (5)29 (6)40
(St) I I I, (Cj) 27, (Tij) 12 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tij) 9 (Oi) 87
(St) 5 3 3, (Cj) 32, (Tij) 8 (Oi) 88
Stage 16
Waktu Mesin
(J )66 (2)32 (3)24 (4)27 (5)29 (6)40
(St) 1 I 1, (ei) 27, (Tii) 12 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tii) 9 (Oi) 87
(St) 5 2 I, (ei) 24, (Tli) 7 (Oi) 88
Stage 17
Waktu Mesin
(1)66 (2)20 (3)24 (4)27 (5)29 (6)40
(St) I I I, (Cj) 27, (Tij) 12 (Oi) 89
(St) 4 2 4, (ei) 20, (Tii) 14 (Di) 87
(St) 5 2 I, (Cj) 24, (Tij) 7 (Oi) 88
Stage 18
Waktu Mesin
(J) 15 (2)20 (3)24 (4}27 (5)29 (6)40
(St) 424, (Cj) 20, (Tii) 14 (Oi) 87
(St) 5 2 1, (Cj) 15, (Tii) 7 (Oi) 88
Stage 19
Wal..'tu Mesin
(1)15 (2)20 (3}24 (4)6 (5}29 (6)40
(St) 4 I 1, (ei) 6, (Tij) 13 (Oi) 87
(St) 5 2 1, (Cj) 15, (Tii) 7 (Oi) 88
Stage 20
Waktu Mesin
(1)8 (2)20 (3)24 (4)6 (5)29 (6)40
(St) 4 I 1, (Cj) 6, (Tii) 13 (Oi) 87
(St) 5 1 2, (Cj) 8, (Tij) 12 (Oi) 88
Stage 21
Waktu Mesin
(1)8 (2)-4 (3)24 (4)6 (5)29 (6)40
(St) 4 1 I, (ej) 6, (Tij) 13 (Oi) 87
Stage 22
WaktuMesin
(1)-7 (2)-4 (3)24 (4)6 (5)29 (6)40
B38
Biaya Earlines = I
Biaya Tardines = 56
Total Biaya = 57
Data WaL:tu Untuk Masing - Masing Job
Job I
1 I I = Awal (22), akhir (34)
I 24 = Awal (34), akhir (47)
I 32 = Awal (47), akhir (53)
I 43 = Awal (60), akhir (67)
I 56 = Awal (67), akhir (76)
I 65 = Awal (87), ..;';hir (96)
Job 2
2 I 3 =.Awal (39), akhir (53)
222 = Awal
23 5 = Awal
24 I = Awal
2 5 4 = Awal
266 = Awal
(53),
(60),
(73),
(83),
(89),
akhir (60)
akhir (73)
akhir (83)
akhir (89)
akhir (101)
Job 3
3 I 2 = Awal (39),
325 = Awal (49),
334 = Awal (60),
3 43 = Awal (67),
3 5 6 = Awal (76),
36 1= Awal (93),
akhir (47)
akhir (60)
akhir (67)
akhir (76)
akhir (89)
akhir (104)
Job 4
4 I I = Awal (0), akhir (13)
424 = Awal (13), akhir (27)
4 3 2 = Awal (27), akhir (36)
445 = Awal (36), akhir (47)
456 = Awal (47), akhir (52)
463 = Awal (89), akhir (94)
Job 5
5 I 2 = Awal (3), akhir (15)
52 I = Awal (15), akhir (22)
53 3 = Awal (3 I), akhir (39)
546 = Awal (52), akhir (67)
5 54 = Awal (69), akhir (76)
5 6 5 = Awal (76), akhir (87)
2. Longest Processing Time
Stage I
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
B39
(St) I 65,
(St) 2 6 6,
(St) 3 6 I,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(Cj) 94,
(Cj) 97,
(Cj) 87,
(Cj) 89,
(lij) 9 (Oi) 89
(lij) 12 (Oi) 94
(Tij) II (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 1\ (Oi) 88
Stage 2 Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St)
(St)
(St)
(St)
{St)
I 65,
266,
3 5 6,
4 6 3,
5 6 5,
(Cj) 89,
(Cj) 94,
(Cj) 86,
(Cj) 87,
(Cj) 89,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
9 (Oi) 89
12 (Oi) 94
13 (Oi) 97
5 (Oi) 87
1\ (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) I 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 89,
(Tij) 9 (Oi) 89
(Tij) 6 (Di) 94
(lij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) \\ (Oi) 88
Stage 4
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)78 (6)82
(St) \ 65,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 5 4,
(Cj) 78,
(Cj) 82,
(Cj) 82,
(Cj) 87,
(Cj) 78,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(lij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 5
Waktu Mesin
(\)86 (2)66 (3)82 (4)82 (5)78 (6)82
(St) \ 6 5,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 78,
(Cj) 82,
(Cj) 82,
(Cj) 82,
(Cj) 78,
(lij) 9 (Oi) 89
(lij) 6 (Oi) 94
(lij) \3 (Oi) 97
(lij) 5 (Oi) 87
(TJj) 7 (Oi) 88
Stage 6
WaktuMesin
(\)86 (2)66 (3)82 (4)76 (5)78 (6)69
B40
(St)
(St)
(St)
(St)
(St)
I 6 5,
2 4 I,
3 4 3,
4 5 6,
5 5 4,
(ej) 78,
(Cj)76,
(Cj) 69,
(Cj) 69,
(Cj) 76,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St)2 4 I.
CSt) 3 4 3,
(SI) 4 5 6.
(St) 5 5 4,
(Cj) 69,
cei) 76,
(ej) 69,
(Cj) 69,
(Cj) 76,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tii) 5 (Oi) 87
(Tii) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)69 (5)69 (6)69
(St)
(St)
(St)
(St)
(St)
I 5 6,
2 3 5,
3 4 3.
4 5 6.
546.
(ej)
(Cj)
(Cj)
(Cj)
(ej)
69,
66,
69,
69,
69,
Stage 9
Wak1u "lesin
(l )66 (2)66 (3)60
(St) I 5 6, (ej) 54,
(St) 2 3 5, (Cj) 66,
(St) 3 3 4, (ej) 60,
(St) 4 5 6. (Cj) 54,
(St) 5 3 3. (Cj) 54,
(Tij) 9 (Oi) 89
(Tij) 13 (Oi) 94
(Tij) 9 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 15 (Oi) 88
(4)69 (5)69 (6)54
(Tij) 9 (Oi) 89
(Tij) 13 (Di) 94
(Tij) 7 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage !O
Wak1u Mesin
(1)66 (2)66 (3)60 (4)69 (5)53 (6)54
(St) I 56,
(St) 222,
(St) 3 3 4,
(St) 456,
(St) 5 3 3,
(ej)
(ej)
(Cj)
(ej)
(Cj)
54,
53,
60,
54,
54,
(Tij) 9 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) 7 (Di) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage II
Waktu Mesin
(1)66 (2)66 (3)60 (4)53 (5)53 (6)54
841
(St) 1 56,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 5 6,
(St) 5 3 3,
(Cj)
(Cj)
(Cj)
(Cj)
(Cj)
54,
53,
53;
54,
54,
(Tij) 9 (Oi) 89
(Tij) 7 (Oi) 94
(Tij) 11 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 8 (Oi) 88
Stage 12
Waktu Mesin
(1)66 (2)66 (3)46 (4)53 (5)53 (6)45
(St) 1 43,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 5 6,
(St) 5 2 1,
(Cj) 45, (Tij) 7 (Oi) 89
(Cj) 53, (Tij) 7 (Oi) 94
(ej) 53, (Tij) 11 (Oi) 97
(ej) 45, (Tij) 5 (Di) 87
(ej) 46, (Tij) 7 (Oi) 88
Stage 13
Waktu Mesin
(1)66 (2)46 (3)46 (4)53 (5)42 (6)45
(St) 1 4 3,
(St) 2 1 3,
(St) 3 1 2,
(St) 45 6,
(St) 5 2 1,
(Cj) 45, (Tij) 7 (Oi) 89
(Cj) 46, (Tij) 14 (Oi) 94
(Cj) 42, (Tij) 8 (Oi) 97
(ej) 45, (Tij) 5 (Di) 87
(Cj) 46, (Tij) 7 (Oi) 88
Stage 14
WaktuMesin
(1)39 (2)46 (3)32 (4)53 (5)42 (6)45
(St) 1 4 3,
(St) 3 1 2,
(St) 4 5 6,
(St) 5 1 2,
(Cj) 32, (Tij) 7 (Oi) 89
(Cj) 42, (Tij) 8 (Oi) 97
(ej) 45, (Tii) 5 (Oi) 87
(ej) 39, (Tij) 12 (Oi) 88
Stage 15
WaktuMesin
(1)39 (2)46 (3)32 (4)53 (5)42 (6)40
(St) 1 43,
(St) 3 1 2,
(St) 445,
(St) 5 I 2,
(Cj) 32,
(Cj) 42,
(Cj) 40,
(Cj) 39,
(Tij)
(Tij)
(Iii)
(Ty)
7 (Oi) 89
8 (Oi) 97
11 (Oi) 87
12 (Oi) 88
Stage 16
WaktuMesin
(1)39 (2)34 (3)32 (4)53 (5)42 (6)40
842
(St) 1 4 3, (Cj) 32, (Tij) 7 (Di) 89
(St) 4 4 5, (Cj) 40, (Tij) 11 (Oi) 87
(St) 5 1 2, (Cj) 34; (Tij) 12 (Oi) 88
Stage 17
Waktu Mesin
(1)39 (2)34 (3)32 (4)53 (5)29 (6)40
(St) I 4 3, (Cj) 32, (Tij) 7 (Oi) 89
(St) 4 3 2, (Cj) 29, (Tij) 9 (Oi) 87
(St) 5 1 2, (Cj) 34, (Tij) 12 (Di) 88
Stage 18
Waktu Mesin
(1)39 (2)22 (3)32 (4)53 (5)29 (6)40
(St) 1 43, (Cj) 32, (Tij) 7 (Oi) 89
(St) 4 3 2, (Cj) 22, (Tij) 9 (Oi) 87
Stage 19
Waktu Mesin
(1)39 (2)22 (3)25 (4)53 (5)29 (6)40
(St) 1 3 2, (Cj) 22, (Tij) 6 (Oi) 89
(St) 432, (Cj) 22, (Tij) 9 (Di) 87
Stage 20
Waktu Mesin
(1)39 (2)13 (3)25 (4)53 (5)29 (6)40
(St) 1 3 2, (Cj) 13, (Tij) 6 (Di) 89
(St) 4 2 4, (Cj) 13, (Tij) 14 (Oi) 87
Stage 21
WaktuMesin
(1)39 (2)7 (3)25 (4)-1 (5)29 (6)40
(St) 1 2 4, (Cj) -1, (Tij) 13 (Oi) 89
(St) 41 1, (Cj) -1, (Tij) 13 (Di) 87
Stage 22
WaktuMesin
(1)-14 (2)7 (3)25 (4)-14 (5)29 (6)40
(St) 1 1 1, (Cj) -14, (Tij) 12 (Di) 89
843
Stage 23
Waktu Mesin
(1)-26 (2)7 (3)25(4)-14 (5)29 (6)40
Biaya Earlines = 0
Biaya Tardines = 240
Total Biaya = 240
Data Waktu Untuk Masing - Masing Job
Job I
I I I = Awal (0), akhir (12)
I 24 = Awal (12), akhir (25)
I 3 2 = Awal (33), akhir (39)
143 = Awal (51), akhir (5S)
I 5 6 = Awal (71), akhir (SO)
165 = Awal (95), akhir (104)
Job 2
2 I 3 = Awal (5S), akhir (72)
222 = Awal (72), akhir (79)
23 5 = Awal (79), akhir (92)
24 1= Awal (92), akhir (102)
254 = Awal (102), akhir (lOS)
266 = Awal (lOS), akhir (120)
Job 3
3 I 2 = Awal (60), akhir (6S)
3 2 5 = Awal (6S), akhir (79)
3 3 4 = Awal (79), akhir (S6)
3 4 3 = Awal (S6), akhir (95)
356 = Awal (95), akhir (lOS)
36 I = Awal (\12), akhir (123)
Job 4
4 I I = Awal (12), akhir (25)
424 = Awal (25), akhir (39)
43 2 = Awal (39), akhir (4S)
445 = Awal (55), akhir (66)
456 = Awal (66), akhir (71)
463 = Awal (108), akhir (I 13)
Job 5
5 I 2 = Awal (48), akhir (60)
52 I = Awal (65), akhir (72)
53 J = Awal (72), akhir (80)
5 4 6 = Awal (80), akhir (95)
5 5 4 = Awal (95), akhir (102)
5 6 5 =Awal (104), akhir (I 15)
844
3. S /0 P N
Stage 1
Waktu Mesin
(1)97 (2)66 (3)87 (4)82 (5)89 (6)94
(St) 1 65,
(St) 2 6 6,
(St) 3 6 1,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89, (Tij) 9 (Oi) 89
(Cj) 94, (Tij) 12 (Oi) 94
(eil 97, (Tij) 11 (Oi) 97
(Cj) 87, (Tij) 5 (Oi) 87
(Cj) 89, (Tij) 11 (Oi) 88
Stage 2
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)94
(St) 1 65,
(St) 2 6 6,
(St) 3 5 6,
(St) 4 6 3,
(St) 565,
(ej) 89,
(Cj) 94,
(Cj) 86,
(ej) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 12 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 3
Waktu Mesin
(1)86 (2)66 (3)87 (4)82 (5)89 (6)82
(St) 1 6 5,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 89,
(ej) 82,
CCj) 82,
(ej) 87,
(ej) 89,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 4
WaktuMesin
(1)86 (2)66 (3)87 (4)82 (5)80 (6)82
(St) 1 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 6 3,
(St) 5 6 5,
(Cj) 80,
(ej) 82,
(Cj) 82,
(ej) 87,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
(Tij) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
Stage 5
Waktu Mesin
(1)86 (2)66 (3)82 (4)82 (5)80 (6)82
(St) 1 5 6,
(St) 2 5 4,
(St) 3 5 6,
(St) 4 5 6,
(St) 5 6 5,
(ej) 80,
(Cj) 82,
(ej) 82,
(Cj) 82,
(ej) 80,
(Tij) 9 (Oi) 89
(Tij) 6 (Oi) 94
CTtj) 13 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 11 (Oi) 88
845
Stage 6
Waktu Mesin
(1)86 (2)66 (3)82 (4)76 (5)80 (6)69
(St) I 5 6,
(St) 24 I,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 6 5,
(Cj) 69,
(Cj)76,
(Cj) 69,
(Cj) 69,
(Cj) 80,
(Tij) 9 (Oi) 89
(Tij) IO (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) II (Oi) 88
Stage 7
Waktu Mesin
(1)86 (2)(:) (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 4 I,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 69,
(Cj) 76,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) 10 (Oi) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 8
Waktu Mesin
(1)66 (2)66 (3)82 (4)76 (5)69 (6)69
(St) I 5 6,
(St) 2 3 5,
(St) 3 4 3,
(St) 4 5 6,
(St) 5 5 4,
(Cj) 69,
(Cj) 66,
(Cj) 69,
(Cj) 69,
(Cj) 69,
(Tij) 9 (Oi) 89
(Tij) 13 (Di) 94
(Tij) 9 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) 7 (Oi) 88
Stage 9
Waktu Mesin
(1)66 (2)66 (3)60 (4)62 (5)69 (6)60
(St) I 43,
(St) 23 5,
(St) 3 3 4,
(St) 4 5 6,
(St) 546,
(Cj) 60,
(Cj) 66,
(Cj) 60,
(Cj) 60,
(Cj) 60,
(Tij)
(Tij)
(Tij)
(Tij)
(Tij)
7 (Di) 89
13 (Oi) 94
7 (Di) 97
5 (Di) 87
15 (Oi) 88
Stage 10
WaktuMesin
(1)66 (2)66 (3)60 (4)62 (5)53 (6)60
(St) I 43,
(St) 222,
(St) 3 3 4,
(St) 4 5 6,
(St) 5 4 6,
(Cj) 60,
(Cj) 53,
(Cj) 60,
(Cj) 60,
(Cj) 60,
(Tij) 7 (Oi) 89
(Tij)7 (Di) 94
(Tij) 7 (Oi) 97
(Tij) 5 (Oi) 87
(Tij) IS (Di) 88
846
Stage 11
WaktuMesin
(1)66 (2)66 (3)53(4)53 (5)53 (6)55
(St) 1 3 2,
(St) 2 2 2,
(St) 3 2 5,
(St) 4 4 5,
(St) 546,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 55,
(Tij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Iij) 11 (Oi) 97
(Tij) 11 (Oi) 87
(Tij) 15 (Oi) 88
Stage 12
Waktu Mesin
(1)66 (2)66 (3)53 (4)53 (5)53 (6)40
(St) ! 3 2.
(St) 2 2 2,
(St) 3 2 5,
(St) 4 4 5,
(St) 5 3 3,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 53,
(Cj) 40,
(Iij) 6 (Oi) 89
(Tij) 7 (Oi) 94
(Iij) 11 (Oi) 97
(TIj) 11 (Oi) 87
(TIj) 8 (Oi) 88
Stage 13
Waktu Mesin
(1)66 (2)47 (3)53 (4)53 (5)42 (6)40
(St)
(St)
(St)
(St)
(St)
1 24,
2 2 2,
3 2 5,
4 3 2,
5 3 3,
(Cj) 47,
(Cj) 47,
(Cj) 42,
(Cj) 42,
(Cj) 40,
(Iij) 13 (Oi) 89
(Iij) 7 (Oi) 94
(Iij) II (Oi) 97
(Iij) 9 (Oi) 87
(Iij) 8 (Oi) 88
Stage 14
Waktu Mesin
(1)66 (2)40 (3)53 (4)34 (5)42 (6)40
(St) I I I,
(St) 2 I 3,
(St) 3 2 5,
(St) 4 3 2,
(St) 5 3 3,
(Cj) 34,
(Cj) 40,
(Cj) 42,
(Cj) 40,
(Cj) 40,
(Iij) 12 (Oi) 89
(Iij) 14 (OJ) 94
(Iij) II (Oi) 97
(TIj) 9 (OJ) 87
(TIj) 8 (Oi) 88
Stage 15
WaktuMesin
(1)66 (2)40 (3)53 (4)34 (5)31 (6)40
(St) 1 1 1,
(St) 2 1 3,
(St)3 1 2,
(St) 4 3 2,
(St) 5 3 3,
(Cj) 34,
(Cj) 40,
(Cj) 31,
(Cj) 40,
(Cj) 40,
(Iij) 12 (Oi) 89
(Iij) 14 (OJ) 94
(Tti) 8 (Oi) 97
(Iij) 9 (Oi) 87
(Tij) 8 (Oi) 88
Stage 16
Waktu Mesin
(1)66 (2)31 (3)32 (4)34 (5)31 (6)40
B47
(St) I I I,
(St) 2 1 3,
(St) 3 I 2,
(St) 4 2 4,
(St) 5 2 I,
(Cj) 34,
(Cj)32,
(Cj)3l,
(Cj)3l;
(Cj) 32,
(Tij) 12 (Di) 89
(Tij) 14 (Oi) 94
(Tij) 8 (Di) 97
(Tij) 14 (Oi) 87
(Tij) 7 (Di) 88
Stage 17
Walctu Mesin
(1)22 (2)31 (3)32 (4)34 (5)31 (6)40
(St) 2 1 3,
(St) 3 1 2,
(St) 4 2 4,
(St} .:; 2 1,
(Cj) 32,
(Cj) 31,
(Cj) 31,
(Cj) 22,
(Tij) 14 (Oi) 94
(Tij) 8 (Di) 97
(Tij) 14 (Oi) 87
(Tij) 7 (Di) 88
Stage 18
Walctu Mesin
(1)22 (2)31 (3)18 (4)34 (5)31 (6)40
(St) 3 I 2, (Cj) 31, (Tij) 8 (Di) 97
(St) 4 2 4, (Cj)3l, (Tij) 14 (Di) 87
(St) 5 2 I, (Cj) 22, (Tij) 7 (Di) 88
Stage 19
Walctu Mesin
(1)22 (2)23 (3)18 (4)17 (5)31 (6)40
(St) 4 I I, (Cj) 17, (Tij) 13 (Di) 87
(St) 5 2 1, (Cj) 22, (Tij) 7 (Oi) 88
Stage 20
WaktuMesin
(1)15 (2)23 (3)18 (4)17 (5)31 (6)40
(St) 41 I, (Cj) 15, (Tij) 13 (Di) 87
(St) 5 1 2, (Cj) 15, (Tij) 12 (Di) 88
Stage 21
WaktuMesin
(1)2 (2)3 (3)18 (4)17 (5)31 (6)40
Biaya Earlines = 8
Biaya Tardines = 0
Total Biaya = 8
Data Waktu Untuk Masing - Masing lob
lob I
1 I I = Awal (22), aIcbir (34)
I 24 = Awal (34), aIcbir (47)
I 32 = Awal (47), aIcbir (53)
1 4 3 = Awal (53), akbir (60)
I 5 6 = Awal (60), akbir (69)
1 6 5 = Awal (80), akbir (89)
B48
Job 2
2 I 3 = AwaI (I 8), akhir (32)
222 = Awal (40), akhir (47)
23 5 = Awal (53); akhir (66)
24 I = Awal (66), akhir (76)
254 = Awal (76), akhir (82)
266 = Awal (82), akhir (94)
Job 3
3 I 2 = Awal (23), akhir (3 I)
325=Awal(31),akhir(42)
334 = Awal (53), akhir (60)
3 43 = Awal (60), akhir (69)
3 56 = Awal (69), akhir (82)
3 6 I = Awal (86), akhir (97)
Job 4
4 I I = Awal (2), akhir (\5)
424 = Awal (17), akhir (3 I)
432 = Awal (31), akhir (40)
445 = Awal (42), akhir (53)
456 = Awal (55), akhir (60)
4 6 3 = Awal (82), akhir (87)
Job 5
5 I 2 = Awal (3), akhir (15)
5 2 I = Awal (15), akhir (22)
533 = Awal (32), akhir (40)
546 = Awal (40), akhir (55)
5 5 4 = Awal (62), akhir (69)
5 6 5 = Awal (69), akhir (80)
B49
850
B51
N
~
'"
Z
p..,
o
LAMPIRAN C
't! ~
!"'...
~; .. \:'.,"Ii~
Persamaan LINDO:
I. Soal 1
Min E14+E24+E34+2T14+2T24+2T34
St
Cl2 - CI 1>= 7
CI3-CI2>=8
C14-C13>=6
C22 - C21 >= 7
C23 -C22 >= 8
C24-C23 >= 7
C32-C31 >=5
C33 -C32 >= 6
C34-C33 >=5
-C12 + C22 + 10000 Zl = 7
-C12 + C31 + 10000 Z2 = 6
-C22 + C31 + 10000 Z3 = 6
-C14 + C2t + 10000 Z4 = 5
-C\4 + C33 + 10000 Z5 = 6
-C21 + C33 + 10000 Z6 = 6
-C11 + C24 + 10000 Z7 = 7
-CII + C32 + 10000 Z8 = 5
-C24 + C32 + 10000 Z9 = 5
-C 13 + C23 + 10000 Z 10 = 8
-C 13 + C34 + 10000 Z I I = 5
-C23 + C34 + 10000 Z 12