Implementasi Algoritma Genetika Dalam Optimasi Jarak Tempuh Pendistribusian Produk Lokal Provinsi NTT

Olivia Maria Inacio Tavares, Agung Susanto, Setiawan Budiman, Kusrini Kusrini, Dina Maulina

Sari


Kegiatan distribusi produk dalam mensukseskan tujuan pemasaran sudah menjadi kegiatan utama yang wajib untuk dipersiapkan secara matang oleh pihak produsen. Adapun dalam proses distribusi, terdapat faktor utama yang perlu diperhatikan diantarannya besaran jarak serta waktu tempuh, dengan memperhatikan faktor tersebut tentu akan memberikan sumbangsih positif dalam proses pendistribusian produk. Jarak dan waktu tempuh yang tidak diperhitungkan dengan baik mampu menyebabkan kerugian akibat over time dan over budged. Dalam menyelesaikan masalah tersebut dibutuhkan suatu formulasi untuk mengoptimalkan jarak dan waktu distribusi. Permodelan kasus ini akan diimplementasi untuk mengoptimalkan kegiatan pendistribusian produk lokal dari Ibu Kota Provinsi NTT ke 4 kota lainnya yang menjadi titik pusat distribusi di wilayah NTT. Dengan tujuan menghasilkan rute perjalanan teroptimal, maka peneliti mengusulkan untuk menggunakan Algoritma Genetika. Hasil penelitian didapatkan dengan memperhitungkan jarak tempuh untuk kelima Kota sekitar Provinsi Nusa Tenggara Timur yaitu Kota Kupang, Kota Soe, Kota Kefa, Kota Atambua dan Kota Besikama setelah melalui perhitungan menggunakan Algoritma Genetika. Pengujian dilakukan secara berulang kali untuk menemukan rute terpendek. Hasil pengujian menunjukkan semakin banyak jumlah populasi kromosom yang dibangkitkan maka akan semakin sedikit jumlah iterasi yang dibutuhkan untuk mendapatkan jarak tempuh terpendek dan teroptimal. Pengujian hasil keluaran akhir menggunakan program Matlab 2016 yang dapat dijadikan sebagai rute acuan untuk pendistribusian produk lokal ke depannya.


Kata Kunci


Travelling Salesman Problem; Distribusi; Optimasi Jarak; Algoritma Genetika.

Teks Lengkap:

PDF


DOI: http://dx.doi.org/10.22303/csrid.14.1.2021.39-52

Refbacks

  • Saat ini tidak ada refbacks.

Komentar di artikel ini

Lihat semua komentar


##submission.copyrightStatement##

##submission.license.cc.by4.footer##

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

CSRID Journal Editor's Office:

Universitas Potensi Utama. Jl. K.L. Yos Sudarso Km 6,5 No.3-A Telp. (061) 6640525 Ext. 214 Tanjung Mulia Medan 20241