Transcript Pert.9 Metode Stepping Stone

TEKNIK RISET
OPERASI
MUH.AFDAN SYARUR
CHAPTER.8
1
Metode
Stepping Stone
NURHALIMA
2
METODE TRANSPORTASI

suatu metode yang digunakan
untuk mengatur distribusi dari
sumber-sumber yang
menyediakan produk yang sama,
ke tempat-tempat yang
membutuhkan secara optimal
NURHALIMA
3
CONTOH

Suatu perusahaan yang mempunyai 3 buah
pabrik di W, H, P. Perusahaan menghadapi
masalah alokasi hasil produksinya dari
pabrik-pabrik tersebut ke gudang-gudang
penjualan di A, B, C
NURHALIMA
4
TABEL KAPASITAS PABRIK
Pabrik
Kapasitas produksi tiap bulan
W
90 ton
H
60 ton
P
50 ton
Jumlah
200 ton
NURHALIMA
5
TABEL KEBUTUHAN GUDANG
Gudang
Kebutuhan tiap bulan
A
50 ton
B
110 ton
C
40 ton
Jumlah
200 ton
NURHALIMA
6
Tabel Biaya pengangkutan setiap ton
dari pabrik W, H, P, ke gudang A, B, C
Biaya tiap ton (dalam ribuan Rp)
Ke gudang A
Ke gudang B
Ke
gudang
C
Pabrik W
20
5
8
Pabrik
H
15
20
10
Pabrik
P
25
10
19
Dari
NURHALIMA
7
Penyusunan Tabel Alokasi
Aturan
1.
2.
3.
Pabrik
W
Pabrik
H
Pabrik
P
Kebutuhan
Gudang
jumlah kebutuhan tiap-tiap gudang
diletakkan pada baris terakhir
kapasitas tiap pabrik pada kolom terakhir
biaya pengangkutan diletakkan pada segi
empat kecil
Gudang A
Gudang B
Gudang C
20
5
8
X11
15
X21
25
X31
50
X12
20
X22
10
X32
X13
10
X23
19
X33
110
40
NURHALIMA
Kapasitas
Pabrik
90
60
50
200
8
Prosedur Alokasi
1. Mulai dari sudut kiri atas dari X11
dialokasikan sejumlah maksimum produk
dengan melihat kapasitas pabrik dan
kebutuhan gudang
2. Kemudian setelah itu, bila Xij merupakan
kotak terakhir yang dipilih dilanjutkan
dengan mengalokasikan pada Xi,j+1 bila i
mempunyai kapasitas yang tersisa
3. Bila tidak, alokasikan ke Xi+1,j, dan seterusnya
sehingga semua kebutuhan telah terpenuhi
NURHALIMA
9
Metode MODI
(Modified Distribution)
Formulasi
Ri + Kj = Cij
Ri
= nilai baris i
Kj
= nilai kolom j
Cij
= biaya pengangkutan dari
sumber i ke tujuan j
NURHALIMA
10
THANK U 
NURHALIMA
11