eprintid: 50767
rev_number: 10
eprint_status: archive
userid: 111
dir: disk0/00/05/07/67
datestamp: 2022-04-25 07:39:40
lastmod: 2022-04-25 07:39:40
status_changed: 2022-04-25 07:39:40
type: thesis
metadata_visibility: show
creators_name: Ahmad Farid Ilham, NIM. 17106060029
title: OPTIMASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE NEAREST NEIGHBOR DAN ALGORITMA TABU SEARCH
(Studi Kasus PT. Sumber Rejeki Madani Utama)
ispublished: pub
subjects: TA
divisions: jur_tind
full_text_status: restricted
keywords: Distribusi, VRP, Tabu Search
note: Pembimbing : Dwi Agustina Kurniawati, S.T., M.Eng., Ph.D.
abstract: PT. Sumber Rejeki Madani Utama merupakan perusahaan pelayanan distribusi gas LPG 3 Kg di wilayah Kabupaten Magelang. Untuk mendistribusikan gas LPG 3 Kg, perusahaan belum memiliki rute kendaraan yang tetap. Pada proses distribusi sehari – hari hanya menggunakan intuisi dari sopir trus, tentu tidak akan menjamin rute yang ditempuh merupakan rute yang paling terpendek. Rute yang masih ditentukan dengan menggunakan intuisi tersebut akan berdampak kepada kelancaran proses distribusi. Untuk menyelesaikan permasalahan tersebut maka dilakukan penelitian permasalahan VRP (Vehicle Routing Problem). Metode yang digunakan adalah metode metaheuristik, yaitu Algortima Tabu Search dengan metode Nearest Neighbor untuk membentuk rute inisialnya. Dari penelitian tersebut didapatkan hasil bahwa dengan menggunakan metode Nearest Neigbor dan Algoritma Tabu Search dapat mempersingkat rute kendaraan sebesar 22,14% dari rute perusahaan yang sebesar 190,3Km menjadi 148,172Km dengan menggunakan Algortima Tabu Search.
date: 2022
date_type: published
pages: 73
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: Fakultas Sains dan Teknologi
thesis_type: skripsi
thesis_name: other
citation:   Ahmad Farid Ilham, NIM. 17106060029  (2022) OPTIMASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE NEAREST NEIGHBOR DAN ALGORITMA TABU SEARCH (Studi Kasus PT. Sumber Rejeki Madani Utama).  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/50767/1/17106060029_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/50767/2/17106060029_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf