Contoh :
PT SINAR SENTOSA mempunyai 4 pabrik (A, B, C, D) Perusahaan
menghadapi masalah alokasi hasil produksinya dari pabrik-pabrik
tersebut ke gudang-gudang penjualan di kota Jakarta (J), Medan
(M), dan Surabaya (S).
Tabel Kapasitas pabrik
A 100 unit
B 200 unit
C 300 unit
D 400 unit
Pabrik A 5 7 8
Pabrik B 3 6 9
Pabrik C 7 6 5
Pabrik D 8 7 9
Penyusunan Tabel Alokasi
Ke Kapasitas
Gudang J Gudang M Gudang S
Dari Pabrik
Pabrik 5 7 8
…. …. …. 100
A
Pabrik 3 6 9
…. …. …. 200
B
Pabrik 7 6 5
…. …. …. 300
C
Pabrik 8 7 9
…. …. …. 400
D
Kebutuhan 300 unit 200 unit 1.000 unit
Gudang
500 unit
Percobaan 1
Ke Kapasitas
Gudang J Gudang M Gudang S
Dari Pabrik
Pabrik Pabrik A → M = 7 - 5 + 7 – 6 = 3
5 7 8
100 0 0 100 Pabrik A → S
A =8–5+7–6+7–9=2
Pabrik 3 6 9 Pabrik B → M = 6 – 3 + 7 – 6 = 4
200 0 0 200 Pabrik B → S
B
=9–3+7–6+7–9=5
Pabrik 7 6 5
200 100 0 300 Pabrik C → S = 5 – 6 + 7 – 9 = -3
C
Pabrik 8 7 9
0 200 200 400 Pabrik D → J = 8 – 7 + 6 – 7 = 0
D
Kebutuhan 300 unit 200 unit 1.000 unit
Gudang
500 unit
Pabrik A → M =7-5+7–6 =3
Pabrik A → S =8–5+7–6+7–9 =2
Pabrik B → M =6–3+7–6 =4
Pabrik B → S =9–3+7–6+7–9 =5
Pabrik C → S =5–6+7–9 = -3
Pabrik D → J =8–7+6–7 =0
Percobaan 2
Ke Kapasitas
Dari
Gudang J Gudang M Gudang S Pabrik
Pabrik A → M
Pabrik 5 7 8
100 0 0 100 =7-5+7–5+9–7=6
A Pabrik A → S = 8 – 5 + 7 – 5 = 5
Pabrik 3 6 9 Pabrik B → M
200 0 0 200 =6–3+7–5+9–7=7
B
Pabrik B → S = 9 – 3 + 7 – 5 = 8
Pabrik 7 6 5
200 0 100 300 Pabrik C → M= 6 – 7 + 9 – 5 = 3
C
Pabrik 8 7 9
0 300 100 400 Pabrik D → J = 8 – 7 + 5 – 9 = -3
D
Kebutuhan 300 unit 200 unit 1.000 unit
Gudang
500 unit
Pabrik A → M =7-5+7–5+9-7 =6
Pabrik A → S =8–5+7–5 =5
Pabrik B → M =6–3+7–5+9–7 =7
Pabrik B → S =9–3+7–5 =8
Pabrik C → M =6–7+9–5 =3
Pabrik D → J =8–7+5–9 = -3
Percobaan 3
Ke Kapasitas
Gudang J Gudang M Gudang S
Dari Pabrik
Pabrik 5 7 8 Pabrik A → M = 7 - 5 + 8 – 7 = 3
100 0 0 100
Pabrik A → S = 8 – 5 + 7 – 5 = 5
A
Pabrik 3 6 9 Pabrik B → M = 6 – 3 + 8 –7 = 4
200 0 0 200
Pabrik B → S = 9 – 3 + 7 – 5 = 8
B
Pabrik 7 6 5
100 0 200 300 Pabrik C → M = 6 – 7 + 8 – 7 = 0
C
Pabrik 8 7 9
100 300 0 400 Pabrik D → S = 9 – 5 + 7 – 8 = 3
D
Kebutuhan 300 unit 200 unit 1.000 unit
Gudang
500 unit
Dengan menggunakan metode Stepping-Stone Dapatkan biaya kirim minimum dan total biaya transportasi terendah!