Moch Subasya, - (2025) OPTIMASI DISTRIBUSI GAS LPG MENGGUNAKAN SAVING MATRIX DAN NEAREST NEIGHBOUR PADA PT. KUJANG ABADI JAYA. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Sebagai salah satu kebutuhan pokok masyarakat di Indonesia, distribusi gas LPG memerlukan pengelolaan rantai pasok yang efisien untuk memastikan ketersediaan dan kecepatan layanan. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi gas LPG di PT. Kujang Abadi Jaya guna mengatasi ketidakefisienan pada sistem distribusi existing route, seperti jarak yang panjang, waktu pengiriman lama, dan biaya distribusi tinggi. Metode Saving Matrix dan Nearest Neighbour digunakan untuk merancang rute yang lebih optimal, didukung oleh integrasi data koordinat geografis menggunakan sistem pemetaan digital google maps. Hasil menunjukkan bahwa total jarak tempuh distribusi berkurang dari 395,44 km menjadi 298,8 km (24,4%), waktu pengiriman diperpendek dari 908 menit ke 703 menit (22,6%), dan total biaya distribusi turun sebesar 10,2%, dari Rp 1.441.634 ke Rp 1.294.664, terutama melalui efisiensi konsumsi bahan bakar dan maintenance kendaraan. Penggunaan Metode Saving Matrix lebih efektif dalam meminimalkan jarak tempuh secara keseluruhan, sedangkan metode Nearest Neighbour memberikan fleksibilitas untuk menentukan rute tiap kendaraan. Rekomendasi penelitian mencakup implementasi bertahap solusi rute yang dihasilkan, penerapan sistem monitoring berbasis GPS, dan pelatihan bagi tim driver agar hasil penelitian dapat diterapkan secara optimal. Dengan pendekatan ini, PT. Kujang Abadi Jaya dapat meningkatkan efisiensi operasional. As an essential commodity for Indonesian society, efficient supply chain management is crucial to optimize LPG gas distribution and ensure availability, speed, and cost effectiveness. This study aims to improve the distribution routes of 3 kg LPG gas at PT. Kujang Abadi Jaya by addressing inefficiencies in the existing system, such as long travel distances, prolonged delivery times, and high operational costs. The Saving Matrix and Nearest Neighbour methods were applied to design more efficient routes, supported by geographic coordinate data integrated via digital mapping systems like Google Maps. Results demonstrate a significant reduction in total travel distance, decreasing from 395.44 km to 298.8 km (24.4% improvement), while delivery time dropped from 908 minutes to 703 minutes (22.6% reduction). Total distribution costs also decreased by 10.2%, from IDR 1,441,634 to IDR 1,294,664, driven by fuel consumption efficiency and vehicle maintenance savings. The Saving Matrix method proved more effective for minimizing overall travel distance, whereas Nearest Neighbour offered flexibility for real-time adjustments during field implementation. Recommendations include gradual adoption of the optimized routes, integration of GPS-based monitoring systems, and targeted driver training to ensure practical implementation. By addressing current inefficiencies, PT. Kujang Abadi Jaya can enhance operational performance.
![]() |
Text
S_LK_2103267_Title.pdf Download (1MB) |
![]() |
Text
S_LK_2103267_Chapter 1.pdf Download (312kB) |
![]() |
Text
S_LK_2103267_Chapter 2.pdf Restricted to Staf Perpustakaan Download (352kB) |
![]() |
Text
S_LK_2103267_Chapter 3.pdf Download (379kB) |
![]() |
Text
S_LK_2103267_Chapter 4.pdf Restricted to Staf Perpustakaan Download (643kB) |
![]() |
Text
S_LK_2103267_Chapter 5.pdf Download (74kB) |
![]() |
Text
S_LK_2103267_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB) |
Item Type: | Thesis (S1) |
---|---|
Additional Information: | https://scholar.google.com/citations?hl=en&user=1S3UI0wAAAAJ ID Sinta Dosen Pembimbing: Ma'ruf : 6745872 Syifa Fajar Maulani : 6787008 |
Uncontrolled Keywords: | Optimasi Rute, Saving Matrix, Nearest Neighbour, Gas LPG, Efisiensi Distribusi Route optimization, Saving Matrix, Nearest Neighbour, LPG gas, Distribution efficiency |
Subjects: | L Education > L Education (General) |
Divisions: | UPI Kampus Serang > S1 Logistik Kelautan |
Depositing User: | Moch Subasya |
Date Deposited: | 22 Sep 2025 03:54 |
Last Modified: | 22 Sep 2025 03:54 |
URI: | http://repository.upi.edu/id/eprint/139975 |
Actions (login required)
![]() |
View Item |