relation: https://digilib.uin-suka.ac.id/id/eprint/32139/
title: APLIKASI ALGORITMA TABU SEARCH DAN SAFETY  STOCK PADA PENENTUAN RUTE DISTRIBUSI AIR  MINERAL DI DAERAH ISTIMEWA YOGYAKARTA
creator: ANITA NURUL FIRDAUS, NIM. 14610003
subject: Matematika
description: Logistik berperan penting dalam dunia industri, salah satunya adalah  pendistribusian air mineral. Usaha yang dilakukan perusahaan untuk  mengoptimalkan pendistribusian adalah meminimalkan biaya transportasi dengan  menentukan rute terpendek kendaraan yang disebut dengan Vehicle Routing  Problem (VRP) yang direpresentasikan dalam graf berarah berbobot. Setiap  perusahaan distributor ataupun jasa selalu mengadakan persediaan, salah satunya  adalah Safety Stock. Kegiatan pendistribusian produk memiliki beberapa kendala,  diantaranya keterbatasan jumlah dan kapasitas kendaraan, perbedaan jumlah  permintaan konsumen, dan tersebarnya lokasi konsumen. Salah satu variasi VRP  adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala  kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan  menggunakan Algoritma Tabu Search. Perhitungan sederhana Safety Stock dapat  membantu menyelesaikan persediaan pengaman yang harus dipersiapkan oleh  perusahaan dan mengurangi tingkat kerugian.  Penelitian ini membahas penentuan rute distribusi air mineral dan  perhitungan sederhana Safety Stock untuk perusahaan distributor. Algoritma  Tabu Search digunakan untuk meminimalkan biaya transportasi dengan  menentukan rute terpendek. Algoritma Tabu Search dimulai dengan penentuan  initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan  metode Relocated, 2-Opt, Cross Exchange, dan Exchange, perbarui Tabu List,  kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu  Search berhenti jika tidak, maka kembali pada evaluasi move. Kasus CVRP  diterapkan pada perusahaan IAP di Daerah Istimewa Yogyakarta. Berdasarkan  proses perhitungan diperoleh solusi dengan jarak terpendek sebesar 138,834 km  dan nilai untuk Safety Stock adalah 9 karton.
date: 2018-04-18
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/32139/1/14610003_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/32139/2/14610003_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf
identifier:   ANITA NURUL FIRDAUS, NIM. 14610003  (2018) APLIKASI ALGORITMA TABU SEARCH DAN SAFETY STOCK PADA PENENTUAN RUTE DISTRIBUSI AIR MINERAL DI DAERAH ISTIMEWA YOGYAKARTA.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.