Jurnal SINTA 2
Penjadwalan Kapal Penyeberangan Menggunakan Algoritma Genetika
Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) · Vol. 3 No. 1 (2016) · pp. 43–50
- ISSN
- 2528-6579, 2355-7699
- Published
- 2016-03-17
- Publisher
- Fakultas Ilmu Komputer, Universitas Brawijaya
- Language
- en
Abstract
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.
Collaboration network of the authors
25 authors · 35 co-authorship links
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- University of Brawijaya
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Asyrofa Rahmi | University of Brawijaya | 2 |
| Yusuf Priyo Anggodo | University of Brawijaya | 2 |
| Syaiful Anam | University of Brawijaya | 2 |
| Firnanda Al Islama Achyunda Putra | University of Brawijaya | 1 |
| Fitri Utaminingrum | University of Brawijaya | 1 |
| Ida Wahyuni | University of Brawijaya | 1 |
| Ervin Yohannes | University of Brawijaya | 1 |
| Hilman Nuril Hadi | University of Brawijaya | 1 |
| Rizal Setya Perdana | University of Brawijaya | 1 |
| Ghenniy Rachmansyah | University of Brawijaya | 1 |
| Vitara Nindya Putri Hasan | University of Brawijaya | 1 |
| Mohammad Zoqi Sarwani | University of Brawijaya | 1 |
| Luthfi Hidayat | University of Brawijaya | 1 |
| Rifki Setya Armanda | University of Brawijaya | 1 |
| Garsinia Ely Riani | University of Brawijaya | 1 |
| Fita Lathifatul Mu’asyaroh | Affiliation unknown | 1 |
| Agus Wahyu Widodo | University of Brawijaya | 1 |
| Diva Kurnianingtyas | University of Brawijaya | 1 |
| Muchammad Chandra Cahyo Utomo | University of Brawijaya | 1 |
| Adyan Nur Alfiyatin | University of Brawijaya | 1 |
| Candra Fajri Ananda | University of Brawijaya | 1 |
| Farhanna Mar’i | University of Brawijaya | 1 |
| Cleoputri Yusainy | University of Brawijaya | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.