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

Abstract

Optimasi merupakan proses untuk mendapatkan nilai minimum atau maksimum dari sebuah fungsi, peluang, atau pencarian nilai lainnya dalam berbagai kasus. Salah satu masalah yang melibatkan proses optimasi yaitu Travelling Salesman Problem (TSP). Studi kasus pada TSP yang diteliti oleh penulis adalah terkait pendistribusian barang yang dilakukan oleh PT.Pos Indonesia di Kota Bandar Lampung. Kantor Pos Bandar Lampung sering mengalami beberapa permasalahan antara lain keterlambatan pengiriman barang, kurang puasnya pelayanan kantor pos, rute pendistribusian barang yang rumit dan lain-lain. Penyelesaian masalah TSP seperti diatas dapat diselesaikan dengan metode Algoritma Genetika. Algoritma Genetika merupakan algoritma pencarian yang didasarkan atas mekanisme seleksi alami dan evolusi biologis. Proses pencarian solusi terbaik menggunakan Algoritma Genetika dilakukan pengujian sebanyak 10 kali dengan ukpop = 30, maxgen = 100, pc = 0,95, pm = 0,01 dan operator genetika menggunakan order crossover dan inversion mutationdiperoleh hasil terbaik pada pengujian ke-8 dengan nilai fitness = 0,015032531, dengan panjang sirkuit terbaik 66,52239581 km.