Advertisement

© 2019

Handbook on Scheduling

From Theory to Practice

Book

Part of the International Handbooks on Information Systems book series (INFOSYS)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 1-10
  3. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 11-60
  4. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 61-76
  5. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 77-140
  6. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 141-197
  7. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 199-241
  8. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 243-269
  9. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 271-320
  10. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 321-343
  11. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 345-401
  12. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 403-430
  13. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 431-474
  14. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 475-525
  15. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 527-576
  16. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 577-608
  17. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 609-670
  18. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 671-711
  19. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 713-760
  20. Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 761-811

About this book

Introduction

This handbook provides a comprehensive introduction to the theory and applications of scheduling in advanced planning and computer systems. It addresses a broad audience including practitioners and researchers interested in scheduling, as well as graduate and advanced undergraduate students in the fields of computer science and computer engineering, operations research, industrial and real-time engineering, management science, business administration and information systems, and applied mathematics.
The book begins by providing an introduction to and basic concepts from discrete mathematics. Single and multiple processor systems are covered, with a focus on multiprocessor tasks and hard real-time systems. Flow shop and open shop scheduling, as well as scheduling in job shops, are explained in detail. Issues like limited processor availability, time-dependence, resource constraints and imprecise computations are dealt with in dedicated chapters. Special attention is given to online scheduling, constraint programming and disjunctive scheduling. The book also features applications and cases involving flexible manufacturing systems, computer integrated production scheduling and logistics. In particular it presents case studies on optimization procedures for the production of acrylic glass and of helicopter parts in a flexible manufacturing system, an efficient decision support system for airport gate scheduling, concrete delivery planning, and berth and quay crane allocation at seaports.

Keywords

manufacturing manufacturing system logistics supply chain resource constraints production flexible manufacturing optimization in scheduling

Authors and affiliations

  1. 1.Institute of Computing Science, Poznan University of Technology, Poznan, Poland; Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; European Centre for Bioinformatics and GenomicsPoznanPoland
  2. 2.Institute of InformaticsClausthal University of TechnologyClausthal-ZellerfeldGermany
  3. 3.Faculty III - School of Economic Disciplines, University of Siegen, Siegen, Germany; HHL - Leipzig Graduate School of ManagementCenter for Advanced Studies in ManagementLeipzigGermany
  4. 4.Saarland University, Saarbrücken, Germany; University of Cape TownCape TownSouth Africa
  5. 5.Institute of Computing SciencePoznan University of TechnologyPoznanPoland
  6. 6.Institute of Computing Science, Poznan University of Technology, Poznan, Poland; Poznan Supercomputing and Networking CenterPoznanPoland

About the authors

Jacek Blazewicz is professor of Computer Science at the Poznan University of Technology (Poland). He is IFORS Vice President for EURO, an IEEE Fellow, and co-laureate of the EURO Gold Medal, Copernicus Prize and several Awards of the Polish Ministry of Science.

 Klaus Ecker received his Ph.D. in Theoretical Physics from the University of Graz (Austria), and his habilitation in Computer Science from the University of Bonn (Germany). Since 1978 he is a professor at the Department of Computer Science of the Technical University of Clausthal (Germany), and from 2005 until 2009 he was visiting professor at the Ohio University (USA).

 Erwin Pesch has Ph.D. in Mathematics and habilitation in Business Administration. He worked at universities in Darmstadt, Maastricht and Bonn. He is a professor at the Faculty of Economics and Business Administration of the University in Siegen (Germany) and director of the Center for Advanced Studies in Management (CASiM) at the HHL Leipzig Graduate School of Management (Germany). Together with Jacek Błażewicz he received the Copernicus Prize in 2012 jointly awarded by the German Research Foundation (DFG) and the Foundation for Polish Science (FNP). In 2017 he received the Science Award of the German Operations Research Society (GOR).

Malgorzata Sterna is associate professor at the Faculty of Computing of the Poznan University of Technology (Poland), from which she received  Ph.D. and habilitation in Computer Science. She is a recipient of the stipend of the Foundation for Polish Science and the award of the Polish Academy of Sciences (Technical Sciences).

 Günter Schmidt is professor of Operations Research and Business Informatics at the Computer Science Department and the Business School at Saarland University (Germany). He is member of Graduate School for Computer Science, researcher at Max Planck Institut Informatik and director of the Institute of Information and Communication Systems. He is also honorary professor at the University of Cape Town (South Africa).

Jan Węglarz is professor of Computing at the Poznań University of Technology (Poland), and director of the Poznań Supercomputing and Networking Center. He is co-laureate of the EURO Gold Medal and a recipient of the Foundation for Polish Science Award.


Bibliographic information

Industry Sectors
Automotive
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Consumer Packaged Goods
Engineering
Pharma
Materials & Steel
Energy, Utilities & Environment
Aerospace