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

摘要

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