Roster :: Musa

	1							2
1984 September	10	11	12	13	14	15	16	17	18	19	20	21	22	23
	M	T	W	T	F	S	S	M	T	W	T	F	S	S	P	V
1	D	D	D	D	D			D	D	D		D	D		5	0
10	D	D	D	D	D			D	D	D	D		D		0	0
11							D						D		3	0
2	D	D			D	D	D								10	0
3								D	D		D			D	0	0
4			D	D	D	D	D							D	3	0
5	D	D	D		D			D	D	D	D	D	D		0	0
6	D	D	D	D		D	D	D	D		D	D			0	0
7	D	D	D	D	D	D	D	D		D		D			0	0
8		D				D						D		D	3	0
9	D	D	D		D			D	D	D	D		D	D	0	0
Requests	Employees' penalty (soft constraints)														24
Violations

Shift Cover (Skill : LPN)
D Min	1	1	1	1	1	1	1	1	1	1	1	1	1	1
D Preferred	2	2	2	2	2	2	2	2	2	2	2	2	2	2
D Provided	1	1	2	1	2	1	1	1	1	1	1	1	1	1	60	0
Shift Cover (Skill : NA)
D Min	2	2	2	2	2	2	2	2	2	2	2	2	2	2
D Preferred	2	2	2	2	2	2	2	2	2	2	2	2	2	2
D Provided	4	5	4	3	3	3	3	4	3	3	3	3	3	2	0	0
Shift Cover (Skill : RN)
D Min	1	1	1	1	1	1	1	1	1	1	1	1	1	1
D Preferred	3	3	3	3	3	3	3	3	3	3	3	3	3	3
D Provided	2	2	1	1	2	1	1	2	2	1	1	1	1	1	115	0
Total penalty (soft constraints)															199
Total violations (hard constraints)																0

KEY

Assignment frozen

Day off request

Day on request

Shift off request

Shift on request

Computation

Found by Musa and Saxena

Algorithm Goal programming

Computation time 28.3 seconds

Date 1982

System UNIVAC 1100

CPU

Penalties

1
Skills: RN
Contract: FullTime_1

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 7-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			5
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

10
Skills: NA
Contract: FullTime_10

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 0-6 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			5
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

11
Skills: NA
Contract: PartTime2

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns		Matched
Satisfied	Pattern matches	Start day	1	Matched
✓	Max 2 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D	2
✓	Max 12 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off	12

2
Skills: RN
Contract: FullTime_2

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 5 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			5
✓	Max 5 matches between days 0-6 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			5
✓	Max 0 matches between days 0-6 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

3
Skills: RN
Contract: PartTime4_3

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns		Matched
		Start day	1
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D	4

4
Skills: LPN
Contract: PartTime6

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns		Matched
Satisfied	Pattern matches	Start day	1	Matched
✓	Max 6 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D	6
✓	Max 8 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off	8

5
Skills: LPN
Contract: FullTime_5

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 0-6 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			4
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

6
Skills: NA
Contract: FullTime_6

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 7-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			4
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

7
Skills: NA
Contract: FullTime_7

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 7-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			3
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

8
Skills: NA
Contract: PartTime4

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns		Matched
Satisfied	Pattern matches	Start day	1	Matched
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D	4
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off	10

9
Skills: NA
Contract: FullTime_9

Requirement

Violations

Penalty

Details

Requested intervals/days and shifts on and off

Patterns

Satisfied	Pattern matches	Patterns				Matched
Satisfied	Pattern matches	Start day	1	2	3	Matched
✓	Max 10 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	D			10
✓	Max 4 matches between days 0-13 of pattern: [Soft constraint, weight=9, function=Linear].	All	Off			4
✓	Max 5 matches between days 0-6 of pattern: [Soft constraint, weight=5, function=Linear].	All	D			4
✓	Max 0 matches between days 0-13 of pattern: [Soft constraint, weight=5, function=Linear].	All	Off	Off	Off	0

Total employees' penalty (soft constraints)

	Requirement	Penalty
1.	Requested intervals/days and shifts on and off	24
2.	Patterns	0
	Total	24