
Operations Scheduling 547
18.4 THE SCHEDULING CONTEXT
The nature and the complexity of the scheduling problem are dependent on the context in
which we solve the problem. Moreover, past research suggests that even the type of perfor-
mance measure that we use for scheduling jobs can inuence the ease with which we could
obtain the solution. Therefore, a good introduction to the parameters of the problem is essen-
tial before we analyse the solution techniques available for scheduling. The following param-
eters adequately describe the scheduling problem that one tries to solve:
½
Number of machines: The number of machines, or more generally, the ...