Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Within this website:
External resources:
Within this website:
External resources:
  • the dblp Computer Science Bibliography

Dagstuhl Seminar 04231

Scheduling in Computer and Manufacturing Systems

( May 31 – Jun 04, 2004 )

(Click in the middle of the image to enlarge)

Please use the following short url to reference this page:



The objective of the seminar was to provide a forum for the discussion of ongoing research in scheduling. The seminar promoted an exchange of ideas covering the entire spectrum from case studies of real applications to recent advances in mathematical foundations. The various aspects of scheduling were covered by 39 lectures that addressed classical application areas such as distributed processing, operating systems, dependable systems, and flexible manufacturing. It is worth pointing out that many lectures were motivated by practical considerations, as for example machine break-downs, batch scheduling, synchronous production, robotic cell scheduling, real-time scheduling, and resource investment problems. But also exciting new areas emerged such as those in modern communications systems, examples being wireless networks, multimedia networks, and the internet.

The seminar proceeded along three broad fronts: applications, which include empirical studies of existing systems as well as numerical studies of the analysis and simulation of system models. Most of the application studies came from the area of production scheduling and planning, such as just-in-time scheduling, due date assignment and project control, including special problems dealing with machine break-downs, robotic cells, assembly scheduling, load balancing, minimizing the number of workers (human resources). Other presentations considered special problems from chemistry and oceanography, the design of schedulers, e.g. for web applications, and planning examination sessions. Algorithms were presented for various problems such as batch scheduling, resource scheduling, tardiness problems, shop problems, deadline and due date scheduling, real-time scheduling, on-line scheduling, single machine problems, time lags, scheduling with communication delays. The main concern in these presentations was the design and analysis of algorithms ranging from simple and tractable on-line and greedy rules to methods based on semi-enumerative approaches, branch and bound, local neighborhood search, and LP formulations. New theoretical developments included recent results in the analysis of new and classical problems under novel (or multiple) criteria, dealing with particular assumptions on machines, tasks (e.g., release dates, precedence constraints, communication delays, multiprocessor tasks, bi-processor tasks), and other problems such as assembly scheduling problems and on-line scheduling. Typical questions discussed were the structure of problems and their relation to graph theory, complexity of problems including polynomial solvability, the design of algorithms and performance analysis, and the approximability of optimal solutions.

The participants were delighted with the outstanding local organization and the marvelous facilities that created the atmosphere for a successful seminar.

  • Alessandro Agnetis (University of Siena, IT)
  • Michael A. Bender (SUNY - Stony Brook, US) [dblp]
  • Jacek Blazewicz (Poznan University of Technology, PL)
  • Oliver Braun (Universität des Saarlandes, DE)
  • Peter Brucker (Universität Osnabrück, DE)
  • Edmund Burke (University of Nottingham, GB)
  • Ed G. Coffman Jr. (Columbia University, US)
  • János Csirik (University of Szeged, HU)
  • Patrick De Causmaecker (KaHo St.-Lieven - Ghent, BE)
  • Dominique de Werra (EPFL - Lausanne, CH)
  • Frank Drews (Ohio University, US)
  • Andreas Drexl (Universität Kiel, DE)
  • Moshe Dror (University of Arizona - Tucson, US)
  • Maciej Drozdowski (Poznan University of Technology, PL)
  • Klaus Ecker (TU Clausthal, DE)
  • Lionel Eyraud (Laboratoire ID-IMAG, FR)
  • Gerd Finke (IMAG - Grenoble, FR)
  • Alfredo Goldman (University of Sao Paulo, BR) [dblp]
  • Valery Gordon (Belarus Academy of Sciences - Minsk, RU)
  • Frédéric Guinand (University of Le Havre, FR)
  • Alexander Hasenfuss (TU Clausthal, DE)
  • Han Hoogeveen (Utrecht University, NL)
  • Adam Janiak (Wroclaw University of Technology, PL)
  • Joanna Jozefowska (Poznan University of Technology, PL)
  • John J. Kanet (University of Dayton, US)
  • Hans Kellerer (Universität Graz, AT)
  • Graham Kendall (University of Nottingham, GB) [dblp]
  • Tamás Kis (Hungarian Academy of Sciences - Budapest, HU)
  • Sigrid Knust (Universität Osnabrück, DE)
  • Mikhail Kovalyov (Belarus Academy of Sciences - Minsk, RU)
  • Axel Krings (University of Idaho, US)
  • Marek Kubale (TU Gdansk, PL)
  • Wieslaw Kubiak (University of Newfoundland, CA)
  • Pierre Lemaire (IMAG - Grenoble, FR)
  • Jan Karel Lenstra (CWI - Amsterdam, NL)
  • Gregory Mounie (INRIA Grenoble Rhône-Alpes, FR)
  • Alix Munier (UPMC - Paris, FR) [dblp]
  • Klaus Neumann (KIT - Karlsruher Institut für Technologie, DE)
  • Ceyda Oguz (Hong Kong Polytechnic University, CN)
  • Erwin Pesch (Universität Siegen, DE)
  • Cynthia A. Phillips (Sandia National Labs - Albuquerque, US) [dblp]
  • Chris N. Potts (University of Southampton, GB)
  • Celso Carneiro Ribeiro (University of Rio de Janeiro, BR) [dblp]
  • Tadeusz Sawik (AGH Univ. of Science & Technology - Krakow, PL)
  • Günter Schmidt (Universität des Saarlandes, DE)
  • Silke Schomann (TU Clausthal, DE)
  • Martin Skutella (TU Dortmund, DE) [dblp]
  • Frits C. R. Spieksma (Katholieke Universiteit Leuven, BE) [dblp]
  • Malgorzata Sterna (Poznan University of Technology, PL)
  • Vitaly Strusevich (University of Greenwich, GB)
  • Andrei Tchernykh (CICESE Research Center, US) [dblp]
  • Denis Trystram (INRIA Grenoble Rhône-Alpes, FR) [dblp]
  • Steef van de Velde (Erasmus Univ. - Rotterdam, NL)
  • Frédéric Vivien (ENS - Lyon, FR) [dblp]
  • Gideon Weiss (Haifa University, IL) [dblp]
  • Frank Werner (Universität Magdeburg, DE)
  • Gerhard J. Woeginger (TU Eindhoven, NL) [dblp]
  • Jürgen Zimmermann (TU Clausthal, DE)

Related Seminars
  • Dagstuhl Seminar 9520: Scheduling in Computer & Manufacturing Systems (1995-05-15 - 1995-05-19) (Details)
  • Dagstuhl Seminar 9723: Scheduling in Computer and Manufacturing Systems (1997-06-02 - 1997-06-06) (Details)
  • Dagstuhl Seminar 99431: Scheduling in Computer and Manufacturing Systems (1999-10-24 - 1999-10-29) (Details)
  • Dagstuhl Seminar 02231: Scheduling in Computer and Manufacturing Systems (2002-06-02 - 2002-06-07) (Details)