SYSTEM AND METHOD FOR COMPLEX SCHEDULE GENERATION

• US 20100153170A1
• Filed: 11/04/2009
• Published: 06/17/2010
• Est. Priority Date: 04/03/2001
• Status: Active Grant

• Current Assignee: Verint Americas Incorporated (Verint Systems Incorporated)
• Original Assignee: Verint Americas Incorporated (Verint Systems Incorporated)
• Inventors: Andre, David, Uckun, Serdar, Nourbakhsh, Illah
• Granted Patent: US 7,904,325 B2
• Time in Patent Office: Days
• US Class Current: 705/9
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/063112 Skill-based matching of a person or a group to a task
• CPC Class Codes: G06Q 10/063116 Schedule adjustment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 10/1097 Task assignment
• CPC Class Codes: H04M 3/5233 Operator skill based call distribution

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

1. A method for generating a schedule for a plurality of employees in a customer center environment, the method comprising:

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

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

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

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

generating 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 employee will perform;

scaling each task by at least one predetermined factor; and

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

6. The method of claim 5, further comprising distributing the changed employee'"'"'s effective work 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 employee will perform comprises applying a function to:

a number of skills of the changed employee;

proficiencies of the changed employee; and

priorities of the changed employee.

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

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

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

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

estimate an effect of the at least one changed employee 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 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 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 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 medium of claim 13, wherein the executable instructions, to direct the processing system to estimate the effect of the at least one changed employee on the effective staffing levels for each of the various tasks, directs the processing system to:

calculate a total effective work the changed employee will perform;

scale each task by at least one predetermined factor; and

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

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

16. The computer readable 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 medium of claim 14, wherein the executable instructions, to direct the processing system to calculate the total effective work the changed employee will perform, directs the processing system to apply a function to:

a number of skills of the changed employee;

proficiencies of the changed employee; and

priorities of the changed employee.

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

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

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

determining whether to simulate a proposed schedule based at least in part on an adaptive algorithm, the adaptive algorithm including measuring a 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 employee data;

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

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