AN INTEGER PROGRAMMING APPROACH FOR CURRICULUM BASED TIMETABLING PROBLEM SOLUTION

Demir Y., Çelik C.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, cilt.31, sa.1, ss.145-159, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 1
  • Basım Tarihi: 2016
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.145-159
  • Anahtar Kelimeler: Academic timetabling problem, integer linear programming, SEARCH, DESIGN
  • Atatürk Üniversitesi Adresli: Evet

Özet

Academic timetabling problems a class of NP-Hard type problem which cannot be solved in polynomial time. In literature, these problems are studied under two different main topics which are curriculum and post-enrollment based timetabling problems. In this paper, curriculum based timetabling problem is entirely reviewed then timetabling procedure of Ataturk University Engineering Faculty is analyzed. The problem which is handled in this paper is not only a lean lecture assigning problem but also including several constraints related to lecture given departments and classes (student groups). In this study an integer linear model is proposed to maximize the satisfaction of teaching staff from timetable according to their appellation and numerical results, obtained from solution of a small sized sample, are evaluated.