About

Page created using Nurse Rostering Problem (NRP) API (3.1.3625.27914)

1 2 3 4 5 6
2002 June020304050607080910111213141516171819202122232425262728293001020304050607080910111213
SMTWTFSSMTWTFSSMTWTFSSMTWTFSSMTWTFSSMTWTFS

P

V

A                                                                    

D1

     

N

N

    10 0
AA

D12

     

S12

S12

E

D12

   

D12

   

S12

S12

   

D12

S12

     

D23

S12

     

D12

S12

             

D22

D12

D22

D19

D12

S12

1010 0
AB  

D

D22

D22

N

N

E

E

   

D

D

     

D

       

E

E

D12

D12

D

D22

D22

     

D22

D22

N

N

E

E

   

D

D

D

  10 0
AC

D1

N

   

S12

S12

   

N

N

N

   

E1

D

D

D12

D19

N

N

           

E1

D

D

D12

D

N

       

D2

     

D23

S12

0 0
AD

D

D

D

E

D19

       

D19

D

E

D

D19

D19

D

E

E

D19

D

   

D

D19

   

D

D19

D19

   

D

D19

E

   

D

D19

E

E

D19

D19

30 0
AE  

N

N

E

N

N

N

N

E

N

N

         

N

N

N

N

N

E

D19

N

N

N

     

N

N

E

D

N

N

N

N

   

N

N

  50 0
AF  

D23

D23

   

D12

D12

D

   

D12

D12

     

D12

D12

   

D12

D12

N

   

D12

D12

     

D12

D12

   

D23

D23

D19

   

D23

D23

    10 0
AG

E

N

   

D

       

D

D19

D19

E

N

E

   

D

       

E2

D

N

S12

E

N

E

     

D

D12

   

E2

E

D

E

E

  30 0
AH    

S12

   

E2

D12

D12

     

E1

S12

   

E2

N

N

   

E2

D19

D12

   

E1

N

   

N

   

E1

D19

D23

D12

N

   

E2

    0 0
AI

D23

D19

D12

             

D1

   

D12

D

D

D23

         

E1

     

E2

D23

D23

D19

D12

   

D2

     

D22

        40 0
AJ    

D2

N

   

D12

D

               

D2

     

D12

D12

   

D2

         

D1

     

D23

D23

   

E2

      40 0
AK  

N

S12

S12

   

D22

D12

   

D22

S12

       

D22

S12

   

D22

D12

N

N

N

   

N

S12

S12

S12

           

S12

S12

   

S12

1910 0
AL

D2

D19

N

N

N

               

E2

E

N

N

N

                 

N

N

N

   

N

       

E1

D19

   

E1

0 0
AM

E2

   

E1

D22

D19

   

D19

S12

E

D19

D19

D19

D22

D19

   

D22

D19

   

D22

   

D19

D22

D19

D19

D19

N

   

D19

   

S12

S12

   

S12

S12

110 0
AN

N

N

     

D

   

D

   

D

D

N

N

E

   

S12

N

         

D1

N

N

N

   

D

D

D

   

D

D

D

      60 0
AO

D23

D23

   

D2

D23

   

D23

   

D2

D12

D23

D23

N

   

D2

     

D23

N

E

E

D

D23

D23

D23

S12

S12

S12

E

             

D12

40 0
AP  

N

     

N

N

E

N

   

N

     

E1

   

D1

N

N

N

N

N

         

E2

       

N

S12

S12

S12

        0 0
AQ  

D

D

D

   

E

E

   

D

D

N

     

D

D

   

E

D19

D

D

D

D

       

D

D

   

E

E

D

D

D

D

    50 0
AR  

S12

     

S12

S12

S12

   

S12

S12

               

D12

D19

D19

D12

D12

S12

E

D19

D19

   

D12

D12

       

D12

D12

D19

D19

D19

1910 0
AS        

E1

D12

S12

S12

     

D12

D12

   

E1

     

D12

S12

S12

     

D12

D12

         

D12

D12

S12

S12

     

D1

D12

  80 0
AT  

D

D

D

D

     

N

N

N

   

N

N

E

N

N

           

D

D

D

N

E

D19

D19

D

       

D12

     

S12

N

10 0
AU

N

N

   

S12

           

D23

S12

S12

N

   

D1

N

N

   

E2

S12

   

N

S12

N

E

N

   

D1

   

N

   

E

D19

D12

0 0
AV  

D

D

D

D

D

E

D19

       

D

       

D

D

D

N

N

   

D

D

D

     

D

D

D

D

D

E

     

D

D

  70 0
AW

D

N

E

E

E

     

E

     

D

D

D

   

D19

D12

E

       

E1

N

E

D

D

N

N

N

N

N

   

D19

       

D

10 0
AX

E1

N

S12

N

N

E

     

D1

   

E2

N

E

N

N

N

N

S12

     

N

     

D2

D

N

N

N

N

N

   

D1

     

D1

D

0 0
AY          

D19

D23

D23

D23

D23

S12

S12

     

D23

D23

E

   

S12

S12

S12

S12

         

N

     

D23

D12

S12

   

D23

D12

S12

  150 0
AZ  

N

N

   

N

N

N

N

   

D

N

   

E2

D

N

S12

E

D19

D12

     

D2

     

N

N

     

D12

D12

S12

E

   

E2

  0 0
B  

E

           

D

D

     

N

N

                       

D2

N

   

E

E

           

E

    90 0
BA

D12

D23

N

S12

               

D12

N

N

   

D22

D22

       

D23

D23

   

D19

D19

   

D23

         

E1

D23

D23

E

E

20 0
BB  

D2

N

   

S12

S12

S12

   

S12

S12

N

   

N

   

D1

N

S12

S12

S12

   

S12

S12

       

S12

S12

S12

S12

E

   

E1

S12

N

  10 0
C  

D

D

D19

D

D

   

N

N

     

N

N

   

D2

D

S12

   

N

E

   

N

N

N

N

N

   

D1

   

D12

N

N

   

N

10 0
D        

E1

D12

D

D19

D23

D23

E

         

E

E

E

D

D

D

D

D

             

D23

E

D

D

D

D

D

   

D2

  40 0
E

N

N

     

N

       

N

N

N

N

N

   

N

N

         

N

E

N

N

N

N

E

N

             

N

N

N

10 0
F  

E

N

     

N

N

   

D23

D23

E

   

E2

   

D23

D23

E

E

   

D23

N

     

E2

S12

   

N

N

N

N

N

   

N

  40 0
G

D

S12

E

D

D

D

             

S12

N

E

E

   

D

   

N

   

E

E

N

N

E

E

E

E

       

D

D

   

E

40 0
H

S12

N

   

D12

       

S12

N

N

N

S12

E

N

N

N

N

N

   

N

N

N

   

E

N

N

N

N

N

     

N

N

N

N

N

  80 0
I  

E1

D19

D

D19

N

N

N

       

E2

   

N

N

E

N

N

N

N

             

N

E

N

   

E1

D

E

E

   

D2

  0 0
J

E

   

D

       

D

E

D

   

D

D

   

D

D

       

D

D

   

D

D

D

D

D

         

D

     

D

100 0
K    

E

E

E

D19

D

D

D

D

   

E

     

D

   

D

D

D

D

N

E

E

E

   

D

   

E

E

D12

D12

E

   

D

D

  40 0
L

N

N

   

D

D

   

D12

D12

     

D

D

D

D

           

D1

S12

N

N

N

N

   

N

N

N

   

N

N

   

D

D

40 0
M

E

     

E2

         

D1

D

D19

E

E

     

D19

D19

           

D

E

E

E

                 

D

D

E

70 0
N          

E

D19

N

E

E

E

       

N

N

     

N

S12

N

   

D2

     

N

N

     

E1

D12

N

   

N

    40 0
O  

D

N

     

D1

D19

D23

E

         

D2

E

     

E

E

E

D23

           

D23

E

   

D

D

E

   

D2

    110 0
P

D1

D

D19

D19

N

N

   

D

D

N

   

D12

D

D

N

N

E

E

   

D

E

S12

   

E2

D

D

   

D

S12

   

E1

S12

S12

N

N

  0 0
Q

D2

D19

N

N

N

N

   

N

E

N

   

D12

D

N

N

N

N

E

   

N

E

N

   

D

D

D23

N

N

N

N

   

E1

S12

N

   

E1

0 0
R

E

   

E

D23

       

D19

   

D23

E

E

   

E

D23

       

D19

D23

   

E

E

   

E

D23

       

D19

D23

   

E

60 0
S

D

D

D

D

D

       

D

     

D

D

D

D

D

         

D

D

   

D

D

D

   

D

     

D

D

D

   

D

60 0
T      

D

   

D

D

D

   

D

D

           

D

D

D

D

   

D

D

     

D1

N

N

D2

N

N

 

D2

   

E1

  260 0
U

N

N

N

N

       

N

N

N

   

N

N

E

S12

N

         

N

N

   

S12

N

N

N

N

       

N

N

N

N

    80 0
V  

E

E

E

   

D

D

D

D

D19

E

D19

   

N

E

E

E

D19

D

D

   

E

E

E

   

N

E

E

D19

D

D

D

   

D

D19

E

  40 0
W

E1

     

N

N

   

N

N

N

   

D1

N

     

D1

N

   

N

N

N

   

D1

N

   

N

N

N

     

N

N

      10 0
X    

D12

   

D22

   

D22

D22

     

D19

D22

D22

     

E2

     

D22

D22

   

D1

D22

D

D19

   

D22

       

D19

   

D

70 0
Y        

E

N

N

S12

S12

N

E

         

D1

S12

   

D12

D

D23

N

   

D

   

D1

   

S12

S12

S12

N

N

   

N

    0 0
Z

N

N

N

         

D2

   

E1

N

N

N

     

D1

N

   

N

   

D1

N

N

N

   

D1

N

N

   

E

   

D1

N

  10 0

Requests

Employees' penalty (soft constraints) 6960

Violations

Period Cover (Skill : 1)
(07:30-10:00) Max 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23   
(07:30-10:00) Preferred 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8   
(07:30-10:00) Provided 8 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 8 8 8 8 8 8 8 8 8 8 7 8 8 8 8 8 8 8 8 8 8 8 8 8 30
(10:00-11:30) Max 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23   
(10:00-11:30) Preferred 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8   
(10:00-11:30) Provided 8 9 9 9 9 9 9 8 9 9 9 8 8 8 10 9 9 8 10 8 9 8 9 9 9 9 10 8 8 8 9 9 8 9 8 8 9 9 9 8 8 8 280
(11:30-15:30) Max 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30   
(11:30-15:30) Preferred 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10   
(11:30-15:30) Provided 10 16 13 11 13 13 10 12 15 12 10 13 12 11 12 12 11 10 11 12 10 11 14 12 13 10 10 14 14 12 10 10 11 13 10 10 10 12 15 12 13 10 750
(15:30-19:30) Max 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25   
(15:30-19:30) Preferred 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10   
(15:30-19:30) Provided 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10
(19:30-22:00) Max 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23   
(19:30-22:00) Preferred 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8   
(19:30-22:00) Provided 8 8 9 9 9 9 9 8 9 9 9 8 8 8 10 9 9 9 10 8 9 8 9 9 9 9 10 8 9 8 9 11 8 9 8 8 9 9 9 8 8 8 310
(22:00-23:30) Max 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23   
(22:00-23:30) Preferred 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8   
(22:00-23:30) Provided 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 10 8 8 8 8 8 8 8 8 8 8 20
(23:30-07:30) Max 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22   
(23:30-07:30) Preferred 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7   
(23:30-07:30) Provided 7 17 13 7 10 14 9 9 9 9 12 7 8 14 12 9 11 13 11 12 8 8 11 13 10 7 8 12 14 15 14 13 13 12 7 7 12 11 8 9 10 7 1480
Period Cover (Skill : 5)
(07:30-10:00) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(07:30-10:00) Provided 4 4 6 4 2 1 2 4 2 1 4 3 5 4 3 3 2 3 3 2 2 2 4 3 4 5 4 5 2 2 3 6 4 1 1 1 5 5 4 3 1 4 00
(10:00-11:30) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(10:00-11:30) Provided 4 4 6 4 3 2 3 4 3 2 5 3 5 4 5 4 3 3 4 2 3 2 5 4 5 5 5 5 3 2 3 6 4 2 1 1 6 6 5 3 1 4 00
(11:30-15:30) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(11:30-15:30) Provided 6 6 6 4 6 5 4 5 7 5 4 5 7 7 7 6 5 4 5 3 3 5 9 6 6 4 5 8 8 6 4 5 6 7 2 1 7 9 8 4 3 6 00
(15:30-19:30) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(15:30-19:30) Provided 5 2 3 5 4 4 5 5 6 4 3 4 3 6 5 6 4 5 4 2 3 5 7 4 5 3 3 7 8 4 3 3 4 6 3 2 4 5 6 4 4 4 00
(19:30-22:00) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(19:30-22:00) Provided 4 2 3 5 4 5 5 3 5 3 4 4 2 3 5 6 5 4 4 2 4 2 4 3 3 2 4 4 7 2 2 3 2 4 2 2 3 3 5 2 3 4 00
(22:00-23:30) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(22:00-23:30) Provided 4 2 3 5 3 4 4 3 4 2 3 4 2 3 3 5 4 4 3 2 3 2 3 2 2 2 3 4 6 2 2 3 2 3 2 2 2 2 4 2 3 4 00
(23:30-07:30) Min 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   
(23:30-07:30) Provided 3 7 5 2 3 4 2 2 3 5 6 3 3 5 6 1 4 5 3 4 2 1 4 7 4 3 3 5 6 6 6 5 5 4 2 3 4 4 3 2 5 4 00
Total penalty (soft constraints)7248
Total violations (hard constraints)0

Shifts Start End Description

D

07:30 15:30 . Time units=8.

D1

07:30 11:30 . Time units=4.

D12

07:30 19:30 . Time units=12.

D22

10:00 22:00 . Time units=12.

D19

11:30 19:30 . Time units=8.

D2

11:30 15:30 . Time units=4.

D23

11:30 23:30 . Time units=12.

E

15:30 23:30 . Time units=8.

E1

15:30 19:30 . Time units=4.

E2

19:30 23:30 . Time units=4.

S12

19:30 07:30 . Time units=12.

N

23:30 07:30 . Time units=8.
 
Cover constraints
Must not be over preferred levels: Soft constraint, weight=1, function=Linear.
Must not be under preferred levels: Soft constraint, weight=1, function=Linear.
Must not be over maximum levels: Soft constraint, weight=100, function=Linear.
Must not be under minimum levels: Soft constraint, weight=100, function=Linear.

KEY
 Assignment frozen
 Day off request
 Day on request
 Shift off request
 Shift on request

 

Computation
Found by   tec
Algorithm VDS 3.0 MAX_DEPTH=300, MAX_BLOCK_SIZE_AT_DEPTH_ZERO=2, NEXT_MOVE_MAX_BLOCK_SIZE=5, Roster construction heuristics=On , DYNAMIC_PROGRAMMING_HEURISTIC=On , POSITIVE_GAIN_HEURISTIC=On
Computation time Time Elapsed = 0 days, 0 hours, 26 minutes, 31 seconds
Date 01/07/2009
System Windows XP, 2GB Ram
CPUIntel Core 2 Duo 2.83GHZ

 

Penalties

A
Skills: 1 2 3
Contract: 1191
Requirement Violations Penalty Details
Requested intervals/days and shifts on and off 0 10
Workload 0 0
SatisfiedWorkloadUnits
Max 0 time units between days 0-13
[Soft constraint, weight=100, function=Linear].
0
Max 0 time units between days 14-27
[Soft constraint, weight=100, function=Linear].
0
Max 24 time units between days 28-41
[Soft constraint, weight=100, function=Linear].
20
Patterns 0 0
SatisfiedPattern matchesPatternsMatched
Start day123456
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllN or
S12
N or
S12
N or
S12
N or
S12
N or
S12
N or
S12
0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllE or
E1 or
E2
E or
E1 or
E2
E or
E1 or
E2
E or
E1 or
E2
E or
E1 or
E2
E or
E1 or
E2
0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
D or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
D or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
D or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
D or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
D or
D19 or
D23 or
D22 or
D12 or
D1 or
D2
0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD1D1    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD1D2    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD1E1    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD1E2    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllDD1    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllDD2    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllDE1    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllDE2    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD12D1    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD12D2    0
Max 0 matches between days 0-41 of pattern:
[Soft constraint, weight=100, function=Linear].
AllD12E1    0
Max 0 matches between days 0-41</