三层虚拟工作流模型的非线性制造工艺多目标优化算法研究

作者：罗智勇^*; 王静远; 谢志强; 孙广路; 杨旭

来源：自动化学报, 2022, 48(03): 896-908.

DOI：10.16383/j.aas.c190090

• 工作流
• 制造工艺
• 优化调度
• 虚拟技术
• 生产质量

时间、生产质量和成本是加工制造中相互制约的重要参数,平衡此参数使制造工艺最优是一个NP (Non-deterministic polynomial)难题,对此出现了许多优秀的调度方法.然而这些方法的优化对象均为线性工艺,对于普遍存在的非线性工艺却无法调度优化.针对此不足,本文以非线性工艺为优化对象提出了三层虚拟工作流模型Three-VMG (Three-virtual model graph)及其优化算法Three-OVMG (Three-optimal virtual model graph).该模型和算法首先建立非线性工作流,采用虚拟技术寻找虚拟结点进行重构,将其改造为虚拟线性工作流;其次结合工艺特点对模型进行分段,采用逆向分层串归约来实现段内最优解,采用累积最优解来衔接各段间的值;最后根据优化结果自顶向下完成各层资源的优化调度.实验表明,该过程较传统时间最小化优化调度算法具有显著的优化效果,其性能及可操作性也能满足工程要求.

• 单位
  哈尔滨理工大学