Uni-Logo AG Kombinatorische Optimierung

Scheduling and transportation

Machine scheduling with transportation

In machine scheduling models jobs consisting of different operations have to be scheduled on a set of machines such that a given objective function is minimized. If additionally the jobs have to be transported between the machines by some robots, we get the following situation:
Besides deriving new complexity results for different scheduling scenarios combined with transportation aspects we developed algorithms which deal with job-shop problems with a single robot. The used techniques are local search algorithms, constraint propagation, linear programming, column generation and dynamic programming.


Railway Scheduling

An example for a railway scheduling problem is the rescheduling of trains when one track of a railway section is closed due to construction activities. We developed an algorithm which tries to find a good new schedule minimizing the lateness of the trains: