Scheduling Computer and Manufacturing Processes

1. Front Matter

   Pages I-X

   PDF

2. Introduction

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 1-7

3. Basics

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 9-56

4. Definition, Analysis and Classification of Scheduling Problems

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 57-72

5. Scheduling on One Processor

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 73-135

6. Scheduling on Parallel Processors

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 137-203

7. Communication Delays and Multiprocessor Tasks

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 205-246

8. Scheduling in Flow and Open Shops

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 247-272

9. Scheduling in Job Shops

   • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

   Pages 273-315

10. Scheduling under Resource Constraints

    • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

    Pages 317-365

11. Scheduling in Flexible Manufacturing Systems

    • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

    Pages 367-419

12. Computer Integrated Production Scheduling

    • Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz

    Pages 421-468

13. Back Matter

    Pages 469-485

    PDF

Let us first describe the purpose of this book, starting with the explanation of its title. In general, scheduling problems can be understood very broadly as the problems of allocating resources over time to perform a set of tasks being parts of some processes, among which computational and manufacturing ones are most important. Tasks individually compete for resources which can be of a very different nature, e.g. manpower, money, processors (machines), energy, tools. The same is true for task characteristics, e.g. ready times, due dates, relative ur­ gency weights, functions describing task processing in relation to allotted re­ sources. Moreover, a structure of a set of tasks, reflecting precedence constraints among them, can be defined in different ways. In addition, different criteria which measure the quality of the performance of a set of tasks can be taken into account. It is easy to imagine that scheduling problems understood so generally ap­ pear almost everywhere in real-world situations. Of course, there are many as­ pects concerning approaches for modeling and solving these problems which are of general methodological importance. On the other hand, however, some classes of scheduling problems have their own specificity which should be taken into ac­ count. Since it is rather impossible to treat all these classes with the same atten­ tion in a framework of one book, some constraints must be put on the subject area considered. In the case of this book these constraints are as follows.

• Artificial Intelligence
• Betriebsmittelbeschränktes Scheduling mit Constraints
• Computer
• Deterministic Scheduling Problems
• Deterministisches Task Scheduling
• Deterministitsches Task Scheduling
• Flexible Fertigungssysteme
• Flexible Manufacturing Systems
• Künstlich
• Manufacturing
• Manufacturing System
• calculus
• künstliche Intelligenz
• optimization
• production
• Engineering Economics

• Institute of Computing Science, Technical University of Poznań, Poznań, Poland

  Jacek Błażewicz, Jan Węglarz

• Institute of Computing Science, Technical University of Clausthal, Clausthal-Zellerfeld, Germany

  Klaus H. Ecker, Günter Schmidt

• Faculty of Economics, University of Bonn, Bonn, Germany

  Erwin Pesch

Policies and ethics