A backtracking resources planning algorithm

摘要

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.