TOP
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
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 02231

Scheduling in Computer and Manufacturing Systems

( Jun 02 – Jun 07, 2002 )

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/02231

Organizers




Summary

The objective of the seminar was to provide a forum for the discussion of current and proposed research in scheduling problems. It covered the entire spectrum from case studies of real applications to recent advances in mathematical foundations.

The seminar did not address only classical application areas such as distributed processing, operating systems, dependable systems, flexible manufacturing, etc. but also exciting new areas such as those in modern communications, examples being wireless networks, multimedia networks, and the internet.

The seminar proceeded along three broad fronts:

  1. applications, which includes empirical studies of existing systems as well as numerical studies of the analyses or simulations of system models;
  2. algorithmics, which includes the design and analysis of perhaps randomized algorithms ranging from simple and tractable on-line and greedy rules to methods based on semi-enumerative approaches, branch and bound, local neighborhood search, LP formulations, etc.;
  3. theory, which includes recent results in complexity classification, approximability, approximation schemes, analysis of classical problems under novel (or multiple) criteria, etc.
1. Applications .
This topic includes both, empirical studies of existing systems in various application areas as well as numerical studies of the analyses and simulations of system models, and the study of the new problems arising in actual applications on new systems like cluster computing and grid computing. New characteristics like heterogeneity of the resources, large communication delays and hierarchy of scheduling have been investigated. In particular, the areas of application cover parallel and distributed systems.
This component deals with methods of analysis and modeling of distributed and parallel systems. Questions such as communication in MIMD systems, mapping program graphs and task systems onto various processor topologies, and load balancing are covered by the contributions. manufacturing and production systems.
This is the second broad area of applications where scheduling theory contributes important methods of modeling, analysis and algorithms. Shop problems in their most general form concern the manufacturing of a set of jobs on a set of machines where each job of the production process is characterized by its specific machine order. Contributions dealing e.g. with the optimization of production in flexible manufacturing systems and production centers with given numbers of parallel machines and as well optimization of robot control are welcome.
2. Algorithmics .
This subtopic is mostly concerned with an algorithmic approach to scheduling problems. The unified framework for the presentations is the concept of computational complexity of combinatorial problems. The analysis of scheduling problems arising in computer systems and computer controlled manufacturing systems, and the adequacy of heuristic algorithms for solving these problems as well, have been discussed at the seminar. Additionally, methods employing artificial intelligence for solving some of the applications are covered by the seminar. This techniques are important to create a general tool for solving broad classes of practical problems.
3. Theory .
This topic includes recent results in complexity classification, approximability, approximation schemes and heuristic approaches, and the analysis of classical problems under novel (and multiple) criteria.

Participants
  • Michael A. Bender (SUNY - Stony Brook, US) [dblp]
  • Jacek Blazewicz (Poznan University of Technology, PL)
  • Oliver Braun (Universität des Saarlandes, DE)
  • Nadia Brauner (IMAG - Grenoble, FR)
  • Peter Brucker (Universität Osnabrück, DE)
  • Edmund Burke (University of Nottingham, GB)
  • Ed G. Coffman Jr. (Columbia University, US)
  • Artur Czumaj (NJIT - Newark, US) [dblp]
  • Dominique de Werra (EPFL - Lausanne, CH)
  • Frank Drews (Ohio University, US)
  • Maciej Drozdowski (Poznan University of Technology, PL)
  • Pierre-Francois Dutot (INRIA Grenoble Rhône-Alpes, FR)
  • Klaus Ecker (TU Clausthal, DE)
  • Gerd Finke (IMAG - Grenoble, FR)
  • Valery Gordon (Belarus Academy of Sciences - Minsk, RU)
  • Frédéric Guinand (University of Le Havre, FR)
  • Han Hoogeveen (Utrecht University, NL)
  • Adam Janiak (Wroclaw University of Technology, PL)
  • Antoine Jouglet (Technical University of Compiegne, FR)
  • Joanna Jozefowska (Poznan University of Technology, PL)
  • Hans Kellerer (Universität Graz, AT)
  • Graham Kendall (University of Nottingham, GB) [dblp]
  • 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)
  • Joseph Y.-T. Leung (NJIT - Newark, US)
  • Marian Margraf (Universität Kiel, DE)
  • Goran Martinovic (University of Osijek, HR)
  • Alix Munier (UPMC - Paris, FR) [dblp]
  • Klaus Neumann (KIT - Karlsruher Institut für Technologie, DE)
  • José Niño-Mora (Univ. Carlos III - Madrid, ES)
  • Frank Padberg (KIT - Karlsruher Institut für Technologie, DE)
  • Erwin Pesch (Universität Siegen, DE)
  • Cynthia A. Phillips (Sandia National Labs - Albuquerque, US) [dblp]
  • Tadeusz Sawik (AGH Univ. of Science & Technology - Krakow, PL)
  • Günter Schmidt (TU Clausthal, DE)
  • Jay Sethuraman (Columbia University, US) [dblp]
  • V. Sri Sridharan (Clemson University, US)
  • Malgorzata Sterna (Poznan University of Technology, PL)
  • Eugeniusz Toczylowski (Warsaw Univ. of Technology, PL)
  • Denis Trystram (INRIA Grenoble Rhône-Alpes, FR) [dblp]
  • Steef van de Velde (Erasmus Univ. - Rotterdam, NL)
  • Jan Weglarz (Poznan University of Technology, PL)
  • Gideon Weiss (Haifa University, IL) [dblp]
  • Frank Werner (Universität Magdeburg, DE)
  • Marino Widmer (University of Fribourg, CH)
  • 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 04231: Scheduling in Computer and Manufacturing Systems (2004-05-31 - 2004-06-04) (Details)