Job shop scheduling based on genetic algorithm using Matlab

Abstract

This paper briefly introduces the principle and characteristics of genetic algorithm, as well as the basic operation and the solving steps. The fitness function was built based on the objective function. The operator algorithms of replication, crossover and mutation were designed. The flexible job shop scheduling is optimized by designing the program based on MATLAB using the genetic algorithm. The genetic algorithm in this paper is tested on instances taken from the literature and compared with their results. The computation results show that the genetic algorithm referred in this paper is feasible and effective.