A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem
TL;DR: In this paper, an intelligent decision support methodologies for nurse rostering problems in large modern hospital environments is presented. But the amount of computational time that is allowed plays a significant role and the authors analyse and discuss this.
About: This article is published in European Journal of Operational Research.The article was published on 2008-07-16 and is currently open access. It has received 172 citations till now. The article focuses on the topics: Heuristic (computer science) & Heuristic.
Citations
More filters
TL;DR: This paper presents a review of the literature on personnel scheduling problems and discusses the classification methods in former review papers, and evaluates the literature in the many fields that are related to either the problem setting or the technical features.
706 citations
TL;DR: Variable neighbourhood search is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley.
Abstract: Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley. It was first proposed in 1997 and has since then rapidly developed both in its methods and its applications. In the present paper, these two aspects are thoroughly reviewed and an extensive bibliography is provided. Moreover, one section is devoted to newcomers. It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.
480 citations
TL;DR: This paper surveys several applications of Operations Research in the domain of Healthcare and highlights current research activities, focusing on a variety of optimisation problems as well as solution techniques used for solving the Optimisation problems.
339 citations
01 Oct 2020
TL;DR: The main inspiration of this meta- heuristic algorithm is to originate from an unusual mating behavior of Scottish red deer in a breading season, and the superiority of the proposed RDA shows in comparison with other well-known and recent meta-heuristics.
Abstract: Nature has been considered as an inspiration of several recent meta-heuristic algorithms. This paper firstly studies and mimics the behavior of Scottish red deer in order to develop a new nature-inspired algorithm. The main inspiration of this meta-heuristic algorithm is to originate from an unusual mating behavior of Scottish red deer in a breading season. Similar to other population-based meta-heuristics, the red deer algorithm (RDA) starts with an initial population called red deers (RDs). They are divided into two types: hinds and male RDs. Besides, a harem is a group of female RDs. The general steps of this evolutionary algorithm are considered by the competition of male RDs to get the harem with more hinds via roaring and fighting behaviors. By solving 12 benchmark functions and important engineering as well as multi-objective optimization problems, the superiority of the proposed RDA shows in comparison with other well-known and recent meta-heuristics.
240 citations
TL;DR: A decision support system for cyclic master surgery scheduling that relies on mixed integer programming techniques involving the solution of multi-objective linear and quadratic optimization problems, and on a simulated annealing metaheuristic is presented.
Abstract: This paper presents a decision support system for cyclic master surgery scheduling and describes the results of an extensive case study applied in a medium-sized Belgian hospital. Three objectives are taken into account when building the master surgery schedule. First of all, the resulting bed occupancy at the hospitalization units should be leveled as much as possible. Second, a particular operating room is best allocated exclusively to one group of surgeons having the same speciality; i.e., operating rooms should be shared as little as possible between different surgeon groups. Third, the master surgery schedule is preferred to be as simple and repetitive as possible, with few changes from week to week. The system relies on mixed integer programming techniques involving the solution of multi-objective linear and quadratic optimization problems, and on a simulated annealing metaheuristic.
175 citations
References
More filters
TL;DR: This chapter presents the basic schemes of VNS and some of its extensions, and presents five families of applications in which VNS has proven to be very successful.
3,572 citations
TL;DR: A review of staff scheduling and rostering, an area that has become increasingly important as business becomes more service oriented and cost conscious in a global environment, and the models and algorithms that have been reported in the literature for their solution.
1,238 citations
Book•
27 Apr 2004TL;DR: This book discusses Real-Time Scheduling Problems, Scheduling Models, Stochastic Scheduling, and Online Deterministic Scheduling as well as some basic Scheduling Algorithms and Complexity.
Abstract: Introduction Introduction and Notation, Joseph Y-T. Leung A Tutorial on Complexity, Joseph Y-T. Leung Some Basic Scheduling Algorithms, Joseph Y-T. Leung Classical Scheduling Problems Elimination Rules for Job-shop Scheduling Problem: Overview and Extensions, Jacques Carlier, Laurent Peridy, Eric Pinson, and David Rivreau Flexible Hybrid Flowshops, George Vairaktarakis Open Shop Scheduling, Teofilo F. Gonzalez Cycle Shop Scheduling, Vadim G. Timkovsky Reducibility among Scheduling Classes, Vadim G. Timkovsky Parallel Scheduling for Early Completion, Bo Chen Minimizing the Maximum Lateness, Hans Kellerer Approximation Algorithms for Minimizing Average Weighted Completion Time, Chandra Chekuri and Sanjeev Khanna Minimizing the Number of Tardy Jobs, Marjan van den Akker and Han Hoogeveen Branch-and-Bound Algorithms for Total Weighted Tardiness, Antoino Jouglet, Philippe Baptiste, and Jacques Carlier Scheduling Equal Processing Time Jobs, Philippe Baptiste and Peter Brucker Online Scheduling, Kirk Pruhs, Jiri Sgall, and Eric Torng Convex Quadratic Relaxations in Scheduling, Jay Sethuraman Other Scheduling Models The Master/Slave Scheduling Model, Sartaj Sahni and George Vairaktarakis Scheduling in Bluetooth Networks, Yong Man Kim and Ten H. Lai Fair Sequences, Wieslaw Kubiak Due-Date Quotation Models and Algorithms, Philip Kaminsky and Dorit Hochbaum Scheduling with Due-Date Assignment, Valery S. Gordon, Jean-Marie Proth, and Vitaly A. Strusevich Machine Scheduling with Availability Constraints, Chung-Yee Lee Scheduling with Discrete Resource Constraints, J. B_lazewicz, N. Brauner, and G. Finke Scheduling with Resource Constraints-Continuous Resources, Joanna J'ozefowska and Jan Weglarz Scheduling Parallel Tasks-Algorithms and Complexity, M. Drozdowski Scheduling Parallel Tasks Approximation Algorithms, Pierre-Franc' ois Dutot, Gr'egory Mouni'e, and Denis Trystram Real-Time Scheduling The Pinwheel: A Real-Time Scheduling Problem, Deji Chen and Aloysivs Mok Scheduling Real-Time Tasks: Algorithms and Complexity, Sanjay Baruah and Joael Goossens Real Time Synchronization Protocols, Lui Sha and Marco Caccamo Fair Scheduling of Real-Time Tasks on Multiprocessors, James Anderson, Philip Holman, and Anand Srinivasan A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms, John Carpenter, Shelby Funk, Philip Holman, Anand Srinivasan, James Anderson, and Sanjoy Baruah Approximation Algorithms for Scheduling Time-Critical Jobs on Multiprocessor System, Sudarshan K. Dhall Scheduling Overloaded Real-Time Systems with Competitive/Worst Case Guarantees, Gilad Koren and Dennis Shasha Minimizing TotalWeighted Error for Imprecise Computation Tasks and Related Problems, Joseph Y-T. Leung Dual Criteria Optimization Problems for Imprecise Computation Tasks, Kevin I-J Ho Periodic Reward-Based Scheduling and Its Application to Power-Aware Real-Time Systems, Hakan Aydin, Rami Melhem, and Daniel Mosse Routing Real-Time Messages on Networks, G. Young Stochastic Scheduling and Queueing Networks Offline Deterministic Scheduling, Stochastic Scheduling, and Online Deterministic Scheduling: A Comparative Overview, Michael Pinedo Stochastic Scheduling with Earliness and Tardiness Penalties, Xiaoqiang Cai and Xian Zhou Developments in Queueing Networks with Tractable Solutions, Xiuli Chao Scheduling in Secondary Storage Systems, Alexander Thomasian Selfish Routing on the Internet, Artur Czumaj Applications Scheduling of Flexible Resources in Professional Service Firms, Yalcin Akcay, Anantaram Balakrishnan, and Susan H. Xu Novel Metaheuristic Approaches to Nurse Rostering Problems in Belgian Hospitals, Edmund Kieran Burke, Patrick De Causmaecker and Greet Vanden Berghe University Timetabling, Sanja Petrovic and Edmund Burke Adapting the GATES Architecture to Scheduling Faculty, R. P. Brazile and K. M. Swigger Constraint Programming for Scheduling, John J. Kanet, Sanjay L. Ahire, and Michael F. Gorman Batch Production Scheduling in the Process Industries, Karsten Gentner, Klaus Neumann, Christoph Schwindt, and Norbert Trautmann A Composite Very-Large-Scale Neighborhood Search Algorithm for the Vehicle Routing Problem, Richa Agarwal, Ravinder K. Ahuja, Gilbert Laporte, and Zuo-Jun "Max" Shen Scheduling Problems in the Airline Industry, Xiangtong Qi, Jian Yang and Gang Yu Bus and Train Driver Scheduling, Raymond S. K. Kwan Sports Scheduling, Kelly Easton, George Nemhauser, and Michael Trick Index
1,003 citations
TL;DR: This review discusses nurse rostering within the global personnel scheduling problem in healthcare and critically evaluates solution approaches which span the interdisciplinary spectrum from operations research techniques to artificial intelligence methods.
Abstract: 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.
897 citations