OPTIMALISASI RUTE MOBIL PICKUP AREA SPP PT, POS INDONESIA REGIONAL UNIT IV DENGAN PENDEKATAN METODE GENETIC ALGORITHM

Abstract

Permasalahan optimalisasi rute distribusi untuk mobil sangatlah kritis. Oleh sebab itu PT Pos Indonesia perlu mengoptimalkan rute mobil pickup mereka. Optimalisasi mobil pickup secara langsung akan mengurangi biaya operasional yang terjadi oleh sebab kegiatan penjemputan paket dari setiap kantor cabang. Penelitian yang dilakukan oleh penulis adalah untuk mengoptimalkan rute mobil pickup tersebut dengan memanfaatkan sebuah metode metaheuristic yaitu Genetic Algorithm. Metode Genetic Algorithm akan melakukan pencarian solusi terbaik untuk permasalahan ini. Untuk melakukan penghitungan menggunakan metode tersebut, diperlukan beberapa data lainnya seperti matrix jarak antara satu lokasi ke lokasi lainnya, data kecepatan kendaraan atau armada, data jalan seluruh Jakarta, dan data lainnya. Untuk melakukan metode tersebut akan dibantu oleh satu aplikasi yang dapat memuat bahasa program seperti Anaconda dan CodeBlocks. Setiap data akan di- input-kan dengan menerjemahkannya ke dalam bahasa program kemudian langkah-langkah Genetic Algorithm diterjemahkan juga menjadi bentuk bahasa program. Hasil dari menjalankan program code yang telah dibuat akan berbentuk sebuah matrix rute perjalanan. Matrix rute perjalanan tersebut adalah alternatif solusi untuk permasalahan optimalisasi rute mobil pickup ini. Solusi tersebut kemudian divisualkan dengan menggunakan aplikasi ArcGIS sehingga hasilnya akan dapat tergambarkan dengan lebih baik. Kata kunci : , Algoritma Genetika, Algoritma Evolusi ArcGIS, Metaheuristik, Optimalisasi Rute