TY  - THES
N1  - Pipit Pratiwi Rahayu, M.Sc.,
ID  - digilib32139
UR  - https://digilib.uin-suka.ac.id/id/eprint/32139/
A1  - ANITA NURUL FIRDAUS, NIM. 14610003
Y1  - 2018/04/18/
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - VRP
KW  -  CVRP
KW  -  Algoritma Tabu Search
KW  -  Nearest Neighbor
KW  -  Relocated
KW  - 
2-Opt
KW  -  Cross Exchange
KW  -  dan Exchange
KW  -  Safety Stock
M1  - skripsi
TI  - APLIKASI ALGORITMA TABU SEARCH DAN SAFETY
STOCK PADA PENENTUAN RUTE DISTRIBUSI AIR
MINERAL DI DAERAH ISTIMEWA YOGYAKARTA
AV  - restricted
EP  - 243
ER  -