ABSTRACT

Abstract This chapter presents a survey on scheduling models (project scheduling and processor scheduling) and their computational complexity.

Scheduling is concerned with the allocation of limited resources to activities over time. Activities may be tasks in computer environments, steps of a construction project, operations in a production process, lectures at the university, etc. Resources may be processors, workers, machines, lecturers, and so on. General scheduling models will be introduced and specific applications like project or processor scheduling will be discussed.