一种多工艺路线生产任务形式化建模方法技术

本发明专利技术公开了一种多工艺路线生产任务形式化建模方法，属于生产任务建模领域，以解决单向量方法不能有效表达生产任务多工艺路线的问题。本发明专利技术根据工序间关系选择向量或集合来组织工序，然后利用子向量或子集合对父向量或父集合中的工序进行层层分组，最终将多工艺路线表达成子向量或子集合与父向量或父集合之间的嵌套，以及子向量、子集合之间的连接所形成的工序向量或工序集合。分组过程中要始终满足以下必要条件：1)子向量或子集合是其父向量或父集合的真子集，2)所有向量或集合没有相同元素，以及3)同一父向量的子向量之间或子向量与工序间不相邻。工序向量或集合能够有效表达工序关系，并且能够解析为多个工序序列，对应多条工艺路线。应多条工艺路线。应多条工艺路线。

【技术实现步骤摘要】
一种多工艺路线生产任务形式化建模方法


[0001]本专利技术属于生产任务建模领域，具体涉及一种多工艺路线生产任务形式化建模方法。

技术介绍

[0002]在制造领域，要完成一个生产任务通常需要处理多个工序。这些工序按照加工先后顺序进行排列，即形成一条工艺路线。
[0003]采用单向量方法可以表达一条工艺路线，其中每个工序作为向量中的一个元素，而向量中的元素具有唯一的、确定的先后顺序。比如一个机械零件的加工工艺路线可以表示为：车外圆
→
铣端面
→
钻孔
→
喷丸，而一瓶饮料的灌装工艺路线可以表示为：饮料加注
→
加盖
→
贴标
→
检测。然而，在实际生产中，有些工序间没有严格的先后顺序要求，比如一个矩形平板需要在四个转角处各钻一个安装孔，那么以任意的顺序加工这些安装孔，对该矩形平板的质量都无影响。还有一些复杂的生产任务，可能存在部分工序间有严格的先后顺序要求，而另一些工序间没有严格顺序要求的情况。这些情况都表明，某些生产任务允许多条加工工艺路线本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多工艺路线生产任务形式化建模方法，其特征在于，包括下述步骤：步骤1、根据工序间关系选择向量或集合组织工序用于表达工艺路线；步骤2、对向量或集合的工序进行分组，形成子向量或子集合；步骤3、将子向量或子集合与父向量或父集合进行嵌套，以及将子向量、子集合进行连接，形成工序向量或工序集合；步骤4、根据形成的工序向量或工序集合，分析工序关系；步骤5、将工序向量或工序集合解析为多个工序序列，多个工序序列对应多条工艺路线。2.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述向量包括一个或多个元素，元素为工序、子向量、子集合中的一种或多种，并且元素间具有唯一的先后顺序关系。3.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述集合包括一个或多个元素，元素为工序、子向量、子集合中的一种或多种，并且元素间具任意的先后顺序关系。4.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，分组过程中必须满足以下所有必要条件：1)子向量或子集合是其父向量或父集合的真子集；2)所有向量或集合没有相同元素；3)同一父向量的子向量之间或子向量与工序间不相邻。5.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，分组过程中同时满足以下充分条件即可停止：1)工序向量或工序集合所含的工艺路线均符合...

【专利技术属性】
技术研发人员：王世勇，冯俊祺，甘明刚，马千兆，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：