OPTIMASI RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM (SDVRP) (STUDI KASUS: PT SUKMA ABADI, CILACAP)

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.

Preview	Text (OPTIMASI RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM (SDVRP) (STUDI KASUS: PT SUKMA ABADI, CILACAP)) 21106060042_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (4MB) | Preview
	Text (OPTIMASI RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM (SDVRP) (STUDI KASUS: PT SUKMA ABADI, CILACAP)) 21106060042_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

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

Share this knowledge with your friends :

Actions (login required)

View Item