基于双模式PSO算法求解置换流水车间调度问题.pdfVIP

第 24 卷 第 15 期 电子设计工程 2016 年 8 月 Vol.24 Ｎo.15 Eleｃtroniｃ Design Engineering Aug. 2016 基于双模式PSO 算法求解置换流水车间调度问题 马祎航 1 ， 陶文华 1 ， 刘 阳 2 （1. 辽宁石油化工大学 信息与控制工程学院 ， 辽宁 抚顺 113000； 2. 中国石油抚顺石化公司烯烃厂 辽宁 抚顺 113009） 摘要 ： 针对粒子群算法求解置换流水车间调度这类 ＮP-ｈard 问题存在的早熟问题 ，本文提出了一种基于随机键编码 的双模式飞行粒子群算法 。 首先 ，基于 ROV 规则对工件加工顺序进行随机键编码 。 其次 ，粒子在搜索过程中采用带 有自适应惯性权重的双模