使计算机执行获取具有第一面的容器的形状和多个物品的形状的获取处理、和使用BL法确定依次将多个物品配置到容器内的情况下的配置位置以及配置姿势的确定处理，对多个物品的每一个，通过根据关于第一配置姿势的将该物品配置于BL稳定点的情况下的第一缝隙信息与关于第二配置姿势的将该物品配置于BL稳定点的情况下的第二缝隙信息的比较确定第一配置姿势以及第二配置姿势的任意一个来获取第一解，并通过根据关于第一配置姿势的将该物品配置于BL稳定点的情况下的第一填充密度信息与关于第二配置姿势的将该物品配置于BL稳定点的情况下的第二填充密度信息的比较确定第一配置姿势以及第二配置姿势的任意一个来获取第二解，确定配置顺序以及配置姿势，使得关于第一解和第二解的规定的目标函数的评价结果满足规定基准。足规定基准。足规定基准。
【技术实现步骤摘要】
【国外来华专利技术】配置确定程序、配置确定方法、以及信息处理装置
[0001]本申请涉及配置确定程序、配置确定方法、以及信息处理装置。
技术介绍
[0002]公开有搜索货物、物品的最佳的配置的技术(例如，参照专利文献1、2)。
[0003]专利文献1：日本特开2001－236340号公报
[0004]专利文献2：日本特开2000－305920号公报
[0005]在将物品依次配置于容器时，根据配置位置有作业者的作业负担增大的情况。或者，根据配置位置也有向容器的物品的填充密度变小的情况。因此，考虑使物品旋转等来使物品的配置位置具有多样性。然而，在该情况下，用于确定配置的计算时间变长。
技术实现思路
[0006]在一个侧面，本专利技术的目的在于提供能够在抑制计算时间的同时使作业负担以及填充密度合理化的配置确定程序、配置确定方法、以及信息处理装置。
[0007]在一个方式中，配置确定程序使计算机执行：获取处理，获取具有第一面以及与上述第一面正交的第二面的容器的形状、和多个物品的形状；以及确定处理，使用底左(BL)法确定依次将上述多个物品配置到上述容器内的情况下的上述多个物品各自的配置位置以及配置姿势，在上述确定处理中，使上述计算机对上述多个物品的每一个物品执行如下处理：获取关于指定的第一配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第一缝隙信息；获取关于使该物品在与上述第一面平行的面内旋转后的第二配置姿势的将该物品配置于BL稳定点的情况下的该物品与周围的第二缝隙信息；通过根据上述第一缝隙信息与上述第二缝隙信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第一解；获取关于上述第一配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第一填充密度信息、和关于上述第二配置姿势的将该物品配置于BL稳定点的情况下的配置完毕物品的第二填充密度信息；通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解；以及确定上述多个物品的上述配置顺序以及上述配置姿势，使得关于上述第一解和上述第二解的规定的目标函数的评价结果满足规定基准。
[0008]能够在抑制计算时间的同时使作业负担以及填充密度合理化。
附图说明
[0009]图1是例示底左法的图。
[0010]图2是表示通过底左法进行了装箱的配置例的图。
[0011]图3(a)以及图3(b)是例示对装箱作业进行了评价的结果的图。
[0012]图4是例示产品的组合数与计算时间的关系的图。
[0013]图5(a)是表示信息处理装置的整体构成的功能框图，图5(b)是例示信息处理装置
的显示装置以外的各部的硬件构成的框图。
[0014]图6(a)是例示包装箱的模型的图，图6(b)是例示产品信息储存部所储存的产品信息的图。
[0015]图7是表示确定各产品的配置的情况下的处理的一个例子的流程图。
[0016]图8是例示在包装箱已经配置三个产品1～产品3的情况下的图。
[0017]图9是例示在包装箱已经配置三个产品1～产品3的情况下的图。
[0018]图10是表示确定各产品的配置的情况下的处理的其它的例子的流程图。
[0019]图11是表示若不满足评价基准则变更配置顺序的情况下的处理的一个例子的流程图。
[0020]图12是例示判定部的判定结果的图。
[0021]图13是例示配置对象的产品数与其配置的组合数的关系的图。
[0022]图14(a)以及图14(b)是例示缝隙的其它的定义的图。
具体实施方式
[0023]在工厂内的生产线或者厂内物流中，进行将产品等物品装入包装箱等容器的装箱作业。使装箱作业在短时间内完成有削减人工费的优点。另一方面，若能够通过难度较高的装箱作业削减包装材料费用，则也能够抑制输送成本。或者，通过收纳在适当的尺寸的包装箱，也能够使彼此兼得。
[0024]例如能够通过底左法求解产品向包装箱的适当配置。底左(BL：Bottom Left)法是从赋予至图形的顺序的前端开始依次逐个将图形配置于空的包装箱的方法。图1是例示底左法的图。如图1所例示的那样，在想要配置图形的时刻，包括配置完毕的图形在内，列举既不向下(从作业者观察包装箱为近前)也不向左(从作业者观察包装箱为左)移动的配置点作为BL稳定点的候补。在有多个候补的情况下采用其中能够配置的最下的BL稳定点，在有相同的最下的BL稳定点的候补的情况下，进一步采用最左的BL稳定点。这样，通过反复进行BL稳定点的搜索和配置决定，能够在减少缝隙的同时将产品配置于包装箱。在采用底左法的算法的情况下，对于作业者配置在近前，在从作业者观察包装箱时配置在左侧。另一方面，也能够通过将算法的判定基准进行镜像调换，在从作业者观察包装箱时配置在右侧，成为调换了左右的配置。在本说明书中，公开使用底左法确定多个物品的配置顺序的方法，但在本说明书中底左法这样的语句并不排除底右这样的方法，同样地并不排除顶左或者顶右这样的方法。
[0025]图2是表示通过底左法进行了装箱的配置例的图。图2的编号表示向包装箱的配置顺序。这样，能够在减小缝隙的同时配置各产品。然而，包装箱中的装入程度(填充密度)越高(配置时的缝隙越窄)，配置作业的复杂性越高，人工作业的负担越高。该情况下，生产性下降。
[0026]作为组装工时的评价方法代表性的方法有Work Factor：工作因素法。在图3(a)以及图3(b)中例示通过基于该方法的方法对装箱作业进行了评价的结果。如图3(a)所例示的那样，确认产品重量与作业负荷(时间)有较弱的相关。确认产品越重越花费作业时间的趋势。与此相对，如图3(b)所例示的那样，在考虑了用于配置产品的缝隙的狭窄度的重量与作业负荷之间确认出较强的相关。因此，可知作业负担不仅与重量相关，也与配置时的缝隙相
关。具体而言，随着产品的重量增大作业时间变长(作业负担增大)，随着配置时的缝隙变窄作业时间变长(作业负担增大)。因此，为了减少作业负担，期望也考虑增大用于配置产品的缝隙。
[0027]因此，在对包装箱配置产品时，考虑使产品在与包装箱的底面平行的面内旋转之后进行配置。在产品具有大致长方体形状的情况下或者具有在俯视时具有大致长方形的板形状的情况下，根据方向而长度不同，所以能够变更与包装箱的内壁的缝隙。若能够扩大缝隙，则作业负担减少。这样，通过提高产品的配置作业的自由度，能够降低作业负担。然而，由于对于一个产品能够进行多种配置，所以若产品数增多，则如图4所例示的那样，产品的配置位置的组合数也增多。该情况下，使计算时间增大。
[0028]在以下的实施例中，对通过在配置算法中并入将产品配置于包装箱时的缝隙以及填充密度，从而能够在抑制计算时间的同时使作业负担以及填充密度合理化的配置确定程序、配置确定方法、以及信息处理装置进行说明。
[0029]实施例1
[0030]图5(a)是表示信息处理装置本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】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稳定点的情况下的配置完毕物品的第二填充密度信息；通过根据上述第一填充密度信息与上述第二填充密度信息的比较，确定上述第一配置姿势以及上述第二配置姿势的任意一个来获取第二解；以及确定上述多个物品的上述配置顺序以及上...
【专利技术属性】
技术研发人员：谷口淳，山崎贵司，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。