[发明专利]确定多道加工工序阵列序列的系统和方法

摘要

公开了确定多道加工工序阵列序列的系统和方法。在两道加工工序之间定义基于每道加工工序第一属性的第一序列约束和基于每道加工工序第二属性的第二序列约束。本发明的系统将具有第一属性的共同属性值的加工工序中至少一道选择为群，并且安排在满足第二序列约束的序列中。然后，所述系统将第一序列约束视为多个群之间的约束，并且将所述多个群安排在使加工效率最高的序列中。此后，所述系统判断在第一群阵列中的最后一道加工工序和安排在所述第一群之后的第二群阵列中的第一道加工工序之间是否满足所述第二序列约束。在不满足第二序列约束的情况下，所述系统搜索以所述第一群阵列中的最后一道加工工序和所述第二群阵列中的第一道加工工序中的每一道满足所述第二序列约束的另一道加工工序。然后，所述系统将搜索出的加工工序安排在所述第一群之后和所述第二群之前。本发明能确定若干加工工序的阵列序列，该序列使钢板加工的效率最高。

主权项

1.一种用于确定多道加工工序的阵列序列的系统，其中每道加工工序都加工钢板，在每道加工工序和每道其他加工工序之间定义基于每道加工工序第一属性的第一序列约束和基于每道加工工序第二属性的第二序列约束，所述系统包括：分类部件，根据所述第一属性的属性值将所述多道加工工序分类为多个群，并且将每个所述群中包括的所述加工工序都安排在满足所述第二序列约束的序列中；粗略调度部件，将所述第一序列约束视为所述多个群之间的序列约束，并且将所述多个群安排在使钢板加工效率最高的序列中；判断部件，判断在第一群阵列中的最后一道加工工序和安排在所述第一群之后的第二群阵列中的第一道加工工序之间是否满足所述第二序列约束；以及详细调度部件，用于在未满足所述第二序列约束的条件下，搜索以所述第一群阵列中的最后一道加工工序和所述第二群阵列中的第一道加工工序中的每一道加工工序满足所述第二序列约束的另一道加工工序，并将所述搜索出的加工工序安排在所述第一群之后和所述第二群之前。