A subproblem-centric model and approach to the nurse scheduling problem

Ikegami, Atsuko; Niwa, Akira

doi:10.1007/s10107-003-0426-2

Cited by 64 publications

(43 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Minimum staffing requirements of the real-life set-We highlight the practical relevance of employee substitutability by extending our test set with a number of instances that consider real-life demand profiles. These profiles are based on the data set of Ikegami and Niwa (2003), which is also available as a personnel rostering benchmark problem 1 (Brucker et al 2010). The authors investigate the nurse shift scheduling problem in Japan and provide lower and upper bounds on the staffing requirements for two teams of nurses with different skills.…”

Section: Constraint Parameter Settingsmentioning

confidence: 99%

Employee substitutability as a tool to improve the robustness in personnel scheduling

Ingels

Maenhout

2017

OR Spectrum

View full text Add to dashboard Cite

Organisations usually construct personnel rosters under the assumption of a deterministic operating environment. In the short term, however, organisations operate in a stochastic environment as operational variability arises. This variability leads to the occurrence of unexpected events such as employee absenteeism and/or a demand for personnel that is higher or lower than expected. In order to deal with these uncertainties, organisations need to adopt proactive and reactive scheduling strategies to protect the personnel roster and to respond to this operational variability, respectively. In this paper, we discuss a proactive approach that exploits the concept of employee substitutability to improve the flexibility of a personnel shift roster to respond to schedule disruptions. We propose a pre-emptive programming approach to construct a medium-term personnel shift roster that maximises the employee substitutability value. Moreover, we assess different proactive strategies to introduce robustness with respect to the definition and formulation of employee substitutability and different reactive strategies that impact the decision freedom for schedule recovery. The robustness of the generated personnel shift rosters is evaluated using a three-step methodology of roster construction, daily simulation and optimisation, and evaluation.

show abstract

Section: Constraint Parameter Settingsmentioning

confidence: 99%

Employee substitutability as a tool to improve the robustness in personnel scheduling

Ingels

Maenhout

2017

OR Spectrum

View full text Add to dashboard Cite

show abstract

“…Lapierre (2001), Ferland vd. (2001), Ikegami (2003) ise hastane ihtiyaçlarını ön plana çıkaran modeller oluşturmuşlardır. Özellikle, Azaiez ve Sharif (2005) yaptıkları modelde, ilk kez hem hastane hem de hemşire isteklerini bir anket sonucu belirlemiş ve bu istekleri sadece amaç fonksiyonuna yansıtarak bir matematiksel model oluşturmuşlardır.…”

Section: Li̇teratür Taramasiunclassified

Hemşire Çizelgelemesinde Esnek Vardiya Planlaması ve Hastane Uygulaması

Öztürkoğlu¹,

Çalişkan²

2014

DEU SBE Dergisi

View full text Add to dashboard Cite

show abstract

“…One way to deal with this huge solution search space is to divide and conquer, i.e. decompose the problem into sub-problems and treat each part separately and then combine these parts in the final stage [37,43,44]. In this work, the initial solutions for the UKMMC instances are generated by decomposing the problem into sub-problems [29] [34].…”

Section: Build the Harmony Memory (Hm)mentioning

confidence: 99%

“…Table 13, on the other hand, shows a comparison between the HSA with other existing metaheuristic algorithms from the literature on these benchmark instances. In the literature, some mathematical approaches and other exact methods have also been investigated for these instances [53,44]. We compare our proposed HSA with only meta-heuristics from the literature.…”

Section: Hsa For the Benchmark Nrps Datasetmentioning

confidence: 99%

A harmony search algorithm for nurse rostering problems

Hadwan

Ayob

Sabar

et al. 2013

Information Sciences

View full text Add to dashboard Cite

ABSTRACT. Harmony Search Algorithm (HSA) is a relatively new nature-inspired algorithm. It evolves solutions in the problem search space by mimicking the musical improvisation process in seeking agreeable harmony measured by aesthetic standards. The Nurse Rostering Problem (NRP) is a well-known NP-hard scheduling problem that aims at allocating the required workload to the available staff nurses at healthcare organizations to meet the operational requirements and a range of preferences. This work investigates research issues of the parameter settings in HSA and application of HSA to effectively solve complex NRPs. Due to the well-known fact that most NRPs algorithms are highly problem (or even instance) dependent, the performance of our proposed HSA is evaluated on two sets of very different nurse rostering problems. The first set represents a real world dataset obtained from a large hospital in Malaysia. Experimental results show that our proposed HSA produces better quality rosters for all considered instances than a genetic algorithm (implemented herein). The second is a set of well-known benchmark NRPs which are widely used by researchers in the literature. The proposed HSA obtains good results (and new lower bound for a few instances) when compared to the current state of the art of meta-heuristic algorithms in recent literature.

show abstract

A subproblem-centric model and approach to the nurse scheduling problem

Cited by 64 publications

References 23 publications

Employee substitutability as a tool to improve the robustness in personnel scheduling

Employee substitutability as a tool to improve the robustness in personnel scheduling

Hemşire Çizelgelemesinde Esnek Vardiya Planlaması ve Hastane Uygulaması

A harmony search algorithm for nurse rostering problems

Contact Info

Product

Resources

About