Skip to main content
SpringerLink
Log in

Handbook on Scheduling

From Theory to Practice

  • Book
  • © 2019

Overview

Authors:
  1. Jacek Blazewicz

    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 Genomics, Poznan, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Klaus H. Ecker

    1. Institute of Informatics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Erwin Pesch

    1. Faculty III - School of Economic Disciplines, University of Siegen, Siegen, Germany; HHL - Leipzig Graduate School of Management, Center for Advanced Studies in Management, Leipzig, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. Günter Schmidt

    1. Saarland University, Saarbrücken, Germany; University of Cape Town, Cape Town, South Africa

    View author publications

    You can also search for this author in PubMed   Google Scholar

  5. Malgorzata Sterna

    1. Institute of Computing Science, Poznan University of Technology, Poznan, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  6. Jan Weglarz

    1. Institute of Computing Science, Poznan University of Technology, Poznan, Poland; Poznan Supercomputing and Networking Center, Poznan, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Provides a comphehensive reference guide to the theory and practice of scheduling
  • Presents a rich collection of scheduling models covering classical problems
  • Describes a range of scheduling algorithms for emerging applications

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Introduction

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 1-10

  3. Basics

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 11-60

  4. Definition, Analysis and Classification of Scheduling Problems

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 61-76

  5. Scheduling on One Processor

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 77-140

  6. Scheduling on Parallel Processors

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 141-197

  7. Communication Delays and Multiprocessor Tasks

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 199-241

  8. Scheduling in Hard Real-Time Systems

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 243-269

  9. Flow Shop Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 271-320

  10. Open Shop Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 321-343

  11. Scheduling in Job Shops

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 345-401

  12. Scheduling with Limited Processor Availability

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 403-430

  13. Time-Dependent Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 431-474

  14. Scheduling under Resource Constraints

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 475-525

  15. Scheduling Imprecise Computations

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 527-576

  16. Online Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 577-608

  17. Constraint Programming and Disjunctive Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 609-670

  18. Scheduling in Flexible Manufacturing Systems

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 671-711

  19. Computer Integrated Production Scheduling

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 713-760

  20. Scheduling in Logistics

    • Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt, Malgorzata Sterna, Jan Weglarz
    Pages 761-811
Back to top

Keywords

About this book

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 toonline 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. 

Authors and Affiliations

  • 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 Genomics, Poznan, Poland

    Jacek Blazewicz

  • Institute of Informatics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Klaus H. Ecker

  • Faculty III - School of Economic Disciplines, University of Siegen, Siegen, Germany; HHL - Leipzig Graduate School of Management, Center for Advanced Studies in Management, Leipzig, Germany

    Erwin Pesch

  • Saarland University, Saarbrücken, Germany; University of Cape Town, Cape Town, South Africa

    Günter Schmidt

  • Institute of Computing Science, Poznan University of Technology, Poznan, Poland

    Malgorzata Sterna

  • Institute of Computing Science, Poznan University of Technology, Poznan, Poland; Poznan Supercomputing and Networking Center, Poznan, Poland

    Jan Weglarz

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 LeipzigGraduate 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

Publish with us

Policies and ethics

Back to top

Search

Navigation