Anda di halaman 1dari 26

Capacitated Location Planning

Faizal Mahananto
Retno Aulia Vinarti
x11 JTM

Surabaya

JTG

Pasuruan
JB

JKT
Gresik

SS
Tangerang x45

Factory (i) Market area (j)


Problem

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


Permasalahan
• Factory mana yang harus buka?
• Dari factory mana saja demand tiap market
akan dipenuhi?
Memahami fungsi tujuan
• Faktor apa saja yang mempengaruhi
buka/tutupnya suatu factory?
– Fixed Cost Minimize
– Variable Cost Minimize

Minimise fi yi  cij xij


i i j
Memahami constraint
• Faktor apa sajakah yang harus ditaati agar
semua demand terpenuhi?
– Barang yang diterima market totalnya SAMA dari
jumlah demand market yang bersangkutan
3000
x11
JKT
Gresik
x21

x12
SS
Tangerang
xij  Dj x22
1700
Factory (i) i Market area (j)
Problem

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


Memahami constraint
• Faktor apa sajakah yang harus ditaati agar
semua demand terpenuhi?
– Barang yang diproduksi factory jumlahnya TIDAK
LEBIH dari kapasitas factory yang bersangkutan
x11
5000
JKT
Surabaya x12

x21
4000 SS

xij  Ki yi
x22
Gresik

Factory (i) j Market area (j)


Problem

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


Batasan non-negatif & integer
• Factory yang buka, bernilai 1 (akan
mempengaruhi fixed cost)
• Fixed cost ialah biaya tetap yang terjadi hanya
bila factory tersebut buka
• Factory yang tutup, bernilai 0

yi  (0,1)
Batasan non-negatif & integer
• Barang yang dikirimkan tidak boleh bernilai
MINUS
• Barang yang dikirimkan bila bernilai NOL sama
dengan tidak mengirimkan
xij  0
Jenis pemrograman optimasi
• Linear Programming
• Integer Programming
• Mix Integer Linear Programming
• dll
Tools
• Definisi matlab, tomlab, dan cplex secara
gampang dapat dikatakan sebagai berikut
– Matlab : Tempat untuk menuliskan kode program
– Tomlab : library yang berisi berbagai macam solver
untuk menyelesaikan pemrograman matematis
– Cplex : solver dalam tomlab yang dipakai untuk
menyelesaikan permasalahan MILP
Tools
• Intinya adalah : Membuat vector dan matrik
kebutuhan dari fungsi mipassign.
Penjelasan variabel
Melihat constraint lebih dekat :D

Minimise fi yi  cij xij


i i j

xij  Dj
i

xij  Ki yi
j

xij  0; yi (0,1)
fo atau c
• Fungsi tujuan : minimize

 fi yi  cij xij
i i j
Untuk maksimasi, buatlah
menjadi minimasi

f1 y1  f2 y2  f3 y3  f4 y4 
c11x11  c12x12  c13x13  c14x14  c15x15 
c21x21  c22x22  c23x23  c24x24  c25x25 
c31x31  c32x32  c33x33  c34x34  c35x35 
c41x41  c42x42  c43x43  c44x44  c45x45
c

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


b_U dan b_L
• Constraint
xij  Dj
i b_U  Dj
x11  x21 x31 x41  D1
b_ L  Dj
x12  x22  x32  x42  D2
x13  x23  x33  x43  D3
x14  x24  x34  x44  D4
x15  x25  x35  x45  D5
b_U dan b_L

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


b_U dan b_L
Untuk pertidaksamaan, buatlah
• Constraint sisi kanan menjadi 0

xij  Ki yi x K y 0
ij i i
j j b_U  0
x11  x12  x13  x14  x15 K1y1  0 b _ L  Inf
x21  x22  x23  x24  x25 K2 y2  0
x31  x32  x33  x34  x35 K3y3  0
x41  x42  x43  x44  x45 K4 y4  0
x11  x12  x13  x14  x15 K1y1  0
x21  x22  x23  x24  x25 K2 y2  0
A
x31  x32  x33  x34  x35 K3y3  0
x41  x42  x43  x44  x45 K4 y4  0
x11  x21  x31  x41  D1
x12  x22  x32  x42  D2
x13  x23  x33  x43  D3
x14  x24  x34  x44  D4
x15  x25  x35  x45  D5
A

Pasar
Fixed
Pabrik cost JTM JTG JB JKT SS Kapasitas
Surabaya 250 5 10 15 16 25 5000
Pasuruan 165 10 12 17 18 25 3200
Gresik 180 6 9 14 12 24 4000
Tangerang 200 15 7 4 6 10 4000

Permintaan 2000 1800 1500 3000 1700


x_L dan x_U
• Constraint non-negatif x _U  Inf
xij  0 x_L 0
x11  0 x21  0 x31  0 x41  0
x12  0 x22  0 x32  0 x42  0
x13  0 x23  0 x33  0 x43  0
x14  0 x24  0 x34  0 x44  0
x15  0 x25  0 x35  0 x45  0
x_L dan x_U
• Constraint non-negatif
yi (0,1)

y1  (0,1) x _U  1
y2  (0,1) x_L 0
y3  (0,1)
y4  (0,1)
Keyword untuk otodidak matlab
• Ketikkan “help keyword” di command window
• Untuk mengetahui ukuran dari suatu matriks
ketikkan “size(namaMatriks)”
• Rajin-rajinlah tekan F1
• Untuk mengetahui isi dari matriks, ketikkan
“namaMatriks” di command window