Model penjadwalan matakuliah secara otomatis berbasis algoritma Depth-First Search (DFS)

INDONESIA:

Penjadwalan merupakan sebuah proses pengambilan keputusan yang sering dilakukan di industri yang bergerak di bidang pelayanan atau jasa (Penedo, 2012). Persoalan penjadwalan berkaitan dengan pengalokasian sumber daya ke dalam tugas-tugas dan fungsi-fungsi tertentu. Tujuan penjadwalan adalah untuk menoptimalkan satu atau beberapa tujuan. Tapi selama ini penjadwalan yang dilakukan masih bersifat manual, dengan mengakomodasi keterbatasan- keterbatasan tersebut, namun belum mempertimbangkan sisi efiensi baik dari sisi penggunaan ruang dan fasilitas yang ada maupun dari sisi kenyamanan bagi dosen maupun mahasiswa. Selain itu juga perlu diperhatikan efesiensi penggunaan ruang, yaitu perlunya pengalokasian ruang yang tepat bagi suatu matakuliah berdasarkan kapasitas ruang dan beban utilitas ruang tersebut. Pada penelitian ini metode breadth-first search akan diterapakan pada pemilihan parameter yang sesuasi untuk hasil yang optimal. Dan setelah melalui uji coba, maka jadwal kuliah yang dihasilkan terbukti tidak melanggar hard constraints. Walaupun aplikasi ini hanya menggunakan sampel data pada satu jurusan saja di fakultas sains & teknologi. Namun, dalam uji coba aplikasi ini masih terdapat matakuliah yang belum terjadwal dengan menggunakan depth-first search. Maka, matakuliah tersebut dijadwalkan dengan menelusuri slot waktu yang bisa digunakan. Oleh karena itu penggunaan algoritma breadth-first search ini dirasa masih belum cukup optimal.

ENGLISH:

Scheduling is a decision-making process is often done in the industry engaged in the service or services (Penedo, 2012). Scheduling issues related to the allocation of resources to the tasks and specific functions. The purpose of scheduling is to menoptimalkan one or several objectives. But during this scheduling is still done manually by accommodating these limitations, but have not considered efiensi either side of the space and the use of existing facilities and in terms of convenience for faculty and students. It also needs to be considered efficient use of space, the need for proper allocation of space for a course based on space and load capacity of the utility space. In this study, breadth-first search method will be applicable to the selection sesuasi parameters for optimal results. And after going through trials, then the resulting class schedule proved the hard constraints are not violated. Although this application only uses sample data on any of the majors in the faculty of science and technology. However, in testing this application there are subjects that have not been scheduled by using the depth-first search. Thus, by tracing the course of the scheduled time slot can be used. Therefore the use of breadth-first search is deemed still not quite optimal.