改进遗传算法求解流水车间调度问题

提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.

An Improved Genetic Algorithm for Flow- shop Scheduling Problem

In this paper,an improved genetic algorithm for Flow-shop scheduling problem is proposed.A chromosome is coded into several natural numbers that can be repeated,corresponding to the sorting weights of jobs.Through the simple exchange of several genes of two parents,the children that can inherit parents’ excellent characteristics are created.Using the uniform mutation,the diversity of genes of the population is better maintained.The experimental results show that the performance of the proposed method has significantly improved compared with the traditional genetic algorithm.