Schedule barriers for a genetic algorithm
AssigneeNmetric, LLC
InventorsChristine Koski, Stephen Cook
Life of this patent
Estimating the term…
Abstract
A system for enforcing schedule barriers within a genetic algorithm includes one or more computing devices programmed to determine whether a job or a task within a job includes a hold that would prevent the execution of any tasks or jobs before that date/time, apply the hold as a virtual nowline within a generated genome and prevent the genetic algorithm from scheduling tasks before the virtual nowline. Having determined and enforced the virtual nowline, the system can proceed to execute tasks that start after the virtual nowline.
Claims4
A system for enforcing schedule barriers within a genetic algorithm, comprising a processor programmed to:
- determine, for a job to be executed, whether the job contains any holds for one or more tasks within the job;
- based on determining that the job includes a hold, apply the date and time of the hold as a virtual nowline within the genetic algorithm;
- preventing, by the processor, the genetic algorithm from scheduling any tasks that begin or occur before the virtual nowline;
- and
- selecting for execution, via the genetic algorithm, at least one task that starts after the virtual nowline.
Dependencies are inferred from the claim text.