eprintid: 74180
rev_number: 10
eprint_status: archive
userid: 12241
dir: disk0/00/07/41/80
datestamp: 2025-11-05 07:51:15
lastmod: 2025-11-05 07:51:15
status_changed: 2025-11-05 07:51:15
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: Bayu Dwi Ginanjar, NIM.: 21106060042
title: OPTIMASI RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM (SDVRP) 
(STUDI KASUS: PT SUKMA ABADI, CILACAP)
ispublished: pub
subjects: 670
divisions: jur_tind
full_text_status: restricted
keywords: Vehicle Routing Problem, Split Delivery, Tabu Search
note: Prof. Ir. Dwi Agustina Kurniawati, S.T., M.Eng., Ph.D, IPM, ASEAN Eng.
abstract: LPG telah menjadi sumber energi utama yang sangat penting bagi masyarakat Indonesia. Berdasarkan Handbook of Energy & Economic Statistic of Indonesia 2023, konsumsi LPG nasional terus meningkat secara konsisten, dari 5,607,430 ton pada tahun 2013 menjadi 8,710,547 ton pada tahun 2023. Biaya transportasi berkontribusi lebih dari 60% dari total biaya logistik (Zaroni, 2015). Permasalahan yang sering dihadapi dalam melakukan distribusi antara lain permintaan pelanggan yang berbeda-beda, kapasitas armada, dan lokasi pelanggan yang tersebar. Oleh karena itu, perencanaan dan penentuan rute distribusi menjadi sangat penting. Saat ini pemilihan rute perjalanan distribusi tabung LPG 3 kg PT Sukma Abadi kurang efektif karena didasarkan pada intuisi dan pengalaman sopir yang melakukan pengiriman. Permasalahan ini diidentifikasi sebagai Split Delivery Vehicle Routing Problem (SDVRP). Penelitian ini bertujuan menentukan rute optimal distribusi LPG 3 kg di PT Sukma Abadi. Metode yang digunakan dalam penelitian ini adalah menggunakan algoritma Tabu Search (TS) dengan Nearest Neighbor (NN) sebagai solusi awal. Pengolahan data menggunakan bantuan aplikasi MATLAB versi R2017B. Hasil dari penelitian ini menunjukan bahwa dengan menggunakan algoritma TS, total jarak tempuh distribusi selama 6 hari kerja sebanyak 2.446,4 km. Jika dibandingkan dengan rute aktual pada periode yang sama, total jarak tempuh distribusi yang mencapai 2.765,4 km. Hal ini berarti algoritma TS mampu memangkas jarak distribusi sebesar 319 km atau meningkatkan efisiensi sebesar 11,53%. Dari segi biaya bahan bakar, rute algoritma TS mengonsumsi biaya bahan bakar sebanyak Rp4.158.880 sedangkan pada rute aktual perusahaan sebanyak Rp4.701.180. Hal tersebut berarti dengan menggunakan rute hasil dari algoritma TS maka perusahaan dapat memangkas biaya bahan bakar sebesar Rp542.300 dalam periode 6 hari kerja atau setara dengan peningkatan efisiensi sebesar 11,53%. Kesimpulannya, algoritma TS efektif dalam penentuan rute distribusi dan konsisten dari segi hasil.
Kata kunci: Vehicle Routing Problem, Split Delivery, Tabu Search
date: 2025-08-06
date_type: published
pages: 97
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Bayu Dwi Ginanjar, NIM.: 21106060042  (2025) OPTIMASI RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM (SDVRP) (STUDI KASUS: PT SUKMA ABADI, CILACAP).  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/74180/1/21106060042_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/74180/2/21106060042_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf