Professional Documents
Culture Documents
Wellcome
Lorem Ipsum is simply dummy text of the printing.
DATA MINING
Faldy Maulana
Lorem Ipsum is simplyYuantoro a
dummy text of the printing and typesetting industry. Lorem Ipsum has been the industry's standard dummy text
ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book.
DATA MINING
Data mining merupakan kegiatan yang meliputi pengumpulan
dan pemakaian data historis untuk menemukan pola atau
hubungan dalam suatu set data yang berukuran besar
dengan tujuan memperbaiki pengambilan keputusan di masa
depan
DATA MINING
Contoh penggunaan data mining adalah:
1. Prediksi harga saham berdasarkan performansi perusahaan dan data-data ekonomi.
2. Prediksi permintaan semen berdasarkan data permintaan semen di tahun-tahun
sebelumnya.
3. Prediksi terjadinya tornado berdasarkan informasi dari sebuah radar tentang kondisi
angin dan kondisi atmosfer serta yang lainnya.
4. Pengelompokkan produk yang defek dan lolos quality control.
5. Prediksi terjadinya pola kerusakan mesin.
6. Pengelompokan pengguna kartu kredit, dll.
3
4
JENIS DATA
5
Kemiripan (Similarity)
• Kovarian
• Korelasi : antara -1 sampai 1
• Kosinus: antara -1 sampai 1
Semakin besar nilai ukuran similarity (kovarian, korelasi, cosinus, dll), maka data
akan semakin mirip. Pada ukuran korelasi misalnya, jika korelasi antar 2 data
bernilai 1, maka kedua data yang dibandingkan memiliki nilai yang sama /
berbanding lurus. Sebaliknya bila nilainya -1, maka kedua data berbanding
terbalik.
• Minkowski (L Norm)
• Manhattan/City Block (L1 Norm)
• Euclidean (L2 Norm)
• Supremum
Semakin besar jarak, maka data akan semakin tidak mirip. Jarak dua
data yang bernilai 0 menunjukkan bila dua data tersebut memiliki nilai
variabel yang sama.
9
CLUSTERING
10
K-MEANS
11
CONTOH K-MEANS
Confidence
Confidence merupakan indikasi seberapa sering suatu aturan yang telah
ditemukan terbukti benar. Misalnya didapatkan sebuah aturan X Y,
maka nilai confidence dari aturan ini merupakan proporsi antara transaksi
X yang juga berisi Y dengan semua transaksi X yang ada dalam
database.
The Power of PowerPoint | thepopp.com 19
LANGKAH ASOSIASI
• Hitung jumlah kemunculan dari setiap jenis itemset yang paling
sederhana
• Tentukan itemset yang paling sering muncul melalui perbandingan
support masing-masing itemset dengan minimum support yang
ditentukan.
• Lakukan kombinasi dari frequent itemset yang ditemukan dari langkah
sebelumnya dan cari nilai support untuk masing-masing kombinasi.
• Ulangi langkah kedua hingga semua kombinasi dari itemset sudah
dicari nilai support-nya atau tidak ada lagi kombinasi yang menjadi
frequent itemset.
2 1 0 1 1 1 0
3 0 1 1 1 0 1
4 1 1 1 1 0 0
1 1 1 0 0 1
5 The Power of PowerPoint | thepopp.com 22
OUTLINE
PENDAHULUAN
01 Latar Belakang
Perumusan Masalah
Tujuan & Manfaat Penelitian
Ruang Lingkup Penelitian
LANDASAN TEORI
02 Pengendalian Inventory, Inventory Control,
Can-order Policy, Metaheuristik
METODOLOGI PENELITIAN
03
1
01
PENDAHULUAN
LATAR BELAKANG
PERUMUSAN MASALAH
30
50
25
40
20
Unit
Unit
15 Smooth 25% 20
30
10 75%
5 10
0
1 2 3 4 5 6 7 8 9 10 11 12
0
1
61%
2 3
Intermittent
4 5 6 7 8 9 10 11 1
Bulan ke- Bulan ke-
6 12
4
10
PT INALUM
Unit
Unit
3
2
Kebutuhan Permintaan Mechanical 6
8% 7% Finished goods
Goods in progress
27%
34% Raw materials
SPARE PART
CUSTOMER
PRODUKSI
MAINTENANCE SALES
27
LATAR BELAKANG
KEBIJAKAN
PERUSAHAAN SIPPER (1997)
(s, S) Policy
/ Joint Replenishment
Multi-Item
PEMESANAN
DILAKUKAN SECARA CAN-ORDER POLICY
COST
INDIVIDU TIAP ITEM
20% SAVING
+- 14.000 Part BALINTFY (1964)
MODEL INTEGER
NON-LINEAR
PROGRAMMING
KOMBINATORIAL
NP-HARD METAHEURISTIK
EKSAK
SIMULATED ANNEALING
Minimasi Total Carrier
MULTI OBJECTIVE Minimasi Total Inventory Cost
30
TUJUAN PENELITIAN
31
MANFAAT PENELITIAN
Memberikan kontribusi di bidang optimasi dengan penerapan algoritma simulated
annealing untuk menyelesaikan permasalahan multiple can-order level pada can-
order policy
&
Memberikan alternatif solusi pada kebijakan inventory control di PT Indonesia Asahan
Aluminium (Persero) untuk meminimasi total biaya persediaan dan total angkutan
supplier.
RUANG LINGKUP PENELITIAN
BATASAN
Permasalahan yang diteliti adalah multiple
can-order level pada can-order policy 01
dengan fungsi tujuan meminimasi total biaya
Data uji menggunakan data spare part inventory
persediaan dan meminimasi total carrier.
02 PT Indonesia Asahan Aluminium (Persero) pada
tahun 2018.
Item yang diperhitungkan adalah item jenis
mechanical part yang tergolong ke dalam 03
replacement part dan consumable part.
Supplier yang diperhitungkan untuk dilakukan
04 joint replenishment adalah 3 supplier yang
Komputasi model dilakukan dengan jenis memenuhi jumlah jenis item terbanyak pada
spesifikasi komputer yang telah ditentukan. tahun 2018.
05
33
RUANG LINGKUP PENELITIAN
ASUMSI
Seluruh input data bersifat deterministik
selama periode perencanaan
01
Replenishment item diantarkan dengan
02 kapasitas angkutan / carrier oleh supplier yang
tak terbatas
Korelasi antar item dilihat berdasarkan
kesamaan antar supplier 03
05
34
02
TINJAUAN PUSTAKA
TINJAUAN PUSTAKA
ALGORITMA SIMULATED ANNEALING CAN-ORDER POLICY
MULTIPLE CAN-ORDER LEVEL
Landasan Teori
Multiple Can-Order Level
untuk menyelesaikan Spare Part Inventory PT INALUM
36
POSISI PENELITIAN
Storag
Carrier Multi
Multiple Lead e Metode
Penelitian Demand Capacit Tujua Fungsi Tujuan
COL Time Capacit Penyelesaian
y n
y
Atkins &
Fixed Deterministik Minimasi total biaya Heuristic
Iyogun (1988)
Johansen &
Markov Decision
Melchiors Fixed Stokastik √ Minimasi total biaya
Theory
(2003)
Tsai, dkk Association
Fixed Deterministik √ Minimasi total biaya
(2009) Clustering Algorithm
Fransiska Variabl
Stokastik Minimasi total biaya Simulasi Diskrit
(2011) e
Putra &
Variabl
Pujawan Stokastik Minimasi total biaya Simulasi Monte Carlo
e The Power of PowerPoint | thepopp.com 37
03
METODOLOGI
PENELITIAN
METODOLOGI PENELITIAN
START METODOLOGI PENELITIAN
PART BRG – VENDOR B Chart of Supplier
Pareto
Periode Jan Feb700Mar Apr May Jun Jul Aug Sep Oct Nov Dec
600 100
Material Scatter
A Plot500Permintaan 2Spare
2 Part
3 pada Matriks 80
Percent
1 400
Part
2Syntetos 60
DESKRIPSIMaterial B 300
3 1
40
PERMASALAHAN 2 Erratic
Material C 1 200 3 3 1 Lumpy
20
100
Material D 4 1 0
2 0
1.5
Material ESupplier
1 SA S A R A1 A
M RA S A S A
M
A
her
I
R KA YA HT E PR N T A NT O RKA T A O
t
S A EJA DO2 S A IU
CV^2
Material F PE R S E
2 PE K
1 RA A KA A S IN NU MA RO RE
Z
A T A
Material G NT T R JA Y JA M A R
E GO 4 DI
L
SA CI IRA T RA A DH TIN AN
478
U I
0.5
0.49 N W CI UD DJA
A A B
GEM DHY Intermittent
Smooth A
0
Part
Part 178 162 138 33 31 26 17 14 24
1 1.32Percent1.5 28.6 26.0 22.2 5.3
2 5.0 4.2 2.7 2.5 2.2 3.9 3
Cum % 28.6 54.6 76.7 ADI
82.0 87.0 91.2 93.9 96.1 100.0
STUDI LITERATUR
Pencarian referensi terkait dengan kebijakan
pengendalian inventory pada spare part termasuk
can-order policy dan metode penyelesaiannya
PENGUMPULAN DATA
Permint
aan Volume Item
Item
Holdin Order
Harga Item g ring
Cost Cost
Stora
Backord Kapasitas
ge
erring Angkut
Cost Capa
Supplier
city
TAHAP PENGEMBANGAN MODEL MATEMATIS
Model yang dibangun merupakan pengembangan model multiple can-
order level pada can-order policy oleh Nagasawa (2016)
CONSTRAINT:
FUNGSI
CONSTRAINT:
CONSTRAINT: TUJUAN:
Kuantitas
MINIMASI
Can-order VARIABEL
Keseimbangan item
TOTAL
level yang
KEPUTUSAN
CARRIER
tidak dipesan
persediaan
lebih : dari sebesar
untuk
nilaisemua selisihitem
order-up-to dari:level :persediaan dan order-up-to level
yang yt memiliki hubungan
= jumlah angkutan dengan pada item lain terkorelasi
periode ke t : S ij cij ; i, j
Re-order si level = re-order
tidak lebih level dariTitem i
can-order I
level : i ,t 1 x I o d ; i, t
it it it it
I Jumlah q ); i, j , t
j ; iijt, j
Z y
S ij j ,t c1ij d jt o
= can-order
pesanan jt xitem
jt M ( 1
level item
selama q );
ijt j ketika
periode i
INPUT, j ,
waktuitem t
PARAMETER S
idibawah
dipesan
ij I: j ,tkapasitas
1 d jt o angkut
jt x c
jt ij: M (s1
Item
Level
Min
Sij dengan
persediaan leveldari
= order-up-to persediaan
1 suatu level item berada
item tapakah ji ketika pada = atau
item
berada jenis item
di bawah
i dipesan
pada atau can-order
di bawah can-order dan
I re-order level level
bisaoitem
dari
Iit
itdilakukan
: = jumlah pemesanan item i tyang
= inventory level itemx i pada
:1 stockout j
t
t = jenis item yang berhubungan
periode
I
= waktu t perencanaan vi xit by t ; t
IJika
j ,x
MINIMASI d jtTOTAL
t it1 level = ojumlah
jt Mk
BIAYA order
ijt c ;
quantity
PERSEDIAAN
persediaan jatuh pada atau di bawah
ij i , jtj , M
item i
tM (r jt I j ,t q1ijt;
pada = big-M
i 1
periode d jjt, tto jt M (1 k ijt )i 1 cij ; i, j , t
re-order level, maka pesanan akan
Jumlah
Total
Ketika rit Biaya
ditempatkan item=persediaan
level =yang
1,: jikashortage
Iit berada dari pada di bawah
setidaknya dit satu
setiap siitempada =item demand
tidak
periode lebih
berada itemtdari
pada i padaatauperiode
permintaan di bawah : ke tre-order
Total pesanan
level, Purchasing 0, otherwise
Cost + Totaltermasuk
ditempatkan Holding vi Costitem+yang =Totalvolume Ordering
level item iCost + Totalberada
persediaannya Backorderring
dibawah
Iatau
i ,t k
Cost 1 ijt pada 1,
d it can-order
= oitjika IitMr it : s idi
berada
level ;o
it i ,pi
bawah dit t cij pada
; i , I
t
=i harga d
,t 1 Iperiodeitem
it i t it o M (1 r it ) si ; i, t
Jumlah
Kuantitas item
yang
0,
pesanan
dipesan
otherwise
T pada
ditentukan I dari suatu Chi
selisih periode
c Tk
=I holding
order-up-to tidak c cost
melebihi
q level ; item
dan iIinventory
Ti, kapasitas
j , t storage:
levelT : I
q r ; i , j ,
t
Z 2 Iitberada dixbawah
i 1 Ch 1 item dipesan
cost item i r Co
ij ijt ij ijt
qijtijtMinit= 1, jika I
px Coi cij, dan = orderring
setidaknya
I pada periode o Cbt
dan
S ii I i ,t 1 d it oit xitt 1 M tambahan it
pesanan Cbi
i
i 1(1 i 1rit ); i, t
Gditempatkan
I ; t = back-orderring it dii
Sij
cost
item
it i i
it i
it S
t i 1 1ii; i,i I ,t 1 d o x M (1 r ); i , t
1q t it1 i 1it t 1 iti 1
it
Konstrain q ijt k
variabel; i , j , t
biner dan non-negativity
ijt0, otherwise) b =
ijt kapasitas t
angkut
G i 1 = storage capacity
TAHAP PENGEMBANGAN ALGORITMA SIMULATED ANNEALING
Item
11
Item 22 33 …
… nn
Item si
11 cS11 cS21 cS31 …
… cS1n1n
MEMBANGUN FUNGSI FITNESS DENGAN1METODE GLOBAL
11 21 31
s1
KRITERIA 22 cS12
12
cS22
22
cS32
32
…
… cS2n2n
Z1 * Z1 Z 2 * Z 22
2 2
s2
Min F 33 cS13 cS23 cS33 …
… cS3n
Z1 * Z 2 * 3 13 23 33
s3 3n
…
… …
… …
… …… … …
… … … …
m
cm
Sm1
cm
Sm2
cm
Sm3 …
cSm
m M
PERHITUNGAN NILAI OPTIMAL FUNGSI FITNESSm s … mn
1 2 3 n
EKSPERIMEN
Eksperimen dilakukan terhadap set data
studi kasus spare part inventory PT
INALUM (Persero).
ANALISA DAN INTERPRETASI HASIL
o Analisa performansi waktu komputasi dan kualitas solusi
END
DAFTAR PUSTAKA
Arnold, T., Chapman, S. & Clive, L., 2008. Introduction to Materials Management. 6th ed. New
Jersey: Pearson Education, Inc.,.
Balintfy, J. L., 1964. On A Basic Class of Multi-Item Inventory Problems. Manage. Sci., Volume 10,
pp. 287-297.
Ballou, R. H., 2004. Business Logistics / Supply Chain Management. 5th ed. New Jersey:
Pearson/Prentice Hall Inc..
Cohon, J. J. & Marks, D. H., 1975. A review and evaluation of multiobjective programming
techniques. Water Resour. Res 11, pp. 208-220.
Eaves, A. C. & Kingsman, B. G., 2004. Forecasting for the ordering and stockholding of spare
parts. Journal of the Operational Research Society, Issue 55, pp. 431-437.
Federgruen, A., Groenevelt, H. & Tijms, H. C., 1984. Coordinated Replenishment in a Multi-Item
Inventory System with Compund Poisson Demands. Manage. Sci, Volume 30, pp. 344-357.
Fogarty, D. W., Blackstone, J. H. & Hoffmann, T. R., 1991. Production & Inventory Management.
2nd ed. Cincinnati, Ohio: South-Western Publishing Co.. 48
DAFTAR PUSTAKA
Ghorbel, N. & dkk, 2014. Replenishment Policies in Static and Dynamic Spare Part Inventory
Control: A Survey. IJEDR ISSN: 2321-9939, 2(4).
Heinecke, G., Syntetos, A. A. & Wang, W., 2013. Forecasting-based SKU classification.
International Journal of Production Economics, Issue 143 (2), pp. 455-462.
Jamalnia, A. & Soukhakian, M. A., 2008. A hybrid fuzzy goal programming approach with
different goal priorities. Elseiver Computer & Industrial Engineering, Volume 56.
Nagasawa, K. & Irohara, T., 2016. Multiple Can-order Level for Can-order Policies under Carrier
Capacity and Correlated Demands. J Jpn Ind Manage Assoc 67, pp. 114-123.
Porras, E. & Dekker, R., 2008. A solution method for the joint replenishment problem with
correction factor. International Journal of Production Economics, Issue 113(2), pp. 834-851.
Putra, I. A. & Pujawan, I. N., 2011. Pengendalian Persediaan Spare Part dengan Menggunakan
Can-Ordering Policy Studi Kasus: PT. PJB Unit Pembangkitan Gresik, Surabaya: Jurusan
Teknik Industri Institut Teknologi Sepuluh Nopember.
49
DAFTAR PUSTAKA
Ramaekers, K. & Janssens, G. K., 2014. Optimal Policies for Demand Forecasting and Inventory
Management of Goods with Intermittent Demand. Journal of Applied Operational Research
6(2), pp. 111-123.
Santosa, B. & Willy, P., 2011. Metoda Metaheuristik Konsep dan Implementasi. 1st Edition ed.
Surabaya: Prima Printing.
Sipper, D. & Bulfin, R., 1997. Production: Planning, Control, and Integration. United States of America:
The McGraw-Hill Companies, Inc.
Syntetos AA, B. J. d. C. J., 2005. On the Categorization of Demand Patterns. J Opl Res Soc 56: 495–
503.
Tabucanon, M. T., 1988. Multiple Criteria Decision Making in Industry. Amsterdam: Elsevier.
Vollmann, T. E., Berry, W. L. & Whybark, D. C., 1997. Manufacturing Planning and Control System 4th
Edition. United States of America: The McGraw-Hill Companies, Inc.
Vrat, P., 2014. Materials Management, Springer Texts in Business and Economics. DOI 10.1007/978-81-
322-1970-5_2 ed. India: Springer India.
Williams, T. M., 1984. Stock control with sporadic and slow-moving demand. Journal of the
Operational Research Society, 35(10), pp. 939-948. 50
TERIMA
KASIH.
KLASIFIKASI DEMAND
AVERAGE DEMAND INTERVAL
SQUARED COVARIANCE
Mengukur besarnya variabilitas
terhadap rata-rata
52
INVENTORY
REPLENISHMENT POLICY :
POLICY
(s, Q) Policy : Ketika posisi persediaan berada di bawah atau tepat di reorder point s, pesanan
ditempatkan dengan kuantitas yang tetap Q.
(s, S) Policy : Ketika posisi persediaan berada di bawah atau tepat di reorder point s, order
ditempatkan dengan kuantitas tertentu hingga mencapai posisi order-up-to level S.
(T, S) Policy : Posisi persediaan dilakukan review pada interval waktu T, dengan setiap review
menempatkan pesanan dengan kuantitas tertentu hingga mencapai posisi order-up-to level S.
(T, s, S) Policy : Posisi persediaan dilakukan review pada interval waktu T, dengan setiap review
menempatkan pesanan dengan kuantitas tertentu hingga mencapai posisi order-up-to level S dan
dilihat berdasarkan titik reorder point s.
T : Periodicity
Fixed Variable
Q : Quantity
Fixed - (s,Q)
53
JOINT REPLENISHMENT POLICY
• Menghemat purchasing cost per unit.
• Menghemat biaya transportasi. Supplier yang
awalnya mengirimkan item secara individu item
dapat dilakukan dengan mengirim kelompok
item.
• Menghemat biaya pemesanan. Untuk
mengurangi biaya pemesanan, item
dikelompokkan kedalam satu grup
Memudahkan penjadwalan.
• Pengelolaan pesanan yang terkoordinasi akan
memberikan kemudahan penjadwalan waktu 54
CAN-ORDER POLICY
Kombinat
Kontinu
orial
Aproksim
Linear Kuadratik Non-linear Eksak
asi
Lokal Global
Populatio
Neighborhood
n based
Tabu
Search
SA 57
SIMULATED ANNEALING
METAHEURISTIk
Metode pencarian solusi yang memadukan interaksi antara prosedur
pencarian local untuk menciptakan proses yang mampu keluar dari
local optima dengan pencarian solusi untuk menemukan solusi global
58
SIMULATED ANNEALING
KELEBIHAN
Pada masalah dengan ukuran data yang besar, SA lebih cepat menemukan
solusi optimal dibandingkan Population based
Terhidar dari terjebak di Local Optima dengan menerima solusi yang lebih
buruk
Input parameter yang ditentukan lebih sedikit daripada Metode lain
59
GLOBAL KRITERIA
p
K
f l ( x*) f l ( x)
Min F
l 1 f l ( x*)
Jika p = 1, maka besar kecilnya nilai penyimpangan diberi nilai
yang sama menjadi fungsi linear
60
TERIMA
KASIH.