采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于两点交叉互换的重组算子来生成子代个体,并针对个体编码,采用个体编码基因随机重新生成的变异算子。分析了置换Flow Shop调度解的邻域结构,设计了三种不同的局部搜索方法。计算结果说明,演化策略算法能够有效地优化置换流水车间调度问题,其优化性能好于遗传算法和NEH启发式算法。在三种局部搜索方法中,基于互换操作的局部搜索方法能够明显地改善演化策略算法的优化性能,并好于其它两种局部搜索方法。
科研之友
微信
新浪微博
Facebook
分享链接
