MINTARI, MILLENIA SAGITA FADILLAH and Syafrianita, Syafrianita and Dewi, Nurlaela Kumala (2023) PENENTUAN RUTE TERPENDEK JALUR PENJEMPUTAN BARANG KIRIMAN MITRA KORPORAT PT. POS KCU YOGYAKARTA 55000 MENGGUNAKAN METODE ANT COLONY OPTIMIZATION. Masters thesis, Perpustakaan ULBI.
Full text not available from this repository.Abstract
Penjemputan barang kiriman (pick up service) merupakan salah satu pelayanan jasa pos dan giro diselanggarakan oleh PT. Pos Indonesia (Persero) yang merupakan Badan Usaha Milik Negara bertujuan untuk menunjang kebijakan & program pemerintah kepada masyarakat. Kantor Cabang Utama Pos Yogyakarta 55000 menawarkan layanan penjemputan barang kepada pelanggannya yang telah menandatangani surat perjanjian kontrak untuk menjadi Mitra Korporat Pos. Dalam permasalahan yang ada terdapat sebuah sistem dengan manajemen penjemputan yang belum efektif sehingga terkadang mengalami keterlambatan dalam input kiriman di layanan loket korporat. Hal ini disebabkan oleh sopir yang tidak mengetahui rute terpendek, sehingga tidak mendapatkan rute yang optimal dan menghemat waktu perjalanan. Akibatnya dibutuhkan cara untuk menentukan rute penjemputan barang kiriman yang optimal melalui pencarian rute usulan terpendek dari depot KCU Yogyakarta 55000 menuju ke 8 titik lokasi mitra tepat satu kali kunjungan lalu kembali lagi ke depot dengan sebutan Travelling Salesman Problem dan diselesaikan dengan menggunakan algoritma Ant Colony Optimization. Permasalahan rute perjalanan setiap semut ditentukan berdasarkan fungsi probabilitas yang dipertimbangkan oleh jarak dan jumlah jejak semut atau pheromone. Rute kunjungan yang diperoleh setiap semut akan mendapatkan lintasan dengan hasil berbeda-beda, yang pada akhirnya akan ada semut yang mendapatkan rute dengan lintasan yang terpendek dan intensitas jejak semut terbanyak dibandingkan yang lain. Dalam menentukan rute terpendek yang dihasilan dari KCU Yogyakarta 55000 menuju ke 8 lokasi mitra memiliki lintasan terpendek 48,4 kilometer dengan perubahan intesitas jejak semut sebesar 0,02066 dengan waktu 104 menit dengan selisih waktu 11% lebih pendek dari waktu eksisting. Kata Kunci: Rute Terpendek, Pos Indonesia, Travelling Salesman Problem, Algoritma Ant Colony Optimization
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | H Social Sciences > HE Transportation and Communications |
| Depositing User: | Unnamed user with email [email protected] |
| Date Deposited: | 15 Aug 2023 07:14 |
| Last Modified: | 15 Aug 2023 07:14 |
| URI: | http://eprint.ulbi.ac.id/id/eprint/1915 |
Actions (login required)
 |
View Item |
