UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Industri Skripsi Sarjana Teknik Industri Semester Ganjil 2005/2006 USULAN SISTEM PENJADWALAN PRODUKSI MENGGUNAKAN METODE BRANCH AND BOUND OLEH IGNALL DAN SCHRAGE PADA PT. SETIA PRATAMA LESTARI PELLETIZING TANGERANG Shinta Triwahyuni NIM : Abstraksi Permasalahan yang sedang dihadapi oleh PT. Setia Pratama Lestari adalah permasalahan dalam menentukan besarnya safety stock dan juga penjadwalan produksinya. PT. Setia Pratama Lestari mempunyai tiga lini produksi, dimana masing-masing lini produksi tersebut mempunyai kapasitas produksi dan kemampuan untuk memproduksi jenis-jenis produk yang berbeda-beda. Selama ini perusahaan melakukan sistem penjadwalan FCFS (First Come First Serve), dimana permintaan yang datang terlebih dahulu akan dikerjakan terlebih dahulu. Namun karena perusahaan tidak mempunyai perhitungan secara pasti mengenai jumlah safety stock produk-produknya, maka apabila terdapat pesanan secara mendadak, pesanan tersebut tidak dapat dipenuhi oleh perusahaan. Oleh karena itu perusahaan memerlukan suatu sistem penjadwalan, baik untuk pemesanan bahan baku ataupun juga penjadwalan untuk menentukan urutan pekerjaan yang seharusnya dikerjakan terlebih dahulu ditiap-tiap lini produksinya. Metode penjadwalan usulan yang diberikan kepada perusahaan adalah metode penjadwalan dengan menggunakan tabel MRP untuk pemesanan bahan baku dan metode penjadwalan produksi flow shop dengan menggunakan metode Branch and Bound yang dikembangkan oleh Ignall dan Schrage. Dengan menggunakan metode ini, maka perusahaan dapat mengurangi makespan hingga 750 menit. Kata kunci : Penjadwalan, Safety Stock, Flow Shop, Branch and Bound, Makespan. iii

2 KATA PENGANTAR Puji syukur kepada Tuhan Yesus Kristus atas berkat dan anugerah yang sudah diberikan-nya sehingga penulis dapat menyelesaikan skripsi ini tepat sesuai dengan waktu yang telah ditentukan. Tujuan dari pembuatan skripsi ini adalah agar mahasiswa Teknik Industri Universitas Bina Nusantara dapat memahami keadaan dunia kerja yang sesungguhnya dan untuk mengimplementasikan mata kuliah yang telah didapat selama perkuliahan kedalam kehidupan nyata di dunia industri. Tujuan lain dibuatnya skripsi ini adalah sebagai salah satu syarat kelulusan yang harus dipenuhi oleh mahasiswa Teknik Industri Universitas Bina Nusantara untuk meraih gelar sebagai Sarjana Teknik. Dalam menyusun skripsi penulis telah mendapat banyak bantuan serta bimbingan dari berbagai pihak. Oleh karena itu didalam kesempatan kali ini penulis hendak mengucapkan terima kasih 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 Ketua Jurusan Teknik Industri iv

3 4. Bapak Ir. Edi Santoso, Msc, Dosen pembimbing skripsi yang telah bersedia meluangkan waktu, tenaga dan pikiran dalam membimbing penulis untuk menyelesaikan skripsi ini. 5. Bapak Irwan, Manager HRD PT. SPLP, yang telah memberikan kesempatan untuk melaksanakan magang untuk skripsi ini. 6. Bapak Surya Arif, Manager Purchasing PT. SPLP, yang telah banyak membantu penulis sehingga penulis dapat melakukan magang untuk skripsi di PT. SPLP. 7. Bapak R.A. Widhi Prasetiyo, Manager Produksi PT. SPLP, yang telah banyak membantu penulis dalam menyelesaikan skripsi ini. 8. Seluruh karyawan PT. SPLP yang tidak dapat disebutkan satu persatu namanya atas bantuan dan dukungannya selama penulis melaksanakan observasi di PT. SPLP. 9. Orang tua, kakak, dan adik, yang selalu mendukung dan memberi semangat baik secara moral dan spiritual. 10. Stevanus, Ignasius Iwan Siswadi, Stefanie Yunita Setyanti, serta Helis, rekanrekan yang telah melaksanakan survey bersama-sama di PT.SPLP. 11. Fanny Irfania, Agus Wahyudi, Viky Aderyn, Richard, Willy Yanto Lyas, Hendera, Fransiskus Winardi, serta Lenny Yu Sanna, rekan-rekan yang telah membantu dan mendukung penulis dalam menyelesaikan skripsi ini. 12. Rekan-rekan lain yang tidak dapat disebutkan namanya satu persatu, terimakasih atas dukungan dan doa-doa yang telah diberikan. v

4 Seperti pepatah yang mengatakan Tak ada gading yang tak retak, penulis menyadari bahwa skripsi ini pun masih terdapat berbagai kekurangan. Oleh karena itu penulis mengharapkan kritik dan saran yang sifatnya membangun untuk perbaikan dimasa yang akan datang. Jakarta, Febuari 2006 Penulis vi

5 DAFTAR ISI Halaman Judul... i Lembar Pengesahan... ii Abstrak... iii Kata Pengantar... iv Daftar Isi... vii Daftar Tabel... xiii Daftar Gambar... xvi Daftar Lampiran... xvii BAB 1 PENDAHULUAN Latar Belakang Identifikasi dan Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat Gambaran Umum Perusahaan Profil Perusahaan QA (Quality Assurance)... 8 vii

6 Purchasing Gudang Marketing Product Design Produksi QC / Laboratorium Maintenance Struktur Organisasi Perusahaan Proses Produksi Bahan Baku Proses Produksi PVC Resin Filler CaCO Plasticizer Additives BAB 2 LANDASAN TEORI Tinjauan Pustaka Perencanaan Proses Peta Proses Operasi (Operation Process Chart) Struktur Produk BOM (Bill of Material) viii

7 2.1.2 Peramalan Arti Peramalan, Tujuan, dan Langkah-langkahnya Macam-macam Pola Data Metode Double Eksponential Smoothing Metode Double Moving Average Metode Assosiatif MPS (Master Production Schedulle) Perencanaan Kebutuhan Bahan Definisi MRP Tujuan MRP Logika Dasar MRP Proses Netting Proses Lotting Proses Offseting Proses Explosion Penjadwalan Produksi Definisi Penjadwalan Produksi Tujuan Penjadwalan Permasalahan dalam Penjadwalan Produksi Klasifikasi Penjadwalan Produksi Kendala-kendala dalam Penjadwalan Produksi ix

8 Konsep Penjadwalan Produksi dan Istilah-istilah dalam Penjadwalan Produksi Penjadwalan n Job pada Satu Prosessor Penjadwalan n Job pada m Prosessor Paralel Penjadwalan n Job pada m Prosessor Seri Kriteria Optimalitas Penjadwalan dalam Flow Shop Teknik Pemecahan Masalah Flow Shop dengan Metode Branch and Bound Kerangka Pikir BAB 3 METODE PEMECAHAN MASALAH Metodologi Pemecahan Masalah Observasi Lapangan Identifikasi Masalah Studi Pustaka Tujuan Penelitian Pengumpulan Data (Select) Analisis Data (Analyze) Pengolahan Data (Measure) Melakukan Perbaikan (Improve) x

9 Penjadwalan Pemesanan Bahan Baku dengan Menggunakan Tabel MRP (Material Requirement Planning) Penjadwalan Pekerjaan dengan Menggunakan Metode Branch and Bound Ignall dan Schrage Evaluasi (Evaluate) Kesimpulan dan Saran Flow Diagram Pemecahan Masalah Teknik Pengumpulan Data BAB 4 HASIL DAN PEMBAHASAN Mengumpulkan Data (Select) Analisis Data (Analyze) Klasifikasi ABC Pengambilan Sampel dengan Metode Stratified Random Sampling Menyusun Struktur Produk Menyusun BOM (Bill of Material) Penggambaran Pola Data Pengolahan Data (Measure) Peramalan Produk Hasil Klasifikasi ABC Menghitung Besarnya Safety Stock untuk Masing-masing Produk Membuat MPS (Master Production Schedulle) xi

10 4.4 Melakukan Peningkatan (Improve) Membuat Tabel Konversi MRP Membuat Tabel MRP (Material Requirement Planning) Menjadwalkan Pekerjaan dengan Menggunakan Metode Branch and Bound Evaluasi (Evaluate) Analisa Peramalan Produk Hasil Klasifikasi ABC Analisa Perhitungan Safety Stock Analisa MPS Analisa MRP Analisa Penjadwalan dengan Metode Branch and Bound Analisa Penjadwalan dengan Metode Perusahaan Analisa Perbandingan Penjadwalan Usulan dengan Metode Perusahaan BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA DAFTAR RIWAYAT HIDUP LAMPIRAN xii

11 DAFTAR TABEL Tabel 1.1 Sifat-sifat PVC Resin untuk Kabel Tabel 2.1 Format Tabel MPS Tabel 4.1Hasil Proses Produksi Periode 2005 (dalam Kg) Tabel 4.2 Data Permintaan Aktual Bulan September 2005 (dalam Kg) Tabel 4.3 Nama-nama Produk yang Dapat diproduksi pada Lini Tertentu Tabel 4.4 Klasifikasi ABC untuk Produk PVC Compound Tabel 4.5 Bill Of Material YM 1 BK Tabel 4.6 Peramalan YM 1 BK dengan Metode Asosiatif Tabel 4.7 Rata-rata Permintaan YM 1 BK Periode Tabel 4.8 Konversi MPS YM 1BK Tabel 4.9 MPS (Master Production Schedule) YM 1 BK Tabel 4.10 Konversi MPS Tabel 4.11 Tabel MRP Tabel 4.12 Banyaknya Pemesanan Minggu ke Tabel 4.13 Waktu Proses Tiap Mesin untuk Iterasi Tabel 4.14 Perhitungan Branch and Bound Minggu ke 36-iterasi Tabel 4.15 Perhitungan Branch and Bound Minggu ke 36 Iterasi 1 (Lanjutan) Tabel 4.16 Waktu Proses Tiap Mesin untuk Iterasi Tabel 4.17 Perhitungan Branch and Bound Minggu ke 36-Iterasi xiii

12 Tabel 4.18 Perhitungan Branch and Bound Minggu ke 36-Iterasi 2(lanjutan) Tabel 4.19 Waktu Proses Tiap Mesin untuk Iterasi Tabel 4.20 Perhitungan Branch and Bound Minggu ke 36-Iterasi Tabel 4.21 Perhitungan Branch and Bound Minggu ke 36 Iterasi 3 (Lanjutan). 109 Tabel 4.22 Waktu proses Tiap Mesin untuk Iterasi Tabel 4.23 Perhitungan Branch and Bound Minggu ke 36-Iterasi Tabel 4.24 Perhitungan Branch and Bound Minggu ke 36-Iterasi 4(lanjutan) Tabel 4.25 Waktu proses Tiap Mesin untuk Iterasi Tabel 4.26 Perhitungan Branch and Bound Minggu ke 36-Iterasi Tabel 4.27 Perhitungan Branch and Bound Minggu ke 36-Iterasi 5(lanjutan) Tabel 4.28 Waktu total Penyelesaian Pekerjaan Tabel 4.29 Tanggal Penyelesaian Pekerjaan dengan Urutan Branch and Bound Tabel 4.30 Perbandingan Hasil Penjadwalan Branch and Bound dengan Earliest Due Date Tabel 4.31 Waktu Proses Tiap Mesin Lini 1 Iterasi Tabel 4.32 Perhitungan Branch and Bound Lini 1 - Iterasi Tabel 4.33 Perhitungan Branch and Bound Lini 1 - Iterasi 1(lanjutan) Tabel 4.34 Waktu Proses Tiap Mesin Lini 1 Iterasi Tabel 4.35 Perhitungan Branch and Bound Lini 1 - Iterasi Tabel 4.36 Perhitungan Branch and Bound Lini 1 - Iterasi 2 (lanjutan) Tabel 4.37 Waktu Proses Tiap Mesin Lini 1 Iterasi xiv

13 Tabel 4.38 Perhitungan Branch and Bound Lini 1 - Iterasi Tabel 4.39 Perhitungan Branch and Bound Lini 1 - Iterasi 3 (lanjutan) Tabel 4.40 Tanggal Penyelesaian Pekerjaan Lini 1 dengan Penjadwalan Ulang Tabel 4.41 Waktu Proses Tiap Mesin Lini 3 Iterasi Tabel 4.42 Perhitungan Branch and Bound Lini 3 - Iterasi Tabel 4.43 Perhitungan Branch and Bound Lini 3 - Iterasi 1(lanjutan) Tabel 4.44 Tanggal Penyelesaian Pekerjaan Lini 1 dengan Penjadwalan Ulang Tabel 4.45 Perbandingan Penjadwalan Usulan dengan Earliest Due Date Tabel 4.46 Pemesanan Produk Minggu ke Tabel 4.47 Tanggal Penyelesaian Pekerjaan dengan Metode Perusahaan Tabel 4.48 Perbandingan Hasil Penjadwalan Perusahaan dengan Earliest Due Date Tabel 4.49 Pemesanan Produk untuk Penjadwalan Ulang Lini Tabel 4.50 Tanggal Penyelesaian Pekerjaan Lini 1 (Penjadwalan Ulang) Tabel 4.51 Pemesanan Produk untuk Penjadwalan Ulang Lini Tabel 4.52 Tanggal Penyelesaian Pekerjaan Lini 2 (Penjadwalan Ulang) Tabel 4.53 Perbandingan Penjadwalan Ulang dengan Earliest Due Date Tabel 4.54 Perbandingan Penjadwalan Usulan dengan Metode Perusahaan Tabel 4.55 Perbandingan Penjadwalan Usulan dengan Metode Perusahaan (Penjadwalan Ulang) xv

14 DAFTAR GAMBAR Gambar 2.1 Jalur Proses Flow shop Gambar 2.2 Jalur Proses Job Shop Gambar 2.3 Permasalahan Penjadwalan Prosesor Paralel Gambar 2.4 Permasalahan Penjadwalan Prosesor Seri Gambar 2.5 Struktur Precedence Linear Gambar 2.6 Kerangka Pemikiran Gambar 3.1 Flow Pemecahan Masalah Gambar 4.1 Struktur Produk YM 1 BK Gambar 4.2 Pola Data Permintaan YM 1 BK Gambar 4.3 Percabangan Iterasi Gambar 4.4 Percabangan Iterasi Gambar 4.5 Percabangan Iterasi Gambar 4.6 Percabangan Iterasi Gambar 4.7 Percabangan Iterasi xvi

15 DAFTAR LAMPIRAN Lampiran 1 : Struktur Produk Lampiran 2 : Bill Of Material Lampiran 3 : Pola Data Lampiran 4 : Peramalan Lampiran 5 : Perhitungan Safety Stock Lampiran 6 : Konversi dan Tabel MPS (Master production Schedulle) Lampiran 7 : Konversi MRP Lampiran 8 : MRP (Master Requirement Planning) Lampiran 9 : Penjadwalan Pekerjaan dengan Metode Branch and Bound Lampiran 10 : Gantt Chart Hasil Penjadwalan Usulan Lampiran 11 : Gantt Chart Penjadwalan Metode Perusahaan Lampiran 12 : Struktur Organisasi Perusahaan Lampiran 13 : Layout PT. SPLP Lampiran 14 : Surat Keterangan Survey Lampiran 15: Fotocopy KMK xvii