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

Abstract

<p><em>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.</em></p>

Logistics Efficiency in Product Distribution with Genetic Algorithms for Optimal Routes

“…In addition, research by Ramadhani et al (2018) also optimized the distribution of pharmaceutical goods with a genetic algorithm, where several salespeople had to distribute optimally to several marketing destinations [36]. Additionally, research by Tavares et al ( 2022) implemented a genetic algorithm to optimize the distance traveled to distribute local products in NTT Province [37]. The results of this research consider the distance traveled for the five cities around East Nusa Tenggara Province after going through calculations using a genetic algorithm.…”

Optimizing ODP Device Placement on FTTH Network Using Genetic Algorithms

“…The ODP placement refers to a recapitulation of using the State Electricity Company's electricity poles in Batam City, No.00115.BAP/REN.05.03/SMMULSER/2021. Optimizing the placement of ODP devices on PT BCV's FTTH network is carried out using the Traveling Salesman Problem (TSP) scheme based on the traveling salesman principle by searching for the shortest and the most optimal travel routes to be taken from the initial point of departure to the end so that a particular algorithm is needed to optimize the route [10]. Therefore research is required to find the best ODP device placement path.…”