ABSTRAK
CV Purimas Transport adalah sebuah perusahaan penyedia jasa pengiriman barang yang khusus melayani pengiriman barang dari kota Surabaya menuju kota Denpasar. Sebagian besar klien dari CV Purimas Transport berasal dari berbagai kalangan bisnis, dan sebagian kecil dari perorangan. Kendala yang dihadapi dalam menjalani kegiatan bisnisnya, yaitu sering terjadinya keterlambatan dalam melakukan pengiriman barang milik klien. Secara spesifik, keterlambatan terjadi ketika barang telah diterima oleh kantor denpasar, namun terlambat untuk dikirim ke tempat klien.
Dalam mencari pemecahan masalah, dilakukan analisa penyebab terjadinya keterlambatan, dan didapati keterlambatan disebabkan oleh adanya titik-titik pengiriman yang saling berdekatan, namun terlewatkan untuk dilayani secara bersamaan. Kesalahan ini terjadi ketika perusahaan melakukan penyusunan rute pengiriman untuk mempersingkat waktu tempuh, sehingga titik tersebut harus menunggu untuk dilayani pada rute berikutnya. Adapun penyebab lainnya adalah kemacetan, kedisplinan karyawan, maupun kondisi kendaraan armada pengiriman.
Untuk menghindari terjadinya titik pengiriman yang terlewat ketika menyusun rute, maka dirancangkan suatu sistem yang dapat memetakan dan menyusun rute pengiriman yang memiliki waktu tempuh sesingkat mungkin. Sistem akan melakukan pemetaan alamat pengiriman menjadi koordinat geografis menggunakan peta digital. Koordinat geografis digunakan oleh peta digital untuk menghitung waktu tempuh antar titik pengiriman berdasarkan koordinat geografisnya. Penyusunan rute pengiriman dimodelkan sebagai Vehicle Routing Problem (VRP) yang diselesaikan dengan teknik pencarian heuristik Hybrid Genetic Algorithm, dimana hasilnya adalah rute-rute pengiriman yang melayani seluruh titik pengiriman yang berdekatan secara bersamaan.
Kata Kunci : Vehicle Routing Problem, Hybrid Genetic Algorithm