Abstrak


Optimasi Produksi Menggunakan Algoritma Fuzzy Linear Programming (Studi Kasus: Produksi Tas UKM Cantik Souvenir)


Oleh :
Lia Primadani - M0511032 - Fak. MIPA

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.
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.