Computer Science – Artificial Intelligence
Scientific paper
2009-10-16
IEEE Transactions on Evolutionary Computation, 13 (2), 433-443, 2009
Computer Science
Artificial Intelligence
21 pages, 5 tables, 1 figure, IEEE Transactions on Evolutionary Computation
Scientific paper
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 extra 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 repairs are carried out by using the Prioritization to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvement in the Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with interative 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.
Aickelin Uwe
Burke Edmund
Li Jingpeng
No associations
LandOfFree
An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-123626