Lampiran 2. Bagan Proses Produksi

(1)

(2)

PROSES PRDUKSI PT. SINAR ANGKASA RUNGKUT

42

{ Kxhausl l'ube j ~

I Cemcnl

Flare Tube

CUTTING

' Molybdcnum

Fiiament

Glass Bulb !>-

Basc

FLARE

STKM

MOUNTING

SEALEX

in W ire

r

^Getter

BASING

Gas Ar,N2

Fluks

Tin Soldering

FINAL INSPECTION

PACKING

(3)

43

Lampiran 3. Data Waktu Proses Kesepuluh Produk DATA WAKTU PROSES LAMPU MG 45 (LINE 1)

Flare 2.08

1.90 2.02 1.88 1.76 2.25

| 2.51 1.79

! 2.38

! 1.90

! 1.97 j 1.89 i 1.96 1 1.96 ' 2.20 2.01 j 1.97 i 1.97

! 2.03

! 1.65 I 2.26 i 1.90 i 1.78

! 2.47

! 1.48 1.70

! 1.72 1 2.07 1 1.92

! 1.99

Stem 2.25

1.62 2.50 1.87 2.31 2.04 1.94 1.84 2.14 1.71 2.00 2.38 2.31 2.38 1.80 2.63

? 91 2.31 2.41 1.61 2.49 2.48 2.26 2.26 2.11 2.28 2.32 1.91 1.99 2.4C

Mounting 2.76 2.64 2.23 2.18 1.96 2.26 2.99 1.98 2.71 2.51 2.45 2.14 I 2.52 2.15 2.75 1

1.50

! 2.72 1 2.49

! 2.08

! 2.59 1 2.24 1 2.17 1 2.73

! 2.41

! 2.37

| 2.23 i 2.28

! 2.07 i 2.32

| 2.31

Seaiing 2.90 2.98 2.50 2.60 2.79 2.69 2.70 2.17 3.46 2.34 3.36 j 2.80 I 2.33 1 3.20

! 2.61 1 2.66

! 2.29 I 2.75

! 3.06

! 3.26

! 2.54 1 3.07

! 2.62

! 2.49

] 2.82

1 2.25

! 2.78 1 2.05 i 3.13

! 3.10

Basing 2.52 2.06 2.60 2.14 2.48 2.36 2.77 2.55 2.52 2.46 2.63 2.15 2.33 2.26 2.12 2.95 2.71 2.64 2.39 2.26 2.63 , _ 2.32 2.45

| 2.82 2.80 2.38

! 3.02

! 2.51 i 2.48

! 2.76

(4)

44

Lampiran 3 (Lanjutan)

TABEL WAKTU PROSES LAMPU T 60 (LLNE 1)

Flare Stem Mounting Sealing Basing

2.61 2.42 2.51 2.90 2.61

2.20 .97 2.98 2.63

2.24 2.39 2.23 2.50 2.27

2.72 2.22 2.16 2.60 1.86

2.11 2.27

2.45 2.49

J2.26 2.08

2.79 2.69

2.61 2.13

2.75 ^2.40 ^2.70 2.95

1.95 2.68 ^2.27 2.17 ^2.05

2.73 2.68 ^2.42 3.46 ^2.73

2.10 2.62 2.16 2.34 2.57

2.18 1.96 2.32 2.36

1.87 2.58 2.61 2.80 ^2.49

2.07 2.03 2.33 2.94

2.44 2.62 ^2.32 ^3.20 ^2.27

2.20 2.26 ^2.38 ^2.61 2.56

1.88 2.21 1.76 2.38 2.07 2.11 2.35 2.12 2.23 2.36

1.91

\ 2.39 i 2.28 1 2.24

! 2.19

! 2.31 i 2.90

! 2.11

: 2.49 : 2.30

2.83 2.60 2.63 2.43 2.49

; 2.25 2.42 2.67 2.50 2.36

2.66 2.29 2.75 3.06 3.26 2.54 3.07 2.62 2.49 2.82

2.36 3.03 2.52 2.75 3.02 2.37 2.23 2.50 2.66 2 33 2 55

1.69 2.25 2.25

1 1 7

; 2.33 2.15

! 1.64 i 1.99 2.25

2.23 2.45 2.60 2.25 2.42

2.25 2.78 i 2.05 3.13 3.10

'—

2.70 2.04 2.26 2.44 2.84

(5)

45

TABEL WAKTU PROSES LAMPU MG 50 (LINE 2) Flare

L 1.84 1.67 2.64 1.97 2.54 L

1-94

| 1.86 i

1.83

2.30 2.22 j 1.98 j 1.80

! • 1.74

! 2.14 1.92

| 1.84 1 2.03 j 2.64 i 1.99 2.14 1.57

; 1.73 1 1.99

! 2.25

! 2.27 i 1.9:

1 2.13 i 1.99 1 1.69

! 2.23

Stera i Mounting 2.48 i 1.67 2.21 | 2.35 2.11 ! 2.59 1.75 ! 2.47 2.38 ! 1.98 2.22 ; 2.74 1.52 i 2.57 2.25 ; 2.18 2.42 1 2.33 2.05 2.67 2.55 | 2.66 2.32 1 2.36 1.86 i 2.15 2.03 ; 2.41 2.08 2.14 1.93 ; 1.97 1.70 , 2.47 1.92 2.38 2.39 : 2.45 2.41 ! 2.44 2.14 ' 2.78 2.21 ; 2.38 1.75 •• 2 . 1 6 2 27 2 76 2.3 7 : 1.99 2.11 ! 2.80 1.97 2.38 2.03 2.44 : 2.13 2.29 2.12 2.46

Sealing 2.38 3.18 2.68 2.34 2.33 2.24 2.68 2.77 3.40 2.17 3.32 3.01 2.50 3.01 2.82 2.18 2.85 3.24 2.75 2.91 2.96 2.76 2.94 3.04

! 2.50 j 3.29 i 3.08 2.69 2.53 2.69

Basing 2.83 2.02 2.60 2.73 2.70 2.81 2.34 2.80 2.83 2.09 2.49 2.79 2.46 2.82 3.06

3.02

1

2.49

j

2.54 2.75 3.10 2.44 2.41 2.45 ! 2.59 1 2.16 2.98 2.79 i 2.11

• 2.84 i 2.18

(6)

46

Lampiran 3 (Lanjutan)

TABEL VVAKTt PROSES LAMPU PS 55 (LINE 2)

j

i

1

!

i

i i

i

Flare 2.16 2.18 2.11 1.96 1.87 1.89 1.93 2.05 2.06 2.09 1.86 2.19 1.79 2.13 2.04 2.03 2.01 1.83 2.06 1.98 1.95 2.09 2.21 2.17 1.88 2.16 2.11 1.89 1.85 1.81

Stem 2.53 2.51 2.12 2.21 2.17 2.33 2.52 2.10 2.58 2.37 2.42 2.23 2.51 2.16 2.25 2.44 2.37 2.37 2.33 2.56 2.45 2.65 2.39 2.55 2.57 2.45 1.97 2.75

| 2.26 2.93

Mounting 2.33

1.92 2.45 2.22 2.04 2.27 1.88 9 97 2.45 2.14 2.60 2.07 2.13 2.30 2.17 2.16 2.16 9 3^

2.26 2.30 2.27 2.30 2.08 2.29 1.94 2.26 2.37 2.06 i 2.45 2.32

Sealing 2.20 2.60 2.69 2.61 2.64 3.17 2.47 2.01 2.80 2.62 3.37 3.60 2.72 2.46 2.94 _^

2.46 3.16 2.79 2.50 2.66 2.70 2.73 2.40 2.24 2.10 2.75 2.65 3.10 2.72 2.38

Basing 2.62 2.77 j 2.38 2.59 2.42 2.39 2.41 2.39 2.37 2.71 2.55 2.77 2.65 2.08 2.26 2.36 2.60 2.07 2.69 2.67 2.81 2.41 2.24 2.08 2.54 | 2.33 2.65 2.32 2.18 2.47

(7)

47

TABEL WAKTU PROSES LAMPU MG 60 (LEVE 2) Flare

2.28 1.63 1.99 2.39 2.33 2.11 1.65 2.04 1.86

1 1.94

• 2.30

| 2.33

! 2.17 i 1.72 j 2.23

| 2.11 i 2.31 1 2.27 I 1.92

! 2.04 2.11 i 2.31 j 2.46

! 2.16

! 1.82

! 2.28 i 2.07 j 1.64

! 2.44 i 2.30

Stem 2.39 2.36 2.58 2.32 2.55 2.28 2.85 2.45 2.12 2.50 2.00 1.98 2.30 2.46 2.23 2.25 2.07 1.92 2.29 1.72 2.17 1.91 2.52 1.83 2.01 2.30 2.56 2.29 2.12 2.17

Mounting 2.47 2 25 2.40 2.21 1.95 2.18 2.24 2.31 2.07 2.28 2.33 2.26 2.28 2.36 1.99 2.01 2.18 2.47 2.06 2.24 2.46 2.25 2.13 1.92 2.06 2.08 1.97 2.30 2.33 2.07

Sealing 3.11 2.79 2.43 3.59 2.34 2.82 2.53 2.88 2.84 2.46 2.87 2.92 3.11 2.28 3.09 2.71 2.40 2.66 2.54 2.64 3.12 3.16 2.46 2.99 3.02 2.28 3.01 2.41 2.75 2.95

Basing 2.19 2.00 2.02 1.98 2.16 2.23 2.59 2.39 1.84 2.17 1.91 2.19 2.19 2.20 2.40 2.33 2.31 2.06 1.95 2.09 2.10 2.43 2.32 2.61 2.51 2.47 2.10 2.31 2.42 2.20

(8)

48

TABEL VVAKTU PROSES LAMPU PS 60 (LINE 2) Flare

2.20 2.52 2.40 2.42 1.64 2.86 2.56 2.37 2.63 2.11 2.50 2.14 2.01 2.30 2.02 2.46 2.11 i 2.49 i 2.15 2.05 2.30 2.36 2.03 2.27

! 2.43 1.97

! 2 2?

2.62 2.19

! 2.25

Stem | 2.58

1.92 | 2.38 | 2.37 ! 2.70 ! 2.52 ! 2.78 j 2.47 i 2.24 ! 1.87 ! 2.16 i 1.70 | 1.99 1 2.29 ! 2.18 ! 2.53 ! 2.62 2.35 3.00 2.05

1 2.12 2.62 2.18

! 2.56

! 1.92

| 2.26 i 2.42 j 2.64 1 2.07

| 2.43

Mounting 2.35 2.16 2.64 2.72 2.33 2.39 2.45 2.07 2.37 2.71 2.35 2.52 2.70 2.46 2.40 2.56 1.83 3.21 3.27 2.37 2.42 2.61 2.66 2.25 2.10 2.55 2.30 2.99 2.67 2.68

Sealing 3.06 2.88 2.57 2.71 2.54 2.85 2.72 2.95 2.83 2.78 2.70 2.74 2.59 2.82 2.75 2.80 2.93 2.78 2.75 2.83 2.77 1 2.69

2.73 : 2.64 i 2.73

! 2.93 i 2.77 i 2.91

; 2.94 2.76

Basing 2.46 2.25 2.61 2.91 3.10 2.49 2.61 2.64 1.97 1.70 2.58 2.11 2.57 2.50 2.54 2.56 2.20 2.65 2.42 | 2.82 2.16 2.52 2.52 2.11 i 2.45

! 2.13 2.02 2.23 2.43 i ~ 43

(9)

49

Lampiran 3 (Lanjutan)

TABEL WAKTU PROSES LAMPU G 40 (LINE 5) Flare

2.14 2.32 2.21 2.10 1.83 2.32 2.04 1.70 1.81 2.08 1.84 2.04 i 1.95

j 1.84

2.24 2.27 2.08 2.43

! 2.15 1 2.08 1.69 2.21 1.78 1.86

! 2 32

| 1.83 2.05 2.36 1.99 j 2.23

Stem 2.41 2.54 1.83 2.27 2.19 2.57 2.85 2.62 2.24 2.25 2.23 2.25 2.66 2.02 1.79 2.61 2.25 o 22 2.41 1.86 2.74 2.16 2.33 2.24

! 2.30 1.63 2.18 2.11 2.36 1 2.40

Mounting 2.31 2.17 3.06 2.87 2.25 2.25 2.03 2.32 2.72 2.74 2.48 2.26 2.05 2.39 2.42 2.57 2.72 2.59 2.26 2.66 2.15 2.11 2.03 2.63

! 2.46 1 2.55 i 1.70 j 2.89

• 1.67

2.59

Sealing 2.25

1.90 2.22 2.35 2.29 2.23 2.37 2.59 1.98 2.41 1.86

u 2.81 2.15 2.37 2.44 1.98 1.98 2.16 2.25 2.36 2.31 2.42 2.30 2.20

! 1.73

; 2.31 I 2.57 2.50 2.07 i 2.93

Basing ; 2.93 ; 2.93 i 2.51 i 2.45 i 2.83 ! 2.99 2.80 | 3.41 I 2.66 ! 2.42 ! 2.21 ! 2.77 | 2.84- i 2.55 I 2.42 1 2.78 : , _ 2-6 0 _i

3.14 i 3.04 i 2.53 ! 1.99 \ 3.51 2.89 2.99

! 2.73

! 2.56 i 2.39 i 2.63

! 2.28

; 2.25

(10)

50

TABEL WAKTU PROSES LAMPU PS 47 (LEVE 5) Flare

1.71 2.26 2.04 1.85 1.96 1.40 1 2.10

1.86 2.10

! 2.09 2.09 j ? ?4 i 1.91

! 2.04

| 1.61

| 1.90

! 2.34

| 1.98

! 2.23

! 1.48 2.36 j 2.26

! 1.90 [_

2.07

2.26 2.15 i 2.02 : 2.27

; 2.40

Stem 2.15

1.94 2.06 1.81 1.97 2.06 1.97 1.91 1.91 2.08 2.20 2.10 1.82 1.90 2.00 2.17 2.13 2.10 2.17

! 2.09 1.88 1.87

! 2.06

! 1.7]

; 2.04 : 2.18

; 1.88

! 1.75

| 2.10

Mounting 2.32 ':

2.33 2.29 2.28 1.97 2.41 1.99 2.01 2.59 2.41 2.67 3.01 2.14 2.11 1.95

1 A~>

2.41 2.26 2.51 2.20 2.75 2.52 2.31 1.73 2.06 : 2.28 i 3.02 i 2.20

! 1.95

| 2.62

Sealing 2.33

1.99 2.16 2.31 2.41 2.40 2.45 2.31 2.35 2.24 2.16 2.40 2.09 1.93 2.05 2.25 2.34 2.13 2.39 2.34 2.34 2.31 2.25 2.12 2.24 2.08

; 2.08 i 2.29

! 2.10 j 2.28

Basing 2.07 2.50 2.29 2.31 2.28 2.48 2.46 2.56 2.35 2.50 2.30 2.35 j 2.45 2.24 2.54 2.32 | 2.50 1 2.44 j 2.11 !

2.21

i 2.17 ! 2.33 ; 2.47 2.27 2.16 2.54 I²

-

¹⁸ J i 2.32 [ 2.16

! 2.63

(11)

Lampiran 5 (Lanjutan)

TABEL WAKTU PROSES LAMPU PS 75 (LINE 8) Flare

2.37 2.17 2.30 2.47 2.30 2.15 2.32 2.21 1.85 2.75 2.23 2.39 1.94 2.25 2.22 2.50 2.18

2.17

2.26 2.62 2.62 2.36

! 1.90 i 2.15

! 2.47

! 2.34 2.10 i 2.14

! 2.09

2.JJ

Stem 2.80 2.98 2.55 2.05 2.26 2.63 2.16 2.36 2.35 1.87 2.93 2.68 2.42 2.36 2.14 2.16 2.20 2.86

! 2.67 2.99 2.40 j_ 2.91

! 2.52

! 2.78

! ?.23

! 3.22 1 2.66

! 2.06 1 2.06 j 2.56

Mounting 2.08 2.31

i.93 ; 2.00 !

1.91 2.13 2.11 2.03 1.80 2.27 1.97 2.06 2.12 2.25 2.12 2.22 9 ?9 1.97 2.05 ' 2.02 1.81

! 2.18

! 2.09

; 1.97

! 1.96 2.05 i i.8i

; 2.00 1 1.98

! 1.91

Sealing 2.18 2.26 2.46 1.75 1.98 2.34 2.27 2.10 2.37 2.29 1.99 2.30 2.20 2.69 2.28 1.91 2.46 2.34 2.70 2.36 2.26 2.30 I 2.20 2.28

! 2.43

; 2.34

! 2.10

! 2.17

! 2.14

1 2.51

Basing j 2.46 2.65 2.38 2.08 2.46 2.30 2.20 9 49 1.72 2.62 2.90 2.79 2.65.

1.86 2.92 2.69 1.92 2.14 j

1.95

1 2.09 1 2.40

! 2.40 j 1 2.19

! 2.28

| 2.22

! 2.81 ! j _ 2.34

1 2.37 i 2.71 : 2.07

(12)

52

TABEL WAKTU PROSES LAMPU P 45 (LINE 8) Flare

2.43 2.23 1 2.26

2.13 2.41 1.97 1.75 i 2.20 i 2.20 2.44

1 1.98

j 2.45 i 2.48

2.20

! 1.98

! 2.34 i 2.59 1 2.21 2.45

! 2.23 2.19 1.95 1 2.05 i 2.56

! 2.41

| 2.65 i 2.00 1 2.24

! 2.03 2.38

Stem 2.33 2.21 2.49 2.30 2.29 2.49 2.64 1.81 2.25 2.29 2.05 2.44 2.05 2.14 2.49 1.99

1 jj

2.28 2.22 2.28 2.77 2.15 2.44

; 2.14

; 2.23

: 2.14

! 2.49 ', 2.24 : 2.03 2.04

Mounting 2.05 2.17 ! 2.28 '

1.91 2.00 2.22 2.02 2.23 1.88 2.16 2.03 i n 2.46 2.37 2.27 2.09 1.75 2.08 2.05 2.28 2.10 2.06 1.96 I 2.31

! 2.02

; i.96

; 2.07 i 2.00

! 2.08

! 2.11

Sealing 2.50 2.27 2.86 2.44 1.90 2.04 2.49 2.44 2.48 2.51 2.66 2.23 2.36 2.72 1.87 2.44

Z.JD

2 25 2.09 2.35 2.41 2.45 2.11 2.10 1.87 2.43 2.84 2.73 i 2.02

! 2.01

Basing 2.47 2.74 2.05 2.69 2.33 2.77 2.22 2.32 2.15 i 2.20 2.04 2.36 2.30 2.49 2.29 2.30

L 2.15 1.97

• 2.39 2.63 2.32 i i 2.61

! 2.24

! 2.25

! 2.06

\ 1-67 i i 2 . 3 7 '•

\ 2.19

1 2.58 ' 1.98

(13)

53

Lampiran 4. Data Performance Rating

DATA PERFORMANCE RATING

Flare

Stem

Mounting

Sealing

Basing

Skill Effort Condition Consistency Totai

Good (Cl) Average (D)

Good (C) Average (D) Performance rating

Skill Effort Condition Consistencv Total

Average (D) Good (C2)

Good (C) Good (C) Performance ratins Skill

Effort Condition Consistencv Totai

Performar Skili

Effort Condition Consistency

Average (D) Good (C2) Average (D)

Good (C) ice rating

Average (D) Good(C2)

Fair (E) Good (C) Total

Performance rating Skili

Effoit Condition Consistency Total

Good(CI) Good (C2) Average (D) Average (D) Pcrforniance ratiag

+0.06

0.00 ! 0.00

0.00 +0.06 1.06 0.00 +0.02 +0.02 0.00 +0.04 1.04 0.00 +0.02 0.00 +0.01 +0.03 1.03 +0.06

0.00 0.00 +0.01 +0.07 1.07 +0.03 +0.05 -0.03 i 0.00

+0.05 1.05

(14)

Lampiran 5. Tabel Pengujian Data Waktu Proses & Perhitungan Waktu Baku

(15)

PS 60

G 40

PS 47

PS 75

P 45

Flare Stem Mounting Sealex Basing Flare Stem Mounting Sealex Basing Flare Siem Mounting Sealex Basing Flare Slem Mounting Sealex ErSasing, Flare Stem Ivlounting Sea.lex B asing

2.284 2.336 2.489 2.840 2.370 2.059 2.270 2.397 ' 2.293 ' 2.678 2.031 2.002 2.284 2.255 2.349 2.272 2.494 2.035 2.271 2.366 2.246 2.321 2.107 2.305 2.304

0.407 0.301 0.398 0.432 0.356 0.209 0.382 0.332 0.408 0.422 0.247 0.134 0.377 0.534 0.148 0.205 0.342 0.338 0.430 0.315 0.219 0.394 0.154 0.364 0.249

0.186 0.974 0.238 0.831 0.461 0.280 0.084 0.890 0.969 0.924 0.115 0.163 0.773 0.468 0.252 0.556 0.564 0.665 0.686 0.890 0.392 0.221 0.496 0.794 0.605

>/

•/

</

V

>/

</

, /

</

S

•/

-/

' • /

> /

3.660 3.271 3.521 4.306 3.378 2.759 3.350 3.374 3.562 3.841 2.789 2.390 3.556 3.846 2.831 2.903 3.492 3.102 3.629 3.273 2.946 3.646 2.576 3.394 . 3.096

0.907 1.391 1.451 1.371 1.362 1.360 1.191 1.419 1.023 1.515 1.272 1.614 1.012 0.664 1.867 1.641 1.496 0.967 0.913 1.459 1.547 0.997 1.637 1.215 1.513

</

•/

s

• /

s

• /

< /

s

• /

s

• /

18.007 25.784 23.382 2.828 22.586 15.957 23.561 29.708 20.714 24.874 22.924 6.916 26.448 5.774 6.099 12.606 29.238 6.934 12.513 27.397 14.597 12.495 8.250 21.440 18.171

N/

, /

>/

S

</

y/

</

s

2.690 2.699 2.849 3.376 2.765 2.425 2.623 2.743 2.726 3.124 2.392 2.314 2.613 2.681 2.741 2,675 2.882 2.329 2.700 2.761 2.646 2.682 2.411 2.740 2.688

(16)

56

Lampiran 6. Tabel Hasii Perhitungan Aigoritnia Genetika NGEN = 1

RANDOM NUMBER

5,9 4,7 3,8 2,10

1,3 2,4 5,7 1,4 8, 10

! 3,6

PARENTS 1 2 3 4

8 6 2 1 6

- i

3 2 l | 4 6 8 2 6 | 1 3

12 86

8 4 6 2 5 3 112 3 4 7 8 |6 2 14

| 1 9 | 3 4

| 8 6 | 2 1 l | 2 3 | 4 8 j 1 2 16 1 2 4 3 8 6 2 1

6 3

| l 2 3 | 7

| 8 6 2 | l 1 2 3 4 9 8 6 9 1 3 12 84

104 2 1 3

5 8 7 J 9 5 9 7 ) 4 5 5

8 7 9 9 7 4 5 3 J 7 9 1 9 J 7 4 5 8 6 9 5 9 73 6 5 8 7 2 3 7 9 5 4 6 10 8 7 3 5 9 7 4

10 8 7 9

9 7 6 5 8 4 S 3 5 10 7 5 8 ] 7 6 52 74 6<587

! 5 9 7 6 10 10 10 10 10 10 10 10 . 10

no

95 10 10 45

»10 49 10 10 9 3 10

1 9 6

o

5 2 6 3 8 1 3 8

i

8 1 1 8 4 8

CHTLDS 2 6 4 3 5 9 7 8 3 2 1 6 5 8 7 4 2 4 1 3 5 8 7 9 2 3 4 6 5 9 7 1 8 2 1 9 4 6 7 3 9 8 4 6 5 3 7 1 7 2 1 4 5 3 9 8 9 7 6 1 5 8 4 2 6 3 4 9 5 1 7 2 9 2 8 3 7 6 5 4 1 2 4 6 1 0 8 7 3 1 6 2 5 9 7 4 2 4 6 3 1 0 87 3 2 1 6 5 9 7 4 6 2 7 3 5 1 4 9 3 6 8 2 5 1 0 7 2 3 6 9 5 8 7 4 4 9 1 3 5 2 7 6 102 1 3 5 8 7 1 1 0 4 6 5 9 7

10 10 10 10 10 10 10 10 10 10 95

10 95 10 10 49 10 10 96 32

MAKESPAN 711426 715371 711426 711426 687502 711426 708764 698177 688882 701656 712203 702437 705294 702437 719631 702437 702437 702437 731655 735966 POPl LASI 1

SUBPOPULASI 1 2 6 4 3 5 9 7 8 6 2 4 1 3 5 8 7 9 5 8 2 1 9 4 6 7 3 6 7 2 1 4 5 3 9 8 8 6 3 4 9 5 17 2 3 1 2 4 6 1087

! 1 2 4 6 3 1087 8 6 2 7 3 5 14 9

12 3 6 9 5 8 7 4 4 10 2 13 5 8 7

1 10 10 10 10 10 9 5 9 5

30 10 9 6

MAKESPAN 711426 711426 687502 708764 688882 712203 705294 719631 702437 731655

| SUBPOPULASI 2

|•. 9

i 8

! 2

1 3

! 1

; s

! 8 : 1

: 8

; 8 2 9 9 9 3

- i

4 1

2 1 3 4 84 7 6 2 8 16 2 1 6 8 9 1

10 6 6 6 1 2 6 2 4

5 5 5 5 7 5 5 5 5 6

8 7 9 7 3 7 84 6 5 9 7 9 7 10 2 7 5 9

4 1 1 2 4 4 4

i

6 7

10 10 10 10 10 10 10 49

10 3 2

MAKESPAN 715371 711426 711426 698177 701656 702437 702437 702437 702437 735966 Chromosome Terbaik : 5-8-2-1-9-4-6-7-3-10, Cmax = 687502

(17)

NGEN = 2

57

3,4 6,11

8,9 4,6 5,10

2,5 1,3 1-. 5 6,9

| 7,9

1 9 6 : 8 : 5 2 6 3 8 1 3 8

1

1 1 8 4 8

PARENTS 2 16

3|2

> 4 1 .

> 3 4 <

4 3 5 9 7 8 1 6 5 8 7 4 3 5 8 7 9 5 5 9 7 1 8 2 1 9 4 6 | 7

9 8 4 6 5 3 J 7 72 1 97 £ 6 3 4 9 2 8 1 2 4 3 M.

2 4 83 2 5 6 2 ' 36<

Ji

1 4 1 5 3 9 8

> 1! 5 8 4 2 9 5 1 7 2 3 7 6 5 4 [ 6 10 8 7

> 2 5 9 7 4 6 3 1 0 8 7 1 6 5 9 7 ' 7 3 5 14«

i 2 5 10 7 2 3 6 9 | 5 8 7

4 9 1 3 I 5 2 7

A f.

1021 3 5 | 8 7 1 1 0 4 6 5 J 9 7

10 10

101 10 I

10 10 10 . 10 10 10 95

\ 10 95

• 10

? 1 0

49

[ 10

> 10

96 3 2

1 9 6 1 5 2 4 3 8 6 2 8 8 1 1 7 1 2 4

! 9 6 3 2 2 8 9 7 9 1 3 3 2 3 2 3 2 8 4

CHILDS 2 4 3 61 2 4 9 3 3 4 6 2 1 9 8 4 6 2 6 1 7 4 6 9 2 3 4 8 9 1 6 4 3 4 1 4 6 2 3 8 6 6 8 2 3 1 6 3 6 9 9 1 3 10 2 1 1 10 4

5 9 7 5 8 7 51 7 5 8 7 4 6 7 5 3 7 5 3 9 581 5 6 7 7 1 5 10 8 5 9 7 101 5 9 7 5 7 4 5 10 5 2 7 5 8 7 3 5 9 6 5 8

8 4 8 9 3 1 8 2 4 2 7

6 7

4 9 7

4 6 7 7

10 10 10 10 10 10 10 10 10 10 95 10 95 10 10 49

10 10 86 32

MAKESPAN 711426 715371 711426 695816 687502 711426 712757 722717 702437 688882 696305 715547 709791 702437 707864 719631 702437

! 702437 731655 723486

i

POPULASI 2

SUBPOPULASl 1 ! MAKESPAN

i

1 6 2 4 3 5 9 7 8 10 | 711426 6 2 4 9 3 5 1 7 8 10

5 8 2 1 9 4 6 7 3 10

| 4 7 2 6 1 5 3 9 8 1 0

! 8 1 9 2 3 5 6 7 4 10

! 2 3 1 6 4 10 8 7 9 5

! 8 3 4 6 2 10 1 7 9 5 j 1 3 6 8 2 5 7 4 9 10

! 1 8 3 6 9 5 2 7 4 10 j 4 1 0 2 1 3 5 9 7 8 6

711426

687502 712757 702437 696305 709791 707864 702437 731655

SUBPOPULASl 2 9 3 6 1 2 5 8 7 4 10

1 2 3 4 6 5 8 7 9 1 0 2 9 8 4 6 5 3 7 1 10 3 9 7 4 6 5 8 1 2 1 0 6 3 4 8 9 7 1 5 2 1 0

MAKESPAN 715371 695816 711426 722717 688882

8 2 3 4 1 5 9 7 6 iO | 7 1 5 5 4 7 i 2 3 8 6 5 9 7 4 10

7 2 3 1 6 5 1 0 7 4 9 2 4 9 1 3 5 8 7 6 10 9 I 1 0 4 6 5 8 7 3 2

702437 719631 . 702437 723486 Chromosome Terbaik: 5-8-2-1-9-4-6-7-3-10, Cmax = 687502

(18)

NGEN = 3

58

2,4 9,11

1,6 3,10

4,8 5,7

j , 5

9,10 3,6

1,5

PARENTS ! CHILDS

i

l | 6 2 | 4 3 5 9 7 8 1 0 9 J3 6 ! 1 2 5 8 7 4 10 6 2 4 9 3 5 1 7 J 8 10

1 2 3 4 6 5 8 7 i 9 1 0 5 8 2 19

2 9 8 4 6

4 6 7 3 1 0 4 3 7 1 10 4 7 | 2 6 1 5 3 9 8 | l 0 3 9 | 7 4 6 5 8 1 2 | l 0 8 1 9 |2 3 5 6 6 3 4 ( 8 9 7 1 2 3 16 8 2 3 4

4 10 1 5 | c

1 3 6 4 2 5 9 7 8 10 9 2 3 1 6 5 8 7 4 1 0 6 2 4 8 3 5 1 7 9 1 0 1 2 3 4 6 5 9 7 8 10 8 6 5 4 2 1 9 7 3 10 5 2 6 1 9 8 3 7 4 10 9 8 7 4 6 5 2 1 3 10 2 1 8 9 4 5 3 6 7 1 0 7 4 10 i 2 6 3 8 9 7 1 5 4 1 0 5 2 10 ! 1 9 4 2 3 5 6 7 8 1 0 8 7 9 5

»76 10 8 3 i 4 6 ! 2 10 1 7 9 5 1 2 | 3 8 J 6 5 9 7 4 10 1 3 6 8 2 5 7 4 | 9 i l 0 7 2 3 1 6 5 10 8J4 9

1 813 6 9 2 4 J9 1 3 4 102 1 9 1 10 4

2 3 4 6 1 5 8 7 9 1 0 8 2 3 1 4 1 0 9 7 6 5 6 4 3 8 2 1 0 1 7 9 5 1 2 4 6 8 5 9 7 3 10 1 3 6 8 2 5 7 9 4 1 0 7 2 3 1 6 5 10 8 9 4 5 2 7 4 10 1. 6 8 3 1 9 5 2 7 4 1 0 5 8 7 6 10 ! 2 4 9 6 3 5 8 7 1 1 0 3 5 9 7 8 6 1 9 4 1 0 2 3 5 1 7 8 6 6 5 8 7 3 2 | 1 2 4 9 6 5 8 7 3 1 0

MAKESPAN 702437 715371 696654 702437 695208 692377 726805 691708 692687 702437 711426 714794 709791 711426 719631 718264 702437 711426 731655 723486

POPULASI 3

SUBPOPULASI 1 ! MAKESPAN 1 3 6 4 2 5 9 7 8 10

6 2 4 8 3 5 1 7 9 10 86 5 4 2 1 9 7 3 10 9 8 7 4 6 5 2 1 3 10 2 6 3 8 9 7 1 5 4 10 2 3 4 6 1 5 8 7 9 10 6 4 3 8 2 10 1 7 9 5 1 3 6 8 2 5 7 9 4 10 6 8 3 1 9 5 2 7 4 10

702437 696654 695208 726805 692687 711426 709791 719631 702437 9 4 10 2 3 5 1 7 8 6 ; 731655

SUBPOPULASI 2 9 2 3 1 6 5 8 7 4 10 1 2 3 4 6 5 9 7 8 10 5 2 6 1 9 8 3 7 4 1 0 2 1 8 9 4 5 3 6 7 10 1 9 4 2 3 5 6 7 8 10

MAKESPAN 715371 702437 692377 691708 702437 8 2 3 1 4 10 9 7 6 5 | 714794 1 2 4 6 8 5 9 7 3 10

7 2 3 1 6 5 1 0 8 9 4 2 4 9 6 3 5 8 7 1 10 12 4 9 6 5 8 7 3 10

711426 718264 711426 723486 Chromosome Terbaik : 2-1-8-9-4-5-3-6-7-10, Cmax = 691708

(19)

59

NGEN= 4 RANDOM

NUMBER

PARENTS CHILDS I MAKESPAN

6,10 2,7 7, 10

2,4 5,9 1,8

J , 7

4,6 6,9 8,11

1 3 6 4 2 9 2 3 16 6

1

5 9 7 8 5 8 7 4 2 4 8 3 5 2 3 4 6 5 8 6 5 4 2 1 5 2 6 1 9 8 9

2 8 7 18

10 10 1 7 9 iO 9 7 8 10 9 7 3 3 7 4

10 10 4 6 5 2 1 3 10 9 4 5 3 6 7 1 0 2 6 3 8 J 9 7 1 5

1 9 4 2 J 3 5 6 7 2 3 4 6 1 5 8 8 2 3 1 4 10 6 4

12

3 8 2 1 4 6 8 5 1 3 6 7 2 3

D 5

9 4 10 8 10 ' 9 1 0 7 6 5 1 7 9 5 7 3 10 8 2 |5 7 9 4 10 16 |5 10 8 9 4 6 8 3 19

2 4 9 6 3 5 2 7 5 8 7 9 4 1 0 2 3 5

1 2 4 9 6 5

4 10 1 10 17 8 61 8 7 3 10 |

1 3 6 8 2 5 4 7 9 1 0 4 2 3 1 6 5 9 7 8 10 3 2 6 4 8 5 1 7 9 1 0 1 2 8 6 3 5 9 7 4 1 0 8 6 5 3 2 1 4 7 9 1 0 5 2 6 1 4 8 9 7 3 10 9 1 8 4 6 5 2 7 3 10 2 7 1 9 4 5 3 6 8 1 0 2 1 9 8 3 7 6 5 4 1 0 6 3 4 2 9 5 1 7 8 10 9 2 3 4 6 1 0 1 7 8 5 1 9 2 6 3 5 8 7 4 10 2 3 4 6 8 5 1 7 9 1 0 1 8 3 2 6 1 0 9 7 4 5 8 3 2 1 6 5 7 9 4 1 0 7 6 3 8 2 5 1 0 1 9 4 6 2 3 1 9 5 8 7 4 1 0 8 4 9 6 3 5 2 7 1 1 0 9 4 6 2 8 5 3 7 1 10 3 2 4 9 1 0 5 1 7 8 6

687502 ! 702437 | 711426 716419 709823 ! 719874 723486 702437 701656 711426 712757 | 702437 | 711426 712203 719631 751908 702437 711426 711426 718406

POPULASI 4 SUBPOPULASl 1

1 3 6 8 2 5 4 7 9 1 0

MAKESPAN SUBPOPULASl 2 | MAKESPAN | 687502

3 2 6 4 8 5 1 7 9 10 ! 711426 8 6 5 3 2 1 4 7 9 10

9 1 8 4 6 5 2 7 3 10 . 2 1 9 8 3 7 6 5 4 10 i 9 2 3 4 6 10 1 7 8 5 2 3 4 6 8 5 1 7 9 10 i 8 3 2 1 6 5 7 9 4 10

! 6 2 3 1 9 5 8 7 4 10 9 4 6 2 8 5 3 7 1 10

709823 723486 701656 712757 711426 719631 702437 711426

4 2 3 1 6 5 9 7 8 10 1 2 8 6 3 5 9 7 4 1 0 5 2 6 1 4 8 9 7 3 10

702437 | 716419 ! 719874 ! 2 7 1 9 4 5 3 6 8 10 | 702437 6 3 4 2 9 5 1 7 8 10

1 9 2 6 3 5 8 7 4 10

711426 702437 1 8 3 2 6 10 9 7 4 5 j 712203 7 6 3 82 5 10 1 9 4 751908 8 4 9 6 3 5 2 7 1 10 711426 3 2 4 9 10 5 17 8 6 | 718406 Chromosome Terbaik: 1-3-6-8-2-5-4-7-9-10, Cmax = 687502

(20)

NGEN=5

60

8, 10 3,7 4,9 2,7 8, 11

7,9 5,10

3,7 2,6

PARENTS 1 3 6 8 2 5 4 4 2 3 1 6 5 9 3 2

12

6 4 8 5 8 6 3 5

7 9 7 8

CHILDS 10 S 1 3 6 9 2 5 4 7 8 10 10 | 4 2 3 1 6 5 8 7 9 1 0 1 7 9 10 1 8 2 3 6 4 5 1 7 9 1 0 9 7 4 10 j 1 2 4 3 8 5 9 7 6 10 8 6 5 | 3 2 1 4 7

5 2 6 | 1 4 8 9 7 9

2

1 8 4 6 5 7 1 9 4 5 2 1 9 8 3 7 6 6 3 4 2 9 5 1 9 2 3 4 6 10

1 9 2 6 3 5 2 3 4 6

1 8 3 2 8 3 7 6 6 8

9 10 3 10 2 7 3 10 3 6 8 10 5 4 10 7 8 10 8 7

l

8 5 1 7 9 6 10 9 7^

2 1 6 5 3 8 2 5 2 3 19 5 4 9 6 3 5

| j 9 4 6 2 8 5 2 I '" 3 2 4 9 1 0 5

1 6 5 8 9 3 2 7 4 1 0 5 9 6 3 2 1 4 7 8 1 0 6 7 1 9 4 5 2 8 3 10 2 8 7 6 9 5 3 4 1 1 0

| 2 1 9 4 3 5 6 7 8 10 i 6 3 8 2 9 7 1 5 4 1 0 8 5 j 9 2 3 4 6 1 0 8 7 1 5 H0 I 8 9 2 6 3 5 1 7 4 1 0

10

*|5 7 9 4 10 10 1 9 4

2 3 9 8 6 10 4 7 1 5 4 6 3 2 8 5 1 7 9 10 1 6 3 8 2 5 7 9 4 10 7 2 6 1 3 5 10 8 9 4 8 7 4 10 1 1 4 3 6 9 5 8 7 2 1 0 2 7 1 10 ! 8 2 9 1 3 5 4 7 6 1 0

7

ll'

⁷

10 9 4 6 2 8 5 3 7 1 10 3 2 4 9 10 5 1 7 8 6

MAKESPAN j

i

702388 695816 689481 694012 691357 709823 702437 739449 702437 692687 710553 689481 710328 711426 719631 725809 702437 702437 711426 718406

POPILASI 5

SVBPOPULASI 1 ! MAKESPAN | SUBPOPULASI 2 ! MAKESPAN

i i i

1 3 6 9 2 5 4 7 8 10 i

! 8 2 3 6 4 5 1 7 9 1 0

! 1 6 5 8 9 3 2 7 4 10 j 6 7 1 9 4 5 2 8 3 10

; 2 1 9 4 3 5 6 7 8 10 1 9 2 3 4 6 10 8 7 1 5 i 2 3 9 8 6 1 0 4 7 1 5 i 1 6 3 8 2 5 7 9 4 10

| 1 4 3 6 9 5 8 7 2 10

• 9 4 6 2 8 5 3 7 1 10

702388 689481

4 2 3 1 6 5 8 7 9 10 1 2 4 3 8 5 9 7 6 1 0 691357 I 5 9 6 3 2 1 4 7 8 10 702437

702437 710553 710328 719631 702437 711426

2 8 7 6 9 5 3 4 1 10 6 3 8 2 9 7 1 5 4 10 8 9 2 6 3 5 1 7 4 10 4 6 3 2 8 5 1 7 9 10 7 2 6 1 3 5 1 0 8 9 4

695816 694012 709823 739449 692687 ! 689481 711426 725809 8 2 9 1 3 5 4 7 6 10 702437 3 2 4 9 10 5 1 7 8 6 ! 718406 Chromosome Terbaik : 8-2-3-6-4-5-1-7-9-10. Cmax = 689481

(21)

61

NGEN = 6 RANDOM NUMBER

5,10 6,9 4,6 4,10

1,4 3,8 5,7 7.11

| 4,9 5,6

i

PARENTS 13 69

4 2 3 1

2 5 4 7 8 1 6 5 8 7 9 ) 8 2 3 6 4

1 2 4 3 8 1 6 5 ! 8 9 5 9 6 ( 3 2

5 1 7 5 9 7

9 6 3 2 7 4

1 4 7 8 6 7 l ! 9 4 5 2 8 3 | 2 8 7 J 6 9 5 3 4 l i

2 19 6 3 8 92 89

4 3 5 6 7 8 2 9 7 1 5 4 3 4 6 10 8|7 2 6 3 5 1 J 7 4 2 3 9 8

4 6 3 2

6 1 0 | 4 7 85 1 7 9 1 6 3 8 2 5 1 7 9 4 1 7 2 6 1 3 5 ! 10 8 9

14 3 1 6 9 5 8 7 8 2 9 J 1 3 5 4 7 9 4 6 2

3 2 4 9 8

| l

2 6 5 3 7 1 0 1 5 17

10 10 10 10 10 10 10 10 10 10 1 5 10 1 5 10 0 4 10 10 10 86

1 9 8 9 1 5

O

6 9 1 2 4 1 4 6 4 9 3 3 6 2 2 6 2 7 8 1 1 6 9 3 8 6 2 8 2 4 2

CHILDS 2 8 6 5 9 7 4 3 1 2 5 4 7 8 3 6 4 5 9 7 1 4 3 8 5 1 7 6 5 3 2 8 9 7 4 6 8 9 1 4 7 3 3 6 9 5 1 4 2 7 4 6 5 2 9 1 8 4 3 5 2 7 9 9 6 8 7 3 5 4 2 3 4 5 1 7 8 6 4 2 1 0 87 9 6 8 5 4 7 1 3 2 6 1 0 1 7 3 1 0 2 5 4 8 6 1 3 5 7 10 9 1 3 5 4 7 2 3 6 9 5 8 7 1

10 10 10 10 10 10 10 10 10 10 10 3 5 10 9 5 9 7 8 9 10 10 6 2 1 0 5 3 7 1 8 4 9 8 5 1 7 106

MAKESPAN 702437 702388 713139 728796 691353 711203 708016 711426 711426 701656 698177 713028 698177 712203 723996 706243 702437 711426 730000 710827

POPULASI 6

SUBPOPULASl 1 i MAKESPAN 1 3 2 8 6 5 9 7 4 10 | 702437 8 2 3 6 4 5 9 7 1 10 \ 713139 1 6 5 3 2 8 9 7 4 10 ! 691353 8 7 3 6 9 5 1 4 2 10 | 708016 6 1 8 4 3 5 2 7 9 1 0 ! 711426 i 9 6 2 3 4 5 1 7 8 10 : 698177 i 2 3 9 6 8 5 4 7 1 10 i 698177 1 16 3 10 2 5 4 8 9 7 ; 723996

! 6 8 9 1 3 5 4 7 2 10 : 702437 I 9 4 6 2 10 5 3 7 1 8 730000

SUBPOPULASI 2 9 6 3 1 2 5 4 7 8 10 9 2 4 3 85 1 76 10 5 2 6 8 9 1 4 7 3 10 3 8 7 4 6 5 2 9 1 1 0 2 1 9 6 8 7 3 5 4 10 1 9 6 4 2 10 8 7 3 5 4 8 3 2 6 10 1 7 9 5 4 2 6 1 3 5 7 10 89 4 2 3 6 9 5 87 1 10 3 2 4 9 8 5 17 106

MAKESPAN 702388 728796 711203 711426 701656 713028 712203 706243 711426 710827 Chromosome Terbaik : 1-6-5-3-2-8-9-7-4-10, Cmax = 691353

(22)

NGEN =7

62

RANDOM NUMBER

3,5 7,11

8,9 4,8 3, 10

2,6 1,3 3,7 5, 10

3,4

PARENTS 1 3

96 8 2 : 924

16 52(

8 7 . 3 8 ' 6 1 21 9 6

9

T23

|48 16 42 68 42 94 32

2 8 6 5 3 1 25

>645 L385

9 74 10 4 7 8 10 9 7 1 10!

1 7 6 10 1

5 3 2 8 9 | 7 l 4 10 5 8 9 1 4 I 7 J 3 10 3 | 6 9 5 l | 4 2 10 7 | 4 6 5 2 | 9 1 10

8 4 3 5 2 7 9 9 6 8 7 3 5 4

10 10 2 3 4 1 5 1 7 8 10 6 4 2 | l 0 8 7 3 5

9 6 8 5 4 7 1 10 3 2 6 1 0 1 7 9 5 3 10 2 f

6 1 3 5 9 1 36

6 4

> |4 8 9 7 7 1 0 8 9 3 5 4 7 2 9 5 8 7 1

10 10 2 1 0 5 3 7 1 8 9 8 5 1 7 1 0 6

CHILDS 8 2 3 1 6 5 9 7 4 1 0 9 6 2 8 3 5 4 7 1 1 0 8 2 3 1 4 5 6 7 9 1 0 6 2 4 3 8 5 9 7 1 10 1 6 5 3 2 8 9 7 4 1 0 5 2 6 8 9 1 4 7 3 10 8 7 3 4 6 5 2 9 1 1 0 3 8 7 9 4 5 1 6 2 1 0 9 1 4 6 8 5 3 7 2 10 3 1 2 9 4 7 8 5 6 1 0 4 9 6 2 3 5 1 7 8 1 0 1 4 9 3 6 1 0 8 7 2 5 4 8 9 6 3 5 2 7 1 1 0 2 3 8 4 6 10 1 7 9 5 1 0 2 6 1 3 5 4 8 9 7 4 3 2 10 6 5 7 1 8 9 6 4 3 2 9 5 8 7 1 1 0 8 1 9 6 3 5 4 7 2 10 i 9 6 4 2 1 0 5 3 7 1 8 3 2 6 9 8 5 1 7 10 4

1

MAKESPAN 702437 i 689481

702437 711426 691353 711203 | 711426 698483 732754 694172 711426 705530 711426 712203 749532 711174 711426 702437 730000 715371

POPULASI 7

SLBPOPULASl 1 MAKESPAN SUBPOPULASl 2 8 2 3 1 6 5 9 7 4 10

8 2 3 1 4 5 6 7 9 10 . 1 6 5 3 2 8 9 7 4 1 0 : 8 7 3 4 6 5 2 9 1 1 0

! 9 1 4 6 8 5 3 7 2 10

| 4 9 6 2 3 5 1 7 8 10

\ 4 8 9 6 3 5 2 7 I 10

! 1026 1 3 5 4 8 9 7 i 6 4 3 2 9 5 8 7 1 10

! 9 6 4 2 10 5 3 7 1 8

702437 702437 691353 711426 732754 711426 711426 749532 7ii426 730000

9 6 2 8 3 5 4 7 1 10 6 2 4 3 8 5 9 7 1 10

MAKESPAN 689481 711426 5 2 6 8 9 1 4 7 3 10 | 711203 3 8 7 9 4 5 1 6 2 10 ! 698483 3 1 2 9 4 7 8 5 6 1 0

1 4 9 3 6 10 8 7 2 5 2 3 8 4 6 10 1 7 9 5

694172 705530 712203 4 3 2 10 6 5 7 1 8 9 j 711174 _ j 8 1 9 6 3 5 4 7 2 10 702437 j 3 2 6 9 8 5 1 7 1 0 4 | 715371 Chromosome Terbaik: 9-6-2-8-3-5-4-7-1-10, Cmax = 689481

(23)

63

N G E N - 8 RANDOM NUMBER

5,10 3,6

PARENTS 8 2 3 1

9 6 2 8 8 2 6 2

6 5 9 7 4 | 10 3 5 4 7 1 } 10 3 1 4 ( 5 6 7 9 iO 4 3 8 J 5 9 7 1 10 . , 165

4'⁶ 1 5 2 6 3,5

2,4 2,7 5,7 7,9 4,7

8 7 3 8 9 3 4 1

3 2 1 8 9 7 4 10 8 9 j 1 4 7 3 10 3 4 J 6 5 2 9 1 10 7 9 ) 4 5 1 6 2 1 0 1416 8 5 3 7 2 10 1 2 J 9 4 7 8 5 6 10 9 6 2 3 5

4 9 3 6 10 4 8 9 6 2 3 8 4

3 5 6 10 10 2 6 1 3 5 4 3 2 1 0 6 5 6 4 3 8 1 9

2 9 5 6 3 5

„ | 9 6 4 2 10J5 ' ' ! 3 2 6 9 8(5

1 7 8 10 8 7 2 5 2 7 1 10

1 7 9 5 4 8 J 9 7 7 1 J 8 9 8 7 1 10 4 72 10 3 7 18 17 10 4

CHILDS 8 2 6 4 3 5 1 7 9 1 0

1 3 2 8 6 5 9 7 4 1 0 4 2 8 3 1 5 6 7 9 1 0 6 2 1 8 4 5 9 7 3 10 1 6 5 8 9 3 2 7 4 1 0 5 9 6 3 2 1 4 7 8 1 0 8 3 7 9 6 5 2 4 1 1 0 7 8 3 4 9 5 1 6 2 1 0 9 12 6 8 5 3 7 410 3 1 4 9 2 7 8 5 6 1 0 3 4 9 6 2 1 0 1 7 8 5 1 3 4 2 9 5 8 7 6 1 0 4 8 9 3 6 1 0 2 7 1 5 2 6 8 4 3 5 1 7 9 1 0 10 2 6 8 3 5 7 1 9 4 7 3 2 1 0 6 5 4 8 1 9 2 4 9 6 3 5 8 7 1 1 0 81 3 2 9 5 4 7 6 10

MAKESPAN 696654 702437 711426 719874 691357 709823 716751 688882 702437 703219 712757 702437 717769 696654 721541 719644 711426 702437 9 6 4 2 10 5 3 7 1 8 730000 3 2 6 9 8 5 1 7 1 0 4 | 755371

8 2 6 4 3 5 1 7 9 10 4 2 8 3 1 5 6 7 9 10 1 6 5 8 9 3 2 7 4 1 0 8 3 7 9 6 5 2 4 1 1 0 9 1 2 6 8 5 3 7 4 10 3 4 9 6 2 10 1 7 8 5 4 8 9 3 6 1 0 2 7 1 5 i 10 2 6 8 3 5 7 1 9 4 i 2 4 9 6 3 5 8 7 1 10

MAKESPAJN 696654 711426 691357 716751 702437 712757 717769 721541 711426

SUBPOPULASl 2 1 3 2 8 6 5 9 7 4 10 6 2 1 8 4 5 9 7 3 10 5 9 6 3 2 1 4 7 8 10 7 8 3 4 9 5 1 6 2 1 0

MAKESPAN 702437 719874 709823 688882 J 3 1 4 9 2 7 8 5 6 10 i 703219

1 3 4 2 9 5 8 7 6 10 702437 2 6 8 4 3 5 1 7 9 10 ! 696654 7 3 2 1 0 6 5 4 8 19 719644 8 1 3 2 9 5 4 7 6 10 j 702437

| 9 6 4 2 10 5 3 7 1 8 | 730000 | 3 2 6 9 8 5 1 7 10 4 | 715371 Chromosome Terbaik: 7-8-3-4-9-5-1-6-2-10, Cmax = 688882

(24)

64

NGEN = 9 RANDOM NUMBER

8,11 5,10 3,5 6,9 4,9 5,8 10,11

3,9 7,9 9,10

PARENTS 1 CHILDS

i

8 2 6 4 3 5 117 9 10 | 1 3 2 8 6 5 9 J 7 4 10 | 4 2 8 3

6 2 1 8 16 5 9

1 5 6 7 9 ( 10 4 5 9 7 3 J 1 0 5 8 1 9 3 2 7 4 1 0 6 3 J2 1 47 8 10 8 3 7 9 6 | 5 2 4 7 8 3 4 9 ! 5 1 6 9 1 2 i6 8 5 3 7 3 1419 2 7 8 5 3 4 9 6

1 3 4 2

2 10 1 9 5 8(7 4 8 9 3 6 1 0 2 7 2 6 8 4 3 5 1 7 9

10 2 7 3

l 6 8 3 5 7 1 2 1 0 6 5 4 ? 2 4 9 6 3 5 8 1 3 2 9 5

8 7 4 7 9 6 4 2 1 0 5 3 7 3 2 6 9 8 5 17

1 10 2 10 4 10 6 10 7 8 5

6 10 l | 5 |

10 | 9 4 19 1 10 6 10 1|8 10|4

8 2 6 9 3 5 1 7 4 10 1 3 2 8 6 5 4 7 9 1 0 1 2 8 9 4 5 3 7 6 1 0 3 2 4 8 1 5 6 7 9 1 0 1 5 6 3 9 8 2 7 4 1 0 6 9 5 8 2 1 4 7 3 10 8 3 7 9 4 5 1 6 2 1 0 7 8 3 6 9 5 2 4 1 1 0 6 1 8 9 2 5 3 7 4 10 8 1 4 6 3 7 2 5 9 1 0 4 3 2 6 9 5 8 7 1 1 0 8 3 4 9 2 1 0 1 7 6 5 4 8 9 3 6 5 2 7 1 1 0 2 6 8 4 3 1 0 1 7 9 5 1 3 2 1 0 6 5 4 8 9 7 4 6 3 1 2 5 7 10 8 9 2 8 9 6 3 5 4 7 1 1 0 4 1 3 2 9 5 8 7 6 1 0 9 6 4 2 1 5 3 7 1 0 8 3 2 6 9 8 5 10 7 1 4

MAKESPAN 689481 687502 694172 711426 687454 707671 698483 689481 703463 710018 711426 728796 716751 745847 716674 702185 689481 702437 711174 715371

8 2 6 9 3 5 1 7 4 10 1 2 8 9 4 5 3 7 6 10 1 5 6 3 9 8 2 7 4 1 0 8 3 7 9 4 5 1 6 2 10 6 1 8 9 2 5 3 7 4 10 4 3 2 6 9 5 8 7 1 10 4 8 9 3 6 5 2 7 1 10 1 3 2 106 5 4 8 9 7 2 8 9 6 3 5 4 7 1 10 9 6 4 2 15 3 7 10 8

MAKESPAN 689481 694172 687454 698483 703463 711426 716751 716674

SUBPOPLLASI 2 1 3 2 8 6 5 4 7 9 10 3 2 4 8 1 5 6 7 9 10 6 9 5 8 2 1 4 7 3 10 7 8 3 6 9 5 2 4 1 10 8 1 4 6 3 7 2 5 9 1 0

MAKESPAN 687502 711426 ! 707671 ' 689481 710018 8 3 4 9 2 10 1 7 6 5 | 728796 2 6 8 4 3 10 1 7 9 5 I 745847 4 6 3 1 2 5 7 10 8 9 | 702185 689481 I 4 1 3 2 9 5 8 7 6 10

711174 3 2 6 9 8 5 107 14

702437 715371 Chromosome Terbaik: 1-5-6-3-9-8-2-7-4-10, Cmax = 687454

(25)

NGEN = 10 (Mutation Operator)

65

3, 10 5,9 3,8 6,9

1,4 2,7 4,8 9, 10

5,7 2,6

PARENTS 8 2 6 9 3 5 1 7 4 10

1 3 2 8 6 5 4 7 9 10 1 2 8 9 4 5 3 7 6 10 3 2 4 8 1 5 6 7 9 10 1 5 6 3 9 8 2 7 4 10 6 9 5 8 2 1 4 7 3 10 8 3 7 9 4 5 1 6 2 1 0 7 8 3 6 9 5 2 4 1 10 6 1 8 9 2 5 3 7 4 10 8 1 4 6 3 7 2 5 9 1 0 4 3 2 6 9 5 8 7 1 10 8 3 4 9 2 1 0 1 7 6 5 4 8 9 3 6 5 2 7 1 10 2 6 8 4 3 1 0 1 7 9 5 1 3 2 10 6 5 4 8 9 7 4 6 3 1 2 5 7 1 0 8 9 2 8 9 6 3 5 4 7 1 10 4 1 3 2 9 5 8 7 6 10 9 6 4 2 1 5 3 7 10 8 3 2 6 9 8 5 10 7 1 4

CHILDS 8 2 6 9 1 0 5 1 7 4 3 1 10 2 8 6 5 4 7 9 3 1 2 8 5 4 9 3 7 6 1 0 3 2 4 8 1 9 6 7 5 10 1 5 6 8 9 3 2 7 4 10 6 9 5 3 2 1 4 7 8 1 0 8 3 7 6 4 5 1 9 2 1 0 7 8 3 9 6 5 2 4 1 1 0 6 4 8 9 2 5 3 7 1 1 0 8 4 1 6 3 7 2 5 9 1 0 4 3 7 6 9 5 8 2 1 1 0 8 3 4 9 7 1 0 1 2 6 5 8 4 9 3 6 5 2 7 1 1 0 2 6 4 8 3 1 0 1 7 9 5 1 3 2 9 6 5 4 8 10 7 4 6 3 1 2 5 7 9 8 10 2 8 9 6 3 7 4 5 1 10 4 1 3 2 9 7 8 5 6 10 , 9 2 4 6 1 5 3 7 10 8 i 3 6 2 9 8 5 1 0 7 1 4

MAKESPAN

i

706675 726379 719054 706451 691357 709823 719105 716751 711426 710018 711426 728796 716751 745847 713781 710018 692687 701656 711174 715371

POPULASI 10

| SUBPOPULASI 1 8 2 6 9 1 0 5 1 7 4 3

1 2 8 5 4 9 3 7 6 10 1 5 6 8 9 3 2 7 4 10 8 3 7 6 4 5 1 9 2 10 6 4 8 9 2 5 3 7 1 10 4 3 7 6 9 5 8 2 1 1 0 8 4 9 3 6 5 2 7 1 10 1 3 2 9 6 5 4 8 1 0 7 2 8 9 6 3 7 4 5 1 10

MAKESPAN 706675 719054 691357 719105 711426 711426 716751 713781 692687 9 2 4 6 1 5 3 7 1 0 8 | 711174

SUBPOPULASI 2 1 10 2 8 6 5 4 7 9 3 3 2 4 8 1 9 6 7 5 10 6 9 5 3 2 1 4 7 8 10 7 8 3 9 6 5 2 4 110 8 4 1 6 3 7 2 5 9 10 8 3 4 9 7 10 12 6 5 2 6 4 8 3 10 1 7 9 5 4 6 3 12 5 7 9 8 10 4 1 3 2 9 7 8 5 6 10 3 6 2 9 8 5 1071 4

MAKESPAN 726379 706451 709823 716751 710018 728796 745847 710018 701656 715371 Chromosome Terbaik : 1-5-6-8-9-3-2-7-4-10, Cmax = 691357

(26)

66

NGEN = RANDOM

NUMBER 5,11 6,10 4,5 4,8 1,2

io, n

5,7 3,6 10,11

5,6

PARENTS 8 2 6 9 1 1 1 0 2 8 <

1 2 8 5 4 3 2 4 8 1

1 5 6 6 9 5 8 3 7 7 8 3

6 8

I s h

3 '

3 5 1 7 4 3 5 5 4 7 9 3

9 3 7 6 9 6 7 5

10 10 53 2 7 4 10 2 1 4 7 8 1 0 6 4 5 1 | 9 2 10 9 6 5 2 J 4 1 10 4 8 9 2 5 3 7 1 10 4 1 6 3 7 2 5 9 10 4 3 7 6 9 5 8 2 1 8 3 4 9 7 10 I2t

10 8 4 9 3 | 6 5 J 2 7 1 10 2 6 4 8 J 3 10 1 7 9 5

13 4 6

2 9 6 3 12

5 4 8 107 5 7 9 8 10 2 8 9 6 3 7 4 5 1 4 1 3 2 9 7 8 5 6

9 2 4 6 1 1 3 6 2 9 i 8

10 10 5 3 7 10 8 5 107 1 4

CHILDS 8 2 1 0 4 6 5 9 7 1 3 9 6 2 8 1 0 5 1 7 4 3

1 2 8 6 4 9 5 7 3 1 0 5 2 4 8 1 9 3 7 6 10

1 5 6 3 9 8 2 7 4 10 6 9 5 8 2 1 4 7 3 1 0 8 3 7 9 6 5 2 4 1 10 7 8 3 4 9 5 1 6 2 10 8 4 6 9 2 5 3 7 1 1 0 6 4 1 8 3 7 2 5 9 1 0 4 3 7 6 9 1 0 8 2 1 5 8 3 4 9 7 5 1 2 6 1 0 8 4 9 6 3 1 0 2 7 1 5 2 3 4 8 6 5 1 7 9 1 0 9 6 3 1 2 5 4 8 1 0 7 4 2 6 9 3 5 7 1 8 1 0 2 8 9 6 3 7 4 5 1 1 0 4 1 3 2 9 7 8 5 6 10 9 2 4 6 8 5 3 7 101 3 6 2 9 1 5 10 7 8 4

MAKESPAN 718785 706675 719874 728796 687454 709823 716751 688882 711426 710018 700301 728796 705294 711426 713781 711426 692687 701656 730000 715371

POPULASI 11 SliBPOPULASl 1

8 1 1 8 . 8 4

L8

9 2

9

2 5 4-^

J>

4 6 8

104 8 6 4 6 3 9 7 9 6 6 9 2 7 6 9 9 6 3 2 1 3 9 6 3 4 6 8

6 5 9 5 8 2 5 2 5 3 10 10 5 4 74 5 3 9

7 7 4 7 8 2 8 5 7 7

3 4 1 1 2 7

13 10 10 10 10 1 5 1 5 107 1 10 10 1

MAKESPAN 718785 719874 687454 716751 711426 700301 705294 713781 692687 730000

SUBPOPliLASl 9

6 7 6 8 2 4 4

6 2 9 8 4 3 3 3 1 6 2 4 5 3 1 4 4 6 3 2

8 8 8 4 8 9 8 9 9

10 1 9 2 1 9 5 3 7 7 5 65 2 5 9 7 1 5

5 1 3 7 4 7 16 2 5 12 1 7 7 1 8 5 10

7 ' 6 3 2 9 6 9 8 6 7

L 2 + 3 10 10 10 10 10 10 10 10 S4

MAKESPAN 706675 728796 709823 688882 710018 728796 7!1426 711426 701656 715371 Chromosome Terbaik : 1-5-6-3-9-8-2-7-4-10, Cmax = 687454

(27)

NGEN = 12

67

CHROMOSOME 15 6 3 9 8 2 7 4 10 6 5 1 3 9 8 2 7 4 10 1 3 6 5 9 8 2 7 4 1 0 1 5 6 3 7 8 2 9 4 10 1 5 6 3 9 2 8 7 4 10 1 5 6 3 9 8 2 7 104 1 5 6 7 9 8 2 3 4 1 0 9 5 6 3 1 8 2 7 4 1 0

1 4 6 3 9 8 2 7 5 10 5 1 6 3 9 8 2 7 4 10

MAKESPAN | 687454

687454

687454 j 700224

692377 700184 692377 686022 687454 687454

Chromosome Terbaik : 9-5-6-3-1-8-2-7-4-10, Cmax = 686022

(28)

(29)

(30)

(31)

(32)

(33)

(34)

(35)

(36)

.iUli 1

5 10 2 7 3 9 6 4 8

MESIN

Start 0 82771 172108

0 97755

0 81921 162 ] 851

0 85564

1 End

82771 1721081 269997

97755 187482 81921 j 162185 2590)0 85564 174054

MESIN

Start 82771 172108 269997 97755i 198289

81921 167502 259010 85564 185196

2 1

End

T

171325!

265708]

369246,' 198289;

295357, 167502.

253961 356188 185196 270806

MESJN

Start 171325 267166

369246T

198289 301088 167502 263259 3 5 6 1 8 8 ^

1851961 276908

3 End

267166 357901 458449 301088 402571 263259 333128 458735 276908 373606

MESIN

Start 267166 382949 501591 301088, 415891 263259 378689 459688 276908 391938

4 End

382949 501591 602968 415891 516740 378689 459688 581223 391938 491133

MESIN

Start 382949 501591 602968

4158911

526474 378689 485154 581223 391938 494948

5

End

486586 594928 702437 526474 642075 485154 567975 680763 494948 596347

J U D 8 2 6 7 9 3 4 1 5 10

MESIN

Start 0 88490 0 96825

0 80264 162185 0 82771 172108

1 End

88490 186245 96825 186552 80264 162185 247749 82771 172108 269997

MESIN

Start 88490 186245 96825 194003 80264 166723 252304 82771 172108 269997

2 End

174100 286779 194003 291071 166723 252304 351936 171325 265708 369246

MESIN

Start i 1741001 286779' 194003' 2965501 1667231 252304;

351936!

171325!

267166!

3692461 3

End J

270798 3S957S 296550 398033 236592 348061 443648 267166 357901 458449

MESIN

Start.

270798 389578 296550 418085 236592 348061 463491 267166 382949 501591

4 End

369993 504381 .418085'

518934 317591 463491 578521 382949 501591 602968

MESIN

Start 369993 504381 418085 518934 317591 463491 578521 382949 501591 602968

5 End

471392 614964 517625 634535 400412 569956 681531 486586 594928 702437

(37)

(38)

(39)

(40)

(41)

(42)

(43)

PENJADWAL

JUo

Linc I T '

Line 2 2 3

[4

15

|6~

Line 5 J7

Line 8 8 9 10

AN MULA-MULA

MESIN 1 Start

0 82771

0 81921 167485 256822 0 89727 0 80264

End

82771 180526 81921 167485 256822 353647 89727 178217 80264 178153

MESIN Start

82771 180526 81921 167502 267134 360734 89727 186795 80264 178153

2 End

171325 281060 167502 267134 360734 4579L2 186795 272405 166723 277402

MESIN Start

171325 281060 167502 267134 360734 457912 186795 288278 166723 277402

3 End

267166 383859 263259 358846 451469 560459 288278 384976 236592 366605

MESIN Start

267166 383859 263259 378689 493719 612361 288278 389127

^_ 236592 366605

4 End

382949 498662 378689 493719 612361 733896 389127 488322 317591 4679821

MESIN Start

382949 498662 378689 493719 612361 733896 389127 504728 317591 467982

5 End

486586 609245 485154 596729 705698 833436 504728 606127 400412 567451

3

"5.

9 00

H cr

D.

5"

s

PENJADWALAN ALGORITMA CDS JOB

Line 1

Line 2

Line 5

Line S 5 9 4 8 10 2 7 3

MESIN 1 Start

0 82771 172108 0 85564 174054 0 97755 0 81921

MESIN 2 End Start

8277!

172108 252372 85564 174054 271943 97755 187482J 81921

L 7 178746]

82771 172108 265708 85564 185196 271943 97755 198289 81921 178746

End [___ 171325

265708 352167

185196J

270806 371192 198289 295357 167502 275924

MESIN 3 Start

171325 267166 357901 185196 276908 373606 198289 301088

L 167502 275924

End

267166 357901 427770 276908 373606 462809 301088 402571 263259 378471

MESIN 4 Start

267166 382949 501591 276908 391938 491133 301088 415891 263259 378689

End

382949 501591 582590 391938 491133 592510 415891 516740 378689

500224

MESIN 5

Start 382949 501591 594928 391938 494948 596347 415891 526474 378689 500224

End

486586 594928 677749 494948 596347 695816 526474 642075 L__ 485154

599764 ⁰⁰

LiJ

(44)

PENJADWALAN SEC,

Linc 1 Linc ?.

Linc 5 I.,inc 8

ft

8 2 1 5 10 6 7 9 3 4

\RA RANDOM MESIN 1

0 88490 0 82771 172108 0 96825

0 80264

!62185

End 88490 186245 82771 172108 269997 96825 186552 80264 162185 247749

MESIN 2 Start _| End

884901 174100 1862451 286779 8277l[ 171325 1721081 265708 269997

96825

369246 194003 194003 291071 80264! 166723 166723] 252304 252304 351936

MESIN 3 Start

174100 [ 286779

171325 267166 369246 194003 2965 5 01

166723 252304

L 351936

End 270798 389578 267166, 357901 458449 296550 398033 236592 348061 443648j

MESIN 4 Start

270798 267166 382949

End 369993 504381 382949 501591 501591 602968 296550

418085 236592 348061 463491

418085 518934 317591 463491 578521]

MESIN 5 Start

369993 504381 382949 501591 602968 418085 518934 317591 463491 578521

End 471392 614964 486586 594928 702437 517625 634535 400412 569956 681531 PENJADWALAN ALGORITMA GENETFKA

" • • " • • • • *

U n c I J9 11

4 Line 2 3 10

!Jnc5 5 2 Linc 8 |6

7

MESIN Start

0 80264 163035 0 81921 170411 0 89337 0 96825

1 End

80264 163035 248599 81921 170411 268300 89337 187092 96825J 186552

MESIN , Start

80264 166723 255277]

8192_ll

noiTif

268300]

89337' 1870921 96825 194003

2 End

166723 255277 354909 167502 256021 367549 182937 287626 194003 291071

MESIN Start

166723 255277 354909 167502 263259 367549 182937 287626 194003 296550

3 End

236592 351118 446621 263259 359957 456752 273672 390425 296550 398033

MESIN Start

236592 1 351118 466901 263259 378689 477884 J273672J L_ 392314 296550 418085

4 End

317591 466901 581931 378689, 477884 579261 392314 507117 418085 518934

MESIN Start

317591 466901 581931 378689 485154 586553 392314 507117 418085 518934

5 End

400412 570538 684941 485154 586553 686022 485651 617700 517625

634535 00