356 Chapter 15 Planning and Resource Scheduling
Other criteria may also be considered, such as scheduling a maximum number of
the given set A of actions, while taking into account all constraints, including the
deadlines.
15.3 Machine Scheduling Problems
Machine scheduling is a well-studied generic class of scheduling problems. The
class includes the flow-shop, the open-shop, and the job-shop scheduling prob-
lems. This section presents machine scheduling problems and their various special
cases. It then discusses the complexity of machine scheduling and introduces briefly
approaches for solving these problems and for integrating planning and machine
scheduling.
15.3.1 Classes of Machine Scheduling Problems
A machine is a resource of unit capacity that ...