This book provides a theoretical and application oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. In such systems processors (machines) and possibly other resources are to be allocated among tasks in such a way that certain scheduling...

1. Einleitung -- 2. Maschinenumgebungen, Ablaufeigenschaften und Ziele -- 3. Komplexitätstheoretische Grundlagen -- 4. Einmaschinenmodelle -- 5. Modelle mit parallelen Maschinen -- 6. Flow Shops -- 7. Job Shops -- 8. Open Shops -- 9. Ablaufplanung in der Praxis -- Aufgabensammlung -- Lösungen...

The problem of equipment selection for a production line is considered. Each piece of equipment, also called unit or block, performs a set of operations. All necessary operations of the line and all available blocks with their costs are known. The difficulty is to choose the most appropriate...