期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Two-phase tabu search algorithm for solving Chinese high school timetabling problems under the new college entrance examination reform
1
作者 Zhe Sun Qinghua Wu 《Data Science and Management》 2023年第1期55-63,共9页
Upon the latest reform to the college entrance examination in China(i.e.,Gaokao),high schools began implementing an optional class system.Under this scheme,students’time slots become complex,thereby increasing the di... Upon the latest reform to the college entrance examination in China(i.e.,Gaokao),high schools began implementing an optional class system.Under this scheme,students’time slots become complex,thereby increasing the difficulty in formulating a suitable timetable from the available ones.To address this problem,the coursescheduling model was improved.On the basis of the original hard constraints,the“concurrent group”was considered,and the softer constraints were regarded as optimization goals,such as“teaching plans synchronously”,“no idle periods in the timetables of teachers”,and“evenly distributed lessons”.Given these soft constraints,the model becomes more practical.In this study,a two-phase tabu search algorithm was proposed to solve the problem.The proposed algorithm uses the characteristics of the graph coloring model to eliminate redundant calculations in the neighborhood search process,thereby effectively improving computational efficiency.Fifteen practical instances of different scales were selected for testing to verify the effectiveness of the algorithm.The proposed algorithm can formulate high-quality available timetables(The average satisfaction rate of soft constraints is more than 71%)in a short period. 展开更多
关键词 New college entrance examination course scheduling Teaching plan synchronization Two-phase optimization Tabu search
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部