Job I DD r 189 I ie4
LAN{PIRAN A
Data- datayang digunakandalampengolahandataadalahsebagaiberikut :
l . D a t aI
Waktuploses:
Operasi
z
-'\
I
6
7
8
2
5
7
8
3
6
5
6
lVlesin:
Operasi
LJ
Il3
I
A
2
I
A
J
L
Duedate:
Job
DD
I
_ -_+__
ti-38
l
I
I
tl36
a
3137
1a
.+
2. DaIa2
Waknrproses:
I
JOU
2
4
Mesin:
.]
I
3
5
o
Duedate:
Job I DD
r
189
I
ie4
3
ig'.l
4
5188
87
5
0
3. Data3
Waktuproses:
l\{esirr:
Duedate:
li48
2150
,1 t52
4l_s3
4. Data4
Waktuproses:
Operasi
2345
r
I r0
2
|
3
4
6
9
t0
8
7
8
6
1l
5
6
i
6
l0
I
7
7
I
6
lr
5
t2
8
1
o
2
N4esin
:
Operasi
11.)
tzJ
1
543
2
342
5
I
6
3
653
I
2
A
4
r35
2
4
6
Due date:
Job I DD
lt70
262
3s8
4167
5. Data5
Waktuproses:
Jobi
1
2
3
r i
6
r0
5
3
4
2846
311
+i568
5j47'l
(ri656
\{esin:
I
1
2
4
3
3
4
2
5
2
6
I
Dr"redate:
I^1.
I
r\n
I
i
4l
2t46
3i42
4144
5
i
5t
6. Data6
WaktLrproses:
Operasi
L-)
12
IJ
l4
7
8
ll
l-)
7
9
9
I0
6
14
7
9
IJ
II
l4
9
II
7
6
11
7
8
6
7
6
7
l0
t2
l4
t0
t4
.t0()
I
2
3
,l
5
6
Duedate:
I190
2
\
95
3
I
91
4i92
5189
5
IJ
'7.
DalaT
Waktuproses:
flneraci
J
10
l0
13
9
ll
5
5
7
ll
il
13
13
11
8
10
ln
t.+
14
l.t
tA
l+
9
14
1r
9
8
l06il
\'lesnr:
Operasi
3
354
I4)
124
452
J+!
tzJ
Dtredate:
80
85
7()
98
84
82
8. Dara8
\\rakruproses:
Mesin:
Operasi
L)
I
1
2
3
2
2
4
I
3
4
2
I
I
Duedate:
r
t36
2126
J
I
Zl
9. Dala9
Waktuproses:
ri6
216
Jt)
.lob
Due date :
35
38
)l
36
30
1 0 .D a t al 0
Waktuproses:
Operasi
7
'l
i
z
10
7
,|
9
4
6
l4
6
14
14
II
9
ll
Mesrn:
I
Jobi
Operasi
I
l
ZJ
6
I
2
3
2
I
2
A
5
3
o
3
2
3
I
5
4
6
4
4
3
o
5
I
2
Duedate:
_1!_il3_
1r50
2r55
1159
4
51
1 1 .D a t aI 1
\Vaktuproses:
Operasi
LJ
tlt4
4t6
NIr
Jo
Job
--i
2
-1
1
5
Duedate:
Job I DD
r
160
2168
3t64
4t73
7
6
IJ
ii
II
11
lt
l4
10
7
1 2 .D a t al 2
Waktnproses:
Operasi
.lotr
!_.
Mesin:
Duedate:
Job 1 DD
r iC(
i
a
:
i
)
1.r
-.i
5
6
3
5
6
6
Al3
1 3D
. a r a1 3
Waktuproses
:
Mesin:
Operasi
LJ
I
3
2
()
5
1
2
i
5
3
2
f)
A
3
-1
z
4
I
5
b
I)ue dat
.lob
i
{o
2
s8
3
56
1 4 .D a r a1 4
Waktuproses:
Operasi
1
.lobl234
I
l0
6
5
5
2
6
J
7
4
J
1l
tl
5
10
8
N'lesirr
:
Operasi
z)
I
2
1
2
1
n
+
2
-l
-'t
2
4
1 5 .D a t a1 5
Waktuproses:
N{csin;
Operasi
tzJ
I
I
2
1
3
1
Duedat
.lob
Dl)
I
l9
2
2l
3
22
z
J
I
z
J
16.Data16
Waktuproses:
tl86
2
Mesin:
r0
7
1 7 .D a t a1 7
Waktuproses:
Job
Mesin:
Duedate:
Job I DD
-,--|
ri48
I
2l4s
-1t
I
I
\'\
1 8 .D a t al 8
Waktuproses:
Operasi
2
I
795
2
968
3
677
4
857
Mesin:
Operasi
t2
lt2
3
I
2
Duedate:
|
|
JZ
J
I
.J)
3
i30
3
2
2
I
19.Datal9
Waktuproses:
Operasi
IJ
r
I
l0
12
l0
9
12
1l
8
o
109
9
ll
IJ
N.{esin
:
Operasi
I
3
A
2
1
2
z
tl
J
I
3
I
J
2
A
,l
I
2
A
Due date :
Job
ri60
2
3
I
15
i5
J
20.Data20
Waktuprcses:
Operasi
234
,|
105
7
8
t2
7
o
99
9
l0
9
7lr
8
I
9
2
3
ll
r0
N,lestn
:
Operasi
/J
1
2
3
I
5
2
5
I
5
n
-1
I
.'
5
t
2
5
J
Duedate:
I
70
1.
7L
3
65
A
66
,
I
6
2 1 .D a t a 2 l
Waktuproses:
Operasi
tlJ
o
1l
t2
o
t0
13
l5
13
1l
14
12
l0
il
l4
l4
Mesin:
Due date:
70
68
82
66
22.DaIaz2
\\raktuproses:
Operasi
J!+
I
810
69
/
59
l0
J
t2
.,'
19.
5
Mesin:
Due date:
60
65
80
68
66
l0
1z
86
10
l1
l0
ll
A23
23.Data23
Waktuproses:
Operasi
12
li9
t0
ov
l0
7
9
10
'1
8
12
l0
7
Operasi
r23
+
,)
I
68
?Q
80
66
It
13
lvlesin :
60
l0
t0
l0
Duedate:
86
t\z+
24.Daraz4
Waktuproses:
Operasi
t23
I
12711
2
810
J
l0
1079
K
O
lt
5
t2
8
l0
6
7128
lvlesin:
Operasi
L
lZJ
??l
Z\J
t32
-rlz
:JI
Duedate:
68
48
57
59
50
55
25.Data25
Waktuproses
:
lvlesin:
Operasi
3
2134
124-7
2431
3214
1324
4t23
Due date:
48
49
45
+-t
55
46
A-lO
26.Data26
Waktuproses:
Operasi
,(.
-'t
Q
l0
8
8
o
7
'7
l0
'I ')
9
10
IO
l3
10
7
7
12
5
8
fi
K
9
I
ln
.7
t0
lVlesin:
t4
t2
z3
-f+
25
5l
Due datc :
96
It
90
78
75
76
l0
6
10
27.Data27
Waktuproses:
N'lesin:
Operasi
J
I
I
2
3
3
2
Duedate:
Job
1
2
DD
';;
/)
2
7A
3
71
A
28.Data28
Waktuproses:
Operasi
3
I
10
9
10
8
7
q
2
8
b
l1
9
7
J
6
9
8
7
8
,7
q
A
rt
8
l5
t2
Ntesin:
Operasi
J
1
z
't
I
A
)
J
z
+
z
A
i)ue daie:
I
80
2
60
3
70
A
.+
85
J
8
29.Data29
Waktuproses:
Operasi
I
I
14
8
l0
59
12
65
iltesin:
Due date:
75
6',1
68
66
l0
o
o
10
t/
8
o
ln
1l
IU
1l
JU,
IJA[A
JU
Waktu ploses:
LVIESIN :
uuc 0 a tc :
Job i DD
r I iiI
2173
". l i e l
LAMPIRAN B
Iterasipenjadualan
denganmetode./brward
untuli soal l :
I . EarliestDue Date
Stage1
WaltuMesin
(r)0 (2)0 (3)0 (4)0
(St) I I 3. (CJ)0. (rrl) 8
(SD2 I 2, (Cj)0, (r!) 5
(s03 r l, (cj)o. (rij)6
Stage2
Waktu Mesin
(l)6 (2)s (3)8 (4)o
(s0l 21,(ci)8, (rir)7
(s022 l, (ct 6. (rij)7
(S1)
32 3, (cj)s. (Tl)s
Stage3
Waktu Mesrn
(r)r3 (2)5(3)n(4)o
(S01 2 1, (c, 13,(ru)7
(S02 3 4, (Cj)13,(ru) 8
(sr)3 2 3, (Ct 8, (ri) 5
Slage4
Wal,1uMesin
(r)13 (2)s (3)13(4)o
(St)121, (Cj)13, (r'l) 7
( S t ) 2 3 4 ,( C j ) 1 3 (, r u ) 8
(S0 3 3 2, (Ct 13, (ru) 6
Stage5
Wa}:tuMesin
(r)20(z)le (3)13(4)21
(St)I 3 4, (Cr 2l, (ril) 8
( s t ) 2 4 3 ,( C j ) 2 1(,T U ) 7
(s1)3 41, (Ci)21, (Trr)6
Slage6
WakluMesrn
( l) 20 (2 )1 9 (3 )2 8 (4 )2 7
(s1) l 3 {, (c.i) 27. (rij) lt
Stage7
Walitu Mesin
(l)20 (2)re (3)2lt (4)3s
(s0 i 4 2, (cj) 3s, (ru) 6
Stage8
Wa|lu Mesin
(l)20 (2)41 (3)28 (4)3s
lliaya [arlints " Itt
Biaya Tardrnes= (,
Total Biaya = 24
DataWahu Unluk Mtuing - MasingJob
Job I
I 3 = A*al (0), athrr (8)
2 t = Arval (13), athrr (20)
3 4 = Awd (27).akhir(35)
4 2 = Arva.l(35), alhir (a l)
Job2
2 I 2 = Au,al(0), akhtr(5)
2 2 I = Arval(6). a].hir(13)
2 3 4= Arv a l (l 3 ). a i :h i r(2 1 )
2 4 3 = Awal (21).akhir(28)
J ob3
3 I I = Awal (0), akhir (6)
3 2 3 = Arval (8), athir ( 13)
3 3 2 = Arval(13),akhir( l9)
3 4 4 = Awal (21), akhir (27)
2. Shor!estProcessingTime
StageI
WahuMesin
(l)0 (2)0 (3)0 (4)0
(S0 I I 3, (Cj)0, (r'J) tt
(S02 I 2, (Cj)0, (ru) 5
(St)3 I 1, (cj) 0, (rr) 6
Stage2
WaiituMesin
(r)6 (2)5(3)n(4)0
(S0 1 2 L (Cr)8, (rLi)?
( S t ) 2 2 1 (. C j ) 6 .( r u ) ?
(sr)3 2 3. (cj) 8. (llt).i
Stage3
Waktu Mesin
(r)r3 (2)5(3)8(4)0
(S0 I 2 l, (cj) r3, (T'l)7
(s0 2 3 4 (cj) 13.{Tu)8
(S03 2 3, (Cj)8, (rir) 5
Stage4
Wal$uMesin
(1)13(2)s (3)13(4)0
(s0 I 21, (c:) 13,(rij) 7
(s0 2 3 4 (ct 13, (rr:) 8
(St)3 3 2, (cj) 13, (rrl) 6
Stage5
WakluMesin
(l)20 (2)le (3)r3 (4)21
(S0 I 3 4, (cj) 21. (ru) 8
(s0 2 4 3, (cj) 21, (ru) 7
(Sr)3 4 4, (Cj)21. (ru) 6
Slage6
WalituMesrn
(l)20 (2)le (3)28(4)27
(S0 I 3 4, (Cr)27, (ri) 8
Stage
7
WakluMesin
(l)20 (2)le (3)28(4)35
(sr) r 4 2, (cJ)3s, (TU)6
Stage8
Wallu Mesin
(l)20 (2)4r (3)28(4)35
= l8
BiayaEarlines
BiayaTardines= 6
TotalBiaya= 24
DataWaLluUntukMasing- MasrngJob
Job1
I 3 = Awal (0), al.hir (8)
2 I = Awal (13), akhu (20)
3 4 = Awal (27), althir (35)
4 2: Arval(35),a}$rr(al)
J ob2
2 l 2 : Arval (0), akhir (5)
2 2 I : Au,al(6), aklir (13)
2 3 { = Arra l(1 3 ).a th i r(2 l )
2 4 3 = Al al (21),a|hir (28)
J ob3
3 I I = Au,al (0), akhir (6)
3 2 3 = Arval(E),akhir(13)
3 3 2: Atl a l (1 3 ).a l h i r ( l 9 )
3 4 4 = Arval(21),alhir (2i)
3. S/OPN
Slagei
Waltu Mesin
(l)0 (2)0 (3)0 (4)0
(s0 l l 3, (cj) o, (rij) 8
(sr)2 l a (cj) o. (rij) s
( s t ) 3 1 l ,( C j ) 0(.T t j ) 6
Stage2
Walitu Mesin
(l)6 (2)s (3)8 (4)o
(s0 I 2 I. (cj) 8, (ru) 7
(St)2 2 t. (cj) 6. (ru)7
(s0 3 2 3, (cj) 8, (rir)5
Stage3
Waiilu Mesin
( l) 13 (2 )5 (3 )8 (1 )o
(St) I 2 1, (Cj) 13, (TrJ)7
(sl) 2 3 4, (c.1)13. (rij) 8
(St)3 2 3, (Ci)8, (ru) 5
Slage4
Wai(tuMesin
(r)r3 (2)s(3)r3(1)o
(St)l2 l, (Cj)13,(rij) 7
(st) 23 4, (Cj)13, (rij) 8
(s1)3 3 2, (Cj)13, (Tij)6
Stage5
WalcuMesin
(1)20(2)le (3)13(4)21
(s0r 34, (cj)21.(rU)E
(s02 4 3, (cj) 21,(T'J)?
( S t ) 3 4 4( c j ) 2 1(, r u ) 6
Stage(,
Waktu Mesin
(r)20(2)re(3)28(4)2e
(St)t .l 2. (cl) 2e,(Trt)6
(sr)3 4 4. (cJ)2e,(rit) a>
Stage7
Wallu Mesin
(r)20 (2)35 (3)2E (4)35
Biaya Eadines= 13
BiayaTardines= t)
Tola.lBiaya = l3
D&tsWaktu Untuk Masing- MasingJob
JobI
I 3 - Awal (0), alhir (8)
2 I = Awal (13), alihir (20)
3 4 = Awal (21), Bkhir(29)
4 2 = Awal (29), akhir (35)
JOOZ
2 I 2 = Awal (0), ai$u (5)
2 2 I = Awal (6), akhir (13)
2 3 il = Awal (13),athir (21)
2 a 3 = Awal (21), akhir (28)
Job 3
3 1 I = Arval (0), akhir (6)
3 2 3 = Arval (8), akhrr(13)
3 3 2 = 5\,sl (13),akhir(19)
3 4 4 = Awal (29), alihir (35)
Iterasipenjadualan
denganmetode./brwarduntuk
soal
l. Earliest
DueDate
StageI
Waktu Mesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(s0 I I 1, (Cj) 0, Crij) ]2
'(St)213, (cj)0, (ru)14
(st)3 I 2, (cj) 0, (ru) 8
(sr)4l 1, (cj) 0, trij) 13
(s0 5 l 2, (cj) 0. (ru) 12
Stage2
Waiitu Mesin
( r ) 1 3 ( 2 ) 1 2( 3 ) 1 4(4)0 (s)0 (6)0
(s0 r l r, (cj) 13,(ru)l2
(s02 2 2, (cj)t4, (rri)?
(Sr)3 I 2, (Cj)12,(ru)8
( s r ) 4 2 4 (, C j )1 3 ,Oii) 14
(sr)5 2 1, (Cj)t3" (rtj) 7
Stage3
Walitu Mesin
( i) 13 ( 2 )2 0 (3 )1 4 (4)0 (5)0 (6)0
(s0r r i, (cj)13,(Tu)l2
(S022 2, (CJ)20, (rli) 7
(s0 3 2 s, (cj) 20, (TrJ)i I
(s1)4 2 4, (Cj) 13, Orj) 14
(s0s 2 r, (ct 13,(ru)7
Slage4
Waltu Mesin
(i)20 (2)20 (3)14 (4)27 (s)0
((t0
(st) I I l, (Ct20, (Ttj) 12
(s0222, (cj)20,crij)7
(s032 s, (c) 20,(ru)ll
(s043 2, (ct 27.(rrj)e
(SD53 3. (cr 20,Gu)E
Stage5
WalituMesin
(t)32 (2)27(3)28(4)27(s)31(6)0
(s0 I 2 4, (Cj)32, (TU)13
(s1)2 3 s, (cj) 31. (Ttt)13
(s0 3 3 4, (cj) 31. (ru)7
(s0 4 3 2, (cj) 2?, (rij) e
(s054 6, (Ct 28.(rij) rs
Stage6
WaktuMesin
(l)32 (2)36(3)28(4)27(5)31(qo
(S0 i 2 4, (Ct 32, (T'J)13
( s 0 23 s,(cr3 l , (ri j )1 3
(s1)3 3 d (ct 31.CIii)7
(St)4 4 s, (Cj) 36, (ru) l l
(s1)s 4 6, (Cj)28, (Trj) 15
Stage7
Wallu Mesin
(1)32(2)36(3)28(4)27(5)31(6)43
(s1)r 2 4 (cj) 32, (ri') 13
(St)2 3 s, (cj) 31, (ru) 13
( s 0 3 3 4 , ( c j ) 3 1 ,( r u ) 7
(s0 4 4 5, (Cj)36, (rij) r r
(sr) 5 s 4, (ct 43, (rij) 7
StageE
Waltu Mesin
(l)32 (2)36(3)2E(4)38(s)44 (6)43
.
( s r ) 1 2 4 ( C j ) 3 8 (ru)
l3
(sD2aL (ct)aa,(rU)ro
(s034 3, (Cr38,(T'J)e
(sr) 4 4 5, (Cj) 44, (Tu)I I
( s r ) 5 5 4 ( c j ) 4 3 ,(Tu)7
Stage9
Wal'tuMesin
(1)32 (2)36 (3)47 (4)5r (5)44 (6X3
(s0132, (cr sl, GrJ)6
(Sr)2 4 l, (cj) 44, G'j) l0
(st)3 s 6, (ct 4?, (r{) 13
(s0 4 4 5, (cj) 44. (rij) n
( s 0 5 5 4 ( c j ) 5 1(rii)
, 7
Stagel0
Wal$u Mesin
(r)s4(2)36(3)47(4)5r (5)55(6X3
(st)I 3 2, (Cj)51,(ru) 6
(sD2 5 4, (Cj)54, (r'j) 6
(sr)3 5 6, (CJ)47,(Tu)13
. 5
( s t ) 4 s 6 ( c j ) 5 5 (rrj)
, 7
( s r ) s 5 4 (, c j ) 5 1 O'J)
StageI I
Wahu Mesin
(1)54 (2)36 (3)47 (4)5r(5)s5(6X0
(s0132, (cj)5r, GU)6
(st)254(Cts4,(rtj) 6
(sr)3 6 r, (cj)60,O{) 11
(sr)4 56, (cj)60,(Trj)5
( s 0 s 5 4 (cj
, )5 1(ru)
, 7
Stage
12
WaltuMesin
(l)54 (2)57(3X7 (4)s8(s)5s(6)60
(st)1 4 3, (cJ)57, OrDT
(s0 2 5 4, (Cj)5E,(ru)6
(sr)3 6 1, (cj) 60, GU)ll
(sD4 s 6, (CD60,(r'j) s
(st)s 6 s, (cj) s8, crt)rr
StagC
13
Waltu Mestn
(1)s4 (2)57 (3)64 (4)58(5)ss(6)60
(st) I 5 6, (cj) 64, (rtj) e
( s 0 2 5 4(ctsE .(T'j) 6
(st)36 l, (cj)60,GU)ll
, s
( s 0 4 s6(cD 6 0CrrD
(s05 6s, (cj)s8,Crtj)ll
Stage14
Waltu Mesin
(1)s4 (2)57 (3)64 (4)64 (s)6e (6)60
(s0r s 6, (cj)64,(fu)e
(sD2 6 6, (Cj)64,(rij) 12
(s1)3 6 l, (ct 60, (rij) li
(s0 4 5 6, (cD60, (rij) 5
Stage15
Waltu Mesin
(l)71 (2)57 (3)64 (4)64(5)6e (6)65
(st)l s 6, (cj)65,(ru)e
(s026 6, (Cj)6s,Oij) 12
(st)463,(ct65,(rij)5
St€e 16
Waltu Mosin
(l)71 (2)s7 (3)70 (4)64 (s)6e (6)74
(s0 I 6 5, (cj) 74, (riJ) e
(sr)26q (c074, (fij) 12
Stage17
WaktuMesin
(1)7r (2)57 (3)70 (4)64 (5)83 (6)86
BiayaEarlinc = 76
BiayaTardines= 0
TotalBiaYa= ?6
DataWaktuUntukMasing- MasingJob
JobI
r I I = Awal (20),akhir(32)
I 2 4 -Awal (38I aldir (51)
I 3 2 - Awal (51), *ltir (57)
I a 3 =Awal (57),*hir(64)
I 5 6 = Awat(65),a!fik (74)
I 6 5 = Awal (74),aLbir(E3)
Job2
2 I 3 - Awal (0), akhir(14)
2 2 2 = da,3l (20),aLhir(2?)
2 3 5 = Awal (31),akhir(44)
2 4 I = Awd (.14I sffin (54)
2 5 4 = Awal (58) aktrn(64)
2 6 6 - Awal (74),allir (86)
Job3
3 I 2 = Awal(12),akhir(20)
3 2 5 = Awal (20),*hn (31)
3 3 4 = Awal(31),akhir(38)
3 4 3 = Awal (38),*hh (47)
3 5 6 =Awal (47),akhir(60)
3 6 I = Awsl (60),skhir(?l)
Job4
4 I I = Awal (0), arhn (13)
4 2 4 = Awal (13),slhir (27)
4 3 2 = Awal (27),akhn(36)
+ 4 5 - Awal (a4),Ethir (55)
4 5 6=Awal (60),alnir(65)
4 6 3 = Awal(65), slhir (70)
Job5
5 I 2 = Awal (0), akhir(12)
5 2 I = Awal (13),alhn (20)
5 3 3 = Awal (20),*hir (28)
5 4 6 - Awal (28),aLbh(43)
5 5 a=Awat (51),aldrir(5E)
5 6 5 -Awal (58),alfrir (69)
2. Shortest Procesing Time
StagoI
Waltu Mesin
(l)o (2)0 (3)0 (4)0 (5)0 (6)0
(st) l l l, (c)0, crij) 12
(st) 2 l 3, (cj) 0, (rij) 14
810
(s0 3 I 2" (C) 0, gri;)3
(st)4 r r, (cj) 0, (Tii)13
(st)5 l 2, (cj) 0, (rij) 12
Stage
2
\{aktu Mesin
(1)12(2)8(3)14(4)0(5)0(6)0
(sr)l 2 4, (cj) 12,crij) 13
(s0222,(Cr 14,(rii)7
(sr)32s,
(cj)E,cru)lt
(s041l, (cr 12,(ru)13 '
(s05l z (cj)8, oi) 12
Stsge3
WaktuMesin
(r)r2 Q\20 (3)14(4)0(5)le (6)0
(s0 1 2 4, (Cj)12,Grj) 13
(st)22 2, (Cj)20, (rii) 7
(sD3 3 4 (C) le, (rij) ?
(st)4l l, (cj) 12,crij) 13
(st)5 2 l, (cj) 20,Gij) 7
Stage4
Wal"lu Mesin
(l)25 (2)20 (3)14 (4)25 (s)te (6)0
( s 0 l 3 a ( c t 2 5 (ru)
, 6
( s 0 2 2 a(ct2 0 ,(TU)
7
(s0334 (Cj)2s,
O'i)7
( s 0 4 2 4(C t2 5(rij)
, 14
(s0521,(cj)2s,O'j)?
Stage5
WaltuMesin
(r)zs (2\27(3)t4 (4)2s(5)re (6)0
(st)132,(c)27, (r'i)6
(st)2 3 5, (Cj)27, G'j) t3
(sr) 3 3 4, (Cj)25, (Tij) 7
( s 0 4 2 4 ( C ) 2 5 ,(nj) 14
(s0s2r, (cj)25,Crti)?
Stage
6
WaktuMesin
(L)32Q)27(3)r4(4)32 (5)le (6)0
( s r ) l 3 a ( c j ) 2 7o
, D6
(sr)2 3 s, (cj) 27, (rU)13
(sr)3 4 3, (Cj)32,oij)e
(st)4 2 4, (Ct 32, Cr'j)14
(s0 s 3 3, (cj) 32, (ru)8
Bll
Stage?
WaktuMesin
(l)32 (2)33 (3)14 (4)32 (s)40 (6)0
(s0 143, (Cj)33,CrU)
7
(st)24 r, (cj)40,cru)lo
(sr)343,(Ct32,Crire
(sr)4 24 (g) 32,CrD14
(s0s 33, (cj)32,crDE
Stags8
WaktuMesin
(l)32 (2)33(3Xo(4X6(sxo (6)0
(st)143,(ct4o,crDT
(st)24 l, (Cj)40,Crtj)l0
(st)343,(C040,CfU)e
(st) 43 2, (Cj) 46, (Itj) e
(st)s46, (cj)40, (tij) ls
Stage9
Watar Mesin
(l)so(2)33
(3X?(4X6(sxo(6)s5
(st)l 56 (c) 5s,cri) e
(sr)2s4,
(ct5q cfD6
(S03 4 3, (cj) 47, (Ttj)e
(s043 2, (Ct46, (fij)e
(sD5 s 4, (Ct 5s, Gi) 7
Stagpl0
Waktu Mesin
o)50 (2)ss (3)47(4X6 (5X0 (6)ss
(st) I 5 6 Gj) s5, Ctij)e
(sr) 2 5 4, (cj) so, (rii) 6
(s0343, (cr47, (Tij)e
(s0445, (Cj)55,(rij) l1
(s0 5 5 4, (Ct s5, (Tij)7
Slagell
WahrMesin
o)so (2)55(3)s6(4X6(sxo (6)s5
(st)l 56 (cj) 55,(fij) e
(s02 54, (Cj)50,(rU)6
(s0356, (Cj)s6,CrD13
(st)44 s, (c) 55,CriDI I
(s0s s 4, (ct 55,(Tij)7
Stage12
B12
WaktuMesin
(r)50 (2)55(3)56(4)s6(5)4o(6)55
(s0 1 5 6, (Cj)s5. (rij) e
(s0266 (C056,(rij) 12
(st)3 5 6, (Ct 56,(rij) 13
(st)4 4 5, (Ct s5, (rij) n
(s0s 54 (cj)56,(ru)7
Stage13
WaliluMesin
(l)50 (2)55 (3)56 (4)56 (s)66 (6)64
(s0l 6s, (cj)66,(ru)e
(s0265, (Cj)64,(rij) 12
(sD3 s 6, (Cj)64, Gij) 13
(st) 4 5 E (Ct 66, Crij)s
(st)s 54 (ct s6,crij)7
Stage14
l[aktu Mesin
(l)50 (2)5s (3)56 (4)63 (s)66 (6)64
(st)r 6s, (cj)66,GU)e
(s0266,(CD64,
(Tij)12
(sr)35 6, (Ct s, (Tij)13
(st 4 5 6, (Cj)66,CrDs
(s0s 6 s, (cj)66,(rij) l1
Stage15
Wsktu Mesin
(r)50 (2)ss(3)56(4)63(5)66(6)76
(st) I 6 s, (q) 66, Crrj)9
(sD3s6,(CD76,
CriD13
(s0 4 5 6, (Cj)76, (rI) 5
(s0 5 6 5, (cj) 66, ('IiJ)I I
16
Stage
WalruMesin
(l)50 (2)s5(3)s6(4X3 (s)75(6)76
(s0 3 5 6, (Cj)76, (tD 13
(sr)4 5 q (c) 76, (rij) s
(s056s, (ct7s, crij)ll
Stage17
WaktuMesin
(l)sO (2)s5(3)s6(4)63(5)86(6)76
(st)3 5 6, (Cj)76,Crii)13
(s0 4 5 6 (ct 76, (ru) s
Stage
t8
Wal'tuMesin
(1)50(2)5s(3)56(4)63(s)86(6)81
(S03 5 6, (cr 8l, (Tu)13
(St)4 6 3, (cj) 81,(r'j) s
Stage19
Waltu Mesin
(r)50 (2)55 (3)86 (4)63(5)86 (6)e4
(st) 3 6 l. (cj) e4, (r'j) lt
Stage20
WaktuMesin
(r)rOs (2)55 (3)86 (4)63 (5)86 (6)e4
BiayaEarlines= 35
: l6
BiayaTardines
TotalBiaya= 5l
DataWalru UnrukMasiug- MasingJob
JobI
I I = Awal(0),akhh(12)
2 a = Awal (12),aIfift (25)
3 2 = Awal (2?),akhir(33)
4 3 = Awal (40),aldir (47)
5 6 = Awal (5s), akhir(64)
6 5 = Awal(66),akhir(75)
Job2
2 I 3 = Awal(0),athr (14)
2 2 2 = Atyal(20),akhir(27)
2 3 5 = Awal (27),akht (40)
2 4 I = Awal (40),akltir(50)
2 5 4 =Awal (s0),*hn (s6)
2 6 6 = Awal (64),akhir(76)
Job3
3 r 2 = Awal (0), akhir(8)
3 2 5 = AwaI (8), akhn(19)
3 3 4 = Awal (25),akhir(32)
3 4 3 = Arval(47),akhn(56)
3 5 6 = Awal (81), akhir(94)
3 6 1 = 6q,61(94),akht O05)
Job4
4 I I = Awal(12),akhir(25)
4 2 4 = Awal(3D, akttir(46)
4 3 2 - Awal (46),akhl (55)
a 4 5 = 4y3l (55),akhir(66)
4 5 6 = Awal(76),a}t}tb(81)
4 6 3 = Awal(81),athir (86)
Job5
5 I 2 = Awat(8),akhir(20)
5 2 I = Awal(2s),a]fiir (32)
5 3 3 = Awal (32), akhL (40)
s 4 6 = Awal (40), akhn (55)
5 5 4 = Awal (56), akhir (63)
5 6 5 = Awal (75), akhir (86)
J.
S/OPN
Stage
I
WaktuMesin
(1)0(2)0(3)0(4)0(s)0(6)0
(sr)l l 1, (cj) 0, GU)12
(sr)2 l 3, (cj) o, cfu) 14
(s03I a (cj)o, (ru)8
(S04l l, (CD0, (r'j) 13
(sDs l 2, (cj)o, crij)12
Stage2
Wal,.tuMesin
(r)13 (2)12(3)14(4)0 (5)o (6)0
(St)I I l, (ct 13, Crr) 12
(s0 2 2 2, (ct 14,(rD 7
(sr)3 l 2, (ct 12,(TtJ)8
(st)4 2 4, (Ct 13,Oij) 14
(St)5 2 l, (Cj)13,(r'J)7
Stage3
Waktu Mesin
(r)13 (2)20 (3)14 (4)0 (s)o (6)0
(sr)l l l, (ct 13,(rij) l2
(s0 2 2 2, (cj) 20. (rij) 7
($) 3 2 5, (cj)20,Ou) 1l
(st)4 2 4, (Cj)13,(ru) 14
( S t ) 5 2 1(,c t 1 3 , ( r ' J ) 7
Stage4
tWaktuMesin
(r)25(2)20(J)r4(4)27(s)o(6)0
(s1)l 2 4 (c) 27.Ou)13
(sD22 a (ct 20,(rij) 7
(sr)32 5, (C)20,(rij) 11
(s04 3a (ct 27,(Tii)e
(st)s 2 1, (ct 2s,oU)7
Stage5
WaktuMesin
(1)25 (2)27 (3)r4 (4)27 (s)31 (6)0
(s0 r 2 4, (cj) 27. (rij) 13
(st)2 3 s, (cj) 31, (rU) 13
(sr)3 34 (cj)31,oij) 7
(st)43 2, (Ct 27,(rii) e
(s1)5 2 l, (cj)2s,(ru)?
Stage6
Waltu Mesin
(r)32(z)27(3)r4(4)27(5)31(6)0
(sr)124 (Ct27,(r'J)13
( s 0 2 3 5 ,( C j ) 3 1(,r u ) 1 3
(s0 3 3 4, (Cj)31,(Tii)7
(s0 4 3 a (ct 27, crij)e
(s1)s 3 3, (cj) 32, CIU)E
Stage7
Wa}lu Mosin
(r)32 Q)36 (3)14 (4)40 (5)31 (6)0
(s0 l 3 2, (cj) 40, (ri) 6
(s02 3 5, (Cr 3l, Gij) 13
(S1)3 3 4 (Cj)40, OtJ)7
(st)4 4 5, (Cj)36, (rij) l1
(st)5 3 3, (cj) 32, (r'j) 8
Stage8
Wa\1u Mesin
(r)32 Q)36 (3)14 (4)40 (s)44 (6)0
(s1)l 3 2, (cj) 40. (r'j) 6
(s024 r, (cj)44,(TrJ)l0
( s 1 ) 3 3 4( C j ) 4 0(Trj)
, 7
(s0 4 4 s. (cj) 44. (ru) I I
(s0 5 3 3, (Ct 32, CIrj)8
Stage9
WaktuMesin
(1)32 (2)36 (3X0 (4X0 (5)44 (6)0
(s0 r 3 2, (cj) 40, (rrj) 6
(sD24l, (cj)44, (ru)l0
( s 0 3 3 4 , ( C t 4 0 , (rrj) 7
(s044s,(ct44,(rij) 1r
(s054 6, (Cj)40,(rij) 15
Stagel0
Waltu Mesin
(l)32 (2X6 (3)40 (4)47(5)44(6)ss
(Sr)1 4 3, (Cj)46, (rrj) 7
( s 0 2 4 1 , ( c t 4 4 , (rij) lo
(sr) 3 4 3, (CD47, (ItJ) 9
(sD 4 4 s, (cj) 44, (rij) ll
(sr) s 5 4, (cj) 55, (TU)7
B16
Stagel l
Waktu Mesin
(l)s4 (2x6 (3)40(4X7 (s)5s(6)5s
(st) I 4 3, (Ct 46, (rij) ?
(St)zs4,(cj)s4,(T!)6
(st)343,(Cj)47,(rU)e
(s0 4 5 6, (Cj)ss, (ru) 5
(s0 5 s 4, (cj) s5, Glj) 7
Stage12
Waktu Mesin
(l)54 (2)46 (3)s3 (4)47 (5)ss (6)s5
(st) l 5 6, (cj) 55,(ru) e
(s0 2 5 4, (C) 54, (rij) 6
(s0 3 4 3, (cj) 53,(rij) e
(sr)4 5 6, (ct 5s, (rij) s
(s0 5 5 4, (cj) 5s, (rij) 7
Stagel3
Wallu Mesin
(r)s4 (2x6 (3)62(4\47(s)55(6)s5
(sDl 5 6, (Cj)s5, (rij) e
(s0 2 5 4 (C) 54, (Tu)6
(s0 3 s 6, (cD62, (rD 13
(sD4 s 6, (C) 5s, (rtj) s
(s0 s 5 4 (cj) 5s, (ru) ?
Stage14
WaktuMesin
(l)54 (2)46 (3)62 (4)60(5)s5 (6)5s
(s0r 56, (cj)55,(rij) e
(s02 6 6 (ct)60,OtJ)12
(s0 3 s 6, (Cj)62. (TiJ)13
(st)4 s 6, (cj) 5s, (rij) 5
(s0 s s 4 (cj) 60,(rij) 7
Stage15
Waltu Mesin
(1)s1(2X6(3)62(4)60(5)s5(6)60
(St)I 5 6, (CD60, (rii)e
(sr)266,(Cj)60,(rrj) 12
( s 0 3 5 6 ,( C j ) 6 2(ru)
, 13
( s 0 4 6 3 .( C t 6 2 .Crrj)5
( s 0 5 5 4 ( c j ) 6 0 (r!)
, 7
Stage16
Waktu Mesin
(l)54 (2)46 (3)62 (4)67(5)s5(6Xe
(s0 16 5, (cj) 6e,(ru)e
(Sr)2 6 6, (Cj)6e, (Tu)12
(sr)3 s 6, (cj) 69, (Ttl) l3
(s04 6 3, (cj) 62,(rt) s
(S0s 6 s, (c:)67,crii)il
Stage17
Waltu Mesin
(l)54 (2)46 (3)67 (4)67(5)s5(6)6e
(SDI 6 s, (cj) 6e, (ru) e
(S02 6 6, (cj) 6e, (TtJ)12
( S 0 3 5 6 (, c j ) 6 e(, T u ) 1 3
(s0s 6 s, (Cj)67,(ru) l I
Stage18
Waktu Mesin
(l)s4 (2x6 (3)67 (4)67 (5)?8 (6)6e
(s0I 6 s, (cj)7E,(ru)e
(sr)2 6 6, (Cj)6e, (Trl)12
(S03 5 6, (cj) 6e,(ru) 13
Stage19
Waktu Mesin
(l)s4 (2)46 (3)67 (4)67 (s)78 (6)82
(sr) r 6 s. (cj) 78, (rij) e
(St) 2 6 6, (Cj) 82, (T'J)12
(St)3 6 l, (Cj) 82, (ru) I I
Slage20
Waktu Mesin
(l)54 (2)46 (3)67 (4)67 (s)87 (6)82
(St)2 6 (,. (Cj) 82, (T'J) 12
(s0 3 6 l, (ct 82, (r'j) I I
Stage2l
Walilu Mesin
(r)e3 (2)46 (3)67 (4)67 (5)87 (6)%
Biaya Earlines: 36
BiayaTardines= 0
Toial Biaya = 36
DataWaltu Untuk Masing- MasingJob
J obI
I I = Au,al ( l3), alihir (25)
2 4 = Awal (27), alhr (a0)
3 2 = Arval (a0), aldir (a6)
4 3 = An,al (a0, alhir (53)
5 6 = Arval (60). akhir (69)
6 5 : Arval (78), akhir (87)
818
Job 2
2 I 3: Awal (0), akhir(14)
2 2 2 = Awd (20), akhir (27)
2 3 5 = Awal (31), akhu (aa)
2 4 I = Awal (44), akht (54)
2 5 4 = Arval (54), akhir (60)
2 (>6 = Arval (82), akhir (9a)
J ob3
3 I 2 = Au'al (12), akhir (20)
3 2 5 = Aual (20), akhir (31)
3 3 4 = Awal (a0), akhir (a7)
3 4 3 = Awal (53), akhir (62)
3 5 6 = Arval (69), akhir (82)
3 6 I = AwaI (82), akhir (93)
Job4
.1 I I = Awal (0), aLhir(13)
4 2 4 = Awal (13),akhir(27)
13 2= ;y121(27),at:trir(36)
4 4 5 = Awal (aa), akhir (55)
4 5 6 = Awal (55), akhir (60)
4 6 3 = Awal (62), althir(6?)
Job 5
5 I 2 = Awal (0), al,hir (12)
5 2 I = Awal (25), akhir (32)
5 3 3 = Awal (32), alihu (40)
5 4 6 = Awal (ao), athir (ss)
5 5 4 = Awal (60), akhir (67)
5 6 5 : Awal (67), akhir (78)
Bl9
FORWARD INSERTED IDLE TIME (PRIORITY RULES S/OPN)
Soal I
ScheduleGraph Non Delay Forward denganPriority Corrrol S/OPN
M1
Job I
JobZ
Job 3
= (38- 3s)l + (36- 28)l + (37- 35)l = 13
o\
st
(\
s
o
v
(.,
@
@
(.)
z
!t
o
(?,
J'
ol
(.)
\-l
o
(")
.F
ol
E
E
@
N
ot)
c)
t
ol
i
N
(\l
o
ol
":
@
a
A
v
\t
6
€)
C!
F
"s
a\
€
a\
82l
Sclpdule Graph Non Delay Forward Inserted ldle Time denganPriority Control
S/OPN
Job I
JobZ
Job 3
: (38 - 38)l + (36 - 36)1+ (37 - 37)r = 0
Soal2
Scledule Graph Non-delayForvtard denganPriorityConrrol S/OPN
--_-__5
46
€9_ 74
'l?
M5 '
7+6
'-s9-+6
l?
?s
...|
,..
32
Er oO
'44,
i1'
'.; I
.'.r'l.t
4.9.-9,r'
Job I
't9''-q'4
Iob2
Job3
5_
E
i------------->
'el,q9
l . ae
Eo.-
Job 4
Job 5
: (se. 73)1+ (e4- 94)l +(e7- 93)l + (87-74\r+ (88- 84)1: 37
'
t\
C.l
z
a
a\
.F
L
6
oo
c,
L
3
,13
q)
e
,
C)
a\
Bl4
ScheduleGraph Non Delay Forward lrxerted Idle Time denganPriority Control
S/OPN
,11
M 1i
,12
-gt1?
a1
-
a
'21_?e
17 .*
-J{q
38 44
r9
u
,-b-o_,oet.r'
'54
t_
.{_o_t!5
Job I
Job2
q.s_
E+
Job 3
Job4
Job 5
: ( s e - 7 7)l+(e 4 -9 4 )1 +(e 7-e 7 )t+( 87- 87) l+( 88- 88) 1=12
FORWARD INSERTED IDLE TIME (PNIORITY RALESEDD)
Soal I
ScheduleGraph Non Delay Forward denganPriority Control EDD
Job I
Job2
Job3
: (41 - 38)2+ (36 - 28)l + (37 - 27)1:24
e.l
c.,l
a
s
@
:7
Cl3 - Cl2 >=8
C 1 4- C l 3 > : 6
C22-C2l>=7
C23*C22>= 8
C24-C23>=7
C32- C31>= 5
C 3 3 - C 3 2 > =6
C34- C33>= 5
-ClZ + C22 + 10000Zl = 7
-Cl2 +C3l + 1000022:6
-C22+C3l + 1000023 = 6
-Cl4 + C21+ 1000024 : 5
-C14+ C33+ 10000Z5 :6
-C2l +C33 + 1000026= 6
-Cll +C24 + 10000Z7 =7
-Cll + C32 + 10000Z8 :5
-C24 + C32 + 1000029 : 5
-Cl3 + C23+ 10000Zl0 = 8
113 + C34+ 10000211 = 5
-C23+C34+ l00m Zl2: 5
Cl I >:8
C2l>:5
C3l >:6
C 1 4+ E l 4 > = 3 8
Cl4 - Tl4 = 36
C24 -T24 =37
C34-T34 : l3
Cl3 - Cl2 >:6
Cl4 - Cl3 >:7
Cl5 - Cl4 >=9
C 1 6- C 1 5> = 9
C22-C2l >:7
C23-C22>: 13
C24-C23 >= 10
C 2 5- C 2 4 > : 6
C26-C25>: 12
C32-C3l >: ll
C 3 3- C 3 2 > : 7
C34-C33>:9
C35- C34>: 13
C36-C35>:11
C42- C4l >: 14
C43-C42>= 9
c44 * C43>: ll
C45-C44>= 5
C46-C45>:5
C52-CSl >= 7
C53- C52>: 8
C54- C53>= 15
C 5 5- C 5 4 > : 7
C56-C55>:ll
-C1l + C24 + 10000Z1 = lO
{l I + C36+ 1000022 : ll
-Cl1 + C41 + 1000023 = 13
.-Cll +C52 + 1000024 - 7
-C24 + C36 + 10000Z5 = | |
-C24 + C4l + 1000026 : 13
-C24+C52+ 10000Z7 = 7
-C36+ C4l + 10000ZB= l3
-C36+C52
+ 10000
29: 7
zl0 :7
.{13 +C22+ 10000
Zll :7
-Cl3 + C3l + 10000
Zl2 : 8
{13
Zl3 : 9
-Cl3+ C5l + 10000
Zl4 = 12
-c22+C3l + 10000
zl5= 8
-c22 + C43+ 10000216 : 9
-C22+C5l+ 10000
Zl7 = 12
-C3I + C43+ 10000
Zl8 :9
- c 3 l + c 5 l + 1 0 0 0zl
0 9 = 12
-C43+ C5l + 10000Z,20:12
-Cl4+Czl + 10000
Z2l : 14
222- 9
-c14+ C46+ 10000
223=5
-C14+ C53+ 10000224=8
-C2l +C34 + 10000225 = 9
-Czl + C46+ 10000226 = 5
421 + C53+ 10000227 :8
-C34+C46+ 10000Z,28=5
-C34+C53
+ 10000
229:8
_C46+ C53+ 10000230= 8
-Clz+C25+ 10000
Z3l = 6
'Cl2 +C33+ 10000
232:7
-Cl2 +C42+ 10000233=14
{ 12+ C55+ 10000
234=7
-C25+C33+ 10000
235:7
-C25+ C42+ 10000236 = 14
-C25+C55+ 10000
237:7
-C33+ C42+ 10000Z,38: 14
-C33+ C55+ 10000
239= 7
-C42+ C55+ 10000Z40=7
-Cl6+C23+ 10000
241: 13
-C16+ C32+ 10000
242=l l
-CI6 + C44+ 10000243 =ll
-Cl6 + C56+ 10000244:ll
-C23+ C32+ 10000245 - l1
-C23+ C44+ 10000246 = ll
-C23+C56+ 10000
247=ll
-C32+C44
+ 10000
Z48=11
-C32+ C56+ 10000249 = 17
-c44 + C56+ 10000250 = ll
-cts + c26 + 10000
z5l = 12
-cl5 + c35 + 10000
252: 13
-Cl5 + C45+ 10000Z,53- 5
-Cl5 + C54+ 10000
254: 15
-C26+ C35+ 10000255:13
-C26+C45+ 10000256= 5
-C26 + C54+ 10000257 :1 5
{35 + C45+ 10000Z.58= 5
-C35+ C54+ 10000z,59: 15
-c45 + C54+ 10000260
Data- datayang digunakandalampengolahandataadalahsebagaiberikut :
l . D a t aI
Waktuploses:
Operasi
z
-'\
I
6
7
8
2
5
7
8
3
6
5
6
lVlesin:
Operasi
LJ
Il3
I
A
2
I
A
J
L
Duedate:
Job
DD
I
_ -_+__
ti-38
l
I
I
tl36
a
3137
1a
.+
2. DaIa2
Waknrproses:
I
JOU
2
4
Mesin:
.]
I
3
5
o
Duedate:
Job I DD
r
189
I
ie4
3
ig'.l
4
5188
87
5
0
3. Data3
Waktuproses:
l\{esirr:
Duedate:
li48
2150
,1 t52
4l_s3
4. Data4
Waktuproses:
Operasi
2345
r
I r0
2
|
3
4
6
9
t0
8
7
8
6
1l
5
6
i
6
l0
I
7
7
I
6
lr
5
t2
8
1
o
2
N4esin
:
Operasi
11.)
tzJ
1
543
2
342
5
I
6
3
653
I
2
A
4
r35
2
4
6
Due date:
Job I DD
lt70
262
3s8
4167
5. Data5
Waktuproses:
Jobi
1
2
3
r i
6
r0
5
3
4
2846
311
+i568
5j47'l
(ri656
\{esin:
I
1
2
4
3
3
4
2
5
2
6
I
Dr"redate:
I^1.
I
r\n
I
i
4l
2t46
3i42
4144
5
i
5t
6. Data6
WaktLrproses:
Operasi
L-)
12
IJ
l4
7
8
ll
l-)
7
9
9
I0
6
14
7
9
IJ
II
l4
9
II
7
6
11
7
8
6
7
6
7
l0
t2
l4
t0
t4
.t0()
I
2
3
,l
5
6
Duedate:
I190
2
\
95
3
I
91
4i92
5189
5
IJ
'7.
DalaT
Waktuproses:
flneraci
J
10
l0
13
9
ll
5
5
7
ll
il
13
13
11
8
10
ln
t.+
14
l.t
tA
l+
9
14
1r
9
8
l06il
\'lesnr:
Operasi
3
354
I4)
124
452
J+!
tzJ
Dtredate:
80
85
7()
98
84
82
8. Dara8
\\rakruproses:
Mesin:
Operasi
L)
I
1
2
3
2
2
4
I
3
4
2
I
I
Duedate:
r
t36
2126
J
I
Zl
9. Dala9
Waktuproses:
ri6
216
Jt)
.lob
Due date :
35
38
)l
36
30
1 0 .D a t al 0
Waktuproses:
Operasi
7
'l
i
z
10
7
,|
9
4
6
l4
6
14
14
II
9
ll
Mesrn:
I
Jobi
Operasi
I
l
ZJ
6
I
2
3
2
I
2
A
5
3
o
3
2
3
I
5
4
6
4
4
3
o
5
I
2
Duedate:
_1!_il3_
1r50
2r55
1159
4
51
1 1 .D a t aI 1
\Vaktuproses:
Operasi
LJ
tlt4
4t6
NIr
Jo
Job
--i
2
-1
1
5
Duedate:
Job I DD
r
160
2168
3t64
4t73
7
6
IJ
ii
II
11
lt
l4
10
7
1 2 .D a t al 2
Waktnproses:
Operasi
.lotr
!_.
Mesin:
Duedate:
Job 1 DD
r iC(
i
a
:
i
)
1.r
-.i
5
6
3
5
6
6
Al3
1 3D
. a r a1 3
Waktuproses
:
Mesin:
Operasi
LJ
I
3
2
()
5
1
2
i
5
3
2
f)
A
3
-1
z
4
I
5
b
I)ue dat
.lob
i
{o
2
s8
3
56
1 4 .D a r a1 4
Waktuproses:
Operasi
1
.lobl234
I
l0
6
5
5
2
6
J
7
4
J
1l
tl
5
10
8
N'lesirr
:
Operasi
z)
I
2
1
2
1
n
+
2
-l
-'t
2
4
1 5 .D a t a1 5
Waktuproses:
N{csin;
Operasi
tzJ
I
I
2
1
3
1
Duedat
.lob
Dl)
I
l9
2
2l
3
22
z
J
I
z
J
16.Data16
Waktuproses:
tl86
2
Mesin:
r0
7
1 7 .D a t a1 7
Waktuproses:
Job
Mesin:
Duedate:
Job I DD
-,--|
ri48
I
2l4s
-1t
I
I
\'\
1 8 .D a t al 8
Waktuproses:
Operasi
2
I
795
2
968
3
677
4
857
Mesin:
Operasi
t2
lt2
3
I
2
Duedate:
|
|
JZ
J
I
.J)
3
i30
3
2
2
I
19.Datal9
Waktuproses:
Operasi
IJ
r
I
l0
12
l0
9
12
1l
8
o
109
9
ll
IJ
N.{esin
:
Operasi
I
3
A
2
1
2
z
tl
J
I
3
I
J
2
A
,l
I
2
A
Due date :
Job
ri60
2
3
I
15
i5
J
20.Data20
Waktuprcses:
Operasi
234
,|
105
7
8
t2
7
o
99
9
l0
9
7lr
8
I
9
2
3
ll
r0
N,lestn
:
Operasi
/J
1
2
3
I
5
2
5
I
5
n
-1
I
.'
5
t
2
5
J
Duedate:
I
70
1.
7L
3
65
A
66
,
I
6
2 1 .D a t a 2 l
Waktuproses:
Operasi
tlJ
o
1l
t2
o
t0
13
l5
13
1l
14
12
l0
il
l4
l4
Mesin:
Due date:
70
68
82
66
22.DaIaz2
\\raktuproses:
Operasi
J!+
I
810
69
/
59
l0
J
t2
.,'
19.
5
Mesin:
Due date:
60
65
80
68
66
l0
1z
86
10
l1
l0
ll
A23
23.Data23
Waktuproses:
Operasi
12
li9
t0
ov
l0
7
9
10
'1
8
12
l0
7
Operasi
r23
+
,)
I
68
?Q
80
66
It
13
lvlesin :
60
l0
t0
l0
Duedate:
86
t\z+
24.Daraz4
Waktuproses:
Operasi
t23
I
12711
2
810
J
l0
1079
K
O
lt
5
t2
8
l0
6
7128
lvlesin:
Operasi
L
lZJ
??l
Z\J
t32
-rlz
:JI
Duedate:
68
48
57
59
50
55
25.Data25
Waktuproses
:
lvlesin:
Operasi
3
2134
124-7
2431
3214
1324
4t23
Due date:
48
49
45
+-t
55
46
A-lO
26.Data26
Waktuproses:
Operasi
,(.
-'t
Q
l0
8
8
o
7
'7
l0
'I ')
9
10
IO
l3
10
7
7
12
5
8
fi
K
9
I
ln
.7
t0
lVlesin:
t4
t2
z3
-f+
25
5l
Due datc :
96
It
90
78
75
76
l0
6
10
27.Data27
Waktuproses:
N'lesin:
Operasi
J
I
I
2
3
3
2
Duedate:
Job
1
2
DD
';;
/)
2
7A
3
71
A
28.Data28
Waktuproses:
Operasi
3
I
10
9
10
8
7
q
2
8
b
l1
9
7
J
6
9
8
7
8
,7
q
A
rt
8
l5
t2
Ntesin:
Operasi
J
1
z
't
I
A
)
J
z
+
z
A
i)ue daie:
I
80
2
60
3
70
A
.+
85
J
8
29.Data29
Waktuproses:
Operasi
I
I
14
8
l0
59
12
65
iltesin:
Due date:
75
6',1
68
66
l0
o
o
10
t/
8
o
ln
1l
IU
1l
JU,
IJA[A
JU
Waktu ploses:
LVIESIN :
uuc 0 a tc :
Job i DD
r I iiI
2173
". l i e l
LAMPIRAN B
Iterasipenjadualan
denganmetode./brward
untuli soal l :
I . EarliestDue Date
Stage1
WaltuMesin
(r)0 (2)0 (3)0 (4)0
(St) I I 3. (CJ)0. (rrl) 8
(SD2 I 2, (Cj)0, (r!) 5
(s03 r l, (cj)o. (rij)6
Stage2
Waktu Mesin
(l)6 (2)s (3)8 (4)o
(s0l 21,(ci)8, (rir)7
(s022 l, (ct 6. (rij)7
(S1)
32 3, (cj)s. (Tl)s
Stage3
Waktu Mesrn
(r)r3 (2)5(3)n(4)o
(S01 2 1, (c, 13,(ru)7
(S02 3 4, (Cj)13,(ru) 8
(sr)3 2 3, (Ct 8, (ri) 5
Slage4
Wal,1uMesin
(r)13 (2)s (3)13(4)o
(St)121, (Cj)13, (r'l) 7
( S t ) 2 3 4 ,( C j ) 1 3 (, r u ) 8
(S0 3 3 2, (Ct 13, (ru) 6
Stage5
Wa}:tuMesin
(r)20(z)le (3)13(4)21
(St)I 3 4, (Cr 2l, (ril) 8
( s t ) 2 4 3 ,( C j ) 2 1(,T U ) 7
(s1)3 41, (Ci)21, (Trr)6
Slage6
WakluMesrn
( l) 20 (2 )1 9 (3 )2 8 (4 )2 7
(s1) l 3 {, (c.i) 27. (rij) lt
Stage7
Walitu Mesin
(l)20 (2)re (3)2lt (4)3s
(s0 i 4 2, (cj) 3s, (ru) 6
Stage8
Wa|lu Mesin
(l)20 (2)41 (3)28 (4)3s
lliaya [arlints " Itt
Biaya Tardrnes= (,
Total Biaya = 24
DataWahu Unluk Mtuing - MasingJob
Job I
I 3 = A*al (0), athrr (8)
2 t = Arval (13), athrr (20)
3 4 = Awd (27).akhir(35)
4 2 = Arva.l(35), alhir (a l)
Job2
2 I 2 = Au,al(0), akhtr(5)
2 2 I = Arval(6). a].hir(13)
2 3 4= Arv a l (l 3 ). a i :h i r(2 1 )
2 4 3 = Awal (21).akhir(28)
J ob3
3 I I = Awal (0), akhir (6)
3 2 3 = Arval (8), athir ( 13)
3 3 2 = Arval(13),akhir( l9)
3 4 4 = Awal (21), akhir (27)
2. Shor!estProcessingTime
StageI
WahuMesin
(l)0 (2)0 (3)0 (4)0
(S0 I I 3, (Cj)0, (r'J) tt
(S02 I 2, (Cj)0, (ru) 5
(St)3 I 1, (cj) 0, (rr) 6
Stage2
WaiituMesin
(r)6 (2)5(3)n(4)0
(S0 1 2 L (Cr)8, (rLi)?
( S t ) 2 2 1 (. C j ) 6 .( r u ) ?
(sr)3 2 3. (cj) 8. (llt).i
Stage3
Waktu Mesin
(r)r3 (2)5(3)8(4)0
(S0 I 2 l, (cj) r3, (T'l)7
(s0 2 3 4 (cj) 13.{Tu)8
(S03 2 3, (Cj)8, (rir) 5
Stage4
Wal$uMesin
(1)13(2)s (3)13(4)0
(s0 I 21, (c:) 13,(rij) 7
(s0 2 3 4 (ct 13, (rr:) 8
(St)3 3 2, (cj) 13, (rrl) 6
Stage5
WakluMesin
(l)20 (2)le (3)r3 (4)21
(S0 I 3 4, (cj) 21. (ru) 8
(s0 2 4 3, (cj) 21, (ru) 7
(Sr)3 4 4, (Cj)21. (ru) 6
Slage6
WalituMesrn
(l)20 (2)le (3)28(4)27
(S0 I 3 4, (Cr)27, (ri) 8
Stage
7
WakluMesin
(l)20 (2)le (3)28(4)35
(sr) r 4 2, (cJ)3s, (TU)6
Stage8
Wallu Mesin
(l)20 (2)4r (3)28(4)35
= l8
BiayaEarlines
BiayaTardines= 6
TotalBiaya= 24
DataWaLluUntukMasing- MasrngJob
Job1
I 3 = Awal (0), al.hir (8)
2 I = Awal (13), akhu (20)
3 4 = Awal (27), althir (35)
4 2: Arval(35),a}$rr(al)
J ob2
2 l 2 : Arval (0), akhir (5)
2 2 I : Au,al(6), aklir (13)
2 3 { = Arra l(1 3 ).a th i r(2 l )
2 4 3 = Al al (21),a|hir (28)
J ob3
3 I I = Au,al (0), akhir (6)
3 2 3 = Arval(E),akhir(13)
3 3 2: Atl a l (1 3 ).a l h i r ( l 9 )
3 4 4 = Arval(21),alhir (2i)
3. S/OPN
Slagei
Waltu Mesin
(l)0 (2)0 (3)0 (4)0
(s0 l l 3, (cj) o, (rij) 8
(sr)2 l a (cj) o. (rij) s
( s t ) 3 1 l ,( C j ) 0(.T t j ) 6
Stage2
Walitu Mesin
(l)6 (2)s (3)8 (4)o
(s0 I 2 I. (cj) 8, (ru) 7
(St)2 2 t. (cj) 6. (ru)7
(s0 3 2 3, (cj) 8, (rir)5
Stage3
Waiilu Mesin
( l) 13 (2 )5 (3 )8 (1 )o
(St) I 2 1, (Cj) 13, (TrJ)7
(sl) 2 3 4, (c.1)13. (rij) 8
(St)3 2 3, (Ci)8, (ru) 5
Slage4
Wai(tuMesin
(r)r3 (2)s(3)r3(1)o
(St)l2 l, (Cj)13,(rij) 7
(st) 23 4, (Cj)13, (rij) 8
(s1)3 3 2, (Cj)13, (Tij)6
Stage5
WalcuMesin
(1)20(2)le (3)13(4)21
(s0r 34, (cj)21.(rU)E
(s02 4 3, (cj) 21,(T'J)?
( S t ) 3 4 4( c j ) 2 1(, r u ) 6
Stage(,
Waktu Mesin
(r)20(2)re(3)28(4)2e
(St)t .l 2. (cl) 2e,(Trt)6
(sr)3 4 4. (cJ)2e,(rit) a>
Stage7
Wallu Mesin
(r)20 (2)35 (3)2E (4)35
Biaya Eadines= 13
BiayaTardines= t)
Tola.lBiaya = l3
D&tsWaktu Untuk Masing- MasingJob
JobI
I 3 - Awal (0), alhir (8)
2 I = Awal (13), alihir (20)
3 4 = Awal (21), Bkhir(29)
4 2 = Awal (29), akhir (35)
JOOZ
2 I 2 = Awal (0), ai$u (5)
2 2 I = Awal (6), akhir (13)
2 3 il = Awal (13),athir (21)
2 a 3 = Awal (21), akhir (28)
Job 3
3 1 I = Arval (0), akhir (6)
3 2 3 = Arval (8), akhrr(13)
3 3 2 = 5\,sl (13),akhir(19)
3 4 4 = Awal (29), alihir (35)
Iterasipenjadualan
denganmetode./brwarduntuk
soal
l. Earliest
DueDate
StageI
Waktu Mesin
(1)0 (2)0 (3)0 (4)0 (5)0 (6)0
(s0 I I 1, (Cj) 0, Crij) ]2
'(St)213, (cj)0, (ru)14
(st)3 I 2, (cj) 0, (ru) 8
(sr)4l 1, (cj) 0, trij) 13
(s0 5 l 2, (cj) 0. (ru) 12
Stage2
Waiitu Mesin
( r ) 1 3 ( 2 ) 1 2( 3 ) 1 4(4)0 (s)0 (6)0
(s0 r l r, (cj) 13,(ru)l2
(s02 2 2, (cj)t4, (rri)?
(Sr)3 I 2, (Cj)12,(ru)8
( s r ) 4 2 4 (, C j )1 3 ,Oii) 14
(sr)5 2 1, (Cj)t3" (rtj) 7
Stage3
Walitu Mesin
( i) 13 ( 2 )2 0 (3 )1 4 (4)0 (5)0 (6)0
(s0r r i, (cj)13,(Tu)l2
(S022 2, (CJ)20, (rli) 7
(s0 3 2 s, (cj) 20, (TrJ)i I
(s1)4 2 4, (Cj) 13, Orj) 14
(s0s 2 r, (ct 13,(ru)7
Slage4
Waltu Mesin
(i)20 (2)20 (3)14 (4)27 (s)0
((t0
(st) I I l, (Ct20, (Ttj) 12
(s0222, (cj)20,crij)7
(s032 s, (c) 20,(ru)ll
(s043 2, (ct 27.(rrj)e
(SD53 3. (cr 20,Gu)E
Stage5
WalituMesin
(t)32 (2)27(3)28(4)27(s)31(6)0
(s0 I 2 4, (Cj)32, (TU)13
(s1)2 3 s, (cj) 31. (Ttt)13
(s0 3 3 4, (cj) 31. (ru)7
(s0 4 3 2, (cj) 2?, (rij) e
(s054 6, (Ct 28.(rij) rs
Stage6
WaktuMesin
(l)32 (2)36(3)28(4)27(5)31(qo
(S0 i 2 4, (Ct 32, (T'J)13
( s 0 23 s,(cr3 l , (ri j )1 3
(s1)3 3 d (ct 31.CIii)7
(St)4 4 s, (Cj) 36, (ru) l l
(s1)s 4 6, (Cj)28, (Trj) 15
Stage7
Wallu Mesin
(1)32(2)36(3)28(4)27(5)31(6)43
(s1)r 2 4 (cj) 32, (ri') 13
(St)2 3 s, (cj) 31, (ru) 13
( s 0 3 3 4 , ( c j ) 3 1 ,( r u ) 7
(s0 4 4 5, (Cj)36, (rij) r r
(sr) 5 s 4, (ct 43, (rij) 7
StageE
Waltu Mesin
(l)32 (2)36(3)2E(4)38(s)44 (6)43
.
( s r ) 1 2 4 ( C j ) 3 8 (ru)
l3
(sD2aL (ct)aa,(rU)ro
(s034 3, (Cr38,(T'J)e
(sr) 4 4 5, (Cj) 44, (Tu)I I
( s r ) 5 5 4 ( c j ) 4 3 ,(Tu)7
Stage9
Wal'tuMesin
(1)32 (2)36 (3)47 (4)5r (5)44 (6X3
(s0132, (cr sl, GrJ)6
(Sr)2 4 l, (cj) 44, G'j) l0
(st)3 s 6, (ct 4?, (r{) 13
(s0 4 4 5, (cj) 44. (rij) n
( s 0 5 5 4 ( c j ) 5 1(rii)
, 7
Stagel0
Wal$u Mesin
(r)s4(2)36(3)47(4)5r (5)55(6X3
(st)I 3 2, (Cj)51,(ru) 6
(sD2 5 4, (Cj)54, (r'j) 6
(sr)3 5 6, (CJ)47,(Tu)13
. 5
( s t ) 4 s 6 ( c j ) 5 5 (rrj)
, 7
( s r ) s 5 4 (, c j ) 5 1 O'J)
StageI I
Wahu Mesin
(1)54 (2)36 (3)47 (4)5r(5)s5(6X0
(s0132, (cj)5r, GU)6
(st)254(Cts4,(rtj) 6
(sr)3 6 r, (cj)60,O{) 11
(sr)4 56, (cj)60,(Trj)5
( s 0 s 5 4 (cj
, )5 1(ru)
, 7
Stage
12
WaltuMesin
(l)54 (2)57(3X7 (4)s8(s)5s(6)60
(st)1 4 3, (cJ)57, OrDT
(s0 2 5 4, (Cj)5E,(ru)6
(sr)3 6 1, (cj) 60, GU)ll
(sD4 s 6, (CD60,(r'j) s
(st)s 6 s, (cj) s8, crt)rr
StagC
13
Waltu Mestn
(1)s4 (2)57 (3)64 (4)58(5)ss(6)60
(st) I 5 6, (cj) 64, (rtj) e
( s 0 2 5 4(ctsE .(T'j) 6
(st)36 l, (cj)60,GU)ll
, s
( s 0 4 s6(cD 6 0CrrD
(s05 6s, (cj)s8,Crtj)ll
Stage14
Waltu Mesin
(1)s4 (2)57 (3)64 (4)64 (s)6e (6)60
(s0r s 6, (cj)64,(fu)e
(sD2 6 6, (Cj)64,(rij) 12
(s1)3 6 l, (ct 60, (rij) li
(s0 4 5 6, (cD60, (rij) 5
Stage15
Waltu Mesin
(l)71 (2)57 (3)64 (4)64(5)6e (6)65
(st)l s 6, (cj)65,(ru)e
(s026 6, (Cj)6s,Oij) 12
(st)463,(ct65,(rij)5
St€e 16
Waltu Mosin
(l)71 (2)s7 (3)70 (4)64 (s)6e (6)74
(s0 I 6 5, (cj) 74, (riJ) e
(sr)26q (c074, (fij) 12
Stage17
WaktuMesin
(1)7r (2)57 (3)70 (4)64 (5)83 (6)86
BiayaEarlinc = 76
BiayaTardines= 0
TotalBiaYa= ?6
DataWaktuUntukMasing- MasingJob
JobI
r I I = Awal (20),akhir(32)
I 2 4 -Awal (38I aldir (51)
I 3 2 - Awal (51), *ltir (57)
I a 3 =Awal (57),*hir(64)
I 5 6 = Awat(65),a!fik (74)
I 6 5 = Awal (74),aLbir(E3)
Job2
2 I 3 - Awal (0), akhir(14)
2 2 2 = da,3l (20),aLhir(2?)
2 3 5 = Awal (31),akhir(44)
2 4 I = Awd (.14I sffin (54)
2 5 4 = Awal (58) aktrn(64)
2 6 6 - Awal (74),allir (86)
Job3
3 I 2 = Awal(12),akhir(20)
3 2 5 = Awal (20),*hn (31)
3 3 4 = Awal(31),akhir(38)
3 4 3 = Awal (38),*hh (47)
3 5 6 =Awal (47),akhir(60)
3 6 I = Awsl (60),skhir(?l)
Job4
4 I I = Awal (0), arhn (13)
4 2 4 = Awal (13),slhir (27)
4 3 2 = Awal (27),akhn(36)
+ 4 5 - Awal (a4),Ethir (55)
4 5 6=Awal (60),alnir(65)
4 6 3 = Awal(65), slhir (70)
Job5
5 I 2 = Awal (0), akhir(12)
5 2 I = Awal (13),alhn (20)
5 3 3 = Awal (20),*hir (28)
5 4 6 - Awal (28),aLbh(43)
5 5 a=Awat (51),aldrir(5E)
5 6 5 -Awal (58),alfrir (69)
2. Shortest Procesing Time
StagoI
Waltu Mesin
(l)o (2)0 (3)0 (4)0 (5)0 (6)0
(st) l l l, (c)0, crij) 12
(st) 2 l 3, (cj) 0, (rij) 14
810
(s0 3 I 2" (C) 0, gri;)3
(st)4 r r, (cj) 0, (Tii)13
(st)5 l 2, (cj) 0, (rij) 12
Stage
2
\{aktu Mesin
(1)12(2)8(3)14(4)0(5)0(6)0
(sr)l 2 4, (cj) 12,crij) 13
(s0222,(Cr 14,(rii)7
(sr)32s,
(cj)E,cru)lt
(s041l, (cr 12,(ru)13 '
(s05l z (cj)8, oi) 12
Stsge3
WaktuMesin
(r)r2 Q\20 (3)14(4)0(5)le (6)0
(s0 1 2 4, (Cj)12,Grj) 13
(st)22 2, (Cj)20, (rii) 7
(sD3 3 4 (C) le, (rij) ?
(st)4l l, (cj) 12,crij) 13
(st)5 2 l, (cj) 20,Gij) 7
Stage4
Wal"lu Mesin
(l)25 (2)20 (3)14 (4)25 (s)te (6)0
( s 0 l 3 a ( c t 2 5 (ru)
, 6
( s 0 2 2 a(ct2 0 ,(TU)
7
(s0334 (Cj)2s,
O'i)7
( s 0 4 2 4(C t2 5(rij)
, 14
(s0521,(cj)2s,O'j)?
Stage5
WaltuMesin
(r)zs (2\27(3)t4 (4)2s(5)re (6)0
(st)132,(c)27, (r'i)6
(st)2 3 5, (Cj)27, G'j) t3
(sr) 3 3 4, (Cj)25, (Tij) 7
( s 0 4 2 4 ( C ) 2 5 ,(nj) 14
(s0s2r, (cj)25,Crti)?
Stage
6
WaktuMesin
(L)32Q)27(3)r4(4)32 (5)le (6)0
( s r ) l 3 a ( c j ) 2 7o
, D6
(sr)2 3 s, (cj) 27, (rU)13
(sr)3 4 3, (Cj)32,oij)e
(st)4 2 4, (Ct 32, Cr'j)14
(s0 s 3 3, (cj) 32, (ru)8
Bll
Stage?
WaktuMesin
(l)32 (2)33 (3)14 (4)32 (s)40 (6)0
(s0 143, (Cj)33,CrU)
7
(st)24 r, (cj)40,cru)lo
(sr)343,(Ct32,Crire
(sr)4 24 (g) 32,CrD14
(s0s 33, (cj)32,crDE
Stags8
WaktuMesin
(l)32 (2)33(3Xo(4X6(sxo (6)0
(st)143,(ct4o,crDT
(st)24 l, (Cj)40,Crtj)l0
(st)343,(C040,CfU)e
(st) 43 2, (Cj) 46, (Itj) e
(st)s46, (cj)40, (tij) ls
Stage9
Watar Mesin
(l)so(2)33
(3X?(4X6(sxo(6)s5
(st)l 56 (c) 5s,cri) e
(sr)2s4,
(ct5q cfD6
(S03 4 3, (cj) 47, (Ttj)e
(s043 2, (Ct46, (fij)e
(sD5 s 4, (Ct 5s, Gi) 7
Stagpl0
Waktu Mesin
o)50 (2)ss (3)47(4X6 (5X0 (6)ss
(st) I 5 6 Gj) s5, Ctij)e
(sr) 2 5 4, (cj) so, (rii) 6
(s0343, (cr47, (Tij)e
(s0445, (Cj)55,(rij) l1
(s0 5 5 4, (Ct s5, (Tij)7
Slagell
WahrMesin
o)so (2)55(3)s6(4X6(sxo (6)s5
(st)l 56 (cj) 55,(fij) e
(s02 54, (Cj)50,(rU)6
(s0356, (Cj)s6,CrD13
(st)44 s, (c) 55,CriDI I
(s0s s 4, (ct 55,(Tij)7
Stage12
B12
WaktuMesin
(r)50 (2)55(3)56(4)s6(5)4o(6)55
(s0 1 5 6, (Cj)s5. (rij) e
(s0266 (C056,(rij) 12
(st)3 5 6, (Ct 56,(rij) 13
(st)4 4 5, (Ct s5, (rij) n
(s0s 54 (cj)56,(ru)7
Stage13
WaliluMesin
(l)50 (2)55 (3)56 (4)56 (s)66 (6)64
(s0l 6s, (cj)66,(ru)e
(s0265, (Cj)64,(rij) 12
(sD3 s 6, (Cj)64, Gij) 13
(st) 4 5 E (Ct 66, Crij)s
(st)s 54 (ct s6,crij)7
Stage14
l[aktu Mesin
(l)50 (2)5s (3)56 (4)63 (s)66 (6)64
(st)r 6s, (cj)66,GU)e
(s0266,(CD64,
(Tij)12
(sr)35 6, (Ct s, (Tij)13
(st 4 5 6, (Cj)66,CrDs
(s0s 6 s, (cj)66,(rij) l1
Stage15
Wsktu Mesin
(r)50 (2)ss(3)56(4)63(5)66(6)76
(st) I 6 s, (q) 66, Crrj)9
(sD3s6,(CD76,
CriD13
(s0 4 5 6, (Cj)76, (rI) 5
(s0 5 6 5, (cj) 66, ('IiJ)I I
16
Stage
WalruMesin
(l)50 (2)s5(3)s6(4X3 (s)75(6)76
(s0 3 5 6, (Cj)76, (tD 13
(sr)4 5 q (c) 76, (rij) s
(s056s, (ct7s, crij)ll
Stage17
WaktuMesin
(l)sO (2)s5(3)s6(4)63(5)86(6)76
(st)3 5 6, (Cj)76,Crii)13
(s0 4 5 6 (ct 76, (ru) s
Stage
t8
Wal'tuMesin
(1)50(2)5s(3)56(4)63(s)86(6)81
(S03 5 6, (cr 8l, (Tu)13
(St)4 6 3, (cj) 81,(r'j) s
Stage19
Waltu Mesin
(r)50 (2)55 (3)86 (4)63(5)86 (6)e4
(st) 3 6 l. (cj) e4, (r'j) lt
Stage20
WaktuMesin
(r)rOs (2)55 (3)86 (4)63 (5)86 (6)e4
BiayaEarlines= 35
: l6
BiayaTardines
TotalBiaya= 5l
DataWalru UnrukMasiug- MasingJob
JobI
I I = Awal(0),akhh(12)
2 a = Awal (12),aIfift (25)
3 2 = Awal (2?),akhir(33)
4 3 = Awal (40),aldir (47)
5 6 = Awal (5s), akhir(64)
6 5 = Awal(66),akhir(75)
Job2
2 I 3 = Awal(0),athr (14)
2 2 2 = Atyal(20),akhir(27)
2 3 5 = Awal (27),akht (40)
2 4 I = Awal (40),akltir(50)
2 5 4 =Awal (s0),*hn (s6)
2 6 6 = Awal (64),akhir(76)
Job3
3 r 2 = Awal (0), akhir(8)
3 2 5 = AwaI (8), akhn(19)
3 3 4 = Awal (25),akhir(32)
3 4 3 = Arval(47),akhn(56)
3 5 6 = Awal (81), akhir(94)
3 6 1 = 6q,61(94),akht O05)
Job4
4 I I = Awal(12),akhir(25)
4 2 4 = Awal(3D, akttir(46)
4 3 2 - Awal (46),akhl (55)
a 4 5 = 4y3l (55),akhir(66)
4 5 6 = Awal(76),a}t}tb(81)
4 6 3 = Awal(81),athir (86)
Job5
5 I 2 = Awat(8),akhir(20)
5 2 I = Awal(2s),a]fiir (32)
5 3 3 = Awal (32), akhL (40)
s 4 6 = Awal (40), akhn (55)
5 5 4 = Awal (56), akhir (63)
5 6 5 = Awal (75), akhir (86)
J.
S/OPN
Stage
I
WaktuMesin
(1)0(2)0(3)0(4)0(s)0(6)0
(sr)l l 1, (cj) 0, GU)12
(sr)2 l 3, (cj) o, cfu) 14
(s03I a (cj)o, (ru)8
(S04l l, (CD0, (r'j) 13
(sDs l 2, (cj)o, crij)12
Stage2
Wal,.tuMesin
(r)13 (2)12(3)14(4)0 (5)o (6)0
(St)I I l, (ct 13, Crr) 12
(s0 2 2 2, (ct 14,(rD 7
(sr)3 l 2, (ct 12,(TtJ)8
(st)4 2 4, (Ct 13,Oij) 14
(St)5 2 l, (Cj)13,(r'J)7
Stage3
Waktu Mesin
(r)13 (2)20 (3)14 (4)0 (s)o (6)0
(sr)l l l, (ct 13,(rij) l2
(s0 2 2 2, (cj) 20. (rij) 7
($) 3 2 5, (cj)20,Ou) 1l
(st)4 2 4, (Cj)13,(ru) 14
( S t ) 5 2 1(,c t 1 3 , ( r ' J ) 7
Stage4
tWaktuMesin
(r)25(2)20(J)r4(4)27(s)o(6)0
(s1)l 2 4 (c) 27.Ou)13
(sD22 a (ct 20,(rij) 7
(sr)32 5, (C)20,(rij) 11
(s04 3a (ct 27,(Tii)e
(st)s 2 1, (ct 2s,oU)7
Stage5
WaktuMesin
(1)25 (2)27 (3)r4 (4)27 (s)31 (6)0
(s0 r 2 4, (cj) 27. (rij) 13
(st)2 3 s, (cj) 31, (rU) 13
(sr)3 34 (cj)31,oij) 7
(st)43 2, (Ct 27,(rii) e
(s1)5 2 l, (cj)2s,(ru)?
Stage6
Waltu Mesin
(r)32(z)27(3)r4(4)27(5)31(6)0
(sr)124 (Ct27,(r'J)13
( s 0 2 3 5 ,( C j ) 3 1(,r u ) 1 3
(s0 3 3 4, (Cj)31,(Tii)7
(s0 4 3 a (ct 27, crij)e
(s1)s 3 3, (cj) 32, CIU)E
Stage7
Wa}lu Mosin
(r)32 Q)36 (3)14 (4)40 (5)31 (6)0
(s0 l 3 2, (cj) 40, (ri) 6
(s02 3 5, (Cr 3l, Gij) 13
(S1)3 3 4 (Cj)40, OtJ)7
(st)4 4 5, (Cj)36, (rij) l1
(st)5 3 3, (cj) 32, (r'j) 8
Stage8
Wa\1u Mesin
(r)32 Q)36 (3)14 (4)40 (s)44 (6)0
(s1)l 3 2, (cj) 40. (r'j) 6
(s024 r, (cj)44,(TrJ)l0
( s 1 ) 3 3 4( C j ) 4 0(Trj)
, 7
(s0 4 4 s. (cj) 44. (ru) I I
(s0 5 3 3, (Ct 32, CIrj)8
Stage9
WaktuMesin
(1)32 (2)36 (3X0 (4X0 (5)44 (6)0
(s0 r 3 2, (cj) 40, (rrj) 6
(sD24l, (cj)44, (ru)l0
( s 0 3 3 4 , ( C t 4 0 , (rrj) 7
(s044s,(ct44,(rij) 1r
(s054 6, (Cj)40,(rij) 15
Stagel0
Waltu Mesin
(l)32 (2X6 (3)40 (4)47(5)44(6)ss
(Sr)1 4 3, (Cj)46, (rrj) 7
( s 0 2 4 1 , ( c t 4 4 , (rij) lo
(sr) 3 4 3, (CD47, (ItJ) 9
(sD 4 4 s, (cj) 44, (rij) ll
(sr) s 5 4, (cj) 55, (TU)7
B16
Stagel l
Waktu Mesin
(l)s4 (2x6 (3)40(4X7 (s)5s(6)5s
(st) I 4 3, (Ct 46, (rij) ?
(St)zs4,(cj)s4,(T!)6
(st)343,(Cj)47,(rU)e
(s0 4 5 6, (Cj)ss, (ru) 5
(s0 5 s 4, (cj) s5, Glj) 7
Stage12
Waktu Mesin
(l)54 (2)46 (3)s3 (4)47 (5)ss (6)s5
(st) l 5 6, (cj) 55,(ru) e
(s0 2 5 4, (C) 54, (rij) 6
(s0 3 4 3, (cj) 53,(rij) e
(sr)4 5 6, (ct 5s, (rij) s
(s0 5 5 4, (cj) 5s, (rij) 7
Stagel3
Wallu Mesin
(r)s4 (2x6 (3)62(4\47(s)55(6)s5
(sDl 5 6, (Cj)s5, (rij) e
(s0 2 5 4 (C) 54, (Tu)6
(s0 3 s 6, (cD62, (rD 13
(sD4 s 6, (C) 5s, (rtj) s
(s0 s 5 4 (cj) 5s, (ru) ?
Stage14
WaktuMesin
(l)54 (2)46 (3)62 (4)60(5)s5 (6)5s
(s0r 56, (cj)55,(rij) e
(s02 6 6 (ct)60,OtJ)12
(s0 3 s 6, (Cj)62. (TiJ)13
(st)4 s 6, (cj) 5s, (rij) 5
(s0 s s 4 (cj) 60,(rij) 7
Stage15
Waltu Mesin
(1)s1(2X6(3)62(4)60(5)s5(6)60
(St)I 5 6, (CD60, (rii)e
(sr)266,(Cj)60,(rrj) 12
( s 0 3 5 6 ,( C j ) 6 2(ru)
, 13
( s 0 4 6 3 .( C t 6 2 .Crrj)5
( s 0 5 5 4 ( c j ) 6 0 (r!)
, 7
Stage16
Waktu Mesin
(l)54 (2)46 (3)62 (4)67(5)s5(6Xe
(s0 16 5, (cj) 6e,(ru)e
(Sr)2 6 6, (Cj)6e, (Tu)12
(sr)3 s 6, (cj) 69, (Ttl) l3
(s04 6 3, (cj) 62,(rt) s
(S0s 6 s, (c:)67,crii)il
Stage17
Waltu Mesin
(l)54 (2)46 (3)67 (4)67(5)s5(6)6e
(SDI 6 s, (cj) 6e, (ru) e
(S02 6 6, (cj) 6e, (TtJ)12
( S 0 3 5 6 (, c j ) 6 e(, T u ) 1 3
(s0s 6 s, (Cj)67,(ru) l I
Stage18
Waktu Mesin
(l)s4 (2x6 (3)67 (4)67 (5)?8 (6)6e
(s0I 6 s, (cj)7E,(ru)e
(sr)2 6 6, (Cj)6e, (Trl)12
(S03 5 6, (cj) 6e,(ru) 13
Stage19
Waktu Mesin
(l)s4 (2)46 (3)67 (4)67 (s)78 (6)82
(sr) r 6 s. (cj) 78, (rij) e
(St) 2 6 6, (Cj) 82, (T'J)12
(St)3 6 l, (Cj) 82, (ru) I I
Slage20
Waktu Mesin
(l)54 (2)46 (3)67 (4)67 (s)87 (6)82
(St)2 6 (,. (Cj) 82, (T'J) 12
(s0 3 6 l, (ct 82, (r'j) I I
Stage2l
Walilu Mesin
(r)e3 (2)46 (3)67 (4)67 (5)87 (6)%
Biaya Earlines: 36
BiayaTardines= 0
Toial Biaya = 36
DataWaltu Untuk Masing- MasingJob
J obI
I I = Au,al ( l3), alihir (25)
2 4 = Awal (27), alhr (a0)
3 2 = Arval (a0), aldir (a6)
4 3 = An,al (a0, alhir (53)
5 6 = Arval (60). akhir (69)
6 5 : Arval (78), akhir (87)
818
Job 2
2 I 3: Awal (0), akhir(14)
2 2 2 = Awd (20), akhir (27)
2 3 5 = Awal (31), akhu (aa)
2 4 I = Awal (44), akht (54)
2 5 4 = Arval (54), akhir (60)
2 (>6 = Arval (82), akhir (9a)
J ob3
3 I 2 = Au'al (12), akhir (20)
3 2 5 = Aual (20), akhir (31)
3 3 4 = Awal (a0), akhir (a7)
3 4 3 = Awal (53), akhir (62)
3 5 6 = Arval (69), akhir (82)
3 6 I = AwaI (82), akhir (93)
Job4
.1 I I = Awal (0), aLhir(13)
4 2 4 = Awal (13),akhir(27)
13 2= ;y121(27),at:trir(36)
4 4 5 = Awal (aa), akhir (55)
4 5 6 = Awal (55), akhir (60)
4 6 3 = Awal (62), althir(6?)
Job 5
5 I 2 = Awal (0), al,hir (12)
5 2 I = Awal (25), akhir (32)
5 3 3 = Awal (32), alihu (40)
5 4 6 = Awal (ao), athir (ss)
5 5 4 = Awal (60), akhir (67)
5 6 5 : Awal (67), akhir (78)
Bl9
FORWARD INSERTED IDLE TIME (PRIORITY RULES S/OPN)
Soal I
ScheduleGraph Non Delay Forward denganPriority Corrrol S/OPN
M1
Job I
JobZ
Job 3
= (38- 3s)l + (36- 28)l + (37- 35)l = 13
o\
st
(\
s
o
v
(.,
@
@
(.)
z
!t
o
(?,
J'
ol
(.)
\-l
o
(")
.F
ol
E
E
@
N
ot)
c)
t
ol
i
N
(\l
o
ol
":
@
a
A
v
\t
6
€)
C!
F
"s
a\
€
a\
82l
Sclpdule Graph Non Delay Forward Inserted ldle Time denganPriority Control
S/OPN
Job I
JobZ
Job 3
: (38 - 38)l + (36 - 36)1+ (37 - 37)r = 0
Soal2
Scledule Graph Non-delayForvtard denganPriorityConrrol S/OPN
--_-__5
46
€9_ 74
'l?
M5 '
7+6
'-s9-+6
l?
?s
...|
,..
32
Er oO
'44,
i1'
'.; I
.'.r'l.t
4.9.-9,r'
Job I
't9''-q'4
Iob2
Job3
5_
E
i------------->
'el,q9
l . ae
Eo.-
Job 4
Job 5
: (se. 73)1+ (e4- 94)l +(e7- 93)l + (87-74\r+ (88- 84)1: 37
'
t\
C.l
z
a
a\
.F
L
6
oo
c,
L
3
,13
q)
e
,
C)
a\
Bl4
ScheduleGraph Non Delay Forward lrxerted Idle Time denganPriority Control
S/OPN
,11
M 1i
,12
-gt1?
a1
-
a
'21_?e
17 .*
-J{q
38 44
r9
u
,-b-o_,oet.r'
'54
t_
.{_o_t!5
Job I
Job2
q.s_
E+
Job 3
Job4
Job 5
: ( s e - 7 7)l+(e 4 -9 4 )1 +(e 7-e 7 )t+( 87- 87) l+( 88- 88) 1=12
FORWARD INSERTED IDLE TIME (PNIORITY RALESEDD)
Soal I
ScheduleGraph Non Delay Forward denganPriority Control EDD
Job I
Job2
Job3
: (41 - 38)2+ (36 - 28)l + (37 - 27)1:24
e.l
c.,l
a
s
@
:7
Cl3 - Cl2 >=8
C 1 4- C l 3 > : 6
C22-C2l>=7
C23*C22>= 8
C24-C23>=7
C32- C31>= 5
C 3 3 - C 3 2 > =6
C34- C33>= 5
-ClZ + C22 + 10000Zl = 7
-Cl2 +C3l + 1000022:6
-C22+C3l + 1000023 = 6
-Cl4 + C21+ 1000024 : 5
-C14+ C33+ 10000Z5 :6
-C2l +C33 + 1000026= 6
-Cll +C24 + 10000Z7 =7
-Cll + C32 + 10000Z8 :5
-C24 + C32 + 1000029 : 5
-Cl3 + C23+ 10000Zl0 = 8
113 + C34+ 10000211 = 5
-C23+C34+ l00m Zl2: 5
Cl I >:8
C2l>:5
C3l >:6
C 1 4+ E l 4 > = 3 8
Cl4 - Tl4 = 36
C24 -T24 =37
C34-T34 : l3
Cl3 - Cl2 >:6
Cl4 - Cl3 >:7
Cl5 - Cl4 >=9
C 1 6- C 1 5> = 9
C22-C2l >:7
C23-C22>: 13
C24-C23 >= 10
C 2 5- C 2 4 > : 6
C26-C25>: 12
C32-C3l >: ll
C 3 3- C 3 2 > : 7
C34-C33>:9
C35- C34>: 13
C36-C35>:11
C42- C4l >: 14
C43-C42>= 9
c44 * C43>: ll
C45-C44>= 5
C46-C45>:5
C52-CSl >= 7
C53- C52>: 8
C54- C53>= 15
C 5 5- C 5 4 > : 7
C56-C55>:ll
-C1l + C24 + 10000Z1 = lO
{l I + C36+ 1000022 : ll
-Cl1 + C41 + 1000023 = 13
.-Cll +C52 + 1000024 - 7
-C24 + C36 + 10000Z5 = | |
-C24 + C4l + 1000026 : 13
-C24+C52+ 10000Z7 = 7
-C36+ C4l + 10000ZB= l3
-C36+C52
+ 10000
29: 7
zl0 :7
.{13 +C22+ 10000
Zll :7
-Cl3 + C3l + 10000
Zl2 : 8
{13
Zl3 : 9
-Cl3+ C5l + 10000
Zl4 = 12
-c22+C3l + 10000
zl5= 8
-c22 + C43+ 10000216 : 9
-C22+C5l+ 10000
Zl7 = 12
-C3I + C43+ 10000
Zl8 :9
- c 3 l + c 5 l + 1 0 0 0zl
0 9 = 12
-C43+ C5l + 10000Z,20:12
-Cl4+Czl + 10000
Z2l : 14
222- 9
-c14+ C46+ 10000
223=5
-C14+ C53+ 10000224=8
-C2l +C34 + 10000225 = 9
-Czl + C46+ 10000226 = 5
421 + C53+ 10000227 :8
-C34+C46+ 10000Z,28=5
-C34+C53
+ 10000
229:8
_C46+ C53+ 10000230= 8
-Clz+C25+ 10000
Z3l = 6
'Cl2 +C33+ 10000
232:7
-Cl2 +C42+ 10000233=14
{ 12+ C55+ 10000
234=7
-C25+C33+ 10000
235:7
-C25+ C42+ 10000236 = 14
-C25+C55+ 10000
237:7
-C33+ C42+ 10000Z,38: 14
-C33+ C55+ 10000
239= 7
-C42+ C55+ 10000Z40=7
-Cl6+C23+ 10000
241: 13
-C16+ C32+ 10000
242=l l
-CI6 + C44+ 10000243 =ll
-Cl6 + C56+ 10000244:ll
-C23+ C32+ 10000245 - l1
-C23+ C44+ 10000246 = ll
-C23+C56+ 10000
247=ll
-C32+C44
+ 10000
Z48=11
-C32+ C56+ 10000249 = 17
-c44 + C56+ 10000250 = ll
-cts + c26 + 10000
z5l = 12
-cl5 + c35 + 10000
252: 13
-Cl5 + C45+ 10000Z,53- 5
-Cl5 + C54+ 10000
254: 15
-C26+ C35+ 10000255:13
-C26+C45+ 10000256= 5
-C26 + C54+ 10000257 :1 5
{35 + C45+ 10000Z.58= 5
-C35+ C54+ 10000z,59: 15
-c45 + C54+ 10000260