Bab 1 Pendahuluan 1.

1 Latar belakang Penjadwalan perkuliahan merupakan salah satu permasalahan pengalokasian aktivitas perkuliahan yang perlu di perhatikan dalam menentukan jadwal perkuliahan agar tidak ada bentrokan jadwal antara dosen dg mahasiswa .keefisienan pada penjadwalan perkuliahan masih menjadi permasalahan yang rumit untuk di selesaikan secara manual .(Syadid et al., 2004) Pada penjadwalan perkuliahan yang telah di keluarkan secara manual sering kali jadwala yang telah di keluarkan masih mengandung kesalahan berupa jadwal yang masih bentrok ataupun pembatalan kelas perkuliaha sehingga membutuhan adanya penjadwalan ulang.penjadwalan kuliah menjadi suatu pekerjaa yang tidak mudah karena harus mempertimbangkan banyak constraint atau batasan yang merupakan inti dari penjadwlan perkuliahan tersebut .(Wibisono, Megasari, & Kom, n.d.) pada penjadwalan sanagat di pengaruhi oleh dosen , program studi yang adam, kelas yang ada untuk perkuliahan baik teori maupun praktikum, jumlah sks, dan waktu yang di gunakan dalam perkuliahan . agar mendapatkan hasil yang optimal maka pada penjadwalan di perlukan sebuah aplikasi untuk mebantu menentukan penjadwalan perkuliahan tersebut secara maksimal . . Oleh karena itu dalam menyelasaikan persoalan optimasi itu dibutuhkan suatu metode untuk menyelesaikan permasalahan tersebut. Metode yang sering digunakan untuk menyelesaikan masalah optimasi adalah Genetic Algorithm dan ant colony Optimazation , dan dalam penelitian ini akan dilakukan perbandingan antara metode Genetic Algorithm dan ant colony Optimazation untuk menyelesaikan permasalahan pada penjadwalan perkuliahan.(Indonesia, Tanjung, Teknik, & Industri, 2012) beberapa penelitian tentang penjadwalan produksi telah di ada di lakukan seperti Brucker dalam buku nya yang berjudul scheduling algorithms menyebutkan tentang masalah penjadwalan yang terdiri dari open shop, flow shop, dan job shop dan minda pura dalam tugas akhir nya menggunakan algoritma ant colony dalam travelling salesman problem untuk mendapatkan rute terpendek(Imamah et al., n.d.) dalam kajian ini penulis ingin mencoba menemukan algoritma mana di antara dua agoritma tersebut yang memiliki waktu pemrosesan penjadwalan yang lebih tepat dan memiliki optimasi yang tepat .judul penelitian dari uraian dia atas penulis member judul analisis algoritma genetika dan algoritma ant colony pada penjadwalan perkuliahan.

1.2 rumusan masalah berdasarkan uraian dari latarbelakang di atas rumusan masalah dari penelitian ini adalah : 1. memahami system dari algoritma genetika dan algoritma ant colony 2. menganalisis perbandingan algoritma genetika dan algoritma ant colony untuk optimasi penjadwalan perkuliahan 3. menentukan algoritma mana yang mempunyai kecepatan optimasi dalam penjadwalan 1.3 batasan masalah berdasarkan latar belakang maka dalam pegerjaan penelitian ini batasan masalah adalah sebagai berikut : 1. analisa penjadwalan hanya mengunakan algoritma genetika dan algoritma ant colony 2. algoritma yang di gunakan hanya untuk penjadwalan dalam perkuliahan

3. Perkuliahan dengan sifat praktikum tidak dijadwalkan 4. Matakuliah yang di jadwalkan hanya dalam satu program studi

1.4 tujuan penelitian 1.5 manfaat penelitian adapun manfaat yang di tulis dari penelitian ini adalah : 1. manfaat bagi peneliti 1. Dapat memahami dan mengetahui algortima genetika dan algoritma ant colony 2. Memahami kondisi real tempat system akan di implementasikan 3. Mengetahui dari ke 2 algoritma mana yang lebih baik 2. manfaat bagi prodi : 1. memudahkan proses pembuatan jadwal 2. Memudahkan proses rekonstruksi jadwal. 3. Lebih mengefektifkan waktu 3. Bagi fakultas teknik : Membantu penyediaan informasi tentang penjadwalan kuliah
sehingga memudahkan untuk diintegrasikan dalam sistem yang lebih komplit di tingkat universitas.