PERANCANGAN RUTE PENGIRIMAN TABUNG GAS LPG 3 KG DI WILAYAH KECAMATAN SIDAYU, BUNGAH, DUKUN, UJUNG PANGKAH DAN PANCENG DENGAN METODE VEHICLE ROUTING PROBLEM “Studi Kasus UD. Damai Jaya”
| Main Authors: | Ghofur, Abdul, Dahda, Said Salim, Ismiah, Elly |
|---|---|
| Format: | Article NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://eprints.umg.ac.id/1456/1/12611038%20Abd%20Ghofur%20PERANCANGAN%20RUTE%20PENGIRIMAN%20TABUNG%20GAS%20LPG%203%20KG%20DI%20WILAYAH%20KECAMATAN%20SIDAYU.pdf http://eprints.umg.ac.id/1456/ |
Daftar Isi:
- UD. Damai Jaya yang berlokasi di Jalan Raya Deandles Doudo, Panceng, Kabupaten Gresik, adalah salah satu agen yang mendistribusikan tabung gas LPG 3 kg ke 150 pelanggannya yang tersebar di wilayah Kecamatan Sidayu, Bungah, Dukun, Ujung Pangkah dan Panceng dengan menggunakan semua kendaraannya yang berjumlah 6 truk armada dengan kapasitas maksimal setiap kendaraan adalah 360 tabung gas LPG 3 kg. Namun saat ini, dalam pengirimannya belum memaksimalkan kapasitas setiap kendaraannya. Rute yang digunakan tidak mempertimbangkan jarak yang dilalui kendaraan sehingga rute yang dilalui menghasilkan jarak dan waktu tempuh yang kurang efisien. Untuk meningkatkan efisiensi pada saat pengiriman tabung gas LPG 3 kg diperlukan suatu metode yang tepat sehingga pendistribusian berjalan dengan efisien. Vehicle Routing Problem (Saving Matrix) merupakan suatu metode yang digunakan untuk menentukan rute baru dengan mengoptimalkan kapasitas maksimal daya angkut kendaraan dan metode Nearst Neighbour untuk meminimalkan total jarak tempuh kendaraan. Hasil pengolahan data yang diperoleh yaitu 5 rute baru dengan kapasitas yang optimal dari yang sebelumnya 6 rute aktual dari UD. Damai Jaya dan penghematan jarak tempuh sebesar 383,44 Km, dari total jarak tempuh awal kendaraan 727,01 Km menjadi 343,57 Km.