US20080306805A1 - Method and Apparatus for Queue-Based Automated Staff Scheduling - Google Patents
Method and Apparatus for Queue-Based Automated Staff Scheduling Download PDFInfo
- Publication number
- US20080306805A1 US20080306805A1 US11/814,802 US81480205A US2008306805A1 US 20080306805 A1 US20080306805 A1 US 20080306805A1 US 81480205 A US81480205 A US 81480205A US 2008306805 A1 US2008306805 A1 US 2008306805A1
- Authority
- US
- United States
- Prior art keywords
- scheduling
- rules
- request
- requests
- rule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063116—Schedule adjustment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0635—Risk analysis of enterprise or organisation activities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
- G06Q10/1093—Calendar-based scheduling for persons or groups
- G06Q10/1097—Task assignment
Definitions
- This invention relates to automation of staff or employee scheduling. More particularly, the invention relates to a method and apparatus for queue-based automated staff scheduling.
- Staff scheduling is the process of matching a list of employees with a list of shifts or assignments (hereafter referred to as “assignments”) for a specified date range.
- the choice of a particular individual for a given assignment on a given day is generally subject to several constraints imposed by institutional scheduling policies and individual/group preferences. Scheduling a large task force in the presence of large number of such constraints, makes manual scheduling a daunting task. In many cases, it is infeasible to achieve a good schedule manually.
- the scheduling rules and preferences are rarely static. There are often exceptions to the scheduling rules and preferences based on various scheduling conditions. These problems also make it difficult to build a general purpose computer program that can automate employee scheduling.
- the invention disclosed herein addresses the above-mentioned problems by introducing a queue-based scheduling system.
- the invention disclosed herein comprises an automated staff scheduling computer program that is highly flexible in enforcing scheduling rules. This flexibility comes from the ability to:
- FIG. 1 provides an example of constraints that go into scheduling an assignment on a given day according to the invention
- FIG. 2 shows an internal queue data structure that is used to hold rules and requests entered by a user; in FIG. 2 , time scope field of the requests, or actions of rules, are used to determine into which queues the request is inserted according to the invention;
- FIG. 3 shows the details of a request as stored in computer memory according to the invention
- FIG. 4 shows the details of a conditional rule as stored in computer memory according to the invention.
- FIG. 5 shows how the invention can expose scheduling rationale by displaying the scheduling request on each individual and also the event that caused the request if it was imposed by a conditional rule.
- the invention disclosed herein provides a queue-based scheduling system, which comprises an automated staff scheduling computer program that is highly flexible in enforcing scheduling rules. This flexibility comes from the ability to:
- the scheduling process using the said automated staff scheduling system can be summarized in the following steps:
- FIG. 1 shows how scheduling rules and individual preferences are collected in a queue in a single day, i.e. December 24th. For simplicity, it is assumed in the figure that there is only a single assignment in each day, although the same method can be used for cases where there are multiple assignments in a day.
- Constraints on scheduling choices can be either conditional, meaning the constraints are only in effect if a certain scheduling condition applies, or they are unconditional.
- An example of a conditional rule is: “If George is scheduled for Primary assignment, then do not schedule Steve for the Backup assignment the same day.” Whether a rule is conditional or unconditional, any rule can be defined to either apply to a specific individual or a group of individuals.
- An example of a group rule is: “Do not exceed 40 hours for the full-time staff members.” Users can define as many groups as needed, in addition to a system defined group called “Everyone” which includes all scheduled individuals. Institutional rules are generally expressed in the form of group rules because institutional rules are not specific to any one individual.
- all rules and requests are associated with a number which describes the rank or the priority of that rule/request relative to the other rules.
- a large positive number indicates that any individual under that rule is highly favored to be scheduled for the given shift on the given day.
- a large negative number implies that all individuals subject to the rule are not favored to be scheduled.
- Individuals who are not subject to any rules have a priority point zero by default, indicating neutrality. Given this scheme, the choice of who to schedule on a given shift is determined by sorting the list and selecting the individual with the highest positive point value. Consequently, when an individual is under more than one rule, the rule having the highest absolute value of priority points is the rule chosen to allow the individual to compete with other individuals.
- FIG. 2 shows how the requests and rule descriptions are stored in queues per assignment per day for a user-defined period. Static or unconditional rules can be entered in the request queues prior to running the automated scheduler.
- queue is used to refer to a memory data structure that holds the collection of requests, any equivalent data structure, such as an array or a list, could be used instead.
- Conditional rules and requests are entered during the execution of the program, depending on the scheduling conditions. For example, in the conditional rule “If George is scheduled for Primary assignment, then do not schedule Steve for Backup assignment on the same day,” the request “Do not schedule Steve for Backup” is only entered in the request queue for “Backup” that day only if the auto scheduler has already scheduled George for “Primary” that day. As a result, the queues may grow during the execution of the program.
- the significance of dynamically manipulating the request queues during the execution of the program is that every scheduling decision can influence the scheduling decisions of another assignment which has not yet been scheduled. This permits a highly adaptive scheduler that changes its scheduling behavior during the execution of the program, based on scheduling decisions made earlier during execution of the program.
- FIG. 3 shows how the request information can be summarized as appropriate for storage in the internal data structures, or as stored in the computer's memory.
- the agent is either the user who manually entered the request on the computer, or a consequence of a conditional rule described next.
- the time scope determines in which queues of FIG. 2 the request should stored.
- FIG. 4 shows the details of a conditional rule.
- Each conditional rule has a set of conditions and a set of actions. When all the conditions are met, the set of actions is converted into a request of the form shown in FIG. 3 before they are inserted into appropriate queues of FIG. 2 .
- the complex conditional rule “If Sam is scheduled on Friday for Phones and Mary is not scheduled 2 days later for Admin, then schedule Frank the following Tuesday for Phones and schedule Mary on December 20 th through December 21 st ” for Late Shift.
- FIG. 5 shows an interface that exposes information contained in the queues in a form a user can use to override the choice that the automatic scheduler has made.
- This alternates list displays all the constraints (requests) that are currently imposed on the alternate individuals.
- the column called “Request” indicates whether there was a request for “On,” “Off,” or “Neutral” if no requests are applicable.
- the “Request Description” column is the name of the request or the rule that created the request. Some entries also show the cause in the request description. These are requests that are actions of conditional rules, and the information about the causing event is derived from the “Agent” field of FIG. 3 .
- the auto scheduler In the first method, the auto scheduler generates schedules in multiple phases. During each phase, the automatic scheduler entirely schedules every assignment on every day in the scheduling period. On second and later phases, it learns from any hazards detected in earlier phases to generate a better overall schedule. These hazards are detected whenever the automatic scheduler cannot find an individual that would not violate some rule or request. Whenever the automatic scheduler is forced into such a corner, it looks to see if any conditional rule has forced this situation. If it did, it finds the source or the condition of the rule (the cause) that generated the violating request (the result). Note that the automatic scheduler cannot do anything about violations that result from a static or unconditional request because the cause of those requests is human users.
- the auto scheduler can make a note to itself in the current phase not to make the scheduling choice that it had made on the source or causing assignment.
- This self-note can be achieved by entering a normal on/off request on the source queue, as described in FIGS. 2 and 3 .
- the automatic scheduler avoids the hazard by using the submitted request, i.e. the self-note, from previous phases.
- the auto scheduler need not do anything special.
- the auto scheduler sorts the queue and chooses the highest priority candidate, as discussed earlier. This internal request can be thought of as a way to push-back the scheduling choice that forced the violation to occur. After several iterations (phases), the hazards can be avoided.
- the auto scheduler randomly chooses different assignments on different days, rescheduling individuals until the global schedule improves or converges to an acceptable one.
- the auto scheduler summarizes the number of requests or rules in each queue that are in violation across all assignments in the entire schedule. If the total number of violations decreases, the schedule has been improved and therefore is chosen over prior schedules.
- This method known in academic literature as “Simulated-annealing”, works well when used together with the described queue-based scheduler.
- a senior staff member for example, could be given 20,000 points to make the requests and preferences of his choice and a junior member could be given 15,000 points. Points that remain unspent during a scheduling period could be carried over to the next scheduling period, attenuated gradually, or cancelled.
- the scheduling administrator defines scheduling rules and policies and enters them in the system in the form of conditional or unconditional rules. Each rule is given a number that represents the priority of that rule.
- the scheduling administrator tells the system to begin scheduling for a user-specified period defined by a begin date and an end date.
- the auto scheduler sorts the rules/requests for a given assignment for that day based on the value of the priorities. Candidates are matched with the requests to arrive at the candidate with the highest request priority, which is the scheduling choice for the assignment for that day.
- the scheduling administrator optionally inspects each scheduling choice and reviews alternates for any particular assignment.
- the auto scheduler helps the administrator in choosing alternates by showing all the rules and requests that are in effect for each of the alternates. This information is available in the request queue for the chosen assignment.
- the schedule can then be made available for all to see either by printing the schedule on a printer or making the scheduling available on a web site for remote viewing.
Abstract
The invention disclosed herein provides a queue-based scheduling system, which comprises an automated staff scheduling computer program that is highly flexible in enforcing scheduling rules. This flexibility comes from the ability to: (1) Define conditional and unconditional rules; (2) Rank the rules/requests in varying priority as represented by a numeric value assigned to each rule/request; and (3) Specify rules both per individual and per group. These three abilities synergistically produce an automatic scheduling system that can enforce a wide variety of scheduling rules and requirements seen in actual staff scheduling situations. Furthermore, all these abilities rely on using a queue per scheduled assignment to hold requests and rules.
Description
- 1. Technical Field
- This invention relates to automation of staff or employee scheduling. More particularly, the invention relates to a method and apparatus for queue-based automated staff scheduling.
- 2. Description of the Prior Art
- Staff scheduling is the process of matching a list of employees with a list of shifts or assignments (hereafter referred to as “assignments”) for a specified date range. The choice of a particular individual for a given assignment on a given day is generally subject to several constraints imposed by institutional scheduling policies and individual/group preferences. Scheduling a large task force in the presence of large number of such constraints, makes manual scheduling a daunting task. In many cases, it is infeasible to achieve a good schedule manually. Furthermore, the scheduling rules and preferences are rarely static. There are often exceptions to the scheduling rules and preferences based on various scheduling conditions. These problems also make it difficult to build a general purpose computer program that can automate employee scheduling.
- The main challenges in automating the process are twofold:
- 1. How are the constraints, e.g. rules and preferences, which are specific to the institutional, social, and political environment of an organization, expressed in a form that can be represented in the internal data structures of a general purpose software system? Furthermore, how can these representations be used to express not only rules and individual preferences, but also their exceptions?
- 2. Once a representation has been found, what is the computational process that makes it tractable to choose a schedule among large number of possible schedules, which grow exponentially as the number of employees or assignments increases?
- It would be advantageous to provide a method and apparatus that addresses these problems.
- The invention disclosed herein addresses the above-mentioned problems by introducing a queue-based scheduling system. The invention disclosed herein comprises an automated staff scheduling computer program that is highly flexible in enforcing scheduling rules. This flexibility comes from the ability to:
- 1. Define conditional and unconditional rules;
- 2. Rank the rules/requests in varying priority as represented by a numeric value assigned to each rule/request; and
- 3. Specify rules both per individual and per group.
- These three abilities synergistically produce an automatic scheduling system that can enforce a wide variety of scheduling rules and requirements seen in actual staff scheduling situations. Furthermore, all these abilities rely on using a queue per scheduled assignment to hold requests and rules.
-
FIG. 1 provides an example of constraints that go into scheduling an assignment on a given day according to the invention; -
FIG. 2 shows an internal queue data structure that is used to hold rules and requests entered by a user; inFIG. 2 , time scope field of the requests, or actions of rules, are used to determine into which queues the request is inserted according to the invention; -
FIG. 3 shows the details of a request as stored in computer memory according to the invention; -
FIG. 4 shows the details of a conditional rule as stored in computer memory according to the invention; and -
FIG. 5 shows how the invention can expose scheduling rationale by displaying the scheduling request on each individual and also the event that caused the request if it was imposed by a conditional rule. - The invention disclosed herein provides a queue-based scheduling system, which comprises an automated staff scheduling computer program that is highly flexible in enforcing scheduling rules. This flexibility comes from the ability to:
- 1. Define conditional and unconditional rules;
- 2. Rank the rules/requests in varying priority as represented by a numeric value assigned to each rule/request; and
- 3. Specify rules both per individual and per group.
- These three abilities synergistically produce an automatic scheduling system that can enforce a wide variety of scheduling rules and requirements seen in actual staff scheduling situations. Furthermore, all these abilities rely on using a queue per scheduled assignment to hold requests and rules.
- The scheduling process using the said automated staff scheduling system can be summarized in the following steps:
- 1. Collect requests and rules using a graphical user-interface.
- 2. Determine the scheduling period that has a start date and stop date as defined by the user.
- 3. Create a request queue for each assignment of each day of the scheduling period.
- 4. For each request or a rule, determine which days the request or rule is applicable.
- 5. For each applicable assignment of each day, insert the request into its queue.
- 6. Sort the assignments of all days from most constrained to least constrained and begin scheduling from the most constrained assignment.
- 7. For each assignment in the day, create a list of candidates for that assignment for that day. For each candidate, associate the highest priority request in the request queue that applies to that candidate. This highest priority value for the candidate is the candidate bid for the chosen assignment.
- 8. ort the candidate according to the bid calculated in
Step 7 above. Schedule the candidate with the highest number. - 9. Repeat Steps 6-9 above for the remaining assignments in each day of the user-defined period.
- As a concrete example of the main ideas above,
FIG. 1 shows how scheduling rules and individual preferences are collected in a queue in a single day, i.e. December 24th. For simplicity, it is assumed in the figure that there is only a single assignment in each day, although the same method can be used for cases where there are multiple assignments in a day. - Constraints on scheduling choices can be either conditional, meaning the constraints are only in effect if a certain scheduling condition applies, or they are unconditional. An example of a conditional rule is: “If George is scheduled for Primary assignment, then do not schedule Steve for the Backup assignment the same day.” Whether a rule is conditional or unconditional, any rule can be defined to either apply to a specific individual or a group of individuals. An example of a group rule is: “Do not exceed 40 hours for the full-time staff members.” Users can define as many groups as needed, in addition to a system defined group called “Everyone” which includes all scheduled individuals. Institutional rules are generally expressed in the form of group rules because institutional rules are not specific to any one individual.
- As shown in
FIG. 1 , all rules and requests are associated with a number which describes the rank or the priority of that rule/request relative to the other rules. A large positive number indicates that any individual under that rule is highly favored to be scheduled for the given shift on the given day. In contrast, a large negative number implies that all individuals subject to the rule are not favored to be scheduled. Individuals who are not subject to any rules have a priority point zero by default, indicating neutrality. Given this scheme, the choice of who to schedule on a given shift is determined by sorting the list and selecting the individual with the highest positive point value. Consequently, when an individual is under more than one rule, the rule having the highest absolute value of priority points is the rule chosen to allow the individual to compete with other individuals. This has important implication because it lends to a straightforward way of implementing exceptions to rules. For example in theFIG. 1 , assume that Joe worked on Friday instead of Mark. Because of the rule “Whoever works on Friday works on Saturday and Sunday,” Joe is under this constraint to be scheduled for Saturday with priority points of +100. However—because Joe is under a constraint, “Joe would like December 24th off” with a point value of −200 and because the absolute value of this request is greater than the rule described above—Joe is not scheduled for Saturday. Therefore the two rules interact to form a more complex rule which has the meaning: “Schedule Joe on Saturday and Sunday if Joe is working on Friday unless Joe has requested that day off.” -
FIG. 2 shows how the requests and rule descriptions are stored in queues per assignment per day for a user-defined period. Static or unconditional rules can be entered in the request queues prior to running the automated scheduler. Although the word “queue” is used to refer to a memory data structure that holds the collection of requests, any equivalent data structure, such as an array or a list, could be used instead. - Conditional rules and requests are entered during the execution of the program, depending on the scheduling conditions. For example, in the conditional rule “If George is scheduled for Primary assignment, then do not schedule Steve for Backup assignment on the same day,” the request “Do not schedule Steve for Backup” is only entered in the request queue for “Backup” that day only if the auto scheduler has already scheduled George for “Primary” that day. As a result, the queues may grow during the execution of the program. The significance of dynamically manipulating the request queues during the execution of the program is that every scheduling decision can influence the scheduling decisions of another assignment which has not yet been scheduled. This permits a highly adaptive scheduler that changes its scheduling behavior during the execution of the program, based on scheduling decisions made earlier during execution of the program.
-
FIG. 3 shows how the request information can be summarized as appropriate for storage in the internal data structures, or as stored in the computer's memory. The agent is either the user who manually entered the request on the computer, or a consequence of a conditional rule described next. The time scope determines in which queues ofFIG. 2 the request should stored. -
FIG. 4 shows the details of a conditional rule. Each conditional rule has a set of conditions and a set of actions. When all the conditions are met, the set of actions is converted into a request of the form shown inFIG. 3 before they are inserted into appropriate queues ofFIG. 2 . Consider the complex conditional rule “If Sam is scheduled on Friday for Phones and Mary is not scheduled 2 days later for Admin, then schedule Frank the following Tuesday for Phones and schedule Mary on December 20th through December 21st” for Late Shift. - In this somewhat concocted example:
- 1. The conditions are “Sam is scheduled on Friday for Phones” and “Mary is not scheduled 2 days later.”
- 2. The actions are “Schedule Frank the following Tuesday for Phones” and “Schedule Mary on December 20th through December 21st.”
- 3. “Following Tuesday,” “Friday,” “2 days later,” “December 20th through December 21st” are examples of time scopes used in the rule.
- 4. Phones, Late Shift and Admin are examples of assignments.
- Having the requests stored in the queues enables the auto scheduler to readily offer a justification or rationale for a scheduling decision made by the scheduling system. This explanation or rationale can be used by the human user to override the automated scheduling choices if necessary.
FIG. 5 shows an interface that exposes information contained in the queues in a form a user can use to override the choice that the automatic scheduler has made. This alternates list displays all the constraints (requests) that are currently imposed on the alternate individuals. The column called “Request” indicates whether there was a request for “On,” “Off,” or “Neutral” if no requests are applicable. The “Request Description” column is the name of the request or the rule that created the request. Some entries also show the cause in the request description. These are requests that are actions of conditional rules, and the information about the causing event is derived from the “Agent” field ofFIG. 3 . - The above describes how to decide who to schedule for a given assignment on a given day. This is a local decision because it does not consider the impact it has on the entire schedule. A collection of good local choices, however, can lead to poor global schedule because of interdependencies between assignments caused by rules. In other words, a perfectly good local choice may force a poor local choice on a different assignment on a different day by driving the auto scheduler into a corner towards the end of scheduling process. When that happens, the auto scheduler may be forced to schedule someone that violates a rule or a request. The following describes two methods to avoid these cases.
- In the first method, the auto scheduler generates schedules in multiple phases. During each phase, the automatic scheduler entirely schedules every assignment on every day in the scheduling period. On second and later phases, it learns from any hazards detected in earlier phases to generate a better overall schedule. These hazards are detected whenever the automatic scheduler cannot find an individual that would not violate some rule or request. Whenever the automatic scheduler is forced into such a corner, it looks to see if any conditional rule has forced this situation. If it did, it finds the source or the condition of the rule (the cause) that generated the violating request (the result). Note that the automatic scheduler cannot do anything about violations that result from a static or unconditional request because the cause of those requests is human users. For dynamically generated requests, such as those caused by conditional rules, the auto scheduler can make a note to itself in the current phase not to make the scheduling choice that it had made on the source or causing assignment. This self-note can be achieved by entering a normal on/off request on the source queue, as described in
FIGS. 2 and 3 . The only difference is that these are requests made internally by the auto scheduler and are not directly related to rules and requests entered by the user. In subsequent phases, the automatic scheduler avoids the hazard by using the submitted request, i.e. the self-note, from previous phases. To take this internal request into account, the auto scheduler need not do anything special. The auto scheduler sorts the queue and chooses the highest priority candidate, as discussed earlier. This internal request can be thought of as a way to push-back the scheduling choice that forced the violation to occur. After several iterations (phases), the hazards can be avoided. - In the second method, the auto scheduler randomly chooses different assignments on different days, rescheduling individuals until the global schedule improves or converges to an acceptable one. To know whether the global schedule has improved after a scheduling adjustment, the auto scheduler summarizes the number of requests or rules in each queue that are in violation across all assignments in the entire schedule. If the total number of violations decreases, the schedule has been improved and therefore is chosen over prior schedules. This method, known in academic literature as “Simulated-annealing”, works well when used together with the described queue-based scheduler.
- One of the desirable consequences of priority-based scheduling system using queues is that it allows a straightforward implementation of an auction system as a way to resolve conflicting requests for contested assignments or days. Each scheduled individual can be given a fixed number of points or currency to spend. Each individual then decides how to distribute or spend the points to various requests, based on that individual's needs and preferences. In many cases where there are no contentions, a small number of points may suffice, but in other cases, such as an off request for a popular holiday, may require raising the points to out-compete others with similar requests. The individual that spends the most points wins the request for that assignment for that day. It is also easy to model seniority or preferential treatment of individuals by giving each individual a different number of points to spend. A senior staff member, for example, could be given 20,000 points to make the requests and preferences of his choice and a junior member could be given 15,000 points. Points that remain unspent during a scheduling period could be carried over to the next scheduling period, attenuated gradually, or cancelled.
- 1. The scheduling administrator defines scheduling rules and policies and enters them in the system in the form of conditional or unconditional rules. Each rule is given a number that represents the priority of that rule.
- 2. Users, potentially using a web interface from a remote location, enter their request for the scheduling period. These could be either re-occurring request, e.g. “I prefer to work on Tuesdays,” “I prefer to not work the first Monday of every month,” or non-reoccurring, e.g. “I would like December 24th-December 26th off.” Users can assign a priority point to each of these requests, indicating the relative importance of the request.
- 3. Once all rules and requests have been entered, the scheduling administrator tells the system to begin scheduling for a user-specified period defined by a begin date and an end date. The auto scheduler sorts the rules/requests for a given assignment for that day based on the value of the priorities. Candidates are matched with the requests to arrive at the candidate with the highest request priority, which is the scheduling choice for the assignment for that day.
- 4. Once the schedule has been generated by the system, the scheduling administrator optionally inspects each scheduling choice and reviews alternates for any particular assignment. The auto scheduler helps the administrator in choosing alternates by showing all the rules and requests that are in effect for each of the alternates. This information is available in the request queue for the chosen assignment.
- 5. When the schedule is completed after manual modifications in
Step 4 above, the schedule can then be made available for all to see either by printing the schedule on a printer or making the scheduling available on a web site for remote viewing. - Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below.
Claims (21)
1. A queue-based scheduling apparatus for automated staff scheduling and for enforcing scheduling rules and requirements, comprising:
means for defining conditional and unconditional rules;
means for ranking rules and requests in varying priority as represented by a numeric value assigned to each rule and request; and
means for specifying rules both per individual and per group.
2. The apparatus of claim 1 , further comprising:
at least one queue per each scheduled assignment for holding requests and rules.
3. A scheduling process, comprising the steps of:
collecting requests and rules using a graphical user-interface;
determining a scheduling period that has a user-defined start date and stop date;
creating a request queue for each day of a period;
for each request or rule, determining which days said request or rule is applicable;
for each applicable day, inserting a request into its queue;
sorting said days from most constrained to least constrained;
beginning scheduling from a most constrained day;
for each assignment in a day, creating a list of candidates for that assignment for that day;
for each candidate, associating a highest priority request in said request queue that applies to said candidate, wherein said highest priority value for a candidate is a candidate bid for a chosen assignment;
sorting said candidates according to a bid calculated in the immediately preceding step;
scheduling a candidate having a highest number;
determining a schedule for any remaining days.
4. The method of claim 3 , wherein said constraints on scheduling choices comprise either of conditional and unconditional constraints, wherein conditional constraints are only in effect if a certain scheduling condition applies.
5. The method of claim 3 , wherein a rule applies to either of a specific individual or a group of individuals.
6. The method of claim 3 , further comprising the step of:
associating rules with a number which describes a rank or a priority of that rule relative to other rules;
wherein a large positive number indicates that any individual under that rule is highly favored to be scheduled for the given shift on a given day;
wherein a large negative number indicates that any individual under that rule is not favored to be scheduled for the given shift on a given day; and
wherein an individual who is not subject to any rules has a priority point zero by default, indicating neutrality.
7. The method of claim 3 , further comprising the step of:
choosing a rule having a highest absolute value of priority points for an individual to compete with other individuals when more than one rule is to be applied.
8. The method of claim 3 , further comprising the steps of:
entering static or unconditional rules in the request queue prior to running the automated scheduler; and
entering conditional rules and requests during execution of the steps of said method, depending on the scheduling conditions;
wherein a highly adaptive scheduler is provided that changes its scheduling behavior during execution of the method, based on scheduling decisions made during execution of the method.
9. The method of claim 3 , further comprising the step of:
providing conditional rules, wherein each conditional rule has a set of conditions and a set of actions, wherein when all conditions are met, said set of actions is converted into a request.
10. The method of claim 3 , further comprising the step of:
providing an alternates list that exposes information in a form a user can use to override the choice that said automatic scheduler has made;
wherein said alternates list displays all constraints and requests that are currently imposed on alternate individuals.
11. The method of claim 3 , further comprising the steps of:
said auto scheduler generating schedules in multiple phases;
wherein during each phase, said automatic scheduler entirely schedules every assignment on every day in a scheduling period;
wherein on second and later phases, said auto scheduler learns from any hazards detected in earlier phases to generate a better overall schedule;
wherein said hazards are detected whenever said automatic scheduler cannot find an individual that would not violate some rule or request;
said automatic scheduler determining if any conditional rule has forced this situation and, if it did, finding a source or a condition of the rule that generated a violating request;
said automatic scheduler generating and submitting an internal request; and
in subsequent phases, said automatic scheduler avoiding said hazard by using said submitted request from previous phases.
12. The method of claim 3 , further comprising the steps of:
said auto scheduler randomly choosing different assignments on different days, rescheduling individuals until a global schedule improves or converges to an acceptable one; and
said auto scheduler summarizing a number of requests or rules in each queue that are in violation across all assignments in an entire schedule to determine whether a global schedule has improved after a scheduling adjustment;
wherein if a total number of violations decreases, said schedule has been improved and therefore is chosen over prior schedules.
13. An auction method for resolving conflicting scheduling requests, comprising the steps of:
giving each scheduled individual a fixed number of points or currency to spend;
each individual then deciding how to distribute or spend said points to various requests, based on individual needs and preferences;
wherein an individual that spends the most points wins a request for an assignment for a specific day.
14. The method of claim 13 , wherein seniority or preferential treatment is provided to individuals by giving each individual a different number of points to spend based upon said seniority or preference.
15. The method of claim 13 , further comprising the steps of:
a scheduling administrator defining scheduling rules and policies and entering said scheduling rule and practices in the form of conditional or unconditional rules, wherein each rule is given a number that represents the priority of that rule;
users entering their request for a scheduling period, wherein said users, can assign a priority point to each of these requests, indicating a relative importance of said request;
once all rules and requests have been entered, said scheduling administrator initiating scheduling for a user-specified period defined by a begin date and an end date;
sorting said rules and requests for a given assignment for a day based on the value of said priorities;
matching candidates with requests to arrive at a candidate with a highest request priority, which is a scheduling choice for an assignment for that day;
once a schedule has been generated, said scheduling administrator optionally inspecting each scheduling choice and reviewing alternates for any particular assignment; and
when said schedule is complete, making said schedule available.
16. An automated staff scheduling method, comprising the steps of:
allowing a large number of conflicting requests and rules to be entered;
said requests and rules competing in a scheduling decision based on numerical priority associated with said requests and rules.
17. The method of claim 16 , further comprising the step of:
resolving conflicts that arise in said scheduling decision.
18. The method of claim 16 , further comprising the step of:
implementing rules and exceptions to rules.
19. The method of claim 16 , further comprising the step of:
implementing auction-based bidding for contentious assignments and days based on which request has the highest priority.
20. The method of claim 16 , further comprising the step of:
exposing a rationale for a scheduling decision to a user by showing who is scheduled, their constraints, and a cause for said constraints.
21. The method of claim 16 , further comprising the step of:
manipulating a local queue of requests for each assignment.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/814,802 US20080306805A1 (en) | 2004-12-09 | 2005-12-09 | Method and Apparatus for Queue-Based Automated Staff Scheduling |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/010,045 US7246076B2 (en) | 2003-12-09 | 2004-12-09 | Method and apparatus for queue-based automated staff scheduling |
US11010045 | 2004-12-09 | ||
US11/814,802 US20080306805A1 (en) | 2004-12-09 | 2005-12-09 | Method and Apparatus for Queue-Based Automated Staff Scheduling |
PCT/US2005/044712 WO2006063282A2 (en) | 2004-12-09 | 2005-12-09 | Method and apparatus for queue-based automated staff scheduling |
Publications (1)
Publication Number | Publication Date |
---|---|
US20080306805A1 true US20080306805A1 (en) | 2008-12-11 |
Family
ID=36578635
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/010,045 Expired - Fee Related US7246076B2 (en) | 2003-12-09 | 2004-12-09 | Method and apparatus for queue-based automated staff scheduling |
US11/814,802 Abandoned US20080306805A1 (en) | 2004-12-09 | 2005-12-09 | Method and Apparatus for Queue-Based Automated Staff Scheduling |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/010,045 Expired - Fee Related US7246076B2 (en) | 2003-12-09 | 2004-12-09 | Method and apparatus for queue-based automated staff scheduling |
Country Status (2)
Country | Link |
---|---|
US (2) | US7246076B2 (en) |
WO (1) | WO2006063282A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7752508B2 (en) * | 2001-04-18 | 2010-07-06 | Verint Americas Inc. | Method and system for concurrent error identification in resource scheduling |
US20140172615A1 (en) * | 2012-12-13 | 2014-06-19 | Christopher R. Major | Method for Transparent and Fair Resource Distribution |
US9615063B2 (en) | 2011-12-27 | 2017-04-04 | Eye Stalks Corporation | Method and apparatus for visual monitoring |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050114178A1 (en) * | 2003-11-26 | 2005-05-26 | Anand Krishnamurthy | Method for processing a workflow for automated patient scheduling in a hospital information system |
US20050177407A1 (en) * | 2004-02-09 | 2005-08-11 | Barni Meghan M. | Method and computer system for schedule trading |
US7958003B2 (en) * | 2004-12-20 | 2011-06-07 | Microsoft Corporation | Method and system for work scheduling on calendars to establish day state information |
US9064359B2 (en) * | 2005-12-02 | 2015-06-23 | Modiv Media, Inc. | System for queue and service management |
EP1958428A4 (en) * | 2005-12-02 | 2011-05-04 | Modiv Media Inc | Service-queue-management and production-management system and method |
US8825507B1 (en) * | 2006-02-03 | 2014-09-02 | Liveops, Inc. | System and method for self-scheduling of service representatives |
US20070233292A1 (en) * | 2006-03-30 | 2007-10-04 | Mandt Marc E Sr | Team Binding Process For Game Scheduling Software |
US20080052397A1 (en) | 2006-08-24 | 2008-02-28 | Ramanathan Venkataraman | Future locking of resources |
US20080300953A1 (en) * | 2007-06-04 | 2008-12-04 | Iex Corporation | Workforce management system with fairness scheduling |
US20110112877A1 (en) * | 2009-11-09 | 2011-05-12 | Nirmal Govind | Method and Apparatus for Constraint-based Staff Scheduling |
US20110184771A1 (en) * | 2010-01-28 | 2011-07-28 | Wells Robert Frances | Implementation resource project management |
US9679265B1 (en) * | 2010-08-10 | 2017-06-13 | WorkFlex Solutions, LLC | Method and apparatus for real time automated intelligent self-scheduling |
US9378476B1 (en) * | 2010-08-10 | 2016-06-28 | Workflex Solutions Llc | Method and apparatus for real time automated intelligent self-scheduling |
US9280754B1 (en) * | 2010-08-10 | 2016-03-08 | WorkFlex Solutions, LLC | Method and apparatus for real time automated intelligent self-scheduling |
US20150170093A1 (en) * | 2013-12-17 | 2015-06-18 | Asd Inc. | Break Management in Business Center or the Like |
US10187492B2 (en) | 2015-07-02 | 2019-01-22 | Entit Software Llc | Maintenance window scheduling |
US20180018614A1 (en) * | 2016-07-15 | 2018-01-18 | Lightning Bolt Solutions, Inc. | Method and apparatus for optimizing constraint-based data |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5671361A (en) * | 1995-09-28 | 1997-09-23 | University Of Central Florida | Priority rule search technique for resource constrained project scheduling |
US6192346B1 (en) * | 1995-06-08 | 2001-02-20 | Iex Corporation | Vacations and holiday scheduling method and system having a bidding object which enables employees to bid and prevent from bidding if higher priority employees have not bid |
US6278978B1 (en) * | 1998-04-07 | 2001-08-21 | Blue Pumpkin Software, Inc. | Agent scheduling system and method having improved post-processing step |
US6578078B1 (en) * | 1999-04-02 | 2003-06-10 | Microsoft Corporation | Method for preserving referential integrity within web sites |
US20040078257A1 (en) * | 2002-10-21 | 2004-04-22 | Laborsage, Inc. | Labor and resource scheduling system |
US20050004828A1 (en) * | 2003-05-27 | 2005-01-06 | Desilva Anura H. | System and method for preference scheduling of staffing resources |
US20050137925A1 (en) * | 2003-10-23 | 2005-06-23 | Lakritz Kenneth B. | Resource scheduling and monitoring |
US20050177409A1 (en) * | 2004-02-10 | 2005-08-11 | Barni Meghan M. | Method and computer system for schedule bidding |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5270920A (en) * | 1991-05-13 | 1993-12-14 | Hughes Training, Inc. | Expert system scheduler and scheduling method |
US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
EP0954812A1 (en) * | 1996-01-05 | 1999-11-10 | John D. Hirsch | System and method for optimal operating room scheduling and booking |
JP3204063B2 (en) * | 1996-01-10 | 2001-09-04 | 日本電気株式会社 | Schedule management system |
US6345260B1 (en) * | 1997-03-17 | 2002-02-05 | Allcare Health Management System, Inc. | Scheduling interface system and method for medical professionals |
US6587831B1 (en) * | 1999-10-21 | 2003-07-01 | Workforce Logistics Inc. | System and method for online scheduling and shift management |
AU2001259574A1 (en) * | 2000-05-05 | 2001-11-20 | Ayman A. Elshishtawi | System and method for generating a multi-dimensional calendar object in real-time |
JP2002312473A (en) * | 2001-04-11 | 2002-10-25 | Matsushita Electric Ind Co Ltd | Health examination system |
-
2004
- 2004-12-09 US US11/010,045 patent/US7246076B2/en not_active Expired - Fee Related
-
2005
- 2005-12-09 WO PCT/US2005/044712 patent/WO2006063282A2/en active Application Filing
- 2005-12-09 US US11/814,802 patent/US20080306805A1/en not_active Abandoned
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6192346B1 (en) * | 1995-06-08 | 2001-02-20 | Iex Corporation | Vacations and holiday scheduling method and system having a bidding object which enables employees to bid and prevent from bidding if higher priority employees have not bid |
US5671361A (en) * | 1995-09-28 | 1997-09-23 | University Of Central Florida | Priority rule search technique for resource constrained project scheduling |
US6278978B1 (en) * | 1998-04-07 | 2001-08-21 | Blue Pumpkin Software, Inc. | Agent scheduling system and method having improved post-processing step |
US6578078B1 (en) * | 1999-04-02 | 2003-06-10 | Microsoft Corporation | Method for preserving referential integrity within web sites |
US20040078257A1 (en) * | 2002-10-21 | 2004-04-22 | Laborsage, Inc. | Labor and resource scheduling system |
US20050004828A1 (en) * | 2003-05-27 | 2005-01-06 | Desilva Anura H. | System and method for preference scheduling of staffing resources |
US20050137925A1 (en) * | 2003-10-23 | 2005-06-23 | Lakritz Kenneth B. | Resource scheduling and monitoring |
US20050177409A1 (en) * | 2004-02-10 | 2005-08-11 | Barni Meghan M. | Method and computer system for schedule bidding |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7752508B2 (en) * | 2001-04-18 | 2010-07-06 | Verint Americas Inc. | Method and system for concurrent error identification in resource scheduling |
US9615063B2 (en) | 2011-12-27 | 2017-04-04 | Eye Stalks Corporation | Method and apparatus for visual monitoring |
US20140172615A1 (en) * | 2012-12-13 | 2014-06-19 | Christopher R. Major | Method for Transparent and Fair Resource Distribution |
Also Published As
Publication number | Publication date |
---|---|
US20050125278A1 (en) | 2005-06-09 |
WO2006063282A3 (en) | 2007-02-01 |
US7246076B2 (en) | 2007-07-17 |
WO2006063282A2 (en) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20080306805A1 (en) | Method and Apparatus for Queue-Based Automated Staff Scheduling | |
KR101150014B1 (en) | Time management representations and automation for allocating time to projects and meetings within an online calendaring system | |
US20130073329A1 (en) | Method and System for Calendaring Events | |
US8645182B2 (en) | Integrated calendar and task scheduler | |
US8571913B2 (en) | System and method for managing data within a calendaring framework | |
US20090112677A1 (en) | Method for automatically developing suggested optimal work schedules from unsorted group and individual task lists | |
US10062043B2 (en) | System and method for dynamically coordinating tasks, schedule planning, and workload management | |
US6035278A (en) | Method and system for schedule and task management | |
US7818198B2 (en) | Autonomic time management calendar system | |
US20190197493A1 (en) | Displaying a plurality of calendar entries | |
US20080033778A1 (en) | Electronic Calendar Scheduling Using Autonomic Prioritization | |
US6714829B1 (en) | Dual path scheduling method | |
US20090055235A1 (en) | system and method for assisted handling of cascading meeting changes | |
US20070250370A1 (en) | Scheduling application and distribution method | |
US20080255919A1 (en) | System and method for schedule notification | |
US20100169141A1 (en) | Time request queue | |
US20090265203A1 (en) | User prioritized search engine for automated meeting scheduling | |
US7984378B1 (en) | Management of meetings by grouping | |
US20080178105A1 (en) | System and method for planning student assignments | |
JPWO2006097971A1 (en) | Career development system | |
WO2008000588A2 (en) | Managing flexible events within an electronic calendar | |
US20070050228A1 (en) | Schedule management | |
US20100332278A1 (en) | Project management via collaborative calendaring | |
US20160203443A1 (en) | Method and system for insurance claims adjustment scheduling | |
US20060167725A1 (en) | Method and apparatus for scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: PNC BANK, NATIONAL ASSOCIATION, PENNSYLVANIA Free format text: SECURITY INTEREST;ASSIGNORS:CAREWIRE, INC.;LIGHTNING BOLT SOLUTIONS, INC.;REEL/FRAME:051079/0619 Effective date: 20191121 |