Abstract
When using a meta-heuristic based optimiser in some industrial scenarios, there may be a need to amend the objective function as time progresses to encompass constraints that did not exist during the development phase of the software. We propose a means by which a Domain Specific Language (DSL) can be used to allow constraints to be expressed in language familiar to a domain expert, allowing additional constraints to be added to the objective function without the need to recompile the solver. To illustrate the approach, we consider the construction of staff training schedules within an organisation where staff are already managed within highly constrained schedules. A set of constraints are hard-coded into the objective function in a conventional manner as part of a Java application. A custom built domain specific language (named Basil) was developed by the authors which is used to specify additional constraints affecting individual members of staff or groups. We demonstrate the use of Basil and show how it allows the specification of additional constraints that enable the software to meet the requirements of the user without any technical knowledge.
This is a preview of subscription content, log in via an institution to check access.
References
A tabu search algorithm with controlled randomization for constructing feasible university course timetables. Comput. Oper. Res. 123, 105007 (2020). https://doi.org/10.1016/j.cor.2020.105007
Abdelghany, M., Yahia, Z., Eltawil, A.B.: A new two-stage variable neighborhood search algorithm for the nurse rostering problem. RAIRO - Oper. Res. 55(2), 673–687 (2021). https://doi.org/10.1051/ro/2021027
Burke, E.K., Curtois, T., Qu, R., Vanden-Berghe, G.: A time predefined variable depth search for nurse rostering. INFORMS J. Comput. 25(3), 411–419 (2013). https://doi.org/10.1287/ijoc.1120.0510
Kent, E., Atkin, J.A.D., Qu, R.: Vehicle routing in a forestry commissioning operation using ant colony optimisation. In: Dediu, A.-H., Lozano, M., Martín-Vide, C. (eds.) TPNC 2014. LNCS, vol. 8890, pp. 95–106. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13749-0_9
Kittel, F., Enenkel, J., Guckert, M., Holznigenkemper, J., Urquhart, N.: Optimisation algorithms for parallel machine scheduling problems with setup times. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO ’21, New York, NY, USA, pp. 131–132. Association for Computing Machinery (2021). https://doi.org/10.1145/3449726.3459487
Kondratenko, Y., Kondratenko, G., Sidenko, I., Taranov, M.: Fuzzy and evolutionary algorithms for transport logistics under uncertainty. In: Kahraman, C., Cevik Onar, S., Oztaysi, B., Sari, I.U., Cebi, S., Tolga, A.C. (eds.) INFUS 2020. AISC, vol. 1197, pp. 1456–1463. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-51156-2_169
Ngoo, C.M., Goh, S.L., Sze, S.N., Sabar, N.R., Abdullah, S., Kendall, G.: A survey of the nurse rostering solution methodologies: the state-of-the-art and emerging trends. IEEE Access 10, 56504–56524 (2022). https://doi.org/10.1109/access.2022.3177280
Regnell, B., Kuchcinski, K.: A scala embedded DSL for combinatorial optimization in software requirements engineering. In: First Workshop on Domain Specific Languages in Combinatorial Optimization, pp. 19–34 (2013)
Service, G.D.: Driver CPC training for qualified drivers (2021). https://www.gov.uk/driver-cpc-training
Si Ying, P., Mohd-Yusoh, Z.I.: Staff scheduling for a courier distribution centre using evolutionary algorithm. Indonesian J. Electric. Eng. Comput. Sci. 27(2), 1043 (2022). https://doi.org/10.11591/ijeecs.v27.i2.pp1043-1050
Siddiqui, A.W., Arshad Raza, S.: A general ontological timetabling-model driven metaheuristics approach based on elite solutions. Expert Syst. Appl. 170, 114268 (2021). https://doi.org/10.1016/j.eswa.2020.114268. https://www.sciencedirect.com/science/article/pii/S0957417420309799
University, M.: Minizinc constraint modelling language (2020). https://www.minizinc.org/
Acknowledgements
The authors are indebted to management of the industrial partner for their time in explaining the problem and the feedback given on the work undertaken.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Urquhart, N., Hunter, K. (2024). Evolving Staff Training Schedules Using an Extensible Fitness Function and a Domain Specific Language. In: Smith, S., Correia, J., Cintrano, C. (eds) Applications of Evolutionary Computation. EvoApplications 2024. Lecture Notes in Computer Science, vol 14634. Springer, Cham. https://doi.org/10.1007/978-3-031-56852-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-56852-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-56851-0
Online ISBN: 978-3-031-56852-7
eBook Packages: Computer ScienceComputer Science (R0)