A literature review for course scheduling problem

Abstract

Kurum ve sektöre göre farklılık gösterebilen görev veya faaliyetler; hastanelerdeki sağlık personelinin çalışma saatlerinin düzenlenmesi, üniversite ve okul gibi eğitim kurumlarındaki ders veya sınav programlarının hazırlanması veya belediyelerdeki toplu taşıma araçlarının hareket saatlerinin belirlenmesi gibi zamana bağlı aktiviteler olabilmektedir. Tüm bu örnekler gibi haftalık veya günlük olarak planlanması gereken faaliyetler zaman çizelgeleme problemleri kapsamında değerlendirilmektedir [4]. Zaman çizelgeleme, belirli kısıtlar gözetilerek ve karşılanması gereken hedefler dikkate alınarak; verilen kaynakların tamamlanması gereken görevlere ve uygun zaman dilimlerine atanması şeklinde tanımlanmaktadır [5]. Bir başka ifadeyle, zaman çizelgeleme problemleri; sınav, ders, toplantı gibi belirli sayıdaki faaliyetin, kısıtların mümkün olabildiğince sağlanarak, sınırlı miktardaki zaman aralıklarına yerleştirilmesidir [6].Zaman çizelgeleme problemleri çok farklı uygulama alanlarına sahip olsa da; çoğunlukla eğitim kurumlarındaki ders ve sınav programlarının düzenlenmesi işlemlerinde kullanılmaktadır. Eğitim kurumlarında karşılaşılan sınav ve ders programı hazırlanması gibi zaman çizelgeleme faaliyetleri genel olarak eğitimsel zaman çizelgeleme problemleri (EZÇP) olarak değerlendirilmektedir. Okul ve üniversite gibi kurumlarda idareciler, öğretim üyeleri ve öğrencilerin istek ve ihtiyaçlarını karşılayacak, mümkün bir ders programının oluşturulma zorluğu zaman çizelgeleme problemlerinin eğitim kurumları açısından önemini ortaya koymaktadır. Öyle ki; bazı durumlarda tek bir uygun çizelgenin oluşturulması bile imkânsız hale gelebilmektedir [7].1960'lı yıllardan bu yana araştırmacıların ilgisini çeken EZÇP'nin çözümü için birçok yöntemden yararlanılmıştır. Ancak bu tip problemlere özgü genel bir çözüm yöntemi geliştirilememiştir. Bunun en önemli sebeplerinden birisi, eğitim kurumları arasındaki farklılıklardan kaynaklanan ihtiyaç ve taleplerin çeşitliliğidir. Örneğin; eğitim sistemlerinin ülkeden ülkeye farklılık göstermesi doğal bir sonuç gibi görülürken, aynı bölgedeki kurumlarda bile çok çeşitli uygulamalarla karşılaşılabilmektedir [8].EZÇP, probleme özgü bazı özellikleri ve sahip oldukları kısıt yapılarına göre farklı kategorilerde değerlendirilmektedir.

Metaheuristic approach proposal for the solution of the bi-objective course scheduling problem

“…Al-Yakoob and Sherali [11] proposed mathematical programming models, Al Hadid et al [12] aimed at reaching a solution by using a simulated annealing algorithm, and Al-Jarrah et al [13] performed a timetabling system by utilizing genetic algorithms. In their study involving solution methods for timetabling problems, Altunay and Eren [14] classified the relevant studies in the literature through various approaches.…”