BAB VI ANALISIS PEMECAHAN MASALAH
6.1. Analisis Urutan Pengerjaan Produk Profil dengan Metode First Come
First Serve
Metode penjadwalan yang digunakan diperusahaan saat ini adalah First Come First Serve FCFS. Sebagai bahan perbandingan metode Algoritma
Genetik dengan metode FCFS, diambil contoh order yang datang secara berurutan adalah CDBAE atau profil Section 8407, Section 40406, Section
3125, Section 2333 dan Section 40502. Waktu proses tiap produk dapat dilihat pada Tabel 6.1.
Tabel 6.1. Waktu Proses per Unit dengan Pendekatan FCFS C
D B
A E
WC I 1,594
1,499 1,078
1,256 1,371
WC II 2,366
4,353 1,573
1,829 2,015
WC III 6,336
5,975 4,185
4,389 5,421
WC IV 3,407
0,125 2,248
2,639 2,908
WC V 6,495
6,365 4,375
5,082 5,785
WC VI 1,248
1,133 0,839
0,986 1,087
WC VII 7,625
7,147 5,055
5,898 6,487
WC VIII 2,759
0,127 1,784
2,103 2,312
Universitas Sumatera Utara
Tabel 6.2. Hasil Perhitungan Makespan Metode First Come First Serve C
D B
A E
WC I 1,594
3,093 4,171
5,427 6,798
WC II 3,96
8,313 9,886
11,715 13,73
WC III 10,296
16,271 20,456
24,845 30,266
WC IV 13,703
16,396 22,704
27,484 33,174
WC V 20,198
26,563 30,938
32,566 38,959
WC VI 21,446
27,696 31,777
33,552 40,046
WC VII 29,071
36,218 41,273
47,171 53,658
WC VIII 31,83
36,345 43,057
49,274 55,970
Makespan = 55, 970 jam. Dari hasil perhitungan makespan dengan metode First Come First Serve
FCFS dapat dilihat bahwa dihasilkan makespan sebesar 55, 970 jam. Makespan yang dihasilkan cukup besar jika dibandingkan dengan makespan oleh algoritma
genetik. Dengan waktu penyelesaian makespan yang cukup lama dapat terjadi keterlambatan pengiriman order kepada konsumen.
6.2. Analisis Kromosom Hasil Penjadwalan dengan Algoritma Genetik
Dari hasil pengolahan data dengan menjadwalkan pekerjaan, diperoleh hasil pengurutan job dengan nilai makespan dan fitness yang terbaik untuk
dijadikan alternatif jadwal produksi usulan bagi perusahaan.
Universitas Sumatera Utara
Tabel 6.3. Nilai Makespan dan Fitness Generasi Hasil Penjadwalan Generasi
Kromosom Terbaik
Makespan Jam
Fitness Terbaik
Fitness Terburuk
Fitness Rata-rata
1 BECAD
46,637 0,02144
0,01787 0,01928
BACED 46,637
0,02144 0,01787
0,01928 BEACD
46,637 0,02144
0,01787 0,01928
BCAED 46,637
0,02144 0,01787
0,01928
2 BCAED
46,637 0,02144
0,01787 0,01932
BEACD 46,637
0,02144 0,01787
0,01932 BECAD
46,637 0,02144
0,01787 0,01932
BCAED 46,637
0,02144 0,01787
0,01932 3
BCAED 46,637
0,02144 0,01787
0,01932
Dari Tabel 6.3 dapat dilihat bahwa makespan yang dihasilkan dengan menggunakan algoritma genetik adalah 46,637 jam dengan nilai fitness terbaik
sebesar 0,02144. Urutan job terbaik hasil penjadwalan dengan algorirma genetik adalah BCAED atau Job 2 - Job 3 - Job 1- Job 5 - Job 4.
6.3. Perbandingan Metode First Come First Serve dengan Algoritma
Kategori