Penentuan Rute Transportasi Dengan Pendekatan Algortima Genetik Untuk Minimasi Biaya Pengiriman (Studi Kasus : Harian Bernas Yogyakarta)

Abstract

Kemajuan industri pada saat ini cukup pesat, munculnya banyak pemain baru pada dunia industri menyebabkan timbulnya persaingan. Salah satu cara untuk meningkatkan kemampuan bersaing dalam pasar yaitu dengan manajemen transportasi dan distribusi. Pada industri percetakan koran, peran jaringan distribusi dan transportasi sangatlah vital karena terdapat batasan waktu pengiriman untuk masing-masing distributor. Penerapan algoritma genetik dalam Traveling Salesman Problem (TSP) menghasilkan jalur distribusi yang lebih baik sehingga dapat menurunkan pengeluaran perusahaan dalam hal pendistribusian. Dari hasil perhitungan didapatkan penghematan kendaraan dari tiga kendaraan menjadi 2 kendaraan. Untuk rute 1 menempuh jarak 89 km dan memuat 3455 eksemplar. Sedangkan rute 2 dengan jarak 114 km dan memuat 3021 eksemplar. Dan dalam segi biaya didapatkan penghematan untuk distribusi sebesar Rp.150.000,00 per hari. Kata kunci : transportasi dan distribusi, algoritma genetik,rute optimal, biaya