The nurse scheduling problem: a goal programming and nonlinear optimization approaches

Hakim, Lukman; Bakhtiar, Toni; Jaharuddin,

doi:10.1088/1757-899x/166/1/012024

Cited by 9 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They point to the need of resorting to approximate techniques for larger problems. To solve a similar nurse scheduling problem, Hakim et al [87] model it as a GP but use a nonlinear optimization model whose objective function is the workload distribution. In all the above cases, solving GP exactly was never possible for a real life sized instance with more than a hundred technicians.…”

Section: Literature Reviewmentioning

confidence: 99%

On a timetabling problem in the health care system

Al-Mudahka

Alhamad

2022

RAIRO-Oper. Res.

View full text Add to dashboard Cite

This paper proposes a literature review and a mathematical goal program for the design of timetables for radiologists. The goal program converts the tedious monthly tasks of the head of the radiology department of a leading hospital to a simple goal optimization problem that abides to the regulations of the Ministry of Health and avoids conflicting issues that may arise among coworkers. The optimization problem which is designed for the tactical level can also be used at the strategic level (i.e., account for a long time horizon) to plan for longer term constraints such vacations, medical and study leaves, recruitment, retirement, etc. Despite its large size, the problem is herein solved using an off-the-shelf solver (CPLEX). Empirical tests on the design of timetables for the case study prove the efficiency of the obtained schedule and highlights the time gain and utility of the developed model. They reflect the practical aspects of timetabling and radiologists' availability. Specifically, not only does the model and its solution reduce the effort of the Department head in this design stage, but it also promotes social peace among the technicians and a sense of fairness / unbiasedness. In addition, the designed model can be used at the operational level as a rescheduling tool by those technicians wishing to trade their shifts, and as a sensitivity analysis tool by managers wishing to study the effect of some phenomena such as absenteeism, increasing or decreasing the workforce, and extending work hours on the welfare of patients.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

On a timetabling problem in the health care system

Al-Mudahka

Alhamad

2022

RAIRO-Oper. Res.

View full text Add to dashboard Cite

show abstract

“…Nurse rostering problem was an active area of study and interest within artificial intelligence. A roster is described as a collection of nurse assignments for day-to-day shifts over a given period of time [2]- [4]. The number of hours worked per nurse per week or satisfying duration.…”

Section: Introductionmentioning

confidence: 99%

Establishing a cyclic schedule for nurse in the health unit

Alkallak

Sha’ban

2022

IJECE

View full text Add to dashboard Cite

<p><span>This research presents the interleaving two approaches. These are intelligence's ideas as well as heuristic ‎technique as 8-puzzle and sudoku grid to solve the nurse rostering. The research proposed algorithm ‎to assign shifts cyclically. It is considered by three shifts in one day to 9 nurses, each nurse has 8 days work with ‎a holiday in the cyclically scheduling. The task appeared the allocation of nursing staff in health unit management ‎theoretically. There are three shifts which cover 24 hours. The shifts are early, late, and night. This algorithm ‎simulated the shifts through the directions of blank’s move in 8-puzzle with the methodology of sudoku grid with ‎hard constraints should be met at all times. In our solution do on two goals first, we create a ‎schedule that meets all the tough constraints and guarantees fairness. The second objective is to try to verify as many ‎of the soft constraints as possible, by shifting and rotating while maintaining the soft constraints. The approach ‎was implemented as a simulation, and a satisfactory result was demonstrated. experimental effects are extremely ‎convenient and versatile to find appropriate nursing rostering schedule, rather than using manual techniques. The code developed to simulate it in MATLAB.‎</span></p>

show abstract

“…Errors in arranging the scheduling of nurses at the hospital can make them work less optimally so they are prone to making mistakes and will endanger every patient in the hospital. Nurse scheduling problem or known as Nurse Scheduling Problem (NSP) (Hakim, Bakhtiar, & Jaharuddin, 2017) (Jafari & Salmasi, 2015), NSP is a nurse scheduling problem at the hospital in arranging the shift scheduling for each nurse. Nursing scheduling problems at hospitals often occur because many hospitals do manual scheduling.…”

Section: Introductionmentioning

confidence: 99%

Analysis of Taklinear Performance and Integer Linear Programming Models in Nurses Scheduling Problems

Nababan

Tulus

Situmorang

2020

SinkrOn

View full text Add to dashboard Cite

Almost all hospitals schedule nurses' work shifts manually, which is not effective, mistakes in scheduling nurses in hospitals can make them not work optimally so that they are prone to making mistakes and will endanger every patient in the hospital. In the research will be proposed integer linear programming model and branch and bound method, the purpose of this study is to develop an optimization model of nurse scheduling problems at the hospital. The optimization model will minimize the total deviation of nurses' working days from the standard workdays, the optimization model implemented in hospitals is processed using LINGO software.

show abstract

The nurse scheduling problem: a goal programming and nonlinear optimization approaches

Cited by 9 publications

References 4 publications

On a timetabling problem in the health care system

On a timetabling problem in the health care system

Establishing a cyclic schedule for nurse in the health unit

Analysis of Taklinear Performance and Integer Linear Programming Models in Nurses Scheduling Problems

Contact Info

Product

Resources

About