eprintid: 139975 rev_number: 21 eprint_status: archive userid: 218936 dir: disk0/00/13/99/75 datestamp: 2025-09-22 03:54:47 lastmod: 2025-09-22 03:54:47 status_changed: 2025-09-22 03:54:47 type: thesis metadata_visibility: show creators_name: Moch Subasya, - creators_nim: 213267 creators_id: msubasya@upi.edu contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Ma'ruf, - contributors_name: Syifa Fajar Maulani, - contributors_nidn: 0013069207 contributors_nidn: 0016099303 contributors_id: maruf.lk@upi.edu contributors_id: syifa.fajar@upi.edu title: OPTIMASI DISTRIBUSI GAS LPG MENGGUNAKAN SAVING MATRIX DAN NEAREST NEIGHBOUR PADA PT. KUJANG ABADI JAYA ispublished: pub subjects: L1 divisions: Log.Laut_S1_SRG full_text_status: restricted keywords: Optimasi Rute, Saving Matrix, Nearest Neighbour, Gas LPG, Efisiensi Distribusi Route optimization, Saving Matrix, Nearest Neighbour, LPG gas, Distribution efficiency note: https://scholar.google.com/citations?hl=en&user=1S3UI0wAAAAJ ID Sinta Dosen Pembimbing: Ma'ruf : 6745872 Syifa Fajar Maulani : 6787008 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. date: 2025-08-26 date_type: published institution: Universitas Pendidikan Indonesia department: KODEPRODI63215#Logistik Kelautan_S1 thesis_type: other thesis_name: other official_url: https://repository.upi.edu/ related_url_url: https://repository.upi.edu/ related_url_type: org citation: Moch Subasya, - (2025) OPTIMASI DISTRIBUSI GAS LPG MENGGUNAKAN SAVING MATRIX DAN NEAREST NEIGHBOUR PADA PT. KUJANG ABADI JAYA. S1 thesis, Universitas Pendidikan Indonesia. document_url: http://repository.upi.edu/139975/1/S_LK_2103267_Title.pdf document_url: http://repository.upi.edu/139975/2/S_LK_2103267_Chapter%201.pdf document_url: http://repository.upi.edu/139975/3/S_LK_2103267_Chapter%202.pdf document_url: http://repository.upi.edu/139975/4/S_LK_2103267_Chapter%203.pdf document_url: http://repository.upi.edu/139975/5/S_LK_2103267_Chapter%204.pdf document_url: http://repository.upi.edu/139975/6/S_LK_2103267_Chapter%205.pdf document_url: http://repository.upi.edu/139975/7/S_LK_2103267_Appendix.pdf