摘要
采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子。计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和NEH启发式算法以及粒子群算法。
Evolutionary strategy algorithm is employed to resolve permutation flow-shop scheduling problem,and a two-dimension encoding approach based on job sequence is introduced as well.A kind of recombination operator based on two-point crossover and interchange in the parents is used to generate offspring individuals.In light to individual encoding,a kind of mutation operator is designed that some gene in the encoding is stochastically generated.Computation results show that evolutionary strategy algorithm can effectively optimise the permutation flow-shop scheduling problem and has better performance than genetic algorithm,NEH heuristic algorithm and particle swarm optimisation algorithm.
出处
《计算机应用与软件》
CSCD
2010年第11期35-36,71,共3页
Computer Applications and Software
基金
国家自然科学基金(70801047)
中国博士后科研基金项目(20090450769)
关键词
演化策略算法
置换流水车间
调度
重组
变异
Evolutionary strategy algorithm
Permutation flow-shop
Scheduling
Recombination
Mutation
