On the Quality of Basic Schedules Influencing over the Performance of Predictive and Reactive Schedules

Searching for an algorithm which achieves good quality basic schedules, in predefined time, two immune algorithms are compared, Multi Objective Immune Algorithm (MOIA), Clonal Selection Algorithm (CSA). In the MOIA two stages are distinguished, the first stage mimics the exogenous activation and the second corresponds to the endogenous activation of an immune system. The architecture of CSIA mimics the clonal proliferation and maturation processes. The two algorithms are applied for a multi criteria job shop scheduling problem. Basic schedules are modified using the rule of Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. The influence of rescheduling policies over the performance of a job shop system is investigated using the rule of Minimal Impact of Rescheduled Operation on the Schedule (MIROS). In the paper, the influence of the quality basic schedules over the obtainment of stable and robust schedules with the application of the MIDOS and MIROS is investigated.