Pemodelan Optimal Konstruksi Jadwal Perkuliahan dan Implementasinya

Abstract

The construction of timetable that satisfies all operational rules and needs in an academic institution, while at the same time fulfills as many of the wishes and requirements of the teaching staff and the students is an important but extremely difficult task. Formally, timetable problem is defined as the process of assigning courses to specific time periods and to specific classrooms suitable for the number of the student and the needs of the each course. This paper presents an Integer Programming formulation of the timetable problem. A prototype of this model is implemented using LINGO software and produced timetable that satisfies all constraints.