An adaptive large neighbourhood search metaheuristic for hourly learning activity planning in personalised learning

Wouda, Niels A.; Aslan, Ayse; Vis, Iris F.A.

Abstract

Personalised learning offers an alternative method to one-size-fits-all education in schools, and has seen increasing adoption over the past several years. Personalised learning’s focus on learner-driven education requires novel scheduling methods. In this paper we introduce the hourly, learner-driven activity planning problem of personalised learning, and formulate scheduling methods to solve it. We present an integer linear programming model of the problem, but this model does not generate schedules sufficiently quickly for use in practice. To overcome this, we propose an adaptive large neighbourhood search metaheuristic to solve the problem instead. The metaheuristic’s performance is compared against optimal solutions in a large numerical study of 14,400 instances. These instances are representative of secondary education in the Netherlands, and were developed from expert opinions. Solutions on average deviate only 1.6% from optimal results. Further, our experiments numerically demonstrate the mitigating effects changes to the structure and staffing of secondary education have on the challenges of satisfying learner instruction demands in personalised learning.

Citation

Wouda, N. A., Aslan, A., & Vis, I. F. (2023). An adaptive large neighbourhood search metaheuristic for hourly learning activity planning in personalised learning. Computers and Operations Research, 151, Article 106089. https://doi.org/10.1016/j.cor.2022.106089

• Journal Article Type: Article
• Acceptance Date: Nov 15, 2022
• Online Publication Date: Nov 19, 2022
• Publication Date: 2023-03
• Deposit Date: Dec 7, 2022
• Publicly Available Date: Dec 7, 2022
• Journal: Computers & Operations Research
• Print ISSN: 0305-0548
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 151
• Article Number: 106089
• DOI: https://doi.org/10.1016/j.cor.2022.106089
• Keywords: Personalised learning, OR in education, Timetabling, Adaptive large neighbourhood search, Metaheuristic, Secondary education
• Public URL: http://researchrepository.napier.ac.uk/Output/2972737