Optimasi Rute Pengiriman Paket Menggunakan Algoritma Genetika

Abstract

Penentuan rute yang optimal merupakan salah satu faktor terpenting untuk meningkatkan performa bisnis logistik. Optimasi rute dapat mengurangi biayabiaya transportasi dan efisiensi waktu yang diperlukan untuk pelaksanaan operasional logistik. Transindo Xpress Jember adalah perusahaan logistik yang menjadi objek penelitian ini. Perusahaan ini masih menggunakan opini karyawan secara manual untuk pemilihan rute pengirimannya. Cara ini menimbulkan hasil yang tidak akurat pada rute pengiriman yang dibuat. Tujuan dari penelitian ini adalah untuk melakukan optimasi rute pengiriman melingkar pada Transindo Xpress. Rute pengiriman melingkar adalah kondisi dimana proses distribusi yang berangkat dari suatu titik dan akan berakhir di titik itu kembali. Optimasi rute pengiriman melingkar dapat dilakukan menggunakan sebuah metode pencarian. Metode yang digunakan adalah Algoritma Genetika. Algoritma genetika adalah metode yang menggunakan genetika natural dalam pengolahan datanya. Tahapan yang digunakan adalah crossover, mutation, dan selection. Hasil dari penggunaan metode ini berupa maps rute distribusi yang lebih optimal. Optimasi yang dimaksud adalah waktu tempuh dan jarak tempuh pengiriman yang menjadi lebih singkat, serta penggunaan metode yang mudah untuk digunakan dan memudahkan pengguna untuk membuat rute pengiriman tanpa harus memikirkannya. Untuk mempermudah penggunaannya, algoritma genetika juga dapat diimplementasikan pada aplikasi yang terhubung dengan Google Maps. Alasan penggunaan Google Maps adalah karena mayoritas masyarakat Indonesia menggunakan Android dan Google Maps. Ini akan memudahkan pengguna aplikasi untuk mengaksesnya dimana saja.