《用于在多个元素的组合结果之间进行识别的信息处理设备、程序产品及用于其的方法.pdf》由会员分享，可在线阅读，更多相关《用于在多个元素的组合结果之间进行识别的信息处理设备、程序产品及用于其的方法.pdf（27页完整版）》请在专利查询网上搜索。
1、10申请公布号CN104246778A43申请公布日20141224CN104246778A21申请号201380021838222申请日20130329201210147020120426JPG06F17/50200601B23D36/0020060171申请人国际商业机器公司地址美国纽约阿芒克72发明人吉住贵幸74专利代理机构北京市金杜律师事务所11256代理人酆迅赵林琳54发明名称用于在多个元素的组合结果之间进行识别的信息处理设备、程序产品及用于其的方法57摘要为了使在多个元素的组合结果之间进行区分更容易。提供了一种包括指配单元、生成单元和计算单元的信息处理设备。指配单元为多个基本元素中。
2、的每一个指配元素标识值。生成单元对所述多个基本元素中的两个或多个基本元素进行组合以便生成组合元素，所述组合元素表示两个或多个组合的基本元素。计算单元通过与元素组合方法相对应的运算，对分别指配给包含在组合元素中的多个基本元素的多个元素标识值进行合并，以便计算所述组合元素的一个元素标识值。在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其不适用的运算，对两个对应的元素标识值进行合并。在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其适用的运算，对两个对应的元素标识值进行合并。30优先权数据85PCT国际申请进入国家阶段日2014102。
3、486PCT国际申请的申请数据PCT/JP2013/0595242013032987PCT国际申请的公布数据WO2013/161511JA2013103151INTCL权利要求书3页说明书13页附图10页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书13页附图10页10申请公布号CN104246778ACN104246778A1/3页21一种信息处理设备，包括指配单元，为多个基本元素中的每一个基本元素指配元素标识值；生成单元，对所述多个基本元素中的两个或多个基本元素进行组合以便生成组合元素，所述组合元素表示两个或多个组合的基本元素；以及计算单元，通过与元素组合方法相对应的。
4、运算，对分别指配给包含在组合元素中的多个基本元素的多个元素标识值进行合并，以便计算所述组合元素的一个元素标识值，其中，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其不适用的运算，对两个相应的元素标识值进行合并，以及其中，在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其适用的运算，对两个相应的元素标识值进行合并。2依据权利要求1所述的信息处理设备，其中，所述生成单元生成多个组合元素，以及其中，所述信息处理设备还包括重复检查单元，其基于所述多个组合元素的元素标识值从所述多个组合元素中检测等同的组合元素。3依据权利要求2所述的图像。
5、处理设备，其中，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过结合律对其适用但交换律对其不适用的运算，对两个相应的元素标识值进行合并，以及其中，在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过结合律和交换律对其适用的运算，对两个相应的元素标识值进行合并。4依据权利要求3所述的信息处理设备，还包括哈希值转换单元，依据预定规则把所述多个组合元素中的每一个元素的元素标识值转换为哈希值，其中，所述重复检测单元基于所述多个组合元素的元素标识值的哈希值从所述多个组合元素当中检测等同的组合元素。5依据权利要求4所述的信息处理设备，其中，在检测到多个组合元素具。
6、有匹配的元素标识值的哈希值时，所述重复检查单元还分析包含在多个检测的组合元素中的多个基本元素是否匹配以及元素组合方法是否匹配以便检测等同的组合元素。6依据权利要求2所述的信息处理设备，其中所述指配单元为多个基本元素中的每一个元素指配由方阵表示的元素标识值。7依据权利要求6所述的信息处理设备，其中在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过矩阵乘法对两个相应的元素标识值进行合并。8依据权利要求6所述的信息处理设备，其中在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过矩阵加法对两个相应的元素标识值进行合并。9依据权利要求6所述的信息处理设备，其中。
7、在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过由表达式11指明的矩阵运算对两个相应的元素标识值进行合并公式11权利要求书CN104246778A2/3页310依据权利要求6所述的信息处理设备，其中在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过由表达式12指明的矩阵运算，对两个对应的元素标识值进行合并公式1211依据权利要求6所述的信息处理设备，其中在与彼此被区分开的组合方向上对两个基本元素进行组合的情况下，所述计算单元通过针对各个组合方向的不同运算对两个相应的元素标识值进行合并。12依据权利要求2所述的信息处理设备，所述信息处理设备是这样的设。
8、备，该设备在每个基本元素表示形状和尺寸的所述多个基本元素中对两个或多个基本元素进行组合，以便生成多个组合元素，每个组合元素表示两个或多个组合的基本元素，其中，所述指配单元基于形状和尺寸为所述多个基本元素中的每一个指配元素标识值，以及其中，所述计算单元根据所述组合方向，通过交换律对其适用的运算和交换律对其不适用的运算中的一个运算对两个相应的元素标识值进行合并。13依据权利要求12所述的信息处理设备，所述信息处理设备是这样的设备，其在每个基本元素表示矩形制品板的所述多个基本元素中对两个或多个基本元素进行组合，以便生成多个布局候选，每个布局候选表示用于从矩形材料板切割出两个或多个组合的基本元素中的每。
9、一个的切割图案，其中，所述生成单元生成多个布局候选以作为所述多个组合元素，以及其中，所述重复检测单元基于所述多个布局候选的元素标识值在所述多个布局候选中检测等同体。14依据权利要求13所述的信息处理设备，其中所述指配单元为具有相同尺寸的制品板指派相同的元素标识值。15依据权利要求13所述的信息处理设备，还包括组合元素存储单元，将布局候选和元素标识值彼此相关联地进行存储；以及相加单元，在确定了所述生成单元生成的新布局候选的元素标识值不匹配于存储在所述组合元素存储单元中的布局候选的元素标识值的情况下，附加地把所述新布局候选和相应的元素标识值存储在所述组合元素存储单元中。16依据权利要求15所述的信。
10、息处理设备，其中，所述组合元素存储单元把包含在所述多个布局候选中的每一个布局候选中的制品板的数目与相应的布局候选相关联地进行存储，以及其中，所述重复检测单元检测包含在所述新布局候选中的制品板的数目，从所述组合元素存储单元提取一个或多个布局候选，其中每个布局候选包括与所检测数目相同数目的权利要求书CN104246778A3/3页4制品板，以及在所述新布局候选的元素标识值和一个或多个提取的布局候选的元素标识值中确定等同体。17一种计算机产品，其促使计算机起到信息处理设备的作用，所述信息处理设备包括指配单元，为多个基本元素中的每一个基本元素指配元素标识值；生成单元，对所述多个基本元素中的两个或多个基。
11、本元素进行组合以便生成组合元素，所述组合元素表示两个或多个组合的基本元素；以及计算单元，通过与元素组合方法相对应的运算，对分别指配给包含在组合元素中的多个基本元素的多个元素标识值进行合并，以便计算所述组合元素的一个元素标识值，其中，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其不适用的运算，对两个相应的元素标识值进行合并，以及其中，在通过使用忽略次序的组合方法对两个元素进行组合的情况下，所述计算单元通过交换律对其适用的运算，对两个相应的元素标识值进行合并。18一种方法，包括指配步骤，为多个基本元素中的每一个基本元素指配元素标识值；生成步骤，对所述多个基本元素。
12、中的两个或多个基本元素进行组合以便生成组合元素，所述组合元素表示两个或多个组合的基本元素；以及计算步骤，通过与元素组合方法相对应的运算，对分别指配给包含在组合元素中的多个基本元素的多个元素标识值进行合并，以便计算所述组合元素的一个元素标识值，其中，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，通过交换律对其不适用的运算，对两个对应的元素标识值进行合并，以及其中，在通过使用忽略次序的组合方法对两个元素进行组合的情况下，通过交换律对其适用的运算，对两个对应的元素标识值进行合并。权利要求书CN104246778A1/13页5用于在多个元素的组合结果之间进行识别的信息处理设备、程序产品及用于。
13、其的方法技术领域本发明涉及用于在多个元素的组合结果之间进行识别的信息处理设备、和程序产品及用于其的方法。背景技术在铁制品，各种尺寸的平板状钢板依据订单进行生产，以及发货。在生产平板状钢板过程中，通过辊压工艺首先生产长的大钢板大板。然后，依据订单把大板切割成各种尺寸的多个钢板小板。然而对得到的小板进行检查并作为制品发货。0003当从大板切割多个尺寸的小板时，不能用作制品的废弃区依赖于切割位置的布局而增加，这降低了产量。因而，在铁制品，计算机计算允许从大板高效切割出多个尺寸的小板的布局组合以便改善产量。计算允许高效切割出小板的布局组合的过程称为板设计问题。0004专利文献1描述了从原始板分配多个尺。
14、寸的板状制品的方法。该方法允许通过创建布局图案以及通过给出各个布局图案的评估值和未分配的板形制品的评估值来选择最优布局图案，所述布局图案表示在原始板内可以切割的板形制品的布局。0005专利文献2描述了找到最小化评估项的目标函数的值方案的方法，在最优切割问题中期望将评估项的目标函数的值最小化。专利文献3描述了从NN个处理单元当中选择以输入值的降序排列的前N个处理单元的方法，NN个处理单元指示N个要布置的对象的布局位置，由此使得要布置的对象和布局位置是唯一的，以及描述了通过改变所选择的处理单元的输入值获得期望的值的方法。引用列表专利文献专利文献1日本专利申请公开号1139358专利文献2日本专利申。
15、请公开号76184专利文献3日本专利申请公开号9128362。发明内容0006当计算允许有效地切割出小板的布局的组合时，计算机首先生成众多数目的布局候选，诸如数万或数十万布局候选，以及生成各个布局候选的评估值。然后，从所生成的布局候选当中，计算机选择允许切割所有的订购的小板且给出高的评估值的多个布局。0007然而，在生成众多数目的布局候选的过程中，诸如数万或数十万布局候选，该生成的计算成本主要被检查等同于已经生成的布局候选的布局候选的过程所占据。因而，为了减小板设计问题的计算成本，以低的计算成本执行用于确定布局候选是否等同于已经生成的布局候选的等同体检查是有效地。问题的解决方案说明书CN104。
16、246778A2/13页60008依据本发明的第一方面，提供了一种包括指配单元、生成单元和计算单元的信息处理设备。指配单元为多个基本元素中的每一个指配元素标识值。生成单元对多个基本元素中的两个或多个基本元素进行组合以便生成组合元素，组合元素表示两个或多个组合在一起的基本元素。计算单元通过与元素组合方法相对应的运算，对分别指配给包含在组合元素中的多个基本元素的多个元素标识值进行合并，以便计算所述组合元素的一个元素标识值。在通过使用考虑次序的组合方法对两个元素进行组合的情况下，计算单元通过交换律不适用的运算，对两个对应的元素标识值进行合并。在通过使用忽略次序的组合方法对两个元素进行组合的情况下，计。
17、算单元通过交换律适用的运算，对两个对应的元素标识值进行合并。还提供了一种程序产品和方法。0009应当注意，上面本发明的概述未包括本发明的所有必要特征，并且这些特征的子组合也可以构成本发明。附图说明图1图示了依据实施例的生产钢板制品板的流程。图2图示了依据该实施例的信息处理设备10的功能配置。图3图示了在该实施例中从材料板切割制品板的过程的示例。图4图示了生成由依据该实施例的信息处理设备10的布局生成部12执行的布局候选的方法。图5图示了依据该实施例的布局生成部12的功能配置。图6图示了由依据该实施例的布局生成部12执行所生成布局候选的流程。图7图示了通过执行矩阵乘法对两个元素标识值进行合并的过。
18、程的示例。图8图示了通过执行矩阵加法对两个元素标识值进行合并的过程的示例。图9图示了在生成布局候选的情况下执行的元素标识值计算过程的示例。图10图示了布局候选第六组合元素P6的示例，其中，在纵长方向上对所包括元素中的一些元素进行组合的次序不同于图9的布局候选第四组合元素P4的次序，以及还图示了对应的元素标识值的示例。图11图示了布局候选第七组合元素P7的示例，在该布局候选中在横向方向上对所包括元素中的一些元素进行组合的次序不同于图9的布局候选第四组合元素P4的次序，以及还图示了相应的元素标识值的示例。图12图示了用于把组合元素的元素标识值转换为哈希值的计算的示例。图13图示了通过执行对应于考虑。
19、次序的组合方法的运算对两个元素标识值进行合并的过程的示例。图14图示了通过执行对应于忽略次序的组合方法的运算对两个元素标识值进行合并的过程的示例。图15图示了依据该实施例的计算机1900的硬件配置的示例。具体实施方式下面将通过本发明的实施例描述本发明。然而下面实施例不对权利要求书中所描述的本发明进行限制。另外，对于本发明提供的解决方案而言，该实施例中所描述的特征的所有说明书CN104246778A3/13页7组合未必是强制性的。0012图1图示了依据实施例的生产钢板制品板的流程。在铁制品，具有矩形平表面的平板状钢板依据客户的订单来生产。本文，依据客户的订单生产的具有矩形平表面的钢板称为制品板。。
20、0013在制品板的生产过程中，计算机接收每个订购的制品板的平表面的尺寸长和宽的输入S11。在接收到预定数目的制品板的订单或者更多数目的制品板的订单之后，计算机创建多个布局，其指示切割位置，在这些切割位置要从通过辊压生产的多个长钢板切割出多个订购的制品板S12。在本文中，通过辊压生产的矩形钢板被称为材料板。0014于是，在铁制品，通过辊压生产具有通过由多个创建的布局指示的尺寸的多个材料板S13。接着，在铁制品，依据相应的布局切割多个材料板中的每一个S14。以这种方式，能够生产具有依据关于铁制品的订单的尺寸的多个制品板。0015这里，依据此实施例的信息处理设备10执行步骤S12的布局创建过程。该信。
21、息处理设备10由计算机实施。0016在此实施例中，信息处理设备10生成多个布局候选，其表示用于从材料板切割出制品板的切割图案。该信息处理设备10然后从多个生成的布局候选中选择多个布局，通过这多个布局能够高产量地切割出所有的多个订购制品板。0017信息处理设备10不限于用于在铁制品中生成用于切割钢板的布局候选的设备，并且可以用于组合其它基本元素的应用。例如，信息处理设备10可以是把字或字符串作为基本元素进行处理并且通过组合两个或者更多基本元素生成组合元素字符串的设备。0018图2图示了依据此实施例的信息处理设备10的功能配置。依据此实施例的信息处理设备10包括布局生成部12和选择部14。0019。
22、布局生成部12接收多个基本元素，其的每一个表示制品板的形状和尺寸。在此实施例中，制品板具有矩形形状。因而，在此实施例中，每个基本元素表示矩形的尺寸和形状。布局生成部12例如接收针对成百上千个制品板的基本元素。0020布局生成部12从多个接收的基本元素当中选择两个或更多基本元素，并且对这两个或更多的所选基本元素进行组合。布局生成部12然后生成多个布局候选多个组合元素，其表示用于从材料板切割出该两个或更多组合在一起的基本元素中的每一个的切割图案。在此实施例中，材料板具有矩形形状。因而，布局生成部12于是生成多个布局候选多个组合元素，其表示用于从矩形材料板切割出该两个或更多组合在一起的基本元素中的每。
23、一个的切割图案。0021布局生成部12例如生成布局候选，布局候选的数目为所接收的基本元素的数目的百倍至千倍几万或数十万的布局候选。在此情况下，布局生成部12生成多个布局候选，同时消除重复以便避免把表示等同的切割图案的两个或多个布局候选包括进来。0022在此实施例中，布局生成部12生成表示依据预定切割规则的切割图案的布局候选。切割规则的示例和布局候选生成方法的示例将参考图3和4进行描述。0023从布局生成部12生成的多个布局候选多个组合元素当中,选择部14选择包括所有多个订购制品板的多个布局多个基本元素。选择部14选择多个布局，例如通过使用使多个所选择的布局的尺寸之和最小化的算法来实现。0024。
24、例如通过使用整数规划，选择部14选择包括所有多个制品板的多个布局。在此情说明书CN104246778A4/13页8况下，选择部14使布局的尺寸之和最小化，但是该和实际上未必是最小的。也就是说，在选择多个布局过程中，选择部14只是不得不使用为使布局的尺寸之和更小的解决方案给出更高评估的算法。以这种方式，信息处理设备10能够选择多个布局，通过这多个布局能够高产量地切割出所有多个订购制品板。0025图3图示了从材料板切割出制品板的过程的示例。在铁制品，在从长的辊压的材料板切割出多个制品板的情况下，切割依据预定的切割规则来进行。例如，在此实施例中切割是依据图3中所图示的切割规则进行的。0026首先，在。
25、第一切割过程中，沿着短边方向对材料板进行切割。接着，在第二切割过程中，沿着长边方向对材料板进行切割。然后，在第三切割过程中，沿着短边方向对材料板进行切割。信息处理设备10依据这样的切割规则生成布局候选。0027图4图示了由依据此实施例的信息处理设备10的布局生成部飞12执行的布局候选生成方法。当通过对表示制品板的形状和尺寸的多个基本元素进行组合生成一个布局候选组合元素时，布局生成部12在与从材料板切割出制品板的过程相反的过程中通过组合多个基本元素生成布局候选。这样，布局生成部12能够依据切割规则生成布局候选。0028在此实施例中，在第一步中，布局生成部12例如随机地从多个基本元素中选择两个或多。
26、个元素，并且在第一方向例如，纵长方向上对两个或多个所选元素进行组合，第一方向是沿着给定侧的方向。然而，布局生成部12生成用于从矩形板切割出两个或多个组合元素中的每一个的切割图案第一组合元素。在第一步中，布局生成部12生成上面描述的多个第一组合元素。0029接着，在第二步中，布局生成部12例如随机地从多个基本元素和多个第一组合元素当中选择两个或多个元素，并且在第二方向例如，横长方向上对两个或多个所选元素进行组合，第二方向垂直于第一方向。然后，布局生成部12生成用于从矩形板切割出两个或多个组合元素的切割图案第二组合元素。在第二步中，布局生成部12生成上面描述的多个第二组合元素。0030接着，在第三。
27、步中，布局生成部12例如随机地从多个基本元素、多个第一组合元素和多个第二组合元素中选择两个或多个元素，并且在第一方向上对两个或多个所选元素进行组合。然后，布局生成部12生成用于从矩形板切割出两个或多个所选元素的切割图案第三组合元素。在第三步中，布局生成部12生成上面描述的多个第三组合元素。0031布局生成部12输出采用这样的方式生成的第三组合元素以作为多个布局候选。在第一、第二和第三步中，布局生成部12生成组合元素因此每个组合元素的形状适合在材料板的形状之内。当输出布局候选时，布局生成部12执行去重过程以便不输出与已经生成的布局候选相同的布局候选。0032图5图示了依据此实施例的布局生成部12。
28、的功能配置。布局生成部12包括基本元素存储单元22、组合元素存储单元24、加载单元32、指配单元34、生成单元36、计算单元38、哈希值转换单元40、重复检测单元42和相加单元44。0033基本元素存储单元22存储彼此相关联的多个基本元素制品板的形状和尺寸和基本元素的元素标识值。组合元素存储单元24存储彼此相关联的多个组合元素布局候选和组合元素的元素标识值的哈希值。0034加载单元32从外部加载多个基本元素并且把多个加载的基本元素存储在基本元说明书CN104246778A5/13页9素存储单元22中。在此实施例中，加载单元32加载多个制品板的尺寸和形状以作为多个基本元素，并且把尺寸和形状存储在。
29、基本元素存储单元22中。0035指配单元34为多个基本元素中的每一个指配元素标识值。在此实施例中，指配单元34基于形状和尺寸为多个基本元素中的每一个指配唯一的元素标识值。指配单元34于是把指配给多个基本元素中的每一个的元素标识值与基本元素相关联地存储在基本元素存储单元22中。0036这里，指配单元34为基本元素指配元素标识值，元素标识值是可以通过结合律适用但是交换律不适用的运算以及通过结合律和交换律适用的运算进行计算的值。在此实施例中，指配单元34为多个基本元素中的每一个指配为方阵的元素标识值。在此情况中，指配单元34基于形状和尺寸为多个基本元素中的每一个指配具有随机整数值的项的方阵。0037。
30、在元素标识值为方阵的情况下，结合律适用但交换律不适用的运算的示例包括矩阵乘法。再者，在元素标识值为方阵的情况下，结合律和交换律适用的运算的示例包括矩阵加法。指配单元34为多个基本元素中的每一个基本元素指配四元数以作为元素标识值。0038生成单元36对多个基本元素中的两个或多个基本元素进行组合以生成多个组合元素，其中的每一个表示两个或多个组合在一起的基本元素。在此实施例中，生成单元36对多个基本元素中的两个或多个基本元素进行组合，其中的每一个表示制品板，以便生成多个布局候选多个组合元素，其表示用于从材料板切割出两个或多个组合在一起的基本元素中的每一个的切割图案。生成单元36例如在图4中所图示的过。
31、程中生成多个布局候选。0039计算单元38为由生成单元36生成的多个布局候选多个组合元素中的每一个生成元素标识值。在此情况下，计算单元38通过执行与元素组合方法相对应的运算以便为布局候选组合元素计算一个元素标识值，来计算指配给包含在布局候选组合元素中的多个基本元素的多个元素标识值。0040更具体地，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行结合律适用但交换律不适用的运算，计算两个对应的元素标识值。在此实施例中，元素标识值是方阵。因而，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行矩阵乘法计算两个相应的元素标识值。在此情况中的计算方。
32、法的示例将参考图7进一步描述。0041在通过使用忽略次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行结合律和交换律适用的运算，计算两个对应的元素标识值。在此实施例中，元素标识值是方阵。因而，在通过使用忽略次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行矩阵加法计算两个相应的元素标识值。在此情况中的计算方法的示例将参考图8进一步描述。0042在切割图案是同样的情况下，计算单元38通过此方式计算的布局候选组合元素的元素标识值是相同的。再者，在对通过使用忽略次序的组合方法进行组合的元素切换位置的情况下，由于布局是等同的所以布局候选组合元素的元素标识值是相同的。所生成的元素。
33、标识值的特征将参考图9至11进一步描述。0043哈希值转换单元40依据预定规则把多个布局候选多个组合元素中的每一个的元素标识值转换为哈希值。例如，哈希值转换单元40依据预定规则把为方阵的元素标识说明书CN104246778A6/13页10值转换为标量值，由此把元素标识值转换为了哈希值。哈希值转换方法的示例将参考图12进一步描述。0044基于多个布局候选多个组合元素的元素标识值的哈希值，重复检测单元42在多个组合元素中检测重复的组合元素。更具体地，响应于生成单元36的新布局候选组合元素的生成，重复检测单元42从哈希值转换单元40接收新生成的布局候选组合元素的元素标识值的哈希值。0045重复检测单。
34、元42对从哈希值转换单元40接收的元素标识值的哈希值与存储在组合元素存储单元24中的多个已经生成的布局候选组合元素的元素标识值的各个哈希值进行比较，以确定哈希值是否匹配。如果哈希值匹配，则重复检测单元42确定新的布局候选组合元素与存储在组合元素存储单元24中的多个已经生成的布局候选组合元素之一一致。0046如果从哈希值转换单元40接收的元素标识值的哈希值匹配于存储在组合元素存储单元24中的多个已经生成的布局候选组合元素的哈希值之一，则重复检测单元42可以进一步详细分析具有匹配的元素标识值的哈希值的布局候选组合元素的配置，以确定该配置是否匹配。例如，重复检测单元42可以分析具有匹配的元素标识值的。
35、哈希值的布局候选组合元素中包含的基本元素，以及元素组合方法以进一步确定布局候选组合元素是否匹配。0047再者，在此实施例中，组合元素存储单元24可以与多个布局候选中的每一个相关联地存储其所包括的制品板的数目。在此情况下，重复检测单元42首先检测包括在由生成单元36生成的新的布局候选中的制品板的数目。重复检测单元42然后从组合元素存储单元24中提取包括与所检测数目相同数目的制品板的一个或多个布局候选，并且确定所提取的布局候选的各个元素标识值和新的布局候选的元素标识值之间的重复。采用这样的方式，重复检测单元42能够高效地执行布局候选重复检测。0048在确定了生成单元36生成的新布局候选组合元素的元。
36、素标识值不匹配于存储在组合元素存储单元24中的布局候选组合元素的元素标识值的情况下，相加单元44附加地把该新布局候选组合元素和相应的元素标识值存储在组合元素存储单元24中。0049图6图示了生成由依据该实施例的布局生成部12执行的布局候选的流程。布局生成部12执行图6中所图示的步骤S21至S29的过程。0050在步骤S21，首先，加载单元32加载多个制品板的尺寸和形状以作为多个基本元素。接着，在步骤S22，指配单元34基于形状和尺寸为多个基本元素中的每一个指配唯一的元素标识值，其中，该唯一的元素标识值是方阵。0051接着，布局生成部12重复地执行从步骤S24至步骤S28的处理在步骤S23和S2。
37、9之间进行循环处理。在循环处理中，在步骤S24，生成单元36首先生成一个布局候选组合元素。生成单元36例如在图4中所图示的过程中生成该布局候选。0052接着，在步骤S25，计算单元38计算在步骤S24中生成的布局候选组合元素的元素标识值。在此情况下，计算单元38通过与元素组合方法相对应的运算，对分别指配给包括在该布局候选组合元素中的多个基本元素的多个元素标识值进行合并，以便计算该布局候选的元素标识值。0053在此实施例中，在通过使用考虑次序的组合方法对两个元素进行组合的情况下，说明书CN104246778A107/13页11计算单元38通过执行矩阵乘法对两个相应的元素标识值进行合并。在通过使用。
38、忽略次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行矩阵加法对两个相应的元素标识值进行合并。0054接着，在步骤S26，哈希值转换单元40依据预定规则把步骤S25中计算的元素标识值转换为哈希值。然后，在步骤S27，重复检测单元42确定步骤S24中生成的布局候选是否与至目前为止在该过程中已经生成的一个或多个布局候选相同。更具体地，如果步骤S26中计算的元素标识值的哈希值匹配于一个或多个已经生成的布局候选的元素标识值的哈希值，则重复检测单元42确定布局候选是等同的。如果哈希值不匹配，则重复检测单元42确定布局候选不等同。0055在确定了布局候选等同在步骤S27中YES是的情况下，重复。
39、检测单元42丢弃步骤S24中生成的新布局候选。该过程于是进行至步骤S29。如果重复检测单元42确定布局候选不等同在步骤S27中NO否，则该过程进行至步骤S28。在步骤S28，相加单元44把步骤S24中生成的布局候选组合元素和步骤S26中计算的在组合元素存储单元24中的元素标识值的哈希值相加。在相加单元44完成相加之后，该过程进行至步骤S29。0056在步骤S29，布局生成部12确定是否结束布局候选生成过程。例如，在生成预定数目例如，数万或数十万的布局候选之后或者在经过预定时间之后，布局生成部12确定结束该布局候选生成过程。如果布局生成部12确定不结束布局候选生成过程，则该过程返回至步骤S24。。
40、于是，重复步骤S24至步骤S28的处理。0057布局生成部12通过执行上面描述的步骤S21至步骤S29的过程能够生成多个唯一的布局候选。0058图7图示了通过执行矩阵乘法合并两个元素标识值的过程的示例。例如，假定把由两行两列的方阵表示的元素标识值指配给每个元素。在通过使用考虑次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行如图7中所图示的矩阵乘法对与这两个元素相对应的两个元素标识值进行合并。结果，计算单元38能够从矩阵乘法获得两行两列的方阵以作为组合元素的元素标识值。0059图8图示了通过执行矩阵加法合并两个元素标识值的过程的示例。例如，假定把由两行两列的方阵表示的元素标识值指配。
41、给每个元素。在通过使用忽略次序的组合方法对两个元素进行组合的情况下，计算单元38通过执行如图8中所图示的矩阵加法对与这两个元素相对应的两个元素标识值进行合并。结果，计算单元38能够从矩阵加法获得两行两列的方阵以作为组合元素的元素标识值。0060如上面所描述的，通过使用矩阵乘法和矩阵加法，能够获得具有与合并之前各个元素标识值相同行数和相同列数的方阵。在组合元素与另一元素进一步进行组合的情况下，这允许计算单元38基于作为组合结果获得的元素标识值计算新组合元素的元素标识值。0061在执行矩阵乘法或矩阵加法之后，计算单元38可以对该矩阵的每个项值四舍五入至预定数目的数位或更小的值，并且使用得到的矩阵以。
42、作为元素标识值。这允许计算单元38避免出现矩阵乘法或矩阵加法引起的溢出。0062图9图示了在生成布局候选的情况下执行的元素标识值计算过程的示例。例说明书CN104246778A118/13页12如，在铁制品中通过在短边方向上切割长的辊压板来切割出钢板的情况下，如果切割位置改变，成本不变。相反，在铁制品中通过在纵向方向切割长的辊压板而切割出钢板的情况下，成本可能依赖于切割位置而变化，这是由于诸如从端部切割出钢板过程中的难度的原因。0063相应地，在图9的示例中，在沿着纵长方向长的辊压板的纵向方向对制品板进行组合的情况下，生成单元36在不考虑对制品板进行组合的次序的情况下生成布局候选。相反，在沿着。
43、横向方向长的辊压板的短边方向对制品板进行组合的情况下，生成单元36在考虑对制品板进行组合的次序的情况下生成布局候选。0064在生成单元36在纵长方向对两个元素进行组合的情况下，计算单元38通过执行矩阵加法对指配给这两个元素的两个元素标识值矩阵进行组合，以便计算组合元素的元素标识值。在生成单元36在横向方向对两个元素进行组合的情况下，计算单元38通过以对这两个相应元素进行布置的次序执行矩阵乘法，来对指配给这两个元素的两个元素标识值矩阵进行组合，以便计算组合元素的元素标识值。0065图9图示了分别通过组合第一、第二、第三、和第四基本元素A、B、C、D生成布局候选组合元素的示例。第一基本元素A被指配。
44、两行两列的矩阵A，其用作元素标识值。第二基本元素B被指配两行两列的矩阵B，其用作元素标识值。第三基本元素C被指配两行两列的矩阵C，其用作元素标识值。第四基本元素D被指配两行两列的矩阵D，其用作元素标识值。0066再者，在图9的示例中，分别生成第一、第二、第三、第四和第五组合元素P1、P2、P3、P4、和P5。在这些组合元素之中，第四和第五组合元素P4和P5是布局候选。0067第一组合元素P1通过在纵长方向上对第一基本元素A和第二基本元素B进行组合来形成。因而，计算单元38对元素标识值A和B执行矩阵加法AB以便生成第一组合元素P1的元素标识值P1。第二组合元素P2通过在横向方向上对第三基本元素C。
45、和第四基本元素D进行组合来形成。因而，计算单元38对元素标识值C和D执行矩阵乘法CD以便生成第二组合元素P2的元素标识值P2。0068再者，第三组合元素P3通过在纵长方向上对第二基本元素B和第二组合元素P2进行组合来形成。因而，计算单元38对元素标识值B和P2执行矩阵加法BP2以便生成第三组合元素P3的元素标识值P3。0069此外，第四组合元素P4通过在纵长方向上对第一基本元素A和第三组合元素P3进行组合来形成。因而，计算单元38对元素标识值A和P3执行矩阵加法AP3以便生成第四组合元素P4的元素标识值P4。0070此外，第五组合元素P5通过在纵长方向上对第一组合元素P1和第二组合元素P2进行。
46、组合来形成。因而，计算单元38对元素标识值P1和P2执行矩阵加法P1P2以便生成第五组合元素P5的元素标识值P5。0071这里，已经在不同的过程中产生了第四组合元素P4和第五组合元素P5，但是它们具有多个所包括的基本元素的同样的布局。矩阵乘法和矩阵加法是适用结合律的运算。因而，即使产生过程不同，当多个所包括的基本元素的布局相同时计算单元38也能获得组合单元的相同元素标识值。0072相应地，第四组合元素P4的元素标识值P4等于第五组合元素P5的元素标识值说明书CN104246778A129/13页13P5。因而，重复检测单元42能够消除多个布局候选之一，所述多个布局候选在不同的过程中产生但是多个。
47、所包括的基本元素的布局相同。0073图10图示了布局候选第六组合元素P6的示例，在该布局候选中在纵长方向上对所包括元素中的一些元素进行组合的次序不同于图9的布局候选第四组合元素P4的次序，以及还图示了相应的元素标识值的示例。与图9的第四组合元素P4进行比较，图10中所图示的第六组合元素P6在纵长方向上对所包括元素中的一些元素进行组合的次序方面是不同的，但是在横方向上对所包括元素进行组合的次序方面是相同的。0074在此实施例中，在纵长方向上对两个元素进行组合情况下，计算单元38通过执行矩阵加法结合律和交换律适用，来合并两个元素标识值。因而，在纵长方向上对所包括元素进行组合的次序不同的组合元素具有。
48、相同的元素标识值。为此，图10中的第六组合元素P6的元素标识值P6等于图9中所图示的第四组合元素P4的元素标识值P4。因此，重复检测单元42能够消除在纵长方向上对所包括元素进行组合的次序不同的多个布局候选之一。0075图11图示了布局候选第七组合元素P7的示例，在该布局候选中在横宽方向上对所包括元素中的一些元素进行组合的次序不同于图9的布局候选第四组合元素P4的次序，以及还图示了相应的元素标识值的示例。与图9的第四组合元素P4进行比较，图11中所图示的第七组合元素P7在横向方向上对所包括元素中的一些元素进行组合的次序方面是不同的。0076在此实施例中，在横向方向上对两个元素进行组合情况下，计算。
49、单元38通过执行矩阵乘法结合律适用但交换律不适用，来合并两个元素标识值。因而，在横向方向上对所包括元素进行组合的次序不同的组合元素具有不同的元素标识值。为此，图11中的第七组合元素P7的元素标识值P7不同于图9中所图示的第四组合元素P4的元素标识值P4。因此，重复检测单元42能够在不进行消除的情况下登记在纵长方向上对所包括元素进行组合的次序不同的多个布局候选。0077图12图示了用于把由矩阵表示的元素标识值转换为哈希值的计算的示例。哈希值转换单元40把由计算单元38生成的元素标识值转换为哈希值。0078在例如元素标识值是两行两列的矩阵的情况下，哈希值转换单元40例如把第一行第一列的值X11乘以。
50、1，第二行第一列的值X21乘以10，第一行第二列的值X12乘以100，第二行第二列的值X22乘以1000，然后，对所得到的值进行相加，如图12中所图示的。加法方法不限于上面的方法，并且哈希值转换单元40可以通过使用任何加法方法把元素标识值转换为哈希值。0079图13图示了通过执行对应于考虑次序的组合方法的运算合并两个元素标识值的过程的示例。结合律适用下面表达式11所指明的矩阵运算，但是交换律不适用表达式11所指明的矩阵运算。0080公式10081因而，当把由矩阵表示的元素标识值指配给每个元素且通过使用考虑次序的组合方法对两个元素进行组合时，该计算单元38可以通过执行由表达式11所指明的矩阵运说。