The bank is working to develop an efficient work schedule for full-time and part-time tellers.
The
schedule must provide for efficient operation of the bank, including adequate customer service,
employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number
of tellers necessary to provide adequate customer service during each hour of operation is
summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00
p.m. 6 10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 4 11:00 a.m.-Noon 8 4:00 p.m.-5:00 p.m. 7
Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 6 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 6 Each full-time
employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour
shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and
fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time
employees cost the bank $8 per hour ($32 per day).
Time No. of Tellers Time No. of Tellers
9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 6
10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 4
11:00 a.m.-Noon 8 4:00 p.m.-5:00 p.m. 7
Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 6
1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 6
(a) Formulate an integer programming model that can be used to develop a schedule that will satisfy
customer service needs at a minimum employee cost. (Hint: Let xi = number of full-time employees
coming on duty at the beginning of hour i and yi = number of part-time employees coming on duty at
the beginning of hour i.)
Answer
Let
xi = number of full-time employees coming on duty at the beginning of hour i and
yi = number of part-time employees coming on duty at the beginning of hour i
Objective Function
Min.Z = Total Cost = $105*(x1+x2+x3) + $32*(y1+y2+y3+y4+y5+y6+y7)
Subject to,
x1+y1 > = 6
x1+x2+y1+y2 > = 4
x1+x2+x3+y1+y2+y3 > = 8
x1+x2+x3+y1+y2+y3+y4 > = 10
x2+x3+y2+y3+y4+y5 > = 9
x1+x3+y3+y4+y5+y6 > = 6
x1+x2+y4+y5+y6+y7 > = 4
x1+x3+x3+y5+y6+y7 > = 7
x2+x3+y6+y7 > = 6
x3+y7 > = 6
xi, yi > = 0