Multi-objective Reactive Scheduling Based on Genetic Algorithm

Abstract

A genetic algorithm based reactive scheduling method was proposed in the previous research, in oder to modify and improve a disturbed initial production schedule without suspending the progress of manufacturing process. This paper proposes a new crossover method to improve the performance of the reactive scheduling method for total tardiness minimization problems and total flow time minimization problems. A multi-objective reactive scheduling method is also proposed based on the reactive scheduling method improved in this research. A prototype of multi-objective reactive scheduling system is developed and applied to computational experiments for job-shop type scheduling problems.