A two-stage adaptive beam search framework for personalized school timetabling under complex curriculum reform constraints
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.
Authors
- Mao Chen (ORCID: https://orcid.org/0000-0003-2853-2423)
- Ting Song (ORCID: https://orcid.org/0000-0003-2297-2866)
- Yali Lv (ORCID: https://orcid.org/0000-0001-5851-3931)
- Yulong Xu
- Hao Dang
- Peng Li
Institutions
- Henan University of Traditional Chinese Medicine (CN)
- Henan University of Technology (CN)
- Central China Normal University (CN)
Publication Details
- Journal
- Complex & Intelligent Systems
- Published
- 2026-11-13
- DOI
- https://doi.org/10.1007/s40747-026-02578-9
- Primary Topic
- Scheduling and Timetabling Solutions
- Type
- article
- Field-Weighted Citation Impact
- 0.00