7

BAB IPENDAHULUAN

1.1. Latar BelakangPenjadwalan adalah suatu kegiatan untuk mencari solusi jadwal dari sejumlah resource dan batasan. Resource adalah objek dari penjadwalan, sedangkan batasan adalah kodisi yang mengatur pencarian solusi. Menurut Ross P. dkk, 1994, Penjadwalan kuliah (Lecture Timetabling) adalah masalah menempatkan waktu dan ruangan kepada sejumlah mata kuliah dan kegiatan akademik sejenis dengan memperhatikan sejumlah aturan yang berhubungan dengan kapasitas dan lokasi dari ruangan yang tersedia, waktu yang diperlukan dan sejumlah aturan lain yang berkaitan dengan toleransi untuk dosen, dan hubungan antara mata kuliah pilihan (Eva Y., 2008).Penjadwalan kuliah merupakan suatu pekerjaan rutin dalam sistem akademik di Perguruan Tinggi yang dilakukan setiap menghadapi semester baru. Pada pelaksanaannya, seringkali jadwal yang telah dikeluarkan belum fix sehingga membutuhkan adanya penjadwalan ulang. Hal ini mengakibatkan perkuliahan di awal semester berjalan tidak efektif karena harus melakukan penyesuaian jadwal dengan keadaan real setelah jadwal dikeluarkan. Dan dalam melakukan penjadwalan kuliah, diperlukan pemikiran yang cukup rumit untuk dapat memetakan sejumlah komponen penjadwalan (mata kuliah, dosen, mahasiswa, ruang, dan waktu) ke dalam matrik ruang dan waktu dengan mempertimbangkan semua batasan yang ada. Dengan kompleksitas data tersebut bagian Resource Management umumnya membutuhkan waktu sekitar 5-7 hari untuk menghasilkan timetable yang optimal karena masih melakukan scheduling secara manual dan hanya dibantu oleh komputer untuk pencatatan data dengan menggunakan spreadsheet.Proses manual memerlukan waktu yang cukup lama untuk dapat melakukan hal ini dan memungkinkan terjadinya pelanggaran constraint akibat human error. Pelanggaran constraint dalam penjadwalan menjadikan jadwal tidak valid dan harus direkonstruksi ulang. Jika kejadian seperti ini selalu berulang tiap kali menghadapi semester baru, maka sepatutnya permasalahan ini mendapat prioritas untuk dicari solusinya demi peningkatan mutu sistem akademik di Perguruan Tinggi.Dalam jurnal Wiga dkk, 2013. Penjadwalan mata kuliah di sebuah perguruan tinggi merupakan masalah yang sulit untuk dipecahkan. Particle Swarm Optimization (PSO) adalah salah satu algoritma yang popular digunakan pada pembangunan aplikasi program untuk tujuan penjadwalan. PSO sangat mudah untuk diimplementasikan, selain itu, PSO memiliki sedikit parameter untuk disesuaikan. Dalam jurnal Widaryanto, 2013. Keuntungan utama algoritma PSO ialah konsep yang mudah diimplementasikan, performa dari PSO lebih baik dari metode pencarian heuristik lain seperti Algoritma Genetika dan memiliki efisiensi komputasi yang baik. Selain itu juga PSO cukup cepat dan efektif untuk direalisasikan.Berdasarkan permasalahan diatas, maka penulis menggunakan algoritma Particle Swarm Optimization (PSO) untuk menyelesaian masalah penyusunan jadwal dalam penelitian ini. Dengan dibuatnya sebuah aplikasi penyusunan jadwal perguruan tinggi ini, diharapkan dapat mempermudah para pengguna dalam penyusunan jadwal kuliah sesuai dengan sumber daya dan syarat atau batasan yang sudah ditentukan.

1.2. Identifikasi MasalahDalam melakukan penjadwalan kuliah, diperlukan pemikiran yang cukup rumit untuk dapat memetakan sejumlah komponen penjadwalan (mata kuliah, dosen, mahasiswa, ruang, dan waktu) ke dalam matriks ruang dan waktu dengan mempertimbangkan semua batasan yang ada. Proses manual memerlukan waktu yang cukup lama untuk dapat melakukan hal ini dan memungkinkan terjadinya pelanggaran constraint akibat human error. Pelanggaran constraint dalam penjadwalan menjadikan jadwal tidak valid dan harus direkonstruksi ulang. Jika kejadian seperti ini selalu berulang tiap kali menghadapi semester baru, maka sepatutnya permasalahan ini mendapat prioritas untuk dicari solusinya. Jadi, diperlukah sebuah aplikasi yang dapat memudahkan dalam penyusunan jadwal mata kuliah.

1.3. Rumusan MasalahDari identifikasi masalah diatas, maka dapat dirumuskan sebagai berikut:1. Bagaimana membangun aplikasi penyusunan jadwal yang mampu membuat jadwal mata kuliah secara otomatis?2. Bagaimana menggunakan algoritma particle swarm optimization untuk penyelesaian masalah dalam penyusunan jadwal kuliah?

1.4. Batasan MasalahBatasan masalah dari tugas penelitian ini adalah:1. Penelitian ini dibatasi sampai penyusunan jadwal mata kuliah.2. Aplikasi ini akan digunakan oleh resource management di perguruan tinggi3. Aplikasi ini akan diterapkan dengan menggunakan bahasa pemrograman PHP dan database MySQL.4. Menggunakan Algoritma Particle Swarm Optimization (PSO) untuk menyelesaikan masalah.5. Perancangan sistem penggunakan Unified Modeling Language (UML). 1.5. Keaslian PenelitianPenelitian tentang aplikasi penyusunan jadwal di perguruan tinggi menggunakan algoritma particle swarm optimization, sebagai suatu aplikasi yang dapat membantu dalam penyusunan jadwal mata kuliah, sepengetahuan penulis masalah yang dikemukakan belum pernah dilakukan di Perguruan Tinggi Teknokrat.Adapun penelitian terdahulu yang serupa namun terdapat perbedaan dalam penelitiannya yaitu:1. Ariani, Dian (2010). Penelitian yang dilakukan adalah tentang optimasi penjadwalan mata kuliah di jurusan teknik informatika pens dengan menggunakan algortima perticle swarm optimization dan bahasa pemrograman java.2. Marwana (2012). Penelitian yang dilakukan adalah tentang optimasi penjadwalan mata kuliah menggunakan algoritma genetika berbasis permintaan mahasiswa yaitu waktu-waktu luang dimana mahasiswa bisa mengikuti perkuliahan3. Widaryanto, Rochim (2013). Penelitian yang dilakukan adalah tentang timetable pada perkuliahan dengan discrete particle swarm optimization menggunakan konsep permutasi yaitu dengan penyusunan kembali status kumpulan objek dalam urutan yang berbeda dari urutan.

1.6. Tujuan PenelitianTujuan dari penelitian ini adalah merancang dan membuat sebuah aplikasi yang dapat menyelesaikan masalah penyusunan jadwal kuliah secara otomatis agar diperoleh solusi yang optimal.

1.7. Manfaat PenelitianAdapun manfaat yang diharapkan dari penelitian ini adalah:1. Bagi Perguruan Tinggi Mengetahui ruang yang ada di perguruan tinggi berkenaan dengan pemberdayaan resource untuk kepentingan akademik. Meringankan pekerjaan resource management dalam penyusunan jadwal perkuliahan2. Bagi Program Studi/Fakultas Memudahkan proses penyusunan dan rekonstruksi jadwal. Memudahkan pencarian slot yang masih kosong.3. Bagi Peneliti Mempelajari lebih dalam mengenai implementasi algoritma particle swarm optimization dalam penyusunan jadwal kuliah. Menghasilkan suatu karya yang berguna dalam penyelesaian masalah dunia nyata serta melatih kemampuan menganalisa dan menulis.

1.8. Sistematika PenulisanBAB IPENDAHULUANBab ini membahas masalah umum tentang penyusunan tugas akhir, yang meliputi latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, serta sistematika penyusunan tugas akhir.BAB IILANDASAN TEORIMembahas tentang dasar teori dan komponen yang berfungsi sebagai sumber atau alat yang mendasari penelitian skripsi dan memahami permasalahan yang berkaitan penyusunan jadwal mata kuliah dan algoritma particle swarm optimization.BAB IIIANALISIS DAN PERANCANGANBab ini menjelaskan bagaimana kegiatan analisis permasalahan dan kebutuhan dalam perancangan mengenai aplikasi penyusunan jadwal mata kuliah.BAB IVIMPLEMENTASI DAN PEMBAHASANMerupakan implementasi perangkat lunak aplikasi penyusunan jadwal mata kuliah yang akan menjelaskan mengenai desain implementasi yang dibuat dan cara mengoperasikannya.

BAB VSIMPULAN DAN SARANBab ini membahas simpulan yang dapat di ambil dari hasil kajian pembahasan atas penelitian aplikasi penyusunan jadwal mata kuliah dan saran yang dapat dijadikan masukan bagi pembaca atau penulis.DAFTAR PUSTAKALAMPIRAN