一种基于工作流的制造工艺调度优化方法技术

一种基于工作流的制造工艺调度优化方法。本发明专利技术针对如何优化制造工艺的时间质量成本的调度问题提出了三层工作流调度模型优化算法。该算法首先根据制造工艺的偏序关系建立三层同构工作流决策模型，其次根据所提出的识别规则计算每层位置节点自由度，再通过串归约算法由后向前分层对其进行归约，计算每层的最优配置解。最后采用正向调度完成对整个三层工作流模型的多目标优化。对比发现，在限定时间内该优化算法确实能实现生产质量与成本的动态平衡，且较传统单目标优化算法有显著的优化效果。因此，本发明专利技术具有一定的可行性和有效性。本发明专利技术具有一定的可行性和有效性。本发明专利技术具有一定的可行性和有效性。

【技术实现步骤摘要】
一种基于工作流的制造工艺调度优化方法


[0001]本专利技术涉及一种基于工作流的制造工艺调度优化方法，属于智能计算与调度优化领域。

技术介绍

[0002]随着中国制造业的快速发展，人们对加工制造业产品质量有了更高的要求。生产时间、产品质量和成本是加工制造工艺优化的重要参数，动态平衡这些参数使加工制造工艺达到最优是一个NP难题。若能有效地解决这一难题，将直接提高加工制造业产品的竞争力。
[0003]工作流技术是自20世纪90年代以来计算机应用领域的研究热点，是实现业务建模、业务过程仿真分析、业务过程优化、业务过程管理与集成，从而最终实现业务过程自动化的核心技术。利用工作流模型进行优化解决生产过程中遇到的各类问题，可以很好的处理时间、准确率或者时间、成本之间的关系，应对于不同实际厂商所追求的效益目标，实现约束条件下准确率的提高或者成本的降低，给厂商生产带来一定的经济效益及生产质量。
[0004]近些年，使用工作流技术优化制造工艺，国内外学者进行了大量的研究。对于解决制造工艺在时间质量或时间成本等两元参数的优化调度具有一定的理论和实际本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于工作流的制造工艺调度优化方法，所述方法具体步骤如下：(1)通过制造工艺的偏序关系建立三层同构工作流决策模型。(2)根据所提出的识别规则计算每层位置节点自由度。(3)通过串归约算法由后向前分层对其进行归约，计算每层的最优配置解。(4)采用正向调度完成对整个三层工作流模型的多目标优化。2.根据权利要求1所述的一种基于工作流的制造工艺调度优化方法，其特征在于：所述步骤(1)具体为：扫描制造工艺的各个生产部门资源集合Re将其抽象为位置节点集合P，统计各生产部门的各种工作状态将其抽象为过渡节点集合T，通过调度策略，生成了制造工艺三层工作流模型。3.根据权利要求2所述的一种基于工作流的制造工艺调度优化方法，其特征在于：所述步骤(2)具体为：制造工艺三层工作流应遵循一定的约束条件及识别规则，包括加工节点自由度识别规则，生产参数约束识别规则，...

【专利技术属性】
技术研发人员：罗智勇，张文博，魏本利，
申请(专利权)人：哈尔滨理工大学，
类型：发明
国别省市：