Optimalisasi Penggunaan Gerbong Kelas Kereta Api Penumpang Menggunakan Algoritma Genetika

Penulis

  • Ahsin Fauzi Teknik Informatika, Universitas Jenderal Achmad Yani
  • Tacbir Hendro Pudjiantoro Teknik Informatika, Universitas Jenderal Achmad Yani
  • Fajri Rakhmat Umbara Teknik Informatika, Universitas Jenderal Achmad Yani

DOI:

https://doi.org/10.47292/joint.v4i1.71

Kata Kunci:

Optimalisasi, Algoritma Genetika, Gerbong Kelas, Kereta Api Penumpang

Abstrak

Penumpang kereta api tidak secara terus menerus meningkat pada setiap waktunya. Setiap rute yang disediakan oleh PT.KAI tidak selalu memenuhi kapasitas dari total kursi pada masing-masing kelas. Pada beberapa rute yang telah ditentukan, terdapat kursi pada setiap kelas tidak terisi secara optimal, hal tersebut dapat menyebabkan biaya operasional meningkat dikarenakan gerbong yang tidak terpakai akan tetap dijalankan meskipun tidak terdapat penumpang. Optimalisasi merupakan salah satu cara untuk melakukan pencarian nilai terbaik dari beberapa fungsi yang diberikan pada suatu konteks yang tersedia. Salah satu metode yang digunakan untuk optimalisasi yaitu Algorima Genetika. Algoritma Genetika merupakan metode untuk mendapatkan solusi sesuai dengan kriteria tanpa perlu menguji keseluruhan kombinasi. Tahapan dari algoritma genetika terdiri dari empat tahap, yaitu input, pre-proses, proses dan output. Proses Algoritma Genetika meliputi pembangkitan solusi awal, evaluasi nilai kecocokan, seleksi, mutasi dan persilangan. Pada sistem ini dilakukan pengujian dengan memasukkan jumlah penumpang 250, 500, dan 750 orang. Pada jumlah Penumpang 250 dengan 100 generasi menghasilkan nilai kecocokan yang optimal yaitu 241 seat pada generasi ke 82 dengan persentase 98.18%. Tujuan dari penelitian ini untuk mengoptimalkan penggunaan gerbong kelas pada kereta api penumpang sesuai dengan jadwal masing-masing kereta api.

Unduhan

Data unduhan belum tersedia.

Unduhan

Diterbitkan

04-03-2022

Cara Mengutip

Fauzi, A., Hendro Pudjiantoro, T., & Rakhmat Umbara, F. (2022). Optimalisasi Penggunaan Gerbong Kelas Kereta Api Penumpang Menggunakan Algoritma Genetika. Journal of Information Technology, 4(1), 1–7. https://doi.org/10.47292/joint.v4i1.71