MUHAMAD RIZAL ARIFIN

PENJADWALAN FLOWSHOP MENGGUNAKAN ALGORITMA BRANCH AND BOUND GUNA MEMINIMASI KETERLAMBATAN (Studi Kasus Perusahaan Mebel Mertojoyo Malang) SKRIPSI Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Strata Satu (S-1) Sarjana Teknik Disusun Oleh: MUHAMAD RIZAL ARIFIN NIM: 09540064 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

LEMBAR PENGESAHAN SKRIPSI Penjadwalan Flowshop Menggunakan Algoritma Branch and Bound guna Meminimasi Keterlambatan (Studi Kasus Perusahaan Mebel Mertojoyo Malang) Disusun Oleh: Muhamad Rizal Arifin 09540064 Menyetujui dan Mengesahkan: Malang, 30 Desember 2014 Dosen Pembimbing I Dosen Pembimbing II Annisa Kesy Garside, ST, MT. Dana Marsetiya Utama, ST, MT. Mengetahui, Ketua Jurusan Teknik Industri Dr. Ilyas Mas'udin, ST. M.log SCM. Ph.D

UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK JURUSAN TEKNIK INDUSTRI Jl. Raya Tlogomas No. 246 Malang Telp (0341) 464318, 46094 Fax (0341) 460782 Malang 65144 LEMBAR BIMBINGAN SKRIPSI DOSEN PEMBIMBING I Nama : Muhamad Rizal Arifin Nim : 09540064 Dosen Pembimbing I : Annisa Kesy Garside, ST. MT No Tanggal Catatan Bimbingan Paraf Dosen 1 07-02-14 Bab I Ceritakan bagaimana penjadwalan yang ada di perusahaan. Perbaiki rumusan masalah dan penjelasan metode branch and bound. 2 10-02-14 Kriteria performansi langsung dijelaskan misal: makespan dan tardiness (karena perusahaan bertipe make to order 3 21-02-14 Acc Bab I lanjut Bab II dan III 4 25-02-14 Bab II dan III Bahasa asing ditulis miring, sumber referensi dicantumkan, istilah pekerjaan diganti job. Langkah penggunaan algoritma branch and bound dengan flowchart harus sama Notasi disesuaikan, penjelasan tentang algoritma 5 03-03-14 Acc Bab II dan III lanjut seminar proposal 6 14-10-14 Bab IV Perbaiki job/produk yang akan dijadwalkan kenapa lead timenya berbeda. Perbaiki matriks waktu proses 7 17-10-14 Tambahkan penjelasan perolehan due date dan hubungkan dengan teori. Penjadwalan perusahaan diperbaiki (bukan fcfs). 8 23-10-14 Acc Bab IV lanjut Bab V dan VI 9 24-10-14 Acc Bab V dan VI lanjut seminar/ujian TA Malang, 24 November 2014 Dosen Pembimbing I Annisa Kesy Garside, ST. MT

UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK JURUSAN TEKNIK INDUSTRI Jl. Raya Tlogomas No. 246 Malang Telp (0341) 464318, 46094 Fax (0341) 460782 Malang 65144 LEMBAR BIMBINGAN SKRIPSI DOSEN PEMBIMBING II Nama : Muhamad Rizal Arifin Nim : 09540064 Dosen Pembimbing I : Dana Marsetiya Utama, ST. MT No Tanggal Catatan Bimbingan Paraf Dosen 1 10-02-14 Bab I permasalahan real perusahaan 2 18-02-14 Bab II kriteria performansi makespan dan tardiness 3 05-03-14 Rumus ditulis dengan equation 4 18-03-14 Perbaiki font (times new roman) 5 01-04-14 Perbaiki tujuan penelitian 6 17-04-14 Acc Bab I, II, III siapkan seminar proposal 7 02-10-14 Bab IV due date dirubah ke menit 8 16-10-14 Penentuan order dan due date diperbaiki 9 23-10-14 Gantt chart disesuaikan dengan tanggal pemesanan 10 28-10-14 Cek kembali penulisan Bab IV, V,VI. 11 29-10-11 Siap ujian TA Malang, 29 November 2014 Dosen Pembimbing II Dana Marsetiya Utama., ST. MT

SURAT PERNYATAAN KEASLIAN Dengan ini saya menyatakan bahwa: Skripsi saya ini adalah asli dan belum pernah diajukan untuk mendapatkan gelar akademik sarjana baik di Universitas Muhammadiyah Malang maupun di perguruan tinggi lain. Skripsi ini adalah murni gagasan, rumusan dan penelitian saya sendiri tanpa bantuan dari pihak lain kecuali arahan Dosen Pembimbing. Dalam skripsi ini tidak terdapat karya atau pendapat yang telah ditulis atau dipublikasikan orang lain, kecuali secara tertulis dengan jelas dicantumkan sebagai acuan dalam naskah dengan disebutkan nama dan dicantumkan dalam daftar pustaka. Pernyataan ini saya buat dengan sesungguhnya dan apabila dikemudian hari terdapat penyimpangan dan ketidakbenaran dalam pernyataan ini, maka saya bersedia menerima sanksi akademik sesuai dengan aturan yang berlaku. Malang, 30 Desember 2014 Yang membuat pernyataan Materai Rp. 6.000 Muhamad Rizal Arifin 09540064

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 Flow Shop Menggunakan Algoritma Branch and Bound guna Meminimasi Keterlambatan". Skripsi ini diajukan kepada Universitas Muhammadiyah Malang untuk memenuhi salah satu persyaratan akademik dalam menyelesaikan program Sarjana Teknik. 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 motivasi dan kasih sayang yang sangat tulus. 2. Bapak Ilyas Mas'udin, M.Log, Scm, PhD. selaku Ketua Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang. 3. Ibu Annisa Kesy G, ST, MT. selaku Dosen Pembimbing I 4. Bapak Dana Marsetiya Utama, ST, MT. selaku Dosen Pembimbing II. 5. Bapak Ir. H.M. Kholik, MT. selaku Penguji I 6. Bapak Thomy Saputra,Msc. selaku Penguji II 7. Seluruh Bapak/Ibu Dosen Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang. 8. Teman-teman TI angkatan 2009 9. Nyambek Family (Fahmi, Husen, Phekbie, Saipul, Sugiyono, Andi, Wirhan, Lely, Pendik) canda, tawa, kesemprulan kalian akan selalu kuingat.

10. Genk G3N4 (Aziz, Farid, Ricky, Dhimas, Adham, Fandi, Abid, Rizky, Sahing) terima kasih doa dan motivasinya semoga sukses. 11. Seluruh pihak di MEBEL MERTOJOYO MALANG 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 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... ii Abstract... iii Daftar Isi... iv Daftar Tabel... vii Daftar Gambar... viii Daftar Lampiran... ix BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Tujuan Penelitian... 2 1.4 Manfaat Penelitian... 2 1.5 Batasan Masalah dan Asumsi... 3 BAB II LANDASAN TEORI... 4 2.1 Definisi Penjadwalan... 4 2.2 Jenis-jenis Model Penjadwalan... 5 2.3 Penjadwalan Flowshop... 7

2.4 Istilah dalam Penjadwalan... 7 2.5 Algoritma Penjadwalan... 11 2.5 Algoritma Branch and Bound... 13 BAB III METODOLOGI PENELITIAN... 22 3.1 Flow chart Metode Penelitian... 22 BAB IV PENGUMPULAN DAN PENGOLAHAN DATA... 27 4.1 Tinjauan Perusahaan... 27 4.1.1 Deskripsi Perusahaan... 27 4.1.2 Proses Produksi... 28 4.2 Pengumpulan Data... 29 4.2.1 Data Order... 29 4.2.2 Data Jumlah Mesin... 30 4.2.3 Waktu Proses Produksi... 31 4.3 Pengolahan Data... 34 4.3.1 Penjadwalan Awal Perusahaan... 34 4.3.2 Penjadwalan dengan Metode Usulan (Branch and Bound)... 35 4.3.3 Gannt Chart Keseluruhan Paket dengan Metode Perusahaan... 52 4.3.4 Gannt Chart Keseluruhan Paket dengan Metode Usulan (Branch and Boud)... 54 BAB V ANALISA PEMBAHASAN... 56 5.1 Analisis Penjadwalan Awal Perusahaan... 56 5.2 Analisa Jadwal Urutan dengan Metode Branch and Bound... 56 5.3 Analisa Perbandingan Penjadwalan Perusahaan Dengan Penjadwalan Usulan (Branch and Bound)... 58 5.4 Analisa Penerapan Metode Branch and Bound Pada Perusahaaan... 59 5.5 Analisa Lini Produksi... 60 BAB VI PENUTUP... 61 6.1 Kesimpulan... 61 6.2 Saran... 61 DAFTAR PUSTAKA... 63 LAMPIRAN... 64

DAFTAR TABEL Tabel 4.1 Data Order Paket... 30 Tabel 4.2 Produk Tiap Paket... 30 Tabel 4.3 Data Jumlah Mesin dalam produksi... 31 Tabel 4.4 Waktu Proses Paket 1... 31 Tabel 4.5 Waktu Proses Paket 2... 31 Tabel 4.6 Waktu Proses Paket 3... 32 Tabel 4.7 Waktu Proses Paket 4... 32 Tabel 4.8 Waktu Proses Paket 5... 33 Tabel 4.9 Waktu Proses Paket 6... 33 Tabel 4.10 Perhitungan Waktu Mulai dan Selesai Tiap Job pada Paket 1 Dengan metode Perusahaan... 34 Tabel 4.11 Waktu proses paket 1... 35 Tabel 4.12 Tabel Partial Sequence 1... 37 Tabel 4.13 Tabel Partial Sequence 2... 38 Tabel 4.14 Tabel Partial Sequence 3... 41 Tabel 4.15 Tabel Partial Sequence 4... 43 Tabel 4.16 Tabel Partial Sequence 5... 45 Tabel 4.17 Tabel Partial Sequence 6... 47 Tabel 4.18 Tabel Partial Sequence 7... 49 Tabel 4.19 Perhitungan makespan Branch and Bound... 50

Tabel 4.20 Tabel Keterlambatan Penjadwalan Perusahaan... 53 Tabel 4.21 Tabel Perhitungan Keterlambatan Penjadwalan Perusahaan... 53 Tabel 4.22 Tabel Keterlambatan Penjadwalan Usulan... 55 Tabel 4.23 Tabel Perhitungan Keterlambatan Penjadwalan Usulan... 55 Tabel 5.1 Urutan Penjadwalan dengan Metode Branch and Bound... 58 Tabel 5.2 Perbandingan Penjadwalan Perusahaan dan Penjadwalan Usulan 60

DAFTAR GAMBAR Gambar 2.1 Pola Aliran Pure Flow Shop... 6 Gambar 2.2 Pola Aliran General Flow shop... 6 Gambar 2.3 Pola Aliran Job shop... 7 Gambar 2.4 Proses Metode Branch and Bound... 14 Gambar 2.5 Gantt Chart... 21 Gambar 3.1 Flow Chart Metodologi Penelitian... 22 Gambar 3.2 Flow Chart Pengolahan Data dengan Metode Branch and Bound... 25 Gambar 4.1 Lokasi Mebel Mertojoyo... 27 Gambar 4.2 Gambar Alur Proses Produksi... 28 Gambar 4.3 Gantt Chart Penjadwalan Perusahaan... 35 Gambar 4.4 Pohon Percabangan 1... 38 Gambar 4.5 Pohon Percabangan 2... 40 Gambar 4.6 Pohon Percabangan 3... 42 Gambar 4.7 Pohon Percabangan 4... 44 Gambar 4.8 Pohon Percabangan 5... 46 Gambar 4.9 Pohon Percabangan 6... 48 Gambar 4.10 Pohon Percabangan Keseluruhan... 50 Gambar 4.11 Gantt Chart Branch and Bound... 51

Gambar 4.12 Chart Pengerjaan Keseluruhan Paket Metode Perusahaan... 52 Gambar 4.13 Gantt Chart Pengerjaan Keseluruhan Paket Metode Usulan. 54

DAFTAR LAMPIRAN Lampiran 1. Perhitungan Manual Metode Branch and Bound... 63 Lampiran 2. Tabel Partial Sequence tiap Paket... 71

DAFTAR PUSTAKA Baker, Kenneth R. 1974.Introduction to Sequencing and Scheduling. Wiley & Sons, Inc.New York. John Conway, R. W., Maxel, W.L., and Miller, L.W. 2001.Theory Of Scheduling, Andison Wesley Publishing Company Inc, New York. Ginting, Rosnani. 2009.Penjadwalan Mesin. Yogyakarta :Grahailmu. Haming, Murdifin.,dan Nurnajamuddin, Mahfud. 2012.Manajemen Produksi Modern. Jakarta :PTBumiAksara. Hartono Mohammad 2001.Penjadwalan Produksi n job n mesin untuk Sistem Produksi Job Shop di Perusahaan dan Industri Mesin Aneka Mesin, Malang. https://trisadinidaswan.blogspot.com/2012/01/algoritmabranch-andbound-metodebranch.html Diakses pada tanggal 14 april 2014