NWHFS多扰动调度问题的干扰管理方法

发布时间：2022-02-22 12:02

　　针对多扰动并发工况下无等待混合流水线（NWHFS）生产调度问题,构建了多重约束下兼顾初始调度目标（最小化工件完工时间加权和）和扰动修复目标（最小化工件完工滞后时间加权和）的干扰管理调度模型,设计了搜索方向动态可变的多目标随机加权处理策略。并将基于高斯变异的全局寻优改进策略与基于随机邻域结构的局部精细搜索策略相结合,提出了一种混合微粒群优化求解算法。数值算例仿真结果表明,包含高斯变异算子和随机邻域结构的混合微粒群优化算法求解本文干扰管理调度模型是有效的。 

【文章来源】：系统管理学报. 2019,28(02)北大核心CSSCICSCD

【文章页数】：10 页

【文章目录】：
1 NWHFS调度问题描述
    1.1 初始调度方案
    1.2 干扰管理策略
2 干扰管理调度模型
3 混合微粒群算法设计
    3.1 算法初始化
        3.1.1 ROV规则编码
        3.1.2 微粒位置初始化
        3.1.3 多目标处理策略
    3.2 基于高斯变异的全局寻优改进策略
    3.3 基于随机邻域结构的局部精细搜索策略
        (1) Insert_derivation (π, k1, k2) 邻域结构。
        (2) Insert_change (π, k1, k2) 邻域结构。
        (3) Swap (π, k1) 邻域结构。
    3.4 GPSO-R算法流程框架
4 算例实验
    4.1 实验设计
    4.2 结果分析
5 结 语


【参考文献】：
期刊论文
[1]具有外包选择的无等待流水线干扰修复模型[J]. 薄洪光,张鑫,潘裕韬.  系统管理学报. 2015(04)
[2]加工能力受扰的可控排序干扰管理[J]. 刘锋,王征,王建军,杨德礼.  系统管理学报. 2013(04)
[3]微粒群优化算法在流水线干扰管理调度中的应用[J]. 潘逢山,叶春明.  工业工程与管理. 2012(04)
[4]基于高斯分布估计的细菌觅食优化算法[J]. 刘小龙,李荣钧,杨萍.  控制与决策. 2011(08)
[5]炼钢-连铸生产优化重调度方法[J]. 庞新富,俞胜平,张志宇,郑秉霖,柴天佑.  系统工程学报. 2010(01)
[6]无等待流水车间调度问题的优化[J]. 潘全科,赵保华,屈玉贵.  计算机学报. 2008(07)



本文编号：3639403