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

Abstract

Optimization is the process to get the minimum or maximum value of a function, opportunity. One of the problems involving the optimization process is Travelling Salesman Problem (TSP). The TSP case study discussed in this research is related to the problem of distribution of goods conducted by PT. Pos Indonesia in Bandar Lampung city. Some of the issues in question include delays in delivery of goods, less satisfaction in post Office services, a route to distribute complex goods and others. The resolution of the problem encountered by PT. Pos Indonesia by using the TSP concept in question can be solved by method of genetic algorithm (the search algorithm is based on natural selection mechanism and biological evolution). The use of the genetic algorithm method in resolving the problems discussed gives results that to achieve the optimal position of the testing process using the order crossover and inversion mutation need to be done repeating the process 8 times from 10 retry attempts (80%).