Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm

Jing-Cao CAI, Lei WANG, Yi-Peng XING

Abstract


An improved algorithm is proposed based on a basic genetic algorithm to enhance solution quality for solving FJSP in this paper. The improvements include strategies for crossover and mutation operator, directed evolutionary mechanism and resurrection strategy. The improved algorithm is tested on an instance of 10 jobs and 10 machines for FJSP. The computational results indicate that the proposed improved algorithm is effective for solving FJSP.

Keywords


Improved Genetic Algorithm, Flexible Job Shop Scheduling, Directed Evolution, Resurrection Strategy


DOI
10.12783/dtetr/mdm2016/4877

Refbacks

  • There are currently no refbacks.