首页 | 本学科首页   官方微博 | 高级检索  
     

基于演化策略算法的置换流水车间调度优化研究
引用本文:刘志雄.基于演化策略算法的置换流水车间调度优化研究[J].计算机应用与软件,2010,27(11).
作者姓名:刘志雄
基金项目:国家自然科学基金,中国博士后科研基金
摘    要:采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法.设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子.计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和NEH启发式算法以及粒子群算法.

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

ON PERMUTATION FLOW-SHOP SCHEDULING OPTIMISATION BASED ON EVOLUTIONARY STRATEGY ALGORITHM
Liu Zhixiong.ON PERMUTATION FLOW-SHOP SCHEDULING OPTIMISATION BASED ON EVOLUTIONARY STRATEGY ALGORITHM[J].Computer Applications and Software,2010,27(11).
Authors:Liu Zhixiong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号