ABSTRACT

In the literature, scheduling is generally considered to be a single person decision problem, involving the sequencing of jobs that arrive according to some random process. Given this stream of arrivals, someone selects a (possibly optimal) schedule, which is then imple­

mented. A variety of rules, aimed at optimizing criteria such as make-span, throughput time, waiting time, utilization or some other cost measure has been developed. A survey

of this literature can be found for instance in [1].