Optimization of Ship’s Route Scheduling Using Genetic Algorithm

Vivi Nur Wijayaningrum, Wayan Firdaus Mahmudy


Route scheduling is a quite complicated process because it involves some determinant factors. Several methods have been used to help resolve the NP-hard problems. This research uses genetic algorithm to assist in optimizing ship scheduling, that where there are several ports to be visited by some ships. The goal is to divide the ship to go to a specific port so that each port is only visited by one ship to minimize the total distance of all ships. The computational experiment produces optimal parameters such as the number of popsize is 30, the number of generations is 100, crossover rate value is 0.3 and mutation rate values is 0.7. The final results is an optimal ship route by minimizing the distance of each ship.


Genetic Algorithm; Ship; Route

Full Text:


DOI: http://doi.org/10.11591/ijeecs.v2.i1.pp180-186


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics