Ralf Borndörfer, Guillaume Sagnol
Daniel Schmidt genannt Waldschmidt (TU)
01.01.2019 – 31.12.2022
Scheduling jobs of stochastic duration is ideally done by means of fully adaptive policies. In applications such as surgery scheduling, however, highly volatile regimes cannot be implemented. We will study appropriate scheduling policies for such situations, both from a theoretical and a computational perspective.
We are conducting a fine-grained analysis of the adaptivity trade-off for machine scheduling problems, by considering classes of semi-adaptive policies that can be described with a single parameter, and that interpolates fully adaptive non-anticipative policies and fixed assignment policies. The goal is to get the most out of the performance of adaptive policies,while keeping the stability properties of fixed assignments. Such policies could easily be implemented in stochastic envoronments like hospitals.
From a more practical point of view, we are also investigating the use of reinforcement learning to compute such policies.
is done by comparing the produced schedule (top) to that of a rescaled instance (middle) and an algorithm processing several jobs at once different rates (bottom).
Reassigning jobs to free machines only at integer multiples of (αT+δ) starting with a delay δ
Please insert any kind of pictures (photos, diagramms, simulations, graphics) related to the project in the above right field (Image with Text), by choosing the green plus image on top of the text editor. (You will be directed to the media library where you can add new files.)
(We need pictures for a lot of purposes in different contexts, like posters, scientific reports, flyers, website,…
Please upload pictures that might be just nice to look at, illustrate, explain or summarize your work.)
As Title in the above form please add a copyright.
And please give a short description of the picture and the context in the above textbox.
Don’t forget to press the “Save changes” button at the bottom of the box.
If you want to add more pictures, please use the “clone”-button at the right top of the above grey box.