ABSTRAK

Penjadwalan pada Smart Tour & Trans Malang yang selama ini masih dilakukan secara manual, karena penjadwalan dilakukan oleh pemilik Smart Tour & Trans Malang. Penjadwalan yang masih belum optimal seringkali menimbulkan suatu masalah. Misalnya dalam pemilihan mobil mana yang harus digunakan hari ini,besok atau minggu depan, jam pemberangkatan penumpang, dan pemilihan sopir. Sehingga seringkali terdapat beberapa pesanan yang belum terjadwalkan. Proses pembuatan sistem penjadwalan pada Smart Tour & Trans Malang dengan menggunakan algoritma genetika dimulai dengan hal-hal yang mempengaruhi pembuatan jadwal seperti armada, sopir dan penumpang. Kemudian dilakukan proses algoritma genetika yang meliputi dari pembentukan gen & kromosom untuk membentuk populasi awal, kemudian menghitung fitnessnya, selanjutnya dilakukan seleksi (Roullette Wheel), crossover dan membentuk populasi baru dari proses algoritma genetika tersebut. Proses ini terjadi terus-menerus sampai terjadi terminasi. Terjadinya terminasi jika jumlah generasi sesuai dengan maxgen (maksimal generasi) atau nilai fitness yang telah ditentukan. Dari hasil pengujian sistem penjadwalan ini dengan menggunakan maxgen 20 didapatkan nilai fitness maksimal. Berdasarkan nilai tersebut, maka dapat dihasilkan sistem penjadwalan secara otomatis, yang dapat memudahkan dalam sistem penjadwalan pada Smart Tour & Trans Malang.

Kata Kunci : Penjadwalan, Algoritma Genetika, Smart Tour & Trans Malang, Travel Malang Surabaya

L004035

001.4 APR s

Tugas Akhir T.I.

Tersedia namun tidak untuk dipinjamkan - No Loan