Skip to main content

Research Repository

Advanced Search

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

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

Authors

Niels A. Wouda

Ayse Aslan

Iris F.A. Vis



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.

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

Files




You might also like



Downloadable Citations