eprintid: 35845
rev_number: 11
eprint_status: archive
userid: 6
dir: disk0/00/03/58/45
datestamp: 2020-03-03 02:37:40
lastmod: 2020-03-03 02:37:48
status_changed: 2020-03-03 02:37:40
type: thesis
metadata_visibility: show
creators_name: Asfin Handoko, NIM. 15660048
title: PENGEMBANGAN ALGORITMA TABU SEARCH PADA CAPACITATED VEHICLE ROUTING PROBLEM FOR HALAL NON HALAL PRODUCT DISTRIBUTION (TS-CVRP-HNPD) UNTUK OPTIMISASI DISTRIBUSI PRODUK HALAL DAN NON HALAL
ispublished: pub
subjects: TA
divisions: jur_tind
full_text_status: restricted
keywords: Kata kunci : CVRP, metaheuristik, Tabu Search, Kendaraan halal dan non halal.
note: 1. Dwi Agustina Kurniawati, S.T., M. Eng., Ph. D
abstract: Tabu Search Capacitated Vehicle Routing Problem Halal Non Halal Product Distribution (TS-CVRP-HNPD) merupakan sebuah algoritma metaheuristik berbasis Tabu Search yang dapat mengoptimalkan total biaya pendistribusian produk halal dan non halal namun tetap menjaga integritas kehalalan suatu produk halal dengan cara menentukan rute terpendek. TS-CVRP-HNPD merupakan pengembangan dari model matematis CVRP-HNPD oleh Rosdiahti (2018) dimana model CVRP-HNPD yang dikembangkan untuk distribusi halal dan non halal belum dapat menyelesaikan permasalahan dalam skala besar. Algoritma TS-CVRP-HNPD dikembangkan dalam kerangka algoritma metaheuristik berbasis Tabu Search yang dibuat menggunakan software MATLAB 2013a. Algoritma ini bertujuan untuk mengoptimalkan total biaya pendistribusian produk halal dan non halal dengan jumlah retailer yang banyak dan waktu yang lebih singkat, serta dapat diterapkan pada semua studi kasus perusahaan yang termasuk dalam permasalahan CVRP-HNPD. Berdasarkan hasil running program dapat diketahui bahwa algoritma TS-CVRP-HNPD dapat menyelesaikan permasalahan CVRP-HNPD dalam jumlah retailer banyak dan waktu yang dibutuhkan lebih singkat. Algoritma juga disertai ilustrasi sketsa plot rute atau titik-titik retailer yang dikunjungi sehingga lebih representatif. Pada studi kasus dalam penelitian ini, dapat diketahui bahwa TS-CVRP-HNPD dapat dengan mudah menyelesaikan permasalahan yang berjumlah 43 retailer dengan solusi optimal yaitu biaya distribusi sebesar Rp. 605.378 dan waktu run time yang dibutuhkan sekitar 59, 83 detik.
Kata kunci : CVRP, metaheuristik, Tabu Search, Kendaraan halal dan non halal.
date: 2019-05-03
date_type: published
pages: 122
institution: UIN SUNAN KALIJAGA
department: Fakultas Sains dan Teknologi
thesis_type: skripsi
thesis_name: other
citation:   Asfin Handoko, NIM. 15660048  (2019) PENGEMBANGAN ALGORITMA TABU SEARCH PADA CAPACITATED VEHICLE ROUTING PROBLEM FOR HALAL NON HALAL PRODUCT DISTRIBUTION (TS-CVRP-HNPD) UNTUK OPTIMISASI DISTRIBUSI PRODUK HALAL DAN NON HALAL.  Skripsi thesis, UIN SUNAN KALIJAGA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/35845/1/15660048_BAB-I_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/35845/2/15660048_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf