NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Scheduling of an aircraft fleetScheduling is the task of assigning resources to operations. When the resources are mobile vehicles, they describe routes through the served stations. To emphasize such aspect, this problem is usually referred to as the routing problem. In particular, if vehicles are aircraft and stations are airports, the problem is known as aircraft routing. This paper describes the solution to such a problem developed in OMAR (Operative Management of Aircraft Routing), a system implemented by Bull HN for Alitalia. In our approach, aircraft routing is viewed as a Constraint Satisfaction Problem. The solving strategy combines network consistency and tree search techniques.
Document ID
19930009476
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Paltrinieri, Massimo
(Bull HN Italia Milan., United States)
Momigliano, Alberto
(Bull HN Italia Milan., United States)
Torquati, Franco
(Bull HN Italia Milan., United States)
Date Acquired
September 6, 2013
Publication Date
May 1, 1992
Publication Information
Publication: NASA. Ames Research Center, Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning
Subject Category
Cybernetics
Accession Number
93N18665
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available