Optimasi Penjadwalan Kapal Penyeberangan Ketapang – Gilimanuk Menggunakan Algoritma Genetika

Febriyana, Ria (2016) Optimasi Penjadwalan Kapal Penyeberangan Ketapang – Gilimanuk Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.

Abstract

Penyusunan penjadwalan kapal penyeberangan di Pelabuhan Ketapang – Gilimanuk sangatlah penting agar dapat memberikan pelayanan yang maksimal kepada para penumpang pengguna jasa kapal laut. Akan tetapi masih banyak kendala yang dihadapi, karena pembuatan penjadwalan masih dibuat secara manual sehingga terkadang ada nama kapal yang sama dalam sehari yang beroperasi dan tidak adanya keadilan pada pembagian porsi masing-masing kapal. Oleh karena itu, untuk mengatasi permasalahan tersebut diperlukan suatu sistem komputerisasi penjadwalan kapal guna mempercepat pengaturan jadwal pemberangkatan kapal penyeberangan Ketapang – Gilimanuk. Penerapan metode algoritma genetika dalam permasalahan penjadwalan kapal mampu menghasilkan solusi yang optimal dengan menggunakan representasi kromosom permutasi bilangan integer, metode crossover menggunakan one cut-point crossover, mutasi menggunakan reciprocal exchange mutation, dan seleksi menggunakan elitism selection. Dari pengujian parameter didapat hasil yaitu antara lain ukuran populasi sebesar 180, banyaknya generasi 200, serta kombinasi crossover rate=0,6 dan mutation rate=0,4.

English Abstract

Arrangement schedule for dispatching ships in Ketapang – Gilimanuk Harbor is very important for giving the best service to the passengers who are using ships as their transportation. However, there are still a lot of problems because of the arrangement schedule is made manually, so sometimes there are some ships with same name work in a day; another problem is there is no equality in distributing the portion for each ships. Therefore, to solve that kind of problems, dispatching schedule using computerization is needed in order to make the dispatching schedule of the ships faster in Ketapang – Gilimanuk Harbor. The use of genetic algorithm method in dispatching schedule of ships is giving the optimal solution with using representative of numeral integer chromosome permutation, crossover method using one cut-point crossover, mutation using reciprocal exchange mutation, and selection using elitism selection. From parameter test’s result, there are some outcomes such as 180 population size, 200 the amount of generation, and also the combination of crossover rate=0,6 and mutation rate=0,4.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2016/536/051610819
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions: Fakultas Ilmu Komputer > Sistem Informasi
Depositing User: Sugiantoro
Date Deposited: 17 Nov 2016 15:43
Last Modified: 21 Oct 2021 17:29
URI: http://repository.ub.ac.id/id/eprint/147109
[thumbnail of Ria_Febriyana-125150207111023_-_JTIIK.pdf]
Preview
Text
Ria_Febriyana-125150207111023_-_JTIIK.pdf

Download (2MB) | Preview
[thumbnail of 100_Ria_Febriyana-125150207111023-Skripsi.pdf]
Preview
Text
100_Ria_Febriyana-125150207111023-Skripsi.pdf

Download (3MB) | Preview

Actions (login required)

View Item View Item