A two-stage adaptive beam search framework for personalized school timetabling under complex curriculum reform constraints
Year: 2026
Type: article
Abstract: To address the novel timetabling challenges arising from China’s “3+1+2” college entrance examination reform, this paper proposes an adaptive beam search (ABS) framework to tackle the increased complexity of course scheduling under personalized education requirements. Specifically, the problem is decomposed into two interrelated stages: class formation and course timetabling. For each stage, corresponding mathematical optimization models are formulated, and tailored adaptive beam search algorithms are subsequently developed. In the class formation stage, a greedy strategy integrated with a state-aware beam search is employed to optimize student assignment and paired-class matching. In the timetabling stage, a multi-neighborhood search structure that explicitly incorporates paired-class constraints is introduced, together with a dynamic neighborhood selection mechanism to further improve the efficiency and effectiveness of the beam search process. Experimental results based on real-world data from a representative high school demonstrate that the proposed approach significantly outperforms mainstream algorithms as well as traditional manual scheduling methods in terms of both solution quality and computational efficiency. Moreover, ablation studies confirm the effectiveness of the proposed adaptive strategies. Overall, this work not only provides an efficient solution to highly constrained personalized timetabling problems, but also offers a scalable algorithmic paradigm applicable to a broader class of complex resource scheduling problems.
Source: Complex & Intelligent Systems
Authors: Ting Song, Mao Chen, Yulong Xu, Hao Dang, Yali Lv, Peng Li
Language: English
Field: Decision Sciences
Domain: Social Sciences
SDG: Quality education
Open Access status: gold
Estimated APC paid: $2,490
OpenAlex ID: W7226006429
