MUHAMAD RIZAL ARIFIN

Ukuran: px

Mulai penontonan dengan halaman:

Download "MUHAMAD RIZAL ARIFIN"

Budi Atmadjaja
6 tahun lalu
Tontonan:

PENJADWALAN FLOWSHOP MENGGUNAKAN ALGORITMA BRANCH AND BOUND GUNA MEMINIMASI KETERLAMBATAN (Studi Kasus Perusahaan Mebel Mertojoyo Malang) SKRIPSI Diajukan Kepada Universitas Muhammadiyah Malang Untuk

1 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: 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

2 LEMBAR PENGESAHAN SKRIPSI Penjadwalan Flowshop Menggunakan Algoritma Branch and Bound guna Meminimasi Keterlambatan (Studi Kasus Perusahaan Mebel Mertojoyo Malang) Disusun Oleh: Muhamad Rizal Arifin 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

3 UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK JURUSAN TEKNIK INDUSTRI Jl. Raya Tlogomas No. 246 Malang Telp (0341) , Fax (0341) Malang LEMBAR BIMBINGAN SKRIPSI DOSEN PEMBIMBING I Nama : Muhamad Rizal Arifin Nim : Dosen Pembimbing I : Annisa Kesy Garside, ST. MT No Tanggal Catatan Bimbingan Paraf Dosen Bab I Ceritakan bagaimana penjadwalan yang ada di perusahaan. Perbaiki rumusan masalah dan penjelasan metode branch and bound Kriteria performansi langsung dijelaskan misal: makespan dan tardiness (karena perusahaan bertipe make to order Acc Bab I lanjut Bab II dan III 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 Acc Bab II dan III lanjut seminar proposal Bab IV Perbaiki job/produk yang akan dijadwalkan kenapa lead timenya berbeda. Perbaiki matriks waktu proses Tambahkan penjelasan perolehan due date dan hubungkan dengan teori. Penjadwalan perusahaan diperbaiki (bukan fcfs) Acc Bab IV lanjut Bab V dan VI Acc Bab V dan VI lanjut seminar/ujian TA Malang, 24 November 2014 Dosen Pembimbing I Annisa Kesy Garside, ST. MT

4 UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK JURUSAN TEKNIK INDUSTRI Jl. Raya Tlogomas No. 246 Malang Telp (0341) , Fax (0341) Malang LEMBAR BIMBINGAN SKRIPSI DOSEN PEMBIMBING II Nama : Muhamad Rizal Arifin Nim : Dosen Pembimbing I : Dana Marsetiya Utama, ST. MT No Tanggal Catatan Bimbingan Paraf Dosen Bab I permasalahan real perusahaan Bab II kriteria performansi makespan dan tardiness Rumus ditulis dengan equation Perbaiki font (times new roman) Perbaiki tujuan penelitian Acc Bab I, II, III siapkan seminar proposal Bab IV due date dirubah ke menit Penentuan order dan due date diperbaiki Gantt chart disesuaikan dengan tanggal pemesanan Cek kembali penulisan Bab IV, V,VI Siap ujian TA Malang, 29 November 2014 Dosen Pembimbing II Dana Marsetiya Utama., ST. MT

5 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 Muhamad Rizal Arifin

6 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 Nyambek Family (Fahmi, Husen, Phekbie, Saipul, Sugiyono, Andi, Wirhan, Lely, Pendik) canda, tawa, kesemprulan kalian akan selalu kuingat.

7 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

8 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 Latar Belakang Rumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah dan Asumsi... 3 BAB II LANDASAN TEORI Definisi Penjadwalan Jenis-jenis Model Penjadwalan Penjadwalan Flowshop... 7

9 2.4 Istilah dalam Penjadwalan Algoritma Penjadwalan Algoritma Branch and Bound BAB III METODOLOGI PENELITIAN Flow chart Metode Penelitian BAB IV PENGUMPULAN DAN PENGOLAHAN DATA Tinjauan Perusahaan Deskripsi Perusahaan Proses Produksi Pengumpulan Data Data Order Data Jumlah Mesin Waktu Proses Produksi Pengolahan Data Penjadwalan Awal Perusahaan Penjadwalan dengan Metode Usulan (Branch and Bound) Gannt Chart Keseluruhan Paket dengan Metode Perusahaan Gannt Chart Keseluruhan Paket dengan Metode Usulan (Branch and Boud) BAB V ANALISA PEMBAHASAN Analisis Penjadwalan Awal Perusahaan Analisa Jadwal Urutan dengan Metode Branch and Bound Analisa Perbandingan Penjadwalan Perusahaan Dengan Penjadwalan Usulan (Branch and Bound) Analisa Penerapan Metode Branch and Bound Pada Perusahaaan Analisa Lini Produksi BAB VI PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... 64

10 DAFTAR TABEL Tabel 4.1 Data Order Paket Tabel 4.2 Produk Tiap Paket Tabel 4.3 Data Jumlah Mesin dalam produksi Tabel 4.4 Waktu Proses Paket Tabel 4.5 Waktu Proses Paket Tabel 4.6 Waktu Proses Paket Tabel 4.7 Waktu Proses Paket Tabel 4.8 Waktu Proses Paket Tabel 4.9 Waktu Proses Paket Tabel 4.10 Perhitungan Waktu Mulai dan Selesai Tiap Job pada Paket 1 Dengan metode Perusahaan Tabel 4.11 Waktu proses paket Tabel 4.12 Tabel Partial Sequence Tabel 4.13 Tabel Partial Sequence Tabel 4.14 Tabel Partial Sequence Tabel 4.15 Tabel Partial Sequence Tabel 4.16 Tabel Partial Sequence Tabel 4.17 Tabel Partial Sequence Tabel 4.18 Tabel Partial Sequence Tabel 4.19 Perhitungan makespan Branch and Bound... 50

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

12 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 Gambar 2.5 Gantt Chart Gambar 3.1 Flow Chart Metodologi Penelitian Gambar 3.2 Flow Chart Pengolahan Data dengan Metode Branch and Bound Gambar 4.1 Lokasi Mebel Mertojoyo Gambar 4.2 Gambar Alur Proses Produksi Gambar 4.3 Gantt Chart Penjadwalan Perusahaan Gambar 4.4 Pohon Percabangan Gambar 4.5 Pohon Percabangan Gambar 4.6 Pohon Percabangan Gambar 4.7 Pohon Percabangan Gambar 4.8 Pohon Percabangan Gambar 4.9 Pohon Percabangan Gambar 4.10 Pohon Percabangan Keseluruhan Gambar 4.11 Gantt Chart Branch and Bound... 51

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

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

15 DAFTAR PUSTAKA Baker, Kenneth R Introduction to Sequencing and Scheduling. Wiley & Sons, Inc.New York. John Conway, R. W., Maxel, W.L., and Miller, L.W Theory Of Scheduling, Andison Wesley Publishing Company Inc, New York. Ginting, Rosnani Penjadwalan Mesin. Yogyakarta :Grahailmu. Haming, Murdifin.,dan Nurnajamuddin, Mahfud 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. Diakses pada tanggal 14 april 2014

dokumen-dokumen yang mirip

SKRIPSI. Diajukan Kepada Universitas Muhammadiyah Malang. Untuk Memenuhi Salah Satu Persyaratan Akademik

SKRIPSI. Diajukan Kepada Universitas Muhammadiyah Malang. Untuk Memenuhi Salah Satu Persyaratan Akademik 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