求解液压阀块加工车间调度的多作用力微粒群算法

• 作者: 姚成玉 张瑞星 茜彦辉 陈东宁
• 来源期刊: 中国机械工程
• 关键词: 液压阀块加工车间调度 微粒群算法 作用力规则 MFPSO 算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 科学基金
• 页码范围: 369-378
• 页数: 10页
• 分类号: TP18|TH173
• 语种: 中文
• DOI: 10.3969/j.issn.1004132X.2015.03.015

摘要

为有效地解决液压阀块加工车间调度问题，考虑工序间和机器间的约束关系，以最大完成时间最小为目标，给出了液压阀块加工车间调度优化模型。为平衡算法的全局和局部搜索能力，提出了多作用力微粒群(MFPSO)算法，采用多作用力阶段性搜索策略，将搜索过程划分为前期、中期、后期3个阶段，并对应构造单一斥力、平衡引斥力、单一引力3种作用力规则，在不同搜索阶段采用不同的作用力规则，提高了算法的搜索机制和寻优性能。将 MFPSO 算法用于求解液压阀块加工车间调度问题，利用矩阵变量来处理约束条件，给出了一种基于矩阵的微粒编码、解码方法。通过液压阀块加工车间调度优化实例，将 MFPSO 算法与微粒群算法、中值导向微粒群算法、扩展微粒群算法、蚁群算法进行了对比，结果表明，提出的 MFPSO 算法结果最优，从而验证了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东宁	燕山大学河北省重型机械流体动力传输与控制重点实验室	32	504	12.0	22.0
3	姚成玉	燕山大学河北省工业计算机控制工程重点实验室	72	999	16.0	29.0
6	张瑞星	燕山大学河北省重型机械流体动力传输与控制重点实验室	5	54	5.0	5.0