CN116635878A - 配置确定程序、配置确定方法、以及信息处理装置 - Google Patents

配置确定程序、配置确定方法、以及信息处理装置 Download PDF

Info

Publication number
CN116635878A
CN116635878A CN202080107013.2A CN202080107013A CN116635878A CN 116635878 A CN116635878 A CN 116635878A CN 202080107013 A CN202080107013 A CN 202080107013A CN 116635878 A CN116635878 A CN 116635878A
Authority
CN
China
Prior art keywords
article
arrangement
information
posture
solution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202080107013.2A
Other languages
English (en)
Inventor
谷口淳
山崎贵司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN116635878A publication Critical patent/CN116635878A/zh
Pending legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B57/00—Automatic control, checking, warning, or safety devices
    • B65B57/10—Automatic control, checking, warning, or safety devices responsive to absence, presence, abnormal feed, or misplacement of articles or materials to be packaged
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B5/00—Packaging individual articles in containers or receptacles, e.g. bags, sacks, boxes, cartons, cans, jars
    • B65B5/06—Packaging groups of articles, the groups being treated as single articles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B57/00—Automatic control, checking, warning, or safety devices
    • B65B57/02—Automatic control, checking, warning, or safety devices responsive to absence, presence, abnormal feed, or misplacement of binding or wrapping material, containers, or packages
    • B65B57/06—Automatic control, checking, warning, or safety devices responsive to absence, presence, abnormal feed, or misplacement of binding or wrapping material, containers, or packages and operating to control, or to stop, the feed of articles or material to be packaged
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65B—MACHINES, APPARATUS OR DEVICES FOR, OR METHODS OF, PACKAGING ARTICLES OR MATERIALS; UNPACKING
    • B65B67/00—Apparatus or devices facilitating manual packaging operations; Sack holders
    • B65B67/02—Packaging of articles or materials in containers
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B15/00—Systems controlled by a computer
    • G05B15/02—Systems controlled by a computer electric
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Mechanical Engineering (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • Container Filling Or Packaging Operations (AREA)

Abstract

使计算机执行获取具有第一面的容器的形状和多个物品的形状的获取处理、和使用BL法确定依次将多个物品配置到容器内的情况下的配置位置以及配置姿势的确定处理，对多个物品的每一个，通过根据关于第一配置姿势的将该物品配置于BL稳定点的情况下的第一缝隙信息与关于第二配置姿势的将该物品配置于BL稳定点的情况下的第二缝隙信息的比较确定第一配置姿势以及第二配置姿势的任意一个来获取第一解，并通过根据关于第一配置姿势的将该物品配置于BL稳定点的情况下的第一填充密度信息与关于第二配置姿势的将该物品配置于BL稳定点的情况下的第二填充密度信息的比较确定第一配置姿势以及第二配置姿势的任意一个来获取第二解，确定配置顺序以及配置姿势，使得关于第一解和第二解的规定的目标函数的评价结果满足规定基准。

Description

配置确定程序、配置确定方法、以及信息处理装置
技术领域
本申请涉及配置确定程序、配置确定方法、以及信息处理装置。
背景技术
公开有搜索货物、物品的最佳的配置的技术(例如，参照专利文献1、2)。
专利文献1：日本特开2001－236340号公报
专利文献2：日本特开2000－305920号公报
在将物品依次配置于容器时，根据配置位置有作业者的作业负担增大的情况。或者，根据配置位置也有向容器的物品的填充密度变小的情况。因此，考虑使物品旋转等来使物品的配置位置具有多样性。然而，在该情况下，用于确定配置的计算时间变长。
发明内容
在一个侧面，本发明的目的在于提供能够在抑制计算时间的同时使作业负担以及填充密度合理化的配置确定程序、配置确定方法、以及信息处理装置。
在一个方式中，配置确定程序使计算机执行：获取处理，获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状；以及确定处理，使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势，在上述确定处理中，使上述计算机对上述多个物品的每一个物品执行如下处理：获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息；获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息；通过根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解；获取关于上述第一配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息；通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解；以及确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
能够在抑制计算时间的同时使作业负担以及填充密度合理化。
附图说明
图1是例示底左法的图。
图2是表示通过底左法进行了装箱的配置例的图。
图3(a)以及图3(b)是例示对装箱作业进行了评价的结果的图。
图4是例示产品的组合数与计算时间的关系的图。
图5(a)是表示信息处理装置的整体构成的功能框图，图5(b)是例示信息处理装置的显示装置以外的各部的硬件构成的框图。
图6(a)是例示包装箱的模型的图，图6(b)是例示产品信息储存部所储存的产品信息的图。
图7是表示确定各产品的配置的情况下的处理的一个例子的流程图。
图8是例示在包装箱已经配置三个产品1～产品3的情况下的图。
图9是例示在包装箱已经配置三个产品1～产品3的情况下的图。
图10是表示确定各产品的配置的情况下的处理的其它的例子的流程图。
图11是表示若不满足评价基准则变更配置顺序的情况下的处理的一个例子的流程图。
图12是例示判定部的判定结果的图。
图13是例示配置对象的产品数与其配置的组合数的关系的图。
图14(a)以及图14(b)是例示缝隙的其它的定义的图。
具体实施方式
在工厂内的生产线或者厂内物流中，进行将产品等物品装入包装箱等容器的装箱作业。使装箱作业在短时间内完成有削减人工费的优点。另一方面，若能够通过难度较高的装箱作业削减包装材料费用，则也能够抑制输送成本。或者，通过收纳在适当的尺寸的包装箱，也能够使彼此兼得。
例如能够通过底左法求解产品向包装箱的适当配置。底左(BL：Bottom Left)法是从赋予至图形的顺序的前端开始依次逐个将图形配置于空的包装箱的方法。图1是例示底左法的图。如图1所例示的那样，在想要配置图形的时刻，包括配置完毕的图形在内，列举既不向下(从作业者观察包装箱为近前)也不向左(从作业者观察包装箱为左)移动的配置点作为BL稳定点的候补。在有多个候补的情况下采用其中能够配置的最下的BL稳定点，在有相同的最下的BL稳定点的候补的情况下，进一步采用最左的BL稳定点。这样，通过反复进行BL稳定点的搜索和配置决定，能够在减少缝隙的同时将产品配置于包装箱。在采用底左法的算法的情况下，对于作业者配置在近前，在从作业者观察包装箱时配置在左侧。另一方面，也能够通过将算法的判定基准进行镜像调换，在从作业者观察包装箱时配置在右侧，成为调换了左右的配置。在本说明书中，公开使用底左法确定多个物品的配置顺序的方法，但在本说明书中底左法这样的语句并不排除底右这样的方法，同样地并不排除顶左或者顶右这样的方法。
图2是表示通过底左法进行了装箱的配置例的图。图2的编号表示向包装箱的配置顺序。这样，能够在减小缝隙的同时配置各产品。然而，包装箱中的装入程度(填充密度)越高(配置时的缝隙越窄)，配置作业的复杂性越高，人工作业的负担越高。该情况下，生产性下降。
作为组装工时的评价方法代表性的方法有Work Factor：工作因素法。在图3(a)以及图3(b)中例示通过基于该方法的方法对装箱作业进行了评价的结果。如图3(a)所例示的那样，确认产品重量与作业负荷(时间)有较弱的相关。确认产品越重越花费作业时间的趋势。与此相对，如图3(b)所例示的那样，在考虑了用于配置产品的缝隙的狭窄度的重量与作业负荷之间确认出较强的相关。因此，可知作业负担不仅与重量相关，也与配置时的缝隙相关。具体而言，随着产品的重量增大作业时间变长(作业负担增大)，随着配置时的缝隙变窄作业时间变长(作业负担增大)。因此，为了减少作业负担，期望也考虑增大用于配置产品的缝隙。
因此，在对包装箱配置产品时，考虑使产品在与包装箱的底面平行的面内旋转之后进行配置。在产品具有大致长方体形状的情况下或者具有在俯视时具有大致长方形的板形状的情况下，根据方向而长度不同，所以能够变更与包装箱的内壁的缝隙。若能够扩大缝隙，则作业负担减少。这样，通过提高产品的配置作业的自由度，能够降低作业负担。然而，由于对于一个产品能够进行多种配置，所以若产品数增多，则如图4所例示的那样，产品的配置位置的组合数也增多。该情况下，使计算时间增大。
在以下的实施例中，对通过在配置算法中并入将产品配置于包装箱时的缝隙以及填充密度，从而能够在抑制计算时间的同时使作业负担以及填充密度合理化的配置确定程序、配置确定方法、以及信息处理装置进行说明。
实施例1
图5(a)是表示信息处理装置100的整体构成的功能框图。信息处理装置100是优化处理用的服务器等。如图5(a)所例示的那样，信息处理装置100具备储存部10、获取部20、运算部30、判定部40、结果输出部50、显示装置60、配置顺序生成部70等。显示装置60是显示信息处理装置100的处理结果等的装置，是显示器等。
图5(b)是例示信息处理装置100的显示装置60以外的各部的硬件构成的框图。如图5(b)所例示的那样，信息处理装置100具备CPU101、RAM102、存储装置103、以及输入装置104等。
CPU(Central Processing Unit：中央处理器)101是中央运算处理装置。CPU101包含一个以上的核心。RAM(Random Access Memory：随机存储器)102是暂时存储CPU101执行的程序、CPU101处理的数据等的易失性存储器。存储装置103是非易失性存储装置。作为存储装置103，例如能够使用ROM(Read Only Memory：只读存储器)、闪存等固盘(SSD)、由硬盘驱动器驱动的硬盘等。存储装置103存储配置确定程序。输入装置104是鼠标、键盘等输入装置。或者，输入装置104是USB存储器等外部存储器等的接口。CPU101通过执行配置确定程序，来实现信息处理装置100的显示装置60以外的各部。此外，也可以使用专用的电路等硬件作为信息处理装置100的显示装置60以外的各部。
储存部10储存包装箱的模型。图6(a)是例示包装箱的模型的图。如图6(a)所例示的那样，储存部10储存包装箱的底面的形状(宽度方向的长度×高度方向的长度)。作业者在与包装箱对峙时，面向包装箱的底面的任意一边。包装箱的宽度方向是作业者对峙的一边延伸的方向。包装箱的高度方向是与作业者对峙的一边垂直的邻接边的延伸方向，且为远离作业者的方向(进深方向)。以下，将高度方向中接近作业者的一侧定义为“下侧”，在作业者观察包装箱的情况下将宽度方向的左侧定义为“左侧”，并将右侧定义为“右侧”。包装箱的模型经由输入装置104等储存于储存部10。
另外，储存部10储存依次配置于包装箱的产品所涉及的信息。图6(b)是例示储存部10所储存的产品信息的图。各产品大致为六面体。如图6(b)所例示的那样，对各产品赋予表示向包装箱进行配置的顺序(初始配置顺序)的编号，并且，将产品的形状(宽度方向的长度×高度方向的长度)与重量建立关联。通过参照各产品的形状，能够对各产品把握使哪一面与包装箱的底面对置。
图7是表示使用储存于储存部10的包装箱模型以及产品信息，确定各产品的配置的情况下的处理的一个例子的流程图。如图7所例示的那样，首先，获取部20读入储存于储存部10的包装箱模型以及产品信息(步骤S1)。接下来，运算部30对变量n代入1(步骤S2)。变量n是用于对已配置于包装箱的产品数进行计数的变量。
接下来，运算部30判定变量n是否在配置数以下(步骤S3)。配置数是指向包装箱配置的所有产品数。通过执行步骤S3，能够判定是否确定了全部的产品的向包装箱的配置。
若在步骤S3中判定为“是”，则运算部30以在包装箱配置了n－1个产品的状态，对第n个产品搜索有旋转(A)以及无旋转(B)双方的情况下的BL稳定点(步骤S4)。在变量n＝1的情况下，BL稳定点为包装箱的左下角。图8是例示在包装箱已经配置三个产品1～产品3的情况的图。在图8的例子中，BL稳定点为两处。无旋转(B)的情况是指在将产品配置于包装箱时，以使产品的宽度方向与包装箱的宽度方向平行，并使产品的高度方向与包装箱的高度方向平行的状态进行配置的情况。有旋转(A)的情况是指在将产品配置于包装箱时，以使产品的宽度方向与包装箱的高度方向平行，并使产品的高度方向与包装箱的宽度方向平行的状态进行配置的情况。即，有旋转(A)的情况是指使储存于储存部10的产品的方向在与包装箱的底面平行的面内旋转90度的情况。
接下来，运算部30对缝隙比率E进行判定(步骤S5)。有旋转(A)的情况下的缝隙比率EA定义为WA/GA。无旋转(B)的情况下的缝隙比率EB定义为WB/GB。宽度WA是有旋转(A)的情况下的产品的宽度方向的长度，是储存于储存部10的高度方向的长度。宽度WB是无旋转(B)的情况下的产品的宽度方向的长度，是储存于储存部10的宽度方向的长度。缝隙GA是在有旋转(A)的情况下产品配置于BL稳定点的情况下，从该BL稳定点到包装箱的右侧的边为止的距离。缝隙GB是在无旋转(B)的情况下产品配置于BL稳定点的情况下，从该BL稳定点到包装箱的右侧的边为止的距离。
在步骤S5中判定为EA≠EB的情况下，运算部30确定产品的配置(步骤S7)。在该情况下，运算部30采用EA和EB中较小的一方的配置。通过采用较小的一方，能够对配置的产品采用缝隙余量较大的一方的配置。即，能够采用能够减少作业负担的一方的配置。
在步骤S5中判定为EA＝EB的情况下，运算部30对高度h进行判定(步骤S6)。图9是例示已经在包装箱配置三个产品1～产品3的情况的图。如图9所例示的那样，高度hA是在有旋转(A)的情况下，从包装箱的下侧的边到产品的边中最接近包装箱的上侧的边的边为止的距离。高度hB是在无旋转(B)的情况下，从包装箱的下侧的边到产品的边中最接近包装箱的上侧的边的边为止的距离。在执行了步骤S6的情况下，在步骤S7中，采用高度hA以及高度hB中较小的一方。通过采用较小的一方，能够抑制配置完毕的产品整体构成的形状的高度(使其低背化)，所以能够增大产品向包装箱的填充密度。
在步骤S7的执行后，运算部30对变量n加上1(步骤S8)。其后，再次从步骤S3开始执行。若在步骤S3中判定为“否”，则确定了全部的产品的向包装箱的配置，所以流程图的执行结束。该情况下，结果输出部50将确定出的产品配置布局输出到显示装置60。显示装置60显示确定出的产品配置布局。
根据在图7中例示的处理，在确定产品配置布局时，能够在优先作业容易性的同时，考虑作业负担以及填充密度双方。另外，由于在将配置各产品的情况下的配置角度确定为有旋转(A)以及无旋转(B)的任意一个的同时，确定出下一个产品的配置，所以能够缩短计算时间。
图10是表示确定各产品的配置的情况下的处理的其它的例子的流程图。步骤S1～步骤S4与图7的流程图相同。在步骤S4的执行后，运算部30先对高度h进行判定(步骤S15)。在判定为高度hA≠高度hB的情况下，运算部30确定产品的配置(步骤S17)。该情况下，运算部30采用高度hA以及高度hB中较小的一方的配置。
在步骤S15中判定为高度hA＝高度hB的情况下，运算部30对缝隙比率E进行判定(步骤S16)。在执行了步骤S16的情况下，在步骤S17中，采用缝隙比率EA以及EB中较小的一方的配置。
在步骤S17的执行后，运算部30对变量n加上1(步骤S8)。其后，再次从步骤S3开始执行。若在步骤S3中判定为“否”，则确定了全部的产品的向包装箱的配置，所以流程图的执行结束。该情况下，结果输出部50将确定出的产品配置布局输出到显示装置60。显示装置60显示确定出的产品配置布局。
根据在图10中例示的处理，在确定产品配置布局时，能够在优先填充密度的同时，考虑作业负担以及填充密度双方。另外，由于在将配置各产品的情况下的配置角度确定为有旋转(A)以及无旋转(B)的任意一个的同时，确定出下一个产品的配置，所以能够缩短计算时间。
图11是表示对针对储存于储存部10的初始配置顺序的运算结果进行评价，若不满足评价基准则变更配置顺序的情况下的处理的一个例子的流程图。如图11所例示的那样，步骤S1～S4与图7的流程图相同。在步骤S4的执行后，并行地执行图7的步骤S5～步骤S7、以及图10的步骤S15～步骤S17的处理双方。对于通过图7的步骤S5～步骤S7的执行确定出的配置来说，在变量n增加1的情况下也执行图7的步骤S5～S7。对于通过图10的步骤S15～S17的执行确定出的配置来说，在变量n增加1的情况下也执行图10的步骤S15～S17。由此，并行地依次确定使作业负担优先的配置、和使填充密度优先的配置。通过依次确定出使作业负担优先的配置，能够确定出作业负担优先配置的产品配置布局。通过依次确定出使填充密度优先的配置，能够确定出填充密度优先配置的产品配置布局。
在步骤S3中判定为“否”的情况下，判定部40对作业负担优先配置的产品配置布局以及填充密度优先配置的产品配置布局分别提取填充密度。例如，能够提取装箱高度作为填充密度。装箱高度是指配置完毕的所有产品构成的形状的高度。另外，判定部40对作业负担优先配置的产品配置布局以及填充密度优先配置的产品配置布局双方，通过输入到作业模型来提取作业时间(步骤S9)。该情况下，能够通过Work Factor法、Methods－TimeMeasurement：工时定额测定(MTM)法等作业模型评价方法，基于产品的重量、产品的配置位置、缝隙的评价值等，计算作业时间。
接下来，判定部40进行将作业时间以及填充密度作为目标函数的评价(步骤S10)。例如，判定部40评价用于评价目标函数的评价函数是否满足规定值、遗传算法的进化代数是否超过阈值、进行了计算的总个体数(确定出的产品配置布局的数目)是否超过阈值等。
接下来，判定部40判定步骤S10中的评价结果是否满足结束条件(步骤S11)。在步骤S11中判定为“是”的情况下，流程图的执行结束。该情况下，通过显示装置60显示得到的配置顺序、和确定出的产品配置布局。
在步骤S11中判定为“否”的情况下，配置顺序生成部70通过遗传算法的交叉、突变等调换配置顺序生成新的配置顺序(步骤S12)。其后，再次从步骤S2开始对该新的配置顺序执行处理。
图12是例示判定部40的判定结果的图。图12的各曲线示出各配置顺序的评价结果。能够将作业负担优先配置的结果集与填充密度优先配置的结果集重复之处(图表的中心附近)制定为缩短作业时间且降低高度的投入计划。重复的解集与帕累托解集重叠之处能够判断为平均良好的解。对装箱高度[cm]和作业时间[sec]的维度不同的目标函数执行归一化或者标准化，能够不对各个优先配置进行加权，而输出最优解。这些最优解显示于显示装置60。
图13是例示配置对象的产品数与其配置的组合数的关系的图。在一个产品有两个配置的情况下，组合数为(n！)2×2n。与此相对，在本实施例中，由于将一个产品的配置位置确定为一方，所以组合数为2n×(n！)2。这样，根据本实施例，能够减少组合数，所以能够缩短计算时间。
在上述各例中，在判定缝隙时，着眼于宽度方向的缝隙，但也可以着眼于高度方向的缝隙。在图7的步骤S5以及图10的步骤S15中判定缝隙比率E时，也可以对宽度方向的缝隙以及高度方向的缝隙进行判定。
有旋转(A)的情况下的缝隙比率EA1定义为WA1/GA1。有旋转(A)的情况下的缝隙比率EA2定义为hA1/GA2。无旋转(B)的情况下的缝隙比率EB1定义为WB1/GB1。无旋转(B)的情况下的缝隙比率EB2定义为hB1/G B2。
如图14(a)以及图14(b)所例示的那样，宽度WA1是有旋转(A)的情况下的产品的宽度方向的长度，是储存于储存部10的高度方向的长度。高度hA1是有旋转(A)的情况下的产品的高度方向的长度，是储存于储存部10的宽度方向的长度。宽度WB1是无旋转(B)的情况下的产品的宽度方向的长度，是储存于储存部10的宽度方向的长度。高度hB1是无旋转(B)的情况下的产品的高度方向的长度，是储存于储存部10的高度方向的长度。
缝隙GA1是在有旋转(A)的情况下产品配置于BL稳定点的情况下，从该BL稳定点到包装箱的右侧的边为止的距离。缝隙GA2是在有旋转(A)的情况下产品配置于BL稳定点的情况下，距产品的最下侧的边的高度方向的缝隙。在图14(a)中，该缝隙是到包装箱的上侧的边为止的缝隙。在图14(b)中，该缝隙是到配置于上侧的产品为止的缝隙。
缝隙GB1是在无旋转(B)的情况下产品配置于BL稳定点的情况下，从该BL稳定点到包装箱的右侧的边为止的距离。缝隙GB2是在无旋转(B)的情况下产品配置于BL稳定点的情况下，距产品的最下侧的边的高度方向的缝隙。在图14(a)中，该缝隙是到包装箱的上侧的边为止的缝隙。在图14(b)中，该缝隙是到配置于上侧的产品为止的缝隙。
运算部30采用EA1和EA2中任意较大的一方。另外，运算部30采用EB1以及EB2中任意较大的一方。接下来，运算部30判定EAn与EBm是否相等。这里的“n”以及“m”是1以及2中分别被采用的一方的编号。在步骤S7以及步骤S17中，运算部30采用EAn和EBm中较小的一方的配置。
在上述各例中，使用配置产品时的产品的长度相对于缝隙的比率但并不限定于此。例如，也可以使用使产品的配置完成的情况下的从产品到包装箱的一边或者到其它的产品为止的缝隙本身。这样，在使产品旋转的情况下，着眼于使产品的配置完成的情况下的缝隙即可。
在上述各例中，包装箱是具有第一面以及与上述第一面正交的第二面的容器的一个例子，第一面是包装箱的底面的一个例子。多个产品是依次配置于容器的物品的一个例子。作为产品信息储存的宽度方向的长度以及高度方向长度的配置姿势是第一配置姿势的一个例子。有旋转(A)的情况下的配置姿势是第二配置姿势的一个例子。缝隙比率EA、缝隙比率EA1、以及缝隙比率EA2是第一缝隙信息的例子。缝隙比率EB、缝隙比率EB1、以及缝隙比率EB2是第二缝隙信息的例子。作业负担优先配置的产品配置布局是第一解的一个例子。高度hA是第一填充密度信息的一个例子。高度hB是第二填充密度信息的一个例子。填充密度优先配置的产品配置布局是第二解的一个例子。获取部20是获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状的获取部的一个例子。运算部30、判定部40以及配置顺序生成部70是确定部的一个例子，该确定部是使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势的确定部，该确定部对上述多个物品的每一个物品，获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息，获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息，通过根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解，获取关于上述第一配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息，通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解，确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
以上，对本发明的实施例进行了详述，但本发明并不限定于所涉及的特定的实施例，能够在权利要求书所记载的本发明的主旨的范围内，进行各种变形、变更。
附图标记说明
10…储存部，20…获取部，30…运算部，40…判定部，50…结果输出部，60…显示装置，70…配置顺序生成部，100…信息处理装置。

Claims (20)

1.一种配置确定程序，其特征在于，使计算机执行：
获取处理，获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状；以及
确定处理，使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势，
在上述确定处理中，使上述计算机对上述多个物品的每一个物品执行如下处理：
获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息；
获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息；
通过根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解；
获取关于上述第一配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息；
通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解；以及
确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
2.根据权利要求1所述的配置确定程序，其特征在于，
上述第一缝隙信息以及上述第二缝隙信息是配置了物品的情况下的该物品与周围的缝隙与从该物品朝向该周围的方向的该物品的长度的比率。
3.根据权利要求1或者2所述的配置确定程序，其特征在于，
配置了物品的情况下的该物品的周围是指上述第二面或者配置完毕的物品。
4.根据权利要求1～3中任意一项所述的配置确定程序，其特征在于，
上述第一填充密度信息以及上述第二填充密度信息是配置了物品的情况下的、从上述底左法的底部到该物品的与上述底部相反侧的端部为止的距离。
5.根据权利要求1～4中任意一项所述的配置确定程序，其特征在于，
上述规定的目标函数是用于进行上述第一解以及上述第二解的上述配置顺序的配置作业的作业时间、以及按照上述第一解以及上述第二解的配置顺序进行了配置的上述多个物品的填充密度。
6.根据权利要求1～5中任意一项所述的配置确定程序，其特征在于，
上述第一面具有大致矩形形状，
上述多个物品在配置于上述容器内的情况下的向上述第一面的俯视时，具有大致矩形形状。
7.根据权利要求1～6中任意一项所述的配置确定程序，其特征在于，
上述确定处理使用遗传算法。
8.一种配置确定方法，其特征在于，由计算机执行：
获取处理，获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状；以及
确定处理，使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势，
在上述确定处理中，上述计算机对上述多个物品的每一个物品执行如下处理：
获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息；
获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息；
通过根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解；
获取关于上述第一配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息；
通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解；以及
确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
9.根据权利要求8所述的配置确定方法，其特征在于，
上述第一缝隙信息以及上述第二缝隙信息是配置了物品的情况下的该物品与周围的缝隙与从该物品朝向该周围的方向的该物品的长度的比率。
10.根据权利要求8或者9所述的配置确定方法，其特征在于，
配置了物品的情况下的该物品的周围是指上述第二面或者配置完毕的物品。
11.根据权利要求8～10中任意一项所述的配置确定方法，其特征在于，
上述第一填充密度信息以及上述第二填充密度信息是配置了物品的情况下的、从上述底左法的底部到该物品的与上述底部相反侧的端部为止的距离。
12.根据权利要求8～11中任意一项所述的配置确定方法，其特征在于，
上述规定的目标函数是用于进行上述第一解以及上述第二解的上述配置顺序的配置作业的作业时间、以及按照上述第一解以及上述第二解的配置顺序进行了配置的上述多个物品的填充密度。
13.根据权利要求8～12中任意一项所述的配置确定方法，其特征在于，
上述第一面具有大致矩形形状，
上述多个物品在配置于上述容器内的情况下的向上述第一面的俯视时，具有大致矩形形状。
14.根据权利要求8～13中任意一项所述的配置确定方法，其特征在于，
上述确定出处理使用遗传算法。
15.一种信息处理装置，其特征在于，具备：
获取部，获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状；以及
确定部，使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势，
上述确定部对上述多个物品的每一个物品，通过获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息，获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息，并根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解，通过获取关于上述第一配置的将该物品配置于姿势BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息，并根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解，确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
16.根据权利要求15所述的信息处理装置，其特征在于，
上述第一缝隙信息以及上述第二缝隙信息是配置了物品的情况下的该物品与周围的缝隙与从该物品朝向该周围的方向的该物品的长度的比率。
17.根据权利要求15或者16所述的信息处理装置，其特征在于，
配置了物品的情况下的该物品的周围是指上述第二面或者配置完毕的物品。
18.根据权利要求15～17中任意一项所述的信息处理装置，其特征在于，
上述第一填充密度信息以及上述第二填充密度信息是配置了物品的情况下的、从上述底左法的底部到该物品的与上述底部相反侧的端部为止的距离。
19.根据权利要求15～18中任意一项所述的信息处理装置，其特征在于，
上述规定的目标函数是用于进行上述第一解以及上述第二解的上述配置顺序的配置作业的作业时间、以及按照上述第一解以及上述第二解的配置顺序进行了配置的上述多个物品的填充密度。
20.根据权利要求15～19中任意一项所述的信息处理装置，其特征在于，
上述第一面具有大致矩形形状，
上述多个物品在配置于上述容器内的情况下的向上述第一面的俯视时，具有大致矩形形状。
CN202080107013.2A 2020-11-19 2020-11-19 配置确定程序、配置确定方法、以及信息处理装置 Pending CN116635878A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/043189 WO2022107272A1 (ja) 2020-11-19 2020-11-19 配置特定プログラム、配置特定方法、および情報処理装置

Publications (1)

Publication Number Publication Date
CN116635878A true CN116635878A (zh) 2023-08-22

Family

ID=81708644

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080107013.2A Pending CN116635878A (zh) 2020-11-19 2020-11-19 配置确定程序、配置确定方法、以及信息处理装置

Country Status (5)

Country Link
US (1) US20230257151A1 (zh)
EP (1) EP4250196A4 (zh)
JP (1) JPWO2022107272A1 (zh)
CN (1) CN116635878A (zh)
WO (1) WO2022107272A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5908283A (en) * 1996-11-26 1999-06-01 United Parcel Service Of Americia, Inc. Method and apparatus for palletizing packages of random size and weight
JP2001236340A (ja) * 2000-02-22 2001-08-31 Kagawa Prefecture 箱詰め手順決定方法及び装置
CN103678800A (zh) * 2013-12-09 2014-03-26 华南理工大学 一种不规则零件在矩形板材上的排样方法
CN105989605A (zh) * 2016-03-04 2016-10-05 安徽工程大学 一种不规则零件下料的排样定位方法
JP2020046813A (ja) * 2018-09-18 2020-03-26 株式会社Ｊｌｓ 積層体形成装置
CN111342883A (zh) * 2020-02-17 2020-06-26 北京邮电大学 一种资源分配方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4020532B2 (ja) 1999-04-22 2007-12-12 富士通株式会社 配置問題における遺伝的アルゴリズムを用いたパッキング方法およびパッキング・システム
DE112017007392B4 (de) * 2017-04-04 2021-11-04 Mujin, Inc. Steuervorrichtung, Greifsystem, Verteilersystem, Programm, Steuerverfahren und Herstellungsverfahren
CN111470244B (zh) * 2019-01-25 2021-02-02 牧今科技 机器人系统的控制方法以及控制装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5908283A (en) * 1996-11-26 1999-06-01 United Parcel Service Of Americia, Inc. Method and apparatus for palletizing packages of random size and weight
JP2001236340A (ja) * 2000-02-22 2001-08-31 Kagawa Prefecture 箱詰め手順決定方法及び装置
CN103678800A (zh) * 2013-12-09 2014-03-26 华南理工大学 一种不规则零件在矩形板材上的排样方法
CN105989605A (zh) * 2016-03-04 2016-10-05 安徽工程大学 一种不规则零件下料的排样定位方法
JP2020046813A (ja) * 2018-09-18 2020-03-26 株式会社Ｊｌｓ 積層体形成装置
CN111342883A (zh) * 2020-02-17 2020-06-26 北京邮电大学 一种资源分配方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨卫波等: "基于遗传模拟退火算法的矩形件优化排样", 《计算机工程与应用》, vol. 52, no. 7, 2 March 2016 (2016-03-02), pages 259 - 263 *

Also Published As

Publication number Publication date
WO2022107272A1 (ja) 2022-05-27
US20230257151A1 (en) 2023-08-17
JPWO2022107272A1 (zh) 2022-05-27
EP4250196A1 (en) 2023-09-27
EP4250196A4 (en) 2024-01-17

Similar Documents

Publication Publication Date Title
CN112001535B (zh) 物流装箱方法、装置、设备及存储介质
Gzara et al. The pallet loading problem: Three-dimensional bin packing with practical constraints
US12008511B2 (en) Shipping carton optimization system and method
JP6700432B2 (ja) 作業支援装置及び作業支援方法
He et al. A global search framework for practical three-dimensional packing with variable carton orientations
US11367214B2 (en) Apparatus for determining arrangement of objects in space and method thereof
CN114084683A (zh) 确定垛型的方法和装置
Elhedhli et al. A MIP-based slicing heuristic for three-dimensional bin packing
Fekete et al. Online square-into-square packing
CN116635878A (zh) 配置确定程序、配置确定方法、以及信息处理装置
JP2018083676A (ja) 物品格納シミュレーション装置及び物品格納シミュレーション方法
JP4680345B2 (ja) 箱詰め手順決定方法及び装置
KR102456334B1 (ko) 적재 공간의 크기 결정 방법 및 장치
KR20200055344A (ko) 상품 및 박스 패키징 방법
JP7530004B2 (ja) 情報提示システム
CN114358865A (zh) 基于大数据计算的商品装箱推荐方法、装置、设备及介质
Shperling et al. A Fitness Functions Based Algorithm for the Two-Dimensional Irregular Strip Packing Problem
JP2008143663A (ja) 積込順序決定装置、積込順序決定方法、及び積込順序決定プログラム
CN113205588A (zh) 信息处理装置、信息处理方法以及计算机可读介质
EP3792808A1 (en) Regular grid recognition in a cad model
Price et al. One side cut accelerated random search: a direct search method for bound constrained global optimization
de Carvalho A data-driven optimization approach for mixed-case palletization and three-dimensional bin packing
Bui et al. A grid-based heuristic for two-dimensional packing problems
JP7539791B2 (ja) 包装設計装置
US20230153754A1 (en) Package packing method and electronic device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination