OPTIMASI RUTE PENGIRIMAN TELUR PT. HGM GROUP PADA UD. JAYA MAKMUR KABUPATEN BLITAR

Majid, Tsaqifal (2025) OPTIMASI RUTE PENGIRIMAN TELUR PT. HGM GROUP PADA UD. JAYA MAKMUR KABUPATEN BLITAR. Sarjana thesis, Universitas Logistik & Bisnis Internasional.

[img] Text
view

Download (113kB)

Abstract

PT. HGM Group merupakan perusahaan penyedia jasa penyewaan truk yang melayani pengiriman dalam skala besar, salah satunya sebagai vendor distribusi telur untuk UD. Jaya Makmur di wilayah Pulau Jawa. dalam operasionalnya, PT. HGM Group menghadapi tantangan terkait efisiensi distribusi yang berdampak pada biaya operasional dan minat sewa kendaraan. Berkurangnya minat sewa kendaraan diduga disebabkan oleh tarif sewa yang relatif tinggi, yang dipengaruhi oleh besarnya biaya operasional. Salah satu faktor penyebab tingginya biaya operasional tersebut adalah penentuan rute pengiriman yang masih bergantung pada keputusan pengemudi tanpa adanya rute baku dari perusahaan, sehingga berpotensi menimbulkan ketidakefisienan dalam proses distribusi yang berdampak pada meningkatnya biaya pengiriman serta keterlambatan waktu pengiriman. Penelitian ini bertujuan untuk mengoptimalkan sistem rute pengiriman menggunakan pendekatan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Metode K-Means digunakan untuk mengelompokkan wilayah pengantaran berdasarkan kedekatan geografis, sedangkan algoritma Nearest Neighbor diterapkan untuk menentukan urutan pengiriman dalam setiap zona yang telah dibentuk. Proses pengolahan data dilakukan selama enam hari dengan menerapkan kombinasi algoritma Pillar dan K-Means untuk klasterisasi, serta Nearest Neighbor untuk penentuan rute. Hasil penelitian menunjukkan bahwa sistem usulan memberikan efisiensi yang signifikan dibandingkan rute eksisting, yaitu penghematan jarak tempuh sebesar 504,4 km (4,2%), pengurangan waktu pelayanan sebesar 429,4 menit (2%), penghematan biaya pengiriman sebesar Rp1.048.703 (5%), serta peningkatan load factor sebesar 0,02 atau 4%. Berdasarkan hasil tersebut, sistem usulan terbukti lebih optimal dibandingkan dengan sistem distribusi yang saat ini diterapkan.

Item Type: Thesis (Sarjana)
Subjects: H Social Sciences > HE Transportation and Communications
Divisions: Fakultas Logistik, Teknologi dan Bisnis > Manajemen Transportasi S1
Depositing User: Mr Joko Susanto
Date Deposited: 27 Oct 2025 04:49
Last Modified: 27 Oct 2025 04:49
URI: http://eprints.ulbi.ac.id/id/eprint/3873

Actions (login required)

View Item View Item