Universitas Bina Nusantara Jurusan Teknik Industri Skripsi Sarjana Teknik Industri Semester ganjil 2005/2006 Optimalisasi Pengalokasian Sumber Daya Terbatas Dengan Pendekatan Metode Simpleks Di Pacific Paint 0600664401 Agus Wahyudi Abstrak Persoalan pengalokasian sumber-sumber yang terbatas diantara beberapa aktivitas yang bersaing merupakan hal penting yang harus diselesaikan perusahaan. Persoalan pengalokasian ini akan muncul manakala perusahaan harus memilih tingkat aktivitas-aktivitas tertentu yang bersaing dalam hal penggunaan sumber daya langka yang dibutuhkan untuk melaksanakan aktivitas-aktivitas tersebut. Saat ini Pacific paint belum menerapkan suatu metode untuk mengalokasikan sumber daya terbatas yang ada dengan tepat, sehingga perusahaan kerapkali tidak dapat mengetahui seberapa besar laba maksimum yang dapat diperoleh. Penelitian dilakukan dimulai dengan mencari data-data sumber daya terbatas yang ada diperusahaan. Setelah data-data sumber daya terbatas diperoleh, maka diproses dengan metode simpleks. Dalam metode simpleks terdapat iterasi-iterasi yang terjadi untuk mencapai suatu solusi yang optimum. Dengan metode simpleks dapat diketahui jumlah cat Metrolite yang diproduksi perbulannya adalah 35898,8 kg, sedangkan cat Metrogold 10777,6 kg, dan untuk cat Jatilux tidak ada. Jumlah profit yang diperoleh perusahaan adalah sebesar Rp 132.603.832,00. Kata Kunci : Pengalokasian sumber daya terbatas, iterasi-iterasi, metode simpleks, solusi optimum, profit. iii
KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Pengasih dan Maha Penyayang atas rahmat dan anugerah-nya, penulis dapat menyelesaikan skripsi berjudul Optimalisasi Pengalokasian Sumber Daya Terbatas Dengan Pendekatan Metode Simpleks di Pacific Paint ini dengan baik dan tepat waktu. Dalam rangka menyusun skripsi ini, penulis telah banyak mendapat dorongan dan bantuan dari berbagai pihak, maka pada kesempatan ini penulis ingin menyampaiakan 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 Ketua Jurusan Teknik Industri 4. Bapak Budi Aribowo ST., M.Si yang telah banyak memberikan bantuan dan bimbingan selama penyusunan skripsi ini. 5. Bapak Ir Edi Santoso, Msc atas dukungan, nasehat, kritik dan saran yang telah diberikan. 6. Bapak Yerry Yolandra dan segenap staff dan karyawan Pacific Paint yang telah memeberikan bantuan yang diperlukan selama penulis melakukan survey dalam menyelesaikan skripsi ini. iv
7. Papa, Mama, dan Ani yang telah memberikan dukungan moral dan spiritual serta materiil sehingga penulis dapat menyelesaikan skripsi ini. 8. Shinta dan Viky, juga teman-teman lain yang telah memberikan dukungan dalam bentuk nasehat, kritik, dan saran. 9. Serta semua pihak yang telah banyak membantu penyusunan skripsi ini baik secara langsung maupun tidak langsung yang tidak mungkin disebutkan penulis satu-persatu. 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 kekurangann yang ada pada skripsi ini. 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 GAMBAR DAFTAR GRAFIK DAFTAR DIAGRAM DAFTAR LAMPIRAN i ii iii iv vi x xii xiii xiv xv BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah 1 1.2 Identifikasi dan Perumusan Masalah 3 1.3 Ruang Lingkup 5 1.4 Tujuan dan Manfaat 6 1.5 Gambaran Umum Perusahaan 7 1.5.1 Bahan Baku 8 1.5.2 Deskripsi Proses 12 vi
1.5.3 Organisasi dan Manajemen Perusahaan 19 BAB 2 LANDASAN TEORI 2.1 Tinjauan Pustaka 26 2.1.1 Pengumpulan Data 26 2.1.2 Perencanaan dan Pengendalian Proses 27 2.1.3 Melakukan Pengkuran Waktu 27 2.1.4 Uji Keseragaman Data 29 2.1.5 Uji Kecukupan Data 31 2.1.6 Tingkat Ketelitian dan Tingkat Keyakinan 33 2.1.7 Peramalan 35 2.1.8 Pemilihan Teknik Peramalan 43 2.1.8.1 Teknik Peramalan untuk Data yang Stasioner 44 2.1.8.2 Teknik Peramalan untuk Data Trend 44 2.1.8.3 Teknik Peramalan untuk Data Musiman 45 2.1.8.4 Teknik Peramalan untuk Data yang Bersifat Siklis 46 2.1.9 Arti dan Fungsi Linear Programming 46 2.1.10 Model Linear Programming 49 2.1.11 Teknik Pemecahan Model Linear Programming 51 2.1.12 Metode Simpleks 51 2.2 Kerangka Berpikir 56 vii
BAB 3 METODOLOGI PEMECAHAN MASALAH 3.1 Diagram Alir dan Penjelasannya 57 3.2 Teknik Pengumpulan Data 60 BAB 4 HASIL DAN PEMBAHASAN 4.1 Hasil Pengumpulan Data 65 4.1.1 Data Kebutuhan Komponen 65 4.1.2 Data Persediaan Bahan 65 4.1.3 Data Harga 67 4.1.4 Data Waktu 68 4.1.4.1 Data Waktu Siklus Metrolite 68 4.1.4.2 Data Waktu Siklus Metrogold 69 4.1.4.3 Data Waktu Siklus Jatilux 69 4.1.5 Data Permintaan 70 4.2 Pembahasan 72 4.2.1 Uji Keseragaman dan Kecukupan Data 72 4.2.1.1 Uji Keseragaman dan Kecukupan data pengamatan waktu siklus untuk produk Metrolite 72 4.2.1.2 Uji Keseragaman dan Kecukupan data waktu siklus untuk produk Metrogold 74 4.2.1.3 Uji Keseragaman dan Kecukupan data waktu siklus untuk produk Jatilux 77 viii
4.2.2 Peramalan 79 4.2.2.1 Peramalan data permintaan produk cat Metrolite 79 4.2.2.2 Peramalan data permintaan produk cat Metrogold 80 4.2.2.3 Peramalan data permintaan produk cat Jatilux 81 4.2.3 Pemecahan Masalah dengan Linear Programming 82 4.2.3.1 Variabel keputusan 82 4.2.3.2 Fungsi Tujuan 82 4.2.3.3 Pembatas 83 4.2.3.4 Model Matematis 86 4.2.3.5 Pemecahan masalah dengan metode simpleks 87 4.3 Analisa 98 4.4 Usulan Penerapan 99 4.5 Analisa Usulan 105 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 106 5.2 Saran 107 DAFTAR PUSTAKA 108 DAFTAR RIWAYAT HIDUP 109 LAMPIRAN 110 ix
DAFTAR TABEL BAB 2 LANDASAN TEORI Tabel 2.1 Data untuk model Linear Programming 49 Tabel 2.2 Bentuk Umum Tabel Simpleks Awal 53 BAB 4 HASIL DAN PEMBAHASAN Tabel 4.1 Data Komposisi Kebutuhan Komponen 65 Tabel 4.2 Data persediaan komponen terbatas pada akhir bulan Desember 2005 66 Tabel 4.3 Data Harga Pokok Produksi produk cat (per peel) 67 Tabel 4.4 Data Harga berbagai produk cat (per peel) 68 Tabel 4.5 Pengamatan Waktu siklus Metrolite 68 Tabel 4.6 Waktu siklus Metrogold 69 Tabel 4.7 Waktu siklus Jatilux 69 Tabel 4.8 Data permintaan produk cat Metrolite 70 Tabel 4.9 Data permintaan produk cat Metrogold 71 Tabel 4.10 Data permintaan produk cat Jatilux 71 Tabel 4.11 Pengamatan Waktu siklus Metrolite 72 Tabel 4.12 Waktu siklus Metrogold 74 Tabel 4.13 Waktu siklus Jatilux 77 Tabel 4.14 Simpleks awal Iterasi 89 x
Tabel 4.15 Penentuan Entering Variable 90 Tabel 4.16 Penentuan Leaving Variable 91 Tabel 4.17 Persamaan pivot baru 92 Tabel 4.18 Iterasi ke-1 94 Tabel 4.19 Penentuan EV dan LV iterasi ke-1 95 Tabel 4.20 Iterasi ke-2 98 xi
DAFTAR GAMBAR BAB 4 HASIL DAN PEMBAHASAN Gambar 4.1 Form pemilihan module Linear Programming 100 Gambar 4.2 Form untuk menginput jumlah variabel keputusan, pembatas dan fungsi tujuan 101 Gambar 4.3 Form untuk menginput semua formulasi 102 Gambar 4.4 Form solusi akhir (solusi optimum) 103 Gambar 4.5 Form Ringkasan solusi akhir (solusi optimum) 104 xii
DAFTAR GRAFIK BAB 2 LANDASAN TEORI Grafik 2.1 Pola Trend 37 Grafik 2.2 Pola Musiman 37 Grafik 2.3 Pola Pengaruh Siklikal 38 Grafik 2.4 Pola horizontal 38 BAB 4 HASIL DAN PEMBAHASAN Gambar 4.1 Pola data permintaan produk cat Metrolite 79 Gambar 4.2 Pola data permintaan produk cat Metrogold 80 Gambar 4.3 Pola data permintaan produk cat Jatilux 81 xiii
DAFTAR DIAGRAM BAB 3 METODOLOGI PENELITIAN Gambar 3.1 Diagram Alir Metodologi Pemecahan Masalah 61 Gambar 3.2 Prosedur Uji Keseragaman dan Uji Kecukupan Data Pengamatan Waktu Siklus 62 Gambar 3.3 Prosedur Penyelesaian Masalah dengan Linear Programming 63 Gambar 3.4 Prosedur Pemecahan masalah Linear Programming dengan metode Simpleks 64 xiv
DAFTAR LAMPIRAN Lampiran 1 Surat Keterangan Survei dari Perusahaan 110 Lampiran 2 Tabel Peramalan permintaan cat Metrolite metode Single Exponential Smoothing 111 Lampiran 3 Tabel Peramalan permintaan cat Metrogold metode Single Exponential Smoothing 112 Lampiran 4 Tabel Peramalan permintaan cat Jatilux metode Single Eksponential Smoothing 113 xv