ABSTRACT
This chapter considers four basic scheduling paradigms in detail. Two of these paradigms are prevalent in a variety of different manufacturing industries, and the other two, in various different service industries. It refers to some other types of scheduling environments. The chapter focuses mainly on static (offline) deterministic scheduling problems. This class of problems has received most attention in the literature and the insights obtained through this research have often been useful in the analysis of related problems in the other classes of scheduling problems. It provides an overview of mathematical and computational preliminaries and the fundamental algorithmic frameworks that have wide applicability. The chapter focuses on selected topics in manufacturing scheduling. It also focuses on selected topics in services scheduling. The chapter discusses implementation issues, and considers a sample of the many different types of scheduling problems that appear in practice.
