Backtracking resources planning algorithm
OwnerBlair Daniel Leduc, Michael Macalister Peck +1inventors
InventorsBlair Daniel Leduc, Michael Macalister Peck, Pamela Ann Marie Renton
Life of this patent
Estimating the term…
Abstract
A method of scheduling a plurality of tasks includes the steps of establishing a node representative of each task, and indicative of resources required to perform that task. A hierarchy is established between the nodes to indicate an order in which tasks represented by the node are to be performed. The nodes whose hierarchy permits tasks represented by the node to be performed are selected to a next nodes list. A source is assigned to each of the selected nodes and is indicative of a priority to be accorded to respective ones of the selected nodes. The node with the highest priority is scheduled.
Claims4
A method of scheduling a plurality of tasks comprising the steps of establishing a node representative of each task, and indicative of resources required to perform that task, establishing a hierarchy between said nodes to indicate an order in which tasks represented by said nodes are to be performed, selecting from said nodes those whose hierarchy permits tasks represented by said node to be performed, assigning to each of said selected nodes a score indicative of a priority to be accorded to respective ones of said selected nodes and scheduling a node with the highest priority.
Dependencies are inferred from the claim text.