Scheduling computer and manufacturing processes (Q4380372)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1128827
Language Label Description Also known as
default for all languages
No label defined
    English
    Scheduling computer and manufacturing processes
    scientific article; zbMATH DE number 1128827

      Statements

      0 references
      0 references
      0 references
      0 references
      0 references
      15 March 1998
      0 references
      deterministic scheduling
      0 references
      computer
      0 references
      manufacturing
      0 references
      heuristic
      0 references
      simulated annealing
      0 references
      genetic algorithms
      0 references
      ejection chains
      0 references
      flexible flow shop
      0 references
      Scheduling computer and manufacturing processes (English)
      0 references
      This book provides a theoretical and application oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. Various scheduling problems are discussed where different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factors 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. Most important classical results, including single and parallel processor cases, are surveyed. The more general models are also studied, related to modern parallel computer systems and taking into account communication delays, and multiprocessor and divisible tasks. Moreover, resource-constrained, imprecise computation, flexible flow shop and dynamic job shop scheduling, as well as flexible manufacturing systems, are considered. Finally, results from interactive and knowledge-based scheduling are surveyed and used, together with previous results, for solving practical problems in the framework of computer integrated manufacturing and object-oriented modeling. This book is a continuation of the book `Scheduling in computer and manufacturing systems' by \textit{J. Blazewicz}, \textit{K. Ecker}, \textit{G. Schmidt} and \textit{J. Weglarz} (Berlin, Springer-Verlag 1993; Zbl 0767.90033). But, this book is not only a revision of the previous one, but also provides new topics of the scheduling research. Examples are ejection chains in the framework of meta-heuristics, imprecise computation (i.e., minimizing the amount of processing of tasks exceeding due dates) and lot size scheduling in the framework of the parallel processor scheduling, scheduling tasks with communication delays, and batch scheduling in flexible manufacturing systems. As a result this book has 491 pages and 113 figures. In this sense, it is more complete and more readable than the previous one.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references