ANALISIS KOMPARATIF METODE OPTIMASI DAN METAHEURISTIK UNTUK MEMPEROLEH RUTE TERPENDEK PADA ANGKUTAN TERSIER (STUDI KASUS: KANTOR POS CABANG MAGETAN 63300) (TA.12.25.014)

RIZALDI, DIMAS (2025) ANALISIS KOMPARATIF METODE OPTIMASI DAN METAHEURISTIK UNTUK MEMPEROLEH RUTE TERPENDEK PADA ANGKUTAN TERSIER (STUDI KASUS: KANTOR POS CABANG MAGETAN 63300) (TA.12.25.014). Diploma thesis, UNIVERSITAS LOGISTIK DAN BISNIS INTERNASIONAL.

Full text not available from this repository.
Official URL: https://drive.google.com/open?id=1a9X5wNLvI5ftzza3...

Abstract

Penelitian ini bertujuan mencari rute terpendek untuk angkutan tersier Kantor Pos Cabang (KC) Magetan 63300 berdasarkan urutan kantor pos kecamatan yang dikunjungi. Saat ini, Kantor Pos Cabang (KC) Magetan 63300 menggunakan dua buah rute yang dilayani dua unit kendaraan untuk kegiatan penjemputan barang di kantor pos kecamatan. Rute pertama melayani kantor pos kecamatan wilayah utara Kabupaten Magetan menggunakan mobil Gran Max Box dan rute kedua melayani kantor pos kecamatan wilayah selatan Kabupaten Magetan menggunakan mobil Gran Max Blind Van. KC Magetan belum mengetahui apakah rute yang digunakan sudah optimal atau belum karena terdapat kejadian keterlambatan angkutan tersier saat kembali ke Kantor Cabang setelah menjemput kiriman di kantor pos kecamatan. Maka dari itu, dilakukan penelitian untuk mencari rute terbaik menggunakan algoritma optimasi dan metaaheuristik dengan pendekatan CVRP-HF (Capacitated Vehicle Routing Problem with Heterogeneous Fleets). Hasil perhitungan metode optimasi dapat membentuk rute 3 km lebih pendek dengan penghematan waktu tempuh hingga 90 menit dan metode metaheuristik membentuk rute 2 km lebih pendek dengan penghematan waktu tempuh sebesar 90 menit. Metode optimasi dan metaheuristik yang digunakan oleh peneliti dapat diusulkan kepada perusahaan dalam upaya meminimalisir keterlambatan angkutan tersier saat kegiatan penjemputan barang di kantor pos kecamatan sehingga, dapat meningkatkan kualitas pelayanan dan kecepatan pengiriman di Kantor Pos Cabang (KC) Magetan 63300. Kata Kunci : Branch and Bound, Vehicle Routing Problem, ACO (Ant Colony Optimization), Penghematan, Rute

Item Type: Thesis (Diploma)
Subjects: H Social Sciences > H Social Sciences (General)
H Social Sciences > HE Transportation and Communications
Divisions: Fakultas Logistik, Teknologi dan Bisnis > Manajemen Transportasi S1
Depositing User: PKL SATU SATU
Date Deposited: 06 Oct 2025 03:11
Last Modified: 06 Oct 2025 03:11
URI: http://eprints.ulbi.ac.id/id/eprint/3790

Actions (login required)

View Item View Item