PENERAPAN ALGORITMA GENETIKA UNTUK MENCARI RUTE TERPENDEK DALAM PENGIRIMAN BARANG DI PERUM BULOG KOTA MEDAN

Travelling Salesman Problem adalah salah satu permasalahan optimalisasi untuk menemukan siklus Hamilton yang memiliki bobot minimum pada sebuah graf terhubung. Hal yang perlu diperhatikan di dalam kasus TSP adalah perjalanan salesman dimulai dari kota awal sampai seterusnya ke kota n dan akhirnya akan kembali lagi ke kota awal. Namun, aturannya adalah setiap kota selain kota awal hanya dapat dikunjungi tepat satu kali. Algoritma yang bisa diterapkan pada permasalahan TSP salah satunya algoritma genetika. Algoritma genetika merupakan suatu metode pencarian berdasarkan pada mekanisme seleksi alam dan genetik alam. Algoritma ini digunakan untuk mendapatkan solusi dalam masalah optimasi. Masalah optimasi yang akan dibahas adalah penentuan rute terpendek dalam pengiriman barang pada PERUM BULOG di Kota Medan. Pada penelitian ini algoritma genetika menggunakan aplikasi pemrograman Matlab, sehingga diperoleh rute terpendek pada pengiriman barang PERUM BULOG pada kendaraan pertama yaitu dengan jarak tempuh 90 Km dan rute terpendek pada pengiriman barang PERUM BULOG pada kendaraan kedua yaitu dengan jarak tempuh 94,9 Km.