NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Space Shuttle processing - A case study in artificial intelligenceA scheduling system incorporating AI is described and applied to the automated processing of the Space Shuttle. The unique problem of addressing the temporal, resource, and orbiter-configuration requirements of shuttle processing is described with comparisons to traditional project management for manufacturing processes. The present scheduling system is developed to handle the late inputs and complex programs that characterize shuttle processing by incorporating fixed preemptive scheduling, constraint-based simulated annealing, and the characteristics of an 'anytime' algorithm. The Space-Shuttle processing environment is modeled with 500 activities broken down into 4000 subtasks and with 1600 temporal constraints, 8000 resource constraints, and 3900 state requirements. The algorithm is shown to scale to very large problems and maintain anytime characteristics suggesting that an automated scheduling process is achievable and potentially cost-effective.
Document ID
19920056898
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Mollikarimi, Cindy
(Lockheed Space Operations Co. Titusville, FL, United States)
Gargan, Robert
(Lockheed Artificial Intelligence Center Palo Alto, CA, United States)
Zweben, Monte
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
August 15, 2013
Publication Date
January 1, 1991
Subject Category
Cybernetics
Meeting Information
Meeting: Space Congress
Location: Cocoa Beach, FL
Country: United States
Start Date: April 23, 1991
End Date: April 26, 1991
Sponsors: Canaveral Council of Technical Societies
Accession Number
92A39522
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available