Rescheduling with Iterative Repair
نویسندگان
چکیده
Monte Zweben Eugene Davis* Brian Daun t Michael Deale$ NASA Ames Research Center M.S. 269-2 Moffett Field, California 94035 This paper presents a new approach to rescheduling called constraint-based iterative repair. This approach gives our system the ability to satisfy domain constraints, address optimization concerns, minimize perturbation to the original schedule, and produce modified schedules quickly. The system begins with an initiM, flawed schedule and then iteratively repairs constraint violations until a conflict-free schedule is produced. In an empirical demonstration, we vary the importance of minimizing perturbation and report how fast the system is able to resolve conflicts in a given time bound. These experiments were performed within the domain of Space Shuttle ground processing.
منابع مشابه
Scheduling and rescheduling with iterative repair
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...
متن کاملIterative Repair for Scheduling and Rescheduling
This paper describes an iterative repair search method called constraint-based simulated annealing. Simulated annealing is a hill climbing search technique capable of escaping local minima. We demonstrate the utility of our constraint-based framework by comparing search performance with and without the constraint framework on a suite of randomly generated problems. We also show results of apply...
متن کاملAn Iterative Framework for Real-time Railway Rescheduling
Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe an iterative framework in which all three resources a...
متن کاملSmartGantt - An intelligent system for real time rescheduling based on relational reinforcement learning
With the current trend towards cognitive manufacturing systems to deal with unforeseen events and disturbances that constantly demand real-time repair decisions, learning/reasoning skills and interactive capabilities are important functionalities for rescheduling a shop-floor on the fly taking into account several objectives and goal states. In this work, the automatic generation and update thr...
متن کاملScheduling Engineering Works for the MTR Corporation in Hong Kong
This paper describes a Hong Kong MTR Corporation subway project to enhance and extend the current Webbased Engineering Works and Traffic Information Management System (ETMS) with an intelligent “AI Engine.” The challenge is to be able to fully and accurately encapsulate all the necessary domain and operation knowledge on subway engineering works and to be able to apply this knowledge in an effi...
متن کامل