Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints

The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.