Masalah penjadwalan muncul di banyak bisnis dan organisasi seperti penjadwalan angkutan
umum (bus, trem, kapal penumpang, pesawat, dan lainnya), penjadwalan peralatan, dan
penjadwalan kursus dan ujian di sekolah, perguruan tinggi, universitas, dan lembaga pendidikan
dan pelatihan lainnya. Pada bagian ini, model penjadwalan kursus yang sederhana disajikan dan
literatur yang relevan tentang masalah penjadwalan waktu lainnya dibahas.
Di bagian ini, kami menyediakan model penjadwalan sekolah sederhana yang mengharuskan
untuk mengalokasikan ruang kelas dan jam mengajar untuk kursus yang berbeda untuk setiap
minggu dalam semester atau istilah tertentu. Parameter dan variabel keputusan model
didefinisikan sebagai berikut.
Parameter :
Kendala :
Semua dosen harus mengajar dalam jumlah jam yang sama dengan semua mata kuliah yang
mereka butuhkan dalam seminggu.
∑ ∑ ∑ ∑ x crhd= ∑ NH c N l ∀ l
c ∈Sl r h d c ∈S l
Setiap dosen mengajar paling banyak satu mata kuliah setiap jam.
∑ ∑ x crhd ≤ 1 ∀ h , l , d
c ∈Sl r
∑ ∑ ∑ xcrhd =NH c ∀ c
r h d
Dalam setiap kombinasi jam ruangan, pada hari tertentu, paling banyak diajarkan satu mata
pelajaran.
∑ x crhd ≤ 1 ∀ r , h , d
c
Ini akan menghilangkan kemungkinan menetapkan kursus di dua ruangan berbeda pada waktu
yang sama.
Pada setiap jam, paling banyak satu mata pelajaran pada setiap tingkat sekolah atau tahun
diajarkan sehingga setiap siswa pada setiap tahun ajaran tertentu tidak memiliki benturan dalam
mata pelajaran tersebut
∑ ∑ X crhd ≤ 1 ∀ h , d
c ∈S y r
Masalah penjadwalan pada dasarnya adalah untuk menemukan solusi yang memenuhi kendala
( Persamaan 7.27 hingga 7.31 ), jika ada, jadi ini adalah kendala masalah pemograman. Jika tidak
ada solusi yang layak, maka masalah tersebut dapat diselesaikan sebagai masalah optimasi yang
tujuannya adalah untuk meminimalkan pelanggaran kendala. Masalah penjadwalan alternatif,
sebagai model pengoptimalan, juga disajikan di bawah ini.
Parameter :
Rl = Subset dari kelompok mata pelajaran yang dapat dialokasikan ke kelompok kelas l
T m = bagian dari kelompok subjek yang berkonflik, baris ke-m konflik matriks
Variabel keputusan
Tujuannya adalah untuk memaksimalkan jumlah semua koefisien keinginan dalam menetapkan
kelompok mata pelajaran i ke kelompok waktu j. Jika koefisien C adalah 0, maka solusi yang
layak dihasilkan tentu saja jika ada.
Maksimmalkan Z=∑ ∑ C ij x ij
i j
Batasan:
Tetapkan setiap kelompok mata pelajaran i dengan mata kuliah Si ke kelompok waktu Si persis.
Ini menjaga fakta bahwa subjek dalam kelompok subjek yang berkonflik ditugaskan ke
kelompok waktu yang berbeda, dan dengan demikian jumlah kendala konflik berkurang.
∑ x ij=S i ∀ i∈ I
j∈ J
Tetapkan paling banyak satu kelompok mata pelajaran dari kumpulan kelompok mata pelajaran
yang berkonflik ke a kelompok waktu (sehingga untuk setiap kelompok waktu maksimal satu
kelompok mata pelajaran dalam konflik ditetapkan).
∑ xij ≤1 ∀ j∈ J ∀ m ∈ M
i ∈T m
Objektifnya
∑ x ij=S i ∀ i∈ I
j∈ J
∑ x ij ≤ Ai ∀ j∈ J ∀ l ∈ L
i ∈R I
∑ xij ≤1 ∀ j∈ J ∀ m ∈ M
i ∈T m
x ij ∈{0,1¿ ∀ i∈ I j ∈ J Untuk informasi lebih lanjut tentang kelompok subjek, kelompok waktu,
matriks konflik, dll., pembaca dapat berkonsultasi dengan Dimopoulou dan Miliotis (2001).