Modul OR - METODE TRANSPORTASI PDF
Modul OR - METODE TRANSPORTASI PDF
PENGERTIAN
METODE STEPPING STONE
METODE MODI
METODE VOGELS APPROXIMATION (VAM)
PENGERTIAN
METODE STEPPING
STONE
Langkah-langkah pemecahan masalah:
1.Penyusunan tabel alokasi
2.Prosedur alokasi
3.Mengubah alokasi secara trial and error
Contoh:
Suatu perusahaan memiliki 3 pabrik yang berada di W, H dan P. Sedangkan
produk tersebut akan didistribusikan atau dialokasikan ke 3 gudang penjualan di
A,B dan C. Kapasitas pabrik, kebutuhan gudang dan biaya pengangkutan dari
tiap pabrik ke tiap gudang adalah sebagai berikut:
Tabel 1. Kapasitas Pabrik
Pabrik
Gudang
90 ton
50 ton
60 ton
110 ton
50 ton
40 ton
Jumlah
200 ton
Jumlah
200 ton
Dari
Ke Gudang
B
Ke Gudang
C
Pabrik W
20
Pabrik H
15
20
10
Pabrik P
25
10
19
4
Gudang A
Gudang B
Gudang C
20
Dari
Pabrik W
X11
X12
X13
Kapasitas
Pabrik
90
Pabrik H
X21
15
X22
20
X23
10
60
X31
25
X32
10
X33
19
50
Pabrik P
Kebutuhan
Gudang
50
110
40
200
2. Prosedur Alokasi
Gudang A
Gudang B
Gudang C
20
Dari
Pabrik W
50
40
90
15
Pabrik H
20
10
60
Pabrik P
60
25
10
10
Kebutuhan
Gudang
50
Kapasitas
Pabrik
19
50
40
110
40
200
Ke
Gudang A
Gudang B
Gudang C
20
Dari
Pabrik W
40(-)
50
15
Pabrik H
(+)
20
90
10
60
Pabrik P
60
25
10
10 (+)
Kebutuhan
Gudang
50
Kapasitas
Pabrik
110
19
40 (-)
40
50
200
Contoh:
Jalur 1:
+WC-WB+PB-PC =+8-5+10-19 = -6
9
Ke
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
(-)
50
(+)
40
90
15
Pabrik H
(+)
20
25
50
60
10
10
Kebutuhan
Gudang
10
60 (-)
Pabrik P
Kapasitas
Pabrik
19
40
110
50
40
200
Jalur 2:
+HA HB + WB WA = +15 20 + 5 20 = -20
10
Ke
Gudang A
Gudang B
Gudang C
(-)
(+)
Dari
Pabrik W
20
50
40
90
15
Pabrik H
20
10
60
Pabrik P
Kebutuhan
Gudang
60
25
10
10 (-)
(+)
50
Kapasitas
Pabrik
19
40
110
50
40
200
Jalur 3:
+PA PB + WB WA = +25 10 + 5 20 = 0
11
12
Gudang A
Gudang B
Gudang C
20
Dari
Pabrik W
50 ( - )
(+) 40
15
Pabrik H
(+)
Pabrik P
50
10
(-) 60
60
10
10
Kebutuhan
Gudang
90
20
25
110
Kapasitas
Pabrik
19
40
50
40
200
13
Ke
Gudang A
Gudang B
Gudang C
20
5
40 +50=90
20
10
Dari
Pabrik W
(-)
50-50=0
(+)
15
Pabrik H
(+)
+50
Pabrik P
(-)
50
60
10
10
Kebutuhan
Gudang
90
60-50=10
25
19
40
110
Kapasitas
Pabrik
50
40
200
14
Perbaikan 2:
Ke
Gudang A
Gudang B
Gudang C
(-)
(+)
20
Dari
Pabrik W
20
90
Pabrik H
15
(-)
50
10
Pabrik P
25
Kebutuhan
Gudang
(-) (+)
50
90
10
60
10
10
110
Kapasitas
Pabrik
19
40
50
(-)
40
200
Jalur 1=
= +PA PB + HB HA = +25-10+20-15 = 20
Jalur 2 =
15
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
90
Pabrik H
15
50-10=40
(-)
Pabrik P
Kebutuhan
Gudang
90
20
10+10=20
10
10
19
(+)
25
10
50
Kapasitas
Pabrik
10-10=0
110
60
40
50
40
200
16
Ke
Gudang A
Gudang B
Gudang C
20
Dari
Pabrik W
90 (-)
15
Pabrik H
50
90
20
10
10
Pabrik P
60
25
10
(+)
Kebutuhan
Gudang
(+)
50
Kapasitas
Pabrik
10
110
19
(-) 40
40
50
200
17
Ke
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
5
90-40=50
15
Pabrik H
50
Kebutuhan
Gudang
8
(+) 40
20
90
10
10
Pabrik P
25
60
10
10+40=50
50
Kapasitas
Pabrik
110
19
40-40=0
50
40
200
18
Ke
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
50
(+)
15
Pabrik H
50
(-)
20
25
60
10
19
50
Kebutuhan
Gudang
50
90
10
10 (-)
Pabrik P
40
Kapasitas
Pabrik
50
110
40
200
Index:
+HC-WC+WB-HB = +10-8+5-20 = -13
19
Tabel Perbaikan:
Ke
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
(+)
(-)
20
50+10=
60
Pabrik H
15
50
10-10=0
25
Pabrik P
40-10= 8
(-)
30
90
10
+ +10
60
10
19
50
Kebutuhan
Gudang
50
Kapasitas
Pabrik
50
110
40
200
20
Hasil Perbaikan:
Ke
Gudang A
Gudang B
Gudang C
Dari
Pabrik W
20
Kapasitas
Pabrik
8
90
60
Pabrik H
30
15
20
50
10
10
25
Pabrik P
60
10
19
50
Kebutuhan
Gudang
50
50
110
40
200
Soal:
Berikut adalah data mengenai biaya transportasi dari pabrik ke gudang barang
jadi beserta kapasitasnya masing-masing.
Pabrik
(Kapasitas)
B (200)
C (200)
D (100)
E (300)
F (300)
22