ACTA MANILANA publishes research and innovation in the different branches of the natural and applied sciences. It reports significant development in the discipline, and novel applications, unconfined by the traditional coverage of the disciplines.
This paper presents a two-stage approach to solving the timetabling problem for an academic department. The first stage seeks to find the best faculty assignment to courses and sections where these courses are offered. The assignment is based on faculty specializations. The second stage finds an appropriate weekly schedule for the faculty-course-section assignment obtained in the first stage. The problems in both stages are modeled as 0–1 integer linear programming problems. The models are solved using LINGO 14, courtesy of Lindo Systems, Inc., with run times practically negligible.
Keywords: faculty assignment, school timetabling, 0–1 integer linear programming
Research Center for the Natural and Applied Sciences Thomas Aquinas Research Complex Building University of Santo Tomas España, 1015 Manila, Philippines
TL: (+63 2) 3406-1611 local 4037 DL: (+63 2) 8731-4031