Publisher Summary This chapter discusses different types of sequencing and scheduling
problems, and describes different types of algorithms and the concepts of complexity theory …

A state-of-the-art review of parallel-machine scheduling research Page 1 European Journal of
Operational Research 47 (1990) 271-292 271 North-Holland Invited Review A state-of-the-art …

The theory of deterministic sequencing and scheduling has expanded rapidly during the
past years. In this paper we survey the state of the art with respect to optimization and …

Project scheduling is concerned with single-item or small batch production where scarce
resources have to be allocated to dependent activities over time. Applications can be found …

The scheduling of computer and manufacturing systems has been the subject of extensive
research for over forty years. In addition to computers and manufacturing, scheduling theory …

The problem of scheduling jobs on parallel machines is studied when (1) the existence of a
job is not known until its unknown release date and (2) the processing requirement of a job …

The theory of deterministic sequencing and scheduling has expanded rapidly during the
past years. We survey the state of the art with respect to optimization and approximation …

We have seen a variety of on-line scheduling problems. Many of them are understood
satisfactorily, but there are also many interesting open problems. Studied scheduling …

Recent Results in the Theory of Machine Scheduling Page 1 Recent Results in the Theory of
Machine Scheduling E. L. Lawler University of California, College of Engineering, Computer …

We consider the problem of scheduling n jobs, each with a specific processing requirement,
release time and due date on m uniform parallel machines. It is shown that a feasible …