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

摘要：

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

关键词：工作流、制造工艺、优化调度、虚拟技术、生产质量

所属期刊栏目：48

分类号：TP301.6;TM732;TP18

资助基金：国家自然科学基金;黑龙江省自然科学基金

在线出版日期：2022-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：896-908