Hasil Pencarian  ::  Simpan CSV :: Kembali

"Artikel ini akan mencoba membahas pemecahan masalah penjadwal kuliah dengan pendekatan ilmu Intelegensia Semu (Artificial Intelligence), yakni dengan menggunakan Constrain Satisfaction Problem. Penulis telah merancang dan menguji sebuah teknik baru pencarian solusi dengan intelligent search yang dikombinasikan dengan algoritma Smart Backtracking.Algoritma yang kami kembangkan ini telah dicoba dengan sejumlah studi kasus berskala kecil (7 dosen 7 matakuliah 23 kelas 2 ruang 35 jam perkulaiahan tiap minggu dan lebih dari 1380 mahasiswa) dan menghasilkan output yang diinginkan dalam waktu yang sangat singkat.Percobaan dengan real data (1198 dosen, 1457 matakuliah, 2311 kelas, 122 ruang, 40 jam perkuliahan tiap minggu dan lebih dari 20000 mahasiswa) telah menghasilkan solusi yang baik meskipun tidak dapat mencapai solusi 100% lengkap. Sejumlah constraint terutama yang berkaitan dengan dosesn dan mahasiswa kelas paket seringkali sulit dipenuhi karena adanya sejumlah kelas yang merupakan gabungan beberapa paker (dapat mencapai 12)"

"Penelitian ini dilakukan untuk memperoleh jadwal mata kuliah pada perguruan tinggi yang optimal, sehingga jumlah mata kuliah yang bentrok dapat dikurangi, beban mahasiswa lebih merata, serta penggunaan ruang kelas lebih optimal. Hal ini dilakukan dengan optimasi yaitu melalui penentuan jadwal mata kuliah. Optimasi jadwal dilakukan dengan menggunakan algoritma genetika. Algoritma genetika adalah salah satu algoritma yang tepat digunakan untuk memecahkan permasalahan dalam skala besar dan memiliki tingkat kompleksitas yang tinggi sehingga cocok untuk digunakan memecahkan masalah penjadwalan mata kuliah pada perguruan tinggi yang terkenal rumit dan memiliki banyak sekali variabel kendala yang harus dipenuhi dalam pembuatan jadwal yang baik. Hasil yang diharapkan dari penelitian ini adalah sebuah jadwal mata kuliah yang optimal berdasarkan jumlah mata kuliah yang bentrok, beban mahasiswa, dan penggunaan ruang kelas. Setelah penelitian dilakukan diperoleh jadwal baru yang optimal.

---

The aim of this research is to gain an optimum schedule for university course timetabling problem, in order to decrease the number of clashed courses, even distribute student's study burden, and optimize class utilization. Schedule optimization were achieved using genetic algorithm.

Genetic algorithm is one kind of algorithms that appropiate to be used for solving large scale problem with high complexity so it suitable to be used for solving university course timetabling problem which is an NP-hard problem and many constraints variable that has to be fulfilled in order to make a good schedule.

The result of this research is an optimum schedule based on number of clashed courses, student's study burden, and class utilization. After the research is completely done, the result is a new optimum schedule."

"Penjadwalan mata kuliah merupakan masalah yang selalu dihadapi setiap perguruan tinggi. Penjadwalan ini menjadi rumit karena banyak aspek yang harus dipertimbangkan, seperti aspek mahasiswa, dosen, mata kuliah, ruangan, dan slot. Terdapat dua jenis kendala dalam membuat model penjadwalan mata kuliah yang muncul akibat kombinasi dari kelima aspek diatas. Pertama disebut dengan kendala hard yang seharusnya dipenuhi agar menghasilkan jadwal yang layak. Kedua disebut dengan kendala soft yang sebaiknya dipenuhi untuk meningkatkan kualitas jadwal. Dalam penelitian ini diusulkan menggunakan algoritma memetika, yang mengintegrasikan teknik pencarian lokal dengan algoritma genetika yang diharapkan dapat menghasilkan jadwal yang optimal.

---

University Course Timetabling Problem (UCTP) is an issue that is always faced by each college. UCTP becomes more complicated because of many aspects that must be considered, such as aspects of students, lecturers, courses, rooms, and slots. There are two type of constraints in this problem, which are emerged by combination of those aspects. First known as hard constraints that should be met in order to produce a feasible schedule. Second known as soft constraints that should be met to improve schedule's quality. Memetic Algorithm is proposed for the UCTP, which integrated local search technique into Genetic Algorithm in order to optimize schedule."

"Indonesia saat ini menghadapi ancaman yang multidimensional, dari yang kecil sampai besar, menyangkut seluruh aspek kehidupan negara, mulai dari ideologi, politik, ekonomi, sosial budaya, pertahanan, dan keamanan. Sifat ancaman yang ada sekarang sudah memiliki perspektif keamanan manusia (human security), bukan lagi keamanan (state security) negara saja. Untuk itu, diperlukan sebuah upaya yang menyeluruh yang mampu menghadapi Ancaman, Gangguan, Hambatan, Tantangan (AGHT) seperti demikian. Bela negara dapat menjadi jawaban untuk permasalahan demikian karena bela negara sendiri dapat diartikan sebagai kewajiban dan tanggung jawab warga negara untuk mempertahankan eksistensi dan kedaulatan negara. Bela negara akan optimal jika didiseminasikan melalui pendidikan formal. Dalam hal ini, pendidikan formal yang dimaksud berada di tingkat pendidikan tinggi. Tulisan ini mengusulkan agar bela negara dapat diselenggarakan di tingkat pendidikan tinggi dalam bentuk mata kuliah wajib universitas, dan diselenggarakan dengan nama Pendidikan Bela Negara. Pendidikan Bela Negara ini bukanlah pendidikan militer atau wajib militer, tetapi pendidikan yang disesuaikan dengan iklim dan nuansa pendidikan tingkat tinggi."