Penjadwalan Kapal Penyeberangan Menggunakan Algoritma Genetika
| Main Authors: | Febriyana, Ria, Mahmudy, Wayan Firdaus |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Fakultas Ilmu Komputer, Universitas Brawijaya
, 2016
|
| Online Access: |
http://jtiik.ub.ac.id/index.php/jtiik/article/view/169 http://jtiik.ub.ac.id/index.php/jtiik/article/view/169/pdf |
| ctrlnum |
article-169 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="id">Penjadwalan Kapal Penyeberangan Menggunakan Algoritma Genetika</title><creator lang="en">Febriyana, Ria</creator><creator lang="en">Mahmudy, Wayan Firdaus</creator><description lang="id">AbstrakPenyusunan penjadwalan kapal penyeberangan di Pelabuhan Ketapang – Gilimanuk  sangatlah penting agar para penumpang pengguna jasa kapal laut mendapatkan pelayanan yang maksimal. Karena pembuatan penjadwalan masih dibuat secara manual sehingga memungkinkan ada nama kapal yang sama dalam sehari yang beroperasi dan tidak adanya keadilan pada pembagian porsi masing-masing kapal. 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 baik 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.Kata kunci: kapal, penjadwalan, algoritma genetika.AbstractArrangement schedule for dispatching ships in Ketapang – Gilimanuk Harbor is strongly important to make all the passengers get the best service. As the schedule arrangement is made manually, it is possible that there are ships with same name work in a day; another problem is there is no equality in distributing the portion for each ships. 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 produces a good 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.Keywords: ship, schedule, genetic algorithm.</description><publisher lang="en">Fakultas Ilmu Komputer, Universitas Brawijaya</publisher><date>2016-03-17</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>File:application/pdf</type><identifier>http://jtiik.ub.ac.id/index.php/jtiik/article/view/169</identifier><identifier>10.25126/jtiik.201631169</identifier><source lang="id">Jurnal Teknologi Informasi dan Ilmu Komputer; Vol 3 No 1: Maret 2016; 43-50</source><source lang="en">Jurnal Teknologi Informasi dan Ilmu Komputer; Vol 3 No 1: Maret 2016; 43-50</source><source>2528-6579</source><source>2355-7699</source><source>10.25126/jtiik.201631</source><language>eng</language><relation>http://jtiik.ub.ac.id/index.php/jtiik/article/view/169/pdf</relation><rights lang="en">Hak Cipta (c) 2016 Jurnal Teknologi Informasi dan Ilmu Komputer</rights><recordID>article-169</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal Other:info:eu-repo/semantics/publishedVersion Other File:application/pdf File Journal:eJournal |
| author |
Febriyana, Ria Mahmudy, Wayan Firdaus |
| title |
Penjadwalan Kapal Penyeberangan Menggunakan Algoritma Genetika |
| publisher |
Fakultas Ilmu Komputer, Universitas Brawijaya |
| publishDate |
2016 |
| url |
http://jtiik.ub.ac.id/index.php/jtiik/article/view/169 http://jtiik.ub.ac.id/index.php/jtiik/article/view/169/pdf |
| contents |
AbstrakPenyusunan penjadwalan kapal penyeberangan di Pelabuhan Ketapang – Gilimanuk sangatlah penting agar para penumpang pengguna jasa kapal laut mendapatkan pelayanan yang maksimal. Karena pembuatan penjadwalan masih dibuat secara manual sehingga memungkinkan ada nama kapal yang sama dalam sehari yang beroperasi dan tidak adanya keadilan pada pembagian porsi masing-masing kapal. 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 baik 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.Kata kunci: kapal, penjadwalan, algoritma genetika.AbstractArrangement schedule for dispatching ships in Ketapang – Gilimanuk Harbor is strongly important to make all the passengers get the best service. As the schedule arrangement is made manually, it is possible that there are ships with same name work in a day; another problem is there is no equality in distributing the portion for each ships. 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 produces a good 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.Keywords: ship, schedule, genetic algorithm. |
| id |
IOS577.article-169 |
| institution |
Universitas Brawijaya |
| institution_id |
30 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Brawijaya |
| library_id |
480 |
| collection |
Jurnal Teknologi Informasi dan Ilmu Komputer |
| repository_id |
577 |
| subject_area |
Program Komputer dan Teknologi Informasi |
| city |
MALANG |
| province |
JAWA TIMUR |
| repoId |
IOS577 |
| first_indexed |
2017-02-25T10:44:24Z |
| last_indexed |
2024-06-02T20:42:37Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1800783720837283840 |
| score |
17.13294 |