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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Constraint-Based Scheduling


    Contributors:
    M. Zweben (author)

    Publication date :

    1991


    Size :

    17 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Constraint-based scheduling

    Zweben, Monte | NTRS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1993


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1993


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1991