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

Abstract

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.

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, metaheuristicbased methods and some novel methods are analyzed.