NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Scheduling and rescheduling with iterative repairThis paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and the computational cost of several repair heuristics. We show empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge, such as the knowledge embodied within the MIN-CONFLICTS lookahead heuristic, can overwhelm a system and result in degraded performance.
Document ID
19930006098
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Authors
Zweben, Monte (NASA Ames Research Center Moffett Field, CA, United States)
Davis, Eugene (RECOM Technologies, Inc. Moffett Field, CA., United States)
Daun, Brian (RECOM Technologies, Inc. Moffett Field, CA., United States)
Deale, Michael (Lockheed Space Operations Co. Washington, DC., United States)
Date Acquired
September 6, 2013
Publication Date
April 1, 1992
Subject Category
Cybernetics
Report/Patent Number
NAS 1.15:108120
FIA-92-16
NASA-TM-108120
Accession Number
93N15287
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available