Universitas Bina Nusantara. Usulan Sistem Penjadwalan Produksi Dengan Pendekatan Metode Branch And Bound Di Pacific Paint

Transkripsi

1 Universitas Bina Nusantara Jurusan Teknik Industri Skripsi Sarjana Teknik Industri Semester ganjil 2005/2006 Usulan Sistem Penjadwalan Produksi Dengan Pendekatan Metode Branch And Bound Di Pacific Paint Fanny Irfania Abstrak Penjadwalan merupakan salah satu kegiatan penting dalam perusahaan. Penjadwalan adalah pengaturan waktu dari suatu kegiatan operasi. Dalam hierarki pengambilan keputusan, penjadwalan merupakan langkah terakhir sebelum dimulainya proses produksi. Penjadwalan pada produksi job shop akan berbeda dengan penjadwalan pada produksi flow shop. Penjadwalan yang ada di Pacific Paint selama ini tidak efektif, karena hanya menggunakan metode intuitif saja. Hal inilah yang sering menyebabkan adanya keterlambatan dalam memenuhi permintaan pelanggan. Penulis berusaha membantu pihak perusahaan, agar pihak perusahaan dapat menemukan metode penjadwalan yang tepat, agar proses produksi dapat berjalan dengan baik, sehingga peusahaaan dapat memenuhi keinginan konsumen tepat waktu. Melihat Pacific Paint dalam menjalankan produksinya menggunakan tiga mesin, maka teknik atau metode penjadwalan produksi yang paling tepat untuk perusahaan adalah metode branch and bound. Metode ini dapat memberikan waktu yang lebih singkat daripada metode yang sedang berjalan di perusahaan. Dengan menggunakan metode branch and bound, dalam menyelesaikan prosesnya memerlukan waktu 20,37hari, sedangkan dengan menggunakan metode yang sedang berjalan, didapatkan hasil 25,58hari. Selisih yang dihasilkan adalah 5,21 hari. Hal inilah yang membuktikan metode branch and bound adalah metode yang paling tepat yang harus digunakan Pacific Paint untuk menjalankan proses produksinya. Kata Kunci : Penjadwalan, proses produksi, job shop, flow shop, branch and bound method. iii

2 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Pengasih dan Maha Penyayang atas berkat dan rahmat-nya sehingga penulis dapat menyelesaikan skripsi berjudul Usulan Sistem Penjadwalan Produksi Pendekatan Metode Branch and Bound di Pacific Paint, dalam rangka memenuhi persyaratan untuk menyelesaikan pendidikan Strata-1 (S1) jurusan Teknik Industri pada Universitas Bina Nusantara. Skripsi ini ditulis dan disusun dengan segenap kemampuan yang ada pada penulis dengan menerapkan apa yang telah dipelajari selama ini. Penulis menyadari bahwa kemungkinan dalam skripsi ini masih terdapat kekurangan-kekurangan. Oleh karena itu, kritik dan saran dari berbagai pihak sangat penulis hargai dalam rangka memperbaiki kekurangan yang ada pada skripsi ini. Dalam rangka menyusun skripsi ini, penulis telah banyak mendapat dorongan dan bantuan dari berbagai pihak, maka pada kesempatan ini penulis ingin menyampaikan rasa terima kasih yang sebesar-besarnya kepada : 1. Bapak Prof. Dr. Gerardus Polla, M. App. Sc selaku Rektor Universitas Bina Nusantara. 2. Bapak Iman H. Kartowisastro, Ph. D selaku Dekan Fakultas Teknik. 3. Bapak Ir Gunawarman Hartono, M Eng selaku Dosen pembimbing dan juga selaku Ketua Jurusan Teknik Industri yang telah banyak memberikan bantuan dan bimbingan selama penyusunan skripsi ini. iv

3 4. Bapak Ir Edi Santoso, Msc atas dukungan, nasehat, kritik dan saran yang telah diberikan. 5. Bapak Yerry Yolandra dan segenap staf dan karyawan Pacific Paint yang telah memeberikan bantuan yang diperlukan selama penulis melakukan survey dalam menyelesaikan skripsi ini. 6. Papa, Mama, Ko Andy, Ci Linda dan dudut yang telah memberikan dukungan moral dan spiritual serta materiil sehingga penulis dapat menyelesaikan skripsi ini. 7. Shinta dan Viky, juga teman-teman lain yang telah memberikan dukungan dalam bentuk nasehat, kritik, dan saran. 8. Serta semua pihak yang telah banyak membantu penyusunan skripsi ini baik secara langsung maupun tidak langsung yang tidak mungkin disebutkan penulis satu-persatu. Penulis berharap skripsi ini dapat bermanfaat serta dapat dijadikan awal bagi penelitian dan pengembangan selanjutnya, sehingga hasil yang telah diperoleh dapat disempurnakan dan lebih berdaya guna dimasa mendatang. Jakarta, Januari 2006 Penulis v

4 DAFTAR ISI JUDUL LEMBAR PENGESAHAN ABSTRAK KATA PENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GRAFIK DAFTAR DIAGRAM DAFTAR LAMPIRAN i ii iii iv vi ix x xi xii BAB 1 PENDAHULUAN 1.1 Latar Belakang Identifikasi dan Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat Gambaran Umum Perusahaan 6 v

5 BAB 2 LANDASAN TEORI 2.1 Tinjauan Pusataka Perencanaan dan Pengendalian Produksi Pengukuran Data Klasifikasi ABC Operation Process Chart Peramalan Pemilihan Teknik Peramalan Teknik Peramalan untuk Data yang Stasioner Teknik Peramalan untuk Data Trend Teknik Peramalan untuk Data Musiman Teknik Peramalan untuk Data yang Bersifat Siklis Penjadwalan Produksi Masukan Untuk Penjadwalan Pekerjaan Perencanaan Jadwal Pekerjaan Pada Pengolahan yang Terus Menerus Urutan Pengerjaan n Job, 3 Mesin Kerangka Berpikir 50 BAB 3 METODOLOGI PEMECAHAN MASALAH 3.1 Flow Diagram Pemecahan Masalah dan Penjelasannya Teknik Pengumpulan Data 58 vi

6 BAB 4 HASIL DAN PEMBAHASAN 4.1 Hasil Pengumpulan Data Data Produksi Cat Analisis Data dan Pembahasan Flow Diagram Klasifikasi ABC Peramalan Peramalan Cat Warna Putih Peramalan Cat Warna Putih Metro Peramalan Cat Warna Cream Peramalan Cat Warna Lemon Peramalan Cat Sky Blue Peramalan Cat Warna Angelica Peramalan Cat Warna Putih Anggrek Peramalan Cat Warna Putih Lily Peramalan Cat Warna Coral Pastel Peramalan Cat Warna Putih Mawar Hasil Perhitungan Penjadwalan Produksi dengan Metode Branch and Bound Penjadwalan untuk Minggu Pertama Penjadwalan untuk Minggu Kedua Penjadwalan untuk Minggu Ketiga 117 vii

7 Penjadwalan untuk Minggu Keempat Analisis Sistem Berjalan Analisa 122 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 124 DAFTAR PUSTAKA 125 DAFTAR RIWAYAT HIDUP 126 LAMPIRAN 127 viii

8 DAFTAR TABEL BAB 4 HASIL DAN PEMBAHASAN Tabel 4.1 Waktu pengerjaan produk per mesin 62 Tabel 4.2 Waktu Pengerjaan Produk Per Mesin Pada Minggu Pertama 73 Tabel 4.3 Waktu Pengerjaan Produk Per Mesin Pada Minggu Kedua 115 Tabel 4.4 Waktu Pengerjaan Produk Per Mesin Pada Minggu Ketiga 116 Tabel 4.5 Waktu Pengerjaan Produk Per Mesin Pada Minggu keempat 117 Tabel 4.6 Metode FCFS Pada Minggu Pertama 121 ix

9 DAFTAR GRAFIK Grafik 4.1 Pola Data Cat Putih 63 Grafik 4.2 Pola Data Cat Putih Metro 64 Grafik 4.3 Pola Data Cat Cream 65 Grafik 4.4 Pola Data Cat Lemon 66 Grafik 4.5 Pola Data Cat Sky Blue 67 Grafik 4.6 Pola Data Cat Angelica 68 Grafik 4.7 Pola Data Cat Putih Anggrek 69 Grafik 4.8 Pola Data Cat Putih Lily 70 Grafik 4.9 Pola Data Cat Coral Pastel 71 Grafik 4.10 Pola Data Cat Putih Mawar 72 x

10 DAFTAR DIAGRAM BAB 3 METODOLOGI PENELITIAN Diagram 3.1 Diagram Metodologi Pemecahan Masalah 56 Diagram 3.2 Prosedur Penjadwalan Produksi dengan Branch and Bound 57 BAB 4 HASIL DAN PEMBAHASAN Diagram 4.1 flowchart proses pembuatan cat secara umum 60 Diagram 4.2 Diagram pohon untuk minggu pertama 114 xi

11 DAFTAR LAMPIRAN Lampiran 1 Surat Keterangan Survei Dari Perusahaan 127 Lampiran 2 Tabel Permintaaan Cat Selama 3 Tahun 128 Lampiran 3 Tabel Klasifikasi Produk Pada tahun Lampiran 4 Tabel Permintaan Cat per Bulan Selama 3 Tahun 136 Lampiran 5 Tabel Peramalan 137 Lampiran 6 Tabel Perkiraan Permintaan Cat Per Hari Pada Januari Lampiran 7 Tabel Waktu penyelesaian Pesanan 147 Lampiran 8 Gantt Chart Dengan Metode Branch and Bound pada minggu Lampiran 9 Metode CDS sebagai metode pembanding dan Gantt Chart nya 154 xii