ABSTRAK. Universitas Kristen Maranatha

Transkripsi

1 ABSTRAK Perusahaan X merupakan salah satu perusahaan manufaktur yang memproduksi berbagai macam produk berbahan baku besi dan stainless steel. Produk yang dihasilkan seperti cabinet, trolley, pagar, tangki air, grease trap, pintu besi, sink, dan lainnya, dimana produk yang diamati dalam tugas akhir ini yaitu cabinet. Adapun beberapa mesin yang digunakan yaitu mesin las, mesin potong, mesin gerinda dan mesin-mesin lainnya. Sistem produksi yang diterapkan oleh perusahaan ini yaitu job order, dimana produk dibuat berdasarkan keinginan dan pesanan konsumen. Permasalahan yang terjadi pada perusahaan ini yaitu banyaknya delay pada mesin las, mesin gerinda, dan mesin bor di perusahaan. Banyaknya delay menyebabkan utilisasi mesin rendah dan menghasilkan makespan yang besar. Untuk mengatasi permasalahan pada perusahaan, penulis mencoba mengusulkan penggunaan metode algoritma genetika dengan tujuan untuk meminimasi makespan. Sebagai metode pembanding akan digunakan metode aktif dan metode non-delay. Sebelum melakukan perhitungan, penulis membuat software metode algoritma genetika guna memudahkan penulis dalam melakukan perhitungan. Hasil perhitungan dari keempat metode kemudian dibandingkan dan dipilih berdasarkan nilai makespan paling minimum. Setelah dibandingkan dengan metode perusahaan, hasil yang didapat dari metode aktif dan metode non-delay yaitu terjadi penurunan makespan sebesar 105 menit (10.1%) dari 1040 menit menjadi 935 menit, sedangkan dengan menggunakan metode algoritma genetika terjadi penurunan makespan sebesar 125 menit (12.02%) dari 1040 menit menjadi 915 menit. Dengan menggunakan metode algoritma genetika utilisasi mesin juga meningkat sebesar %, dimana awalnya % menjadi % dan terjadi penurunan rata-rata delay sebesar menit (17.28%), dimana awalnya menit menjadi menit. Oleh karena itu, penulis mengusulkan pada perusahaan untuk menggunakan metode algoritma genetika. Manfaat lain dari metode ini yaitu memberikan urutan job yang mendekati optimal dalam waktu yang lebih singkat karena dapat menggunakan software yang telah dibuat penulis dan perusahaan tidak harus repot memikirkan urutan job yang dikerjakan terlebih dahulu. iv

2 DAFTAR ISI ABSTRAK... iv KATA PENGANTAR... v DAFTAR ISI... vii DAFTAR TABEL... x DAFTAR GAMBAR... xii DAFTAR LAMPIRAN... xiv BAB 1 PENDAHULUAN 1.1 Latar Belakang Identifikasi Masalah Pembatasan Masalah dan Asumsi Pembatasan Masalah Asumsi Perumusan Masalah Tujuan Penelitian Sistematika Penulisan BAB 2 TINJAUAN PUSTAKA 2.1 Penjadwalan Produksi Pengertian Penjadwalan Produksi Variabel Penjadwalan Klasifikasi Penjadwalan Produksi Penjadwalan Job Shop Algoritma Genetika Pengertian Algoritma Genetika Karakteristik Algoritma Genetika Parameter Algoritma Genetika Operator Algoritma Genetika Encoding Decoding Peta Proses Operasi vii

3 2.4 Gantt Chart BAB 3 METODOLOGI PENELITIAN 3.1 Penelitian Pendahuluan Penentuan Batasan dan Asumsi Perumusan Masalah Tujuan Penelitian Studi Literatur Pengumpulan Data Pengolahan Data Inisialisasi (Pembentukan Populasi Awal) Decoding Crossover Mutasi Seleksi dan Pembentukan Populasi Baru Analisis Kesimpulan dan Saran BAB 4 PENGUMPULAN DATA 4.1 Data Umum Perusahaan Sejarah Perusahaan Struktur Organisasi Jadwal Kerja Perusahaan Tenaga Kerja Data Mesin Peta Proses Operasi BAB 5 PENGOLAHAN DATA DAN ANALISIS 5.1 Penjadwalan Metode Perusahaan Penjadwalan Metode Aktif Penjadwalan Metode Non-Delay Validasi Software Algoritma Genetika Perhitungan Manual Perhitungan Software viii

4 5.5 Analisis Analisis Perbandingan Penjadwalan Metode Perusahaan, Aktif, Non-Delay dan Algoritma Genetika Analisis Waktu Menganggur Metode Perusahaan, Aktif, Non-Delay dan Algoritma Genetika Analisis Utilisasi Mesin Metode Perusahaan, Aktif, Non-Delay dan Algoritma Genetika Analisis Variasi Nilai Parameter Metode Algoritma Genetika Analisis Manfaat Menggunakan Metode Algoritma Genetika BAB 6 KESIMPULAN DAN SARAN 6.1 Kesimpulan Saran DAFTAR PUSTAKA... xv LAMPIRAN KOMENTAR DAN SARAN DOSEN PENGUJI DATA PENULIS ix

5 DAFTAR TABEL Tabel Judul Halaman Jadwal Kerja Perusahaan Data Mesin Perusahaan Matriks Routing Proses Matriks Routing Mesin dan Waktu (menit) Matriks Routing Proses Perhitungan Metode Aktif Perhitungan Metode Non-delay Matriks Routing Proses dan Waktu Contoh Kasus (menit) Perhitungan Makespan Kromosom 1 (menit) Perhitungan Makespan Kromosom 2 (menit) Perhitungan Makespan Kromosom 3 (menit) Perhitungan Makespan Kromosom 4 (menit) Perhitungan Nilai Fitness Perbandingan Nilai P c dengan Bilangan Random Pertukaran sub kromosom 3 dan 2 Kromosom Offspring Hasil Crossover Perhitungan Makespan Kromosom Offspring 1 (menit) Perhitungan Makespan Kromosom Offspring 2 (menit) Probabilitas Mutasi untuk Tiap Gen Nilai fitness Kromosom Proses Mutasi Kromosom Offspring Hasil Mutasi Perhitungan Makespan Kromosom Offspring 3 (menit) Rangkuman Nilai fitness Kromosom Kromosom Terpilih untuk Populasi Baru x

6 Tabel Judul Halaman Rangkuman Nilai Makespan Perhitungan Manual dan Software Rangkuman Hasil Perhitungan Waktu Menganggur Perbandingan Waktu Menganggur Perbandingan Utilisasi Mesin Perbandingan Nilai Utilisasi Metode Perusahaan dengan Metode Genetika Rangkuman Perhitungan Makespan, Delay, dan Utilisasi Mesin Matriks Routing Mesin dan Waktu Kasus 1 Matriks Routing Mesin dan Waktu Kasus 2 Matriks Routing Mesin dan Waktu Kasus 3 Variasi Jumlah Populasi Kasus 1 dengan Jumlah Generasi Variasi Jumlah Populasi Kasus 1 dengan Nilai P c Variasi Jumlah Populasi Kasus 1 dengan Nilai P m Variasi Jumlah Populasi Kasus 2 dengan Jumlah Generasi Variasi Jumlah Populasi Kasus 2 dengan Nilai P c Variasi Jumlah Populasi Kasus 2 dengan Nilai P m Variasi Jumlah Populasi Kasus 3 dengan Jumlah Generasi Variasi Jumlah Populasi Kasus 3 dengan Nilai P c xi

7 Tabel Judul Halaman Variasi Jumlah Populasi Kasus 3 dengan Nilai P m Variasi Jumlah Generasi Kasus 1 dengan Nilai P c Variasi Jumlah Generasi Kasus 1 dengan Nilai P m Variasi Jumlah Generasi Kasus 2 dengan Nilai P c Variasi Jumlah Generasi Kasus 2 dengan Nilai P m Variasi Jumlah Generasi Kasus 3 dengan Nilai P c Variasi Jumlah Generasi Kasus 3 dengan Nilai P m Variasi Probabilitas Crossover (P c ) Kasus 1 Variasi Probabilitas Crossover (P c ) Kasus 2 Variasi Probabilitas Crossover (P c ) Kasus 3 Variasi Probabilitas Mutasi (P m ) xii

8 DAFTAR GAMBAR Gambar Judul Halaman Algoritma Genetika Proses Seleksi dengan Reguler Sampling Space Proses Seleksi dengan Enlarge Sampling Space Bagan Metodologi Penelitian Bagan Alir Pengolahan Data Bagan alir proses inisialisasi Bagan alir proses decoding Bagan alir proses crossover Bagan alir proses mutasi Bagan alir proses seleksi dan pembentukan populasi baru Struktur Organisasi Input Case Input Job Input Operation Input Parameter Load Case dan Load Parameter Grafik Variasi Jumlah Populasi Kasus 1 dengan Jumlah Generasi Grafik Variasi Jumlah Populasi Kasus 1 dengan Nilai P c Grafik Variasi Jumlah Populasi Kasus 1 dengan Nilai P m Grafik Variasi Jumlah Populasi Kasus 2 dengan Jumlah Generasi xiii

9 Gambar Judul Halaman Grafik Variasi Jumlah Populasi Kasus 2 dengan Nilai P c Grafik Variasi Jumlah Populasi Kasus 2 dengan Nilai P m Grafik Variasi Jumlah Populasi Kasus 3 dengan Jumlah Generasi Grafik Variasi Jumlah Populasi Kasus 3 dengan Nilai P c Grafik Variasi Jumlah Populasi Kasus 3 dengan Nilai P m Grafik Variasi Jumlah Generasi Kasus 1 dengan Nilai P c Grafik Variasi Jumlah Generasi Kasus 1 dengan Nilai P m Grafik Variasi Jumlah Generasi Kasus 2 dengan Nilai P c Grafik Variasi Jumlah Generasi Kasus 2 dengan Nilai P m Grafik Variasi Jumlah Generasi Kasus 3 dengan Nilai P c Grafik Variasi Jumlah Generasi Kasus 3 dengan Nilai P m Grafik Variasi Probabilitas Crossover (P c ) Kasus 1 Grafik Variasi Probabilitas Crossover (P c ) Kasus 2 Grafik Variasi Probabilitas Crossover (P c ) Kasus 3 Grafik Variasi Probabilitas Mutasi (P m ) xiv

10 DAFTAR LAMPIRAN Lampiran Judul Halaman A B C D E F Peta Proses Operasi Gantt Chart Metode Perusahaan Gantt Chart Metode Aktif dan Metode Non-Delay Perhitungan Generasi 2 Validasi Software Perhitungan Hasil Software Gantt Chart Metode Algoritma Genetika A-1 B-1 C-1 D-1 E-1 F-1 xv