Rancangan Penelitian METODOLOGI PENELITIAN
d. Data kapasitas stasiun kerja tersedia Data kapasitas stasiun kerja tersedia meliputi data kapasitas stasiun kerja
cleaning, first conditioning, second dampening, milling, dan mixing. Data- data ini diperoleh melalui laporan produksi di setiap stasiun kerja dan
pengamatan langsung melalui sistem PLC di komputer. e. Data waktu siklus operator packing
Data waktu siklus operator packing diperoleh melalui pengukuran langsung pada operator pengisian dan penjahitan menggunakan stopwatch
time study. Pengukuran waktu siklus operator pengisian adalah dengan menghitung jumlah produk yang dihasilkan dalam satu menit dan waktu
yang dibutuhkan operator penjahitan untuk menyelesaikan satu karung tepung terigu.
4. Pengolahan data Langkah-langkah pengolahan data dalam penelitian ini terdiri atas beberapa
tahapan yaitu: a. Peramalan permintaan
Peramalan permintaan adalah langkah untuk menentukan jenis dan jumlah tepung terigu yang dihasilkan pada periode selanjutnya. Data penjualan
produk periode 30 Mei 2014- 1 Januari 2015 digunakan untuk meramalkan permintaan di periode mendatang yaitu periode 2 Januari- 5 Februari 2015.
Metode peramalan yang digunakan adalah metode double eksponensial dua parameter dari Holt dan metode smoothing eksponensial linier satu
parameter dari Brown. Alasan pemilihan metode eksponensial smoothing
dikarenakan horizon peramalan jangka pendek yaitu kurang dari 6 bulan dan dalam bentuk mingguan. Ditinjau dari pola data, data cenderung
berfluktuasi dan tidak stasioner. Dari kedua metode ini, metode yang dipilih untuk meramalkan produk adalah metode yang menghasilkan error
terendah. b. Penentuan jumlah gandum yang digunakan
Jumlah bahan baku gandum yang digunakan ditentukan berdasarkan jumlah produk yang dihasilkan dan komposisi produk tersebut. Jumlah
gandum yang dibutuhkan ditentukan dalam periode mingguan yaitu periode 2-8 Januari 2015. Output yang dihasilkan adalah jenis dan jumlah
gandum yang akan diolah pada proses cleaning dan milling dalam periode 1 minggu tersebut.
c. Penentuan waktu standar operator pengisian dan penjahitan Waktu standar operator pengisian dan penjahitan ditentukan berdasarkan
waktu siklus yang telah diukur. Langkah-langkah penentuan waktu standar adalah perhitungan uji keseragaman dan kecukupan data, perhitungan
rating factor dengan metode Westinghouse, perhitungan waktu normal berdasarkan waktu siklus dan rating factor, penentuan allowance, dan
perhitungan waktu standar berdasarkan waktu normal dan allowance. d. Penjadwalan dengan metode aktual di perusahaan
Metode penjadwalan yang digunakan perusahaan adalah produk yang memiliki jumlah permintaan paling tinggi akan diproses terlebih dahulu.
Rancangan jadwal hasil metode aktual di perusahaan adalah makespan dan urutan produksi untuk periode yang disusun.
e. Penjadwalan dengan metode Algoritma Genetika Penjadwalan dengan metode algoritma genetika terdiri atas beberapa tahap
yaitu pembentukan kromosom, penentuan parameter, inisialisasi parameter, crossover, mutasi, dan evaluasi.
5. Analisis pemecahan masalah Analisis pemecahan masalah menguraikan jawaban dari pertanyaan yang
berkaitan dengan masalah dalam penelitian ini. Analisis yang dilakukan adalah:
a. Analisis faktor penyebab produk tidak selesai tepat waktu b. Analisis metode untuk menghasilkan produk tepat waktu
c. Pembuatan Gantt Chart untuk metode aktual di perusahaan dan metode algoritma genetika untuk melihat perbandingannya
6. Kesimpulan dan saran diberikan untuk penelitian Kesimpulan dan saran dalam penelitian ini adalah butir-butir pernyataan tegas
dan jelas terkait dengan tujuan dan analisis penelitian untuk menyelesaikan permasalahan.
Langkah-langkah proses penelitian “Penjadwalan Produksi dengan Metode Algoritma Genetika di PT. Agri First Indonesia ditunjukkan Gambar 4.2.
Flowchart dan stopping rule Algoritma Genetika ditunjukkan pada Gambar 4.3.
MULAI
Studi Pendahuluan
1. Produksi Agri First Indonesia menghasilkan 10 jenis tepung terigu
2. Sistem penjadwalan perusahaan 3. Data pendukung berupa jadwal
yang tidak terpenuhi
Studi Literatur
1. Teori Buku 2. Referensi Jurnal Penelitian
3. Langkah-langkah penyelesaian
Identifikasi Masalah Awal
Kegagalan lantai produksi untuk menyelesaikan produk tepat waktu yang disebabkan berbagai faktor yaitu tingginya variasi produk disertai dengan delay
yang tinggi
Pengumpulan Data
1. Data permintaan produk - Diperoleh dari data dokumentasi perusahaan
- Data meliputi jenis dan jumlah yang diminta - Terdiri atas 30 periode
2. Data komposisi produk Diperoleh dari data dokumentasi perusahaan
3. Data conditioning time gandum Diperoleh dari data dokumentasi perusahaan dan
pengamatan langsung 4. Data kapasitas stasiun kerja
Diperoleh dari data dokumentasi perusahaan dan pengamatan langsung
5. Data waktu siklus operator packing Diperoleh melalui pengamatan langsung dengan
metode stopwatch time study
Pengolahan Data 1. Peramalan Permintaan Produk periode 2 Januari – 5
Februari 2015 Metode :
- Metode Double Eksponensial Dua Parameter dari Holt
- Metode Smoothing Eksponensial Linier Satu Parameter dari Brown
2. Penentuan jumlah gandum yang digunakan Berdasarkan data produk yang akan dihasilkan
3. Penentuan waktu standar operator pengisian dan penjahitan dengan stopwatch time study
4. Penjadwalan aktual di perusahaan 5. Penjadwalan dengan Algoritma Genetika
Analisis Pemecahan Masalah
1. Analisis faktor penyebab produk tidak selesai tepat waktu
2. Analisis metode yang tepat untuk menghasilkan produk tepat waktu
3. Penentuan Gantt Chart untuk jadwal terpilih
Kesimpulan dan Saran SELESAI
Gambar 4.2 Langkah-langkah Proses Penelitian
Start
Input: Waktu proses dan flowtime
jumlah job popsize ukuran populasi
Probabilitas crossover pc Probabilitas mutasi pm
Bangkitkan populasi awal inisialisasi populasi
Hitung: Makespan
Nilai fitness kromosom f Seleksi kromosom :
Fitness relatif pi Fitness kumulatif qi
Bilangan random r
q
i
≤ r dan q
i+1
r ? Kromosom
hasil seleksi Bangkitkan
Bilangan acak r
r pc ?
Crossover
Mutasi Bangkitkan
Bilangan acak r
r pm ?
Populasi akhir generasi
Perhitungan fungsi tujuan Fitness = 1 makespan
meminimisasi makespan
Kriteria pemberhentian
terpenuhi?
Solusi optimal
Stop Ya
Tidak Ya
Ya
Ya Tidak
Tidak
Tidak
Gambar 4.3 Flowchart dan Stopping Rule Algoritma Genetika