DocumentCode :
1013771
Title :
Scheduling and rescheduling with iterative repair
Author :
Zweben, M. ; Davis, Eugene ; Daun, Brian ; Deale, Michael J.
Author_Institution :
Red Pepper Software Co., San Mateo, CA, USA
Volume :
23
Issue :
6
fYear :
1993
Firstpage :
1588
Lastpage :
1596
Abstract :
The GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle ground processing is described. 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. The tradeoff between the informedness and the computational cost of several repair heuristics is explored. It is shown empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge can overwhelm a system and result in degraded performance
Keywords :
aerospace computing; heuristic programming; iterative methods; knowledge based systems; maintenance engineering; scheduling; GERRY; MIN-CONFLICTSV; Space Shuttle ground processing; computational cost; constraint knowledge; constraint-based iterative repair; informedness; repair heuristics; scheduling/rescheduling system; Computational efficiency; Convergence; Delay; Inspection; Iterative methods; Payloads; Personnel; Processor scheduling; Space shuttles; Space technology;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/21.257756
Filename :
257756
Link To Document :
بازگشت