An indirect genetic algorithm for a nurse-scheduling problem
Uwe Aickelin,Kathryn A. Dowsland +1 more
TLDR
This paper describes a Genetic Algorithms approach to a manpower-scheduling problem arising at a major UK hospital that is able to find high quality solutions and is both faster and more flexible than a recently published Tabu Search approach.About:
This article is published in Computers & Operations Research.The article was published on 2004-04-20 and is currently open access. It has received 360 citations till now. The article focuses on the topics: Crossover & Nurse scheduling problem.read more
Citations
More filters
Journal ArticleDOI
Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks
TL;DR: This work establishes a mixed-integer programming model with the minimum makespan as the objective function and proposes a genetic algorithm, a simulated annealing algorithm, and an L-F algorithm to solve the extended MapReduce scheduling problem.
Proceedings ArticleDOI
Solving nurse scheduling problems aided by vectorization of matrices
TL;DR: The vectorization of matrices is applied to the ILP model, and the coefficient matrix in constraints is able to be precalculated, and therefore the solution process becomes easier while larger problem instances can be solved.
Book ChapterDOI
A Hyper-Heuristic Approach to Solving the Ski-Lodge Problem
Ahmed Hassan,Nelishia Pillay +1 more
TL;DR: The proposed hyper-heuristic is proposed to solve the ski-lodge problem which involves allocating shared-time apartments to customers during a skiing season in a way that achieves a certain objective while respecting the constraints of the problem.
Proceedings ArticleDOI
A Constraint Satisfaction Problem (CSP) Approach for the Nurse Scheduling Problem
Aymen Ben Said,Malek Mouhoub +1 more
TL;DR: In this article , the authors use the Weighted Constraint Satisfaction Problem (WCSP) framework to solve the nurse scheduling problem, which captures all the constraints related to working requirements, in addition to quantified nurses' preferences over shift patterns.
Book ChapterDOI
A SAT Approach to Nursing Scheduling Problem
TL;DR: This paper proposes that the NSP can be converted into the boolean satisfiability problem (SAT) and shows that an example is solved by SAT approach efficiently, and can be obtained by integer linear programming (ILP) method.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Genetic algorithms in search, optimization and machine learning
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Book
Adaptation in natural and artificial systems
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Book
Handbook of Genetic Algorithms
TL;DR: This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems, and introduces the fundamental genetic algorithm (GA), and shows how the basic technique may be applied to a very simple numerical optimisation problem.