List of Figures. List of Tables. Preface. Foreword. 1. Basic Concepts. 2. Evolutionary Algorithm MOP Approaches. 3. MOEA Test Suites. 4. MOEA Testing and Analysis. 5. MOEA Theory and Issues. 3. MOEA Theoretical Issues. 6. Applications. 7. MOEA Parallelization. 8. Multi-Criteria Decision Making. 9. Special Topics. 10. Epilog. Appendix A: MOEA Classification and Technique Analysis. Appendix B: MOPs in the Literature. Appendix C: Ptrue & PFtrue for Selected Numeric MOPs. Appendix D: Ptrue & PFtrue for Side-Constrained MOPs. Appendix E: MOEA Software Availability. Appendix F: MOEA-Related Information. Index. References.

/pdf/evolutionary-algorithms-for-solving-multi-objective-problems-2txxk4mqci.pdf

Evolutionary algorithms for solving multi-objective problems

Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. The need for quality software solutions is acute for a number of reasons. In particular, it is very important to efficiently utilise time and effort, to evenly balance the workload among people and to attempt to satisfy personnel preferences. A high quality roster can lead to a more contented and thus more effective workforce.

In this review, we discuss nurse rostering within the global personnel scheduling problem in healthcare. We begin by briefly discussing the review and overview papers that have appeared in the literature and by noting the role that nurse rostering plays within the wider context of longer term hospital personnel planning. The main body of the paper describes and critically evaluates solution approaches which span the interdisciplinary spectrum from operations research techniques to artificial intelligence methods. We conclude by drawing on the strengths and weaknesses of the literature to outline the key issues that need addressing in future nurse rostering research.

/pdf/the-state-of-the-art-of-nurse-rostering-4uxzrvsub8.pdf

The State of the Art of Nurse Rostering

https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3279&context=lkcsb_research

Nurse rostering problems––a bibliographic survey

Early and seminal work which applied evolutionary computing methods to scheduling problems from 1985 onwards laid a strong and exciting foundation for the work which has been reported over the past decade or so. A survey of the current state-of-the-art was produced in 1999 for the European Network of Excellence on Evolutionary Computing EVONET?this paper provides a more up-to-date overview of the area, reporting on current trends, achievements, and suggesting the way forward.

Evolutionary Scheduling: A Review

The basic class–teacher timetabling problem is examined with the additional constraints due to the (un-)availability of source teachers and/or classes at some periods. We mention a generalization of this problem which occurs in image reconstruction problems in tomography. Complexity issues are discussed for both types of problems and some solvable cases are presented which can be derived from the image reconstruction formulation. Reductions to canonical forms are also described. Some other types of unavailability constraints (for classrooms or for lectures) are also reviewed.

/pdf/practice-and-theory-of-automated-timetabling-iv-569ufl45fb.pdf

Practice and Theory of Automated Timetabling IV

The nurse scheduling problem (NSPs) represents a difficult class of multi-objective optimisation problems consisting of a number of interfering objectives between the hospitals and individual nurses. The objective of this research is to investigate difficulties that occur during the solution of NSP using evolutionary algorithms, in particular genetic algorithms (GA). As the solution method a population-less cooperative genetic algorithm (CGA) is taken into consideration. Because contrary to competitive GAs, we have to simultaneously deal with the optimization of the fitness of the individual nurses and also optimization of the entire schedule as the final solution to the problem in hand. To confirm the search ability of CGA, first a simplified version of NSP is examined. Later we report a more complex and useful version of the problem. We also compare CGA with another multi-agent evolutionary algorithm using pheromone style communication of real ants. Finally, we report the results of computer simulations acquired throughout the experiments.

A. Jan

Papers

Evolutionary algorithms for nurse scheduling problem