CA1258304A - System and method for forecasting bank traffic and scheduling work assignments for bank personnel - Google Patents

System and method for forecasting bank traffic and scheduling work assignments for bank personnel

Info

Publication number
CA1258304A
CA1258304A CA000500547A CA500547A CA1258304A CA 1258304 A CA1258304 A CA 1258304A CA 000500547 A CA000500547 A CA 000500547A CA 500547 A CA500547 A CA 500547A CA 1258304 A CA1258304 A CA 1258304A
Authority
CA
Canada
Prior art keywords
teller
station
time
queue
customers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA000500547A
Other languages
French (fr)
Inventor
Barry Katsof
Joel Matlin
Ronald G. Waxman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Application granted granted Critical
Publication of CA1258304A publication Critical patent/CA1258304A/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00Individual registration on entry or exit
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G07C2011/04Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere related to queuing systems

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

Abstract of the Disclosure A method and system for forecasting bank traffic and teller utilization and for schedulating work assign-ments for bank personnel based on the forecasts includes data gathering apparatus and steps and data processing apparatus and steps.

Description

~; ~
1258:~04 The invention relates to a method and system for forecasting bank traffic and teller utilization.
The invention also relates to a method and system for scheduling work assignments for bank personnel based on the forecast. More specifically, the invention relates to such methods and systems for continuously gathering bank traffic data and teller occupation statistics for such forecasts and schedules.
Information concerning levels of traffic flow in the bank is very important to the bank management as they attempt to arrive at a satisfactory compromise between costs of staff and service to the customer.
The most obvious bank area in which this pertains is the teller station. Typically, especially during busy hours, such as lunch hours, and during busy days, such as pay days, customers must wait in a queue before being served by a teller.

Increasing the number of tellers will, of course, reduce the waiting time for the customers, but it does so only at a financial cost in the provision of extra teller stations and the payment of increased staff -so that the solution has only a limited applicability.
For example, the number of stations may be fixed due to space limitations, and the number of tellers which can be hired may be limited due to budgetary limitations.
Even when there are a large number of tellers, for financial reasons, they must be utilized 1258~04 efficiently. Waiting for customers who are not there at teller stations does not constitute such efficient use so that, typically, tellers in banks are assigned "desk" chores as compared to station chores. If the philosophy of banks were merely to send tellers to the stations when customers appear, the teller's desk work would be subject to many interruptions - which would lead to reduced efficiency of the desk work.
Maximum efficiency, coupled with maximum customer service, is best accomplished by scheduling desk times and station times for each teller based on accurate prediction of levels of traffic at the bank during different hours of the day. This will permit the tellers to plan their desk work for the most effic-ient performance thereof, while ensuring, at most, acceptably short waits for the customers.
In order to generate such predictions, it is necessary to gather, not only sufficient, but also relevant and accurate data. It is necessary not only to gather such data, but also to subject it to meaning-ful and appropriate analysis.
Although,the level of traffic in a banking environment varies from day to day, and from hour to hour in each day, the variation is not erratic and unpredictable, but follows patterns which can be determined if sufficient and accurate data can be gathered. However, the patterns themselves may be subject to variation, so that the gathering of data cannot be a single effort project - but must be carried on on a continuous basis.

~258~

In addition, the data cannot be of a geneFa ized nature, i.e., "Friday afternoons are busy", but must be of a specific and accurate nature indicating, for example, ~oth the rate of customer arrivals and the time at which to expect the specific arrival rates as well as rate changes and times of such changes.
Because of the difficulty and expense of gathering such data, and because of the lack of appropriate analytical tools, the forecasting of traffic in banks, and appropriate scheduling of bank personnel based on such forecasts, is very rare to the possible detriment of the banks.
Forecasting can also be useful for a different purpose. With the advent of ATM's (Automatic Teller Machines, i.e., machines which perform all or some of the functions of a teller in the teller-customer relationship), it would be possible to provide faster service at a lesser cost if the customers would be willing to use these machines. As ATM's are expensive, it would not be economically sound to purchase machines if they are not going to be used. However, if they are used, they can bring improvements in both costs and service - so that there is an incentive to intro-duce them. Once again, a forecasting method and system would be useful to predict the extent of the use of such ATMIs for installation planning.
The forecasting method and system should also be useful to measure the customer waiting toler-ance, i.e., the amount of time a customer will wait before he leaves the bank without being served.
This concept can also be used in the placement of `` 12583a~

~TM's in the banks.
In order to be useful in a banking environ-ment, the method and system must be relatively inex-pensive, accurate and unobtrusive.

~ It is therefore an object of the invention to provide a method and system for forecasting bank traffic and for scheduling bank personnel work assign-ments based on the forecast.
It is a more specific object of the inven-tion to provide such a method and system for contin-uously gathering data for such forecast and schedules.
It i3 an even more specific object of the invention to provide a method and system whereby the arrivals and departures of customers are continually measured.
In accordance with the invention, there is provided a system for forecasting customer traffic and teller utilization at a bank, the system includ-ing data gathering means and data processing means.
The data gathering means senses the arrival and departure of custom,ers and the data processing means counts the arrivals and departures. The data gather-ing means also determines when a teller is at a station, and the data processing means measures the amount of time that the teller is available at each station and it also measures the amount of time that the teller at each station is active.

The invention also relates to a method of forecasting customer traffic and teller utilization at a bank, the method including the steps of sensing ~25830~

the arrival of customers, recording the number of arrivals, sensing departures of customers, recording the number of departures, determining whether tellers are available at a station, recording the amount of time that a teller is available at each station, determining whether a teller at a station is active, recording the amount of time that a teller at each station is active.
The invention will be better understood by an examination of the following description, together with the accompanying drawings, in which:
Figure 1 illustates, in three-dimensional form, the elements OL the system;
Figure 2 is a schematic drawing of a system set up in a banXing environment;
Figure 3 shows the arrival rates for five Mondays; and Figure 4 shows the service rates for four Mondays.
Referring to Figure 1, the system requires sensors for sensing the presence of customers to provide signals for counting the customer arrivals and the customer departures. The sensor 1 comprises a radar-like device which transmits a signal to be bounced off a customer. When there is a customer present, the signal will bounce off a customer, indi-cating the presence of a customer. When there is no customer present, then the signal will not return to the sensor so that, in this way, the sensor senses the absence of a customer in the path of the transmitted ray.
It will of course be appreciated that other types of sensors could be used. Thus, one could util-ize a light beam in association with a light sensitive element. The light beam which shines across the customer's path would illuminate the light sensitive elements in the absence of a customer. W~en a customer crosses the light beam the beam would be broken, and the presence of a customer would be so sensed.
In addition, it is possible to use mechanical type switches for sensing of customers,although such mechanical type switches are not desirable in a bank-ing environment. Regardless of what type of sensor is used, the output of the sensor will provide informa-tion as to the number of customers which appear at the sensor location to provide a count of the customers.
The prompter 3 is a light standard, located, as will be seen in the discussion of Figure 2, at each teller station. The prompter is preferably of a type as described in Canadian Patent No. 1,137,615 issued December 14, 1982. However, other prompters can, of course, serve the same purpose. It is only necessary that the prompter be capable, either by itself, or in association with other hardware, of detecting the presence of a customer at a teller station. The prompters will have three states as follows:
OFF - when there is no teller available at that teller station.
ON - OCCUPIED - a teller is available at the station and a customer is present at the station.

ON - UNOCCUPIED - a teller is available at the station but there is no customer present at the station.
In the prompter as taught in the Canadian Patent, the first condition is indicated by the prompter being switched to OFF and the light of the prompter being therefore unilluminated. When the teller switches the prompter ON, the light flashes 8 times and then remains ON steadily to indicate that this available teller is unoccupied. When a customer arrives at the teller's station, the prompter is, once again, unilluminated.
The director 5 allows the next customer to be audibly and visually alerted that a teller is available.
It also indicates, by the arrows 5a and 5b, in which direction the available teller may be found.
At the heart of the system is the computer means illustrated at 7 in Figure 1. The computer pref-erably comprises a keyboard 71, for inserting programmes or additional data, a display 73, and a paper printer 75. The computer is programmed to process the data fed thereto as will be described below.
Referring now to Figure 2, the customers 9 are formed in a queue 10 while waiting to approach a teller station 11 when a free teller 13 is available.
The customers enter the queue at the entrance 10a and exit the queue at the exit lOb.
The queue is formed in a physically defined area, for example, it may be an area roped off with ropes 12.
As seen in Figure 2, a first line sensor la ~258304 is located at the entrance to the queue, and a qecond line sensor lb is located at the exit thereof. Each sensor comprises two light beams, a forward beam and a rearward beam, and the direction in which a customer is moving determines which beam is broken first so that it can be determined whether a customer is entering or exiting the queue.
The outputs of the line sensors are fed, by means not shown, to the computer 7 which may be located, for example, at a supervisor's station 15. In a like manner, the output of the standards 3 are also fed to the computer.
The data collection equipment, in addition to the above, consists of a queue sensor interface board, a battery backed up clock/calendar and memory board, and a tape recorder used for mass storage. In one embodiment, the computer is a micro computer and the memory board is a CMOS RAM.
The computer consists of two modules: the master module and the keyboard module. The master module includes a printer, a display, and micro processor components. The micro processor used is a 6502 8-bit CPU. The 6502 addresses 4K bytes of on board RAM and 20K bytes of on board ROM. The other micro processor components include:
a Versatile Interface Adapter (VIA), a Ram-Input/
Output Timer (RIOT), a Peripheral Interface Adapter (PIA), ROMS and RAMS.
A 20-column thermal printer 75 provides a permanent record of user commands and reports. A
LED display 73 provides visual feedback during ~258304 keyboard operations. The display length of 20 char-acters corresponds with the printer. The keyboard module contains a 54-key full-size keyboard 71.
A teller and queue interface board is used to translate the analog prompter status information to digital data. The board is addressed through the VIA chip. Address O gives the on or of~
status of prompters 1 to 8. Address 1 gives the busy or not busy status of prompters 1 to 8. All even addresses give on/off information and odd addresses give busy/not busy information. The high-est interface address is 7. The system can contain up to 30 prompters and 4 single infrared line sensors.
The status of each prompter and line sensor is up-dated every 1/3 of a second.
A clock/calendar board contains both a battery backed up clock/calendar chip and 4K of CMOS
battery backed up memory. The clock chip is used to keep time of day information during periods when the system is turned off. The 4K memory is used to retain important system information during a power failure.
The system uses a queuing model to obtain forecasts of waiting time (for customers) and teller utilization. The model is known as the M/Ek/C model, where M denotes Poisson arrivals, Ek denotes Erlangian service times with shape parameter k, and C denotes the number of servers, or, in the present application, tellers.
It is believed that the Poisson probability distribution is the best model of arrival patterns found in banks. The Poisson distribution is based on 9 _ 1258:~04 the following assumptions:
a) Customers decide to go to the bank inde-pendent of each other, and b) customers arrive with constant intensity within a given interval (i.e. within a given hour, or within a given day).
It will of course be appreciated that the above assumptions are not completely true for customer arrivals at a bank. Nevertheless, the deviations from the assumptions are not great enough to invalidate use of this distribution in the model.
The Poisson probability distribution is defined by its probability density function. If X
has a Poisson distribution with parameter P then its probability density function is:
Fx(x) = P /x' * e x = 0,1,2,...., P ~ 0 where its mean = P and its standard deviation = pl/2, The Erlangian probability distribution was used to model the service time patterns found in banks.
This particular distribution falls in the middle ground between the great variability of the exponen-tial distribution and the zero variability of the degenerate distribution (i.e. constant service times).
If T has an Erlang distribution with para-meters A (a positive number) and K (a positive integer), then its probability density function is:
fT(t) = (A*K)K / (k-l)' * tK~l* e-K*A*t , for t> = o where its mean = l/A and standard deviation = l/A * K 1/2 A is the "scale factor`' determining the mean, and K is the '`shape parameter" determining the de-gree of variability.

~2S8304 .

Studies have revealcd that the arrival rate of custom-crs varies during the day in a fi~ed pattern. This is obvi-ously so since a large num~er of customers choose to do their banking during lunch hour. The arrival rate just after opening is also higher than the daily average. At opening, customers oflten line up outside the bank and then enter simultaneously. In order to take these varia-tions into consideration, the day was split into 30 minute inter~als and the arrival rate during each of the inter~ als is then considered to be constant.
After reviewing several weeks of arrival data, certain similarities became apparent. For e~ample~ ~aily arri~,al rates are very similar from week to wee~, i.e. .Uonday arrivaJ rates are similar from week t() week, but pc~sibly different than Friday arrival rates.
FIG.3 shows the number of arriv~ls for five Mon-days. As can be seen, Mondays are pretty steady for most of the day but begin to rise sharply at about 12:30, reaching a peal~ a~ about 1:30. The rate then drops, falling to the average rate at about 2:30.
FIG. 3 also illustrates some difîerences which may not be as casy to forecast. On one particular day therc was a bad storm and many people staycd at homc. The arrival rate for the day is illustratcd in FlG. 3 by a 20~o drop.
When thc custome~ rcach the teller's stalion, the num~cr of transactions thcy are li~tcly to underta~e i~
limieed. Mo~t of the~e transactionS

~258304 involve some sort of interaction with a computer term-inal and/or the counting of items such as cash. Since the transactions require, respectively, a fixed amount of time, it might be thought that the service times could be determined by knowing the number of trans-actions made. However, as there are some transactions which are very time-consuming, the following assertlon is not always true. In the case of a long transaction, the service time is determined not only by the number of transactions but by the occurrence of one of the lengthier transactions. Fortunately, the latter type is the least probable to occur.
In a study conducted in different banks, it was found that the service time distribution could be reasonably approximated using an Erlangian distribution with a shape factor k=3. For an average service time of 1.5m this gives a standard deviation of 0.8.
Figure 4 illustrates the average service time at different times of the day on four different Mondays. As can be seen, there is no evidence to indicate that the l,ength of service time is a function of the time of day.
To forecast waiting time and teller utiliza-tion, it is necessary to use, in addition to the queuing model, the standard formulae:
(1) Ro = La / (C * Mu)
(2) Wq = Lq / La where:
Ro = Traffic intensity (load) La = Arrival rate :1.2S8304 Mu = Service rate C = The number of servers Lq = Average queue length Wq = Average waiting time Waiting time forecasts are based on the above formulae and the M/E3/C model. Using analyti-cal methods, the waiting time for various queuing systems were computed and compiled into a table which is used to relate a given waiting time to a load factor (RO = customers/teller).
sy keeping a record of the number of arrivals observed during each thirty minute interval, and by keeping the average service time for each day of the week, it is possible to compute the number of tellers needed. This is done by using formula (2), a queue length to load table, and formula tl), realigned to solve for C and using the value from the queue length to load table for Ro.
The teller efficiency forecast is also based on the above formula and the M/E3/C model. By using computer simulation for various M/E3/C queuing systems, a relationship between average teller efficiency and system load was established. A performance study was also conducted for teller efficiency with the same results as those for the waiting time forecasts.
The system software consists of five parts, as follows: operating system, data collection routines, report generator, teller forecasting and monitor.
The operating system itself consists of four basic components as follows:
1. Process dispatcher which selects the next _ 13 _ 1258:~04 process to be run. The process dispatcher searches through a 16-element table to find the next process to be run. The first ele-ment of the table corresponds to the process which has the highest priority and the last element corresponds to the process with the lowest priority. Each process can be sched-uled for multiple "runs" up to 256 times.
Each system process is linked to the dis-patcher through a vectored branch. The scheduled routine returns to the dispatcher through a jump instruction. Each system process is carefully placed in the priority list so that deadlocks are avoided.
2. The "run at" utility which ensures that a particular process is run at a fixed time of day or after a fixed interval of time. This process is scheduled to run by an interrupt service routine every second. A timeout counter is associated with each system pro-cess. When this counter reaches zero, the associated ,process is scheduled to run. If it has been requested, the timeout counter will be reloaded and a new count down will be initiated.
3. Input/output routines and drivers. These routines handle all system communication.
The system has a number of external devices which communicate through the system input~
output routines. The system devices include:

a) Keyboard input and debounce routines.

~2S~ 04 b) Printer output routines.
cj Cassette input/output routines.
d) Queue sensor and teller prompt data input routines.
e) Clock/Calendar interface routines.
4. Interrupt service routine is initiated by a count down timer every 1/16 of a second.
This routine controls all system timing functions and also schedules the "run at"
process. It also takes care of essential data buffering such as the keyboard, the queue and the teller input data.
5. A set of routines which handle all the arith-metic computations. These routines include both unary and binary operations. The opera-tions include: shift right, shift left, '`+'`, "-", "*" and '`/'`. All operations are done in postfix notation and all computations are done in 16 or 32 bit fixed integer.
A practical implementation uses a 16 bit stack stack where values are pushed and pulled. It also uses a 32 bit accumulator to perform multiplication and division. Values are pushed onto the stack, the opera-tion is performed and the result replaces the values on top of the stack.
The data collection routines are grouped together in three parts as follows:
1) Teller line queue sensor debounce.
These routines take care of the noise filtering necessary. In the case of the teller prompters, con-siderable noise is generated when a prompter is switched _ 15 -on. When switched on, the prompter is out of synch-ronization with regard to the rest of the prompters.
In this state, the prompter will possibly transmit its status information outside of its allocated trans-mission window. This state will persist until the next synchronization pulse is received by the prompter.
Each prompter is assigned a positional number which numbers increase to the left and to the right of the director. A delay is imposed on all state changes with respect to the positions either to the left or to the right. This is done to minimize error. Each delay represents the minimum amount of time it would take a customer to run from the front of the line to that teller~s station. By imposing the delay, a prompter will change state only after enough time has elapsed for a customer to go from the front of the line to that teller's station. As can be appreciated, only a small delay will be needed for the four prompters on each side of the director. The delay will, of course, increase as the position of the prompter from the director increases.
The queue line sensors are also debounced.
The direction of an entering or exiting customer is determined, as above mentioned, by which beam was first broken. To determine whether a customer has completely entered or exited the line, it is the final beam cleared which is monitored.
2) One second data filterinq. The one second level represents the smallest time unit at which events are recorded. Associated with each teller station are two timers that record the number 125~3a4 of seconds up to 59 seconds that the station has been open and also the time it has been busy. A count of the number of customers served at that station is also recorded. This is done by monitoring the teller prompt state change from not busy to busy. It is assumed that such a state change is caused by a new customer and not by the same customer. A minimum customer transaction time is set to ten seconds so that a customer walking by an open and not busy station will not be recorded as served by that station.
When a prompter is switched on, its initial state is set to not busy so that a customer already at the station will be recorded when the state of the prompter changes to busy.
As each customer enters the queue a timer is started which records the number of seconds spent waiting. When a customer departs from the queue the timer is stopped and the time is recorded. This time is measured by measuring the time elapsed between the nth pulse at the input of the queue and the nth pulse at the exit thereof. Customers in the queue are assumed to behave in a first come first served fashion, and customers departing from the rear of the queue are ignored. Each second, a count of the number of customers in the queue is made and this count is used to compute the average number waiting. The wait-ing time and the number in the queue is also recorded for those who waited for more than 30 seconds. These figures are used to compute the average delayed queue waiting time and the average delayed number in the queue.

~258304 3) One minute data accountina (X) minutes, 30 minutes and end of the accountina. This routine re-cords the collected data in units of one minute. It also splits the collected information in three groups:
X minutes of data, 30 minute data and total of the day data. The X minute data is used for printed reports on the printer and the user is free to set the report interval. The 30 minute data report is written to cassette tape every 30 minutes. These tapes are later read by the "base station program`' and used to generate other types of reports. The total of the day report is written both to the printer and to the cassette tape.
The generated reports provide an overview of queue line and teller activities. There are three basic report types:
1) Teller report 2) Branch summary 3) Daily summary All data reports are based on formulae which accurately describe the method by which the reported information is processed. The reported information consists mostly of t,otals and averages, calculated both for the tellers and for the queues.
Teller reports use the following formulae (all times are in minutes):
Open-time(i) = (total time open for teller station Active-time(i) = (total time station "i" was active serving) No-served(i) = (total number served by station '`i") Branch-open = (Total time the branch was open) Aug-service-time~i) = Active-time~i) / No-~erved~i) Teller-utilization(i)= Active-time(i) / Open-time(i) Branch summaries use the following formulae:
i=30 Average-open = ~ Open-time(i) / Branch-open i= 1 Average-service =
i=30 i=30 ~ Active=time~ __ No served(i) i= 1 i= 1 i=30 Served = ~ ~o-served(i) Aug~utilization =
i=30 i=30 > Active-time(i) / ~ Open-time(i) i= 1 i= 1 The maximum number of tellers in the system is 30.
The following formulae are used for the customer queue:
20 Wait-begin = (number in queue at beginning of period) Wait-end = (number in queue at end of period) Cust-wait(j) = (total wait time for customer "j") Cust-delayed(j) = (total wait time for customer uj"
if wait ~ 30 sec.) Cust-delayed-time = (total time while one customer must wait ~ 30 sec.) No-delayed = (Total number of customers with wait > 30 sec.) Queue-size(t~ = (queue size at time "t") Oueue-delayed-size(t) = (queue size at time "t'` if wait ~ 30 sec.) Arrivals = Served - Wait-begin + Wait-end _ 19 --~258304 t= Branch-open ug-line-size = ~ Queue-size~t) / Branch-open t= 0 t= Branch-open Aug-delayed-size = ~ Queue-delayed-size(t) t= 0 Cust-delayed-time = Served Aug-waiting-time = ~ Cust-wait(j) / Served j= Served Aug-delayed-time = > Cust-delayed(j) J ~o-delayed j= 1 Delayed time is defined as the amount of time an arrival has to wait, only if the arrival has to wait more than 30 seconds. A waiting time of less than 30 seconds is considered as a walk through.
The teller forecasting reports provide information on teller complements which enable bankers both to determine how many tellers should be hired for each bank, and how to schedule these tellers more efficiently. To obtain the forecast, a record of previous week's arrivals are recorded for each 30 minute period. Together with the average service time, a historical arrival pattern is created. This information is then used as input to a queuing model, which relates the waiting time to the expected load of the system and to a particular teller utilization.
Forecasts can be based on a given average waiting time or a given teller utilization. The model used is condensed into two tables, one which relates waiting time and load and the other of which relates teller utilization and load.
To compute the historical information, the following formulae are used:

For the first week's data:
New Entry - Arr For the next 13 weeks (13 weeks is one season):
New Entry = (Old Entry * N + 2 * Arr)/(N + 2) Then for the next n weeks:
New Entry = ((Old Entry * 12) + Arr) / 13 Where:
New Entry is the new 30 minute entry, Old Entry is the old 30 minute entry, Arr is the current 30 minute arrivals, ~ is the current number of historical weeks.
The equivalent formulae are also used to compute the historical average service time.
A waiting time forecast is based on a given waiting time. The given waiting time is related to a load factor through the following formula and an average line size to load table.
Line-size = Hist-arr * Waiting-time / 30 Where:
Line-size is the average line size Hist-arr is the historical arrivals for that period Waiting-time is the average waiting time 30 is the duration of all historical periods.
Given a load factor the following formula is used:
Requ-numb-tel =
(Hist-arr * Hist-avg-service) / (30 * Load) Where:
Requ-numb-tel is the required number of tellers Hist-avg-service is the historical service time Load is the load factor ~258304 Teller utilization forecasts are based on a given teller utilization rate (T.U.) and produced from a T.U. to load table and the same formula as above.
Although particular embodiments have been described above, this was for the purpose of illus-trating, but not limiting, the invention. Various modifications, which will come readily to the mind of one skilled in the art, are within the scope of the invention as defined in the appended claims.

_ 22 _

Claims (5)

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:
1. A system for forecasting customer traffic and teller utilization at a bank wherein each customer desires to be served by any one of a plurality of tellers at a respective teller station, the customers being formed in a queue while awaiting service, and wherein said queue is formed in a physically defined area having an entrance and an exit;
said system comprising:
A. DATA GATHERING MEANS COMPRISING:
1. means, at said entrance, for sensing the arrival of customers to said queue, 2. means, at said exit, for sensing the departure of customers from said queue;
and 3. means at each teller station for deter-mining whether a teller is available at said station, said means at each teller station also determining whether a teller at the station is active or inactive, B. DATA PROCESSING MEANS COMPRISING:
A processor for:
1. counting the numbers of arrivals and departures and the time of day associated with each such arrival and departure, 2. measuring the amount of time that a teller is available at each station, and 3. measuring the amount of time that a teller at each station is active.
2. A method for forecasting customer traffic and teller utilization at a bank wherein each customer de-sires to be served by any one of a plurality of tellers at a respective teller station, the customers being formed in a queue while awaiting service, and wherein the said queue is formed in a physically defined area having an entrance and an exit;
said method comprising the steps of:
sensing the arrival of customers at the entrance of said queue;
recording the number of such arrivals and the time of each arrival;
sensing the departures of customers from said exit;
recording the number of departures and the time of each departure;
determining whether a teller is available at each teller station;
recording the amount of time that a teller is available at each of the stations;
determining whether a teller at a station is active or inactive;
recording the amount of time that a teller at each station is active.
3. A method as in claim 2 and including the step of using a queuing model, said queuing model com-prising an M/Ek/C model where:
M denotes Poisson arrivals Ek denotes Erlangian service times with shape parameter k, and C denotes the number of tellers.
4. A method as defined in claim 3 wherein k = 3.
5. A method as defined in claim 4 and further including the step of solving the formulae:
Ro = La/(C*Mu), and Wq = Lq/La where:
Ro = traffic intensity La = arrival rate Mu = service rate C = the number of servers Lq = average queue length Wq = average waiting time.
CA000500547A 1985-04-18 1986-01-28 System and method for forecasting bank traffic and scheduling work assignments for bank personnel Expired CA1258304A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US724,480 1985-04-18
US06/724,480 US4700295A (en) 1985-04-18 1985-04-18 System and method for forecasting bank traffic and scheduling work assignments for bank personnel

Publications (1)

Publication Number Publication Date
CA1258304A true CA1258304A (en) 1989-08-08

Family

ID=24910597

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000500547A Expired CA1258304A (en) 1985-04-18 1986-01-28 System and method for forecasting bank traffic and scheduling work assignments for bank personnel

Country Status (2)

Country Link
US (1) US4700295A (en)
CA (1) CA1258304A (en)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4858120A (en) * 1987-03-18 1989-08-15 International Telesystems Corp. System for regulating arrivals of customers to servers
US4896269A (en) * 1988-02-29 1990-01-23 General Electric Company Job shop scheduling and production method and apparatus
US5047748A (en) * 1989-04-21 1991-09-10 Rite-Hite Corporation Dock monitoring system
US5006983A (en) * 1989-09-12 1991-04-09 Addax, Inc. Service allocation system
US5111391A (en) * 1989-10-05 1992-05-05 Mrs. Fields, Inc. System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority
US5168267A (en) * 1990-02-09 1992-12-01 Rite-Hite Corporation Loading dock management system employing daisy-chained communications modules
US5325292A (en) * 1990-10-12 1994-06-28 Crockett Gary B Tour/schedule generation for a force management system
US5163000A (en) * 1990-10-19 1992-11-10 Rogers John N Vehicle waiting time indicator
US5305390A (en) * 1991-01-11 1994-04-19 Datatec Industries Inc. Person and object recognition system
US5138638A (en) * 1991-01-11 1992-08-11 Tytronix Corporation System for determining the number of shoppers in a retail store and for processing that information to produce data for store management
WO1992014212A1 (en) * 1991-02-06 1992-08-20 Risk Data Corporation System for funding future workers' compensation losses
US5913201A (en) * 1991-04-30 1999-06-15 Gte Laboratories Incoporated Method and apparatus for assigning a plurality of work projects
IL98294A0 (en) * 1991-05-28 1992-06-21 Taylor Inst Ind Management Queue monitoring and control system
US5250941A (en) * 1991-08-09 1993-10-05 Mcgregor Peter L Customer activity monitor
JP3033924B2 (en) * 1992-07-29 2000-04-17 シャープ株式会社 Electronic cash register
US5541835A (en) * 1992-12-29 1996-07-30 Jean-Guy Bessette Monitoring and forecasting customer traffic
US5844980A (en) * 1993-03-03 1998-12-01 Siemens Business Communication Systems, Inc. Queue managing system and method
US5390107A (en) * 1993-04-28 1995-02-14 Datatec Industries Inc. Checkout lane alert system and method
US5557513A (en) * 1993-04-28 1996-09-17 Quadrix Corporation Checkout lane alert system and method for stores having express checkout lanes
GB9315448D0 (en) * 1993-07-26 1993-09-08 Rank Xerox Ltd Recording and retrieval of information relevant to the activities of a user
GB9322611D0 (en) * 1993-11-02 1993-12-22 Christie Martin S Queue management systems
US5524129A (en) * 1994-06-23 1996-06-04 Ronald K. Pettigrew Portable counter and data storage system
US7373322B1 (en) 1994-09-20 2008-05-13 Papyrus Technology Corporation Two-way wireless communication system for financial industry transactions
US5774877A (en) * 1994-09-20 1998-06-30 Papyrus Technology Corp. Two-way wireless system for financial industry transactions
US6768981B2 (en) 1994-09-20 2004-07-27 Papyrus Corporation Method for executing a cross-trade in a two-way wireless system
US5797002A (en) * 1994-09-20 1998-08-18 Papyrus Technology Corp. Two-way wireless system for financial industry transactions
US5671361A (en) * 1995-09-28 1997-09-23 University Of Central Florida Priority rule search technique for resource constrained project scheduling
US5966695A (en) * 1995-10-17 1999-10-12 Citibank, N.A. Sales and marketing support system using a graphical query prospect database
US5778345A (en) * 1996-01-16 1998-07-07 Mccartney; Michael J. Health data processing system
GB9618110D0 (en) * 1996-08-30 1996-10-09 Ncr Int Inc Improved self-service system
US5949045A (en) * 1997-07-03 1999-09-07 At&T Corp. Micro-dynamic simulation of electronic cash transactions
US6044355A (en) * 1997-07-09 2000-03-28 Iex Corporation Skills-based scheduling for telephone call centers
US6548967B1 (en) * 1997-08-26 2003-04-15 Color Kinetics, Inc. Universal lighting network methods and systems
US6260047B1 (en) * 1998-01-02 2001-07-10 Maxagrid International, Inc. Inventory management system
US6278978B1 (en) 1998-04-07 2001-08-21 Blue Pumpkin Software, Inc. Agent scheduling system and method having improved post-processing step
US6253187B1 (en) * 1998-08-31 2001-06-26 Maxagrid International, Inc. Integrated inventory management system
US6317848B1 (en) * 1998-09-24 2001-11-13 Xerox Corporation System for tracking and automatically communicating printer failures and usage profile aspects
US6920464B2 (en) * 1998-12-03 2005-07-19 Grantley Patent Holdings, Ltd. System for generating an advertising revenue projection
JP2000322629A (en) * 1999-05-13 2000-11-24 Fujitsu Ltd Automatic transaction device
US8788308B1 (en) * 2004-03-29 2014-07-22 West Corporation Employee scheduling and schedule modification method and apparatus
US20080059277A1 (en) * 1999-11-09 2008-03-06 West Corporation Proposing downtime adjustments to a work schedule
US20080059278A1 (en) * 1999-11-09 2008-03-06 West Corporation Offering uptime adjustments to a work schedule
US6788202B2 (en) * 2001-05-07 2004-09-07 Lp Innovations, Inc. Customer conversion system
US7093748B1 (en) * 2000-07-31 2006-08-22 Ncr Corporation Method and apparatus for tracking retail performance metrics during a transaction at a point of sale station
US6970810B1 (en) * 2000-07-31 2005-11-29 Ncr Corporation Method and apparatus for storing retail performance metrics
US6681985B1 (en) * 2000-10-05 2004-01-27 Washington Mutual, Inc. System for providing enhanced systems management, such as in branch banking
US20020052770A1 (en) * 2000-10-31 2002-05-02 Podrazhansky Mikhail Yury System architecture for scheduling and product management
US8015042B2 (en) * 2001-04-02 2011-09-06 Verint Americas Inc. Methods for long-range contact center staff planning utilizing discrete event simulation
US20030055706A1 (en) * 2001-08-15 2003-03-20 Beth Statfeld System and method for determining staffing needs for functions in an office
US20030036936A1 (en) * 2001-08-17 2003-02-20 Steichen Jennifer L. Computer method and apparatus to estimate customer arrival times using transactional data
US7386492B2 (en) * 2002-01-15 2008-06-10 Clear Channel Communications, Inc. Inventory and revenue maximization method and system
US20040010437A1 (en) * 2002-06-29 2004-01-15 Kiran Ali Sukru Method and system for scheduling and sharing a pool of resources across multiple distributed forecasted workloads
US7761346B2 (en) * 2002-11-07 2010-07-20 Agentsmith, Inc. System, method and computer program product for providing a multidimensional inventory management system
US7676376B2 (en) * 2003-03-10 2010-03-09 U-Haul International, Inc. Rate and distribution system
WO2004090692A2 (en) * 2003-04-04 2004-10-21 Icosystem Corporation Methods and systems for interactive evolutionary computing (iec)
US20050015294A1 (en) * 2003-07-15 2005-01-20 Ford Motor Company Method and system for modeling and simulating an automobile service facility
US7333960B2 (en) 2003-08-01 2008-02-19 Icosystem Corporation Methods and systems for applying genetic operators to determine system conditions
US7356518B2 (en) * 2003-08-27 2008-04-08 Icosystem Corporation Methods and systems for multi-participant interactive evolutionary computing
US9137366B2 (en) * 2004-03-29 2015-09-15 West Corporation Maintaining a work schedule
US7707220B2 (en) 2004-07-06 2010-04-27 Icosystem Corporation Methods and apparatus for interactive searching techniques
US20060208829A1 (en) * 2005-03-15 2006-09-21 Microsoft Corporation System and method for timer windows
EP1927058A4 (en) 2005-09-21 2011-02-02 Icosystem Corp System and method for aiding product design and quantifying acceptance
WO2007124138A2 (en) * 2006-04-18 2007-11-01 Sorensen Associates Inc Still image queue analysis system and method
US7987106B1 (en) * 2006-06-05 2011-07-26 Turgut Aykin System and methods for forecasting time series with multiple seasonal patterns
GB0616646D0 (en) * 2006-08-22 2006-10-04 Infrared Integrated Syst Ltd Queuing system
DE102006044298B3 (en) * 2006-09-20 2008-01-31 Siemens Ag Crowd monitoring method in monitored area, involves detecting accident by reference sample, with which speed of individual person is smaller within person flow, and move these to center or forms circle without other person around these
US20080154673A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Load-balancing store traffic
US7987105B2 (en) * 2007-01-15 2011-07-26 Shoppertrak Rct Corporation Traffic based labor allocation method and system
US7792816B2 (en) 2007-02-01 2010-09-07 Icosystem Corporation Method and system for fast, generic, online and offline, multi-source text analysis and visualization
US8079066B1 (en) 2007-11-20 2011-12-13 West Corporation Multi-domain login and messaging
US8657187B1 (en) 2008-01-10 2014-02-25 Jpmorgan Chase Bank, N.A. Systems and methods for distribution of cash
WO2009135168A1 (en) * 2008-05-01 2009-11-05 Icosystem Corporation Methods and systems for the design of choice experiments and deduction of human decision-making heuristics
US8458002B2 (en) * 2008-08-05 2013-06-04 International Business Machines Corporation Service scheduling
FI125609B (en) * 2009-01-20 2015-12-15 Maricare Oy Queue control system
GB2501913A (en) * 2012-05-10 2013-11-13 Infared Integrated Systems Ltd Determining information relating to occupancy of a space
US10402870B2 (en) * 2013-11-05 2019-09-03 Walmart Apollo, Llc System and method for indicating queue characteristics of electronic terminals
US20160012495A1 (en) * 2014-07-10 2016-01-14 Bank Of America Corporation Soliciting customer feedback based on indoor positioning system detection of physical customer presence
US10332050B2 (en) 2014-07-10 2019-06-25 Bank Of America Corporation Identifying personnel-staffing adjustments based on indoor positioning system detection of physical customer presence
US10028081B2 (en) 2014-07-10 2018-07-17 Bank Of America Corporation User authentication
US20160012449A1 (en) * 2014-07-10 2016-01-14 Bank Of America Corporation Identification of customers eligible for additional assistance programs based on indoor positioning system detection of physical customer presence
US20160012384A1 (en) * 2014-07-10 2016-01-14 Bank Of America Corporation Generating staffing adjustment alerts based on indoor positioning system detection of physical customer presence
US20160012450A1 (en) * 2014-07-10 2016-01-14 Bank Of America Corporation Identification of alternate modes of customer service based on indoor positioning system detection of physical customer presence
US10108952B2 (en) 2014-07-10 2018-10-23 Bank Of America Corporation Customer identification
US10074130B2 (en) 2014-07-10 2018-09-11 Bank Of America Corporation Generating customer alerts based on indoor positioning system detection of physical customer presence
US9648464B1 (en) 2016-02-22 2017-05-09 Cisco Technology, Inc. Efficient zone based client count forecasting
US20180260849A1 (en) * 2017-03-07 2018-09-13 Facebook, Inc. Multiple-Merchant Community
US20180260864A1 (en) * 2017-03-07 2018-09-13 Facebook, Inc. Merchant-facing Queue Interface
SG11202005756QA (en) * 2017-12-20 2020-07-29 Visa Int Service Ass Method, system, and computer program product for wait time estimation using predictive modeling
CN113284286A (en) * 2021-05-20 2021-08-20 中国工商银行股份有限公司 Intelligent device of bank outlets and business queuing method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3727034A (en) * 1972-01-19 1973-04-10 Gen Electric Counting system for a plurality of locations
US4127766A (en) * 1976-04-05 1978-11-28 Thayer Stephen C Automatic and accurate passenger counter with storage and retrieval
US4122331A (en) * 1977-06-01 1978-10-24 Giken Trading Company Passer counter
CA1137615A (en) * 1979-02-01 1982-12-14 Gregory Lekhtman Sensor and system for fast teller lines
US4303851A (en) * 1979-10-16 1981-12-01 Otis Elevator Company People and object counting system
US4398257A (en) * 1981-02-27 1983-08-09 Ncr Corporation Customer queue control method and system
US4528679A (en) * 1983-03-14 1985-07-09 General Signal Corporation Automatic counting system for passages

Also Published As

Publication number Publication date
US4700295A (en) 1987-10-13

Similar Documents

Publication Publication Date Title
CA1258304A (en) System and method for forecasting bank traffic and scheduling work assignments for bank personnel
US5541835A (en) Monitoring and forecasting customer traffic
US8615420B2 (en) Automatic self-optimizing queue management system
CN101273376A (en) Queue early warning system
CN1797441B (en) Statistical method in real time for passenger flow volume of bus
CN107505873A (en) A kind of intelligent material allocation cabinet and delivery system shown with quantity
CN113570420B (en) Big data based automatic selling data adjusting method
JPH1034499A (en) Capacity information gathering method for production facility and production control system
CN207301708U (en) A kind of control system of intelligent material allocation cabinet
CA1192308A (en) Method and system for collecting and reporting time- related data
Van Dijk Why queuing never vanishes
WO2006122057A2 (en) Managing customer service staffing loads in the context of in-person transactions
CN113222648A (en) Elevator advertising space value evaluation method and elevator advertising space value evaluation system
Agbo et al. Customer-Teller Scheduling System for Optimizing Banks Service
CN107505874A (en) A kind of control system of intelligent material allocation cabinet
US20050055262A1 (en) System and a method for distributing assignments and receiving report data
JP2002236724A (en) Energy trading system
Aronu et al. The assessment of bank service performance in delta state, Nigeria: A queuing theory approach
JPH08137974A (en) Fund operation supporting device for automatic transaction device
CN2674461Y (en) Single-phase electronic type prepayment watt-hour meter
JPH05135253A (en) Cash management system
JPH09204476A (en) Operation management device for automatic transaction device
JP2002092244A (en) Game shop business management system
CN116452110B (en) Remote material management platform system
Ong et al. A model for vending machine services in the soft drink industry

Legal Events

Date Code Title Description
MKEX Expiry