Cyclical Nurse Scheduling
Cyclical Nurse Scheduling
Cyclical Nurse Scheduling
(1)
,
1
, 1, 2,...,
m
i i k
k
Y T i n
=
> =
(2)
,
1
, 1, 2,...,
m
i i k
k
Z M i n
=
= =
(3)
Set 2: Each nurse works only one shift a day:
, , , ,
X Y Z C 1, 1, 2,..., and 1, 2,...,
i k i k i k i k
i n k m + + + = = = (4)
,
1 if nurse is assigned a morning shift for day
0 otherwise
i k
k i
X
=
,
1 if nurse is assigned an evening shift for day
0 otherwise
i k
k i
Y
=
,
1 if nurse is assigned a night shift for day
0 otherwise
i k
k i
Z
=
,
1 if nurse is assigned a day off for day
0 otherwise
i k
k i
C
=
156 Ruzzakiah Jenal, et.al.
Set 3: Avoid any isolated days patterns of off-on-off:
, 1, 1, 1, 2,
C X Y Z C 2, 1, 2,..., 2 and 1, 2,...,
i k i k i k i k i k
i n k m
+ + + +
+ + + + s = =
(5)
Set 4: Each nurse works 3 consecutive days of night shift and followed by 3
days off. Each nurse will be assigned to their night shifts and off days as follow:
1, 2, 3, 4, 5, 6, 19, 20, 21,
Z Z Z C C C Z Z Z 9, 1,7,13
k k k k k k k k k
k + + + + + + + + = =
(6)
1, 2, 3, 16, 17, 18, 19, 20, 21,
C C C Z Z Z C C C 9, 2,8,14
k k k k k k k k k
k + + + + + + + + = =
(7)
13, 14, 15, 16, 17, 18,
Z Z Z C C C 6, 3,9,15
k k k k k k
k + + + + + = =
(8)
10, 11, 12, 13, 14, 15,
Z Z Z C C C 6, 4,10,16
k k k k k k
k + + + + + = =
(9)
7, 8, 9, 10, 11, 12,
Z Z Z C C C 6, 5,11,17
k k k k k k
k + + + + + = =
(10)
4, 5, 6, 7, 8, 9,
Z Z Z C C C 6, 6,12,18
k k k k k k
k + + + + + = = (11)
Set 5: Each nurse works between 12 to 14 days per schedule:
( )
, , ,
1
12, 1, 2,...,
n
i k i k i k
i
X Y Z k m
=
+ + > =
(12)
( )
, , ,
1
14, 1, 2,...,
n
i k i k i k
i
X Y Z k m
=
+ + s =
(13)
Set 6: Each nurse works not more than 6 consecutive days:
, 1, 2, 3, 4, 5, 6,
C C C C C C C 1,
1, 2,..., 4 and 1, 2,...,
i k i k i k i k i k i k i k
i n k m
+ + + + + +
+ + + + + + >
= =
(14)
6
, , 1
1
1, 0,1,...,5; 1, 2,..., 1
n v
i k i k
i n v i
C C v k m
+
= =
+ > = =
(15)
6
, ,1
1
1, 0,1,...,5
n v
i m i
i n v i
C C v
= =
+ > =
(16)
Set 7: Evening shift constitutes at least 25% of total workload:
,
1
3, 1, 2,...,
n
i k
i
Y k m
=
> =
(17)
Set 8: Morning shift constitutes at least 30% of total workload:
,
1
4, 1, 2,...,
n
i k
i
X k m
=
> =
(18)
A Cyclical Nurse Schedule Using Goal Programming 157
3.4 Soft Constraints
The soft constraints of the formulation are given below.
Set 1: Avoid working in an evening shift followed by a morning shift or a night
shift the next day:
, 1, 1,
Y X Z 1, 1, 2,..., 1 and 1, 2,...,
i k i k i k
i n k m
+ +
+ + s = = (19)
, 1, 1 1, 1
Y X Z 1, 1, 2,..., 1
n k k k
k m
+ +
+ + s = (20)
, 1,1 1,1
Y X Z 1
n m
+ + s (21)
Set 2: Avoid working in a morning shift followed by an evening shift or a night
shift the next day:
, 1, 1,
X Y Z 1, 1, 2,..., 1 and 1, 2,...,
i k i k i k
i n k m
+ +
+ + s = = (22)
, 1, 1 1, 1
X Y Z 1, 1, 2,..., 1
n k k k
k m
+ +
+ + s = (23)
, 1,1 1,1
X Y Z 1
n m
+ + s (24)
Set 3: Each nurse has at least one weekend off:
7, 14, 21,
1, 1, 2,...,
k k k
C C C k m + + > = (25)
Set 4: All nurses have the same amount of total workload:
( )
, , ,
1
13, 1, 2,...,
n
i k i k i k
i
X Y Z k m
=
+ + = =
(26)
3.5 Goals
The soft constraints are incorporated in the model as the goals and formulated
as follows:
Goal 1: It avoids assigning a nurse to have an evening shift followed by a
morning shift or a night shift the next day. Here 1
k
(respectively 1
k
) is the
amount of negative (positive) deviation from goal 1 for nurse k. Only positive
deviations are penalized.
, 1, 1, , ,
Y X Z 1 1 1, 1, 2,..., 1 and 1, 2,...,
i k i k i k i k i k
i n k m q
+ +
+ + + s = = (27)
, 1, 1 1, 1 , ,
Y X Z 1 1 1, 1, 2,..., 1
n k k k n k n k
k m q
+ +
+ + + s = (28)
, , , 1,1 1,1
Y X Z 1 1 1
n m n m n m
q + + + s (29)
158 Ruzzakiah Jenal, et.al.
Goal 2: It avoids assigning a nurse to have a morning shift followed by an
evening shift or a night shift the next day. Here 2
k
(respectively 2
k
) is the
amount of negative (positive) deviation from goal 2 for nurse k. Only positive
deviations are penalized.
, 1, 1, , ,
X Y Z 2 2 1, 1, 2,..., 1 and 1, 2,...,
i k i k i k i k i k
i n k m q
+ +
+ + + s = = (30)
, 1, 1 1, 1 , ,
X Y Z 2 2 1, 1, 2,..., 1
n k k k n k n k
k m q
+ +
+ + + s = (31)
, , , 1,1 1,1
X Y Z 2 2 1
n m n m n m
q + + + s (32)
Goal 3: It ensures that each nurse has at least one day off on weekend in the 3-
week schedule. Here 3
k
(respectively 3
k
) is the amount of negative (positive)
deviation from goal 3 for nurse k. Only negative deviations are penalized.
7, 14, 21,
3 3 1, 1, 2,...,
k k k k k
C C C k m q + + + > = (33)
Goal 4: It ensures that all nurses are scheduled to have 13 days as possible in
the 3-week schedule. Here 4
k
(respectively 4
k
) is the amount of negative
(positive) deviation from goal 4 for nurse k. Both negative and positive
deviations are penalized.
( )
, , ,
1
4 4 13, 1, 2,...,
n
i k i k i k k k
i
X Y Z k m q
=
+ + + = =
(34)
Thus, the preemptive goal programming for this model is
( )
, ,
1 1 1 1 1 1
Minimize 1 , 2 , 3 , 4 4
n m n m m m
i k i k k k k
i k i k k k
q q
= = = = = =
| |
|
\ .
+
Subject to
Equations (1)-(18);
Equations (27)-(34);
0 1; 0 1; 0 1; 0 1;
1, 1, 2, 2, 3, 3, 4, 4 0.
X or Y or Z or C or
q q q q
= = = =
>
4 Results and Discussion
The 0-1 goal programming model was implemented in one ward that has 18
nurses with the number of nurses required for morning shift is at least 4 nurses,
evening shift is at least 4 nurses and night shift is exactly 3 nurses. The model
A Cyclical Nurse Schedule Using Goal Programming 159
was solved using preemptive method where the priority ordering used is
1 2 3 4 G G G G . The model is optimized using one goal at a time such that
the optimum value of a higher priority goal is never degraded by a lower
priority goal.
Before running the model using LINGO software, a computer code has been
developed. A few models has been developed and adjusted in order to get a
good solution. Nevertheless, the model presented here is the best model for the
nurse scheduling. Table 1, Table 2 and Table 3 summaries the result of the
model using the Lingo software.
Table 1 The schedules pattern using 0-1 goal programming technique.
Day
Schedule's Pattern
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18
1 E
A M A M E
A
M E
A M
2 E
A M
M E
A
E
A M A M
3 E
A
M
E
M M A
E
A M A
4
A
M E
M M M A E
A
A E
5
A M M
E
M M
A E
A A A
E
6
A M M
E
M M
E
A A A
E
7 A A
M E
M M
M E
A
A E
8 A
A
E
M M
M E
M A M A E
9 A M A
E
M
A
E
M A M
E
10
M
E
M M A A E
A
M E
A
11
M
E
M
A A E
A
M M E
A
12 M M
E
M
A
E
A A M
E
A
13 M M E
M
A E
A A M E
A
14
M E
M M
A E
A A M E
A
15 M
E
M M A
E
A A
E
M A
16 M E
A M
A E
A A
M E
M
17
E
A
A A E
A
M M E
M
M
18
E
A A A
E
A M M
E
M M M
19 E
E A A A E
A
M M E
M
20 E
E
A
E
A M M
E
A A M
21 E
E A
E
A M M
E
A A M
(M=Morning, E=Evening, A=Afternoon)
Table 1 shows the patterns of the shift of the working day and the day off for
the 3-weeks (21 days) planning period that resulted from the model. The
schedule satisfied all the hard constraints and soft constraints where all goals are
achieved. Table 1 shows that both goals 1 and 2 are fulfilled. Thus, there is no
evening shift followed by morning shift or night shift the next day and also,
there is no morning shift followed by evening shift or night shift the next day is
assigned to each schedules pattern.
160 Ruzzakiah Jenal, et.al.
Table 2 Summary of the number of shifts and weekend off for each schedules
pattern.
Number
of
Schedule's pattern
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18
Morning
4 6 5 5 6 7 4 5 4 6 4 4 4 4 4 4 6 4
Afternoon
3 4 5 5 4 3 3 5 6 4 6 6 3 6 6 6 4 6
Evening 6 3 3 3 3 3 6 3 3 3 3 3 6 3 3 3 3 3
Total 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13
Weekend 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2
Table 2 shows the summary for the number of shifts and weekend off for each
schedules pattern. Here, goal 3 where all nurses in each schedules pattern must
have at least one weekend off in 21 days is satisfied. Goal 4 is also satisfied
where all schedules pattern have the same 13 days of total number of shifts in
21 days planning period. Table 3 shows the summary for the number of shifts
for each day. The distributions of shifts for each day is also seem in balance for
each day in the 21 days of planning period. The total nurses on duty for the 21
days varied between 11 to 12 nurses per day.
Table 3 Summary of the number of shifts for each day.
Day Morning Afternoon Evening Total
1 4 4 3 11
2 4 4 3 11
3 4 4 3 11
4 4 4 3 11
5 4 5 3 12
6 4 4 3 11
7 4 4 3 11
8 5 4 3 12
9 4 4 3 11
10 4 4 3 11
11 4 4 3 11
12 4 4 3 11
13 4 4 3 11
14 4 4 3 11
15 4 4 3 11
16 4 4 3 11
17 4 4 3 11
18 5 4 3 12
19 4 4 3 11
20 4 4 3 11
21 4 4 3 11
A Cyclical Nurse Schedule Using Goal Programming 161
Table 4 The cyclical schedules pattern for each nurse.
Schedule
(week)
Nurse
J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12 J13 J14 J15 J16 J17 J18
1 (1-3) S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18
2 (4-6) S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1
3 (7-9) S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2
4 (10-12) S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3
5 (13-15) S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4
6 (16-18) S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5
7 (19-21) S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6
8 (22-24) S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7
9 (25-27) S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8
10 (28-30) S10 S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9
11 (31-33) S11 S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
12 (34-36) S12 S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
13 (37-39) S13 S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
14 (40-42) S14 S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13
15 (43-45) S15 S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14
16 (46-48) S16 S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15
17 (49-51) S17 S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16
18 (52-54) S18 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17
The head nurse will allocate each schedules pattern to each nurse as
shown in Table 4. For schedule 1,...,18 i = , nurse j works according to
pattern
j
n
S ; where
( ) 1 mod18
j
n j i = + if 1 18 j i + = , and 18
j
n = if
1 18 j i + = . The cyclical scheduling for each nurse is as shown in Table
4. The pattern will be rotated among the nurses and each nurse will be
working according to each schedules pattern at the end of week 54, or
18 schedules. After completing 18 schedules, then each nurse will revisit
the starting schedule. In Table 4, it shows that the cyclical nurse
scheduling rotates equally through the desirable and undesirable work
stretches among the nurses and requires relatively less scheduling effort
of the head nurse.
The schedule satisfies the factors of completeness and continuity. While the
fairness factor is dealt with since the schedules pattern is going to rotate among
the nurses. All nurses will have the opportunity to work with the satisfactory
and unsatisfactory schedules patterns. The nurse will have the least satisfactory
schedules pattern when they have the pattern S6 with total number of morning
shift is 7 as shown in Table 2. While the most satisfactory schedules pattern is
when they have the patterns S6, S12 and S18 with the total number of weekend
off is 2 days (see Table 2). Each nurse will also have a long days off (3 days off
after 3 consecutive evening shifts followed by 2 days off) when they have the
162 Ruzzakiah Jenal, et.al.
schedules pattern S8 followed by schedules pattern S9, then schedules pattern
S11 and S17. The more weekend off and a long days off are good for nurses to
plan any activities with their families and social life. This implies unbiased of
the schedule to all nurses. Furthermore, with this cyclical scheduling, it gives
nurses more control over their work life because they know the type of shift
schedule in the future which should have a positive effect on their job
satisfaction.
5 Conclusions
Modeling nurse scheduling using a 0-1 goal programming has shown its
capability of generating schedules considering all the hard and soft constraints
in the scheduling environment. The developed scheduling has been found not
only to satisfy hospitals objectives but also nurses preferences. Both parties
obtained higher satisfaction when all goals are achieved. All the nurses
preferences or goals on having an evening shift not followed by a morning shift
or a night shift the next day; having a morning shift not followed by an evening
shift or a night shift the next day, having at least one day off on weekend in 21
days of planning period; and having the same total number of shifts are fulfilled
with the optimum solution.
The 0-1 goal programming technique has been proved to solve the multiple
objectives problem effectively and aided the decision maker on making a wise
and appropriate decision of the schedule. The developed model with various
constraints and goals using the 0-1 goal programming technique gives the
optimum solution that showed both the hard constraints and soft constraints are
satisfied. The optimum solution gathers when all the goals are achieved with the
objective function value is equal to zero and thus there is no penalty.
The cyclical scheduling for the developed model help the head nurse to have
less effort on building the new schedules. All nurses have 18 patterns of
schedule in periodicity of 378 days (54 weeks) or approximately 12 months or a
year. Then they meet the first schedules pattern again. The nurses will go
through the satisfactory and unsatisfactory schedules pattern without feeling
biased among them and thus lead to an overall higher satisfaction of the nurses.
New schedule will only need to be produced when changes occur in its average
daily staff requirements.
For further research, one of possible work is to embed the model into user-
friendly software that would be easy to use and reliable. The cyclical nurse
scheduling should be considered to improve the ways of developing the
schedule and save more time. The model also should be extended to account for
A Cyclical Nurse Schedule Using Goal Programming 163
other important scheduling aspects such as requested day off in order to being
acceptable to all parties.
References
[1] Bard, J.F., & Purnonmo, H.W., Preference Scheduling for Nurses Using
Column Generation, European Journal of Operational Research, 164, pp.
510-534, 2005.
[2] Bester, M.J., Nieuwoudt, I. & van Vuuren, J.H., Finding Good Nurse
Duty Schedules: A Case Study, Journal of Scheduling, 10, pp. 387-405,
2007.
[3] Beaulieu, H., Ferland, J.A., Gendrom, B. & Michelon, P., A
Mathematical Programming Approach for Scheduling Physicians in The
Emergency Room, Health Care Management Science, 3, pp. 193-200,
2000.
[4] Topaloglu, S., A Multi-Objective Programming Model for Scheduling
Emergency Medicine Residents, Computers and Industrial Engineering,
51, pp. 375-388, 2006.
[5] Belien, J., Demeulemeester, E. & Cardeon, B., A Decision Support
System for Cyclic Master Surgery Scheduling with Multiple Objectives,
Journal of Scheduling, http://www.springerlink.com/content/l8l80374t
23651m1, (2008).
[6] Burke, E.K., de Causmaecker, P., van den Berghe, G. & van Landeghem,
H., The State of The Art of Nurse Scheduling, Journal of Scheduling, 7,
pp. 441-499, 2004.
[7] Cheang, B., Li, H., Lim, A. & Rodrigues, B., Nurse Scheduling Problems
A Bibliographic Survey, European Journal of Operational Research,
151, pp. 447-460, 2003.
[8] Ernst, A.T., Jiang, H., Krishnamoorthy, M. & Sier, D., Staff Scheduling
And Scheduling: A Review of Applications, Methods and Models,
European Journal of Operational Research, 153(1), pp. 3-27, 2004.
[9] Arthur, J. L., & Ravindran, A., A Multiple Objective Nurse Scheduling
Model, IIE Transactions, 13(1), pp. 55-60, 1981.
[10] Azaiez, M.N., & Al Sharif, S.S., A 0-1 Goal Programming Model for
Nurse Scheduling Problem, Computers & Operations Research, 32, pp.
491-507, 2005.
[11] Berrada, I., Ferland, J. A., & Michelon, P., A Multi-objective Approach to
Nurse Scheduling with Both Hard and Soft Constraints, Socio-Economic
Planning Sciences, 30(3), pp. 183-193, 1996.
[12] Chan, P. & Weil, G., Cyclical Staff Scheduling Using Constraint Logic
Programming, Lecture Notes on Computer Sciences 2079, pp. 159-175,
2001.
164 Ruzzakiah Jenal, et.al.
[13] Ozkarahan, I. & Bailey, J.E., Goal Programming Model Subsystem of A
Flexible Nurse Scheduling Support System, IIE Transactions, 20(3), pp.
306-316, 1988.
[14] Wan Rosmanira Ismail, Ruzzakiah Jenal, Liong Choong Yeun & Mohd
Khairi Muda, Penjadualan Kerja Berkala Jururawat Menggunakan
Kaedah Pengaturcaraan Gol 0-1(Periodic Rostering for Nurses Using 0-
1goal Programming Method), Sains Malaysiana, 38(2), pp. 233-239,
2009.
[15] Musa, A. A., & Saxena, U., Scheduling Nurses Using Goal-Programming
Techniques, IIE Transactions, 16(3), pp. 216 221, 1984.
[16] Harvey, H.M., & Kiragu, M., Cyclic and Non-cyclic Scheduling of 12 h
Shift Nurses by Network Programming, European Journal of Operational
Research, 104, pp. 582-592, 1998.