Вы находитесь на странице: 1из 5

Case Study: Chase Manhattan Bank

Name of the group members

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

Decision Variables, Objective function, Constraints

LP model

Plot the model in spread sheet to obtain optimum solution

Focus on discussion questions

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:

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
Plot the model in spreadsheet to obtain solution:
We plot the LP model as the following table (Table 3) to solve the problem.
Table 3
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

10.11 8.08 8.08 7.82 7.82 7.82 7.82


1
0
0
0
0
0
0
1
0
0
0
0
0
0
0.5
0
0
0
0
1
0
0.5
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0

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

10.11 8.08 8.08 7.82 7.82 7.82 7.82


1
0
0
0
0
0
0
1
0
0
0
0
0
0
0.5
0
0
0
0
1
0
0.5
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0

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:

1. Total minimum cost is $3253.34. Minimum cost schedule is given below.


Full Time
Personnel
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

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

2. Limitations of the model used to answer question no. 1 are

Part-timers must be less than 40% of the total workforce.


Full-timers are allowed to work 8 hours including 1 hour lunch time
Part-timers work at least 4 hours and maximum 7 hours without any lunch break.
Fifty percent full timers go to lunch in the periods of 11-12 AM and 12-1 PM.
Every full-timers may have 2 hours over-time per day and 5 hours per week if necessary.

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.