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

作     者：马祎航 陶文华 刘阳 MA Yi-hang;TAO Wen-hua;LIU Yang

作者机构：辽宁石油化工大学信息与控制工程学院辽宁抚顺113000 中国石油抚顺石化公司烯烃厂辽宁抚顺113009 

基　　金：国家自然科学基金面上基金项目(61473140) 国家自然科学基金青年基金项目(61203021) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2016年第24卷第15期

页      码：1-4页

摘      要：针对粒子群算法求解置换流水车间调度这类NP-hard问题存在的早熟问题,本文提出了一种基于随机键编码的双模式飞行粒子群算法。首先,基于ROV规则对工件加工顺序进行随机键编码。其次,粒子在搜索过程中采用带有自适应惯性权重的双模飞行方式来更新位置和速度,避免粒子群陷入早熟收敛状态。为了提高解的质量,每次迭代过程中对PSO优化得到的种群最优解进行邻域局部搜索。最后,通过对标准测试集的数值仿真及与其他PSO算法的比较,证实了所提算法求解该问题的有效性与可行性。

主 题 词：置换流水车间调度 粒子群算法 邻域搜索 随机键 

学科分类：080901[080901] 0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.cnki.dzsjgc.2016.15.001

馆 藏 号：203189361...