21.02.16 - 26.02.16, Seminar 16081

Scheduling

Diese Seminarbeschreibung wurde vor dem Seminar auf unseren Webseiten veröffentlicht und bei der Einladung zum Seminar verwendet.

Motivation

Scheduling is concerned with the allocation of scarce resources in order to best achieve some objective. The specific scarce resources, as well as the particular objectives to be optimized, differ from application to application, but typically involve assigning some type of job to a machine over time. The mathematical study of scheduling dates back to at least the 1950s, when operations research researchers studied problems related to managing activities in a factory. In this context, the scarce resources are typically machines used in the manufacturing process, and the jobs are the products. Computer systems researchers started studying scheduling in the 1960s during the development of operating systems. In this context the resources are mainly computer and network components, such as CPUs, memory, I/O devices, and communication links, whereas the jobs as programs that need to be run. Today, scheduling is intensively studied within the disciplines of mathematical programming and operations research, algorithmics and theoretical computer science. Scheduling continues to evolve as an active discipline, both expanding the scope of modeling, and broadening and deepening the techniques used to solve problems. An example of the former is that energy-related issues have recently been incorporated into many scheduling models, and an example of the latter is that scheduling has both used and contributed to some of the most important developments in approximation and online algorithms.

This is the fourth in a series of Dagstuhl Seminars on the topic of “Scheduling.” It aims to bring together leading experts and promising young researchers in the area of scheduling for presenting and discussing recent results, relevant new models and research trends. A major objective is to discuss important open problems, debate and explore future research directions, and foster new collaborations. The organization of the workshop will reflect these goals, with time devoted to longer, “tutorial-style” lectures, and sufficient unstructured time to allow serious research discussions to take place.

A particular focus of this seminar will lie on interactions between the mathematics and the application areas, both in academia and industry. Selected experts from related communities such as real-time scheduling, stochastic scheduling, supply-chains as well as research-oriented people from industry will contribute practice-relevant research questions.