Professional Documents
Culture Documents
978-1-61284-212-7/11/$26.002011 IEEE
194
CICU
SGY5
MD1
N50
GCIU
8
11
12
31
38
978-1-61284-212-7/11/$26.002011 IEEE
3
4
4
10
16
3
4
4
10
16
2
3
3
10
15
2
4
4
10
15
Evening Night
2
4
4
10
15
2
2
2
10
14
C. Objective function
11
18
19
50
73
Weekend (Sat-Sun)
Morning
Note: where M=morning shift, E=evening shift, N=night shift, O=day off.
195
N2
10
4
Total penalty of S1
0
100
III.
978-1-61284-212-7/11/$26.002011 IEEE
C. Repairing Stage
In this stage, we check the minimum coverage demand. If it
is
not reached then we use a repairing mechanism algorithm to
check the coverage constraints, and distribute senior nurses
to fulfill the constraint H4. Refer to figure 3, for more details
about the construction procedure and repairing mechanism.
DN= number of minimum coverage demand for night shifts;
CN= the maximum number for consecutive night shifts;
Repeat
Repeat
Set the first Pattern;
Rotate the first pattern CN positions
Until DN is met
Repeat
Set the second pattern
Rotate the second pattern one position
Until (number of nurses is reached)
To (number of nurses)
Check Coverage:
Repeat
Repeat
If (required coverage is not reached)
(Swap rest day with working day)
To (All days of the period)
To ((requested coverage is reached) or (all nurses have been checked))
Repeat
Repeat
(Check hard constraints)
(Take from extra shift to cover a missed shift)
To (All days of the period)
To (all nurses have been checked)
FIGURE 3. INITIAL SOLUTION CONSTRUCTIVE PROCEDURE
196
IV.
Procedure SIMULATED_ANNEALING;
Determine initial candidate solution s
Set initial temperature T according to annealing schedule
While termination condition not satisfied:
Probabilistically choose a neighbor
of s
satisfies probabilistic acceptance criterion
If
(Depending on T):
s :=
Update T according to annealing schedule
FIGURE 4. THE SIMULATED ANNEALING PROCEDURE
EXPERIMENTAL RESULT
978-1-61284-212-7/11/$26.002011 IEEE
VI.
Time
(Sec)
90
121
185
210
280
DISCUSSION
197
[13]
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
978-1-61284-212-7/11/$26.002011 IEEE
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
198