Abstrak

Kereta api merupakan angkutan umum yang banyak diminati oleh masyarakat. Namun jika dijalankan dari satu stasiun ke stasiun tujuan, akan melewati banyak stasiun, sedangan jalur yang tersedia terbatas. Oleh karena itu penempatan kereta pada jalur dan waktu yang tepat merupakan bagian dari penjadwalan kereta api agar tidak terjadi gangguan dalam pelayanan pada masyarakat. Algoritma genetika adalah algoritma yang berusaha menerapkan pemahaman mengenai evolusi alamiah pada tugas-tugas pemecahan-masalah (problem solving). Pendekatan yang diambil oleh algoritma ini adalah dengan menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu kumpulan untuk mendapatkan generasi solusi terbaik berikutnya yaitu pada suatu kondisi yang memaksimalkan kecocokannya atau lazim disebut fitness. Generasi ini akan merepresentasikan perbaikan-perbaikan pada populasi awalnya. Dengan melakukan proses ini secara berulang, algoritma ini diharapkan dapat mensimulasikan proses evolusioner. Pada akhirnya, akan didapatkan solusi-solusi yang paling tepat bagi permasalahan yang dihadapi. Beberapa penelitian tentang penjadwalan kereta api menggunakan algoritma genetika sudah dilakukan. Penelitian ini akan dibangun sistem optimalisasi penempatan kereta api tiap stasiun tiap jalurnya dalam sehari. Hasil penelitian yang akan diimplementasi dalam perangkat lunak diharapkan dapat membantu PT KAI Daerah Operasi 2 Bandung untuk menjadwalkan perjalanan kereta api khususnya lintas Padalarang sampai dengan Bandung.

Kata kunci— Penjadwalan, Kereta api, Optimalisasi, Algoritma Genetika