Sadegheih - University of Yazd

Genetics algorithms have been designed as general purpose optimisation methods. In this paper presents a general purpose schedule optimiser for manufacturing shop scheduling using GAs. Then, the ‘uniform order-based’ crossover operator and a novel general effect of mutation rate on minimised objective value are presented.

Job shop scheduling, Genetic algorithms, Flow shop scheduling, Heuristic algorithms, Brunch and bound programming, dynamic programming