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
i
LEMBAR PENGESAHAN
ii
ABSTRAK
iii
KATA PENGANTAR
iv
DAFTAR ISI
vi
DAFTAR TABEL
ix
DAFTAR GRAFIK
x
DAFTAR DIAGRAM
xi
DAFTAR LAMPIRAN
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
2.2
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
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
4.2
Hasil Pengumpulan Data
59
4.1.1
59
Data Produksi Cat
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 Diagram 4.2 Diagram pohon untuk minggu pertama
xi
60 114
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
