Optimisasi Travelling Salesman Problem dengan Algoritma Genetika pada Kasus Pendistribusian Barang PT. Pos Indonesia di Kota Bandar Lampung

Abstract

Optimisasi merupakan sebuah proses untuk mendapatkan nilai minimum atau maksimum dari sebuah fungsi peluang. Salah satu masalah yang melibatkan proses optimisasi yaitu Travelling Salesman Problem (TSP). Studi kasus TSP yang dibahas dalam penelitian ini adalah berkenaan dengan permasalahan pendistribusian barang yang dilakukan oleh PT. Pos Indonesia di Kota Bandar Lampung. Beberapa permasalahan yang dimaksud antara lain keterlambatan pengiriman barang, kurang puasnya pelayanan kantor pos, rute pendistribusian barang yang rumit dan lain-lain. Penyelesaian masalah yang dihadapi oleh PT. Pos Indonesia dengan menggunakan konsep TSP yang dimaksud dapat diselesaikan dengan Metode Algoritma Genetika (algoritma pencarian yang didasarkan atas mekanisme seleksi alami dan evolusi biologis). Pengunaan metode Algoritma Genetika dalam menyelesaikan masalah yang dibahas memberikan hasil bahwa untuk mencapai posisi optimal proses pengujian yang menggunakan order crossover dan inversion mutation perlu dilakukan pengulangan proses sebanyak 8 kali. (80%).