School of Economics and Management: Professor Minfang Huang
School of Economics and Management: Professor Minfang Huang
School of Economics and Management: Professor Minfang Huang
In efforts to reengineer and improve its appointment and registration process, the
children’s hospital has decided to centralize the process by establishing one call centered
devoted exclusively to appointments and registration. The hospital is currently in the
middle of the planning stages for the call center. Lenny Sullivan, the hospital manager,
plans to operate the call center from 7 A.M. to 9 P.M. during the weekdays.
Several months ago, the hospital hired an ambitious management consulting firm,
Unexpected Results International, to forecast the number of calls the call center would
receive each hour of the day. Since all appointment and registration-related calls would
be received by the call center, the consultants decided that they could forecast the calls
at the call center by totaling the number of appointment and registration-related calls
received by all clinics and departments. The team members visited all the clinics and
departments, where they diligently recorded every call relating to appointments and
registration. They then totaled these calls and altered the totals to account for calls missed
during data collection. They also altered totals to account for repeat calls that occurred
when the same parent called the hospital many times because of the confusion
surrounding the decentralized process. Unexpected Results International determined the
average number of calls the call center should expect during each hour of a weekday.
The following table provides the forecasts.
7A.M.–9A.M. 40
9A.M.–11A.M 85
11A.M.–1P.M. 70
1P.M.–3P.M 95
3P.M.–5P.M 80
5P.M.–7P.M 35
7P.M.–9P.M 10
After the consultants submitted these forecasts, Lenny became interested in the
percentage of calls from Spanish speakers since the hospital services many Spanish
patients. Lenny knows that he has to hire some operators who speak Spanish to handle
these calls. The consultants performed further data collection and determined that on
average, 20 percent of the calls were from Spanish speakers.
Given these call forecasts, must now decide how to staff the call center during each 2
hour shift of a weekday. During the forecasting project, Unexpected Results International
observed the operators working at the individual clinics and departments and determined
the number of calls operators process per hour. The consultants informed Lenny that an
operator is able to process an average of six calls per hour. Lenny also knows that he
has both full-time and part-time workers available to staff the call center. A full-time
employee works 8 hours per day, but because of paperwork that must also be completed,
the employee spends only 4 hours per day on the phone. To balance the schedule, the
employee alternates the 2-hour shifts between answering phones and completing
paperwork. Full-time employees can start their day either by answering phones or by
completing paperwork on their first shift. The full-time employees speak either Spanish or
English, but none of them are bilingual. Both Spanish- speaking and English-speaking
employees are paid $10 per hour for work before 5 P.M. and $12 per hour for work after
5 P.M. The full-time employees can begin work at the beginning of the 7. A.M. to 9 A.M.
shift, 9 A.M. to 11 A.M. shift, 11 A.M. to 1 P.M. shift, or 1 P.M. to 3 P.M. shift. The part-
time employees work for 4 hours, only answer calls, and only speak English. They can
start work at the beginning of the 3 P.M. to 5 P.M. shift or the 5 P.M. to 7 P.M. shift, and
like the full-time employees, they are paid $10 per hour for work before 5 P.M. and $12
per hour for work after 5 P.M.
After the consultants submitted these forecasts, Lenny became interested in the
percentage of calls from Spanish speakers since the hospital services many Spanish
patients.
b. Lenny needs to determine how many full-time employees who speak Spanish, full-time
employees who speak English, and part-time employees he should hire to begin on each
shift. Creative Chaos Consultants advises him that linear programming can be used to do
this in such a way as to minimize operating costs while answering all calls. Formulate a
linear programming model of this problem.
c. Obtain an optimal solution for the linear programming model formulated in part b to
guide Lenny's decision
d. Because many full-time workers do not want to work late into the evening, Lenny can
find only one qualified English speaking operator willing to begin work at 1 PM. Given this
new constraint, how many full-time English-speaking opera- tors, full-time Spanish-
speaking operators, and part-time operators should Lenny hire for each shift to minimize
operating costs while answering all calls? After the consultants submitted these forecasts,
Lenny became interested in the percentage of calls from Spanish speakers since the
hospital services many Spanish patients.
e. Lenny now has decided to investigate the option of hiring bilingual operators instead of
monolingual operators. If all the operators are bilingual, how many operators should be
working during each 2-hour shift to answer all phone calls?
f. If all employees are bilingual, how many full-time and part-time employees should
Lenny hire to begin on each shift to minimize operating costs while answering all calls?
As in part (b), formulate a linear programming model to guide Lenny’s decision.
g. What is the maximum percentage increase in the hourly wage rate that Lenny can pay
bilingual employees over monolingual employees without increasing the total operating
costs?
h. What other features of the call center should Lenny explore to improve service or
minimize operating costs?
Solution a.
average
Work number of number of number of number of
number
shift calls from calls from operators operators
of calls
per English Spanish speaking speaking
hour speaker speaker English English
7 -9am 40 32 8 6 2
9- 11am 85 68 17 12 3
11-1pm 70 55 14 10 3
1 - 3pm 95 76 19 13 4
3 - 5pm 80 54 16 11 3
5 - 7pm 35 28 7 5 2
7 - 9pm 10 8 2 2 1
Average number of calls per hour
=80% of all phone calls: English speaker +20% of all phone calls: Spanish speaker
Assumption: only operating costs are the wages of the employees for the hours that
the operators answer phone calls.
Decision variables: when the operators have their first shit of answering phone calls
RHS of constraints: the number of operators needed to ensure that all phone calls get
answered in a timely manner.
LHS of constraints: the required number of operators on the phone during any given
shift.
English speaker
(C) Obtain an optimal solution for the linear programming model formulated in
part (b) to guide Lenny’s decision.
1. The number of Full-time operators speaking English should be hired: 25 The number
of Part-time operators should be hired: 5
(d) Because many full-time workers do not want to work late into the evening, Lenny
can find only one qualified English-speaking operator willing to begin work at 1
P.M. Given this new constraint, how many full-time English- speaking operators,
full-time Spanish speaking operators, and part-time operators should Lenny hire
for each shift to minimize operating costs while answering all calls?
The restriction that only one English-speaking operator working at 1 p.m. can be found
affects only the English-speaking operator's linear programming model. The restriction
does not limit the number of operators who can start working with paperwork at 11 a.m.
But the restriction limits the number of first telephone shifts from 3 p.m. to 5 p.m.
Lennie must hire 26 full-time English speakers. She also must hire 4 part-time operators
who start work at 3pm and 1 part-time operator who starts work at 5pm. The employment
of Spanish-speaking operators is unaffected.
(F). If all employees are bilingual, how many full-time and part-time employees
should Lenny hire to begin on each shift to minimize operating costs while
answering all calls? As in part (b), formulate a linear programming model to guide
Lenny’s decision.
1. The number of Full-time operators should be hired: 32
(g) What is the maximum percentage increase in the hourly wage rate that Lenny
can pay bilingual employees over monolingual employees without increasing the
total operating costs?
Total wages if whole operators are monolingual −Total wages if whole operators are bilingual
x100
= the maximum percentage increase in the hourly wage rate for bilingual employees
(h) What other features of the call center should Lenny explore to improve
service or minimize operating costs?
Since one operator can handle six calls per hour, each operator spends 10minutes per
each call. 10 minutes for each call is a very big waste of time, so there should be a training
for the operators to increase the productivity.