Scheduling Computer and Manufacturing Processes

  • Jacek Błażewicz
  • Klaus H. Ecker
  • Erwin Pesch
  • Günter Schmidt
  • Jan Węglarz

Table of contents

  1. Front Matter
    Pages I-X
  2. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 1-7
  3. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 9-55
  4. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 57-72
  5. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 73-137
  6. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 139-205
  7. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 207-248
  8. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 249-274
  9. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 275-317
  10. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 319-367
  11. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 369-421
  12. Jacek Błażewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Jan Węglarz
    Pages 423-471
  13. Back Matter
    Pages 473-491

About this book

Introduction

This book is a continuation of Scheduling in Computer and Manufacturing Sys­ tems 1, two editions of which have received kind acceptance of a wide readership. As the previous position, it is the result of a collaborative German-Polish project which has been partially supported by Committee for Scientific Research 2 and DFG. We appreciate this help. We decided to treat this work as a new book rather than the third edition of the previous one due to two important reasons. First of all, the contents has been changed significantly. This concerns not only corrections we have introduced following the suggestions made by many readers (we are very grateful to all of them!) and taking into account our own experience, but first of all this means that important new material has been added. In particular, in the introductory part the ideas of new local search heuristics, i. e. generally applicable global optimization strategies with a simple capability of learning (ejection chains, genetic algo­ rithms) have been presented. In the framework of parallel processor scheduling, topics of imprecise computations and lot size scheduling have been studied. Further on flow shop and job shop scheduling problems have been studied much more extensively, both from the viewpoint of exact algorithms as well as heuris­ tics.

Keywords

Deterministic Scheduling Problems Deterministisches Task Scheduling Flexible Fertigungssysteme Flexible Manufacturing Systems Künstlich Multiprozessor Systeme Resource Constrained Scheduling artificial intelligence calculus combinatorial optimization complexity linear optimization optimization production scheduling

Authors and affiliations

  • Jacek Błażewicz
    • 1
  • Klaus H. Ecker
    • 2
  • Erwin Pesch
    • 3
  • Günter Schmidt
    • 4
  • Jan Węglarz
    • 1
  1. 1.Instytut InformatykiPolitechnika PoznanskaPoznańPoland
  2. 2.Institut für InformatikTechnische Universität ClausthalClausthal-ZellerfeldGermany
  3. 3.Institut für Gesellschafts- und WirtschaftswissenschaftenUniversität BonnBonnGermany
  4. 4.Betriebswirtschaftslehre, insbesondere Informations- und TechnologiemanagementUniversität des SaarlandesSaarbrückenGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-03217-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-03219-0
  • Online ISBN 978-3-662-03217-6
  • About this book
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Electronics
Telecommunications
Consumer Packaged Goods