OPTIMIZING STAFFING LEVELS WITH REDUCED SIMULATION

• US 20140244333A1
• Filed: 06/26/2013
• Published: 08/28/2014
• Est. Priority Date: 02/22/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bournas, Redha M.
• Granted Patent: US 9,087,310 B2
• Time in Patent Office: Days
• US Class Current: 705/7.16
• CPC Class Codes: G06Q 10/063116 Schedule adjustment for a person or group

Abstract

A method, system and software for determining a final staffing schedule in a ticketing system by scheduling a plurality of staffing resource units (SRUs) of multiple classes into one or more shift(s). The method includes finding a simulated staffing schedule for some sub-set of class(es), where the sub-set of class(es) is: (i) less than the total number of classes; and (ii) can accomplish all tasks that may come in during the shift(s) being scheduled. The schedule for the sub-set of classes is then converted into a schedule including SRUs of every class based on historical data relating to historical proportions between SRUs of various classes and/or incoming tasks of various types.

Claims

1. A method for at least partially determining a final staffing schedule by scheduling a plurality of staffing resource units (SRUs) into at least one shift, with each SRU being respectively characterized by a class of a plurality of predetermined classes, the method comprising:

determining a subset of to-be-simulated classes, the subset including at least one class but less than all classes of the plurality of predetermined classes;

determining, at least in part by simulation performed by a processor set, a first staffing schedule, with all staffing in the first staffing schedule being provided by scheduled SRUs being respectively characterized by a class from the subset; and

converting, by the processor set, the first staffing schedule into a second staffing schedule by selectively replacing one or more of scheduled SRUs with one or more SRUs respectively characterized by a class outside the subset which is a lower class than the class of the corresponding scheduled SRU being replaced.

2. The method of claim 1 wherein:

the subset of to-be-simulated classes includes only a single class; and

the single class in the subset of to-be-simulated classes is the highest class of the plurality of predetermined classes.

3. The method of claim 1 wherein:

the staffing schedule applies to a ticketing system type schedule;

a set of service level agreement rules, including at least one service level agreement rule, is applicable to the staffing schedule; and

the first and second staffing schedules both meet the set of service level agreement rules.

4. The method of claim 1 wherein when determining, at least in part by simulation by on a processor set, a first feasible staffing schedule the simulation uses:

simulation service time values that correspond to an average of corresponding simulation service time values of all classes of the plurality of predetermined classes; and

simulation standard deviation values that correspond to an average of corresponding simulation standard deviation values of all classes of the plurality of predetermined classes.

5. The method of claim 1 wherein the converting of the first feasible staffing schedule into a second feasible staffing schedule by selectively replacing some of the scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon historical data relating to at least one of the following:

(i) historically observed proportions between tasks of different complexity levels; and

/or (ii) historically observed proportions between SRUs of different classes.

6. The method of claim 1 wherein the converting of the first feasible staffing schedule into a second feasible staffing schedule by selectively replaces some of scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon proportions of complexity levels of tasks, with the complexity levels respectively corresponding to the classes.

7. The method of claim 6 wherein:

the number of SRUs for each class j of the plurality of predetermined classes is proportional to A divided by B;

A is proportional to the proportion of work at complexity level j and all lower complexity levels; and

B is proportional to the proportion of work at complexity level j+1 and all higher complexity levels.

8. A computer system for at least partially determining a final staffing schedule by scheduling a plurality of staffing resource units (SRUs) into at least one shift, with each SRU being respectively characterized by a class of a plurality of predetermined classes, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, the program instructions comprising;

first program instructions to determine a subset of to-be-simulated classes, the subset including at least one class but less than all classes of the plurality of predetermined classes;

second program instructions to determine, at least in part by simulation performed by a processor set, a first staffing schedule, with all staffing in the first staffing schedule being provided by scheduled SRUs being respectively characterized by a class from the subset; and

third program instructions programmed to convert, by the processor set, the first staffing schedule into a second staffing schedule by selectively replacing one or more of scheduled SRUs with one or more SRUs respectively characterized by a class outside the subset which is a lower class than the class of the corresponding scheduled SRU being replaced.

9. The system of claim 8 wherein:

the subset of to-be-simulated classes includes only a single class; and

the single class in the subset of to-be-simulated classes is the highest class of the plurality of predetermined classes.

10. The system of claim 8 wherein:

the staffing schedule applies to a ticketing system type schedule;

a set of service level agreement rules, including at least one service level agreement rule, is applicable to the staffing schedule; and

the first and second staffing schedules both meet the set of service level agreement rules.

11. The system of claim 8 wherein when determining, by the second program instructions, a first feasible staffing schedule the simulation uses:

simulation service time values that correspond to an average of corresponding simulation service time values of all classes of the plurality of predetermined classes; and

simulation standard deviation values that correspond to an average of corresponding simulation standard deviation values of all classes of the plurality of predetermined classes.

12. The system of claim 8 wherein the converting of the second program instructions selectively replaces some of scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon historical data relating to at least one of the following:

(i) historically observed proportions between tasks of different complexity levels; and

/or (ii) historically observed proportions between SRUs of different classes.

13. The system of claim 8 wherein the converting of the second program instructions selectively replaces some of scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon proportions of complexity levels of tasks, with the complexity levels respectively corresponding to the classes.

14. The system of claim 13 wherein:

the number of SRUs for each class j of the plurality of predetermined classes is proportional to A divided by B;

A is proportional to the proportion of work at complexity level j and all lower complexity levels; and

B is proportional to the proportion of work at complexity level j+1 and all higher complexity levels.

15. A computer program product for at least partially determining a final staffing schedule by scheduling a plurality of staffing resource units (SRUs) into at least one shift, with each SRU being respectively characterized by a class of a plurality of predetermined classes, the computer program product comprising software stored on a software storage device, the software comprising:

first program instructions to determine a subset of to-be-simulated classes, the subset including at least one class but less than all classes of the plurality of predetermined classes;

second program instructions to determine, at least in part by simulation performed by a processor set, a first staffing schedule, with all staffing in the first staffing schedule being provided by scheduled SRUs being respectively characterized by a class from the subset; and

third program instructions programmed to convert, by the processor set, the first staffing schedule into a second staffing schedule by selectively replacing one or more of scheduled SRUs with one or more SRUs respectively characterized by a class outside the subset which is a lower class than the class of the corresponding scheduled SRU being replaced.

wherein;

the software is stored on a software storage device in a manner less transitory than a signal in transit.

16. The system of claim 15 wherein:

the subset of to-be-simulated classes includes only a single class; and

the single class in the subset of to-be-simulated classes is the highest class of the plurality of predetermined classes.

17. The system of claim 15 wherein:

the staffing schedule applies to a ticketing system type schedule;

a set of service level agreement rules, including at least one service level agreement rule, is applicable to the staffing schedule; and

the first and second staffing schedules both meet the set of service level agreement rules.

18. The system of claim 15 wherein the converting of the second program instructions selectively replaces some of scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon historical data relating to at least one of the following:

(i) historically observed proportions between tasks of different complexity levels; and

/or (ii) historically observed proportions between SRUs of different classes.

19. The system of claim 15 wherein the converting of the second program instructions selectively replaces some of scheduled SRUs with SRUs characterized by class(es) from outside the subset of to-be-simulated classes based upon proportions of complexity levels of tasks, with the complexity levels respectively corresponding to the classes.

20. The system of claim 19 wherein:

the number of SRUs for each class j of the plurality of predetermined classes is proportional to A divided by B;

A is proportional to the proportion of work at complexity level j and all lower complexity levels; and

B is proportional to the proportion of work at complexity level j+1 and all higher complexity levels.