New trends in machine scheduling (Q1107428)

This review is concerned with new directions in deterministic machine scheduling theory. We 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, we overview the existing results and present solution strategies for particularly chosen problems.