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 0600662844 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
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
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
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 1 1.2 Identifikasi dan Perumusan Masalah 2 1.3 Ruang Lingkup 4 1.4 Tujuan dan Manfaat 5 1.5 Gambaran Umum Perusahaan 6 v
BAB 2 LANDASAN TEORI 2.1 Tinjauan Pusataka 21 2.1.1 Perencanaan dan Pengendalian Produksi 21 2.1.2 Pengukuran Data 22 2.1.3 Klasifikasi ABC 24 2.1.4 Operation Process Chart 26 2.1.5 Peramalan 28 2.1.6 Pemilihan Teknik Peramalan 36 2.1.6.1 Teknik Peramalan untuk Data yang Stasioner 37 2.1.6.2 Teknik Peramalan untuk Data Trend 37 2.1.6.3 Teknik Peramalan untuk Data Musiman 38 2.1.6.4 Teknik Peramalan untuk Data yang Bersifat Siklis 39 2.1.7 Penjadwalan Produksi 39 2.1.8 Masukan Untuk Penjadwalan Pekerjaan 43 2.1.9 Perencanaan Jadwal Pekerjaan Pada Pengolahan yang Terus Menerus 45 2.1.10 Urutan Pengerjaan 47 2.1.11 n Job, 3 Mesin 48 2.2 Kerangka Berpikir 50 BAB 3 METODOLOGI PEMECAHAN MASALAH 3.1 Flow Diagram Pemecahan Masalah dan Penjelasannya 51 3.2 Teknik Pengumpulan Data 58 vi
BAB 4 HASIL DAN PEMBAHASAN 4.1 Hasil Pengumpulan Data 59 4.1.1 Data Produksi Cat 59 4.2 Analisis Data dan Pembahasan 60 4.2.1 Flow Diagram 60 4.2.2 Klasifikasi ABC 60 4.2.3 Peramalan 63 4.2.3.1 Peramalan Cat Warna Putih 63 4.2.3.2 Peramalan Cat Warna Putih Metro 64 4.2.3.3 Peramalan Cat Warna Cream 65 4.2.3.4 Peramalan Cat Warna Lemon 66 4.2.3.5 Peramalan Cat Sky Blue 67 4.2.3.6 Peramalan Cat Warna Angelica 68 4.2.3.7 Peramalan Cat Warna Putih Anggrek 69 4.2.3.8 Peramalan Cat Warna Putih Lily 70 4.2.3.9 Peramalan Cat Warna Coral Pastel 71 4.2.3.10 Peramalan Cat Warna Putih Mawar 72 4.2.4 Hasil Perhitungan Penjadwalan Produksi dengan Metode Branch and Bound 73 4.2.4.1 Penjadwalan untuk Minggu Pertama 73 4.2.4.2 Penjadwalan untuk Minggu Kedua 115 4.2.4.3 Penjadwalan untuk Minggu Ketiga 117 vii
4.2.4.4 Penjadwalan untuk Minggu Keempat 119 4.3 Analisis Sistem Berjalan 121 4.4 Analisa 122 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 123 5.2 Saran 124 DAFTAR PUSTAKA 125 DAFTAR RIWAYAT HIDUP 126 LAMPIRAN 127 viii
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
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
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
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 2003-2005 130 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 2006 147 Lampiran 7 Tabel Waktu penyelesaian Pesanan 147 Lampiran 8 Gantt Chart Dengan Metode Branch and Bound pada minggu 2-4 150 Lampiran 9 Metode CDS sebagai metode pembanding dan Gantt Chart nya 154 xii