Usulan Metode Penentuan Rute Untuk Meminimasi Biaya Distribusi Dan Total Time Balance Dengan Menggunakan Multiobjective Genetic Algorithm
Daftar Isi:
- Distributor X merupakan perusahaan distribusi yang bergerak di bidang pendistribusian telur. Distributor ini menyalurkan telur kepada banyak konsumen di Kota Bandung. Pendistribusian dilakukan setiap hari dengan 3 jenis kendaraan yaitu one way pick up, three ways pick up, dan mobil engkel. diketahui bahwa metode penentuan rute saat ini masih berdasarkan pengalaman sehingga jarak dan waktu tempuh diduga masih dapat diperbaiki. Hal ini mempengaruhi biaya distribusi yang harus dikeluarkan distributor untuk mendistribusikan telur ke konsumen. Distributor X juga mengalami ketidakseimbangan beban kerja kendaraan yang digunakan untuk proses distribusi terkait waktu tempuh yang dibebankan kepada setiap kendaraan. Hal ini ditunjukkan dengan adanya kendaraan yang sudah kembali ke gudang lebih dulu dan ada kendaraan yang harus kembali pada saat jam kerja berakhir. Oleh karena itu, penelitian ini ingin membantu Distributor X dalam melakukan perbaikan yaitu dengan usulan metode penentuan rute untuk meminimasi biaya distribusi dan menyeimbangkan beban kerja kendaraan yang mudah untuk diterapkan oleh perusahaan. Adapun usulan dalam penelitian ini menggunakan metode metaheuristik dengan Multiobjective Genetic Algorithm yang diambil dari jurnal Sivaramkumar, et al. (2018) mengenai Multiobjective Vehicle Routing Problem dengan melakukan beberapa modifikasi yang disesuaikan dengan permasalahan yang terjadi di Distributor X. Langkah pertama yang dilakukan adalah mengumpulkan beberapa data diantaranya data alamat konsumen, data permintaan konsumen, rute aktual, data spesifikasi kendaraan, data biaya, data jam kerja, data waktu tunggu, data waktu unloading serta data waktu dan jarak tempuh antar konsumen dengan memanfaatkan teknologi Google Maps yang mana data diambil pada siang hari dengan asumsi bahwa siang hari adalah jam tersibuk disemua lokasi. Langkah kedua adalah membuat algoritma menggunakan Multiobjective Genentic Algorithm. Pada pembuatan algoritma dilakukan beberapa langkah yaitu menentukan parameter yang akan digunakan, kemudian membuat proses inisialisasi populasi awal dengan sequential insertion, crossover, mutasi, fitness function, dan seleksi hingga didapatkan individu terbaik yang akan dilanjutkan ke generasi selanjutnya. Individu pada masing-masing proses akan dilakukan pengecekan terhadap kriteria-kriteria yang ada untuk menentukan kelayakan suatu individu. Setelah dilakukan pengujian verifikasi dan validasi maka dapat dilakukan perhitungan total biaya usulan. Dari hasil yang didapatkan akan dilakukan analisis antara sistem aktual dengan sistem usulan. Penelitian ini dilakukan selama minggu keempat bulan Oktober 2018 dan berdasarkan hasil perbandingan antara metode aktual dengan metode usulan maka metode yang terpilih adalah metode usulan menggunakan Multiobjective Genetic Algorithm. Hasil perbandingan antara sistem saat ini yang diterapkan oleh Distributor X dan sistem usulan dari penelitian ini didapatkan penghematan dalam segi biaya distribusi sebesar Rp 509,480.48/minggu dengan perbaikan rata-rata sebesar 18.03%, sedangkan dari segi total time balance, range waktu distibusi dapat diperkecil hingga 95.52% sehingga beban kerja kendaraan lebih seimbang.