Job shop scheduling based on genetic algorithm using Matlab
Authors:
- 1 December 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 772-775
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.Keywords
This publication has 1 reference indexed in Scilit:
- Benefits of lot splitting in job-shop schedulingThe International Journal of Advanced Manufacturing Technology, 2004