The GERRY scheduling system developed by NASA Ames with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint based iterative 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 framework which is being tested on two NASA applications. The larger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all inspection, repair, and maintenance tasks required to prepare the orbiter for flight. The other application involves power allocations 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 this paper, we describe the GERRY system and its applications to the Space Shuttle problem. We 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:

    Publication date :

    1991-09-01


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English


    Keywords :


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1993


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1993


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1991