[发明专利]一种多工艺路线生产任务形式化建模方法

权利要求书

1.一种多工艺路线生产任务形式化建模方法，其特征在于，包括下述步骤：

步骤1、根据工序间关系选择向量或集合组织工序用于表达工艺路线；

步骤2、对向量或集合的工序进行分组，形成子向量或子集合；

步骤3、将子向量或子集合与父向量或父集合进行嵌套，以及将子向量、子集合进行连接，形成工序向量或工序集合；

步骤4、根据形成的工序向量或工序集合，分析工序关系；

步骤5、将工序向量或工序集合解析为多个工序序列，多个工序序列对应多条工艺路线。

2.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述向量包括一个或多个元素，元素为工序、子向量、子集合中的一种或多种，并且元素间具有唯一的先后顺序关系。

3.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述集合包括一个或多个元素，元素为工序、子向量、子集合中的一种或多种，并且元素间具任意的先后顺序关系。

4.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，分组过程中必须满足以下所有必要条件：

1)子向量或子集合是其父向量或父集合的真子集；

2)所有向量或集合没有相同元素；

3)同一父向量的子向量之间或子向量与工序间不相邻。

5.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，分组过程中同时满足以下充分条件即可停止：

1)工序向量或工序集合所含的工艺路线均符合生产要求；

2)满足设计目标。

6.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述嵌套是指用一个向量或集合将另一个向量或集合的部分工序组织起来，形成一个子向量或子集合。

7.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述连接是指在已有子向量或子集合的父向量或父集合中，生成一个新的子向量或子集合，新生成的子向量或子集合与原有的子向量或子集合之间是先后关系或并列关系。

8.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，一个生产任务中只有一个工序向量或者只有一个工序集合。

9.根据权利要求1所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述工序关系包括先后关系、并列关系、层级关系三种，并且位于同一个向量中的工序具有先后关系，位于同一个集合中的工序具有并列关系，分别位于具有父子关系的向量或集合中的工序具有层级关系。

10.根据权利要求1～9任一项所述的一种多工艺路线生产任务形式化建模方法，其特征在于，所述工序向量是指最外层向量，最外层向量是没有父向量或父集合的向量，其它的向量与集合均嵌套在最外层向量内；

所述工序集合是指最外层集合，最外层集合是没有父集合或父向量的集合，其它的集合与向量均嵌套在最外层集合内；

工艺路线的数量计算方式为各个集合元素个数的阶乘的积。