Ulrich Dorndorf

Learn More
Resource-constrained project scheduling with generalised precedence constraints is a very general scheduling model with applications in areas such as make-to-order production planning. We describe a time-oriented branch-and-bound algorithm that uses constraint-propagation techniques which actively exploit the temporal and resource constraints of the problem(More)
Abst ract Constraint propagation is an elementary method for reducing the search space of combinatorial search and optimization problems which has become more and more important in the last decades. The basic idea of constraint propagation is to detect and remove inconsistent variable assignments that cannot participate in any feasible solution through the(More)
In recent years, constraint propagation techniques have been shown to be highly eeective for solving diicult scheduling problems. In this paper, we present an algorithm which combines constraint propagation with a problem decomposition approach in order to simplify the solution of the job shop scheduling problem. This is mainly guided by the observation(More)
This paper introduces models of robustness in flight gate assignments at airports. We briefly repeat the general flight gate assignment problem and disruptions occurring in airline scheduling. Recovery strategies and robust scheduling are surveyed as the main methods in disruption management. We present a non-robust flight gate assignment model and(More)