kendaraan dalam armada ini dibatasi dan mereka mempunyai kapasitas maksimum yang berlainan. Tujuan metode ini adalah untuk memilih penugasan
kendaraan dan routing sebaik mungkin. Bowersox, 2002: 232. Metode Savings Matrix adalah metode untuk meminimumkan jarak atau
waktu atau ongkos dengan mempertimbangkan kendala-kendala yang ada. Pujawan, 2005: 180.
2.2.2 Langkah-Langkah Metode Savings Matrix
Sebelum melakukan perhitungan Savings Matrix, terlebih dahulu menentukan titik koordinat jarak dari pabrik gudang ke tiap-tiap customer
Pujawan, 2005: 180 : Tabel 2.1 Lokasi Tujuan dan Ukuran Order
Customer Tujuan Koordinat x
Koordinat y Ukuran Order
Customer 1
1
1
y
A Unit Customer 2
2
2
y
B Unit Customer 3
3
3
y
C Unit Customer 4
4
4
y
D Unit .
. .
Customer n .
. .
n
. .
.
n
y
. .
. N Unit
14
Kemudian melakukan perhitungan dalam meminimumkan jarak yang ditempuh menggunakan Metode Savings Matrix, terdapat beberapa langkah-
langkah dalam meminimumkan jarak yang ditempuh, yaitu : 1.
Mengidentifikasi Matrix Jarak Pada langkah ini perlu jarak antara pabrik ke masing-masing customer.
sehingga mengunakan lintasan terpendek sebagai jarak antar lokasi. Jadi dengan mengetahui koordinat masing-masing lokasi maka jarak antar dua
lokasi bisa dihitung dengan menggunakan rumus jarak standar. Tabel 2.2 Matrik Jarak Dari Pabrik Ke Customer dan Antar Customer
Pabrik Gudang
Customer 1
Customer 2
Customer 3
Customer 4
…Customer n
Customer 1
Customer 2
Customer 3 Customer
4 .
. .
Customer n
Misalkan dua lokasi masing-masing dengan koordinat
1 1
, y
dan
2 2
, y
maka Perhitungan matrik jarak dua lokasi tersebut adalah Pujawan,
2005: 181 :
15
2 2
1 2
2 1
2 ,
1 y
y J
Hasil perhitungan jarak ini digunakan untuk menentukan matrik penghematan Savings Matrix yang akan dikerjakan pada langkah berikutnya.
2. Mengidentifikasi Matrik Penghematan Savings Matrix
Savings matrix mempresentasikan penghematan yang dapat direalisasikan dengan menggabungkan dua pelanggan ke dalam satu rute. Misalkan
menggabungkan Customer 1 dan Customer 2 ke dalam satu rute maka jarak yang akan dikunjungi adalah dari gudang ke Customer 1 kemudian ke
Customer 2 dan dar Customer 2 balik ke gudang.
Gudang Gudang
Customer 1 Customer 1
Customer 2 Customer 2
Gambar 2.1 Perubahan yang Terjadi Dengan Menggabungkan Customer 1 dan Customer 2 ke Dalam Satu Rute.
Dari gambar diatas terjadi perubahan jarak adalah sebesar jarak kiri dikurangi total jarak kanan yang besarnya adalah Pujawan, 2005: 182:
G J
J G
J G
J G
J ,
2 2
, 1
1 ,
2 ,
2 1
, 2
2 ,
1 2
, 1
, J
G J
G J
dengan jarak
x y
y x
, ,
16
y x
J y
G J
x G
J y
x S
, ,
, ,
dimana :
y
x S
,
Penghematan jarak Savings yang diperoleh dengan menggabungkan rute x dan y menjadi satu
x
G J
,
Jarak dari gudang ke customer x
y
G J
,
Jarak dari gudang ke customer y
y
x J
,
Jarak dari customer x ke customer y kemudian dibuat tabel matrik penghematan jarak dengan menggabungkan
dua rute yang berbeda.
Tabel 2.3 Matrik Penghematan Jarak Dengan Menggabungkan Dua Rute yang Berbeda
Customer 1
Customer 2
Customer 3
Customer 4
Customer n
Customer 1
Customer 2
Customer 3 Customer
4 .
. .
Customer n
17
Tabel 2.4 Langkah Awal Semua Customer Memiliki Rute Terpisah
Pabrik Gudang
Custome r 1
Custome r 2
Custome r 3
Custome r 4
…Custome r n
Customer 1 Rute a
Customer 2 Rute b
Customer 3 Rute c
Customer 4 Rute
d .
. .Customer
n Rute z
Order A B C D
…N Unit
3. Mengalokasikan customer ke kendaraan atau rute
Pada langkah ini melakukan alokasi customer ke kendaraan atau rute. dalam penggabungan rute customer, digabungkan sampai pada batas kapasitas
truk atau armada yang ada, dengan melihat nilai penghematan terbesar pada tabel matrix penghematan jarak.Misalkan didapat matrik penghematan jarak
sebagai berikut :
18
Tabel 2.5 Semua Customer Memiliki Rute Terpisah
PabrikGudang Customer
1 Customer
2 Customer
3 Customer
4 Customer
1 Rute a
0,0
Customer 2
Rute b 14,8
0,0
Customer 3
Rute c 12,5
8,2 0,0
Customer 4
Rute d 24,9
12,9 12,6
0,0
Order 320 85 300 150
dari tabel diatas didapat penghematan terbesar pada customer 1 dan 4 sebesar 24,9
sehinga customer 4 bergabung ke rute a diasumsikan kapasitas truk memadai
19
Tabel 2.6 Customer 4 Masuk ke Rute a dan Customer 3 Masuk ke Rute c
PabrikGudang Customer
1 Customer
2 Customer
3 Customer
4 Customer
1 Rute
a 0,0
Customer 2
Rute b 14,8
0,0
Customer 3
Rute c 12,5
12,92 0,0
Customer 4
Rute a 24,91
8,2 12,6 0,0
Order 320 85 300 150
selanjutnya dicari penghematan terbesar kedua didapatkan 12,9 Customer 2 dan 4 masuk ke rute b, dan begitu seterusnya hingga customer ke-n. Jika
terdapat customer yang sudah teralokasikan , tidak terjadi penggabungan. kemudian didapatkan jumlah rute sesuai dengan kapasitas armada yang ada
dan penghemtan jarak alokasi dari pabrik ke customer.Pujawan, 2005: 183- 185.
4. Mengurutkan Customer Tujuan dalam rute yang sudah terdefinisi
Ada banyak metode yang dapat digunakan untuk menentukan urutan kunjungan, namun pada penelitian ini menggunakan metode Nearest
Neighbor. Metode Nearest Neighbor merupakan metode pengurutan
20
kunjungan yang menambahkan customer yang jaraknya paling dekat dengan customer yang akan dikunjungi terakhir. Misalnya diketahui 3 customer dalam
rute a, customer 1 memiliki jarak terdekat dengan gudang pabrik dengan jarak 6.4, kemudian cari jarak customer terdekat dengan customer 1 didapat
customer 3 dengan jarak 6.7 dan terakhir yang dikunjungi adalah customer 2 kemudian kembali ke gudang.. Gudang-Customer1-Customer3-Customer2-
Gudang. Jika kebetulan menghasilkan rute dengan jarak yang sama maka dipilih total jarak yang minimum. Pujawan, 2005: 185-186.
Dengan dilakukan penyelesaian permasalahan tersebut menggunakan metode savings matrix, maka dapat dihasilkan jalur disribusi yang optimal
dengan biaya transportasi yang lebih efisien.
2.3 Peramalan Forecasting
