The GERRY scheduling system developed by NASA with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint-based iterstive repair. Using this technique, one encodes both hard rules and preference criteria into data structures called constraints. GERRY repeatedly attempts to improve schedules by seeking repairs for violated constraints. The system provides a general scheduling framwwork which is being tested on two NASA applications. Thelarger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all the inspection, repair, and maintenance tasks required to prepared the orbiter for flight. The other application involves power allocation for the NASA Ames wind tunnels. Here the system will be used to schedule wind tunnel tests with the goal of minimizing power costs. In the paper, the authors describe the GERRY system and its application to the Space Shuttle problem. The authors also speculate as to how the system would be used for manufacturing, transportation, and military problems.
Constraint-Based Scheduling
1991
17 pages
Report
No indication
English
NTRS | 1991
|NTIS | 1993
|NTRS | 1993
|NTRS | 1991
|NTIS | 1991
|