Uwe Aickelin
An evolutionary squeaky wheel optimisation approach to personnel scheduling
Aickelin, Uwe; Li, Jingpeng; Burke, Edmund
Authors
Jingpeng Li
Edmund Burke
Abstract
The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Wheel Optimisation and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimisation improves the original Squeaky Wheel Optimisation’s effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimisation, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping
conditions are reached. The aim of the Analysis step is to identify below average solution components by calculating a fitness value for all components. The Selection step then chooses amongst these underperformers and discards some
probabilistically based on fitness. The Mutation step further discards a few components at random. Solutions can become incomplete and thus repairs may be required. The repair is carried out by using the Prioritization step to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvements in the
Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with iterative improvement and constructive repair. Strong experimental results are reported on two different domains of personnel scheduling: bus and rail driver scheduling and hospital nurse scheduling.
Citation
Aickelin, U., Li, J., & Burke, E. (2009). An evolutionary squeaky wheel optimisation approach to personnel scheduling. IEEE Transactions on Evolutionary Computation, 13(2), https://doi.org/10.1109/TEVC.2008.2004262
Journal Article Type | Article |
---|---|
Publication Date | Mar 1, 2009 |
Deposit Date | Mar 15, 2010 |
Publicly Available Date | Mar 15, 2010 |
Journal | IEEE Transactions on Evolutionary Computation |
Print ISSN | 1089-778X |
Electronic ISSN | 1941-0026 |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Volume | 13 |
Issue | 2 |
DOI | https://doi.org/10.1109/TEVC.2008.2004262 |
Public URL | https://nottingham-repository.worktribe.com/output/1013829 |
Publisher URL | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4657382&tag=1 |
Additional Information | "©20xx IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." |
Files
aickelin2009.pdf
(288 Kb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc/4.0
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search