Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ID Number
Alexandra CERISIER
Chusak Deetrakunwattanapoen
Gopi Krishna Pamula
Mohammed Faruk Ahmed
Nam Doc Tran
Sukana Sasiwachiranggool
Varavut Nitistaporn
5472100519
7472100374
7462100509
7472100333
7472100382
7472100291
7472100127
Headings:
Scenario in brief
Problem identification
LP model
Scenario in brief:
Chase Manhattan Bank in New York is facing employee-scheduling problem due to insufficient manpower
in pick hours of the operation. To meet the requirements of having sufficient personnel in every hour in
most cost effective way, it is required to have some part time personnel in different hours as per demand.
There is another option to have overtime. There are some data with constraints given in the case study
based on which we have to find the best labor schedule with the minimum cost.
Identified Problem:
In some busy hours,
Number of fulltime personnel < Required number of personnel
Decision Variables and Objective Function:
Our Assumptions:
1. We assume that the total number of Full-time personnel = F. We also assume that full-time personnel
work from 9 am to 5 pm. If they work between 5 pm and 7 pm, it will be counted as over-time.
2. Lets consider the part-time and overtime personnel as below table 1 to meet the required workforce
in different specified hours. To satisfy the constrain No. 3, every part-timer will work at least 4 hours.
We consider every part-timer will work exactly 4 hours to simplify calculation, which obviously satisfy
the Constraint No. 3.
Lets assume that
F= Full time personnel
P1 is the part-timers join at 9 A.M.
P2 is the part-timers join at 10 A.M.
P3 is the part-timers join at 11 A.M.
P4 is the part-timers join at 12 Noon
P5 is the part-timers join at 1 P.M.
P6 is the part-timers join at 2 P.M.
OT1 is the full-timers work during 5 6 P.M as overtime.
OT2 is the full-timers work during 6 7 P.M as overtime.
F, P1, P2, P3, P4, P5, P6, OT1, OT2 >= 0
Since required number is increased until 2-3 P.M. period, lets add and reduce the part-timers (Pi = P1,
P2.......P6) as table 1. We also assume that we may need over-timer in last 2 time periods 5-6 and 6-7
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.
Minimum Cost = 10.11(F+F+.5F+.5F+F+F+F+F)+7.82*4 (P1+P2+P3+P4+P5+P6) +8.08(OT1+OT2)
Or, Minimum Cost = 10.11*7F + 7.82*4 (P1+P2+P3+P4+P5+P6) +8.08(OT1+OT2)
Or, Minimum Cost = 70.77F + 31.28(P1+P2+P3+P4+P5+P6) +8.08(OT1+OT2)
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.
4(P1+P2+P3+P4+P5+P6) = 40% of (14+25+26+38+55+60+51+29+14+9)
OR, 4(P1+P2+P3+P4+P5+P6) = 0.4 * 321
OR, (P1+P2+P3+P4+P5+P6) = (0.4*321)/4
OR, (P1+P2+P3+P4+P5+P6) = 32.1 (~32) -----------------------------------------(11)
Constraint 2:
Applied in Equation 1 to Equation 8 of Table 2
Constraint 3:
Applied in Equation 1 to Equation 9 of Table 2, We have assumed that every part-timer will work exactly 4
hours for the simplicity of the model but it does not violate any of the constraints.
Constraint 4:
Applied in Equation 3 to Equation 4 of Table 2
Constraint 5:
P2
P3
P4
P5
Parttimers
P6
7.82 7.82
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
0
30
210
7.82
0
0
11
23
25
30
19
7
5
0
LHS
Operator RHS
2264.38
30
30
16
17
33
34
33
32
2
1
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
14
25
26
38
55
60
51
29
14
9
120
228
16
After applying all constraints in spreadsheet, we have got the following solution Please see the answer
sheet attached herewith for detail.
Table 4
Chase Manhattan Bank
Required Hours
Full Time
Personnel OT1 OT2 P1
Cost
(Min)
9:00-10:00
10:00-11:00
11:00-12:00
12:00-13:00
13:00-14:00
14:00-15:00
15:00-16:00
16:00-17:00
17:00-18:00
18:00-19:00
Solution
Values
Total Hours
Total Parttime
P2
P3
P4
P5
Parttimers
P6
7.82
0
0
0
0
1
1
1
1
0
0
7.82
0
0
0
0
0
1
1
1
1
0
7.82
0
0
11
23
25
30
19
7
5
0
120
30
11
14
210
44
56
28
LHS
3253.34
30
30
26
40
55
62
51
37
14
9
Operator RHS
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
14
25
26
38
55
60
51
29
14
9
354
128
Discussion Questions:
OT1
OT2
P1
P2
P3
30
30
15
15
30
30
30
30
P4
11
11
11
11
P5
P6
14
14
14
14
7
7
7
7
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 fulltimers. 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 fulltimers.