基于改进混合作用力微粒群算法的液压阀块加工车间调度优化

发布时间：2021-12-30 15:03

　　针对微粒群算法作用力规则的不足,提出改进混合作用力微粒群（IHFPSO）算法。采用阶段性搜索策略,将算法的搜索过程分为前期和后期2个搜索阶段:在前期搜索阶段,微粒在其他微粒的引斥力作用下进行最优搜索,以保持种群多样性;在后期搜索阶段,微粒在双引力及引力提供的加速度的共同作用下向最优解收敛,以提高局部搜索能力。将所提出的IHFPSO算法应用于液压阀块加工车间调度问题,利用矩阵变量来处理约束条件,给出一种基于矩阵的微粒编码、解码方法。通过液压阀块加工车间调度优化实例,将IHFPSO算法与微粒群算法、中值导向微粒群算法、扩展微粒群算法、多作用力微粒群算法进行对比,验证提出的IHFPSO算法结果最优,实现液压阀块加工车间调度优化。 

【文章来源】：液压与气动. 2019,(08)北大核心

【文章页数】：7 页

【部分图文】：

微粒编码图示

液压与气动2019年第8期根据上述微粒编码方法，对于该液压阀块加工车间调度优化问题，自变量aij与位置矢量Xi的元素之间的对应关系如图2所示。图2该液压阀块微粒编码图示采用IHFPSO算法求解该液压阀块加工车间调度问题，其参数设置为:种群规模N=20、函数维数n=8×6=48、最大迭代次数tmax=500、惯性权重w=0．9～0．4、加速常数cj=cg=1．49。则微粒i经过500代搜索后得到一个编码矩阵A为:A=1．61．51．81．91．71．31．41．13．33．23．92．42．62．52．43．04．86．05．47．16．75．77．96．88．88．69．88．18．98．48．99．210．410．110．310．110．210．310．310．611．112．711．212．412．412．711．311．8(20)2)微粒解码采用矩阵的解码方式，得到选择机器矩阵;然后将液压阀块在各机器上的加工时间生成加工时间矩阵，按照阀块的加工排序规则，得到完成时间矩阵。对式(20)的编码矩阵A进行解码。(1)将编码矩阵A中各个元素分别向下取整得矩阵B为:B=1111111133322223465765768898888910101010101010101112111212121111(21)由矩阵B可得到各阀块与机器的对应关系，例如，阀块1的6道工序分别在机器1、3、4、8、10、11上加工;阀块2的6道工序分别在机器1、3、6、8、10、12上加工。将6×8的矩阵B扩充为12×8的选择机器矩阵S，基于各阀块选择机器的情况，置相应行(表示机器)的元素为0或1，0表示没有选择该机器，1表示选择该机器。由此可得到选择机器矩阵

【参考文献】：
期刊论文
[1]基于遗传变邻域混合算法的带交货期的单机车间逆调度方法[J]. 牟健慧,潘全科,牟建彩,徐汝峰,于珊珊.  机械工程学报. 2018(03)
[2]骨干双粒子群算法求解柔性作业车间调度问题[J]. 戴月明,王明慧,王春,王艳.  系统仿真学报. 2017(06)
[3]基于蚁群算法的多加工路线柔性车间调度问题[J]. 黄学文,张晓彤,艾亚晴.  计算机集成制造系统. 2018(03)
[4]具有空闲时间的云制造作业车间调度方法[J]. 王贞,张纪会,齐元青.  控制与决策. 2017(05)
[5]具有群活性感知的自适应微粒群算法[J]. 孙备,王雅琳,桂卫华,阳春华,何明芳.  控制理论与应用. 2016(04)
[6]求解液压阀块加工车间调度的多作用力微粒群算法[J]. 陈东宁,张瑞星,姚成玉,茜彦辉.  中国机械工程. 2015(03)
[7]扩展的微粒群算法[J]. 莫思敏,曾建潮,谢丽萍.  控制理论与应用. 2012(06)



本文编号：3558442