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)
Due to the rapid growth of air transport traffic, how to efficiently allocate gates at airports to incoming or outgoing flights has become one of the most important problems which managers of airlines and airports have to concern about. The problem, which can be modeled as a scheduling problem, is often referred to as flight gate scheduling. The main(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)