files/journal/2022-09-02_12-54-44-000000_354.png

Journal of Engineering and Applied Sciences

ISSN: Online 1818-7803
ISSN: Print 1816-949x
105
Views
1
Downloads

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

M. Nandhini and S. Kanmani
Page: 421-427 | Received 21 Sep 2022, Published online: 21 Sep 2022

Full Text Reference XML File PDF File

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.


How to cite this article:

M. Nandhini and S. Kanmani. Comparison of Memetic Algorithm and PSO in Optimizing Multi Job Shop Scheduling.
DOI: https://doi.org/10.36478/jeasci.2012.421.427
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2012.421.427