Anda di halaman 1dari 4

KEBIJAKAN OPTIMAL EOQ MULTI ITEM YANG

MENGALAMI KERUSAKAN ITEM DENGAN


KETERBATASAN RUANG PENYIMPANAN
Friska Yunita
Jurusan Matematika, F.MIPA, Universitas Brawijaya
Email:friska.yunita.bai@gmail.com
Abstrak. Beberapa permasalahan dalam sistem pengendalian persediaan meliputi penentuan jumlah barang yang
akan diproduksi atau dipesan, kapan pemesanan kembali untuk menambah persediaan harus dilakukan, dan
keterbatasan ruang penyimpanan yang tersedia. Lebih kompleks lagi jika item berjenis lebih dari satu dan
berkarakteristik mengalami penurunan nilai atau kualitas (deterioration). Dengan menganalisa sifat struktur dari
model, solusi optimal permasalahan EOQ multi item yang mengalami kerusakan item dengan keterbatasan ruang
penyimpanan dapat diselesaikan dengan menggunakan metode terpadu.
Kata Kunci: EOQ multi item, deterioration, metode terpadu.

1. PENDAHULUAN
Persediaan dilakukan untuk menjamin adanya kepastian bahwa pada saat dibutuhkan barangbarang tersebut tersedia, dan karena pada dasarnya pola permintaan tidak beraturan. Salah satu
masalah persediaan adalah kesulitan dalam menentukan tingkat persediaan, berapa jumlah pesanan,
dan kapan pemesanan kembali harus dilakukan. Hal ini diperlukan untuk menjamin tersedianya
persediaan yang tepat dalam kuantitas dan waktu yang tepat, sehingga dapat memenuhi setiap
permintaan dan dengan biaya minimum. Permasalahan akan semakin kompleks bila terdapat kendala
keterbatasan ruang penyimpanan (Tersine, 1994).
Pada kondisi riil, sebagian besar sistem persediaan yang ada di perusahaan mengakomodasikan
lebih dari satu jenis item. Artikel ini akan mengulas kembali permasalahan EOQ multi item dengan
kerusakan item setelah periode waktu tertentu dan dengan kendala ruang penyimpanan yang terbatas
yang telah dipelajari dari literatur sebelumnya (Zhang dan Wang, 2011), tetapi dengan menggunakan
algoritma yang lebih disempurnakan lagi dan dengan data sekunder (Nirmal dkk., 2006) yang
diselesaikan dengan bantuan software Matlab dan Mathematica 9.0.
2. METODOLOGI
Langkah-langkah yang digunakan untuk mendapatkan nilai optimum dari permasalahan EOQ
multi item yang mengalami kerusakan item dengan keterbatasan ruang penyimpanan adalah sebagai
berikut.
1. Mengkonstruksi model EOQ multi item dengan kerusakan item dan keterbatasan ruang
penyimpanan.
2. Menganalisis sifat struktural yang memenuhi model EOQ multi item dengan kerusakan item dan
keterbatasan ruang penyimpanan serta mengembangkan kebijakan permasalahan tersebut.
3. Menyusun prosedur (algoritma) yang efisien sebagai solusi optimal permasalahan EOQ multi item
yang mengalami kerusakan item dengan keterbatasan ruang penyimpanan.
3. HASIL DAN PEMBAHASAN
3.1 Mengkonstruksi Model EOQ Multi Item dengan Kerusakan Item dan Keterbatasan Ruang
Penyimpanan.
Berikut adalah daftar notasi yang digunakan.
total jenis barang
jumlah pesanan item ke-i
biaya pembelian item ke-i
holding cost per unit item per satuan
waktu

laju kerusakan konstan item ke-i


kuantitas penyimpanan item ke-i persatuan
waktu
laju permintaan item ke-i per satuan waktu
periode waktu dalam tiap siklus pemesanan
item ke-i

315

biaya pemesanan item ke-i


total rata-rata fungsi biaya
Dengan

ruang penyimpanan yang tersedia

sebagai tingkat persediaan item ke i pada saat t pada periode


, maka
Sehingga diperoleh panjang siklus pemesanan item ke i,
atau sebanding dengan

. Holding cost (biaya penyimpanan untuk

setiap kali pemesanan item ke i) diperoleh dari perkalian

, dimana

adalah tingkat persediaan item ke i pada saat t selama periode


.
Dengan demikian TIC (total biaya penyimpanan) yang didefinisikan sebagai jumlahan dari
biaya pembelian, set-up cost dan biaya penyimpanan adalah sebagai berikut.

dimana

Turunan pertama dan turunan ke dua dari

untuk

terhadap

adalah:
(1)

))

Dengan model kendala keterbatasan ruang sebagai berikut.

(2)

Dimana

(3)

Sedangkan turunan pertama dari fungsi kendala

Marginal lost cost ratio dari item i (

terhadap

untuk

adalah:

) adalah:

3.2 Menganalisis Sifat Struktural yang Memenuhi Model EOQ Multi Item dengan Kerusakan
Item dan Keterbatasan Ruang Penyimpanan Serta Mengembangkan Kebijakan Optimum
Permasalahan Tersebut.
Ekspansi Taylor dari fungsi eksponensial adalah
persamaan dasar pertama,

Dari sini diperoleh


(4)

untuk
.
Persamaan dasar ke dua yaitu dengan membandingkan definisi dari

dan

maka jelas bahwa

Berdasarkan fungsi tujuan dari masalah EOQ multi item yang mengalami kerusakan item
dengan kendala keterbatasan ruang, didapatkan proposisi sebagai berikut :
Proposisi 1. Biaya
Bukti : Selama fungsi
konveks di
besar dari nol.

adalah stirctly konveks.


dipisahkan, hanya perlu dibuktikan bahwa
adalah stirctly
Suatu fungsi dapat dikatakan stirctly konveks jika turunan keduanya lebih

316

Proposisi 2. Solusi optimal dari masalah CP (Continuous Problem) adalah.


(

(6)

di titik , dari persamaan (1) didapatkan

Bukti: Selama

dinyatakan sebagai

. Sehingga diperoleh

Berdasarkan persamaan (5) yaitu

, maka

, maka benar bahwa

adalah fungsi increasing untuk

, atau bisa

. ProductLog(z)

Dengan mensubtitusikan persamaan ini ke dalam , diperoleh


, yang memenuhi kendala positif

pada persamaan (3). Sehingga


, adalah solusi optimal dari masalah CP (continuous
problem). Selama solusi optimal bersifat tunggal, didapatkan bahwa solusi optimal dari masalah CP
adalah
.
Proposisi 3.

adalah strictly increasing pada

Bukti: dari persamaan (4) diketahui


untuk
dan persamaan (4), didapatkan:

untuk
. Kekonveksan dari
menjamin
. Dengan menggunakan
pada persamaan (5)

. Sehingga diperoleh,

untuk

(
Terbukti bahwa

adalah strickly increasing pada

)
(

Proposisi 4. Solusi optimal dari masalah EOQ multi item yang mengalami kerusakan item dengan

keterbatasan ruang penyimpanan adalah


jika
()

dan
,
, jika
.
()
Bukti : Berdasarkan proposisi 2 4, ide dasar dari algoritma ini adalah jika kendala dalam persamaan
(2) terpenuhi, maka solusi optimal permasalahan tersebut sama dengan solusi optimal untuk masalah

tanpa kendala yaitu,


. Jika tidak terpenuhi, proposisi 4.b berarti mendapatkan nilai
eksak dari
,
, adalah kunci untuk menyelesaikan solusi optimal
permasalahan EOQ multi item yang mengalami kerusakan item dengan keterbatasan ruang
penyimpanan. Nilai optimal dapat dicari dengan menerapkan metode pencarian biner dalam rentang
, di mana
adalah nilai yang cukup besar sedemikian sehingga

))

3.3 Menyusun Prosedur (Algoritma) yang Efisien Sebagai Solusi Optimal Permasalahan EOQ
Multi Item yang Mengalami Kerusakan Item dengan Keterbatasan Ruang Penyimpanan.
Prosedur penyelesaian permasalahan di atas, dirangkum dalam algoritma berikut.
Langkah 1 : dihitung
, dari persamaan (6);

Langkah 2 : jika
, maka diambil
, menuju langkah 8;
( )
Langkah 3 : diambil
;
Langkah 4 : diambil
;
Langkah 5 : dihitung
;

317

Langkah 6 :

Langkah 7 :
Langkah 8 :

jika
jika

jika
menuju langkah 4 ;
diambil
dihitung

, maka diambil
, maka diambil

;
;
maka menuju langkah 7;

;
dan,

, ditampilkan.

3.3 Ilustrasi Numerik


Bagian ini diberikan ilustrasi numerik dengan menggunakan contoh dari data sekunder (Nirmal
dkk., 2006) European journal of operational research yang dilakukan dengan bantuan software
Matlab dan Mathematica 9.0. Berikut ini adalah contoh dari permasalahan persediaan tersebut.
Pengecer menjalankan bisnis dari dua jenis makanan biji-bijian. Parameter sistem yang
diberikan dalam Tabel 1. Tingkat produksi/pemesanan untuk setiap jenis biji-bijian makanan terbatas
dan kekurangan tidak diperbolehkan. Akan ditentukan periode waktu yang optimal untuk setiap siklus
produksi/pemesanan dan ukuran lot yang optimal untuk setiap item dan total biaya yang optimal. Hasil
perhitungan penyelesaian permasalahan persediaan tersebut dengan menggunakan metode terpadu
dapat dilihat pada Tabel 2.

Tabel 1. Parameter sistem persediaan makanan berjenis biji-bijian.


$2
$ 0.80
$ 50
Tipe A 350 item
$3
$ 0.60
$ 60
Tipe B 450 item
Total ruang penyimpanan yang tersedia

8%
7%

2 m2
4 m2
600 m2

Tabel 2. Hasil perhitungan numerik


Tipe Item
A
B

4. KESIMPULAN
Konstruksi model matematika EOQ multi item dengan kerusakan item merupakan suatu fungsi
persamaan diferensial terhadap periode waktu dalam tiap siklus pemesanan item dengan kendala
keterbatasan ruang penyimpanan yang dipengaruhi oleh kuantitas penyimpanan dari jumlah
pemesanan item ke i . dimana penurunan model dimulai dengan penyelesaian persamaan diferensial
sedemikian sehingga diketahui periode waktu dalam tiap siklus pemesanan, jumlah pemesanan,
holding cost dan minimum total biaya pemesanan.
Analisis sifat struktur model EOQ multi item dengan kerusakan item dan keterbatasan ruang
penyimpanan dilakukan dengan pembuktian bahwa total rata-rata fungsi biaya memenuhi kriteria
strictly konveks, diberikannya solusi optimal tanpa kendala dari permasalahan tersebut, dan adanya
marginal loss-cost rasio yang bersifat strictly increasing dalam tiap siklus pemesanan.
Metode terpadu digunakan sebagai penyelesaian solusi optimal dari masalah EOQ multi item
dengan kerusakan item dan kendala ruang penyimpanan yang terbatas apabila kriteria-kriteria analisis
sifat struktur model terpenuhi, sehingga diperoleh total biaya persediaan yang global optimum.
DAFTAR PUSTAKA
Tersine, R., (1994), Principles of Inventory and Materials Managemen, Edisi 4, Prentice-Hall, New
Jersey.
Nirmal, M.K., Roy, T.K., dan Maiti, M., (2006), Inventory Model Of Deteriorated Items with a
Constraint: A Geometric Programming Approach, European Journal of Operational Research,
173(1), hal.199-210.
Zhang, B., dan Wang, X., (2011), Optimal Policy and Simple Algorithm for a Deteriorated Multi-Item
EOQ Problem, American Journal of Operations Research, 1, hal.46-50.

318