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
i
LEMBAR PENGESAHAN
ii
ABSTRAK
iii
KATA PENGANTAR
iv
DAFTAR ISI
vi
DAFTAR TABEL
x
DAFTAR GAMBAR
xii
DAFTAR GRAFIK
xiii
DAFTAR DIAGRAM
xiv
DAFTAR LAMPIRAN
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
Arti dan Fungsi Linear Programming
46
2.1.9
2.2
2.1.10 Model Linear Programming
49
2.1.11 Teknik Pemecahan Model Linear Programming
51
2.1.12 Metode Simpleks
51
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
4.2
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
70
Data Permintaan
Pembahasan
72
4.2.1
72
Uji Keseragaman dan Kecukupan Data 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
viii
77
4.2.2
4.2.3
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
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
xv
113
