Abstract
Undergraduate thesis examination in Industrial Engineering Department of Universitas Sebelas Maret conducted through two stages, namely intermediate and final examination. Currently, the scheduling process of such examinations is done by the undergraduate thesis coordinator manually without certain systematic method or approach. In this paper, we develop an optimization model for the examinations scheduling considering several factors, namely the number of lecturers that must attend the examinations, the availability of rooms for examinations, the availability of each lecturer, and the assignment distributions. The model uses integer programming approach. Two performance criteria are used in the model, namely the difference between the number of each lecturer’s assignment with the average number of lecturer assignments and the number of penalties from the assignment of lecturers on certain time slot. The developed model is able to solve the scheduling problem more efficiently than manual scheduling done by thesis coordinator. The optimal solutions from the optimization model show a total difference in the assignment of lecturer with an average of 29.6 and a penalty of 0.
Highlights
Timetabling problems have been applied in different domains such as employee allotment, transport systems, educational organizations, sport activities, and industrial applications (Yue et al 2017)
Education timetabling can be defined as scheduling subjects at school, scheduling courses at university, and examination scheduling that is differentiated based on the type of activity, the type of institution involved, and influence of existing constraints (Komijan and Koupaei 2015; Hanum et al 2015)
We aim to provide a much more efficient method for the coordinator of undergraduate thesis at Industrial Engineering Department of Universitas Sebelas Maret (IE-UNS) in generating thesis schedule which currently made manually
Summary
Timetabling problems have been applied in different domains such as employee allotment, transport systems, educational organizations, sport activities, and industrial applications (Yue et al 2017). A research by Sagir and Ozturk (2010) developed a multi-integer mathematical modeling approach and analytic network process (ANP) for examination scheduling problem in the form of lecturer assignment as invigilators on each examination in the Department of Management, Eskisehir Osmangazi University. Kahar and Kendall (2014) developed two-phase approach in solving the examination timetabling problem at the UMP They scheduled the examinations into time slot and rooms simultaneously and used the solution from the first phase as input to the invigilators scheduling phase. We aim to provide a much more efficient method for the coordinator of undergraduate thesis at Industrial Engineering Department of Universitas Sebelas Maret (IE-UNS) in generating thesis schedule which currently made manually. Laporte and Desroches (1984) Boizumault et al (1996) Daskalaki et al (2004) MirHassani (2006) McCollum et al (2009) Sagir and Ozturk (2010) Komijan and Koupaei (2012) Komijan and Koupaei (2015) Fiarni et al (2015) Woumans et al (2016) Leite et al (2019) This research
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
