A heuristic-based computerized nurse scheduling system
Computers and Operations Research
A genetic algorithm for public transport driver scheduling
Computers and Operations Research - Special issue on genetic algorithms
A fuzzy set theory approach to the aircrew rostering problem
Fuzzy Sets and Systems
A Memetic Approach to the Nurse Rostering Problem
Applied Intelligence
Solving Crew Scheduling Problems bu Constraint Programming
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
An indirect genetic algorithm for a nurse-scheduling problem
Computers and Operations Research
The State of the Art of Nurse Rostering
Journal of Scheduling
A Self-Adjusting Algorithm for Driver Scheduling
Journal of Heuristics
Evolutionary Driver Scheduling with Relief Chains
Evolutionary Computation
Journal of Artificial Intelligence Research
Improved squeaky wheel optimisation for driver scheduling
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A nurse rostering system using constraint programming and redundant modeling
IEEE Transactions on Information Technology in Biomedicine
INFORMS Journal on Computing
A constraint-based approach to scheduling an individual's activities
ACM Transactions on Intelligent Systems and Technology (TIST)
A squeaky wheel optimisation methodology for two-dimensional strip packing
Computers and Operations Research
A knowledge-based evolutionary assistant to software development project scheduling
Expert Systems with Applications: An International Journal
An ant colony optimization approach for efficient admission scheduling of elective inpatients
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Evolutionary squeaky wheel optimization: A new framework for analysis
Evolutionary Computation
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Solving software project scheduling problems with ant colony optimization
Computers and Operations Research
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyze a technique called Evolutionary Squeaky Wheel Optimization and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimization improves the original Squeaky Wheel Optimization's effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimization, 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 Optimization 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.