基于演化策略算法的置换流水车间调度优化研究  

ON PERMUTATION FLOW-SHOP SCHEDULING OPTIMISATION BASED ON EVOLUTIONARY STRATEGY ALGORITHM

作　　者：刘志雄[1,2,3] 

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081 [2]天津港(集团)有限公司博士后科研工作站,天津300461 [3]武汉理工大学水路公路交通安全控制与装备教育部工程研究中心,湖北武汉430063

出　　处：《计算机应用与软件》2010年第11期35-36,71,共3页Computer Applications and Software

基　　金：国家自然科学基金(70801047);中国博士后科研基金项目(20090450769)

摘　　要：采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子。计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和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.

关 键 词：演化策略算法 置换流水车间 调度 重组 变异 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]