| 摘要 |
<p>A method and system assign new tasks to a set of resources that have a first plurality of assignments by determining one or more displacement trees. A scheduling system determines, subject to one or more predetermined thresholds (850), a displacement tree (800) and displaces from the first plurality of assignments one or more of the set of assigned tasks according to the displacement tree. A displacement tree (800) may include zero or any number of assigned tasks that the sheduling system must displace from the first plurality of assignments, for example unassign and/or reassign, to assign the new tasks to the set of resources. The scheduling system then assigns the new tasks to the set of resources (805, 815), such that an objective function value (830) of second plurality of assignments that include the assigned new tasks is greater than or equal to an objective function value of the first plurality of assignments.</p> |
