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

This paper reviews results related to deterministic scheduling problems where machines are
not continuously available for processing. There might be incomplete information about the …

The problem of multiprogram scheduling on a single processor is studied from the viewpoint
of the characteristics peculiar to the program functions that need guaranteed service. It is …

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 …

With the acceleration of the Internet in Web 2.0, Cloud computing is a new paradigm to offer
dynamic, reliable and elastic computing services. Efficient scheduling of resources or …

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 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 …

This paper examines scheduling in flexible flow lines with sequence-dependent setup times
to minimize makespan. This type of manufacturing environment is found in industries such …

A set of four heuristic algorithms is presented to schedule tasks that have headlines and
resource requirements in a distributed system. When a task arrives at a node, the local …