relation: https://digilib.uin-suka.ac.id/id/eprint/50767/
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)
creator: Ahmad Farid Ilham, NIM. 17106060029
subject: Tehnik Industri
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/50767/1/17106060029_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/50767/2/17106060029_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf
identifier:   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.