eprintid: 32139
rev_number: 10
eprint_status: archive
userid: 77
dir: disk0/00/03/21/39
datestamp: 2018-12-28 03:09:58
lastmod: 2018-12-28 03:09:58
status_changed: 2018-12-28 03:09:58
type: thesis
metadata_visibility: show
creators_name: ANITA NURUL FIRDAUS, NIM. 14610003
title: APLIKASI ALGORITMA TABU SEARCH DAN SAFETY
STOCK PADA PENENTUAN RUTE DISTRIBUSI AIR
MINERAL DI DAERAH ISTIMEWA YOGYAKARTA
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: VRP, CVRP, Algoritma Tabu Search, Nearest Neighbor, Relocated,
2-Opt, Cross Exchange, dan Exchange, Safety Stock
note: Pipit Pratiwi Rahayu, M.Sc.,
abstract: 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
date_type: published
pages: 243
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/32139/1/14610003_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/32139/2/14610003_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf