OPTIMASI PRODUKSI MENGGUNAKAN ALGORITMA FUZZY LINEAR PROGRAMMING (STUDI KASUS: PRODUKSI TAS UKM CANTIK SOUVENIR) SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika Disusun oleh : LIA PRIMADANI NIM. M0511032 JURUSAN INFORMATIKA FAKULTAS MATEMATIKA & ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2015
OPTIMASI PRODUKSI MENGGUNAKAN ALGORITMA FUZZY LINEAR PROGRAMMING (STUDI KASUS: PRODUKSI TAS UKM CANTIK SOUVENIR) HALAMAN JUDUL SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika Disusun oleh : LIA PRIMADANI NIM. M0511032 JURUSAN INFORMATIKA FAKULTAS MATEMATIKA & ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2015 ii
HALAMAN PERSETUJUAN HALAMAN commit PENGESAHAN to user iii
10 iv
OPTIMASI PRODUKSI MENGGUNAKAN ALGORITMA FUZZY LINEAR PROGRAMMING (STUDI KASUS: PRODUKSI TAS UKM CANTIK SOUVENIR) LIA PRIMADANI Jurusan Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret ABSTRAK ABSTRAK Effisiensi produksi dan pengoptimalan kinerja dalam suatu perusahanan dapat dicapai dengan menggunakan model optimasi. Model optimasi dapat dituliskan dalam sebuah fungsi persamaan dan pertidaksamaan yang dikenal dengan nama Program Linier. Program Linier dapat dikombinasikan dengan nilai fuzzy untuk menyesuaikan model permasalahan produksi yang sangat bergantung pada permintaan pasar yang berubah-ubah. Pemodelan ini dikenal dengan nama Fuzzy Linear Programming. Menggunakan Fuzzy Linear Programming, permasalahan produksi UKM Cantik Souvenir dianalisis dan dipecahkan dengan bantuan program simulasi. Penyelesaian Fuzzy Linear Programming menggunakan metode Simpleks fuzzy. Penyelesain dengan metode Simpleks fuzzy terdiri dari beberapa langkah yaitu menghitung batas bawah dan batas atas optimal dengan metode simpleks maksimasi, memodifikasi persamaan awal dengan menambahkan variabel λ, dan menyelesaikannya dengan metode simpleks dua fase. Hasil penyelesaian dengan program simulasi menunjukkan jumlah perkiraan profit menggunakan persamaan Program Linier Rp 8.494.983,00 dan menggunakan persamaan Fuzzy Linear Programming sebesar Rp 9.243.189, 00 dengan nilai fungsi keanggotaan fuzzy sebesar 0,5. Kata Kunci: Model Matematika, Fuzzy Linear Programming, Jadwal Produksi Induk, Metode Simpleks Fuzzy. v
OPTIMAZATION PRODUCTION USING FUZZY LINEAR PROGRAMMING ALGORITHM (CASE STUDY : BAG PRODUCTION PROBLEM OF UKM CANTIK SOUVENIR) LIA PRIMADANI Department of Informatic. Mathematic and Science Faculty. Sebelas Maret University ABSTRACT ABSTRACT Production efficiency and performance optimation of company can be achieved by using optimization model. This model can be written to an equations and inequalities function, it is also called a Linear Programming. The Linear Programming can be combined with fuzzy value to adjust problem of production which depends on market demand fluctuation. It is called a Fuzzy Linear Programming. Using the Fuzzy Linear Programming method, the production problem of UKM Cantik Souvenir will analyzed and solved with a simulastion program. This simluation program adapted a fuzzy simplex method that consists of several steps, there are the calculation of lower and upper optimal solution with a simplex maximation method, and modify the original equation by adding the variable λ then finished it with a two-phase simplex method. The result of simulation program shows that the amount of profit from Linear Programming and Fuzzy Linear Programming as many as Rp 8.494.983,00 and Rp 9.243.189, 00 with a fuzzy membership function value is 0,5. Keyword: Mathemathic model, Fuzzy Linear Programming, Production Planning and Inventory Control, Simplex Fuzzy Method. vi
MOTTO Dia memberikan hikmah (ilmu yang berguna) kepada siapa yang dikehendaki- Nya. Barang siapa yang mendapat hikmah itu, sesungguhnya ia telah mendapat kebajikan yang banyak. Dan tiadalah yang menerima peringatan melainkan orang- orang yang berakal. (Q.S. Al-Baqarah: 269) Karena sesungguhnya sesudah kesulitan itu ada kemudahan, sesungguhnya sesudah kesulitan itu ada kemudahan, Maka apabila kamu telah selesai (dari sesuatu urusan), kerjakanlah dengan sungguh-sungguh (urusan) yang lain (Q.S. Al-Insyirah : 5-7) vii
PERSEMBAHAN Karya ini penulis persembahkan kepada : Ibu, Almarhum Ayah, dan mas Yunan Umak-umik (Vivi, Dyah, Ainun, Prima, Astrid, dan Ina) dan traktirmen Teman-teman Informatika UNS khususnya angkatan 2011 Keluarga besar UPT. Puskom / UPT. TIK UNS viii
KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah Subhanahu Wa Ta ala yang senantiasa memberikan nikmat dan karunia-nya sehingga penulis dapat menyelesaiakan skripsi dengan judul Optimasi Produksi Tas Menggunakan Algoritma Fuzzy Linear Programming (Studi Kasus: UKM Cantik Souvenir), yang menjadi syarat wajib untuk memperoleh gelar Sarjana Informatika di Universitas Sebelas Maret Surakarta. Penulis menyadari akan keterbatasan yang dimiliki, begitu banyak bimbingan, bantuan, serta motivasi yang diberikan dalam proses penyusunan skripsi ini. Oleh karena itu, ucapan terimakasih penulis sampaikan kepada : 1. Bapak Drs.Sarngadi Palgunadi Yohanes M.Sc selaku pembimbing I yang penuh kesabaran dalam membimbing, mengajarkan, mengarahkan, dan memberikan motivasi kepada penulis selama proses penyusunan skripsi ini. 2. Bapak Drs.Bambang Harjito M,App.Sc.,Ph.D. selaku pembimbing II sekaligus Kepala Program Studi Informatika yang telah memberikan bimbingan dan pengarahan selama proses penyusunan skripsi ini. 3. Ibu Budi Suwarni selaku pemiliki UKM Cantik Souvenir yang memberikan ijin untuk melakukan penelitian dan mengambil data produksi. 4. Almarhum ayah, ibu dan kakak yang telah memberikan dukungan moral dan material selama penyusunan Tugas Akhir ini. 5. Pemerintah dan Dikti yang memberikan dukungan material berupa beasiswa BIDIKMISI. Penulis berharap semoga skripsi ini dapat bermanfaat bagi semua pihak yang berkepentingan. Surakarta, 10 November 2015 Penulis ix
DAFTAR ISI HALAMAN JUDUL... ii HALAMAN PERSETUJUAN... iii HALAMAN PENGESAHAN... iii ABSTRAK... v ABSTRACT... vi MOTTO... vii PERSEMBAHAN... viii KATA PENGANTAR... ix DAFTAR ISI... x DAFTAR TABEL... xii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xvi BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Batasan Masalah... 2 1.4 Tujuan Penelitian... 3 1.5 Manfaat Penelitian... 3 1.6 Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA... 4 2.1 Landasan Teori... 4 2.1.1 Master Production Schedulling... 4 2.1.2 Model Matematis... 8 2.1.3 Program Linier (Proglin)... 8 A. Bentuk Baku Program commit Linier to... user 9 x
B. Penyelesaian Model Optimasi... 10 C. Metode Simpleks... 10 2.1.4 Pendekatan Fuzzy pada Program Linier... 17 2.1.5 Contoh Kasus FLP... 22 2.2 Penelitian Terkait... 25 2.3 Kerangka Pemikiran... 26 BAB III METODE PENELITIAN... 29 3.1 Pengumpulan Data... 29 3.2 Model Matematika dan Parameter Persamaan Proglin... 30 3.3 Mengubah Persamaan Program Linier ke Fuzzy Linear Programming... 31 3.4 Penyelesaian Fuzzy Proglin... 33 3.5 Implementasi Algoritma Fuzzy Linear Programming... 35 3.6 Analisis Hasil... 35 a. Penyelesaian Optimasi dengan Metode Simpleks... 35 b. Penyelesaian Optimasi dengan Metode Simpleks Dua Fase... 35 BAB IV PEMBAHASAN... 37 4.1 Menentukan Nilai Koefisien Fungsi Tujuan dan Fungsi Batasan Program Linier... 37 4.2 Mengubah Bentuk Persamaan Proglin ke Fuzzy Proglin... 48 4.3 Implementasi Program... 49 4.4 Konversi Persamaan Proglin ke Fuzzy Proglin dengan Program Simulasi... 52 4.5 Penyelesaian Model Optimasi Persamaan Proglin... 55 4.6 Penyelesaian Model Optimasi dengan Persamaan Fuzzy Proglin... 55 4.7 Analisis Sensitivitas Model Optimasi PL... 62 BAB V PENUTUP... 65 5.1 Kesimpulan... 65 5.2 Saran... 65 DAFTAR PUSTAKA... 66 xi
DAFTAR TABEL Tabel 2.1. Tabel Simpleks... 11 Tabel 2. 2. Data Wyndor Glass Co... 16 Tabel 2. 3. Tablo Simpleks Awal untuk Masalah Wyndor Glass Co... 17 Tabel 2. 4. Penyelesaian Masalah Wyndor Glass Co dengan Tablo Simplex... 17 Tabel 2. 5 Penyelesaian Simpleks per Iterasi... 24 Tabel 2. 6 Penelitian Terkait... 25 Tabel 2. 6 Penelitian Terkait (Lanjutan)... 26 Tabel 2. 7 Perbandingan Penelitian Optimasi... 27 Tabel 4. 1 Harga Jual Tas UKM. Cantik Souvenir... 37 Tabel 4. 2 Pehitungan Profit Produksi... 38 Tabel 4. 3 Kendala Persamaan PL... 39 Tabel 4. 4 Keterangan Koefisien Ruas Kiri dan Konstanta Ruas Kanan... 40 Tabel 4. 5 Nilai Koefisien dan Konstanta batasan 1 sampai 7... 40 Tabel 4. 6 Kapasitas Produksi Bulan (Januari-Mei 2015)... 41 Tabel 4. 7 Luasan Bahan yang Digunakan... 43 Tabel 4. 8 Perhitungan Luas Bahan Baku yang Disediakan... 43 Tabel 4. 9 Hasil Perbandingan Penggunaan Bahan Baku... 44 Tabel 4. 10 Persedian Bahan Baku (Januari-Juni 2015)... 44 Tabel 4. 11 Nilai Koefisien dan batasan 16 sampai 24... 45 Tabel 4. 12 Keterangan Penggunaan Bahan Baku pada Fungsi Batasan... 45 Tabel 4. 13 Penyelesaian Persamaan Proglin... 55 Tabel 4. 14 Penambahan dan Pengurangan Bahan Baku... 56 Tabel 4. 15 Parameter Fuzzy... 57 xii
Tabel 4. 16 Nilai Batas Bawah (Zl) dan Batas Atas Optimal (Zu)... 60 Tabel 4. 17 Penyelesaian Fuzzy Proglin... 62 Tabel 4. 18 Analisis Sensitivitas... 63 Tabel 4. 19 Nilai Surplus/Slack Variable... 64 Tabel Lampiran 1. Jenis-Jenis Tas dan Harga Jual... 68 Tabel Lampiran 2. Bahan Baku Pembuatan Tas Masing-Masing Item... 70 Tabel Lampiran 3. Luasan Penggunaan Bahan Baku... 71 Tabel Lampiran 4 Perhitungan Profit Setiap Item... 72 Tabel Lampiran 7. Perhitungan Waktu Proses Produksi... 75 xiii
DAFTAR GAMBAR Gambar 2. 1 Struktur Algoritma Metode Simpleks (S.Hillier & Lieberman 1990).. 11 Gambar 3. 1 Diagram Alur Penelitian... 29 Gambar 3. 2 Diagram Alur Penyelesaian Persamaan Fuzzy Proglin... 31 Gambar 4. 1 Pola Tas Kode ELL... 42 Gambar 4. 2 Persamaan Proglin... 53 Gambar 4. 3 Persamaan Fuzzy Linear Programming... 54 Gambar 4. 4 Form Input Jumlah Produksi... 56 Gambar 4. 6 Input Koefisien Ruas Kanan... 57 Gambar Lampiran 1.Alur Pembuatan Tas... 69 Gambar Lampiran 2 Form Input Jumlah Variabel dan Batasan... 76 Gambar Lampiran 3 Form Input Persamaan... 76 Gambar Lampiran 4 Input Nilai Persamaan... 77 Gambar Lampiran 5 Hasil Konversi PL ke FLP... 77 Gambar Lampiran 6 Form Upload Persamaan PL... 78 Gambar Lampiran 7 Tampilan Persamaan... 78 Gambar Lampiran 8 Penyelesaian PL dengan Iterasi... 79 Gambar Lampiran 9 Penyelesaian PL Tanpa Iterasi... 79 Gambar Lampiran 10 Form Upload Persamaan FLP... 80 Gambar Lampiran 11 Persamaan FLP... 80 Gambar Lampiran 12 Penyelesaian FLP dengan Iterasi... 81 Gambar Lampiran 13 Penyelesaian FLP Tanpa Iterasi... 82 Gambar Lampiran 14 Form Input Jumlah Bulan... 82 Gambar Lampiran 15 Form Input Permintaan Setiap Bulan... 83 xiv
Gambar Lampiran 16 Hasil Perhitungan Nilai Penambahan-Pengurangn Bahan Baku... 83 Gambar Lampiran 17 Form Pengusunan Parameter Fuzzy... 84 Gambar Lampiran 18 Input Nilai Sumber Daya... 84 Gambar Lampiran 19 Matriks Parameter Fuzzy... 85 xv
DAFTAR LAMPIRAN Lampiran 1. Jenis-Jenis Tas UKM Cantik Souvenir... 68 Lampiran 2. Diagram Alur Pembuatan Tas... 69 Lampiran 3. Kebutuhan Bahan Baku untuk Produksi Tas... 70 Lampiran 4. Daftar Luasan Penggunaan Bahan Baku... 71 Lampiran 5. Perhitungan Profit Produksi Setiap Item... 72 Lampiran 6. Perhitungan Waktu Masing-Masing Proses Produksi... 75 Lampiran 7. Alur Penggunaan Program Simulasi... 76 Lampiran 8. Penyelesaian Optimal Persamaan Fuzzy Linear Programming... 86 xvi