Scheduling under Uncertainty

Rolf H. Möhring, Technische Universität Berlin and Beijing Institute of Scientific and Engineering Computing

 

Uncertainty is an important aspect in planning and scheduling.

Neglecting it typically results in bad plans, high cost and late projects. We show how the planning can be improved by online policies that take random influences explicitly into account, and give an informal survey on different classes of such policies.

At the end, I will also address the problem of how to calculate risk measures when a scheduling project is carried out by a particular policy. Such risk measures have been applied successfully to shutdown and turnaround scheduling in chemical manufacturing.