Open AccessAn optimization model for course scheduling in Undergraduate Industrial Engineering Program of Universitas Sebelas Maret
Author(s) -
Moerindra Sekar Arum Pratiwi,
Cucuk Nur Rosyidi,
Yuniaristanto
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1072/1/012008
Subject(s) - scheduling (production processes) , computer science , integer programming , linear programming , operations research , job shop scheduling , course (navigation) , mathematical optimization , industrial engineering , mathematics education , engineering , mathematics , algorithm , computer network , routing (electronic design automation) , aerospace engineering
Course timetabling is a common problem in many universities. With different number of students enrolled in every course, the number of lecturers, and various size of room’s capacity, then it would be difficult for scheduler to assign courses manually. The assigning process must meet all of educational rules in order to satisfy students and lecturers for a better educational quality. There are sets of time slot, courses, and rooms. The room efficiency and the effectiveness needed due to limited available room. The problem is formulated in the form of binary integer linear programming. The objective function of the model is to maximise the room utility. The model also considers probability of a course taken by different student groups in order to avoid clash. The results show a significant difference between manual scheduling and optimization results can satifsy more constraints than manual scheduling.