## IMPLEMENTASI METODE SAVING MATRIX DALAM PENENTUAN RUTE TERBAIK UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI
(UD. Roti Arsita)
D. B. Pailin
Program Studi Teknik Industri, Fakultas Teknik Universitas Pattimura, Ambon
Fhony M. Kaihatu
Program Studi Teknik Industri, Fakultas Teknik Universitas Pattimura, Ambon

## ABSTRAK
Proses pendistribusian produk Pabrik roti Arsita secara langsung menimbulkan batasan dalam kapasitas kendaraan,  biaya  distribusi,  dan  waktu  kerja  yang  berpengaruh  pada  efisiensi  distribusi  perusahaan. Sebuah  kajian dilakukan dengan  tujuan  mendapatkan  pola  distribusi  optimal  agar  dapat  meningkatkan efisiensi jarak tempuh, waktu, dan biaya distribusi yang terbaik bagi perusahaan. Metode Saving Matrix adalah metode yang  digunakan  untuk menentukan rute distribusi produk ke wilayah  pemasaran dengan cara  menentukan  rute  distribusi  yang  harus  dilalui  dan  jumlah  kendaran  berdasarkan  kapasitas  dari kendaraan  tersebut  agar  diperoleh  rute  terpendek  dan  biaya  transportasi  yang  minimal.  Salah  satu algoritma  yang  dapat  digunakan  dalam  menyelesaikan  permasalahan  ini  adalah  algoritma  Clarke  & Wright  Saving.  Hasil  yang  diperoleh  menggunakan  algoritma  Clarke  &  Wright  Saving  menunjukkan bahwa perolehan rute awal perusahaan sebesar 535,97 km sedangkan dengan metode Algoritma Clarke &  Wright Saving sebesar 273,56 km sehingga  adanya  nilai penghematan jarak sebesar  262,42 km atau 48%. Dari perhitungan total biaya distribusi rute awal adalah sebesar Rp 6.097.614,012 per bulan dan total  biaya  distribusi  menggunakan  Algoritma  Clarke  &  Wright  Saving  adalah  Rp  4.581.002  per  bulan dan  diperoleh  penghemantan  biaya  per  bulan  sebesar  Rp  1.516.612  per  bulan  atau  sebesar  24,8%  per bulan dan total waktu tempuh sebesar 17,96% dari rute awal perusahaan.
Kata Kunci:Rute Optimal, Saving Matrix, Clarke & Wright Saving

## ABSTRACT
The distribution process of Arsita Bread Factory products directly creates limitations in vehicle capacity, distribution  costs,  and  working  time  which  affect  the  company's  distribution  efficiency.  A  study  was conducted  with  the  aim  of  obtaining  optimal  distribution  patterns  in  order  to  improve  the  efficiency  of mileage, time, and the best distribution costs for the company. Saving Matrix Method is a method used to determine the product distribution route to the marketing area by determining the distribution route that must be traversed and the number of vehicles based on the capacity of the vehicle in order to obtain the shortest route and minimal transportation costs. One algorithm that can be used in solving this problem is  the  Clarke  &  Wright  Saving  algorithm.  The  results  obtained  using  the  Clarke  &  Wright  Saving algorithm show that the initial route acquisition of the company is 535.97 km while the Clarke & Wright Saving  Algorithm  method  is  273.56  km  so  that  the  value  of  the  distance  savings  is  262.42  km  or  48%. From the calculation of the total cost of the initial route distribution is IDR 6,097,614,012 per month and the total cost of distribution using the Clarke & Wright Saving Algorithm is IDR 4,581,002 per month and obtained an increase in monthly cost of IDR 1,516,612 per month or 24.8 % per month and total travel time of 17.96% of the company's initial route.
Key Words : Optimal route, , Saving Matrix, Clarke & Wright Saving

## PENDAHULUAN
Seiring dengan perkembangan zaman yang terus meningkat pesat dan diimbangi munculnya produk- produk  yang  lebih  kreatif,  berinovasi  dan  terus- menerus  berkembang,  perusahaan  dituntut  untuk  terus berinovasi  salah  satu  cara  yaitu  menjadikan  penyaruran  atau  pendistribusian  sebagai  hal  yang  penting untuk dikembangkan karena pendistribusian yang baik maka produk yang dihasilkan akan sampai kepada konsumen dengan cepat, tepat dan dalam kondisi baik.
Distribusi  merupakan  suatu  kegiatan  untuk  memindahkan  produk  dari  pihak  supplier  ke  pihak konsumen  dalan  suatu  supply  chain  (Chopra,  2010  dalam  Ikhsan  A.  dkk,  2013).  Pendistribusian  yang
dilakukan  haruslah  diimbangi  dengan  penentuan  rute  yang  tepat  sehingga  proses  perpindahan  produk yang  optimasi.  Banyak  sekali  rute  yang  dapat  dipilih  perusahaan dalam mendistribusikan produknya, dan membutuhkan biaya yang berbeda- beda pula, untuk itu butuh suatu metode yang dapat menganalisa pendistribusian  produk  agar  lebih  bisa  meminimalisasi  dari  segi  waktu,  jarak,  biaya  dan  tenaga  (A. Effendi, 2016).
Pabrik  roti  Arsita  memproduksi  2  jenis  roti  dengan  varian  rasa  yaitu  mocca  dan  cokelat  dengan memproduksi sebanyak 7000 roti dalam sekali produksi.  Di  Ambon  roti  ini  sudah  cukup  dikenal  dan memiliki  banyak retailer dalam memasarkan produk roti arsita diseluruh kota Ambon. Pada kota  Ambon ada    5    pabrik    pabrik    roti    saingan    yang    sudah    lebih    dikenal sehingga  pabrik  roti  Arsita  dapat menggunakan distribusi yang optimal sehingga produk yang dimiliki dapat sampai kepada konsumen dan dapat dipercaya.
Pabrik  roti  Arsita  memenuhi  permintaan  yang  ada  menggunakan  kendaraan  angkut  dalam pendistribusiannya  yaitu sepeda motor  yang sudah dimodifikasi  sehingga memiliki  tempat  penyimpan yang lebih  besar  pada bagian belakang motor tersebut. Pabrik roti Arsita memiliki 5 alat angkut motor, Pendistribusian  yang dilakukan dengan angkutan motor tersebut memiliki kapasitas angkut 1000 sampai 2000  roti  dengan  masing – masing  rute  atau  jalur  distribusinya.  Pada  kendaraan  yang  pertama    jalur distribusinya  adalah  daerah  Tulehu,  Waai  dan  Liang  untuk  93  retailer,  kendaraan  yang  kedua  jalur distribusinya  adalah  daerah  Poka,  Waiheru  Tulehu,  Tengah- Tengah  dan  Passo  untuk  133  retailer, kendaraan  ketiga  jalur  distribusinya  adalah  daerah  Hitu  dan  Laha  80  retailer,  kendaraan  yang  keempat jalur  distribusinya  adalah  daerah  Kebun  Cengkeh,  Batu  Merah  dan  Ambon  untuk 120  retailer  dan kendaraan yang kelima jalur distribusinya adalah daerah Passo, Lateri dan Batu Merah untuk 56 retailer.
Dari rute  yang telah dilakukan sebelumnya dapat diketahui bahwa terdapat 2 kendaraan dalam satu daerah  dan  jalur  distribusi  yang  sama  dan  kendaraan  1  memiliki  jalur  distribusi  terbanyak  dengan  jarak yang lebih jauh. Selain itu juga jumlah kendaraan yang banyak diimbangi dengan tenaga kerja dan biaya transportasi  yaitu  biaya  bahan  bakar  kendaraan  dan  biaya  tenaga  kerja  yang  seharusnya  dapat diminimumkan  dan  mengakibatkan  pengiriman  dilakukan  lebih  dari  sehari  dan  terjadi  keterlambatan produk untuk sampai kepada retailer-retailer.
Permintaan    yang    ada    mengharuskan    dilakukannya    pendistribusian  roti  yang  menimbulkan beberapa  jalur  pendistribusian  yang  jarak  dan  waktu  yang  berbeda-beda  dan  pemaksimalan  kapasitas kendaraan. Penentuan rute  yang  baik  dapat  membantu  produsen  dalam  mendistibusikan  roti  untuk sampai  ke  retailer  dengan  cepat,  tepat  dan  dalam  kondisi  yang  baik.  Pemanfaatan  kapasitas  kendaraan yang  dipakai  dapat  membantu  dalam  poses  pendistribusian  secara  tepat  sehingga  roti  untuk  sampai  ke retailer terselesaikan.
Vehicle  Routing  Problem  (VRP)  berkaitan  dengan  penentuan  rute  untuk    permasalahan pendistribusian    barang    atau    produk    yang    melibatkan  lebih  dari  satu  kendaraan  dengan  kapasitas tertentu  untuk  melayani  sejumlah  pelanggan  dengan  permintaannya  masing – masing.  Untuk  memenuhi permintaan   pelanggan   dengan   jumlah   muatan   yang   tidak   melampaui kapasitas, maka   digunakan Capacitated  Vehicle  Routing  Problem  (CVRP)  yaitu  setiap  kendaraan  mempunyai  kapasitas  yang terbatas.  Melakukan  pendistribusian  dalam  setiap  kendaraan  pengangkut  hanya  dapat  dilaksanakan sebanyak satu kali pengiriman yaitu dari depot  kepelanggan    kembali       ke depot (Sari M. dkk, 2016).
Penetuan  rute  terpendek  dapat  diselesaikan  dengan  menggunakan  metode  saving  matrix.  Metode Saving  Matrix  merupakan  metode  yang  digunakan  dalam  menentukan  jalur/rute  disribusi  produk  ke retailer  dengan  cara  menentukan  jalur  yang  harus  dilalui  dan  jumlah  alat  angkut  berdasarkan kapasitas dari alat angkut tersebut agar diperoleh jalur  yang efisien dan biaya transportasi  yang optimum. Metode Saving  Matrix  adalah  metode  untuk  meminimumkan  jarak  atau  waktu  atau  ongkos  dengan mempertimbangkan kendala-kendala  yang ada. Digunakan jarak sebagai fungsi tujuan apabila diketahui koordinat tujuan pengiriman, lalu jarak  yang akan ditempuh oleh semua kendaraan akan diminimumkan (Pujawan,  2005  dalam  Evelyn  dkk,2015).  Kelebihan  dari  metode  saving  matrix  ini  terletak  pada kemudahan  untuk  dimodifikasi  jika  terdapat  batasan  waktu  pengiriman,  kapasitas  kendaraan,  jumlah kendaraan atau  batasan lain  yang  memberikan solusi  yang  lebih baik  untuk  menyelesaikan penjadwalan pengiriman dengan praktis dan cepat (Yunarti, 2013 dalam Evelyn dkk, 2015).
Dengan  menggunakan  metode  saving  matrix  diharapkan  dapat  membantu  dan  mengatasi permasalahan distribusi pada pabrik roti Arsita sehingga dapat diketahui rute efisien dan optimal dengan memaksimumkan kapasitas kendaraan yang bertujuan untuk meminimumkan biaya distribusi.
Tujuan dari penelitian ini adalah Dapat menganalisis sistem rute distribusi pada perusahaan saat ini, Dapat merancang usulan alternatif terbaik penentuan rute distribusi mengunakan metode Saving Matrix, Dapat meminimumkan biaya distribusi.

## LANDASAN TEORI

## Distribusi
Distribusi sering digambarkan sebagai satu dari bauran  pemasaran (4P)  yaitu  price, place, product, promotion  dengan  menempatkan  produk  pada  tempat  yang  sesuai  untuk  pembelian  (Kotler,  2000). Manajemen distribusi dan transportasi dapat disebut juga sebagai manajemen logistik atau distribusi fisik. Logistik modern dapat didefenisikan sebagai proses pengelolaan yang strategis terhadap pemindahan dan penyimpanan  barang,  suku  cadang  dan  barang  jadi  dari  para  supplier,  diantara  fasilitas  perusahaan  dan kepada  para pelanggan  (Bowersox,  2006).  Kegiatan  transportasi  dan  distribusi  bisa  dilakukan  oleh perusahaan manufaktur dengan membentuk  bagian  distribusi atau transportasi tersendiri atau diserahkan ke  pihak  ketiga.  Dalam  upayanya  untuk  memenuhi  tujuan-tujuan  di  atas, siapapun yang  melaksanakan (internal perusahaan atau mitra ketiga), manajemen distribusi dan transportasi pada umumnya melakukan sejumlah fungsi dasar yang terdiri dari (Pujawan, 2010): A. Melakukan segementasi dan menentukan target service level.
B. Menentukan mode transportasi yang akan digunakan.
C. Melakukan konsolidasi informasi dan pengiriman.
D. Melakukan penjadwalan dan penentuan rute pengiriman.
E. Memberikan pelayanan nilai tambah.
F. Menyimpan persediaan.
G. Menangani pengembalian (return).
Dengan  latar  belakang  praktek  manajemen  logistik  tradisional  dan  perubahan  lingkungan  bisnis yangsemakin  cepat, Supply  Chain  Management  (SCM)  merupakan  salah  satu  konsep  dalam  rangka merespon persoalan tersebut. SCM menekankan pada pola terpadu menyangkut proses aliran produk dari supplier,  manufaktur,  retailer  hingga  pada  konsumen  akhir.  Dalam  konsep  SCM  ingin  diperlihatkan bahwa rangkaian aktivitas antara supplier hingga konsumen akhir adalah dalam satu kesatuan tanpa sekat yang  besar.  Mekanisme  informasi  antara  berbagai  komponen  tersebut  berlangsung  secara  transparan. Dengan  demikian  dapat dikatakan  bahwa  SCM  adalah  suatu konsep  menyangkut  pola  pendistribusian produk yang mampu menggantikan pola-pola pendistribusian produk secara tradisional (Pujawan, 2010).
Pada sistem transportasi modern, transportasi merupakan  bagian integral dari fungsi dan aktivitas masyarakat. Terdapat hubungan yang sangat erat dengan gaya hidup, jangkauan, lokasi kegiatan produksi,  pemenuhan  barang-barang, dan pelayanan yang tersedia untuk konsumsi. Semakin berkembangnya peradaban manusia  saat ini, mampu membuat transportasi menjadi satu kesatuan mata rantai kehidupan yang sangat berpengaruh dalam pembangunan masyarakat.
Dalam  suatu  jaringan  fasilitas,  transportasi  merupakan  suatu  rantai  mata  penghubung.  Beberapa tahun  terakhir  ini,  manajemen transportasi  mendapat  banyak perhatian  dari  berbagai  kalangan  peru- sahaan.  Hampir setiap  perusahaan  dari  berbagai  ukuran  dipastikan  mempunyai  manajer  yang  secara penuh  bertanggung  jawab  terhadap  pengelolaan  program transportasinya.  Secara  umum,  sebuah perusahaan  mempunyai  tiga  alternatif  untuk  menetapkan  kemampuan  trans-portasinya.  Alternatif pertama mengenai armada peralatan yang dapat dibeli atau disewa. Kedua, kontrak khusus dapat  diatur dengan  spesialis  transportasi  untuk  mendapatkan  kontrak  jasa-jasa  pengang-kutan.  Ketiga,  sebuah perusahaan  dapat  memperoleh  jasa-jasa  dari  suatu  perusa-haan  transportasi  berijin  (legally  authorized) yang menawarkan pengang-kutan dari suatu tempat ke tempat lain dengan biaya tertentu. Ketiga bentuk transportasi  ini  dikenal  sebagai  swasta  (private),  kontrak  (contract),  dan  angkutan  umum  (common carriage). Jika dilihat dari sudut pandang logistik, ada tiga faktor yang memegang peranan utama dalam menentukan  kemampuan  pelayanan  transportasi,  yaitu  biaya,  kecepatan,  dan  konsistensi  (Bowersox, 1995).

## Vehicle Routing Problem (VRP)
VRP  pertama  kali  diutarakan  oleh  Dantzig  dan  Ramser.  VRP  adalah  permasalahan  dari  penentuan rute  yang  akan  dibentuk  dari  sejumlah  konsumen  didasarkanatas  satu  atau  beberapa  depot.  Setiap konsumen  akan  dilayani  oleh  satu  kendaraan  dengan  batasan-batasan  tertentu  dan  rute  tersebut  diawali dan  diakhiri  pada  depot.  Beberapa  contoh  batasan-batasan yang  diberikan  adalah  kapasitas  kendaraan, keterbatasan  aksesbilitas  konsumen,  permintan  pick-ups  delivery  dan  time  windows  atau  kendala waktu.VRP berhubungan dengan pengiriman dan pengambilan barang.
Permasalahan  VRP  dapat  dibedakan  menjadi  dua, yaitu  permasalahan  statis  dan  dinamis.  Permasalahan statis adalah permintaan konsumen telah diketahui sebelumnya. Sedangkan permasalahan dinamis adalah permintaan konsumen yang selalu berubah-ubah. Hasil dari penyelesaian masalah VRP adalah rute seperti yang digambarkan pada gambar dibawah ini
Contoh Hasil Pemecahan VRP
Salah  satu  permasalahan  yang  menarik  di  dalam  pembahasan  VRP  adalah  masalah  mengenai Capacitated  Vehicle  Routing  Problem (CVRP).  CVRP  merupakan  kasus  penentuan  dari  jumlah kendaraan  yang  bertujuan  meminimalkan  total  jarak  yang  ditempuh  semua  rute,  yang  akan  memenuhi kapasitas kendaraan dan melayani setiap konsumen. Salah satu jenis dari Vehicle Routing Problem yang dibatasi  oleh kapasitas kendaraan.  Input  permasalahan  CVRP  adalah  daftar  jarak pelanggan, daftar permintaan tiap pelanggan dan kapasitas kendaraan.

## Teori Lintasan dan Sirkuit
Lintasan  adalah  barisan  berselang-seling  dari  simpul dan  sisi  yang  berawal  dengan  simpul dan berakhir  dengan  simpul .  Lintasan  terbagi  atas 2  macam,  yaitu  lintasan  terbuka  dan  lintasan  tertutup. Lintasan  terbuka  adalah  lintasan  yang  tidak  berawal  dan  berakhir  padasimpul  yang  sama,  sedangkan lintasan  tertutup  adalah  lintasan  yang  berawal  dan  berakhir  pada  simpul  yang  sama  atau  disebut  juga sirkuit. Sirkuit terdiri dari 2 macam, yaitu : A. Sirkuit Euler
Sirkuit  euler  adalah  lintasan  yang  melalui  masing-masing  sisi  di  dalam  graf  tepat  satu  kali  yang berawal dan berakhir pada simpul yang sama membentuk lintasan tertutup.
B. Sirkuit Hamilton
Sirkuit hamilton adalah lintasan yang melalui tiap simpul di dalam graf tepat satu kali yang berawal dan berakhir pada simpul yang sama membentuk lintasan tertutup.
Perbedaan Lintasan Terbuka dan Tertutup ( Euler dan Hamilton ) Lintasan Lintasan Terbuka Lintasan Tertutup (Sirkuit) Euler Hamilton Eul er Hamilton (1,4,3,2) Tidak Ya Tidak Tidak (1,2,3,4,1) Tidak Tidak Tidak Ya (1,4,3,1,2,3) Ya Tidak Tidak Tidak

## SAVING MATRIX
Metode Saving Matrix adalah metode  yang digunakan untuk menentukan rute distribusi produk ke wilayah  pemasaran  dengan  cara  menentukan  rute  distribusi  yang  harus  dilalui  dan jumlah  kendaran berdasarkan  kapasitas dari  kendaraan tersebut agar diperoleh rute terpendek dan biaya transportasi  yang minimal. Metode Saving Matrix juga merupakan salah satu teknik  yang digunakan untuk menjadwalkan sejumlah  kendaraan  terbatas  dari  fasilitas  yang  memiliki  kapasitas  maksimum  yang  berlainan. (Yunarti, 2013)
Kelebihan dari metode saving matrix ini terletak pada kemudahan untuk dimodifikasi jika terdapat Batasan  waktu  pengiriman,  kapasitas  kendaraan,  jumlah  kendaraan  atau  Batasan  lain  yang  memberikan solusi yang lebih baik untuk menyelesaikan penjadwalan pengiriman dengan praktis dan cepat (Nusmese P, dkk, 2016)

## Skema Metode Saving Matrix

## Matriks Jarak
Matriks  jarak  menyatakan  jarak  antara  tiap  pasang  lokasi  yang  di  kunjungi.  Jarak  antara  lokasi  A yang  terletak pada  koordinat  Xa Ya,dan lokasi B yang terletak  pada  koordinat , dicari  dengan
menggunakan rumus:
(1)

## Penentuan Urutan Konsumen
Pengurutan konsumen menggunakan metode farthest insert, cheapest insert, nearest neighbour, dan nearest  insert.  Hasil  yang  didapatkan  dari  keempat  metode tersebut  dibandingkan  dan  dipilih  yang menghasilkan jarak yang minimum.

## Farthest Insert
Memasukkan  konsumen  yang  memberikan  perjalanan  paling  jauh.  Untuk setiap konsumen yang  belum  termasuk  dalam  satu  rute,  evaluasi  kenaikan  jarak  tempuh  yang  memiliki  kenaikan  jarak tempuh terbesar menggunakan rumus sebagai berikut :
(2)

## Cheapest Insert
Mulai  dari  depot,  prosedur  ini  memilih  konsumen  yang  paling  dekat  dengan  depot.  Setelah  itu, membentuk  rute  terpendek  dengan  memilih  yang  paling  minimal. Pada  tiap  langkah,  rute  dibangun dengan penyisipan menggunakan rumus, yaitu :
(3)

## Nearest Neighbour
Mulai  dari  depot,  prosedur  ini  menambah  konsumen  yang  terdekat  untuk  melengkapi  rute.  Pada  tiap langkah, rute dibangun dengan menambahkankonsumen yang terdekat dari titik terakhir yang dikunjungi

## Nearest Insert
Memasukkan konsumen yang memberikan perjalanan terpendek. Setiap konsumen yang belum termasuk dalam  satu  rute,  evaluasi  kenaikan  jarak  tempuh  yang  memiliki  kenaikan  jarak  tempuh  terkecil menggunakan rumus, yaitu :
(4)

## METODE PENELITIAN Variabel
Yang termasuk dalam indikator variabel keputusan dalam penilitian adalah sebagai berikut : a. Rute awal distribusi b. Lokasi retailer c. Data jarak d. Kapasitas kendaraan
Variabel keputusan merupakan suatu indikator untuk mencapai variabel tujuan. Yang mana variabel tujuan adalah Biaya Distribusi

## Metode Analisa Data
Pada  penelitian  ini,  metode  yang  digunakan  dalam  menganalisa  data  yaitu  dengan  menggunakan metode  saving  Matrix.  Metode  ini  bertujuan  untuk menentukan  rute  terbaik  dengan  memaksimakan kapasitas  kendaraan  sehingga  biaya  distribusi  dapat  diminimumkan.  Langkah-langkah  yang  dilakukan pada metode ini adalah : 1. Menetukan matrix jarak
2. Menetukan matrix penghematan
3. Mengalokasikan masing-masing kedalam rute
4. Mengurutkan titik untuk setiap rute
Berikut ini merupakan flowchart dari penelitian ini.

## Flowchart Penelitian

## HASIL DAN PEMBAHASAN Deskripsi Sistem Distribusi Produk
Pengiriman  produk  pada  UD.  Roti  Arsita  berawal  dan  berakhir  di  Gudang  yang  sama, konsumen yang  dikunjungi  bisanya  tergantung  dari  supir  yang  mempertimbangkan  jarak  konsumen  dengan
depot.Dari  pabrik  kemudian  didistribusikan  ke  konsumen-konsumen.  Pendistribusian  dilakukan menggunkan  kendaraan  roda  2  yaitu  Motor.  Ada  5  kendaraan  bermotor denan  kapasitas  angkut 2000 bungkus roti per kendaraan. Waktu kerja adalah selama 7 jam
Pengantaran dilakukan setiap hari kerja dengan upah perhari pengantaran Rp. 20.000 per pengantar. Rata-rata kapasitas angkut kendaraan biasanya hanya terpakai  sampai 75%  dari  total  kapasitas  yang ada    yaitu    1000-1500    bungkus  dalam  sekali  pengantaran  dan  jika  terjadi  kekurangan  akan  diantarkan pada hari berikutnya.
Pengiriman  dilakukan  kepada  konsumen  di  14  lokasi  yang  berbeda,  karna  pendistribusian  tidak ditentukan  dengan  pasti  dalam  perusahaan  maka  pengantar  akan  mendistribusiakan  berdasarkan kebutuhan konsumen pada masing-masing retailer sehingga terbetuk 5 rute distribusi yaitu : 1. Depot – Tulehu – Waai – Liang – Depot 2. Depot – Poka – Waiheru – Tulehu – Tengah-tengah – Passo – Depot 3. Depot – Hitu – Laha – Depot 4. Depot – Kebun Cengkeh – Batu Merah – Ambon – Depot 5. Depot – Passo – Lateri – Batu Merah – Waihaong – Depot

## Data Lokasi dan Permintaan Retailer
Data lokasi retailer yang akan dikunjungi oleh petugas distribusi terdiri dari14 lokasi yang berbeda yang pada masing-masing lokasi terdapat frekuensi permintaan yang berbeda dengan jumlah total permintaan yang tergantung pada frekuensi masing-masing lokasi retailer yang diman permintaan rata- rata pada tiap retailer adalah 20 bungkus roti. Berikut merupakan daftar lokasi retailer dan total permintaa yang akan dikunjungi oleh petugas distribusi UD. Roti Arsita.
Data Lokasi Dan Permintaan Retailer No Lokasi retailer Frekuensi Total Permintaan 1 Tulehu 45 900 2 Waai 38 760 3 Liang 35 700 4 Poka 28 560 5 Waiheru 18 360 6 Tengah-tengah 20 400 7 Passo 20 400 8 Hitu 40 800 9 Laha 35 700 10 Kebun cengkeh 45 900 11 Batu merah 40 800 12 Ambon 55 1100 13 Lateri 15 300 14 Waihaong 35 700
Matriks Jarak Saving Matrix Saving Matrix
Matriks Penghematan Dari Yang Terbesar Sampai Terkecil
Melalui  urutan  penghematan  dari  yang  terbesar  sampai  yang  terkecil  dengan  mengalokasikan permintaan  dengan  mempertimbangkan  maksimum  kapasitas  kendaraan  kurang  atau  sama  dengan  2000 yaitu didapatkan hasil rute baru Rute 1 : Depot – Waai – Liang – Tengah-tengah – Depot Beban  untuk  rute  1  =  Order  size  costumer  Waai  +  Order  size  costumer Liang  +  Order  size  costumer tengah-tengah
= 760 bungkus + 700 bungkus + 400 bungkus = 1860 bungkus Rute 2 : Depot - Tulehu - Hitu - Depot Beban untuk rute 2 = Order size costumer Tulehu + Order size costumer Hitu = 900 bungkus + 800 bungkus
= 1700 bungkus
Rute 3 : Depot – Waiheru – Passo – Lateri – Waihaong - Depot Beban untuk rute 3 = Order size costumer Waiheru + Order size costumer Passo + Order size costumer Lateri+ Order size costumer Waihaong
= 360 bungkus + 400 bungkus + 320 bungkus + 700 bungkus
= 1780 bungkus
Rute 4 : Depot – Ambon – Kebun Cengkeh – Depot Beban untuk rute 4 = Order size costumer Kebun Cengkeh + Order size costumer Ambon = 900 bungkus + 1100 bungkus
= 2000 bungkus Rute 5 : Depot – Laha – Poka – Batu Merah – Depot
Beban untuk rute 5 = Order size costumer Waihaong + Order size costumer Poka + Order size costumer Laha
= 800 bungkus + 500 bungkus + 700 bungkus = 2000 bungkus

## Algoritma Clarke & Wright Savings
Langkah-langkah  yang   dilakukan  dalam   pengerjaan  dengan   menggunakan Algoritma Clarke & Wright Savings yaitu : 1. Langkah 1
Inisialisasi    data  jarak,    data  jumlah    permintaan,    data  waktu    pelayanan,  kecepatan  rata-rata kendaraan dan kapasitas kendaraan sebagai input yang dibutuhkan, lanjut ke langkah 2.
2. Langkah 2
Buat matriks jarak antar depot ke konsumen dan antar konsumen ke konsumen, lanjut ke langkah 3.
3. Langkah 3
Hitung  nilai  saving  menggunakan  persamaan S(i,j)  =  d  (D,i)  +  d  (D,j) – d  (i,j) untuk  setiap pelanggan untuk mengetahui nilai penghematan, lanjut ke langkah 4.
4. Langkah 4
Urutkan  pasangan  pelanggan  berdasarkan  nilai  saving  matriks  jarak  dari  nilai  saving  matriks terbesar hingga yang terkecil, lanjut ke langkah 5.
5. Langkah 5
Pembentukan tur pertama (t = 1), lanjut ke langkah 6.
6. Langkah 6
Tentukan  pelanggan  pertama  yang  ditugaskan  pada  tur  dengan  cara  memilih  kombinasi  pelanggan dengan nilai saving terbesar, lanjut ke langkah 7.
7. Langkah 7
Hitung banyaknya jumlah permintaan dari konsumen yang telah terpilih. Apabila jumlah permintaan masih memenuhi kapasitas kendaraan sebesar 2000bungkus  maka  lanjut  ke  langkah  8. Apabila jumlah  permintaan melebihi kapasitas kendaraan maka dilanjutkan ke langkah 11.
8. Langkah 8
Hitung total jarak, waktu perjalanan, waktu pelayanan, dan total waktu berdasarkan pelanggan yang telah terpilih, lanjut ke langkah 9.
9. Langkah 9.
Apabila total waktu ≤ 8 jam maka pelanggan tersebut terpilih untuk ditugaskan pada tur kemudian lanjut ke langkah 10. Apabila waktu > 8 jam maka dilanjutkan ke langkah 11.
10. Langkah 10
Pilih  pelanggan  selanjutnya  yang  akan  ditugaskan  berdasarkan  kombinasi  pelanggan  terakhir yang terpilih dengan nilai saving terbesar, kembali ke langkah 7.
11. Langkah 11 Hapus pelanggan terakhir yang terpilih, lanjut ke langkah 12. 12. Langkah 12 Masukkan  pelanggan  yang  terpilih  sebelumnya  untuk  ditugaskan  kedalam  tur  maka  tur  (t)  telah terbentuk.  Apabila  masih  ada  pelanggan  yang  belum  terpilih  maka  lanjut  ke  langkah  13.  Apabila semua pelanggan telah ditugaskan maka proses pengerjaan AlgoritmaClarke & Wright Savings telah selesai.
13. Langkah 13
Hasil dan Analisa Algoritma Clarke & Wright Savings A. Rute 1 : 0 – 2 – 3 – 6 – 0 (Depot – Waai – Liang – Tengah-tengah – Depot) Pada  rute  1  dari  total  kapasitas  kendaraan  muatan  yang  dibawa  sebanyak  1860  bungkus  roti sehingga tersisa 140 bungkus dari total kapasitas  2000  bungkus.  Proses  pendistribusian  roti  dimulai dari  (0-2) yaitu depot ke lokasi Waai dengan jarak tempuh 20,26 km dan waktu tempuh 26 menit, untuk waktu pelayanan untuk masing-masing retailer maksimum 3 menit dengan jumlah retailer adalah 38 maka total waktu pelayanan yang dibutuhkan pada lokasi Waai adalah 114 menit. Waktu total kerja adalah 420 menit  (7  jam)  sehingga  terdapat  280  menit  waktu  sisa  yang  diperlukan  untuk  pengantaran  ke  lokasi retailer  selanjutanya.  Kemudian  pendistribusian  dilakukan  munuju  lokasi  (2-3)  dari  lokasi  (2)  Waai menuju ke Liang dengan jarak tempuh 5 km dan waktu tempuh 15 menit,  terdapat  35  retailer  sehingga total  waktu  pelayanan  adalah  105 menit dan waktu sisa untuk pengantaran ke lokasi retailer selajutnya yaitu 160  menit.  Pendistribusian  kemudian  dilanjutkan ke  (3-6)  yaitu  dari  lokasi  (3)  Liang  menuju  ke lokasi  (6)  Tengah-tengah  dengan  jarak  tempuh  12,85  km  dan  waktu  tempuh  yang  perlukan  selama  36 menit. Dengan jumlah retailer sebanyak 20 maka waktu pelayanan adalah selama 60 menit dan memiliki waktu  sisa  selama  64  menit  yang  dimana  45  menit  dipakai  untuk  kembali  ke  depot  (6-0)  sehingga  dari total  7  jam  kerja  terdapat  waktu  sisa  selama  19  menit  maka  waktu  pendistribusian  pada  rute  1  dapat dikatakan layak.
Waktu Tempuh Rute 1
B. Rute 2 : 0 – 1 - 8 – 0 (Depot – Tulehu – Hitu)
Untuk  rute  2  dari  total  kapasitas  kendaraan  muatan  yang  dibawa  sebanyak  1700  bungkus  roti sehingga tersisa 300 bungkus dari total kapasitas  2000  bungkus. Proses pendistribusian roti dimulai dari (0-1)  yaitu  depot  ke  lokasi  Tulehu  dengan  jarak  tempuh  15,03  km  dan  waktu  tempuh  44  menit,  untuk waktu pelayanan untuk masing-masing retailer maksimum 3 menit dengan jumlah retailer adalah 45 maka total waktu pelayanan yang dibutuhkan pada lokasi Waai adalah 135 menit. Waktu total kerja adalah 420 menit  (7  jam)  sehingga  terdapat  241  menit  waktu  sisa  yang  diperlukan  untuk  pengantaran  ke  lokasi retailer  selanjutanya.  Kemudian  pendistribusian  dilakukan  munuju  lokasi  (1-8)  dari  lokasi  (1)  Tulehu menuju  ke  Hitu  dengan  jarak  tempuh  11,61  km  dan  waktu  tempuh 59  menit.  Dengan    jumlah  retailer sebanyak 20 maka waktu pelayanan adalah selama 120 menit dan memiliki waktu sisa selama 62 menit yang  dimana  30  menit  dipakai  untuk  kembali  ke  depot  (8-0)  sehingga  dari  total 7  jam  kerja  terdapat waktu sisa selama 32 menit maka waktu pendistribusian pada rute 2 dapat dikatakan layak.

## Waktu Tempuh Rute 2
C. Rute 3 : 0 – 5 – 7 – 13 – 14 – 0 ( Depot – Waiheru – Passo – Lateri – Waihaong – Depot) Pada  rute  3  dari  total  kapasitas  kendaraan  muatan  yang  dibawa  sebanyak  1780 bungkus  roti sehingga tersisa 220 bungkus dari total kapasitas  2000  bungkus.  Proses  pendistribusian  roti  dimulai dari    (0-5)  yaitu  depot  ke  lokasi  Waiheru  dengan  jarak  tempuh  5,51  km  dan  waktu  tempuh  16  menit, untuk  waktu  pelayanan  untuk  masing-masing  retailer  maksimum  3  menit  dengan  jumlah  retailer  adalah 38  maka  total  waktu  pelayanan  yang  dibutuhkan  pada  lokasi  Waai  adalah  70  menit.  Waktu  total  kerja adalah 420 menit (7 jam) sehingga terdapat 350 menit waktu sisa yang diperlukan untuk pengantaran ke lokasi  retailer  selanjutanya.  Kemudian  pendistribusian  dilakukan  munuju  lokasi  (5-7)  dari  lokasi (5) Waiheru menuju ke Passo dengan jarak tempuh 3,33 km dan waktu tempuh 26 menit, terdapat 20 retailer sehingga  total  waktu pelayanan adalah  60  menit  dan  waktu  sisa  untuk  pengantaran  ke  lokasi  retailer selajutnya  yaitu  264  menit.  Pendistribusian  kemudian  dilanjutkan  ke  (7-13)  yaitu  dari  lokasi  (7)  Passo menuju ke lokasi (13)Pembentukan tur baru(t = t + 1), lanjut ke langkah 6.Lateri dengan jarak tempuh 63 km dan waktu tempuh yang perlukan selama 19 menit dengan jumlah  retailer  sebanyak  16  maka  waktu pelayanan adalah selama 48 menit dan memiliki waktu sisa selama 197 menit. Pendistribusian dilanjutkan kembali menuju lokasi retailer (13-14) yaitu dari (13) lateri menuju ke lokasi (14) Waihaong dengan jarak tempuh  63  km  dan  waktu  tempuh  30  menit.  Dengan  jumlah  retailer  sebanyak  35  maka  total  waktu pelayanan pada lokasi waihaong adalah 105 menit dan memiliki waktu sisa selama 62 menit yang dimana 17 menit dipakai untuk kembali ke depot (13-0) sehingga dari total 7 jam kerja terdapat waktu sisa selama 19 menit maka waktu pendistribusian pada rute 3 dapat dikatakan layak.
Waktu Tempuh Rute 3
D. Rute 4 : 0 – 9 – 4 – 11 – 0 (Depot – Laha – Poka – Batu merah – Depot) Untuk  rute  4 muatan  yang  dibawa  memaksimalkan  sebanyak  2000 bungkus  dari  total  kapasitas kendaraan. Proses pendistribusian roti dimulai dari (0-9) yaitu depot ke lokasi Laha dengan jarak tempuh 212,76 km dan waktu tempuh 26 menit, untuk waktu pelayanan untuk masing-masing retailer maksimum 3 menit dengan jumlah retailer adalah 40 maka total waktu pelayanan yang dibutuhkan pada lokasi Waai adalah  120  menit.  Waktu  total  kerja  adalah  420  menit  (7  jam)  sehingga  terdapat  274  menit  waktu  sisa yang diperlukan untuk pengantaran ke lokasi retailer selanjutanya.  Kemudian  pendistribusian  dilakukan munuju    lokasi    (9-4)  dari  lokasi  (9)  Laha  menuju  ke  Poka  dengan  jarak  tempuh  12,39  km  dan  waktu tempuh  28  menit,  terdapat  28  retailer  sehingga  total  waktu pelayanan adalah 84 menit dan waktu sisa untuk pengantaran ke lokasi retailer selajutnya yaitu 162 menit. Pendistribusian kemudian dilanjutkan ke (4-11)  yaitu dari lokasi (4) Poka   menuju ke lokasi (11) Batu merah dengan jarak tempuh 3,45 km dan waktu  tempuh  yang  perlukan  selama  25  menit.  Dengan  jumlah  retailer  sebanyak  40  maka  waktu pelayanan  adalah  selama  120  menit  dan  memiliki  waktu  sisa  selama  17  menit  yang  dimana 11  menit
dipakai untuk kembali ke depot (11-0) sehingga dari total 7 jam kerja terdapat waktu sisa selama 6 menit maka waktu pendistribusian pada rute 1 dapat dikatakan layak.
Waktu Tempuh Rute 4
Perbandingan  Waktu  Rute  Awal  dan  Hasil  perhitungan  manual  dengan Algoritma Clarke  &

## Wright Saving

## Waktu Distribusi
Untuk melihat keandalan solusi yang dihasilkan, maka dapat membandingkan solusi pada rute awal perusahaan dengan solusi yang dihasilkan dari Algoritma Clarke & Wright Saving. Pada tabel berikut ini menunjukan  hasil  perbandingan  rute  awal  perusahaan  dengan  solusi  yang  dihasilkan  dari  Algoritma Clarke & Wright.
Perbandingan Waktu Rute Awal dan Algoritma Clarke & Wright Saving
RUTE JUMLAH RETAILER JUMLAH KENDARAAN TOTAL WAKTU (Jam) RANGE OF COMPLETION TIME (Jam) RUTE AWAL 1 0 - 1 - 2 - 3 – 0 96 1 8.8 4.80
2 0 - 4 - 5 - 1 - 6 - 7 - 0
98 1 10 3 0 - 8 - 9 – 0 75 1 5.2 4 0 - 10 - 11 - 12 - 0 140 1 5.7 5 0 - 7 - 13 - 14 - 0 60 1 8.9 Total 469 5 38.6 Algoritma Clarke &Wright Saving 1 0 - 2 - 3 - 6 - 0 93
1 6.68 1.533
2 0 - 1 - 8 - 0 85
1 6.47 3 0 - 5 - 7 - 13 - 14 - 0 88 1 6.25 4 0 - 10 - 12 - 0 100 1 5.37 5 0 - 9 - 4 - 11 - 0 103 1 6.9 Total 469 5 31.67
Dari  tabel  diatas  dapat  diketahui  bahwa  pada  rute  awal  dan  Algoritma  Clarke  &  Wright  saving keduanya  menghasilkan  5  kendaraan  dengan  5  rute yang  berbeda  dimana  total  waktu  durasi  untuk Algoritma Clarke & Wright saving lebih baik dari rute awal yaitu sebesar 1.533 jam dibandingkan dengan 31.67 jam. Dan untuk range of completion time Algoritma Clarke & Wright saving juga lebih baik yaitu sebesar  1.533  jam  dibandingkan  dengan  4.8  jam.  Sehingga  dapat  disipmpulkan  bahwa  waktu  distribusi dan  banyaknya  retailer  untuk  rute  awal  pada  dasarnya  sangat  berbeda  antara  lamanya  waktu  kerja  tiap rute, pada rut kedua mendapatkan waktu kerja yang paling lama yaitu 10 jam dan rute keempat memiliki retailer yang terbanyak yaitu 140 retailer, dengan menggunakan Algoritma Clarke & Wright saving untuk setiap  distribusi  rute  waktu  dan  jumlah retailer    untuk    masing-masing    rute    disama    ratakan.    Gambar 4.2   berikut ini  menunjukan  grafik  histogram distribusi  beban  kerja  dari tiap  kendaraan untuk ruteawal dan Algoritma Clarke & Wright saving.
Grafik Perbandingan Penyelesaian Waktu Rute Awal dan Algoritma Clarke & Wright Saving Biaya Distribusi
Rute awal
Biaya tenaga kerja : Rp. 20.000 / hari
Biaya Bahan bakar = jarak tempuh x 1/34 liter x harga bahan bakar/liter 1. Rute 1 = 98,74 km x 1/34 x Rp 6.550 Rp. 19.022,40818
2. Rute 2 = 82,53 km x 1/34 x Rp 6.550 =Rp. 15.898,43272
3. Rute 3 = 80,18 km x 1/34 x Rp 6.550 = Rp. 15.445,73508
4. Rute 4 = 2,721 km x 1/34 x Rp 6.550 = Rp. 524,2421
5. Rute 5 = 271,81 km x 1/34 x Rp 6.550 = Rp. 52.362,98226
Total biaya bahan bakar = Rp. 19.022,40818 + Rp. 15.898,43272 + Rp. 15.445,73508 + Rp. 524,2421 + Rp. 52.362,98226 = Rp. 103.253,8004 Biaya Total / hari = Total biaya tenaga kerja + Total biaya bahan bakar = Rp. 20.000 (5) + Rp. 103.253,8004 = Rp. 203.253,8004 Biaya total / bulan = 154.037,5 x 30 hari = Rp. 6.097.614,012
Rute Sesudah Penerapan Algoritma Clarke & Wright Saving 1. Rute 1 = 57.25 km x 1/34 x Rp. 6550 Rp. 15.373,23
2. Rute 2 = 34.94 km x 1/34 x Rp. 6550 = Rp. 13.292,64
3. Rute 3 = 137.7 km x 1/34 x Rp. 6550 = Rp. 8.283,82
4. Rute 4 = 11.94 kn x 1/34 x Rp. 6550 = Rp. 3313,52
5. Rute 5 = 32.23 km x 1/34 x Rp. 6550 = Rp. 10.441,47
Total biaya bahan bakar = Rp. 15.373,23 + Rp. 13.292,64 + Rp. 8.283,82+ Rp. 3313,52 + Rp.10.441,47 = Rp. 52.700 Biaya Total / hari = Total biaya tenaga kerja + Total biaya bahan bakar = Rp. 20.000 (5) + Rp. 52.700 = Rp. 152.700 Biaya total / bulan = Rp. 152.700 x 30 hari = Rp. 4.581.002,384
Perbandingan Biaya Rute Awal dan Algoritma Clarke & Wright Saving Rute awal Rute saving matrix Rute Total jarak (Km) Biaya Bahan Bakar (Rupiah) Rute Total Jarak (Km) Biaya Bahan Bakar (Rupiah) 1 98,74 19022,40818 1 57,25 11029,19422 2 82,53 15898,43272 2 34,94 6731,595789 3 80,18 15445,73508 3 137 26428,69257 4 2,721 524,2421394 4 11,94 2299,755239 5 271,81 52362,98226 5 32 6210,841657 535,97 103253,8004 273,56 52700,07948 Biaya Total 203253,8004 Biaya Total 152700,0795 Biaya Total/bulan 6097614,012 Biaya Total/bulan 4581002,384
Gafik Perbandingan bahan bakar tiap rute
Dari grafik diatas dapat diketahui bahwa pada rute awal yang ditandai dengan warna biru dan warna merah untuk Algoritma Clarke & Wright Saving. Pada rute 1, rute 2, dan rute 5 biaya bahan bakan rute awal lebih  besar  dari rute Algoritma  Clarke &  Wright Saving,  sebaliknya  untuk rute  3  dan rute  4 biaya bahan bakar rute awal lebih besar dari  yang dimiliki rute Algoritma Clarke & Wright Saving. Selain itu rute  awal  beroperasi  sebanyak  2  hari  dengan  rute  yang  sama  tetapi  retailer  yang  berbeda  oleh  karen  itu pada  Algoritma  Clarke  &  Wright  Saving      retailer      pada      semua      lokasi      digabungkan      sehingga pengoperasiaan  kendaraan      yang    dilakukan    dalam    2    hari    dapat    dikurangi    menjadi    1    hari pengantaran      yang      berpengaruh      pada      total      biaya      biaya      yang      dikeluarkan  perusahaan  dalam sebulan, dari total 30 hari kerja menjadi 15 hari kerja. Dapat dilihat pada grafik gambar berikut
Grafik Perbandingan Total Biaya Bahan Bakar/Bulan

## Analisis Sensitivitas
Analisis  sensitivitas  adalah  suatu  analisa  untuk  dapat  melihat  pengaruh- pengaruh  yang  akan terjadi  akibat  keadaan  yang  berubah-ubah  (Gittinger  1986 dalam Susilowati  2018).  Perubahan  yang terjadi  jika  konsumen  dari  UD.  Roti  Arsita  bertambah  sehingga  permintaan  akan  bertambah  atau  jika konsumen berkurang maka permintaan akan berkurang.
Data Permintaan Sensitivitas No Lokasi Jumlah Permintaan Awal Naik 25% Naik 50% Turun 25% Turun 25% 1 Tulehu 900 1125 1350 675 450 2 Waai 760 950 1140 570 380 3 Liang 700 875 1050 525 350 4 Poka 560 700 840 420 280 5 Waiheru 360 450 540 270 180 6 Tengah-tengah 400 500 600 300 200 7 Passo 400 500 600 300 200 8 Hitu 800 1000 1200 600 400 9 Laha 700 875 1050 525 350 10 Kebun Cengkeh 900 1125 1350 675 450 11 Batu Merah 800 1000 1200 600 400 12 Ambon 1100 1375 1650 825 550 13 Lateri 300 375 450 225 150 14 Waihaong 700 1050 525 350 700
Setelah hasil dari pengolahan data maka dilakukan pengujian validitas dari hasil tersebut, dimana pengujian dilakukan pada data permintaan outlet. Kendaraan berkapasitas 2000 bungkus roti maka dari itumasing-masing rute tidak boleh lebih dari 2000 bungkus roti karena satu rute adalah 1 kendaraan dengan batasan kapasitas. Uji validitas dihitung dengan cara menambahkan seluruh permintaan masing- masing outlet pada setiap rute dan total permintaan jika kurang atau sama dengan 2000 maka data dinyatakan valid dan jika total permintaan lebih dari 320 maka data dinyatakan tidak valid.
Hasil Pengolahan Data dalam Keadaan Permintaan Naik 25% No Rute Jarak Tempuh Waktu Tempuh Total Permintaan Ket 1 0-2-3-0 60.26 82 1825 Valid 2 0-4-6-7-0 43.58 103 1875 Valid 3 0-1-5-13-0 46.61 127 1950 Valid 4 0-8-9-0 80.18 61.6 1875 Valid 5 0-14-10-0 61.7 41 2000 Valid 6 0-12-0 10.72 18 1375 Valid 7 0-11-0 7.26 22 1000 Valid
Hasil Pengolahan Data dalam Keadaan Permintaan Naik 50%
Dari hasil pengolahan data dalam keadaan permintaan naik 50% diketahui bahwa dengan bertambahnya permintaan maka kendaraan yang ada sekarang tidak dapat memenuhi semua permintaan maka dapat ditambahkan 4 kendaraan pada rute baru yang terbentuk sehingga semua rute menjadi valid.
Hasil Pengolahan Data dalam Keadaan Permintaan Naik 50%
No Rute Jarak Tempuh Waktu Tempuh Total Permintaan Ket 1 0-4-3-0 59.93 110 1890 Valid 2 0-1-6-0 25.93 69 1950 Valid 3 0-8-5-0 27.81 74 1740 Valid 4 0-7-11-0 25.19 65 1800 Valid 5 0-10-13-0 23.75 51 1800 Valid 6 0-2-0 40.52 52 1140 Valid 7 0-9-0 25.58 52 1050 Valid 8 0-12-0 17.6 32 1650 Valid 9 0-14-0 108 40 1050 Valid

## Hasil Pengolahan Data dalam Keadaan Permintaan Turun 25%
Dari  hasil  pengolahan  data  dalam  keadaan  permintaan  Turun  25% diketahui bahwa dengan berkurangnya  permintaan  maka  rute  yang  terbentuk  akan  sesuai  dengan  permintaan  yang  diterima sehingga pada keadaan ini hanya terbentuk 4 rute yang valid.
Hasil Pengolahan Data dalam Keadaan Permintaan Turun 25%
No Rute Jarak Tempuh Waktu Tempuh Total Permintaan Ket 1 0-2-3-6-8-0 79.41 163 1995 Valid 2 0-1-7-13-14-5-0 118.54 176 1995 Valid 3 0-9-4-10-0 40.3 67.2 1620 Valid 4 0-11-12-0 14.83 33 1425 Valid

## Hasil Pengolahan Data dalam Keadaan Permintaan Turun 50%
Dari  hasil  pengolahan   data  dalam   keadaan   permintaan  Turun   50%   diketahui  bahwa dengan berkurangnya  permintaan  maka  rute  yang  terbentuk  akan  sesuai  dengan  permintaan  yang  diterima sehingga pada keadaan ini hanya terbentuk 3 rute yang valid.
Hasil Pengolahan Data dalam Keadaan Permintaan Turun 50%
No Rute Jarak Tempuh Waktu Tempuh Total Permintaan Ket 1 0-2-3-6-8-1-7-0 108.28 250 1980 Valid 2 0-13-14-5-4-9-10-0 132.12 181 1760 Valid 3 0-11-12-0 14.83 33 950 Valid

## KESIMPULAN
Dari  hasil  pengumpulan  data,  pengolahan  data,  dan  pembahasan yang sudah dilakukan, kesimpulan yang diperoleh dari penelitian ini adalah sebagai berikut :
1. Rute distribusi awal pada perusahaan ada 5 yaitu: A. Rute 1 Depot – Tulehu – Waai – Liang – Depot, dengan total jarak tempuh yaitu 98,76 km dan total waktu distribusi yaitu 8,8 jam.
B. Rute 2 Depot – Poka – Waiheru – Tulehu – Tengah-tengah – Passo – Depot, dengan total jarak tempuh yaitu 82,52 km dan total waktu distribusi yaitu 10 jam.
C. Rute 3 Depot – Hitu – Laha – Depot, dengan total jarak tempuh yaitu 80,18 km dan total waktu distribusi yaitu 5,2 jam.
D. Rute  4  Depot – Kebun  Cengkeh – Batu  Merah – Ambon – Depot,  dengan  total  jarak  tempuh yaitu 2,73 km dan total waktu distribusi yaitu 5,7 jam.
E. Rute  5  Depot – Passo – Lateri – Batu  Merah – Waihaong – Depot,  dengan  total  jarak  tempuh yaitu 271,81 km dan total waktu distribusi yaitu 8,9 jam.
2. Rute pendistribusian produk yang diperoleh setelah melakukan perhitungan  dengan  menggunakan Algoritma  Clake   &  Wright Saving untuk masing-masing rute adalah sebagai berikut:
A. Rute 1 : 0 – 2 – 3 – 6 – 0 (Depot – Waai – Liang – Tengah- tengah – Depot), dengan total jarak tempuh yaitu 57,25 km dan total waktu distribusi yaitu 6,68 jam.
B. Rute 2 : 0 – 1 - 8 – 0 (Depot – Tulehu – Hitu), dengan total jarak tempuh  yaitu 34,94 km dan total waktu distribusi yaitu 6,47 jam.
C. Rute  3  :  0 – 5 – 7 – 13 – 14 – 0  (  Depot – Waiheru – Passo – Lateri – Waihaong – Depot), dengan total jarak tempuh yaitu 137 km dan total waktu distribusi yaitu 6,25 jam.
D. Rute  4  :  0 – 10 – 12 – 0  (Depot – Kebun  Cengkeh – Ambon – Depot),    dengan    total    jarak tempuh yaitu  11,94  km  dan  total waktu distribusi yaitu 5,37 jam.
E. Rute  5  :  0 – 9 – 4 – 11 – 0  (Depot – Laha – Poka – Batu  merah – Depot),  dengan  total  jarak tempuh yaitu 32 km dan total waktu distribusi yaitu 6,9 jam.
3. Perolehan  rute  awal  perusahaan  sebesar  535,97  km  sedangkan dengan metode Algoritma Clake &  Wright  Saving  sebesar  273,56  km  sehingga  adanya  nilai  penghematan  jarak  sebesar  262,42  km atau 48%.  Dari  perhitungan  total  biaya  distribusi  rute  awal  adalah  sebesar Rp  6.097.614,012  per bulan  dan  total  biaya  distribusi  menggunakan Algoritma  Clake  &  Wright  Saving  adalah  Rp 4.581.002  per  bulan  dan  diperoleh  penghemantan  biaya  per  bulan  sebesar  Rp  1.516.612  per  bulan atau  sebesar  24,8%  per  bulan.  Sehingga  dengan  menggunakan  Algoritma  Clake  &  Wright  Saving bisa didapatkan biaya distribusi yang lebih minimum.

## DAFTAR PUSTAKA
Bowersox, Donald J. (2006)., Manajemen Logistik. Jilid I. Cetakan Kelima. Jakarta : PT Bumi Aksara. Bowersox,  Donald  J. (1995)., Manajemen  Logistik  2 (Integrasi  Sistem-sistem  Manajemen    Distribusi Fisik  dan  Manajemen  Material).  Jakarta  : Bumi Aksara
Evelyn,  Susanty  dan  Puspitasari  Diana. (2015). Penentuan  Distribusi  Optimal  Menggunakan        Metode Saving        Matrix        untuk        Meningkatkan  Fleksibilitas  Pemesanan.  Semarang :  Universitas Diponegoro.
Effendi,  Ahmad. (2016)., Penentuan  Rute  Optimal  Distribusi  Produk  Dengan  Metode    Saving    Matrix dan    Traveling    Salesman    Problem    di    PT.  Romindo  Primavetcom.  Jawa  Timur :  FTI-UPN ”Veteran”
Hutabarat,  Julianus. (2008)., Penentuan  Jalur  Distribusi  pada  Rantai  Supply  Dengan  Metode      Saving Matrix.Surabaya :   Prosiding   Seminar   Nasional Manajemen Teknologi VIII.
Ikfan,  Noer  dan  Ilyas  Masudin. (2013)., Penentuan  Rute  Transporasi  Terpendek  untuk    Meminimalkan Biaya  Menggunakan Metode  Saving  Matrix. Malang : Universitas Muhammadiyah Malang Kotler, Philip, (2000)., Marketing Management. Edisi Milenium, Pretice Hall Intl, Inc New Jersey Nusmese. P., Rahawarin .A., Paillin, D.B., (2016)., Usulan Penentuan Rute Dalam Pendistribusian Bbm Bersubsidi (Premium)  pada PT. Pertamina TBBM Wayame  Ambon ke SPBU di Pulau  Ambon Dengan Pendekatan Vehicle Routing Problem, Jurnal ARIKA, Vol.10 No.1, pp. 1-14 Pujawan, I.,  N.,  dan  Mahendrawati. (2010)., Supply  Chain  Management,  EdisiKedua,  Guna  Widya, Surabaya.
Suparjo. (2017)., Metode  Saving  Matrix  Sebagai  metode  Alternatif  Untuk  Efisiensi Biaya  distribusi. Semarang : Media Ekonomi dan Menejemen
Sari,  M.. (2016)., Penyelesaian  Capacitated  Vehicle  Routing  Problem  Menggunakan  Saving  Matriks, Sequential  Insertion,Dan  Nearest  Neighbour  Di  Victoria  Ro.  Yogyakarta :  Universitas  Negeri Yogyakarta
Susilowati, Etty dan Haruni Kurniati. (2018)., Analisis Kelayakan dan Sensitivitas: Studi Kasus Industri Kecil Tempe Kopti Semanan. Jakarta Barat : BISMA (Bisnis dan Manajemen)
Yunitasari,  A. (2014)., Optimalisasi  Rute  Pengangkutan  Sampah  di  Kabupaten  Sleman  Menggunakan Metode  Saving  Matrix.  Tugas  Akhir.  Tidak  diterbitkan.      Fakultas      Matematika      dan      Ilmu Pengetahuan   Alam Universitas Negeri Yokyakarta : Yokyakarta
Yunarti,    Santi. (2013)., Pengaruh    Model    Core    Berbasis    Kontekstual    Terhadap Kemampuan Pemahaman   Matematika   Siswa.   FMIPA   :   STKIP Siliwangi Bandung.