系统管理学报 ›› 2019, Vol. 28 ›› Issue (2): 311-320.

• 运筹与工业工程 • 上一篇    下一篇

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

  

  • 出版日期:2019-03-28 发布日期:2019-04-30

  • Online:2019-03-28 Published:2019-04-30

摘要:

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

关键词: 无等待混合流水线, 干扰管理, 生产调度, 混合PSO算法