[发明专利]用于确定钢板的加工顺序的系统和方法

权利要求书

1.一种用于确定钢板的加工顺序的系统，包括：

约束存储单元，用于存储位置约束，所述位置约束限定了当按所述加工顺序排列所述钢板时每类钢板要被插入到的位置的范围；

选择单元，用于优选地选择在满足所述位置约束的同时具有可以被进一步插入到已经按所述加工顺序排列的钢板队列中的钢板的数量的较大期望值的位置，作为在所述钢板队列中新钢板要被插入到的位置；以及

插入单元，用于将所述新钢板插入到所选位置，并用于输出指示插入后的钢板队列的数据。

2.根据权利要求1所述的系统，其中

所述约束存储单元存储被确定用于每类钢板的并且限定了在排列这类钢板的加工顺序中的最后位置的上限值，作为所述位置约束；以及，

所述选择单元包括：

生成部分，用于通过将所述新钢板插入到在已经按所述加工顺序排列的钢板队列中的所述新钢板的类型的上限值之前的每个位置，来生成代表用于插入后的钢板队列的候选的多个钢板候选队列；

第一计算部分，其从每个钢板候选队列中选择在每类钢板的最后位置上排列的钢板，并且其然后基于在所选钢板的位置和所选钢板的类型的上限值之间的差值，来计算可插入到由所选钢板分隔的每个区段中的钢板的数量的期望值；以及

选择处理部分，用于选择插入所述新钢板以便生成具有对每个区段所计算的期望值的较大总和的钢板候选队列的位置，作为所述新钢板要被插入到的位置。

3.根据权利要求2所述的系统，进一步包括候选存储单元，用于存储被预定为要被加工的候选的基本数量的钢板的每个的类型、轧压后的厚度和轧压后的宽度中的至少一个，其中

所述约束存储单元存储当新钢板被插入到从已经按加工顺序排列的钢板队列中随机选择的位置时、所述新钢板满足对钢片的轧压后的厚度和轧压后的宽度中的至少一个的顺序约束的满足概率，以及

关于由所述生成部分生成的钢板候选队列的每个，所述第一计算部分：

计算在用作每个所述区段中的末尾侧上的边界的钢板的位置和对应于所述钢板的上限值之间的差值；

按由所述满足概率和所述区段中所包括的钢板的数量乘以通过从所述基本数量中减去所述钢板队列中的钢板的数量而得到的值的方式，对每个所述区段计算宽松期望值，所述宽松期望值是当放松所述位置约束时可插入的钢板的数量的期望值；以及

选择在对于所述区段而计算的所述宽松期望值与通过从所述区段的所述差值中减去对应于所述区段的所述期望值的总和而获得的值之间的较小值，作为可插入的钢板的数量的期望值。

4.根据权利要求2所述的系统，其中

所述约束存储单元进一步存储被确定用于每类钢板并限定在排列这类钢板的加工顺序中的第一位置的下限值，作为所述位置约束；以及

在按当放松对所述下限值的所述位置约束时所确定的加工顺序排列的钢板队列中，所述生成部分通过不论所述下限值是多少而将所述新钢板插入到在所述新钢板的类型的上限值之前的多个位置的每个，来生成代表用于插入后的钢板队列的候选的多个钢板队列，

所述选择单元进一步包括第二计算部分，其从所生成的钢板候选队列的每个中选择在每类钢板的第一位置上排列的钢板，并基于在每个所选钢板的位置和对应于所选钢板的下限值之间的差值，来计算指示每个所述钢板队列违反对所述下限值的位置约束的程度的指数值，以及

所述选择处理部分选择插入所述新钢板以便生成具有较小指数值的钢板队列的位置，作为所述新钢板要被插入到的位置。