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