Mathematical programming approach to course-teaching assistant assignment problem


Üney-Yüksektepe F., Karabulut I.

41st International Conference on Computers and Industrial Engineering 2011, Los Angeles, CA, Amerika Birleşik Devletleri, 23 - 25 Ekim 2011, ss.262-267 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Los Angeles, CA
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.262-267
  • Anahtar Kelimeler: Assignment problem, Mathematical modeling, Workload balance
  • İstanbul Kültür Üniversitesi Adresli: Evet

Özet

In this study, assignments of teaching assistants to problem session of the courses are investigated. In general, the departments determine the course timetable at the beginning of each semester. For some of the courses there exist problem sessions that should be assist by the teaching assistant of the department. Due to the capacity limit of the computer laboratories and classrooms, a problem session of a course should be divided into two or more different groups. Furthermore, as teaching assistant are graduate students and have to take some graduate courses, their unavailable times should be considered while planning the assignments. On the other hand, in order to be fair the total workload of each teaching assistant has to be balanced. Moreover, learning effect depending on the previous year assigned courses, preliminary work, other grading related works and number of assigned courses are also considered while modeling the problem. A mixed-integer linear programming model is developed in order to solve the courseteaching assistant assignment problem. The developed model is tested on the Spring 2011 semester data of a private university. Hence, the proposed model is coded in GAMS and solved using CPLEX 13.0 solver. Optimal solution of the problem is obtained in a very short amount of time. When the optimal solution of the proposed model is compared with the current plan of the department, the fairness and the effectiveness of the proposed result is observed. Due to the simplicity and the efficiency of the proposed model, its applicability and the satisfaction of the teaching assistants will increase.