Ders programı çizelgeleme problemi için bir literatür taraması

Öz

Ders ve sınavlara ait zaman çizelgelerinin oluşturulması, başta üniversiteler olmak üzere, bütün eğitim kurumları için oldukça yorucu ve zaman alan bir faaliyettir. Ders programı çizelgeleme problemi de derslerin ve bu derslerden sorumlu öğretim üyelerinin, problem ve kurum özellikleriyle ilgili kısıtlar dikkate alınarak, en uygun derslik ve zaman dilimlerine atanmasını ifade eden bir zaman çizelgeleme problemidir. Bu makalede, 1960’lı yıllardan günümüze kadar geçen süreçte, ders programı çizelgeleme problemi alanında yapılmış, öne çıkan bilimsel çalışmaların ana hatlarıyla ele alındığı bir literatür taraması sunulmuştur. Bununla birlikte, araştırmacılar tarafından kullanılan çözüm yöntemlerinin; yöneylem araştırması temelli yaklaşımlar, metasezgisel temelli yaklaşımlar ve yeni yaklaşımlar şeklinde gruplandırıldığı bir analize yer verilmiştir.

Anahtar Kelimeler

• Ders programı çizelgeleme problemi,Çizelgeleme,Yöneylem araştırması yöntemleri,Metasezgisel yöntemler,Literatür taraması

A literature review for course scheduling problem

Abstract

The timetabling of courses and examinations is a challenging and time consuming activity for all educational institutions, especially universities. The course scheduling problem is a type of timetabling problem that is concerned with assigning a number of courses and instructors to the most suitable classrooms and time-slots, subject to some constraint structures on characteristics of the problem and institutions. In this paper, we analyze the main points of the outstanding studies that have conducted on the problem since 1960. In addition, solution approaches that have been applied by researchers to solve the problem, including operations research based methods, metaheuristic-based methods and some novel methods are analyzed.

Keywords

• Course scheduling problem,Scheduling,Operations research methods,Metaheuristic methods,Literature review

References

1. Pillay N. “A review of hyper-heuristics for educational timetabling”. Annals of Operations Research, 239(1), 3-38, 2014.
2. Babaei H, Karimpour J, Hadidi A. “A survey of approaches for university course timetabling problem”. Computers and Industrial Engineering, 86, 43-59, 2015.