New trends in machine scheduling

This review is concerned with new directions in deterministic machine scheduling theory. The authors study resource constrained scheduling, scheduling tasks that require more than one machine at a time, scheduling with nonlinear speed-resource allotted functions, and scheduling in flexible manufacturing systems. The two features that distinguish the above problems are the use of resources in addition to the machines and new models for the processing of tasks. The study of these models was primarily motivated by their practical importance. In each case, the authors overview the existing results and present solution strategies for particularly chosen problems.