OPTIMASI KEBERANGKATAN RORO KMP KUNDUR DARI DOMPAK KE BALAI MENGGUNAKAN ALGORITMA GENETIKA

Abstract

The Dompak ferry port is the crossing port for the Roro Ship. KMP Kundur is a ship crossing from Dompak to Balai. The problem that arises is that the number of departures per month is not optimal. The contributing factor is the inadequate income from the total ticket money for passengers and vehicles transported. To overcome this problem, optimization must be done on the number of departures using a Genetic Algorithm, by finding the best combination solution between total revenue, number of ships, and number of departures. Based on the test results from testing using 5 chromosomes with input values Pc = 0,5 and Pm = 0,1. At the same time paying attention to the fitness value of 1, it is found that the result of the number is not ideal (JTI = 0) of the variables that have been set. So that a solution to the problem appears with the number of departures 4, 6, 9, and 12 times a month according to their monthly income.