penjadwalan job shop statik dengan … · penjadwalan job shop statik dengan menggunakan algoritma...
TRANSCRIPT
PENJADWALAN JOB SHOP STATIK DENGAN
MENGGUNAKAN ALGORITMA SIMULATED ANNEALING
UNTUK MEMINIMASI WAKTU MAKESPAN
(Studi Kasus di Meubel Agung Rizky Blitar)
SKRIPSI
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Strata Satu (S-1) Sarjana Teknik
Disusun Oleh :
MOH.HUSEN
09540052
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2014
LEMBAR PENGESAHAN SKRIPSI
Penjadwalan Job Shop Statik dengan Menggunakan Metode
Simulated Annealing
(Studi Kasus pada Meubel Agung Rizky)
Disusun Oleh:
Moh. Husen
09540052
Menyetujui dan Mengesahkan:
Dosen Pembimbing I
Ilyas Mas’udin, ST. M.log SCM. Ph.D.
Malang, 30 Desember 2014
Dosen Pembimbing II
Dana Marsetiya Utama, ST, MT
Mengetahui,
Ketua Jurusan Teknik Industri
Ilyas Mas'udin, Ph.D
v
DAFTAR ISI
Halaman Judul .................................................................................................
Lembar Pengesahan Skripsi ............................................................................
Lembar Asistensi Skripsi ................................................................................
Berita Acara Ujian ...........................................................................................
Surat Pernyataan Keaslian ...............................................................................
Surat Keterangan Pengambilan Data dari Perusahaan ……………………….
Kata Pengantar ................................................................................................ i
Abstrak ............................................................................................................ iii
Abstract ........................................................................................................... iv
Daftar Isi .......................................................................................................... v
Daftar Tabel .................................................................................................... viii
Daftar Gambar ................................................................................................. ix
Daftar Lampiran .............................................................................................. xi
BAB I PENDAHULUAN ................................................................................ 1
1.1 Latar Belakang ....................................................................................... 1
1.2 Rumusan Masalah .................................................................................. 3
1.3 Tujuan Penelitian ................................................................................... 3
1.4 Manfaat Penelitian ................................................................................. 3
1.5 Batasan Masalah dan Asumsi ................................................................ 3
BAB II LANDASAN TEORI .......................................................................... 5
2.1 Definisi Penjadwalan ............................................................................. 5
2.1.1 Istilah-Istilah Dalam Penjadwalan ............................................. 5
vi
2.1.2 Aturan Prioritas ........................................................................... 8
2.2 Teori Penjadwalan ................................................................................. 8
2.3 Klasifikasi penjadwalan ......................................................................... 10
2.4 Kreteria dalam penjadwalan .................................................................. 16
2.5 Penjadwalan Job Shop ............................................................................ 18
2.5.1 Masalah dalam penjadwalan job shop ........................................ 21
2.5.2 Klasifikasi penjadwalan job shop .............................................. 23
2.5.3 Krakteristik & asumsi dalam penjadwalan job shop .................. 23
2.6 Simulated Annealing (SA) ..................................................................... 24
2.6.1 ALgoritma Simulated Annealing (SA) ...................................... 27
2.6.2 Langkah-Langkah Simulated Annealing (SA) .......................... 29
BAB III METODOLOGI PENELITIAN......................................................... 31
3.1 Flow Chart Penelitian ............................................................................ 31
3.2 Studi Lapangan ...................................................................................... 33
3.3 Identifikasi Masalah ............................................................................... 33
3.4 Studi Literatur ........................................................................................ 33
3.5 Perumusan Masalah & Tujuan penelitian ............................................... 33
3.6 Tujuan Penelitian ................................................................................... 34
3.7 Pengumpulan Data ................................................................................. 34
3.8 Pengolahan Data .................................................................................... 36
3.9 Analisa Pembahasan .............................................................................. 39
3.10 Kesimpulan & Saran ............................................................................. 39
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ........................... 41
4.1 Tinjauan Perusahaan .............................................................................. 41
4.1.1 Deskripsi umum Perusahaan ..................................................... 41
4.1.2 Proses Produksi .......................................................................... 42
4.2 Pengumpulan Data ................................................................................. 44
4.2.1 Data Order .................................................................................. 44
4.2.2 Data Jumlah Mesin ..................................................................... 45
4.2.3 Data Gaji .................................................................................... 46
vii
4.2.4 Waktu Proses Produksi .............................................................. 46
4.3 Pengolahan Data .................................................................................... 48
4.3.1 Bahasa Pemrograman Komputasi Matlab .................................... 48
4.3.2. Validasi ......................................................................................... 48
4.3.3 Penjadwalan Awal Perusahaan ..................................................... 48
4.3.2 Penjadwalan Dengan Metode Simulated Annealing .................... 52
BAB V ANALISA PEMBAHASAN............................................................... 60
5.1 Analisa Penjadwalan Awal Perusahaan ................................................. 60
5.2 Analisa Penjadwalan Dengan Metode Simulated Annealing (SA) ......... 61
5.3 Analisa Sensitivitas ................................................................................ 63
5.4 Analisa Perbandingan Penjadwalan Perusahaan Dengan Penjadwalan
Simulated Annealing (SA) ..................................................................... 70
5.5 Perhitungan biaya produksi ................................................................... 72
BAB VI PENUTUP ......................................................................................... 74
6.1 Kesimpulan ............................................................................................ 74
6.2 Saran ...................................................................................................... 75
DAFTAR PUSTAKA ..................................................................................... 76
LAMPIRAN .................................................................................................... 77
viii
DAFTAR TABEL
Tabel 2.1 Contoh model job shop statik ....................................................... 12
Tabel 2.2 Contoh model job shop dinamis .................................................... 13
Tabel 2.3 Contoh model non - deterministik ................................................ 15
Tabel 3.1 Contoh table proses produksi ...................................................... 35
Tabel 3.2 Identifikasi job dan mesin ........................................................... 35
Tabel 4.1 Data order produk bulan agustus 2014 ....................................... 44
Tabel 4.2 Data jumlah mesin ....................................................................... 45
Tabel 4.3 Data karyawan ............................................................................. 45
Tabel 4.4 Data waktu proses produksi ........................................................ 47
Tabel 4.5 Perbandingan hasil Penjadwalan komputasi MATLAB ................. 53
Tabel 4.5.1 Hasil Penjadwalan MATLAB dengan (T100 fp 0,2,0,5,0,9) ........ 53
Tabel 4.5.2 Hasil Penjadwalan MATLAB dengan (T200 fp 0,2, 0,5, 0,9) ...... 54
Tabel 4.5.3 Hasil Penjadwalan MATLAB dengan (T500 fp 0,2, 0,5, 0,9) ...... 55
Tabel 4.5.4 Hasil Penjadwalan MATLAB dengan (T1000 fp 0,2, 0,5, 0,9)……56
Tabel 5.1 Perbandingan idle time metode usulan SA dengan perusahaan ...... 71
Tabel 5.2 Perbandingan metode usulan SA dengan perusahaan ..................... 72
ix
DAFTAR GAMBAR
Gambar 2.1 Peta Gantt (Gantt Chart) .......................................................... 10
Gambar 2.2 Lintasan proses Flow shop ....................................................... 16
Gambar 2.3 Lintasan proses job shop .......................................................... 16
Gambar 2.4 Tipe aliran job shop .................................................................. 18
Gambar 2.5 Contoh gant chart penjadwalan job shop ................................. 22
Gambar 3.1 Flow Chart penelitian ............................................................... 32
Gambar 3.2 Flow chart job shop simulated annealing ................................ 38
Gambar 4.1 Alamat meubel agung Rizky .................................................... 41
Gambar 4.2 Alur proses produksi secara keseluruhan ................................. 42
Gambar 4.3 Gant chart penjadwalan awal perusahaan dengan FCFS ......... 50
Gambar 4.4 Hasil running hasil MATLAB dengan FCFS .......................... 51
Gambar 4.5 Gant chart penjadwalan dengan SA ......................................... 58
Gambar 4.6 Hasil running hasil MATLAB dengan SA .............................. 59
Gambar 5.1 Grafik Perbandingan T 100, T 200, T 500, dan T 1000 dengan
makespan …………………………………………………………………..64
Gambar 5.2 Grafik Perbandingan T 100, T 200, T 500, dan T 1000 dengan
iterasi .................................................................................................. ..66
Gambar 5.3 Grafik Perbandingan T 100, T 200, T 500, dan T 1000 dengan
waktu komputasi .............................................................................................. ..67
x
Gambar 5.4 Grafik Perbandingan T 100, T 200, T 500, dan T 1000 dengan
mean flow time ................................................................................................. ..68
xi
DAFTAR LAMPIRAN
Lampiran 1. Hasil Running Penjadwalan dengan Komputasi Matlab ........... 78
Lampiran 2. Coding MATLAB ....................................................................... 92
i
KATA PENGANTAR
Assalamu'alaikum Wr. Wb.
Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT atas
segala limpahan Rahmat, Berkah, dan Hidayah-Nya serta sholawat dan salam
penulis haturkan kepada junjungan Nabi Muhammad SAW yang telah menjadi
panutan sehingga penulis dapat menyelesaikan Skripsi yang berjudul
"Penjadwalan Job Shop Statik dengan Menggunakan Metode Simulated
Annealing". Skripsi ini diajukan kepada Universitas Muhammadiyah Malang
untuk memenuhi salah satu persyaratan akademik dalam menyelesaikan program
Sarjana Teknik.
Sesuai dengan judul bahwa Skripsi ini berisikan tahapan-tahapan dalam
melakukan penjadwalan dengan metode Simulated Annealing dimana penelitian
dilakukan di Meubel Agung Rizky. Penentuan metode Simulated Annealing
sebagai tema pada Skripsi ini dikarenakan metode Simulated Annealing dianggap
mampu meminimasi total waktu penyelesaian produksi (makespan) pada
perusahaan yang tipe produksinya Job Shop. Oleh karena itu penulis berusaha
semaksimal mungkin dalam melakukan penjadwalan dengan metode Simulated
Annealing di Meubel Agung Rizky agar dapat menghasilkan analisa yang
diharapkan dapat dijadikan sebagai bahan pertimbangan dalam mengatasi
permasalahan makespan yang ada.
Selama penyusunan Skripsi ini penulis telah banyak mendapatkan
bimbingan, bantuan, dan motivasi dari berbagai pihak. Untuk itu penulis
mengucapkan terima kasih yang sebesar-besarnya kepada:
1. Kedua Orang Tuaku tercinta yang sungguh luar biasa telah memberikan
do’a, motivasi dan kasih sayang yang sangat tulus.
ii
2. Bapak Ilyas Mas'udin, M.Log, Scm, PhD. selaku Ketua Jurusan Teknik
Industri Fakultas Teknik Universitas Muhammadiyah Malang dan selaku
Dosen Dosen Pembimbing I.
3. Bapak Dana Marsetiya Utama, ST, MT. selaku Dosen Pembimbing II.
4. Bapak Teguh Baroto, ST, MT. selaku Dosen Penguji I
5. Ibu Annisa Kesy G, ST, MT Dosen Penguji II
6. Seluruh Bapak/Ibu Dosen Jurusan Teknik Industri Fakultas Teknik
Universitas Muhammadiyah Malang.
7. Seluruh pihak di Meubel Agung Rizky dan teman – teman senasib dan
seperjuangan.
Penulis menyadari bahwa dalam penyusunan Skripsi ini masih terdapat
kekurangan yang memerlukan penyempurnaan. Untuk itu penulis mengharapkan
kritik dan saran yang bersifat membangun sehingga dapat menambah pengetahuan
penulis dan Skripsi ini dapat bermanfaat bagi pembaca pada umumnya serta
perusahaan pada khususnya.
Wassalamu'alaikum Wr. Wb.
Malang, 30 Desember 2014
Penulis
DAFTAR PUSTAKA
Baker, Kenneth R. 1974. Introduction to Sequencing and Scheduling. John
Wiley & Sons, Inc.New York.
Baker, Kenneth R. 1974. Principles Of Sequencing and Scheduling. America :
John Wiley and Son Inc.
Damanik, Dian Amru. Skripsi, 2011. “Penjadwalan Produksi dengan metode
Simulated Annealing Pada Unit Produksi Daun Pintu di PT. Mahogany
Lestari”. Fakultas Teknik, Universitas Sumatera Utara, Medan.
Ginting, Rosnani. 2009.PenjadwalanMesin. Yogyakarta :Grahailmu.
Haming, Murdifin dan Nurnajamuddin, Mahfud. 2012. Manajemen Produksi
Modern. Jakarta : PT. Bumi aksara.
Santosa Budi, Willy Paul. 2011. Metode Metaheuristik konsep dan Implementasi.
Surabaya : Guna Widya.
Penggabean Henry. Penjadwalan job shop statik dengan algoritma simulated
annealing, Vol.6, No.2, 173 – 179, 2002.
Suyanto. 2010. Algoritma Optimasi Deterministik atau Probabilistik. Yogyakarta
:Graha Ilmu.