Advanced search
Publication Cover
Journal of the Operational Research Society Volume 51, 2000 - Issue 7
Submit an article Journal homepage
142
Views
89
CrossRef citations to date
0
Altmetric
Case-oriented Paper

Solving a nurse scheduling problem with knapsacks, networks and tabu search

K A DowslandSwansea UniversitySwansea
&
J M ThompsonCardiff UniversityCardiffCorrespondence[email protected]
Pages 825-833 | Received 01 Jun 1999, Accepted 01 Feb 2000, Published online: 21 Dec 2017

Citations (89)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (6)

Xiang Zhong, Jingyu Zhang & Xuanqi Zhang. (2017) A two-stage heuristic algorithm for the nurse scheduling problem with fairness objective on weekend workload under different shift designs. IISE Transactions on Healthcare Systems Engineering 7:4, pages 224-235.
Read now
Tolu K. Abe, Benita M. Beamon, Richard L. Storch & Justin Agus. (2016) Operations research applications in hospital operations: Part II. IIE Transactions on Healthcare Systems Engineering 6:2, pages 96-109.
Read now
E K Burke, T Curtois, R Qu & G Vanden Berghe. (2010) A scatter search methodology for the nurse rostering problem. Journal of the Operational Research Society 61:11, pages 1667-1679.
Read now
P R Harper, N H Powell & J E Williams. (2010) Modelling the size and skill-mix of hospital nursing teams. Journal of the Operational Research Society 61:5, pages 768-779.
Read now
U Aickelin, E K Burke & J Li. (2007) An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering. Journal of the Operational Research Society 58:12, pages 1574-1585.
Read now
G Beddoe & S Petrovic. (2007) Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society 58:12, pages 1586-1598.
Read now

Articles from other publishers (83)

Orhan PARILDAR, Çağdaş Erkan AKYÜREK & Diyar AKAY. (2024) A Decision Support System For Skill-Based Nurse Scheduling In An Intensive Care Unit. Gazi University Journal of Science 37:1, pages 284-308.
Crossref
Farbod Farhadi, Sina Ansari & Francisco Jara-Moroni. (2023) Optimization models for patient and technician scheduling in hemodialysis centers. Health Care Management Science 26:3, pages 558-582.
Crossref
Manion Anderson, Merve Bodur, Scott Rathwell & Vahid Sarhangian. (2023) Optimization Helps Scheduling Nursing Staff at the Long-Term Care Homes of the City of Toronto. INFORMS Journal on Applied Analytics 53:2, pages 133-154.
Crossref
Aymen Ben Said & Malek Mouhoub. (2022) A Constraint Satisfaction Problem (CSP) Approach for the Nurse Scheduling Problem. A Constraint Satisfaction Problem (CSP) Approach for the Nurse Scheduling Problem.
Saïd Salhi & Jonathan Thompson. 2022. The Palgrave Handbook of Operations Research. The Palgrave Handbook of Operations Research 353 403 .
Edanur Yasan, Tuğba Cesur, Tuba Nur Aslan, Rana Ezgi Köse, Aziz Kemal Konyalıoğlu, Tuğçe Beldek & Ferhan Çebi. 2022. Digitizing Production Systems. Digitizing Production Systems 467 475 .
Kelvin Lartey & Emmanuel Kofi Akowuah. (2021) An Analysis of the Application of the Harmony Search Algorithm to Solving the Nurse Rostering Problem. CIN: Computers, Informatics, Nursing 39:5, pages 281-288.
Crossref
Yücel ÖZTÜRKOĞLU. (2020) A Different Approach to Nurse Scheduling Problem: Lagrangian Relaxation. Alphanumeric Journal 8:2, pages 237-248.
Crossref
Aykut Melih Turhan & Bilge Bilgen. (2020) A hybrid fix-and-optimize and simulated annealing approaches for nurse rostering problem. Computers & Industrial Engineering 145, pages 106531.
Crossref
Mahdi Hamid, Reza Tavakkoli-Moghaddam, Fereshte Golpaygani & Behdin Vahedi-Nouri. (2019) A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine 234:2, pages 179-199.
Crossref
Eryk Szwarc, Grzegorz Bocewicz, Zbigniew Banaszak & Jarosław Wikarek. (2019) Competence allocation planning robust to unexpected staff absenteeism. Eksploatacja i Niezawodność – Maintenance and Reliability 21:3, pages 440-450.
Crossref
Jonas Ingels & Broos Maenhout. (2019) Optimised buffer allocation to construct stable personnel shift rosters. Omega 82, pages 102-117.
Crossref
Janya Chanchaichujit, Albert Tan, Fanwen Meng & Sarayoot EaimkhongJanya Chanchaichujit, Albert Tan, Fanwen Meng & Sarayoot Eaimkhong. 2019. Healthcare 4.0. Healthcare 4.0 95 121 .
Janya Chanchaichujit, Albert Tan, Fanwen Meng & Sarayoot EaimkhongJanya Chanchaichujit, Albert Tan, Fanwen Meng & Sarayoot Eaimkhong. 2019. Healthcare 4.0. Healthcare 4.0 63 93 .
Ilgin Acar. (2018) Design of an automated staff scheduling system for an independent pharmacy. Research in Social and Administrative Pharmacy 14:12, pages 1134-1139.
Crossref
Jonas Ingels & Broos Maenhout. (2017) The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster. Journal of Scheduling 21:2, pages 143-165.
Crossref
Sana Bouajaja & Najoua Dridi. (2016) A survey on human resource allocation problem and its applications. Operational Research 17:2, pages 339-369.
Crossref
Jonas Ingels & Broos Maenhout. (2017) Employee substitutability as a tool to improve the robustness in personnel scheduling. OR Spectrum 39:3, pages 623-658.
Crossref
Ali Kokangul, Serap Akcan & Mufide Narli. (2016) Optimizing nurse capacity in a teaching hospital neonatal intensive care unit. Health Care Management Science 20:2, pages 276-285.
Crossref
Erfan Rahimian, Kerem Akartunalı & John Levine. (2017) A hybrid Integer Programming and Variable Neighbourhood Search algorithm to solve Nurse Rostering Problems. European Journal of Operational Research 258:2, pages 411-423.
Crossref
M. Rajeswari, J. Amudhavel, Sujatha Pothula & P. Dhavachelvan. (2017) Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem. Computational Intelligence and Neuroscience 2017, pages 1-26.
Crossref
Paramita Sarkar, Rituparna Chaki & Ditipriya Sinha. 2017. Advanced Computing and Systems for Security. Advanced Computing and Systems for Security 3 18 .
Saïd SalhiSaïd Salhi. 2017. Heuristic Search. Heuristic Search 189 209 .
Alireza Farasat & Alexander G. Nikolaev. (2016) Signed social structure optimization for shift assignment in the nurse scheduling problem. Socio-Economic Planning Sciences 56, pages 3-13.
Crossref
I-Hui Li, Kuan-Ju Lai & I-En Liao. (2016) A Decision Support System for Optimization of Operator Schedule in Semiconductor Manufacturing Industries. International Journal of Modeling and Optimization 6:3, pages 177-187.
Crossref
El-Ghazali Talbi. (2015) Combining metaheuristics with mathematical programming, constraint programming and machine learning. Annals of Operations Research 240:1, pages 171-215.
Crossref
Hamed Jafari, Shirin Bateni, Parinaz Daneshvar, Shabnam Bateni & Hamed Mahdioun. (2015) Fuzzy Mathematical Modeling Approach for the Nurse Scheduling Problem: A Case Study. International Journal of Fuzzy Systems 18:2, pages 320-332.
Crossref
Jonas Ingels & Broos Maenhout. (2015) The impact of reserve duties on the robustness of a personnel shift roster: An empirical investigation. Computers & Operations Research 61, pages 153-169.
Crossref
Hamed Jafari & Nasser Salmasi. (2015) Maximizing the nurses’ preferences in nurse scheduling problem: mathematical modeling and a meta-heuristic algorithm. Journal of Industrial Engineering International 11:3, pages 439-458.
Crossref
Matthias Dehmer, Zeyneb Kurt, Frank Emmert-Streib, Christa Them, Eva Schulc & Sabine Hofer. (2015) Structural Analysis of Treatment Cycles Representing Transitions between Nursing Organizational Units Inferred from Diabetes. PLOS ONE 10:6, pages e0127152.
Crossref
Ece Cetin & Ahmet Sarucan. (2015) Nurse scheduling using binary fuzzy goal programming. Nurse scheduling using binary fuzzy goal programming.
Chiaramonte Michael, Cochran Jeffery & Caswell David. (2014) Nurse preference rostering using agents and iterated local search. Annals of Operations Research 226:1, pages 443-461.
Crossref
Tai-Hsi Wu, Jinn-Yi Yeh & Yueh-Min Lee. (2015) A particle swarm optimization approach with refinement procedure for nurse rostering problem. Computers & Operations Research 54, pages 52-63.
Crossref
Egbert van der Veen, Erwin W. Hans, Gerhard F. Post & Bart Veltman. (2014) Shift rostering using decomposition: assign weekend shifts first. Journal of Scheduling 18:1, pages 29-43.
Crossref
Sylvain Barde. (2014) Back to the Future: Economic Self-Organisation and Maximum Entropy Prediction. Computational Economics 45:2, pages 337-358.
Crossref
Antoine Legrain, Hocine Bouarab & Nadia Lahrichi. (2014) The Nurse Scheduling Problem in Real-Life. Journal of Medical Systems 39:1.
Crossref
T.C. Wong, M. Xu & K.S. Chin. (2014) A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department. Computers & Operations Research 51, pages 99-110.
Crossref
Jonas Baeklund. (2013) Nurse rostering at a Danish ward. Annals of Operations Research 222:1, pages 107-123.
Crossref
Yoon Hee Jang, Sun Hoon Kim & Young Hoon Lee. (2014) Hybrid Heuristic Using Hierarchical Decomposition and Optimization for the Nurse Rostering Problem. Journal of Korean Institute of Industrial Engineers 40:2, pages 184-194.
Crossref
Kathryn A. Dowsland. 2014. Search Methodologies. Search Methodologies 19 65 .
El-Ghazali Talbi. (2013) Combining metaheuristics with mathematical programming, constraint programming and machine learning. 4OR 11:2, pages 101-150.
Crossref
K. A. Ryan, S. Pruksaritanon, A. W. Reber, P. G. Aman, K. P. White, M. C. Smith & Sung Nam Hwang. (2013) Preference based scheduling for medical residents and interns at the University of Virginia. Preference based scheduling for medical residents and interns at the University of Virginia.
Nikola Todorovic & Sanja Petrovic. (2013) Bee Colony Optimization Algorithm for Nurse Rostering. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43:2, pages 467-473.
Crossref
Paul Harper, Eleanor Kleinman, Jennifer Gallagher & Vincent Knight. (2013) Cost‐effective workforce planning: optimising the dental team skill‐mix for England. Journal of Enterprise Information Management 26:1/2, pages 91-108.
Crossref
El-Ghazali Talbi. 2013. Hybrid Metaheuristics. Hybrid Metaheuristics 3 76 .
Elina Rönnberg, Torbjörn Larsson & Ann Bertilsson. 2013. Systems Analysis Tools for Better Health Care Delivery. Systems Analysis Tools for Better Health Care Delivery 151 178 .
Christos Valouxis, Christos Gogos, George Goulas, Panayiotis Alefragis & Efthymios Housos. (2012) A systematic two phase approach for the nurse rostering problem. European Journal of Operational Research 219:2, pages 425-433.
Crossref
Mouna Jamom, Masri Ayob & Mohammed Hadwan. (2011) A greedy constructive approach for Nurse Rostering Problem. A greedy constructive approach for Nurse Rostering Problem.
Abdur Rais & Ana Viana. (2011) Operations Research in Healthcare: a survey. International Transactions in Operational Research 18:1, pages 1-31.
Crossref
D. Conforti, F. Guerriero, Rosita Guido & M. Veltri. (2009) An optimal decision-making approach for the management of radiotherapy patients. OR Spectrum 33:1, pages 123-148.
Crossref
Sudip Kundu & Sriyankar Acharyya. 2011. Computer Information Systems – Analysis and Technologies. Computer Information Systems – Analysis and Technologies 202 211 .
Ruibin Bai, Edmund K. Burke, Graham Kendall, Jingpeng Li & Barry McCollum. (2010) A Hybrid Evolutionary Approach to the Nurse Rostering Problem. IEEE Transactions on Evolutionary Computation 14:4, pages 580-590.
Crossref
Seyda Topaloglu & Hasan Selim. (2010) Nurse scheduling using fuzzy modeling approach. Fuzzy Sets and Systems 161:11, pages 1543-1563.
Crossref
Deisell M. Diaz, Murat Erkoc, Shihab S. Asfour & Edward K. Baker. (2010) New ways of thinking about nurse scheduling. Journal of Advances in Management Research 7:1, pages 76-93.
Crossref
Elina Rönnberg & Torbjörn Larsson. (2009) Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study. Health Care Management Science 13:1, pages 35-53.
Crossref
John Shiver & David EitelMelanie DeGrano. 2009. Optimizing Emergency Department Throughput. Optimizing Emergency Department Throughput 169 181 .
Seyda Topaloglu. (2009) A shift scheduling model for employees with different seniority levels and an application in healthcare. European Journal of Operational Research 198:3, pages 943-957.
Crossref
Melanie L. De Grano, D. J. Medeiros & David Eitel. (2008) Accommodating individual preferences in nurse scheduling via auctions and optimization. Health Care Management Science 12:3, pages 228-242.
Crossref
Jingpeng Li, Uwe Aickelin & Edmund K. Burke. (2009) A Component-Based Heuristic Search Method with Evolutionary Eliminations for Hospital Personnel Scheduling. INFORMS Journal on Computing 21:3, pages 468-479.
Crossref
Melissa D. Goodman, Kathryn A. Dowsland & Jonathan M. Thompson. (2007) A grasp-knapsack hybrid for a nurse-scheduling problem. Journal of Heuristics 15:4, pages 351-379.
Crossref
Chang-Chun Tsai & Sherman H.A. Li. (2009) A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert Systems with Applications 36:5, pages 9506-9512.
Crossref
El‐Ghazali Talbi. 2009. Metaheuristics. Metaheuristics 539 586 .
Ulas Bardak, Seiya Hasegawa & Takayuki Saito. (2009) PointFix: Learning from fixing individual condition violations. PointFix: Learning from fixing individual condition violations.
S. Noyan Ogulata, Melik Koyuncu & Esra Karakas. (2008) Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service. Journal of Medical Systems 32:3, pages 221-228.
Crossref
M. J. Bester, I. Nieuwoudt & Jan H. Van Vuuren. (2007) Finding good nurse duty schedules: a case study. Journal of Scheduling 10:6, pages 387-405.
Crossref
Uwe Aickelin & Jingpeng Li. (2007) An estimation of distribution algorithm for nurse scheduling. Annals of Operations Research 155:1, pages 289-309.
Crossref
S. Keyvan Mirrazavi & Henri Beringer. (2007) A web-based workforce management system for Sainsburys Supermarkets Ltd. Annals of Operations Research 155:1, pages 437-457.
Crossref
D. Parr & J. M. Thompson. (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals of Operations Research 155:1, pages 279-288.
Crossref
Deborah L. Kellogg & Steven Walczak. (2007) Nurse Scheduling: From Academia to Implementation or Not?. Interfaces 37:4, pages 355-369.
Crossref
Peerasit Patanakul, Dragan Z. Milosevic & Timothy R. Anderson. (2007) A Decision Support Model for Project Manager Assignments. IEEE Transactions on Engineering Management 54:3, pages 548-564.
Crossref
Broos Maenhout & Mario Vanhoucke. (2007) An electromagnetic meta-heuristic for the nurse scheduling problem. Journal of Heuristics 13:4, pages 359-385.
Crossref
Seyda Topaloglu. (2006) A multi-objective programming model for scheduling emergency medicine residents. Computers & Industrial Engineering 51:3, pages 375-388.
Crossref
Kathryn A. Dowsland. 2005. Search Methodologies. Search Methodologies 19 68 .
Uwe Aickelin & Kathryn A. Dowsland. (2004) An indirect Genetic Algorithm for a nurse-scheduling problem. Computers & Operations Research 31:5, pages 761-778.
Crossref
A.T Ernst, H Jiang, M Krishnamoorthy & D Sier. (2004) Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153:1, pages 3-27.
Crossref
Christoph Stark & Jürgen Zimmermann. 2004. Operations Research Proceedings 2003. Operations Research Proceedings 2003 173 180 .
Jingpeng Li & U. Aickelin. (2003) A Bayesian optimization algorithm for the nurse scheduling problem. A Bayesian optimization algorithm for the nurse scheduling problem.
Sanja Petrovic, Gareth Beddoe & Greet Vanden Berghe. 2003. Practice and Theory of Automated Timetabling IV. Practice and Theory of Automated Timetabling IV 148 165 .
M El-dosuky. (2017) The Gamut and Time Arrow of Automated Nurse Rostering. SSRN Electronic Journal.
Crossref
Jingpeng Li & Uwe Aickelin. (2003) A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem. SSRN Electronic Journal.
Crossref
Uwe Aickelin & Jingpeng Li. (2006) A Bayesian Optimization Algorithm for Nurse Scheduling. SSRN Electronic Journal.
Crossref
Uwe Aickelin, Edmund Burke & Jingpeng Li. (2007) An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering. SSRN Electronic Journal.
Crossref
Rajluxmi V. Murthy. (2007) A Scheduling Model Incorporating Information on Daily Availability of Personnel. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.