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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A two-stage adaptive beam search framework for personalized school timetabling under complex curriculum reform constraints

Mao Chen, Ting Song, Yali Lv, Yulong Xu et al.
Complex & Intelligent Systems
Scheduling and Timetabling Solutions
article

A two-stage adaptive beam search framework for personalized school timetabling under complex curriculum reform constraints

Mao Chen, Ting Song, Yali Lv, Yulong Xu, Hao Dang, Peng Li
article en

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.

Complex & Intelligent Systems
Henan University of Traditional Chinese Medicine (CN), Henan University of Technology (CN), Central China Normal University (CN)
Quality education
Scheduling and Timetabling Solutions
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon