Scheduling in Computer and Manufacturing Systems (Paperback)

Jacek Blazewicz

ISBN 10: 3642790364 / ISBN 13: 9783642790362

Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin, 2011

Beschreibung

Paperback. 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. 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. ready times, due dates, relative urgency weights, functions describing task processing in relation to allotted resources. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.

Bestandsnummer des Verkäufers 9783642790362

Bibliografische Details

• Titel: Scheduling in Computer and Manufacturing Systems (Paperback)
• Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin
• Erscheinungsjahr: 2011
• Sprache: Englisch
• ISBN-10: 3642790364
• ISBN-13: 9783642790362
• Einband: Paperback
• Auflage: 2. Auflage
• Zustand: new

Über diesen Titel

Inhaltsangabe

A theoretical and application-oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. The important classical results are surveyed with particular attention paid to single-processor scheduling, along with general models such as resource-constrained scheduling, flexible flow shops, dynamic job shops, and special flexible manufacturing systems. Polynomial and exponential-time optimization algorithms as well as approximation and heuristic ones are presented using a Pascal-like notation, before being discussed in the light of particular problems. Basic concepts from scheduling theory and related fields are described to assist less advanced readers.