IP Library Granted Patent US 7,904,325
Granted Patent B2
US 7,904,325 · App. 12/612,487 · Granted Mar 8, 2011

System and method for complex schedule generation

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 7,904,325
App. No.
12/612,487
Granted
Mar 8, 2011
Kind
B2
Abstract

A system and method for generating a schedule for multiple employees in a complex environment. In one embodiment, the method includes generating a schedule for multiple employees with varying skill sets for a time period, wherein the plurality of employees have varying overlapping skill sets that enable them to perform various tasks, and wherein employees are shared across tasks within the time period. In one embodiment, the method includes receiving a plurality of user inputs to a scheduling program, including a number of employee designations that each refer to a unique employee, and a number of skill sets that each correspond to one of the employee designations. The method further includes receiving a user input that changes the number of employee designations by indicating at least one changed employee, and estimating an effect of the at least one changed employee on effective staffing levels for each of the various tasks. The method further includes generating estimated effective staffing levels for each of the various tasks.

Claims (40)

1. A method of operating a schedule system to generate a schedule for a plurality of agents in a contact center environment, the method comprising:

receiving in a user interface a plurality of user inputs to a scheduling program stored on a storage device and executed by a processing device, including a number of agent designations each of which refers to a unique agent;

receiving in the user interface a user input that changes the number of agent designations by indicating at least one changed agent;

estimating in the processing device an effect of the at least one changed agent on effective staffing levels for each of various tasks;

determining in the processing device whether to simulate the schedule based at least in part on an adaptive algorithm; and

generating in the processing device estimated effective staffing levels for each of the various tasks.

2. The method of claim 1 , wherein the adaptive algorithm is operative to measure an error that results from the estimating step to determine whether to simulate the schedule.

3. The method of claim 2 , wherein the adaptive algorithm is operative to determine how many changes can be made to the schedule based on the error and a predetermined amount of allowed error to determine whether to simulate the schedule.

4. The method of claim 1 , further comprising determining a number of changes that can be made to the schedule during the scheduling method without simulating a proposed schedule.

5. The method of claim 4 , wherein estimating comprises:

calculating a total effective work the changed agent will perform;

scaling each task by at least one predetermined factor; and

adjusting a work distribution for every unique agent other than the changed agent based upon the total effective work the changed agent will perform.

6. The method of claim 5 , further comprising distributing the total effective work of the changed agent across a plurality of tasks.

7. The method of claim 5 , wherein the at least one predetermined factor includes a measure of average time to handle a subtask divided by a number of subtasks per time interval, and a measure of how much work remains in a task based upon results of a previous simulation.

8. The method of claim 5 , wherein calculating the total effective work the changed agent will perform comprises applying a function to: a number of skills of the changed agent; proficiencies of the changed agent; and priorities of the changed agent.

9. The method of claim 5 , wherein adjusting the work distribution for every unique agent other than the changed agent includes adjusting an effective contribution to each task worked by one of the other unique agents by a factor reflecting that a different amount of work will be required for tasks worked by the changed agent.

10. A computer readable storage medium containing executable instructions which, when executed in a processing system, generate a schedule in a contact center environment by directing the processing system to:

receive a plurality of user inputs to a scheduling program, including a number of agent designations each of which refers to a unique agent;

receive a user input that changes the number of agent designations by indicating at least one changed agent;

estimate an effect of the at least one changed agent on effective staffing levels for each of various tasks;

determine whether to simulate the schedule based at least in part on an adaptive algorithm; and

generate estimated effective staffing levels for each of the various tasks.

11. The computer readable storage medium of claim 10 , wherein the adaptive algorithm is operative to measure an error that results from the estimating step to determine whether to simulate the schedule.

12. The computer readable storage medium of claim 11 , wherein the adaptive algorithm is operative to determine how many changes can be made to the schedule based on the error and a predetermined amount of allowed error to determine whether to simulate the schedule.

13. The computer readable storage medium of claim 10 , further comprising the executable instructions configured to direct the processing system to determine a number of changes that can be made to the schedule during the schedule generation without simulating a proposed schedule.

14. The computer readable storage medium of claim 13 , wherein the executable instructions, to direct the processing system to estimate the effect of the at least one changed agent on the effective staffing levels for each of the various tasks, directs the processing system to:

calculate a total effective work the changed agent will perform;

scale each task by at least one predetermined factor; and

adjust a work distribution for every unique agent other than the changed agent based upon the total effective work the changed agent will perform.

15. The computer readable storage medium of claim 14 , further comprising the executable instructions configured to direct the processing system to distribute the total effective work of the changed agent across a plurality of tasks.

16. The computer readable storage medium of claim 14 , wherein the at least one predetermined factor includes a measure of average time to handle a subtask divided by a number of subtasks per time interval, and a measure of how much work remains in a task based upon results of a previous simulation.

17. The computer readable storage medium of claim 14 , wherein the executable instructions, to direct the processing system to calculate the total effective work the changed agent will perform, directs the processing system to apply a function to: a number of skills of the changed agent; proficiencies of the changed agent; and priorities of the changed agent.

18. The computer readable storage medium of claim 14 , wherein the executable instructions, to direct the processing system to adjust the work distribution for every unique agent other than the changed agent, directs the processing system to adjust an effective contribution to each task worked by one of the other unique agents by a factor reflecting that a different amount of work will be required for tasks worked by the changed agent.

19. A computer-implemented method for generating a schedule in a contact center environment, the method comprising:

initiating an automatic scheduling process that receives agent data including skill sets as an input;

determining, in a computer system, whether to simulate a proposed schedule based at least in part on an adaptive algorithm, the adaptive algorithm including measuring an error of using an estimation function from results of the simulation and a predetermined allowed error;

determining whether a change has been made to the agent data;

estimating an effect of the change made to the agent data; and

generating estimated effective staffing levels for each of the various tasks.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (043293/0567) Recorded Nov 26, 2025
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: VERINT AMERICAS INC.
Reel/Frame 073796/0639 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jul 21, 2017
From: VERINT AMERICAS INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 043293/0567 →
RELEASE OF SECURITY INTEREST Recorded Jun 30, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: VERINT AMERICAS INC.
Reel/Frame 043066/0473 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Oct 21, 2013
From: VERINT AMERICAS INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 031465/0450 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Oct 21, 2013
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: VERINT AMERICAS INC.; VERINT SYSTEMS INC.; VERINT VIDEO SOLUTIONS INC.
Reel/Frame 031448/0373 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: ANDRE, DAVID; NOURBAKHSH, ILLAH; UCKUN, SERDAR
To: BLUE PUMPKIN SOFTWARE
Reel/Frame 030506/0289 →
MERGER Recorded May 29, 2013
From: BLUE PUMPKIN SOFTWARE, INC.
To: WITNESS SYSTEMS, INC.
Reel/Frame 030506/0494 →
CHANGE OF NAME Recorded May 29, 2013
From: WITNESS SYSTEMS, INC.
To: VERINT AMERICAS INC.
Reel/Frame 030508/0649 →
SECURITY AGREEMENT Recorded May 2, 2011
From: VERINT AMERICAS INC.
To: CREDIT SUISSE AG
Reel/Frame 026207/0203 →