Searching for a Method of Basic Schedules Generation Which Influences Over the Performance of Predictive and Reactive Schedules

Abstract

Two immune algorithms were selected in the process of searching for an algorithm which achieves a good quality basic schedule, i.e. Multi Objective Immune Algorithm (MOIA), Clonal Selection Algorithm (CSA). The two algorithms are applied for a multi criteria job shop scheduling problem. The basic schedules are modified using the rule of the Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. The influence of rescheduling policies over the performance of the job shop system is investigated using the rule of the Minimal Impact of Rescheduled Operation on the Schedule (MIROS). The three steps are proposed in order to achieve robust and stable schedules. In this paper the algorithms are presented. In the second paper (under the title of On the Quality of Basic Schedules Influencing over the Performance of Predictive and Reactive Schedules), the influence of the quality of basic schedules on the obtainment of stable and robust schedules with the application of the MIDOS and MIROS is investigated.