All Title Author
Keywords Abstract


Comparison of Memetic Algorithm and PSO in Optimizing Multi Job Shop Scheduling

DOI: 10.3923/jeasci.2012.421.427

Full-Text   Cite this paper   Add to My Lib

Abstract:

This study proposes a memetic algorithm to optimize multi objective multi job shop scheduling problems. It consists of customized genetic algorithm and local search of steepest ascent hill climbing algorithm. In genetic algorithm, the customization is done on genetic operators so that new selection crossover and mutation operators have been proposed. The experimental study has been done on benchmark multi job shop scheduling problem and its versatility is proved by comparing its performance with the results of simple genetic algorithm and particle swarm optimization.

Full-Text

comments powered by Disqus