信息处理设备、作业计划方法及计算机可读存储介质技术

提供了信息处理设备、作业计划方法及计算机可读存储介质。非暂态计算机可读存储介质存储使至少一个计算机执行处理的作业计划程序，所述处理包括：根据针对多个对象中的每个对象设置的约束条件的类型，将多个对象划分成多个组，约束条件与在作业线中加工多个对象的顺序有关；以及获取多个对象在作业线中的顺序，使得在多个组中的每个组中满足约束条件。得在多个组中的每个组中满足约束条件。得在多个组中的每个组中满足约束条件。

【技术实现步骤摘要】
信息处理设备、作业计划方法及计算机可读存储介质


[0001]本申请涉及信息处理设备、作业计划方法及作业计划程序。

技术介绍

[0002]需要利用计划算法生成作业对象到作业线中的加载顺序的技术。
[0003]日本公开特许公报第2000
‑
317777号和日本公开特许公报第04
‑
069137号作为相关技术被公开。

技术实现思路

[0004][技术问题][0005]在多产品混合流动作业方法中，不同类型的产品在作业线上移动。然而，存在的问题在于：在产品的流动路径不平衡的情况下，操作者的负担不平衡。因此，在多产品混合流动作业方法中，期望考虑关于顺序的约束条件来计划作业顺序。然而，随着约束条件变得更加复杂，计划作业顺序需要较长时间。
[0006]一方面，本案的目的是提供能够在短时间内计划作业顺序的信息处理设备、作业计划方法及作业计划程序。
[0007][问题的解决方案][0008]根据实施方式的一方面，一种非暂态计算机可读存储介质，存储使至少一个计算机执行处理的作业计划程序，所述处理包括：根据针对多个对象中的每个对象设置的约束条件的类型，将多个对象划分成多个组，所述约束条件与在作业线中加工多个对象的顺序有关；以及获取所述多个对象在作业线中的顺序，使得在多个组中的每个组中满足约束条件。
[0009][专利技术的有利效果][0010]能够在短时间内计划作业顺序。
附图说明
[0011]图1是示出产品的顺序的图；
[0012]图2是示出数学规划求解器的求解方法的图；
[0013]图3A是示出信息处理设备的整体配置的框图；
[0014]图3B是示出信息处理设备的硬件配置的框图；
[0015]图4A是示出存储在产品数据存储单元中的产品数据的图；
[0016]图4B是示出存储在约束条件存储单元中的约束条件的图；
[0017]图5A是示出标签的图；
[0018]图5B是示出出现率的图；
[0019]图6是示出组中的顺序的图；
[0020]图7是示出优化的图；
[0021]图8是示出优化的图；
[0022]图9是将信息处理设备的操作示出为流程图的图；
[0023]图10A至图10C是用于说明确定组数的方法的细节的图；以及
[0024]图11A至图11C是用于说明在确定组中的产品的情况下的确定方法的细节的图。
具体实施方式
[0025]在描述实施方式之前，将描述利用多产品混合流动作业方法的作业线的概要。在多产品混合流动作业方法中，不同类型的产品按预定顺序被依次加载到单个作业线中并在该作业线上依次移动。根据预定顺序对每个产品进行加工。在图1的示例中，从产品编号为001的产品开始将产品编号为001至012的12个产品加载到作业线中。从产品001到产品012的产品可以包括相同类型的产品，并且可以包括不同类型的产品。
[0026]利用多产品混合流动作业方法，可以减少在一个作业线中对相同类型的产品进行加工的量(批次)，并且可以根据需要进行所需量的作业。作为结果，在作为作业线的示例的生产线中，可以减少不值得作为产品的浪费库存和中间产品的量。
[0027]另一方面，多产品混合流动作业方法的问题在于：当流动路径不平衡时，由于不同类型的产品同时在作业线上流动，操作者的负担也不平衡。例如，当装有天窗的车辆在作业线上连续流动时，负责天窗的人员持续作业而没有休息时间。在这种情况下，存在最终出现操作错误并且对质量、成本、生产率等的影响增大的可能性。
[0028]因此，在多产品混合流动作业方法中，期望在考虑“约束条件”，例如，“不将特定类型的产品和特定类型的产品依次加载到作业线上”的情况下来计划作业顺序。此处的约束条件是关于在作业线上流动的产品的顺序的约束条件。近年来，为了增加附加值，产品的类型发生改变，并且这种“约束条件”已经变得复杂，并且已经难以计划满足种类繁多且复杂的“约束条件”的作业顺序。
[0029]作为在考虑“约束条件”的情况下计划多产品混合流动作业方法中的作业顺序的方法，存在使用数学规划求解器的方法。图2是示出数学规划求解器的求解方法的图。如图2所示，首先，将混合流动产品数据输入数学规划求解器。接下来，将针对每个产品设置的约束条件输入数学规划求解器。接下来，数学规划求解器计算每个产品的作业顺序以便对作业顺序进行优化。接下来，数学规划求解器输出优化结果。
[0030]该数学规划求解器通常具有如下特性：对于小问题，数学规划求解器能够高效地获得高质量的结果。然而，在将数学规划求解器应用于对大量产品，例如，每天100件到10000件产品进行操作的场景的情况下，无法保证在计算计划结果所需的实际时间段(例如，几分钟)内获得结果。例如，存在不可能在作业开始之前获得结果的可能性。此外，处理所需的存储器大小变得巨大，并且存在真实计算机无法执行处理的情况。
[0031]存在通过并行处理来改善处理时间的方法，并且已经在可商购的数学规划求解器中实现了并行处理。然而，当前的数学规划解算器难以通过多次改进处理时间来实现上述目的。此外，可能在经过所确定的时间段时停止优化。然而，作业顺序的质量的降低使质量、成本、生产率等恶化。
[0032]在下面的实施方式中，将描述能够在短时间内计划作业线中的每个产品的作业顺序的信息处理设备、作业计划方法及作业计划程序。
[0033][第一实施方式][0034]图3A是示出信息处理设备100的整体配置的框图。如图3A所示，信息处理设备100包括产品数据存储单元10、约束条件存储单元20、组创建单元30、顺序生成单元40、顺序计算单元50、输出单元60等。
[0035]图3B是示出信息处理设备100的硬件配置的框图。如图3B所示，信息处理设备100包括CPU 101、RAM 102、存储设备103、输入设备104、显示设备105等。
[0036]中央处理单元(CPU)101是中央处理单元。CPU 101包括一个或更多个核。随机存取存储器(RAM)102是临时存储要由CPU 101执行的程序、要由CPU 101处理的数据等的易失性存储器。存储设备103是非易失性存储设备。例如，可以将只读存储器(ROM)、诸如闪存的固态驱动器(SSD)、要通过硬盘驱动器驱动的硬盘等用作存储设备103。存储设备103存储作业计划程序。输入设备104是诸如键盘或鼠标的输入设备。显示设备105是诸如液晶显示器(LCD)的显示设备。CPU 101执行作业计划程序以实现产品数据存储单元10、约束条件存储单元20、组创建单元30、顺序生成单元40、顺序计算单元50和输出单元60。注意，也可以使用硬件(例如，专用电路)作为产品数据存储单元10、约束条件存储单元20、组创建单元30、顺序生成单元40、顺序计算单元50和输出单元60。
[0037]图4A是示出存储在产品数据存储单元10中的产品数据的图。产品数据经由输入设备104本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非暂态计算机可读存储介质，其存储使至少一个计算机执行处理的作业计划程序，所述处理包括：根据针对多个对象中的每个对象设置的约束条件的类型，将所述多个对象划分成多个组，所述约束条件与在作业线中加工多个对象的顺序有关；以及获取多个对象在作业线中的顺序，使得在所述多个组中的每个组中满足所述约束条件。2.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述获取包括：获取使得相邻组之间的每个约束条件满足的顺序。3.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述划分包括：向具有相同类型的约束条件的产品分配相同的标签；以及减少所述多个组之间的标签的类型的不平衡。4.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述获取包括：使用数学规划求解器。5.根...

【专利技术属性】
技术研发人员：涩谷利行，岛田大地，五坪贤次，安乐隆史，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：