Penjadwalan Metode Aktual Perusahaan
Tabel 5.43 Kromosom yang Terpilih
Kromosom Susunan
Kromosom Kromosom
Susunan Kromosom
Kromosom Susunan
Kromosom Kromosom
Susunan Kromosom
I1 AFGIBCDEH
I21 IGHCABEDF
I41 CHDBEGIFA
I61 GCDIABEFH
I2 HECDFIGAB
I22 EFDAGBCHI
I42 BAHDFCGEI
I62 BEDAFGHIC
I3 BHAIGCDEF
I23 EIGBHCFDA
I43 FDECHAIGB
I63 AHICDFGBE
I4 AGCHDFBEI
I24 ABHCEDFIG
I44 EDGIFHACB
I64 CHEIGFDAB
I5 ABEDHCIFG
I25 DHEGAFCBI
I45 HDFIGEBAC
I65 CHBDAFIEG
I6 HFEGAIDBC
I26 EFIABGHCD
I46 BECIDHAGF
I66 GFEIACHDB
I7 GCADEBIHF
I27 BDCHIGAEF
I47 EBCADGIHF
I67 HDFIGEBCA
I8 CHIBGDFEA
I28 BIHEGCFAD
I48 EGHAFDBIC
I68 FHICEABGD
I9 BFDCGEIHA
I29 IAFDHBEGC
I49 GIABDECHF
I69 FIEACHGDB
I10 CIGAHBDEF
I30 BFEADCGHI
I50 ADCFBIHGE
I70 ABCIHFGED
I11 BADHGICEF
I31 IHEFGABCD
I51 BIGHDFCEA
I71 ICAHDBEFG
I12 EBHCDIAFG
I32 ECDFHAGIB
I52 BAIDFGHCE
I72 CBDEGHFIA
I13 GEDCFBAIH
I33 GAHFDECIB
I53 IEAHBGDFC
I73 IFAEDGHCB
I14 GAEBDCFHI
I34 AFECBGHDI
I54 HGEDCFIAB
I74 HBGIAFDEC
I15 HDGEABFCI
I35 EHAGBCFID
I55 CBIDEAHGF
I75 CFHBGADEI
I16 GFBDHAICE
I36 AGHICDEBF
I56 GEHAFCDBI
I76 IDBCAEFGH
I17 BGFAICEDH
I37 HFIECDGAB
I57 FHEDCGBAI
I77 EIBAHFCDG
I18 EBCDAGFHI
I38 EHAGIFBDC
I58 IBDGCFEHA
I78 GIBHEDCAF
I19 CGBAIHDEF
I39 FGABIECDH
I59 DEHBGFAIC
I79 IACEHBFGD
I20 GHIFCDABE
I40 FADBGECHI
I60 FBCAEIGDH
I80 CBDHFAEGI
Sumber : Pengolahan Data
4. Evaluasi Evaluasi dilakukan dengan menghitung makespan dan nilai fitness sebagai
indeks fungsi tujuan global masing-masing individu atau kromososm sebagai berikut :
a. Makespan total waktu pengerjaan produk terpanjang yang berada dalam suatu order. Makespan setiap kromosom dinyatakan dalam satuan jam.
Perhitungan makespan adalah berdasarkan waktu proses dari pengurutan setiap produk yang akan dikerjakan. Sebagai contoh, kromosom I1 memiliki
urutan produksi yaitu AFGIBCDEH. Perhitungan makespan I1
berdasarkana waktu penyelesaian 9 jenis produk pada 6 stasiun kerja. Waktu proses tiap stasiun kerja ditunjukkan pada Tabel 5.44.
Tabel 5.44 Waktu Proses tiap Job pada Stasiun Kerja
Stasiun Kerja
Waktu Penyelesaian tiap Job Jam
Job A Job B
Job C Job D
Job E Job F
Job G Job H
Job I
SK I 43,88
44,42 11,62
8,11 8,00
4,78 2,72
0,91 0,91
SK II 7,17
9,34 7,37
12,93 14,20
10,21 17,66
17,79 17,79
SK III 5,40
5,40 5,40
7,80 7,80
6,41 7,80
7,80 7,80
SK IV 15,96
3,69 6,32
5,86 4,81
2,70 0,60
0,45 0,45
SK V 32,15
2,11 7,51
6,11 6,90
3,60 2,05
0,78 0,78
SK VI 44,16
2,94 10,31
7,20 7,11
4,23 2,41
0,81 0,81
Sumber : Pengolahan Data
Berdasarkan waktu proses tiap job, makespan kromosom I1 dihitung dan ditunjukkan pada Tabel 5.45.
Tabel 5.45 Makespan Kromosom I1
Nama Job
SK1 SK2
SK3 SK4
SK5 SK6
S E
S E
S E
S E
S E
S E
Job A 0,00
43,88 43,88
51,05 51,05
56,45 56,45
72,41 72,41 104,56 104,56 148,72
Job F 43,88
48,66 51,05
61,26 61,26
67,67 72,41
75,11 104,56 108,16 148,72 152,95 Job G
48,66 51,38
61,26 78,92
78,92 86,72
86,72 87,32 108,16 110,21 152,95 155,36
Job I 51,38
52,29 78,92
96,71 96,71 104,51 104,51 104,96 110,21 110,99 155,36 156,17
Job B 52,29
96,71 96,71 106,05 106,05 111,45 111,45 115,14 115,14 117,25 156,17 159,11
Job C 96,71 108,33 108,33 115,70
115,7 121,10 121,1 127,42 127,42 134,93 159,11 169,42
Job D 108,33 116,44 116,44 129,37 129,37 137,17 137,17 143,03 143,03 149,14 169,42 176,62 Job E
116,44 124,44 129,37 143,57 143,57 151,37 151,37 156,18 156,18 163,08 176,62 183,73 Job H 124,44 125,35 143,57 161,36 161,36 169,16 169,16 169,61 169,61 170,39 183,73 184,54
Sumber : Pengolahan Data
b. Nilai Fitness Fungsi tujuan dari permasalahan ini adalah untuk meminimumkan makespan,
maka rumus perhitungan fitness adalah
1 ��
dimana nilai fitness terendah adalah yang paling baik.