Scheduling with Alternative Resources: Interleaving Resource Allocation and Scheduling Decisions
|
INDEX
PREVIOUS
NEXT
|
As noted in Part I, Getting Started with Scheduler, we can distinguish three main categories of scheduling problems:
-
Scheduling problems that are primarily concerned with placing activities over time.
-
Resource allocation problems that are concerned with assigning activities to resources.
-
Joint scheduling and resource allocation problems where both the resources assigned and the timing of the activities must be decided.
In this chapter we address the final category and, in particular, demonstrate the use of texture measurements in guiding the search. Resource allocation decisions and scheduling decisions are dynamically interleaved by using texture measurements to heuristically estimate which is more important in a particular search state.