The influence of algorithms for basic-schedule generation on the performance of predictive and reactive schedules

Abstract

Lately, a great deal of effort has been spent developing methods to generate robust schedules. The Multi-Objective Immune Algorithm (MOIA) is one of the methods dealing with an uncertainty [1]. The basic schedules, obtained by the MOIA, are modified using the rule of the Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. If the effect of a disruption is too large, in order to generate reactive schedules, the rule of the Minimal Impact of Rescheduled Operation on the Schedule (MIROS) is applied. This paper is the continuation of the searching process for an algorithm which achieves good quality basic schedules that influence on the quality of predictive and reactive schedules. In [2,3], the two immune algorithms are compared, the MOIA and Clonal Selection Algorithm (CSA) when investigating the influence of basic schedules on the obtainment of stable and robust schedules with the application of the MIDOS and MIROS. The two algorithms are applied for a multi criteria job shop scheduling problem. In this paper, the genetic algorithm (GA) is applied for the same scheduling problem and the achieved schedules are compared.