of processors, set
J
of jobs, each
consisting
of a sequence of
operations
with
,
for each such operation a processor
and a length
.
such that
implies
and such
that
.
.
,
where
and
[
137
].
for any
[
345
].
if each job must be processed on each machine at most once
[
320
].
The variation in which the operations must be processed in an order
consistent to a particular partial order, and the variation in
which there are different types of machines, for each type, there are
a specified number of identical processors, and each operation may be
processed on any processor of the appropriate type,
are approximable within
[
320
].
Viggo Kann