Scheduling computer and manufacturing processes /
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 objecti...
| Corporate Author: | |
|---|---|
| Other Authors: | , , , , |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
[2001]
|
| Edition: | 2nd ed. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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 objectives are met. Various scheduling problems are discussed where different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factor are involved. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches (including tabu search, simulated annealing, genetic algorithms, and ejection chains) are presented and discussed. Moreover, resource-constrained, imprecise computation, flexible flow shop and dynamic job shop scheduling, as well as flexible manufacturing systems, are considered. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (x, 485 pages) : illustrations |
| Bibliography: | Includes bibliographical references and index. |
| ISBN: | 9783662043639 (electronic bk.) 3662043637 (electronic bk.) |