Timetabling Problem

The university courses timetabling problem (UCTP) is a popular subject among institutions and academics because occurs every academic year. In general, UCTP is the distribution of events through slots time for each room based on the list of constraints for instance (hard constraint and soft constraint) supplied in one semester, intending to avoid conflicts in such assignments. Under no circumstances should hard constraints be broken while attempting to fulfill as many soft constraints as feasible. this article presented a modified best-nests cuckoo search (BNCS) algorithm depend on the base cuckoo search (CS) algorithm. BNSC algorithm was achieved by dividing the nests into two groups (best-nests and normal-nests). The BNCS algorithm selection was limited to the best-nests to generate new solutions. The comparison between BNCS and basic CS based on the experimental result is achieved. For performance evaluation, the BNCS has been tested on four variant-size datasets. It was observed that the BNCS has performed high performance and is faster at finding a solution from CS.

Penjadwalan perkuliahan merupakan suatu cara mengalokasikan mahasiswa yang mengambil mata kuliah, dosen yang mengampu mata kuliah, dan ruang yang digunakan untuk perkuliahan pada slot waktu yang tersedia. Kegiatan perkuliahan dilakukan
dengan mempertimbangkan jumlah dosen dan ruang kelas dan slot waktu yang tersedia.
Prodi Teknik Industri Fakultas Sains dan Teknologi Universitas Katolik Musi Charitas (TI FST UKMC) dalam mengatur mata kuliah, ruang kelas, dan dosen untuk proses
penyusunan jadwal mata kuliah mengalami beberapa kendala, seperti bentrok mata kuliah karena dosen atau mahasiswa dengan semester yang sama dijadwalkan pada slot waktu yang sama, dan terjadi pelanggaran dalam penjadwalan terhadap permintaan dosen untuk tidak dijadwalkan pada slot waktu tertentu. Penjadwalan mata kuliah yang dihadapi perguruan tinggi perlu diperbaiki supaya lebih teratur serta pemanfaatan dosen dan ruang kelas lebih optimal.
Pewarnaan graf menempatkan kejadian setiap kejadian secara sekuensial ke dalam periode waktu yang valid sedemikian sehingga tidak ada konflik antar kejadian. Teknik ini menggunakan representasi graf, di mana kejadian direpresentasikan sebagai verteks dan konflik direpresentasikan sebagai jalur/simpul. Algoritma yang digunakan dalam pewarnaan graf pada penelitian ini adalah welch powell.
Hasil pewarnaan menjadi dasar dalam pengalokasian slot waktu dan ruang dalam proses penjadwalan. Pada penelitian ini proses tersebut dibuat 3 skenario dengan perbedaan slot waktu yang tersedia, ruang yang tersedia, dan hari yang tersedia. Dari ketiga skenario tersebut menunjukkan bahwa dengan skenario 4 slot waktu, 1 ruang, dan 6 hari mendapatkan hasil yang optimal dimana tidak terjadi bentrok dan semua permintaan dosen tidak dijadwalkan pada slot waktu tertentu dapat dipenuhi.

El presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien esta encargado del proceso de planeación. El objetivo del modelo propuesto se diferencia de aquellos encontrados en la literatura referida a este tema, ya que propende la creación de horarios maximizando la cantidad de bloques por materias, es decir asignaciones de dos horas seguidas de la misma clase, lo que favorece el proceso de aprendizaje, beneficia la agenda de los profesores al disminuir tiempos ociosos entre clases, y favorece los costos y acuerdos contractuales con la institución. El modelo es aplicado al caso particular de una institución educativa obteniendo resultados que mejoran considerablemente la calidad de la programación de clases respecto a la que actualmente está en uso. Adicionalmente, se desarrollan experimentos computacionales con instancias de mayor tamaño para validar el comportamiento del modelo, obteniendo resultados promisorios.

W pracy przedstawiono problem tworzenia brygad w planowaniu transportu miejskiego, odwołując się w celach ilustracyjnych do organizacji transportu zbiorowego w Gminie Kraków. Tworzenie brygad autobusowych przypomina znany w produkcji program harmonogramowania zadań. Celem niniejszej pracy jest omówienie problemu tworzenia brygad autobusowych w odniesieniu do problemu harmonogramowania zadań.