Track: Optimization

Abstract

The need to optimize the use of all types of resources is a necessity in educational institutions as well as in any other type of institution. Preparing a course program is a very difficult task considering the resources. Usually, it is a waste of time and energy since it is made by traditional methods and by hand. There are some restrictions that must be followed when preparing the course program. In this study, a binary integer programming model is proposed by placing the timetable, lessons on the appropriate day and time periods and taking into account various constraints. The data are taken from Ibn-i Sina Vocational and Technical Anatolian High School in Nizip district of Gaziantep, Turkey. In the case study, there are 43 lesson hours and 15 classes to be given weekly for high-school level. In the model, it is aimed to assign the number of lessons per week to the days in the most balanced way. The aim of the model is to minimize the number of empty lessons during the day in any classroom in high school timetables during the pandemic period. In the proposed model comparing to the current timetable, the first sessions of the lessons with more than one session are assigned to the first days of the week, and the last sessions to the last days of the week. Thus, students are provided with a more flexible education in the last days of the week under pandemic conditions. Finally, break time is taken into consideration.