信息处理装置、优化方法和非暂态计算机可读存储介质制造方法及图纸

涉及信息处理装置、优化方法和非暂态计算机可读存储介质。优化方法包括：接收与目标空间的部分、部分之间的路线以及从每个部分至入口的路线有关的空间信息；设置用于改变要布置在包括在每个部分中的每个区域中的货物的最大负载容量的系数；生成第一约束条件、第二约束条件和第三约束条件，该第一约束条件指示在装载和卸载货物时在从要装载或要卸载的货物至入口的路线上不存在另外的货物，该第二约束条件指示使用系数计算的要装载的货物的数目和要卸载的货物的数目，该第三约束条件指示使用系数计算的最大负载容量；以及基于第一、第二和第三约束条件来确定在目标空间中的货物布置。布置。布置。

【技术实现步骤摘要】
信息处理装置、优化方法和非暂态计算机可读存储介质


[0001]本文讨论的实施方式与信息处理装置、优化方法以及存储优化程序的非暂态计算机可读存储介质有关。

技术介绍

[0002]当将货物放置在多层仓库、平面停放空间、车辆运输船舶等中时，使货物等在装载时的布置优化，以便在装载和卸载货物或车辆时货物等不阻塞通道。
[0003]例如，已经已知一种技术，该技术用于当薄板卷被从多个仓库运输至船舶并在船舶上的两层中堆叠时使具有开放式天花板的单层船舶的平衡等优化。另外，已经已知一种技术，该技术用于在从多个交货源将交付货物交货至多个交货目的地的情况下创建提供出色的运输效率的交货计划，以便在每个交货目的地卸载交付货物后，装载另一交付货物并将其交货至下一交货目的地。此外，已经已知一种技术，该技术用于在汽车运载工具的装载计划(车辆布置)中单独地确定车辆布置，以在避免运载工具中的块内存在运载工具中的障碍物的同时不形成断开的空间(broken space)。
[0004]相关技术的示例包括日本公开特许公报第10
‑
305929号、日本公开特许公报第2005
‑
112609号和日本公开特许公报第1
‑
127526号。
[0005]然而，在上述技术中，在多次装载和卸载货物等的情况下，存在很多约束条件，使得优化花费了很多时间。例如，考虑到在多个港口处将车辆装载至其中以及在多个港口处将车辆从其中卸载的车辆运输船舶。在这种情况下，考虑到可以执行装载和卸载，需要创建用于在车辆运输船舶内的每个块中布置车辆的计划。这样的计划通常手动地创建，并且花费大量时间。
[0006]根据以下公开的实施方式的一个方面，提供了一种用于减少使货物的布置优化所花费的时间的解决方案。

技术实现思路

[0007]根据实施方式的一个方面，提供了一种其中计算机执行处理的优化方法。在示例中，该处理包括：接收与目标空间的多个部分、多个部分之间的路线以及从多个部分中的每个部分至入口的路线有关的空间信息，该目标空间包括所述入口并且被划分为所述多个部分；为包括在所述多个部分中的每个部分中的多个区域中的每个区域设置用于改变要布置在所述多个区域中的每个区域中的货物的最大负载容量的系数；生成第一约束条件、第二约束条件和第三约束条件，该第一约束条件是基于空间信息生成的，其指示在装载和卸载货物时在从要装载或要卸载的货物至入口的路线上不存在另外的货物，该第二约束条件指示使用系数计算的要装载的货物的数目和要卸载的货物的数目，该第三约束条件指示使用系数计算的多个区域中的每个区域的最大负载容量；以及基于第一约束条件、第二约束条件和第三约束条件来确定在目标空间中的货物布置。
[0008]本专利技术的目的和优点将通过权利要求中特别指出的元素和组合来实现和获得。
[0009]应当理解，前面的一般描述和下面的详细描述都是示例性和说明性的，并不限制本专利技术。
[0010]根据一个实施方式，可以减少使货物的布置优化所花费的时间。
附图说明
[0011]图1是用于说明根据第一实施方式的信息处理装置的图；
[0012]图2A和图2B是用于说明问题的图；
[0013]图3是示出了根据第一实施方式的信息处理装置的功能配置的功能框图；
[0014]图4是车辆运输船舶的示意图；
[0015]图5是以图形方式示出了车辆运输船舶中的空间的图；
[0016]图6是用于说明车辆装载和卸载表的图；
[0017]图7是用于说明将块划分为单元格(cell)的图；
[0018]图8是划分为单元格的块的示意图；
[0019]图9是用于描述由优化装置进行的求解以及由解表示的车辆布置的计算的图；
[0020]图10是示出了优化处理的流程的流程图；
[0021]图11是用于说明效果的图；以及
[0022]图12是用于说明硬件配置示例的图。
具体实施方式
[0023]在下文中，将参照附图详细地描述本申请中公开的信息处理装置、优化方法和优化程序的实施方式。注意，本公开内容不限于这些实施方式。此外，可以在没有不一致的范围内适当地组合这些实施方式中的每个实施方式。
[0024][第一实施方式][0025][信息处理装置的描述][0026]图1是用于描述根据第一实施方式的信息处理装置10的图。图1中所示出的信息处理装置10是计算机装置的一个示例，该计算机装置在将货物放置在多层仓库、平面停放空间、车辆运输船舶等中时，使在装载货物等时货物的布置优化，以便在货物或者车辆的装载和卸载期间货物等不阻塞通道。
[0027]在第一实施方式中，将以在一次航程中在若干港口处将车辆装载至其中以及在若干港口处将车辆从其中卸载的车辆运输船舶为示例来描述货物的布置的示例。注意，车辆是货物的示例，并且车辆运输船舶是放置货物的目标空间的示例。
[0028]如图1中所示，信息处理装置10接收与车辆运输船舶的内部有关的空间信息的输入，该车辆运输船舶被划分为多个部分并且在该车辆运输船舶中放置车辆并定义多个部分之间的路线以及从多个部分中的每个部分至入口的路线。类似地，信息处理装置10接收与所谓的车辆装载和卸载表对应的装载和卸载信息(loading and unloading information)的输入，所谓的车辆装载和卸载表指示车辆被装载的港口、车辆被卸载的港口以及在每个港口处有多少车辆被装载或被卸载。
[0029]然后，信息处理装置10使用输入信息来生成约束条件。例如，信息处理装置10生成第一约束条件，该第一约束条件指示在装载和卸载车辆时在从要装载或要卸载的车辆至入
口的路线上不存在其他车辆。另外，信息处理装置10生成第二约束条件，该第二约束条件指示要装载的车辆的数目和要卸载的车辆的数目是在装载和卸载信息中指定的值。此外，信息处理装置10生成第三约束条件，该第三约束条件指示在负载容量不超过预设负载容量(最大负载容量)的情况下将车辆放置在多个部分中的每个部分内。此后，信息处理装置10使用诸如退火计算机或伊辛机的优化设备50在第一约束条件、第二约束条件和第三约束条件下确定最优车辆布置。
[0030]然而，在这三个约束条件下，存在不能有效地使用放置车辆的空间的情况。例如，将车辆运输船舶中的空间划分为称为块(blocks)的部分(sections)，并且将每个块划分为指示布置目标区域的单元格单元(cell unit)。然后，考虑信息处理装置10使用上面所描述的三个约束条件来优化布置在每个单元格中的车辆的数目。然而，由于此时执行完全使用所有单元格的优化，因此可能存在不能被有效使用的单元格。
[0031]图2A和图2B是用于说明问题的图。注意，在本实施方式中使用的车辆类别(vehicle categories)指示要布置的车辆，并且该车辆类别是根据装载车辆的港口和卸载车辆的港口的组合来确定的。例如，在后面将要描述的图6中的车辆装载和卸载表15的情况下，存在本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息处理装置，包括：接收单元，所述接收单元被配置成接收与目标空间的多个部分、所述多个部分之间的路线以及从所述多个部分中的每个部分至入口的路线有关的空间信息，所述目标空间包括所述入口并且被划分为所述多个部分；设置单元，所述设置单元被配置成：为包括在所述多个部分中的每个部分中的多个区域中的每个区域设置用于改变要布置在所述多个区域中的每个区域中的货物的最大负载容量的系数；生成单元，所述生成单元被配置成生成第一约束条件、第二约束条件和第三约束条件，所述第一约束条件是基于所述空间信息生成的，所述第一约束条件指示在装载和卸载货物时在从要装载或要卸载的货物至所述入口的路线上不存在另外的货物，所述第二约束条件指示使用所述系数计算的要装载的货物的数目和要卸载的货物的数目，所述第三约束条件指示使用所述系数计算的所述多个区域中的每个区域的最大负载容量；以及确定单元，所述确定单元被配置成基于所述第一约束条件、所述第二约束条件和所述第三约束条件来确定在所述目标空间中的货物布置。2.根据权利要求1所述的信息处理装置，其中，所述设置单元使用所述多个部分的数目和要布置的货物的数目来计算所述多个区域的数目，并且为所计算的区域中的每个区域设置所述系数。3.根据权利要求1或2所述的信息处理装置，其中，所述设置单元基于所述空间信息使用所述区域的最大负载容量和要布置在所述区域中的货物的数目来为所述多个区域中的每个区域计算所述系数。4.根据权利要求1至3中任一项所述的信息处理装置，其中，所述确定单元向伊辛机输入基于所述第一约束条件、所述第二约束条件和所述第三约束条件之和的能量函数，并且使用通过所述伊辛机进行的求解结果来确定所述布置。5.一种优化方法，在所述优化方法中，计算机执行包括以下的处理：接收与目标空间的多个部分、所述多个部分...

【专利技术属性】
技术研发人员：山口秀史，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：