Scheduling of Magister Program Courses at the Faculty of Mathematics and Natural Science of Syiah Kuala University Using Integer Linear Programming Method

1Muhammad Irvan, Siti Rusdiana , Zahnur

201 Views
61 Downloads
Abstract:

This study discusses modeling lecture scheduling with integer linear programming methods and building applications from the model. This research takes a case in the Masters Program at the Faculty of Mathematics and Natural Sciences, Syiah Kuala University. Variables used in modeling are days, time periods, courses, lecturers, and classrooms. To observe the results of the application used a quantity called conflict, namely the existence of courses that cannot be scheduled due to one or more obstacles that are not met. By repeating 1000 times, that the scheduling of lectures at the Master’s Program at the Faculty of Mathematics and Natural Sciences, Syiah Kuala University can be done very well with success above 90%. Flexibility analysis according to each study program is also carried out with similar results.

Keywords:

schedulin, magister, program, faculty mathematics, science, syiah kuala, university, integer, linear, programming method

Paper Details
Month4
Year2020
Volume24
IssueSpecial Issue 2
Pages225-229