Name of The Group Members ID Number
Name of The Group Members ID Number
Name of The Group Members ID Number
• LP model
1
P.M. and they are OT1 and OT2. Actually this mathematical model will give us the closer values of Pi,
OT1, OT2 and F from where optimum schedule can be found by solving in spread sheet.
TABLE 1
TIME PERIOD FULL TIMER OVER-TIMER PART-TIMER NUMBER OF
PERSONNEL
REQUIRED
9-10 A.M. F 0 P1 14
10-11 F 0 P1+P2 25
11-12 0.5F 0 P1+P2+P3 26
12-1 P.M. 0.5F 0 P1+P2+P3+P4 38
1-2 F 0 P2+P3+P4+P5 55
2-3 F 0 P3+P4+P5+P6 60
3-4 F 0 P4+P5+P6 51
4-5 F 0 P5+P6 29
5-6 0 OT1 P6 14
6-7 0 OT2 0 9
Total 321
Equation from table 1.
TABLE 2
Time period Equations Equation No.
9-10 A.M. F+P1 >= 14 1
10-11 F+P1+P2 >= 25 2
11-12 0.5F+P1+P2+P3 >= 26 3
12-1 P.M. 0.5F+P1+P2+P3+P4 >= 38 4
1-2 F+P2+P3+P4+P5 >= 55 5
2-3 F+P3+P4+P5+P6 >= 60 6
3-4 F+P4+P5+P6 >= 51 7
4-5 F+P5+P6 >= 29 8
5-6 OT1+P6 >= 14 9
6-7 OT2 >= 9 10
Objective Function: Minimum cost to meet personnel requirements by optimum workforce schedule.
Constraints:
Constraint 1:
To get optimum solution (min cost), we consider the highest value of part-timer hours (40% of the total
personnel) as part-timers are paid least.
2
Applied in Equation 9 to Equation 10 of Table 2
Constraint 6:
Daily overtime,
OT1+OT2 <= 2F
Weekly Overtime,
5*(OT1+OT2) <= 5F
Non-negativity:
F, P1, P2, P3, P4, P5, P6, OT1, OT2 >= 0
Calculations:
From (3), P1+P2+P3=26 - 0.5F -----------------(12)
From (7), P4+P5+P6=51 – F --------------------(13)
Apply (12) and (13) in equation (11),
26 – 0.5F + 51 – F = 32
1.5F = 45
F = 30 = Full-timer --------------------------------(14)
We can find the following values by calculating from equation 1 through
P1 and P2 = 0 (Since the Full-timer is 30 which is greater than the required personnel in the respective
hours.)
P3 = 11, P4 = 12, P5 = 2 and P6 = 5, OT1 = 9 and OT2 = 9
Table 3
After applying all constraints in spreadsheet, we have got the following solution Please see the answer
sheet attached herewith for detail.
3
Table 4
4
Discussion Questions:
Full Time
Personnel OT1 OT2 P1 P2 P3 P4 P5 P6
9:00-10:00 30
10:00-11:00 30
11:00-12:00 15 11
12:00-13:00 15 11 14
13:00-14:00 30 11 14
14:00-15:00 30 11 14 7
15:00-16:00 30 14 7
16:00-17:00 30 7
17:00-18:00 7 7
18:00-19:00 9
3. If we would change the value 40% to higher for the part-timer, it will have significant impact on
the solution that we have found. Because –
If we can have more than 40% part-timers of total required personnel, number of full-timers would be less
than what we found (F=30) which would reduce the cost significantly. Part-timers cost less than full-
timers. Other issue is that we have full-timers more than our requirement in some periods. This could be
minimized if we could consider higher percentage of part-timers that would result low number of full-
timers.