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
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;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on