Skill-value queuing in a call center

• US 6,535,601 B1
• Filed: 08/27/1998
• Issued: 03/18/2003
• Est. Priority Date: 08/27/1998
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Technology Corporation Miami Lakes FLA US
• Inventors: Kohler, Joylee E., Mathews, Eugene P., Foster, Robin H., Flockhart, Andrew Derek
• Primary Examiner(s): Trost, William
• Assistant Examiner(s): Tran, Congvan
• Application Number:
  US09/141,269
• Time in Patent Office: 1,664 Days
• Field of Search: 379/266, 379/265, 379/309, 379/210, 379/211, 379/212, 379/201, 379/266.03, 379/265.05, 379/265.12, 379/266.01, 379/307, 455/403, 455/414, 455/418, 455/445, 455/466, 455/507, 455/514
• US Class Current: 379/266.01
• CPC Class Codes: H04M 3/5233 Operator skill based call distribution

Abstract

Calls or other communications requiring a particular skill for handling are placed in a corresponding skill queue in a call center. One of a plurality of different values is assigned to each of the communications in the skill queue, with each of the values corresponding to a particular level of priority for access to the skill. For example, high, mid and low values may be assigned for communications placed in a technical support skill queue. A given communication is selected from the queue as a function of the assigned values, time advantages associated with the values, and the wait times of the communications in the queue. This communication selection process may include, for example, identifying communications in the queue which are candidates for out-of-order selection, computing an adjusted wait time for each of the identified communications, and selecting the communication with the highest adjusted wait time. The adjusted wait time for a given communication may be computed as, for example, a sum of the wait time for that communication and an advantage adjustment associated with the corresponding value. The selected communication may be placed in a call selection consideration pool for a multi-skill agent.

Claims

1. A method of processing communications in call center, the method comprising the steps of:

placing the communications in a queue associated with a skill required to process the communications;

assigning one of a plurality of different values to each of at least a subset of the communications in the queue, wherein each of the values corresponds to a priority level for access to the skill; and

selecting a given communication from the queue as a function of the assigned values and wait times of the communications in the queue, wherein the assigning and selecting steps permit selection of a communication in the queue having a higher priority level but a lower wait time than another communication in the queue.

2. The method of claim 1 further including the step of placing the selected communication into a call selection consideration pool for an agent.

3. The method of claim 1 wherein the step of selecting a given communication from the queue as a function of the assigned values and wait times further includes the steps of:

identifying communications in the queue which are candidates for out-of-order selection;

computing an adjusted wait time for each of the identified communications; and

selecting a communication based on the computed adjusted wait times.

4. The method of claim 3 further including the step of associating an advantage adjustment with each of the plurality of different values.

5. The method of claim 4 wherein the computing step includes computing the adjusted wait time for each of the identified communications as a function of the wait time for that communication and the advantage adjustment for its corresponding value.

6. The method of claim 4 wherein the computing step includes computing the adjusted wait time for each of the identified communications as a function of the wait time for that communication, an advance time for the skill, and the advantage adjustment for its corresponding value.

7. The method of claim 4 wherein the there are n different values each corresponding to one of n different priority levels for access to the skill, and further wherein the advantage adjustment for each of the n−

1 highest priority values is greater than the advantage adjustment of the next lower priority value.

8. The method of claim 3 wherein the step of identifying communications in the queue which are candidates for out-of-order selection further includes the step of identifying the first occurrence in the queue of communications corresponding to each of the values, starting from a head position in the queue.

9. The method of claim 3 wherein the step of identifying communications in the queue which are candidates for out-of-order selection further includes the step of automatically identifying a communication in a head position in the queue as one of the candidates.

10. The method of claim 3 wherein the step of identifying communications in the queue which are candidates for out-of-order selection further includes the step of identifying a communication which is not in a head position in the queue as one of the candidates only if its corresponding value is greater than that of communications ahead of it in the queue.

11. The method of claim 3 further including the step of placing the selected communication in a call selection consideration pool for an agent.

12. An apparatus for processing communications in a call center, the apparatus comprising:

a memory including a queue associated with a skill required to process the communications; and

a processor operative to assign one of a plurality of different values to each of at least a subset of the communications in the queue, wherein each of the values corresponds to a particular priority level for access to the skill, and to select a given communication from the queue as a function of the assigned values and wait times of the communications in the queue, and further wherein the assignment and selection operations permit selection of a communication in the queue having a higher priority level but a lower wait time than another communication in the queue.

13. The apparatus of claim 12 wherein the processor is further operative to place the selected communication into a call selection consideration pool for an agent.

14. The apparatus of claim 12 wherein the processor is further operative (i) to identify communications in the queue which are candidates for out-of-order selection;

(ii) to compute an adjusted wait time for each of the identified communications; and

(iii) to select a communication based on the computed adjusted wait times.

15. The apparatus of claim 14 wherein an advantage adjustment is associated with each of the plurality of different values.

16. The apparatus of claim 15 wherein the adjusted wait time is computed for each of the identified communications as a function of the wait time for that communication and the advantage adjustment for its corresponding value.

17. The apparatus of claim 15 wherein the adjusted wait time is computed for each of the identified communications as a function of the wait time for that communication, an advance time for the skill, and the advantage adjustment for its corresponding value.

18. The apparatus of claim 15 wherein the there are n different values each corresponding to one of n different priority levels for access to the skill, and further wherein the advantage adjustment for each of the n−

1 highest priority values is greater than the advantage adjustment of the next lower priority value.

19. The apparatus of claim 14 wherein the communications in the queue are identified as candidates for out-of-order selection by identifying the first occurrence in the queue of communications corresponding to each of the values, starting from a head position in the queue.

20. The apparatus of claim 14 wherein a communication in a head position in the queue is automatically identified as one of the candidates.

21. The apparatus of claim 14 wherein a communication which is not in a head position in the queue is identified as one of the candidates only if its corresponding value is greater than that of communications ahead of it in the queue.

22. A computer-readable medium containing software which, when executed in a processor, causes the processor to perform the steps of:

placing the communications in a queue associated with a skill required to process the communications;

assigning one of a plurality of different values to each of at least a subset of the communications in the queue, wherein each of the values corresponds to a particular level of priority for access to the skill; and

selecting a given communication from the queue as a function of the assigned values and wait times of the communications in the queue.