IP Library Granted Patent US 10,509,671
Granted Patent B2
US 10,509,671 · App. 15/837,911 · Granted Dec 17, 2019

Techniques for behavioral pairing in a task assignment system

Inventors: Ittai Kan (McLean, VA); Zia Chishti (Washington, DC); Vikash Khatri (Alexandria, VA); James Edward Elmore (Washington, DC)
Assignee: Afiniti Europe Technologies Limited
G06F9/4881G06F9/455G06F9/48G06F9/485G06F9/4806G06F9/4843G06F9/4856G06F9/50G06F9/5005G06F9/5027G06F9/5038G06F9/5061G06F9/5083G06Q10/06311G06F2209/5021
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,509,671
App. No.
15/837,911
Granted
Dec 17, 2019
Kind
B2
Abstract

Techniques for behavioral pairing in a task assignment system are disclosed. In one particular embodiment, the techniques may be realized as a method for behavioral pairing in a task assignment system comprising: determining, by at least one computer processor communicatively coupled to and configured to operate in the task assignment system, a priority for each of a plurality of tasks; determining, by the at least one computer processor, an agent available for assignment to any of the plurality of tasks; and assigning, by the at least one computer processor, a first task of the plurality of tasks to the agent using a task assignment strategy, wherein the first task has a lower-priority than a second task of the plurality of tasks.

Claims (55)

1. A method for behavioral pairing in a task assignment system comprising:

determining, by at least one computer processor configured to perform task assignment operations in the task assignment system, a priority for each of a plurality of tasks ready for assignment to an available agent, wherein the plurality of tasks is ordered in at least one queue based upon the determined priorities;

determining, by the at least one computer processor, an agent available for assignment to any of the plurality of tasks, wherein the agent is determined to be available if the agent has completed a prior assigned task or if the agent has not been previously assigned a task in the task assignment system; and

assigning, by the at least one computer processor, a first task of the plurality of tasks to the agent using a behavioral pairing strategy, wherein the behavioral pairing strategy calculates assignments based at least in part upon information about each of the plurality of tasks and information about the agent to determine which assignment is expected to optimize overall performance of the task assignment system and achieve a targeted task utilization or rate of assignment even if not the most optimal assignment currently available, wherein the assigning comprises establishing, by a switch of the task assignment system, a connection between the first task and the agent based upon the behavioral pairing strategy, and wherein each of the plurality of tasks does not rely upon an output of another of the plurality of tasks;

wherein the first task has a lower-priority than a second task of the plurality of tasks.

2. The method of claim 1 , wherein the first plurality of tasks comprises a number of tasks from a front of a queue of tasks.

3. The method of claim 2 , wherein the number of tasks is greater than one and less than ten.

4. The method of claim 2 , further comprising:

determining, by the at least one computer processor, an optimal degree of choice for the behavioral pairing strategy; and

determining, by the at least one computer processor, the number of tasks based on the optimal degree of choice.

5. The method of claim 2 , wherein the number of tasks is proportional to a size of the queue of tasks.

6. The method of claim 2 , wherein the number of tasks is proportional to relative numbers of tasks of different priorities.

7. The method of claim 1 , further comprising:

determining, by the at least one computer processor, that the first task of the plurality of tasks has exceeded a relevant service level agreement.

8. The method of claim 7 , wherein the service level agreement is a function of an estimated wait time for the first task.

9. The method of claim 7 , wherein the first plurality of tasks comprises a number of tasks from a front of a queue of tasks, and wherein the service level agreement is a function of the number of tasks.

10. The method of claim 1 , wherein at least one of the plurality of tasks is a virtual task.

11. The method of claim 1 , wherein the behavioral pairing strategy is one of a diagonal behavioral pairing strategy and a network flow behavioral pairing strategy.

12. The method of claim 1 , wherein the task assignment system is a contact center system, and wherein the behavioral pairing strategy assigns contacts to contact center system agents.

13. A system for behavioral pairing in a task assignment system comprising:

at least one computer processor configured to perform task assignment operations in the task assignment system, wherein the at least one computer processor is further configured to:

determine a priority for each of a plurality of tasks ready for assignment to an available agent, wherein the plurality of tasks is ordered in at least one queue based upon the determined priorities;

determine an agent available for assignment to any of the plurality of tasks, wherein the agent is determined to be available if the agent has completed a prior assigned task or if the agent has not been previously assigned a task in the task assignment system; and

assign a first task of the plurality of tasks to the agent using a behavioral pairing strategy, wherein the behavioral pairing strategy calculates assignments based at least in part upon information about each of the plurality of tasks and information about the agent to determine which assignment is expected to optimize overall performance of the task assignment system and achieve a targeted task utilization or rate of assignment even if not the most optimal assignment currently available, wherein the assigning comprises establishing, by a switch of the task assignment system, a connection between the first task and the agent based upon the behavioral pairing strategy, and wherein each of the plurality of tasks does not rely upon an output of another of the plurality of tasks;

wherein the first task has a lower-priority than a second task of the plurality of tasks.

14. The system of claim 13 , wherein the first plurality of tasks comprises a number of tasks from a front of a queue of tasks.

15. The system of claim 14 , wherein the number of tasks is greater than one and less than ten.

16. The system of claim 14 , wherein the at least one computer processor is further configured to:

determine an optimal degree of choice for the behavioral pairing strategy; and

determine the number of tasks based on the optimal degree of choice.

17. The system of claim 14 , wherein the number of tasks is proportional to a size of the queue of tasks.

18. The system of claim 14 , wherein the number of tasks is proportional to relative numbers of tasks of different priorities.

19. The system of claim 13 , wherein the at least one computer processor is further configured to:

determine that the first task of the plurality of tasks has exceeded a relevant service level agreement.

20. The system of claim 19 , wherein the service level agreement is a function of an estimated wait time for the first task.

21. The system of claim 19 , wherein the first plurality of tasks comprises a number of tasks from a front of a queue of tasks, and wherein the service level agreement is a function of the number of tasks.

22. The system of claim 13 , wherein at least one of the plurality of tasks is a virtual task.

23. The system of claim 13 , wherein the behavioral pairing strategy is one of a diagonal behavioral pairing strategy and a network flow behavioral pairing strategy.

24. An article of manufacture for behavioral pairing in a task assignment system comprising:

a non-transitory processor readable medium; and

instructions stored on the medium;

wherein the instructions are configured to be readable from the medium by at least one computer processor configured to perform task assignment operations in the task assignment system and thereby cause the at least one computer processor to operate so as to:

determine a priority for each of a plurality of tasks ready for assignment to an available agent, wherein the plurality of tasks is ordered in at least one queue based upon the determined priorities;

determine an agent available for assignment to any of the plurality of tasks, wherein the agent is determined to be available if the agent has completed a prior assigned task or if the agent has not been previously assigned a task in the task assignment system; and

assign a first task of the plurality of tasks to the agent using a behavioral pairing strategy, wherein the behavioral pairing strategy calculates assignments based at least in part upon information about each of the plurality of tasks and information about the agent to determine which assignment is expected to optimize overall performance of the task assignment system and achieve a targeted task utilization or rate of assignment even if not the most optimal assignment currently available, wherein the assigning comprises establishing, by a switch of the task assignment system, a connection between the first task and the agent based upon the behavioral pairing strategy, and wherein each of the plurality of tasks does not rely upon an output of another of the plurality of tasks;

wherein the first task has a lower-priority than a second task of the plurality of tasks.

25. The article of manufacture of claim 24 , wherein the first plurality of tasks comprises a number of tasks from a front of a queue of tasks.

26. The article of manufacture of claim 25 , wherein the number of tasks is greater than one and less than ten.

27. The article of manufacture of claim 25 , wherein the at least one computer processor is further caused to operate so as to:

determine an optimal degree of choice for the behavioral pairing strategy; and

determine the number of tasks based on the optimal degree of choice.

28. The article of manufacture of claim 25 , wherein the number of tasks is proportional to a size of the queue of tasks.

29. The article of manufacture of claim 25 , wherein the number of tasks is proportional to relative numbers of tasks of different priorities.

30. The article of manufacture of claim 24 , wherein the at least one computer processor is further caused to operate so as to:

determine that the first task of the plurality of tasks has exceeded a relevant service level agreement.

Assignments (9)
RELEASE AND TERMINATION OF PATENT SECURITY AGREEMENT Recorded Apr 16, 2025
From: VCP CAPITAL MARKETS, LLC
To: AFINITI, LTD.
Reel/Frame 070866/0614 →
PATENT ASSIGNMENT AGREEMENT Recorded Jan 3, 2025
From: AFINITI AI HOLDINGS LLC
To: AFINITI AI LIMITED
Reel/Frame 069817/0001 →
PATENT SECURITY AGREEMENT Recorded Jan 3, 2025
From: AFINITI AI LIMITED
To: ALTER DOMUS (US) LLC
Reel/Frame 069816/0858 →
PATENT ASSIGNMENT AGREEMENT Recorded Jan 3, 2025
From: AFINITI, LTD.
To: AFINITI AI HOLDINGS LLC
Reel/Frame 069816/0656 →
PATENT SECURITY AGREEMENT Recorded Aug 26, 2024
From: AFINITI, LTD.
To: VCP CAPITAL MARKETS, LLC
Reel/Frame 068793/0261 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2023
From: AFINITI EUROPE TECHNOLOGIES LIMITED
To: AFINITI, LTD.
Reel/Frame 062709/0693 →
CHANGE OF NAME Recorded Oct 14, 2020
From: AFINITI INTERNATIONAL HOLDINGS, LTD.
To: AFINITI, LTD.
Reel/Frame 054046/0775 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: AFINITI, LTD.
To: AFINITI EUROPE TECHNOLOGIES LIMITED
Reel/Frame 046330/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2017
From: KAN, ITTAI; CHISHTI, ZIA; KHATRI, VIKASH; ELMORE, JAMES EDWARD
To: AFINITI, LTD.
Reel/Frame 044357/0100 →
Continuity (1)
Related Publication 20190179667A1 · Jun 13, 2019
Cited By (2)
US 12,445,558 US 12,665,970