US5982873A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Waiting-call selection based on objectives
Assignee: Avaya Inc
•
Filing: 1997-03-07
•
Granted: 1999-11-09
•
Expires: 2017-03-07
Abstract
Abstract Call-center (FIG. 1) performance is improved by assigning different service-time objectives (222) to different types of calls or to call queues (21) for different types of calls, and then selecting (212), for an agent (25) who has just become available (200) to handle a call, a waiting call that is farthest along in exceeding its assigned service-time objective. The objectives represent limits on the amount of time that calls should spend waiting for agents before being handled. For example, a video call may need to be serviced within tens of seconds of its arrival, and a voice-only call may need to be serviced within minutes, while e-mail may need a response within hours of its arrival. Relative distance of calls from their assigned service-time objectives is preferably determined by determining (206) the calls' present or anticipated wait times and computing (210) weighted percentages of the assigned service-time objectives that are represented by the present or anticipated wait times. The call with the highest weighted percentage is then selected (212) and assigned (214) to the available agent for handling. The process is repeated each time that any agent becomes available.
Inventors
- 👤 Andrew D. Flockhart
- 👤 Robin Harris Foster
- 👤 Joylee E. Kohler
- 👤 Eugene P. Mathews
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 00:41
CPC Classifications
H; H04; H04M; H04M3/00; H04M3/42; H04M3/50; H04M3/51; H04M3/523; H04M3/5232; H04M3/5233
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
64 words
A method of selecting one of a plurality of items that are waiting to be selected, comprising the steps of: assigning different ones of the plurality of items to different ones of a plurality of waiting-time limits; determining which one of the plurality of items is farthest along in exceeding its assigned waiting-time limit; and selecting the determined one of the plurality of items.
Claim 2
Independent Claim
64 words
A method of selecting one of a plurality of items that are waiting to be selected, comprising the steps of: assigning different ones of the plurality of items to different ones of a plurality of waiting-time limits; determining which one of the plurality of items is farthest along in exceeding its assigned waiting-time limit; and selecting the determined one of the plurality of items.
Claim 3
Dependent Claim
33 words
The method of claim 1 further comprising the step of: repeating the second and third steps of claim 1 until only one item of the plurality of items remains waiting to be selected.
Claim 4
Dependent Claim
67 words
The method of claim 1 wherein: the step of determining comprises the steps of determining a present waiting time for each one of the plurality of items, and determining a ratio of the present waiting time and the assigned waiting-time limit for each one of the plurality of items; and the step of selecting comprises the step of selecting the item having a largest determined said ratio.
Claim 5
Dependent Claim
67 words
The method of claim 1 wherein: the step of determining comprises the steps of determining a present waiting time for each one of the plurality of items, and determining a percentage of the waiting-time limit represented by the present waiting time for each one of the plurality of items; and the step of selecting comprises the step of selecting the item having a largest determined said percentage.
Claim 6
Dependent Claim
67 words
The method of claim 1 wherein: the step of determining comprises the steps of anticipating how long each one of the plurality of items will have waited to be selected if said item is not selected first from among the plurality of items, and determining which one of the plurality of items has an anticipated wait time that is farthest along in exceeding its assigned waiting-time limit.
Claim 7
Dependent Claim
84 words
The method of claim 1 for selecting one of a plurality of items from a plurality of queues each having at least one enqueued item, wherein: the step of assigning comprises the step of assigning different ones of the plurality of waiting-time limits to different ones of the plurality of queues; and the step of determining comprises the steps of determining which one of items that are enqueued at heads of the queues is farthest along in exceeding the waiting-time limit of its queue.
Claim 8
Dependent Claim
63 words
The method of claim 6 further comprising the step of: repeating the steps of determining which one of the items that are enqueued at heads of the queues is farthest along in exceeding the waiting-time limit of its queue and selecting the determined one of the plurality of items until only one of the plurality of the queues has any items enqueued therein.
Claim 9
Dependent Claim
32 words
The method of claim 1 wherein: the plurality of items are waiting to be selected for processing, and the selected item is selected for being processed first from among the waiting items.
Claim 10
Independent Claim
70 words
A method of selecting for processing one of a plurality of communications that are waiting to be processed, comprising the steps of: assigning different ones of the plurality of waiting communications to different ones of a plurality of waiting-time limits; determining which one of the plurality of waiting communications is farthest along in exceeding its assigned waiting-time limit; and first processing the determined one of the plurality of waiting communications.
Claim 11
Independent Claim
70 words
A method of selecting for processing one of a plurality of communications that are waiting to be processed, comprising the steps of: assigning different ones of the plurality of waiting communications to different ones of a plurality of waiting-time limits; determining which one of the plurality of waiting communications is farthest along in exceeding its assigned waiting-time limit; and first processing the determined one of the plurality of waiting communications.
Claim 12
Dependent Claim
33 words
The method of claim 9 further comprising the step of: repeating the second and third steps of claim 9 until only one communication of the plurality of communications remains waiting to be processed.
Claim 13
Dependent Claim
78 words
The method of claim 9 wherein: the step of determining comprises the steps of determining a present waiting time indicative of how long a communication has been waiting to be processed, for each one of the plurality of communications, and determining a ratio of the present waiting time and the assigned waiting-time limit for each one of the plurality of communications; and the step of first processing comprises first processing the communication having a largest determined said ratio.
Claim 14
Dependent Claim
37 words
The method of claim 11 wherein: the step of determining a ratio comprises the step of determining a percentage of the waiting-time limit represented by the present waiting time, for each one of the plurality of communications.
Claim 15
Dependent Claim
82 words
The method of claim 9 for selecting for processing one of a plurality of communications from a plurality of queues each having at least one enqueued communication, wherein: the step of assigning comprises the step of assigning different ones of the plurality of waiting-time limits to different ones of the queues; and the step of determining comprises the step of determining which one of communications waiting at heads of the queues is farthest along in exceeding the waiting-time limit of its queue.
Claim 16
Dependent Claim
123 words
The method of claim 13 wherein: the step of determining which one of the communications waiting at heads of the queues is farthest along in exceeding the waiting-time limit of its queue comprises the steps of determining a present waiting time indicative of how long a communication has been waiting to be processed, for each of the communications waiting at heads of the queues, and determining a ratio of the present waiting time and the waiting-time limit assigned to the queue for each one of the communications waiting at heads of the queues; and the step of first processing comprises the step of first processing the one of the communications waiting at heads of the queues which has a highest determined said ratio.
Claim 17
Dependent Claim
36 words
The method of claim 14 further comprising the step of: repeating the steps of claim 13 other than the step of assigning until only one of the plurality of the queues has any communications enqueued therein.
Claim 18
Dependent Claim
137 words
The method of claim 9 for selecting for processing one of a plurality of communications from a plurality of queues each having at least one enqueued communication, wherein: each one of the queues corresponds to a different skill or split; the step of assigning comprises the step of assigning different ones of the plurality of waiting-time limits to different ones of the queues; the step of determining comprises the steps of in response to an agent becoming available to process a communication, determining skills or splits that correspond to the agent, and in response to determining the skills or splits that correspond to the agent, determining which one of communications enqueued at heads of the queues that correspond to the skills or splits that correspond to the agent is farthest along in exceeding its assigned waiting-time limit.
Claim 19
Dependent Claim
45 words
An apparatus comprising a processor that executes instructions to effect the steps of claim 1 or 2 or 3 or 4 or 5 or 6 or 7 or 8 or 9 or 10 or 11 or 12 or 13 or 14 or 15 or 16.
Claim 20
Dependent Claim
51 words
A computer-readable medium containing software which, when executed in a computer, causes the computer to perform the steps of claim 1 or 2 or 3 or 4 or 5 or 6 or 7 or 8 or 9 or 10 or 11 or 12 or 13 or 14 or 15 or 16.
Claim 21
Independent Claim
79 words
An apparatus for selecting one of a plurality of items that are waiting to be selected, comprising: a memory for storing different ones of a plurality of waiting-time limits assigned to different ones of the plurality of items; an effector, cooperative with the memory, of determining which one of the plurality of items is farthest along in exceeding its assigned waiting-time limit; and a selector, cooperative with the effector, for selecting the determined one of the plurality of items.
Claim 22
Independent Claim
79 words
An apparatus for selecting one of a plurality of items that are waiting to be selected, comprising: a memory for storing different ones of a plurality of waiting-time limits assigned to different ones of the plurality of items; an effector, cooperative with the memory, of determining which one of the plurality of items is farthest along in exceeding its assigned waiting-time limit; and a selector, cooperative with the effector, for selecting the determined one of the plurality of items.
Claim 23
Independent Claim
79 words
An apparatus for selecting one of a plurality of items that are waiting to be selected, comprising: means for storing different ones of a plurality of waiting-time limits assigned to different ones of the plurality of items; means cooperative with the storing means, for determining which one of the plurality of items is farthest along in exceeding its assigned waiting time limit; and means cooperative with the determining means, for selecting the determined one of the plurality of items.
Claim 24
Independent Claim
79 words
An apparatus for selecting one of a plurality of items that are waiting to be selected, comprising: means for storing different ones of a plurality of waiting-time limits assigned to different ones of the plurality of items; means cooperative with the storing means, for determining which one of the plurality of items is farthest along in exceeding its assigned waiting time limit; and means cooperative with the determining means, for selecting the determined one of the plurality of items.
References Cited (Backward Citations)
US4330857A
Cited
US5164983A
Cited
US5369745A
Cited
US5857018A
Cited
US5467391A
Cited
US5390243A
Cited
US5506898A
Cited
US5867572A
Cited
US5754639A
Cited
US5864617A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |