Optimasi Pembagian Kendaraan Penumpang pada Kapal Roro menggunakan Algoritma Genetika

Abstract

Increasing the crossing of vehicles from Tanjung Uban to Telaga Punggur or vice versa, it is necessary to optimize the selection vehicles partition and determine which vehicles will take precedence in order to achieve accuracy in terms of optimal vehicle load, therefore it takes an algorithm that can produce vehicles based on vahicles placement. This research will try to use genetic algorithm in optimizing Roro vehicles partition. The result of the experiment shows the result in Test then the best fitness result is in the 4th parameter with the number of chromosomes = 5, pc = 0.8, pm = 0.01, 0.05 and is in the 50th generation and the resulting fitness value is 0.5.