A Research on Scheduling Model of Simulated Annealing Algorithm based on Integer Programming

Yaning Yan
2016 Proceedings of the 2016 Joint International Information Technology, Mechanical and Electronic Engineering   unpublished
According to the possession of the school resources, this paper analyzes and presents the key elements and constraints of the course arrangement. Based on this, it establishes an optimized mathematical model of course scheduling determining the objective function and mainly describing the quantitative relations of the Course Arrangement .Meanwhile, the popular method of annealing algorithm is employed to solve the problem to study the scheduling model. The Description of Timetable Problem 2.1
more » ... alysis on Teaching Schedule. Problems confronted are as follows: (1) the regional problem of course arrangement. The school has Chang a Campus, the main one, and High tech Campus. Course arrangement begins at the same time in the two campus, while most courses are arranged in the Chang an Campus. (2) the problem of major coincidence. There are different schools to open courses in Chang a Campus. Except for students from professional entrance examination, these courses are also for those from adult college entrance examination and self professional, so major coincidence arises. For instance, Computer basic course opens for students from professional entrance examination and those from adult college entrance examination, while its requirements are different. (3) multi grade and multi class problem. There are three-year college students, four-year undergraduate and students who will learn from 3 to 5 years in Adult Education Institute. And majors in each school generally have multiple class, which leads to the complex characteristics of the teaching task, increasing the difficulty of the schedule arrangement; especially for the accounting professional major which has about 20 classes each grade. (4) the concentration of the teachers' time distribution. Our campus is located in remote area, far away from the urban area, teachers need to travel back and forth, if the curriculum arrangement is not appropriate, it will lead to overload running for the teachers in the urban areas and schools, increasing travel times or long time staying in the Chang'an campus. (5) the importance of curriculum and the choice of time. Based on the learning rules and habits of students, the time of course should be based on the difficulty and the importance of curriculum arrangement, if the arrangement is not appropriate, it will lead to poor learning effect. (6) saving resources and expenses. In order to save the transportation cost of the school, all the courses Joint International Information Technology, Mechanical and Electronic Engineering Conference (JIMEC 2016)
doi:10.2991/jimec-16.2016.61 fatcat:mjdxijzswrfavchg4zzs6ylp4e