Scheduling in Computer and Manufacturing Systems

✍ Scribed by Prof. Dr. Jacek Błazewicz, Prof. Dr. Klaus H. Ecker, Prof. Dr. Günter Schmidt, Prof. Dr. Jan Węglarz (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1994
• Tongue: English
• Leaves: 320
• Edition: 2
• Category: Library

✦ Synopsis

Let us start with the description of the purpose of this book. First we should explain how we understand its tide. In general, scheduling problems can be understood very broadly as the problems of the allocation of resources over time to perform a set of tasks. By resources we understand arbitrary means tasks compete for. They can be of a very different nature, e.g. manpower, money, processors (machines), energy, tools. Also tasks can have a variety of interpretations starting from machining parts in manu­ facturing systems up to processing information in computer systems. The same is true for task characteristics, e. g. ready times, due dates, relative urgency weights, functions describing task processing in relation to allotted resources. 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.

✦ Table of Contents

Front Matter....Pages I-IX
Introduction....Pages 1-5
Preliminaries....Pages 6-36
Formulation of Scheduling Problems....Pages 37-50
Single Processor Scheduling....Pages 51-111
Parallel Processor Scheduling....Pages 112-170
Static Shop Scheduling....Pages 171-191
Resource Constrained Scheduling....Pages 192-234
Scheduling in Flexible Manufacturing Systems....Pages 235-263
From Theory to Practice....Pages 264-297
Back Matter....Pages 298-313

✦ Subjects

Business Information Systems; Operations Research/Decision Theory; Production/Logistics/Supply Chain Management; Organization/Planning; Manufacturing, Machines, Tools; Economic Theory