Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic Algorithm Based System for Patient Scheduling in Highly Constrained Situations
CBMS'97 Proceedings of the 10th conference on Computer based medical systems
Evolutionary Computation: The Fossil Record
Evolutionary Computation: The Fossil Record
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Adapting Operator Probabilities in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
A Distributed Genetic Algorithm for Employee Staffing and Scheduling Problems
Proceedings of the 5th International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Evolutionary Optimisation of Methodist Preaching Timetables
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
The State of the Art of Nurse Rostering
Journal of Scheduling
A data-integrated nurse activity simulation model
Proceedings of the 38th conference on Winter simulation
A multi-objective programming model for scheduling emergency medicine residents
Computers and Industrial Engineering
An electromagnetic meta-heuristic for the nurse scheduling problem
Journal of Heuristics
Finding good nurse duty schedules: a case study
Journal of Scheduling
Stochastic programming for nurse assignment
Computational Optimization and Applications
Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms
Computers and Industrial Engineering
A grasp-knapsack hybrid for a nurse-scheduling problem
Journal of Heuristics
INFORMS Journal on Computing
Understanding algorithm performance on an oversubscribed scheduling application
Journal of Artificial Intelligence Research
An evolutionary squeaky wheel optimization approach to personnel scheduling
IEEE Transactions on Evolutionary Computation
Optimizing staff rosters for emergency shifts for doctors
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Nurse scheduling using fuzzy modeling approach
Fuzzy Sets and Systems
Memes, self-generation and nurse rostering
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A shift sequence based approach for nurse scheduling and a new benchmark dataset
Journal of Heuristics
A hybrid evolutionary approach to the nurse Rostering problem
IEEE Transactions on Evolutionary Computation
Automated personal course scheduling adaptive spreading activation model
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part III
Improved squeaky wheel optimisation for driver scheduling
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Memetic algorithms for nurse rostering
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Genetic algorithms for match-up rescheduling of the flexible manufacturing systems
Computers and Industrial Engineering
Specializing narrowing for timetable generation: a case study
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
A probabilistic learning approach for counterexample guided abstraction refinement
ATVA'06 Proceedings of the 4th international conference on Automated Technology for Verification and Analysis
Nurse rostering using modified harmony search algorithm
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
Integrated staffing and scheduling for an aircraft line maintenance problem
Computers and Operations Research
A goal programming model for scheduling residents in an anesthesia and reanimation department
Expert Systems with Applications: An International Journal
Management of Bus Driver Duties Using Data Mining
International Journal of Applied Metaheuristic Computing
Dynamic Assignment of Crew Reserve in Airlines
International Journal of Applied Metaheuristic Computing
A harmony search algorithm for nurse rostering problems
Information Sciences: an International Journal
A hierarchical goal programming model for scheduling the outpatient clinics
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper describes a Genetic Algorithms (GAs) approach to a manpower-scheduling problem arising at a major UK hospital. Although GAs have been successfully used for similar problems in the past, they always had to overcome the limitations of the classical GAs paradigm in handling the conflict between objectives and constraints. The approach taken here is to use an indirect coding based on permutations of the nurses, and a heuristic decoder that builds schedules from these permutations. Computational experiments based on 52 weeks of live data are used to evaluate three different decoders with varying levels of intelligence, and four well-known crossover operators. Results are further enhanced by introducing a hybrid crossover operator and by making use of simple bounds to reduce the size of the solution space. The results reveal that the proposed algorithm is able to find high quality solutions and is both faster and more flexible than a recently published Tabu Search approach.