Abstract:
A staff scheduling data processing system and method schedules staff and management personnel at locations remote from a central location by applying central location policy to unique remote location data to insure the optimum staff schedule for each remote site. The system and method includes a data base for storing and retrieving information characterizing: central office policy; applicable labor requirements; tasks that need to be performed; skill levels required to perform tasks; resources that may confine or facilitate the scheduling of a task at a given time; relationships between tasks that will alter the placement or movement of a task on a schedule; employees with associated skill levels and priorities and availability; the employee&#39;s start-time and stop time, the percentage of an employee&#39;s time that it takes to work on a particular task, and the positive or negative slide in relation to the task&#39;s completion time by an employee. Upon request to create a schedule for a given day for a remote location, the system and method selects all the tasks to be performed on that day, and using historical data about that location, the tasks, the skill required to complete the tasks, the available resources, employee availability, and central office policy, creates an optimized display of the required schedules.

Description:
BACKGROUND OF THE INVENTION 
     1. Field of Invention 
     This invention relates to an improved system and method for the creation of staff schedules at remote locations that take into account location specific values and historical data, while simultaneously conforming to corporate policy regarding scheduling standards and labor regulations. 
     Managing multi-unit retail locations that are geographically dispersed is a challenging task, and a key to successful operation of multi-unit retailing or chain franchising is consistency. Training location managers to be consistent in applying company standards is subject to each location manager&#39;s interpretation of the company standards. Complex federal, state and local labor regulations require additional training of the location manager to assure compliance, for example, with state-required minimum and maximum shift lengths, required paid and unpaid breaks, and labor regulations which place additional restrictions on employees who are minors. High rates of personnel turnover in this segment of the market further complicates this task. If this task could be successfully taught, the expense of constantly retraining replacement personnel would be high. 
     The job of creating staff schedules is complex, and involves such variables as the definitions of each task, the percentage of an employee&#39;s time that it takes to do a particular task, the day of the week, month, or year in which the task should be performed, the skill levels of employees available to perform each task, resource constraints such as equipment capacity at the location that facilitate or prevent a task from being scheduled, relationships between tasks that affect their placement and movement on the schedule, calculations for each task for a task&#39;s length, start time, positive and negative tolerances in completing a task, and employee availability by day of the week, hours of the day, their skill level and priority or seniority levels or categories. 
     Each remote location has unique differences in layout, sales patterns, sales volume, and product mix. These differences are further complicated by the uniqueness of each day of the week and seasonality of the year. Such variables must be combined and examined to create a unique optimum staff schedule for each remote location. Creating an optimum schedule is a job which does not lend itself to be taught well to the typically minimum wage employee of a multi-unit retail organization. The complexity of creating an optimized staff schedule approaches the complexity of linear programming and the solving of multiple simultaneous equations. These are processes that the human mind is not well suited to perform. 
     As a result organizations resort to a substandard and labor-intensive manual method of creating staff schedules that are typically not optimized for the tasks. 
     2. Summary of the Invention 
     Accordingly, the present invention provides an automated staff scheduling system and method in which the variables associated with making an optimum staff schedule can be defined, maintained, and consistently applied. The present invention also provides an automated staff scheduling system and method which can be operated by relatively unskilled operators and which requires little technical knowledge or supervision. Also, the present invention provides an automated staff scheduling system which represents and utilizes a corporation&#39;s staffing policy when creating staff schedules at each remote location. In addition, the present invention provides a method which incorporates state, federal and local labor regulations (referred to herein as `state` regulations) and corporate policy when creating schedules. 
     Accordingly, the present invention obviates the above mentioned drawbacks of the prior art systems and provides a system and method for generating optimum staff schedules that are unique to each of a plurality of remote locations given a plurality of variables. These optimum schedules take into account: the tasks that need to be scheduled and when they should be scheduled; the skill levels of employees that are available to perform the tasks; the resources available to facilitate tasks; the relationships between tasks; calculations to combine unique location values with unique location historical data and corporate policy to determine the length, start time, and positive and negative slide for a task; employee availability by day of the week, and hours of the day, skill level, and priority of seniority levels; and applicable `state` labor regulations. As used herein, positive and negative slide for a task refers to the latitude or tolerance of shifting the end point(s) of a task forward or backward in time. The present system and method thus minimizes the training times required for location managers and brings more expertise to bear on this complex task than is possible with traditional manual scheduling schemes. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 is the data flow diagram which shows how the invention accesses, manipulates, creates and stores information during its creation of a staff schedule; 
     FIG. 2 represents the data flow into the process of assigning names to the different shifts in the created schedule; 
     FIG. 3 is the Schedule Bar Chart prepared in accordance with the present invention; and 
     FIG. 4 is the block schematic diagram of the workstation at the remote location disposed for connection to a host computer. 
    
    
     DESCRIPTION OF PREFERRED EMBODIMENTS 
     Referring now to FIG. 1, there is shown a flow chart illustrating how the invention accesses, manipulates, creates and stores information during its creation of a staff schedule. 
     Initialization Phase 
     Referring to FIGS. 1 and 4, in the Initialization Phase, the invention loads the Scheduler Resource File 1 and the State File 2 from the Mass Storage 27 in FIG. 4 into the Working Memory 30 in FIG. 4, 
     The Scheduler Resource File 1 specifies which resources will be used in the schedule and where to find the initial values of these resources. A resource is an item that may be of limited supply, or a reference value or a value that is modified as the other values on the schedule change. The Scheduler Resource File 1 contains the resource type, the name of the resource and whether the particular resource is being created or updated. There are three types of resources: Decreasing (the resource is `consumed` or committed as a task is scheduled, for example, equipment), increasing (the resource is accumulated as a task is scheduled, for example, people), and Constant (the resource must simply exist with no regard to its capacity in order for the task to be scheduled). 
     The State File 2 defines the minimum and maximum time an employee may work before the applicable labor regulation requires a paid or unpaid break, the maximum hours an employee may work before being paid overtime by day and week, and also defines the minimum and maximum shift lengths as required by applicable labor regulations. 
     Load Definition of Each Task 
     After the Scheduler Resource File 1 and the Break Logic Shift Length File 2 have been loaded into Working Memory 30, as shown in FIG. 4, the Process loads the definition for each task. This routine loads the Task Definition File 3, the Task Relation File 4, the Task Resource File 5 and the Calculation File 6 from the Mass Storage Device 27 in FIG. 4 into the Working Memory 30 in FIG. 4. 
     The Task Definition File 3 defines the tasks that are to be scheduled. It contains information about the day of the week on which the task is to be performed, the required skill level for this task, the percentage of an employee&#39;s time that it takes to do a particular task (from 1% to 100%), flags for task type and task placement, and the letter code (e.g., P, S, C, D, and the like) to represent the task on the Schedule Bar Chart, as illustrated in FIG. 3. 
     The task type flags indicate whether a task can be split, whether a task is a pool task, whether the task skill level can be changed when an employee is moved from this task, and whether a task allows a break to replace this task. Task placement flags change the way a task is placed on the schedule. The invention uses the task type flags and task placement flags to improve the performance of each task while optimizing the schedule. It optimizes the schedule by taking into account the duration of a task, each task&#39;s start-time, and the positive and negative slide for a task. 
     The Task Relation File 4 defines the relationships between tasks and events. It describes how each task is related to other tasks or events. For example, certain tasks can only be performed after another task has been completed, but before closing time for that location. When defining the relationships between tasks and events, the invention is able to define multiple groups of relationships. During the process of placing a task on a schedule, each group of relations are tested and if no relation is violated in that group, the task is placed on the schedule. Otherwise, the next group of relations are tested. 
     The Task Resource File 5 defines the resources that are referenced by each task. It contains the resource type and the quantities and capacities of each resource that can restrict or enable a task to be scheduled. Resources are tracked every 15 minutes on the schedule and are used to determine if an item is available for a particular task. 
     The Task Resource File 5 references resource definitions in one of three files: (i) the Location Master File 10 which contains values unique to each location that are then used to define resources or are used in calculations to define task attributes; (ii) the Daily File 7 which contains values for a specific day which deviate from the normal values and which may cause additional tasks to be scheduled; and (iii) the Sales Curve File 8 which contains values for a particular location&#39;s past performance which is stored by time period during the day, by each day of the week and for each season of the year. 
     The Calculation File 6 contains information which allows the invention to access data from various files and perform operations to calculate a task&#39;s start-time, the duration of the task, the positive and negative slide for the task, and the task manpower percent. 
     The calculations feature uses data from the Calculation File 6 to perform calculations on the values retrieved from the Parameter File 9, the Location Master File 10, the Sales Curve File 8 and the Daily Questions and Response File 7. Five math functions can be used on or between any of these values, such as addition, subtraction, multiplication, division and remainder. The calculations feature can also perform other calculation sets to achieve a nesting or parenthetical structure of calculations and logic. 
     The Parameter File 9 contains look-up table values and is used to incorporate various corporate standards into the scheduling process. The Parameter File 9 also contains the skill level matrix which cross references a given skill level to other skill levels to determine which other skill levels a given skill level is able to perform. 
     One aspect of the invention is the flexibility provided to modify the values that affect the way a task is scheduled without altering the program logic. This is possible because the Task Relation File 4, the Task Resource File 5, and the Calculation File 6 are located in separate external files. 
     Create Preliminary Schedule 
     Each task is processed in the order of its priority, as defined in the Task Definition File 3. The invention accesses the Task Definition File 3 and retrieves the skill level required for each task. Next, the invention determines the task&#39;s duration, the percentage of an employee s time that it takes to do a particular task (from 17% to 100%), and defines the boundaries of a window which reflects the task&#39;s start-time and stop-time, taking into account the positive and negative slide for each task. If these values are not defined in the Task Definition File 3, then they will be retrieved from either the resource constraints, or from calculations in the Calculation File 6. 
     After the priorities of the tasks are determined, the process determines the required manpower by skill level. The skill level matrix in the Parameter File 9 is accessed to determine the highest skill level that can perform the task. Using placement logic for each task, it places the task on the schedule within the Task Placement window, which is defined by the schedule&#39;s start-time, task duration, and the positive and negative slide for the task. The placement logic has the ability to look at what shifts are currently on the schedule and the current task&#39;s placement window, and then find the best existing shift to which to append the current task. 
     Due to the limited computational power available at a remote location, it is not possible to solve multiple simultaneous equations which are typical of the linear programming nature of scheduling. Therefore, the representation of calculations and placement logic in a rules fashion serve to incorporate as much human reasoning and logic into the process to minimize the computational power required to solve the problem in a timely fashion. By combining the task priority and the placement logic, the relative placement of a task on the schedule can be controlled to include corporate policy and expertise in the ordering of tasks on the schedule. 
     Optimize Schedule by Shifts and Breaks 
     Once the Preliminary Schedule 17 is created, the process continues in the Schedule Optimization Phase 18. In an optimal fashion, this phase divides the schedule into different shifts and inserts breaks in the shifts where necessary. First, the invention accesses the Skill Shift File 11 and retrieves the preferred minimum and maximum shift lengths as well as any preferences in order to build minimum, maximum, or average length shifts. 
     The Skill Shift File 11 defines the skills that are expected to be generally available at the particular location and also contains values which define the preferences on the length of a shift by skill level. A shift can be defined in numerous ways such as (i) the duration of the shift is only as long as the length of the tasks; (ii) fill the shift to the maximum shift length or the minimum shift length; or (iii) must be the first shift or the last shift. The corporate policies may be incorporated and optimized by allowing this logic to define the minimum and maximum length of time for a shift in accordance with corporate policies for each skill level. 
     The Schedule Optimization Phase 18 is able to remove any sudden increased requirements in a location&#39;s demand for a given skill level. This occurs when the created schedule positions persons with the same skill level to perform different tasks at the same time. The process smooths this sudden demand requirement for a given skill level by taking the sudden increased requirement for the given skill level and testing it for the following conditions: 
     (i) if sudden increased demand for a given skill level is less than fifty percent of the length of the minimum shift of that skill level, and 
     (ii) the sudden increased demand for a given skill level is more than two-thirds of a minimum shift away from a shift which is eligible to be appended to the shift with the sudden increased demand for a given skill, and 
     (iii) the sudden increased demand for a given skill level is less than the product of the total number of available employees with this skill level multiplied by the threshold of the shift which is defined in the Skill Shift File 11, 
     in order to alter the schedule to accomodate the sudden increased demand for a given skill level. This tends to even the demand for a given skill level on the assumption that an individual can perform at more than 100% of capacity for a short period of time. Resulting manpower task lines are illustrated in FIG. 3 as one-letter coded task, as later described herein. 
     The invention divides the schedule into shifts in the following manner. Starting with the highest skill level, the tasks to be done are allocated to different shifts according to the shift logic defined in the Skill Shift File 11. As each shift is created, the remaining tasks on the task line for that skill level are evaluated to see if they can be pushed to a lower skill level. The process of first placing the task at the highest skill level and then trying to move the task to a lower skill level when creating shifts ensures that a full shift will be built around a task that requires the higher skill level, but will move other tasks to a lower skill level to minimize costs. 
     After every task by its required skill level has been separated into shifts, the applicable state, federal, local regulations are retrieved from the State Master File 25, and this information is used to insert breaks into each shift. Using the applicable labor regulations, the optimization process inserts a break between the start-time and stop-time for each shift, where the interrupted tasks will best append to the beginning or end of another shift. Finally, any dangling or isolated tasks whose length does not entirely fill the time between the start-time and stop-time of a shift, are combined with designated filler tasks to completely fill this empty time. 
     At the completion of the Schedule Optimization Phase, different portions of the schedule are saved into three different records so that the schedule can be printed or edited at a later time, which records include the Schedule Header Record 12, the Employee Schedule Record 13 and the Task Schedule Record 14. 
     The Schedule Header Record 12 contains one record per schedule and each record contains summary information of the schedule. The Employee Schedule Record 13 contains one record per scheduled employee with that employee&#39;s name, skill level and the start-time and stop-time for that employee&#39;s shift. The Task Schedule Record 14 contains the task information for each employee, and holds, among other things, the schedule date, the employee skill level, the name of the task, the task&#39;s start-time, the task&#39;s duration, the skill level required by the task, and the positive and negative tolerances of the task. 
     Referring now to the chart of FIG. 2, the Assign Name Phase 26 assigns worker names by the week or days of the week. The information is accessed from the Schedule Header Record 12, the Employee Schedule Record 13, and the Task Schedule Record 14. 
     For each of the selected days of the week, the total employee availability is determined and the Employee Master File 23 and the Employee Availability File 24 are accessed to obtain information concerning the employees. 
     The Employee Master File 23 contains basic information about the employee such as the employee&#39;s name and address as well as the employee&#39;s pay rate, and the address of the location where the employee works. 
     The Employee Availability File 24 contains information for each employee by day of the week. It contains the skill level and priority of the employee, and the availability by hours of the employee. 
     The invention initially assigns employee names to the day with the least total employee availability, followed by the next most restrictive day and so on. Within a given day, employees names are assigned by skill level. Within a given skill level, the available employees on that day that can perform the skill level will be sorted by their priority and the percentage of their minimum or maximum hours which have been already scheduled. Once all employees of equal skill and priority have reached their minimum requested hours for the week, the employees are sorted by such preferences as the percentage of requested maximum hours for a week. And, the State File 25 is retrieved to ensure that no minor is assigned to a shift in violation of any applicable labor regulations. 
     Employees are assigned to shifts based on this sort order as long as they are available for the entire duration of the shift. If no employee possess the skill level or no employee with the skill level is available, a message is displayed 113 to notify the operator. This logic, first processes each skill level in the day, and then processes each selected day in the week. After the assignment of names to shifts is finished, the data is sent back to the Schedule Header Record 12, the Employee Schedule Record 13, and the Task Schedule Record 14. 
     Referring now to FIG. 3, there is shown one embodiment of a Scheduler Chart for a given day of the week, designating tasks by one-letter codes. The chart including the letter codes may be displayed 113 and printed out on a printer or plotter 27 in the system of FIG. 4 to provide an indication of the tasks and manpower requirements, for example on 15-minute intervals, throughout a given day 33 across the top of the chart, there appears the business hours of the day along the absissa axis, with quarter-hour intervals interposed between one-hour time lines. The chart also illustrates a value 35 which constitutes a projected total business demand distributed by hour, and additionally illustrates on the right border the time duration 37 of the various skill level requirements for the tasks involved that day. On the left border of the chart, there is illustrated the skill levels 39 for the tasks throughout the day (before assigning employee names), and these skill-level designations will be replaced by applicable employee names after the Assign Names procedure 26 of FIG. 2. The chart illustrates that a given shift 41 over a selected time interval may thus include several tasks with assigned employees performing the letter-coded tasks for designated intervals between the scheduled start and stop times. 
     Referring now to FIG. 4, there is shown a block schematic diagram of a computer system for operation according to the present invention at a remote location and including a network communication port 29 for connection to a host computer, for example, via telephone dial-up network. The system includes a central processing unit 111 which is connected to control the display device 113 in response to inputs supplied to the CPU 111 via the user&#39;s manipulation of the keyboard 115, or via other inputs supplied through a conventional network interface 29 (e.g., modem, bar-code readers, standard network bus, and the like). The CPU 111 accesses memory 118 which contains information that is supplied via the keyboard 115 or the network 29 (e.g., RS232 bus connection to a point-of-sale terminal), or is transferred thereto in conventional manner from mass storage medium 27 or working memory 30. The memory contains instructions 119 for executing the routines on information that is stored in the several fields 117 according to the present invention previously described. The memory also includes main menu functions 123 and buffer storage or interactive display control 125 for synchronously displaying lines of data bits on display device 113 in conventional manner. Permanent records and periodic reports such as the chart of FIG. 3 may be plotted or printed out 31 under control of the CPU 111. 
     In accordance with the present invention, several files of information in data base 117 are gathered and stored regarding applicable labor regulations, employee information, task definitions, task relations, and the like, as previously described, and these files are accessed and modified under control of the CPU 111 in response to the scheduling routines 119 such as the initialization, create preliminary schedule, optimization, assign names, and the like, as previously described for controlling the display on display device 113 of a chart of the tasks and required manpower at prescribed time periods throughout the day. ##SPC1##