## PENENTUAN RUTE KENDARAAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC
(STUDI KASUS : PT. SINAR SOSRO)
Mariana Sianipar 1) , David Fu’ani 2) , Wahyudi Sutopo 3*) , dan Muhammad Hisjam 4)
1234) Program Studi S1 Teknik Industri, Fakultas Teknik, Universitas Sebelas Maret, Jl. Ir. Sutami No.36ª Jebres, Surakarta, 57126, Indonesia *) Coresponding Author: wahyudisutopo@staff.uns.ac.id

## Abstract
Distribution  and  transportation  are  very  vital  for  the  company  business  beverages  that  must  distribute  its products  to  many  areas  of  the  consumer,  for  example  is  a  bottled  tea  company.    A  good  distribution  plan  and  an optimum  route  would  decrease  cost  and  time  for  distributing  the  products.    In  a  real  case  study  for  a  bottled  tea  in Surakarta  area,  the  fluctuating  demand  of  consumers  cannot  be  ensured  and  these  mismatches  by  a  salesman  that should be based on the distribution plan and the realization of visit (RRK) resulted in the absence schedule. Therefore, it  is  required  an  optimum  route  to  help  the  salesman  in  doing  RRK  or  distribution  without  ignoring  predetermined targets. There is a settlement solution will be more orderly preparation of these are using a Clark and Wright Saving Heuristic  method.  The  method  is  able  to  assist  the  performance  of  salesmen  and  cost  savings  in  the  delivery  of Surakarta area. In this paper, we have presented a real cases vehicle routing based on Clark-Wright algorithm to solve the open vehicle routing problem (OVRP) of bottled tea distribution in Surakarta District. We have modified the Clark Wright algorithm with three procedures composed of Clark and Wright formula. The methods of swap, 2 OPT and 3- OPT were used to improve our best solution in shortest route and the cheapest cost of distribution.
Keyword : 2-OPT, 3-OPT Method, Clark and Wright Saving Heuristic Method, Distribution Cost

## 1. Pendahuluan
Salah satu strategi yang bisa dilakukan untuk meningkatkan daya saing di dunia industri adalah dengan menerapkan Supply  Chain  Management . Supply  Chain  Management (Manajemen  Rantai  Pasok)  adalah manajemen  mengenai  arus  barang  sejak  dari  sumber  yang  paling  hulu  sampai  ke  ujung  hilir  paling  akhir yaitu  konsumen.  Manajemen  arus  barang  ini  lebih  menekankan  pada  kelancaran  pasokan  barang,  baik  dari segi  efisiensi  maupun  dari  segi  efektifitas  (Indrajit  dan  Permono,  2005).  Selain  itu Supply  Chain Management adalah  koordinasi  sistem  strategis  fungsi  bisnis  tradisional  dan  taktik  seluruh  fungsi-fungsi bisnis  dalam  suatu  perusahaan  tertentu  dan  di  seluruh  perusahaan  dalam  rantai  pasokan,  untuk  tujuan meningkatkan kinerja jangka panjang perusahaan individu dan pasokan rantai secara keseluruhan (Mentzer dkk, 2001). Sedangkan menurut Pujawan I.N. (2005) Supply Chain Management merupakan koordinasi dari bahan,  informasi  dan  arus  keuangan  antara  perusahaan  yang  berpartisipasi  dalam  seluruh  jenis  kegiatan komoditas  dasar  hingga  penjualan  produk  akhir  ke  konsumen.  Penerapan Supply  Chain  Management diharapkan  perusahaan  mampu  mengelola  arus  sumber  daya  yang  ada  secara  lebih  efisien  dan  efektif (Padmatyo & Saputro, 2017).  Salah satu kunci sukses dalam penerapan Supply Chain Management adalah dengan  menerapkan  strategi  jaringan  distribusi  dan  transportasi  yang  baik.  Peran  jaringan  distribusi  dan transportasi sangat vital bagi perusahaan. Kemampuan perusahaan untuk mengirimkan produk ke konsumen secara tepat waktu dan dan akurat menentukan kesuksesan sebuah produk di pasaran.
PT Sinar Sosro sebagai salah satu perusahaan nasional yang berfokus pada produksi minuman teh telah bertahan sekian lama dan tetap menjadi market leader untuk produk minuman teh terutama untuk segmen teh botol.  Kesuksesesan  Sosro  dalam  merebut  hati  konsumen  sesungguhnya  bisa  dilihat  dari  aspek  pemasaran dan distribusi yang cukup unik. Dalam pengembangan bisnisnya, PT. SINAR SOSRO telah mendistribusikan produknya  ke  seluruh  penjuru  Nusantara,  melalui  lebih  dari  150  kantor  cabang  penjualan,  serta  beberapa Kantor Penjualan Wilayah (KPW). Untuk KPB SOSRO Ungaran memiliki kantor Pemasaran Wilayah Pusat yang berkedudukan di Semarang. Transportasi adalah perpindahan barang atau penumpang dari suatu tempat ketempat  lain,  dimana  produk  dipindahkan  ke  tempat  tujuan  dibutuhkan.  Dan  secara  umum  transportasi adalah  suatu  kegiatan  memindahkan  sesuatu  (manusia  dan/atau  barang)  dari  suatu  tempat  ke  tempat  lain, baik  dengan  atau  tanpa  sarana  (Bowersox,  1981).  Manajemen  Transportasi  adalah  kegiatan  yang dilaksanakan  oleh  bagian  transportasi  atau  unit  dalam  organisasi  industri  atau  perdagangan  dan  jasa  lain ( manufacturing  business  and  service )  untuk  memindahkan/mengangkut  barang  atau  penumpang  dari  suatu lokasi ke lokasi lain secara efektif dan efisien (Nasution, M.N., 2004).
Dalam  menangani  daerah  pasaran  yang  cukup  luas  Kantor  Pemasaran  Wilayah  dibagi  lagi  ke  dalam Sub-sub  Kantor  Pemasaran  Wilayah  yang  merupakan  kepanjangan  dari Kantor  Pemasaran Wilayah.  Untuk regional  eks  Karesidenan  Surakarta  dan  sekitarnya  dihandle  oleh  2  buah  Kantor  Pemasaran  Wilayah    Sub yaitu  Kantor  Pemasaran  Wilayah    Sosro  Sub  Solo  I  yang  berada  di  Solo  Baru,  Sukoharjo  dan  Kantor Pemasaran  Wilayah  Sosro  Sub  Solo  II  yang  berada  di  Kartasura,  Sukoharjo.  Daerah  cakupan  pemasaran KPW  Sosro  Sub  Solo  I  meliputi  Solo  Kota (Terbagi  menjadi  dua  yaitu  armada  yang  mensuplai  produk  ke target  market  umum/retailer/agen/toko  dll,  dan  armada  yang  khusus  mensuplai  modern  outlet  dan  lokasi makan), Sukoharjo, Wonogiri, Sragen, Sragen dan Karanganyar. Di Kantor Pemasaran Wilayah  Sosro Sub Solo I dalam pendistribusian produknya menggunakan mobil cup tertutup (box) dan terbuka yang berjumlah 7 buah.
Dalam  menjalankan  aktifitas  operasionalnya  masalah  penentuan  rute  dan  penjadwalan  merupakan masalah yang sering dihadapi oleh operasional transportasi perusahaan. Pihak manajemen pemasaran harus memutuskan  konsumen  mana  yang  harus  dikunjungi  oleh  salesmennya,  urutan  kunjungannya,  kendaraan mana  yang  dipakai  ke  konsumen  mana    serta   rute  mana  yang  harus  dilalui  setiap  armadanya.  Manajemen juga harus memastikan tidak ada armada yang kelebihan muatan dan pengiriman tidak melebihi batas waktu yang  ditentukan.  Selain  itu  juga  terdapat  masalah  mengenai  ketidaksesuaian  rute  oleh salesman terhadap Rencana dan Realisasi Kunjungan (RRK) yang telah ditentukan. Hal tersebut disebabkan oleh banyak faktor diantaranya salesmen lebih mendahulukan agen/distributor yang memiliki pesanan dengan jumlah yang lebih banyak,  salesman  kurang  menyukai  agen/distributor,  hanya  melakukan  kegiatan  penagihan  ke agen/distributor  dan  lain  sebagainya.  Dalam  kondisi  riil  terkadang  ditemui  kondisi  dimana  salesmen  tidak mampu  memenuhi  target  yang  telah  ditetapkan  oleh  RRK  baik  dalam  hal  penjualan  maupun  penagihan karena  faktor  rendahnya  penjualan  maupun  macetnya  dana  dari  agen/distributor  padahal  salesmen  sudah mengeluarkan biaya dalam aktifitas transportasinya.
Dari kajian literatur, penentuan rute dan penjadwalan diklasifikasikan berdasarkan karakteristik sistem pengiriman,  kapasitas  kendaraan,  tujuan  penentuan  rute  dan  penjadwalan  (Haksever,  2000).  Secara sederhana  klasifikasi  masalah  penentuan  rute  dan  penjadwalan  sebagai  berikut: Travelling  Salesman Problem (TSP); Multiple  Traveling  Salesman  problem (MTSP); Vehicle  Routing  Problem (VRP);  dan Chinese Postman Problem (CPP). Untuk permasalahan pada artikel ini, maka model yang cocok digunakan adalah Vehicle Routing Problem , yaitu masalah penentuan rute dan penjadwalan dimana diadakan beberapa pembatasan  misalnya  kapasitas  dari  beberapa  kendaraan  atau  waktu  pengiriman  serta    ada  kemungkinan permintaan  atau  situasi  yang  berubah-ubah.  Permasalahan  ini  diklasifikasikan  lagi  menjadi  beberapa  jenis berdasarkan batasan yang ada (Kris Baekers dkk, 2016). VRP sendiri dapat berfungsi untuk menyelesaikan persoalan dimana keadaan pengiriman memiliki banyak titik dan dilakukan secara kontinyu pada suatu area. Sedangkan  metode  yang  dipilih  adalah  metode Clark  and  Wreight  Saving  Heuristic . Clark  and  Wreight Saving  Heuristic adalah  satu  metode  heuristik  yang  digunakan  untuk  menyelesaikan  permasalahan  dalam transportasi untuk menentukan rute dan jadwal distribusi produk yang dikembangkan oleh Clarke dan Wright dengan  tujuan  untuk  meminimalkan  total  jarak  tempuh  atau  waktu  atau  biaya  dengan  mempertimbangkan armada yang digunakan (Anbuudayasanker, dkk. 2012; Surekha &  Sumathi,  2011; dan Sutopo, dkk 2007). Metode  ini  memiliki  kelebihan  diantaranya  mudah  diimplementasikan  untuk  menyelesaikan  masalah  yang kompleks.
Dari  latar  belakang  diatas maka  tujuan  paper ini  adalah  untuk  menentukan  kombinasi  rute  yang  tepat, sehingga  dapat  meminimasi  biaya  dengan  mengurangi  jarak  yang  ditempuh  oleh  armada  dan  lama  waktu pengiriman  setiap  kendaraan  serta  mengurangi  kesalahan  pelayanan  seperti  pengiriman  yang  tertunda (Chopra, 2004).
2. Metode Penelitian
Penelitian  ini  menggunakan  data  primer  dan  data  sekunder.    Data  primer  didapat  dari  hasil  observasi langsung  dengan  armada  Kantor  Pemasaran  Wilayah  Sosro  Sub  Solo  I.  Pengambilan  data  primer dilaksanakan  pada  bulan  Juni  2016.  Sedangkan  data  sekunder  diperoleh  dari  hasil  tinjauan  pustaka. Langkah-langkah yang dilakukan dalam penelitian ini adalah:
Tahap  awal  pada  penelitian  ini  adalah  penemuan  masalah  bahwa  RKK  tida  sesuai  dengan  rute salesmen. Kemudian untuk menganalisis masalah ini dibagi menjadi dua tahapan yaitu mapping route aktual dan identifikasi Rkk. Setelah itu penyusunan prioritas. Tahap selanjutnya dibagi menjadi dua tahapan yaitu perhitungn  biaya  pengiriman  aktual  dan  perhitungan  biaya  pengiriman  usulan.  Setelah  itu  melakukan pembagian  rute  dengan  metode  Clark  and  Wright  Saving  Heuristic.  Tahap  selanjutnya  dibagi  menjadi  dua yaitu  melakukan  pengurutan  rute  dengan  metode  Sweep  dan  melakukan  pengurutan  rute  dengan  2  OPT,  3 OPT.  Tahap  berikutnya  melakukan  perhitungan  biaya  pengiriman.  Setelah  itu  menganalisis  apakah  biaya pengiriman  usulan  lebih  kecil  dari  biaya  pengiriman  perusahaan.  Jika  hasil  terbukti  benar  maka  dapat dilakukan revisi rute dan jadwal pengiriman BKK.

## 3. Hasil dan Pembahasan

## 3.1 Pengumpulan Data
Data yang dikumpulkan merupakan data konsumen/outlet yang dilayani oleh kantor penjualan wilayah Solo dengan jumlah 80 konsumen yang tercatat. Kode konsumen dilambangkan dengan V (V1-V80), dimana V0  dilambangkan  sebagai  depot.  Permintaan  selama  bulan  Juni  2016  dapat  dilihat  secara  terperinci  pada tabel dibawah ini :
Tabel 1. Daftar nama konsumen  dan Rata-Rata Permintaan Konsumen per Kunjungan
Kode Konsumen Demand (SKU) Frek Kunjunga n Loading & Unloading (Menit) Kode Konsumen Demand (SKU) Frek Kunjun gan Loading & Unloading (Menit)
V1 Toko Texas
1 4 2 V41 Joko Nguw ek
5 2 8
V2 Toko Gede 10 4 5 V42 Toko Ria 1 2 3 V3 Toko Yulia 1 2 2 V43 Toko Joe Cell 2 2 12 V4 Toko Es Es 5 4 5 V44 Bengkel Harsono 1 2 5 V5 Dee Salon SS 5 2 5 V45
Kantor Isuzu Astra International 5 2 8 V6 Bakso Mednas Sragen SS 8 2 8 V46
Warung Agus 10 3 10 V7 Lilik TK 6 3 6
V47 Anda RM Masaran 13 2 8 V8 Mitra Sw alayan Sragen 5 2 7 V48
Juw ita Net 9 2 7 V9 Grosir Tri 10 2 8 V49 Ayam Geprek 10 3 7 V10 U & Me Salon 1 2 1 V50 WR Dew i 12 2 9 V11 Creative Cell 2 2 5 V51 Supermarket Toko Agung 2 2 8 V12 Toko Star 0,3 2 5 V52 Mitra Cell 4 2 4 V13 Koperasi Giri Makmur 4 2 4 V53
Turintia/SariWarna 16 1 9 V14 Toko Bu Isah 4 2 4 V54
Pelanggan FUFN 5 2 6
V15 Dina Suroboyo Mojogendang 5 2 6 V55 Hotel Pondok Indah 120 4 30 V16 SMA Mojogendang 34 2 17
V56 Chuck Chiken 23 2 10 V17 Do Dugi RM 18 2 12
V57 Suw ardi SS 25 2 17 V18 Raiman 6 2 4
V58 Lapas Kop Sragen 11 2 18 V19 Plamboyan 34 1 15 V59 RM Mutiara 5 2 3 V20 Sony Bakso 9 2 7 V60
Warung Makan Mentari Pagi 5 2 5 V21 Prima Motor 1 2 7 V61 Ayam Goreng Bakar Cak Purbo 11 2 13 V22 Royal Steak 20 2 19
V62 Warung Nongkrong 9 2 8 V23 Pelanggan FUFN 10 2 6 V63 Kamdiyo 17 1 16 V24 Rumah Makan Embun Pagi 10 2 11
V64 Kodim KOP Sragen 15 2 10 V25 Sony Bakso 5 2 4
V65 Kajen Mart 130 2 35 V26 Bengkel Mulya Jaya 2 2 8 V66
Amin Wartal Gaw an 7 2 7 V27 W.Makan Pringgodani 2 2 10 V67
Angkasa Net 3 2 5 V28 Toko Fauzan 12 2 7 V68 Toko Mulyani 1 2 3 V29 Toko Riska 13 2 14
V69 SS SILAG 54 1 18 V30 Setya Jaya Motor 16 2 13
V70 Sate Kambing Nadia 5 2 5 V31 Mbak Susi 9 2 10
V71 Toko Koyu 1 2 3 V32 Dyt Gym 9 2 12
V72 Do Dugi RM 9 2 8 V33 SLTP Muhti 5 3 10
V73 Toko Everty 5 2 5 V34 Endro Partatun 27 1 15
V74 Kantor Isuzu Astra International 4 2 10 V35 Toko Sumber Jaya 5 2 15 V75 Pojok TK 3 2 5 V36 Grosir Tri 10 2 7 V76 Eka Kaliman 10 2 9 V37 W.Makan Pringgodani 10 2 10
V77 Grosir Fadtullah 420 1 72 V38 Tri 127 1 32
V78 Rejeki Ngepos Tingkir 14 2 13 V39 Enak Bakso 13 2 10
V79 Sumber Rejeki WR 15 2 8 V40 SMA 1 Sukadono 5 2 10
V80 Timlo Masto 3 2 7
Tabel 2. Biaya Pengiriman

## 3.2     Pengolahan Data
Terdapat beberapa tahap dalam pengolahan data yaitu dari penentuan outlet – outlet yang harus dilalui, kemudian  menyusun  rute  usulan  menggunakan  metode Clark  and  Wright  Saving  Heuristic selanjutnya menentukan  biaya  pengiriman  baik  berdasarkan  RRK, current  condition Kantor  Penjualan  Wilayah  Solo khususnya  wilayah  Sragen  serta  menentukan  apakah  rute  usulan  layak  atau  tidak  berdasarkan  biaya pengiriman yang diusulkan. Berikut tahapan pengolahan data yang digunakan :

## 3.2.1  Penyusunan Rute Pengiriman dengan metode Clark and Wright Saving Heuristic
Mengidentifikasi Matrik Jarak & Waktu
No. Biaya Keterangan 1 Bahan Bakar Pickup Rp.350.000 perminggu 2 Gaji karyawan perbulan - Gaji Salesman - Gaji As. Salesman Rp.2.500.000 perbulan Rp.2.100.000 perbulan 3 Pajak pickup pertahun Rp.600.000 pertahun 4 Biaya perawatan perbulan Rp.120.000 perbulan
Tabel 3. Matrik jarak untuk V0-V5 (Km)
Matrik jarak mendefinisikan jarak tempuh antar outlet dengan depot maupun jarak antar outlet. Jarak tempuh  secara  tidak  langsung  akan  mempresesentasikan  waktu  tempuh  kendaraan.    Adapun  kecepatan rata-rata kendaraan diasumsikan sebesar 50 Km/Jam. Berikut merupakan konversi matrik jarak terhadap matrik waktu :
Tabel 4. Matrik Waktu untuk V0-V5 (Jam) Ke / Dari 0 V1 V2 V3 V4 V5 0 0 0,68 0,64 1,006  0,856 0,94 V1 0,68 0 0,04 0,326  0,176 0,26 V2 0,64 0,04 0 0,366  0,216 0,3 V3 1,006  0,326  0,366 0,15 0,15 0,466 V4 0,856  0,176  0,216 1,58 0 0,284 V5 0,94 0,26 0,3 0,466  0,284 0 a. Perhitungan savings Langkah – langkah penghitungan saving sebagai berikut :
 Tentukan pasangan yang akan dihitung misal V1 dan V2
 Lakukan perhitungan dengan rumus
(1)
=  0,68 + 0,64 – 0,04

## = 1,28 jam
Selanjutnya  lakukan  penghitungan  lanjutan  untuk  keseluruhan  pasangan,  kemudian  tentukan urutan nilai saving dari yang terbesar hingga terkecil. Kemudian buatlah list dari perhitungan savings sesuai dengan tahapan kedua pada algoritma Savings Heuristic.
b. Membagi Outlet dalam Rute
Langkah  selanjutnya  adalah  pembagian  konsumen  dalam  rute  berdasarkan  nilai saving yang terbesar.  Berikut  merupakan  20  nilai saving terbesar  terlihat  pada  tabel  6  yang  akan  digunakan sebagai acuan pembuatan rute.

## Tabel 5. Daftar Ranking dari Saving
Berdasarkan urutan nilai saving, maka diperoleh pengelompokan untuk rute pertama armada truk yaitu  V15,  V18,  V16, V20,  V17, V8, V9, V6,  V19, dan  V12    dengan  total  pengiriman  88,3  SKU. Sedangkan  untuk  armada pickup yaitu V3, V10, V14,  V1, V2, V4,  V5, V7, V11,  dan V13  dengan total pengiriman 56.
Ke / Dari 0 V1 V2 V3 V4 V5 0 0 34 32 50,3 42,8 47 V1 34 0 2 16,3 8,8 13 V2 32 2 0 18,3 10,8 15 V3 50,3 16,3 18,3 7,5 7,5 23,3 V4 42,8 8,8 10,8 79 0 14,2 V5 47 13 15 23,3 14,2 0

## 3.2.2 Menentukan Urutan Kunjungan
Adapun penentuan urutan kunjungan yaitu menggunakan metode Sweep dan 2-OPT, 3-OPT. a. Metode Sweep
Langkah-langkah  yang  dilakukan  dalam  melakukan  pengurutan  kunjungan  konsumen  yaitu  sebagai berikut:
i. Tetapkan depot (V 0 ) sebagai titik pusat perputaran pengurutan.
ii. Tetapkan  armada  truk  dengan  kapasitas  500  SKU  sebagai  armada  pertama  yang  akan  digunakan sebagai armada pengiriman produk ke konsumen.
iii. Lakukan sweeping dengan  menarik  garis  berlawanan  arah  jarum  jam  dimulai  dari  titik  pusat perputaran  yaitu  V 0 berdasarkan  hasil  penentuan  rute  menggunakan  urutan  nilai saving matrik. Adapun  Pengalokasian  konsumen/  outlet  disesuaikan  dengan  kapasitas  dan  jam  kerja  perusahaan. Saat telah melebihi kapasitas ataupun jam kerja maka akan dialokasikan  ke armada berikutnya. iv. Pengurutan  konsumen/outlet  dilakukan  dengan  menyesuaikan  waktu  total  pengiriman  dengan  jam kerja  perusahaan.  Sebagai  contoh  untuk  truk  rute  1  diperoleh  urutan  V0  V15  V18  V16  V20  V17  V8  V9  V6  V19  V12  V0 dengan total waktu tempuh rute sebesar 5,078 jam dan waktu loading 1,15 jam, sehingga total pengiriman produk sebanyak 88,3 SKU adalah 6,228 jam.
v. Hal yang sama dilakukan pada armada pick up . Sebagai contoh untuk armada pick up rute pertama diperoleh urutan perjalanan  V0  V3  V10  V14  V1  V2  V4  V5  V7  V11  V13  V0  dengan  total  waktu tempuh  rute  sebesar 3,058 jam  dan  waktu loading 0,98 jam,  sehingga  total pengiriman produk sebanyak 56 SKU adalah 4,038 jam. vi. Lakukan penghitungan hasil Sweeping untuk keseluruhan rute.
Tabel 6. Informasi Konsumen/Outlet dengan Waktu Tempuh Kendaraan, Waktu Loading & Unloading, Waktu Pengiriman serta Jarak Pengiriman dalam Setiap Rute dengan Metode Sweep

## b. Metode 2-OPT, 3-OPT
Langkah-langkah  yang dilakukan dalam pengurutan kunjungan konsumen dengan menggunakan 2- OPT, 3-OPT yaitu sebagai berikut:
i. Pengurutan kunjungan konsumen dimulai dari rute pertama untuk armada truk.
ii. Lakukan pemecahan perjalanan, dengan memecah perjalanan menjadi tiga titik untuk perjalanan dengan jumlah konsumen ≥ 6 konsumen dan pecah perjalanan menjadi dua titik untuk perjalanan dengan jumlah konsumen ≤ 5 konsumen.
iii. Hubungkan  titik-titik  perjalanan  baru  hasil  pemecahan  perjalanan  tersebut  yaitu  tetap mempertimbangkan  jam  kerja  kantor,  kapasitas  serta  waktu  pengiriman  dengan  syarat  tidak melebihi batas yang telah ditentukan.
iv. Hitung  kembali  jarak  yang  ditimbulkan  dari  hasil  penggabungan  titik-titik  perjalanan  tersebut. Jarak  terpendek  yang  dihasilkan  dari  penggabungan  tersebut  disimpan  dan  selanjutnya digunakan sebagai jarak tempuh rute hasil penggabungan tersebut.
v. Hasil  pengurutan  kunjungan  konsumen/outlet  dengan  menggunakan  metode  2-OPT,  3-OPT terdapat pada tabel 7 berikut ini :
Tabel 7. Hasil Penyusunan Rute dengan Metode 2-OPT dan 3-OPT

## 3.2.3 Penentuan Biaya Pengiriman
Biaya  pengiriman  merupakan  biaya  yang  dikeluarkan  oleh  pihak  kantor  penjualan  untuk  kegiatan distribusi yang menggunakan alat angkut tertentu. Biaya transportasi terbagi menjadi dua yaitu fixed cost dan variable cost .
Gambar 2. Fungsi Biaya Angkut terhadap Jarak
( Sumber : Ballou, 1999 : 154 )
Rumus dalam penyelesaian biaya pengiriman adalah :
(2)
Dimana :
Yang termasuk dalam fixed cost dalam penelitian ini adalah sebagai berikut :
1. Biaya tetap kendaraan ( penurunan nilai jual motor )
2. Biaya salesman asisten salesman ( Gaji)
Sedangkan yang termasuk dalam variable cost dalam penelitian ini adalah sebagai berikut :
1. Biaya bahan bakar
2. Biaya penggantian ban
3. Biaya penggantian minyak pelumas ( oli )
4. Biaya perawatan ( kampas rem, minyak rem, dan lain – lain )

## 3.2.4 Menentukan Kelayakan Rute Usulan
Penentuan  kelayakan  rute  usulan  diketahui  dengan  melakukan  perbandingan  biaya  antara current condition maupun  sesuai  RRK  (Rencana  Realisasi  Kunjungan).  Apabila  biaya  pengiriman  rute  usulan lebih kecil dari biaya pengiriman sebelum adanya rute usulan, maka rute tersebut layak untuk diterapkan. Berikut perbandingan biaya pengiriman kantor penjualan dan rute usulan :
Tabel 9. Perbandingan Biaya Pengiriman Keterangan Jarak Tempuh (Km) Biaya Pengiriman Sesuai RRK ±2600 ±Rp       7.548.180 Current Condition KP Tidak diketahui dengan pasti Rp          7.548.180 Rute Usulan dengan metode sweep 2460,8 Rp          7.398.906 Rute Usulan dengan metode 2- OPT & 3OPT 2411,2 Rp          7.345.716
Berdasarkan tabel 9 tersebut dapat disimpulkan bahwa penggunaan metode 2-OPT, 3-OPT menghasilkan biaya  pengiriman  yang  lebih  rencah  dibandingkan  biaya  pengiriman  rute  usulan  menggunakan  metode sweep  maupun  yang  diberlakukan  oleh  kantor  penjualan  tersebut.  Penggunaan  jadwal  dan  rute pengiriman dapat mengoptimalkan rute.

## 4. Simpulan
Penyusunan  rute  mengurangi  biaya  pengiriman  sebesar  Rp  149.274  untuk  metode sweep dan penghematan  biaya  sebesar  Rp  202.464  metode  2-OPT,3-OPT.  Rute  usulan  telah  mampu mempertimbangkan jam kerja dan kapasitas armada.  Rute usulan untuk metode 2-OPT, 3-OPT tetap 6 rute seperti metode sweep, perbedaannya adalah adanya pengubahan urutan dan penggabungan outlet. Salah satu contohnya yaitu pada rute 6, muatan armada pickup dialihkan ke armada truk, sehingga armada pick up dapat digunakan  untuk  kunjungan  bebas  yang  dapat  menambah  profit  perusahaan.    Sebaiknya  Rencana  Realisasi Kunjungan terus di update untuk membantu kinerja salesman . Sebaiknya rute dan jadwal perlu disusun ulang menggunakan  metode Clark  and  Wright  Saving  Heuristic maupun  metode  2-OPT,3-OPT  sehingga pengiriman produk lebih teratur dengan biaya pengiriman yang leih rendah.

## Daftar Pustaka
Anbuudayasankar, S.P, K.  Ganesh, S.C. Lenny Koh, dan K Mohandas (2012). Modiﬁed Savings Heuristics And Genetic Algorithm For Bi-Objective Vehiclex Outing Problem With Forced Backhauls. Journal of Expert Systems with Applications , 39, 2296–2305.
Bowersox, D. J. (1981). Manajemen Logistik . Jakarta : Bumi Aksara.
Braekers,  K.,   K.  Ramaekers,  I.  V.  Nieuwenhuyse.  (2016). The Vehicle  Routing  Problem:  State  of  the  Art Classification and Review. Journal of Computers & Industrial Engineering , 99, 300–313. Chopra,  S.  &  Meindl,  P.    (2004). Supply  Chain  Management  :  Strategy,  Planning,  and  Operation .  New Jersey : Prentice Hall Inc.
Haksever C, B. Render, R. Russell, and R. Murdick. (2000). Service Management and Operations . Prentice Hall: Upper Saddle River, NJ.
Indrajit, E., dan Permono, A. (2005). Manajemen Manufaktur . Yogyakarta : Pustaka Fahima.
Mentzer,  J.  T.,  DeWitt,  W.,  Keebler,  J.  S.,  Min,  S.,  Nix,  N.  W.,  Smith,  C.  D.,  &  Zacharia,  Z.  G.  (2001).
Defining Supply Chain Management. Journal of Business Logistics , 22, 1 – 25.
Nasution, M. N. (2004). Manajemen Transportasi . Jakarta : Ghalia Indonesia.
No. Biaya Metode Sweep (per bulan) Metode 2- OPT, 3-OPT 1 Bahan Bakar  Truk Rp 1.400.000 Rp 1.400.000 2 Bahan Bakar Pickup Rp 910.000 Rp 910.000 3 Gaji karyawan perbulan - Gaji Salesman - Gaji As. Salesman Rp.2.500.000 Rp.1.800.000 Rp.2.500.000 Rp.1.800.000 3 Pajak truk Rp.60.000 Rp.60.000 Pajak pickup Rp.50.000 Rp.50.000 4 Biaya perawatan perbulan Rp.350.000 Rp.350.000
Padmatyo,  S  &  Saputro,  A.  (2017).  Peranan  Manajemen  Rantai  Pasokan  Terhadap  Kualitas  Produk  Dan Efisiensi  Distribusi, Proceedings  Seminar  Nasional  dan  The 4th  Call for Syariah  Paper ,  Surakarta,  22 Juli 2017,  (ISSN:2460-0724), pp. 191-197. Pujawan, I. N. (2005). Supply Chain Management . Surabaya : Gunawidya.
Surekha,  P.  and    Sumathi,  S.  (2011).  Solution  To  Multi-Depot  Vehicle  Routing  Problem  Using  Genetic Algorithms. Journal of World Applied Programming , 1, 118-131.
Sutopo,W., Yuniaristanto, dan Widiyanti, B.R.  (2007). Penyusunan Rute Pengiriman Es Balok Di PT. XYZ Menggunakan Metode  Fisher And Jaikumar Algorithm. Jurnal Gema Teknik , 1, X. Yuniarti, R. & Astuti, M. (2013). Penerapan Metode Saving Matrix dalam Penjadwalan dan Penentuan Rute Distribusi Premium di SPBU Kota Malang. Jurnal Rekayasa Mesin , 4, 17-26.