Reactive Scheduling Improving the Robustness of Schedules and Restricting the Effects of Sh.pdfVIP

Reactive Scheduling Improving the Robustness of Schedules and Restricting the Effects of Shop Floor Disturbances by Fuzzy Reasoning* Jürgen Dorn Christian Doppler Laboratory for Expert Systems Technical University Vienna, Austria Roger Kerr University of New South Wales, School of Mechanical and Manufacturing Engineering, Kensington, New South Wales, Australia, and Gabi Thalhammer IBM Austria, Vienna Abstract Practical scheduling usually has to react to many unpredictable events and uncertainties in the production environment. Although often possible in theory, it is undesirable to reschedule from scratch in such cases. Since the surrounding organization will be pre- pared for the predicted schedule it is important to change only those features of the schedule that are necessary. We show how on one side fuzzy logic can be used to support the construction of schedules that are robust with respect to changes due to certain types of event. On the other side we show how a reaction can be restricted to a small environment by means of fuzzy constraints and a repair-based problem-solving strategy. We demonstrate the proposed representation and problem-solving method by introduc- ing a scheduling application in a steelmaking plant. We construct a preliminary schedule by taking into account only the most likely duration of operations. This schedule is iteratively “repaired” until some threshold evaluation is found. A repair is found with a local search procedure based on Tabu Search. Finally, we show which events can lead to reactive scheduling and how this