In this paper, an airport departure scheduling tool for aircraft is presented based on constraint satisfaction techniques. Airports are getting more and more congested with the available runway configuration as one of the most constraining factors. A possibility to alleviate this congestion is to assist controllers in the planning and scheduling process of… (More)
Air Traac Control is involved in the real-time planning of aircraft trajectories. This is a heavily constrained optimization problem. We concentrate on free-route planning, in which aircraft are not required to y over way points. The choice of a proper representation for this real-world problem is non-trivial. We propose a two level representation: one… (More)
Welcome to Prague Technology Information Day, the next event from the series of Technology Information Days organized by the PLANET Network of Excellence (http://www.planet-noe.org). The goal of these information days is to show practical applicability of the planning and scheduling technology and to promote the transfer of the technology with some emphasis… (More)
The design is described of a parallel version of Tarjan's algorithm for the determination of equivalence classes. The algorithm uses binary semaphores to implement buuers with one consumer and many producers. It is applied to the determination of connected components in image processing. Experiments show a satisfactory speedup for suuciently large images.