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 the inspection, repair, and maintenance tasks required to prepare 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 this paper, we describe the GERRY system and its application to the Space Shuttle problem. We also speculate as to how the system would be used for manufacturing, transportation, and military problems.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Constraint-Based Scheduling


    Beteiligte:
    M. Zweben (Autor:in)

    Erscheinungsdatum :

    1993


    Format / Umfang :

    8 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Constraint-based scheduling

    Zweben, Monte | NTRS | 1991


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1993


    Constraint-based scheduling

    Zweben, Monte | NTRS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1991


    Constraint-Based Scheduling

    M. Zweben | NTIS | 1991