Personnel Scheduling Problem under Hierarchical Management Based on Intelligent Algorithm
Table 4
Description of hard and soft constraints.
Hard constraints
H1
No nurse can work more than one shift per day
H2
Shift N cannot be assigned immediately after shift E because the end time of shift E is connected with the start time of shift N
H3
A minimum number of nurses must be guaranteed for each working shift to ensure proper service quality of the hospital
H4
From Monday to Sunday, at least one head nurse or charge nurse is required for shift D. Because head nurse is assigned a fixed roster of shift D from Monday to Friday; this constraint translates into at least one charge nurse assigned to shift D on weekends.
Soft constraints
S1
Each nurse can be assigned 1 day off at least in seven consecutive days
S2
Each nurse can be assigned 4 night shifts at most in seven consecutive days
S3
Each nurse can be assigned 11 working days at most in 2 weeks
S4
Each nurse can be assigned 8 days off at least during the rostering period (28 days)
S5
Each nurse can be assigned 3 consecutive days off at most in the roster
S6
Each nurse can be assigned 3 consecutive night shifts at most in the roster
S7
The sum of levels A and B nurses should be more than or equal to that of level C nurse in each shift on every day to ensure proper service quality of the hospital
S8
One day off should be arranged after a pair of shift E or N, such as E-E, N-N, or N-E