[发明专利]一种基于虚拟线性生产工艺多目标优化调度方法

摘要

一种基于虚拟线性生产工艺多目标优化调度方法。本发明针对如何优化非线性生产工艺提出了虚拟线性工作流模型优化算法。该算法首先根据制造工艺的偏序关系建立三层同构工作流决策模型，该模型和算法首先建立非线性工作流,采用虚拟技术寻找虚拟结点并对其进行处理,将其改造为虚拟线性工作流；其次结合生产方式的技术特点对模型进行分段,采用逆向分层串归约来求得片段的最优解。对比发现，该算法比传统的单一目标优化优化调度算法具有显著的优化效果,其优化性能及可操作性也能满足生产需求。因此，本发明具有一定的可行性和有效性。