Penjadwalan Metode Aktual Perusahaan

Tabel 5.21. Perhitungan Makespan Penjadwalan Aktual Perusahaan Job No Batch Autogrind Bowl Cutter Mixer Refoformer Fryer 1 Fryer 2 IQF MHW Packing Manually Start End Start End Start End Start End Start End Start End Start End Start End Start End D 1 0,00 0,18 0,00 0,70 0,70 1,29 1,30 1,65 1,31 1,66 1,33 1,67 1,34 1,69 1,46 1,81 1,49 1,84 2 0,18 0,36 0,70 1,39 1,39 1,98 1,99 2,34 2,01 2,35 2,02 2,37 2,03 2,38 2,15 2,50 2,18 2,53 23 4,00 4,18 15,23 15,92 15,92 16,51 16,52 16,87 16,54 16,88 16,55 16,90 16,56 16,91 16,68 17,03 16,71 17,06 B 24 4,18 4,33 15,92 16,62 16,62 17,31 17,32 17,76 17,35 17,79 17,36 17,80 17,37 17,82 17,49 17,94 17,52 17,97 25 4,33 4,48 16,62 17,31 17,31 18,01 18,01 18,46 18,04 18,49 18,06 18,50 18,07 18,51 18,19 18,63 18,22 18,66 44 7,15 7,30 29,79 30,48 30,53 31,22 31,23 31,67 31,26 31,71 31,27 31,72 31,29 31,73 31,41 31,85 31,43 31,88 G 45 7,30 7,45 30,48 31,17 31,22 31,82 31,83 32,27 31,85 32,30 31,87 32,31 31,88 32,33 32,00 32,44 32,03 32,48 46 7,45 7,60 31,17 31,86 31,86 32,46 32,47 32,91 32,49 32,94 32,50 32,95 32,52 32,96 32,64 33,08 33,08 33,53 63 9,98 10,13 42,93 43,62 43,62 44,22 44,22 44,67 44,25 44,70 44,26 44,71 44,28 44,72 44,40 44,84 44,84 45,29 F 64 10,13 10,31 43,62 44,31 44,31 44,90 44,91 45,32 44,93 45,34 44,94 45,35 44,95 45,36 45,07 45,48 45,10 45,51 65 10,31 10,49 44,31 45,00 45,00 45,59 45,60 46,01 45,62 46,02 45,63 46,04 45,64 46,05 45,76 46,17 45,79 46,20 80 12,99 13,17 54,65 55,34 55,34 55,93 55,94 56,34 55,96 56,36 55,97 56,38 55,98 56,39 56,10 56,51 56,13 56,54 A 81 13,17 13,42 55,34 56,04 56,04 56,85 56,86 57,19 56,87 57,21 56,89 57,22 56,90 57,24 57,02 57,35 57,05 57,38 82 13,42 13,66 56,04 56,75 56,85 57,67 57,67 58,01 57,68 58,02 57,70 58,03 57,71 58,05 57,83 58,17 57,86 58,19 103 18,64 18,89 70,84 71,54 73,90 74,71 74,71 75,05 74,73 75,06 74,74 75,07 74,75 75,09 74,87 75,21 74,90 75,23 C 104 18,89 19,07 71,54 72,23 74,71 75,51 75,51 75,93 75,53 75,95 75,55 75,97 75,56 75,98 75,68 76,10 75,71 76,13 105 19,07 19,25 72,23 72,93 75,51 76,31 76,31 76,73 76,33 76,75 76,35 76,76 76,36 76,78 76,48 76,90 76,51 76,93 118 21,42 21,60 81,23 81,92 85,90 86,70 86,70 87,12 86,72 87,14 86,74 87,16 86,75 87,17 86,87 87,29 86,90 87,32 Sumber: Pengolahan Data Tabel 5.21. Perhitungan Makespan Penjadwalan Aktual Perusahaan Lanjutan Job No Batch Autogrind Bowl Cutter Mixer Refoformer Fryer 1 Fryer 2 IQF MHW Packing Manually Start End Start End Start End Start End Start End Start End Start End Start End Start End E 119 21,60 21,78 81,92 82,61 86,70 87,41 87,42 87,78 87,44 87,79 87,45 87,81 87,46 87,82 87,58 87,94 87,61 87,97 120 21,78 21,96 82,61 83,30 87,41 88,13 88,13 88,49 88,15 88,51 88,16 88,52 88,18 88,54 88,30 88,66 88,32 88,68 133 24,14 24,32 91,57 92,26 96,71 97,42 97,43 97,79 97,45 97,81 97,46 97,82 97,48 97,83 97,60 97,95 97,62 97,98 H 134 24,32 24,43 92,26 92,66 97,42 98,13 98,14 98,59 98,17 98,62 98,18 98,63 98,20 98,65 98,31 98,77 98,34 98,80 135 24,43 24,54 92,66 93,07 98,13 98,84 98,85 99,30 98,88 99,33 98,89 99,34 98,91 99,36 99,02 99,48 99,05 99,51 226 34,73 34,84 129,28 129,68 162,72 163,43 163,43 163,89 163,46 163,91 163,47 163,93 163,49 163,94 163,61 164,06 163,63 164,09 I 227 34,84 35,01 129,68 130,08 163,43 164,24 164,25 164,61 164,26 164,62 164,27 164,63 164,29 164,65 164,41 164,77 164,43 164,80 228 35,01 35,18 130,08 130,48 164,24 165,05 165,06 165,42 165,07 165,43 165,08 165,45 165,10 165,46 165,22 165,58 165,24 165,61 246 38,00 38,17 137,24 137,64 178,86 179,67 179,68 180,04 179,69 180,05 179,71 180,07 179,72 180,08 179,84 180,20 179,86 180,23 Sumber: Pengolahan Data Dari Tabel 5.32 dapat diketahui bahwa nilai makespan dengan metode aktual perusahaanadalah 180,23 jam. Artinya dengan jadwal tersebut, PT. Charoen Pokphand Indonesia Food Division membutuhkan waktu 180,23 jam untuk memenuhi permintaan dalam satu minggu.

5.2.5. Penjadwalan Produksi dengan Metode Algoritma Genetik

Langkah-langkah penjadwalan Algoritma Genetik produk nugget di PT. Charoen Pokphand Indonesia Food Division adalah sebagai berikut. 1. Penentuan parameter yang digunakan Parameter-parameter yang digunakan dalam metode Algoritma Genetik adalah ukuran populasi popsize, peluang crossover pc, dan peluang mutasi pm. Dalam menentukan parameter, ada beberapa pilihan yang digunakan tergantung permasalahan dan langkah-langkah yang digunakan yaitu: a. Untuk permasalahan yang memiliki kawasan solusi cukup besar, De Jong merekomendasikan nilai parameter popsize ; pc ; pm = 50; 0,6; 0,001. 12 12 Kusumadewi, Sri. Penyelesaian Optimasi dengan Teknik-teknik Heuristik. Hal 235 b. Bila rata-rata fitness setiap generasi digunakan sebagai indikator, maka Grefenstette merekomendasikan nilai parameter popsize ; pc ; pm = 30; 0,95; 0,01 c. Bila fitness dari individu terbaik dipantau dari setiap generasi, maka nilai parameter popsize ; pc ; pm = 80; 0,45; 0,01. Dalam penelitian ini, fitness terbaik dipantau pada setiap generasi dan berdasarkan referensi yang diperoleh dalam menentukan parameter, maka nilai parameter popsize ; pc ; pm = 80; 0,45; 0,01. 2. Inisialisasi Populasi Inisialisasi populasi dilakukan secara acak terkoordinir, artinya kromosom atau individu yang dipilih tidak memiliki makespan yang melebihi waktu yang tersedia. Kromosom yang terpilih dapat dilihat pada Tabel 5.22. Tabel 5.22. Kromosom yang Terpilih Kromosom Urutan Kromosom Kromosom Urutan Kromosom Kromosom Urutan Kromosom Kromosom Urutan Kromosom I1 ABCDEFGHI I21 ABDGHICEF I41 ECDBGHIAF I61 GCDEAHIBF I2 BCDEFGIAH I22 ABCEFHIDG I42 FCDEGIBAH I62 EBGHICDAF I3 BDEFIACHG I23 ABCEFGIDH I43 IBCDEFHGA I63 IBEFGCDHA I4 BCEFGHIAD I24 IBEDCFHAG I44 EDAFHIBCG I64 GBDEFAHIC I5 BCDEFGHIA I25 GBDEFAICH I45 IADFGBCEH I65 FCEBGIADH I6 CDFGHABEI I26 FBDAHIGCE I46 DBAEFGCHI I66 HCDEFGBAI I7 AEFGHBCDI I27 EBCDFGHAI I47 DCBEFIAGH I67 CBAFHIDEG I8 CDGHIABEF I28 IDEFHBACG I48 DBCGIAEFH I68 AFGCBDEHI I9 BCDEGHAFI I29 HCDEFGABI I49 DBCEFGAHI I69 DBCAEFGHI I10 ABFGHICDE I30 IBCDFHAEG I50 DCBEFHAGI I70 DAFGHBCEI I11 EFGHIABCD I31 HFGCIABDE I51 DBCAEHIFG I71 CDEGHIABF I12 BEFGHACDI I32 FBCEGIDAH I52 FCDEBGHIA I72 EBCDFGIAH I13 DEFGHABCI I33 GBCFAHDEI I53 ECDFGIABH I73 FDEGHBCAI I14 CDEFHABGI I34 GCDEFBHIA I54 GBCEAHIDF I74 GBCDFAHIE I15 ADFHIBCEG I35 HCDGBIAEF I55 CDEFHIABG I75 CDEFGHIAB I16 ACDFGHIBE I36 HCDFABEGI I56 ECDAGBFHI I76 BCDEFHIAG I17 ABEGICDFH I37 HCDFGIBEA I57 EBCAFGHDI I77 HBDFACEGI I18 BDEFIACGH I38 BDEFGIACH I58 FBCEAGHID I78 ICEGHABDF I19 ABDFHICEG I39 ICDEFGABH I59 GCEFAHIBD I79 GBEFAICDH I20 BCDEFGHIA I40 HBDFGAICE I60 FBDAGCEHI I80 IBCDEAFGH Sumber : Pengolahan Data