Author : National Aeronautics and Space Administration (NASA)
Publisher : Createspace Independent Publishing Platform
ISBN 13 : 9781722755126
Total Pages : 32 pages
Book Rating : 4.7/5 (551 download)
Book Synopsis Scheduling and Rescheduling with Iterative Repair by : National Aeronautics and Space Administration (NASA)
Download or read book Scheduling and Rescheduling with Iterative Repair written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07-11 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: This 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. Zweben, Monte and Davis, Eugene and Daun, Brian and Deale, Michael Ames Research Center ...