CN115210728A - 信息处理装置、处理工序更新方法以及处理工序更新程序 - Google Patents

Abstract

本发明涉及信息处理装置具备：模拟部，在规定包含多个处理工序的处理工序组，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且上述多个处理主体间上述作业位置重复并且进行上述作业的时间重复的情况下，基于直到先开始了上述作业的上述处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个上述指定顺序进行模拟，上述处理工序确定移动路线和在该移动路线上的规定的作业位置执行的作业；提取部，根据上述模拟部的模拟结果，提取各处理主体的待机的信息；以及更新部，通过根据上述待机的信息将两个以上的处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组。

Description

信息处理装置、处理工序更新方法以及处理工序更新程序

技术领域

本发明涉及信息处理装置、处理工序更新方法以及处理工序更新程序。

背景技术

公开有一种在物流点根据单据等的处理工序进行从商品架拣选商品并进行装箱的拣选等作业。为了缩短拣选等作业所需要的需要时间而使拣选高效化的技术(例如，参照专利文献1)。

专利文献1：日本特开2004－1933号公报。

在多个操作员依次进行拣选等作业的情况下，在移动方向的前方进行作业的情况下，由于需要在该作业完成之前原地待机而产生停滞。因此，要求将分配给多个操作员的处理工序汇总为一人分的处理工序进行多处理工序化，一个操作员根据进行了多处理工序化后的处理工序执行处理工序。然而，还未开发针对多处理工序化前的操作员的停滞考虑的优化方法。

发明内容

在一个侧面，本发明的目的在于提供能够根据处理主体的停滞而更新处理工序的信息处理装置、处理工序更新方法以及处理工序更新程序。

在一个方式中，信息处理装置具备：模拟部，在规定包含多个处理工序的处理工序组，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且上述多个处理主体间上述作业位置重复并且进行上述作业的时间重复的情况下，基于直到先开始了上述作业的上述处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个上述指定顺序进行模拟，上述处理工序确定移动路线和在该移动路线上的规定作业位置执行的作业；提取部，根据上述模拟部的模拟结果，对上述多个处理主体分别提取待机的信息；以及更新部，通过根据上述提取部提取出的上述待机的信息，将两个以上的上述处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组。

能够根据操作员的停滞而更新处理工序。

附图说明

图1的(a)以及图1的(b)是例示单拣选的图，图1的(c)是例示多拣选的图。

图2的(a)是表示实施例1的信息处理装置的整体构成的功能框图，图2的(b)是例示信息处理装置的单据订单储存部、作业顺序替换部、线路模拟器、提取部、更新部以及顺序决定部的硬件构成的框图。

图3的(a)以及图3的(b)是例示布局的图。

图4是例示各单据包含的信息的图。

图5是例示表示信息处理装置执行的作业顺序决定处理的流程图的图。

图6是例示表示步骤S3的详细内容的流程图的图。

图7的(a)是表示标准移动单元的处理的流程图，图7的(b)是表示分支单元的处理的流程图。

图8的(a)是表示拣选单元的处理的流程图，图8的(b)是表示单据单元的处理的流程图。

图9是例示根据图5～图8的(b)的模拟来计算各作业顺序的作业时间的情况下的结果的图。

具体实施方式

在物流站点，较多地尝试优化卡车的配车计划、配送路线。根据来自顾客的订单在仓库内进行装箱并搬运至卡车的厂内物流也是在整个物流行业要求高效化的重要的议案。对于厂内作业，特别是拣选工序(根据订单从商品架拣选商品并进行装箱的工序)来说，人工作业为主体，是优化困难的领域之一。

当前的拣选的主流为单拣选(对每天的订货订单进行每个配送顾客的拣选作业的拣选规则)。然而，从拣选的高效化的观点来看，逐渐发展向多拣选(高效地汇总不同的配送目的地的顾客订单进行拣选作业)的变迁。

图1的(a)是例示单拣选的作业路线的图。如图1的(a)所例示的那样，配置有多个货架A～货架F。在各货架分别配置有不同的商品。各操作员移动至配置单据上所记载的商品的货架，并拣选商品。按每个顾客发行单拣选中的单据。因此，各操作员按每个顾客拣选商品。

由于在单据记载有多个商品名的情况较多，所以操作员向配置单据上所记载的各商品的各货架进行移动。若配置各商品的货架不同，则各操作员移动的移动路线不同。在图1的(a)的例子中，操作员(1)至操作员(3)各自移动的移动路线不同。例如，操作员(1)移动至货架A拣选商品，之后移动至货架E拣选商品并返回到原来的场所。操作员(2)移动至货架C进行拣选并返回到原来的场所。操作员(3)移动至货架B拣选商品，之后移动至货架E拣选商品并返回到原来的场所。

在这样的单拣选中，操作员(1)以及操作员(3)双方在货架E拣选商品。例如，若按照操作员(1)、操作员(3)、操作员(2)的顺序开始移动，则由于到操作员(1)在货架E完成商品的拣选为止操作员(3)不能够进行货架E的商品的拣选，所以操作员(3)在货架E的跟前进行待机。因此，如在图1的(b)例示的那样产生停滞。

因此，如图1的(c)所例示的那样，通过将操作员(1)的单据以及操作员(3)的单据汇总为一个，由一个操作员按照该一个单据进行拣选，能够期待削减操作员的作业损失。多拣选的优化优选使该作业损失的削减最大化。然而，还未开发对多拣选化前的操作员的停滞考虑的优化方法。

例如，人们思考利用用于解决所谓的背包问题的动态规划法的方法。这是求出放入背包(这里是操作员)的物品(这里是单据)的总价值最大的组合的问题。在想要应用该方法的情况下，若规模增大则求解变得困难。另外，如何设定汇总的价值的公式化根据问题而不同，需要每次构建表示价值的公式。并且，在实际按照进行了多处理工序化后的单据进行作业的情况下，由于汇总了单据所以有操作员的作业停滞的可能性，但利用一般的动态规划法的解法难以进行这种程度的求解。

在以下的实施例中，对能够根据操作员的停滞更新处理工序组(单据组)的信息处理装置、处理工序更新方法以及处理工序更新程序进行说明。

实施例1

图2的(a)是表示实施例1的信息处理装置100的整体构成的功能框图。如图2的(a)所例示的那样，信息处理装置100具备输入装置10、单据订单储存部20、作业顺序替换部30、线路模拟器40、提取部50、更新部60、顺序决定部70、显示装置80以及输出装置90等。输入装置10是键盘、鼠标、触摸面板等输入装置。显示装置80是液晶显示器等，是显示信息处理装置100的作业顺序决定处理的结果等的装置。输出装置90是打印机等输出装置，利用打印等输出更新部60更新的单据以及顺序决定部70决定的作业顺序。

图2的(b)是例示信息处理装置100的单据订单储存部20、作业顺序替换部30、线路模拟器40、提取部50、更新部60、以及顺序决定部70的硬件构成的框图。如图2的(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是与输入装置10、显示装置80等之间的接口装置。通过由CPU101执行作业顺序决定程序，实现单据订单储存部20、作业顺序替换部30、线路模拟器40、提取部50、更新部60、以及顺序决定部70。此外，也可以使用专用的电路等硬件，作为单据订单储存部20、作业顺序替换部30、线路模拟器40、提取部50、更新部60以及顺序决定部70。

线路模拟器40储存对各操作员进行拣选的厂内进行模型化的布局。图3的(a)是例示储存于线路模拟器40的布局的图。如图3的(a)所例示的那样，布局具备多个单元。对操作员能够移动的各路线以规定的间隔排列各单元。布局包含标准移动单元、分支单元、拣选单元、单据单元以及操作员单元。

标准移动单元是保持单据的操作员向相邻的单元进行移动，或者进行待机的单元。分支单元是保持单据的操作员向多个方向中的任意一个的相邻的单元进行移动，或者进行待机的单元。拣选单元是保持单据的操作员进行拣选作业，或者向相邻的单元进行移动的单元。单据单元是还未进行基于操作员的拣选作业的单据的放置场所。操作员单元是未接受单据的操作员向相邻的单元进行移动，或者进行待机的单元。

另外，布局具备配置了商品的多个货架。与拣选单元的位置对应地配置各货架。在图3的(a)的例子中，包含被货架M－01与货架M－04夹着的拣选单元、被货架M－02与货架M－05夹着的拣选单元、以及被货架M－03与货架M－06夹着的拣选单元。并且，包含被货架L－01与货架L－06夹着的拣选单元、被货架L－02与货架L－07夹着的拣选单元、被货架L－03与货架L－08夹着的拣选单元、被货架L－04与货架L－09夹着的拣选单元、以及被货架L－05与货架L－10夹着的拣选单元。并且，包含被货架S－01与货架S－05夹着的拣选单元、被货架S－02与货架S－06夹着的拣选单元、被货架S－03与货架S－07夹着的拣选单元、以及被货架S－04与货架S－08夹着的拣选单元，并且，包含被货架S－09与货架S－13夹着的拣选单元、被货架S－10与货架S－14夹着的拣选单元、被货架S－11与货架S－15夹着的拣选单元、被货架S－12与货架S－16夹着的拣选单元。

通过对该线路模拟器的模型附加各种制约条件，能够虚拟地再现厂内现场，并求出作业完成时间、操作员的停滞。在本实施例中，作为一个例子，(1)规定了包含多个单据的单据组(单据订单)，上述单据包含移动路线和在该移动路线上的规定的拣选单元进行的拣选作业。(2)各操作员按规定的作业顺序，保持从单据单元接受的单据，开始该单据的移动路线上的移动并在该单据的拣选单元进行作业。(3)对于各移动，在每单位时间仅能够移动至相邻的单元。(4)在拣选单元中，产生与拣选时间对应的待机时间。(5)在多个操作员间拣选单元重复并且进行拣选作业的时间重复的情况下，直到先开始了拣选作业的操作员完成该拣选作业为止其它的操作员不能够移动。(6)操作员不能够在被两个货架夹着的部分超越。(7)操作员经过标准路线。(8)在前面的货架没有商品的情况下能够经过捷径进行超越。(9)在操作员单元中，操作员朝向单据单元的旁边的标准移动单元一个人一个人地进行移动。此外，在图3的(b)的布局中，例示了标准路线和捷径。

接着，对信息处理装置100的处理工序更新进行说明。首先，用户使用输入装置10输入单据订单。单据订单储存部20储存由输入装置10输入的单据订单。单据订单包含多个单据。该情况下的单据是表示单拣选作业的内容的单据。

图4是例示各单据包含的信息的图。如图4所例示的那样，在单据包含有单据编号、移动路线、进行拣选作业的拣选单元以及该拣选单元中的拣选时间作为信息。在移动路线包含有单元的移动顺序。在拣选多个商品的情况下，包含多个拣选单元以及拣选时间的对(pair)。

图5是例示表示信息处理装置100执行的处理工序更新处理的流程图的图。如图5所例示的那样，作业顺序替换部30获取随机验证数(ran＿step)(步骤S1)。例如，用户等使用输入装置10输入随机验证数(ran＿step)。

接下来，作业顺序替换部30随机地替换作业顺序(步骤S2)。作业顺序是指由各操作员进行拣选作业的单据的顺序。在通过线路模拟器40执行的模拟中，作业顺序是指将单据投入到线路模拟器40的布局的顺序。

接下来，线路模拟器40按照作业顺序替换部30决定的作业顺序，进行单拣选的模拟(步骤S3)。作业顺序替换部30以及线路模拟器40将步骤S2以及步骤S3反复ran＿step的次数。由此，对各作业顺序进行单拣选的模拟。

图6是例示表示步骤S3的详细的流程图的图。如图6所例示的那样，线路模拟器40从单据订单储存部20读入单据订单(步骤S11)。接下来，线路模拟器40从作业顺序替换部30读入作业顺序(步骤S12)。

接下来，线路模拟器40对厂内的单据数(ip)进行计数(步骤S13)。单据数(ip)是在厂内的单元剩余的单据数。具体而言，单据数(ip)是在单据单元、标准移动单元、分支单元以及拣选单元剩余的单据总数。接下来，线路模拟器40判定单据数(ip)是否为0(步骤S14)。在还未在厂内的单元投入单据的情况下，或者在全部的操作员到达终点的情况下，在步骤S14判定为“是”。在厂内的单元剩余任意一个单据的情况下，在步骤S14判定为“否”。

在步骤S14判定为“是”的情况下，线路模拟器40判定是否有向厂内的未投入单据(步骤S15)。在步骤S15判定为“是”的情况下，线路模拟器40判定是否能够投入下一个单据(步骤S16)。具体而言，判定在单据单元是否剩余单据。若在单据单元没有单据，则判定为能够投入。在步骤S16判定为“是”的情况下，线路模拟器40通过将下一个单据配置于单据单元来投入厂内(步骤S17)。在步骤S16判定为“否”的情况下，或者在步骤S17的执行后，从步骤S13开始再次执行。通过重复步骤S13～步骤S17的处理，按照作业顺序向厂内投入全部的单据。

在步骤S14判定为“否”的情况下，线路模拟器40获取单据(i)所在的单元的信息(步骤S18)。i取为1～ip的值。若在厂内的单元剩余的单据为两个，则ip为2，i取为1和2的值。对厂内的单元中剩余的单据赋予i的任意一个值。

接下来，线路模拟器40判定单据(i)所在的单元是否是标准移动单元，还是分支单元，还是拣选单元，还是单据单元(步骤S19)。

在步骤S19，判定为单据(i)所在的单元为标准移动单元的情况下，线路模拟器40执行标准移动单元的处理(步骤S20)。在步骤S19，判定为单据(i)所在的单元为分支单元的情况下，线路模拟器40执行分支单元的处理(步骤S21)。在步骤S19，判定为单据(i)所在的单元为拣选单元的情况下，线路模拟器40执行拣选单元的处理(步骤S22)。在步骤S19，判定为单据(i)所在的单元为单据单元的情况下，线路模拟器40执行单据单元的处理(步骤S23)。

图7的(a)是表示标准移动单元的处理的流程图。如图7的(a)所例示的那样，线路模拟器40判定在移动目的地(单据(i)上所记载的移动路线的旁边的单元)是否有其它的单据(步骤S31)。在步骤S31判定为“否”的情况下，线路模拟器40使单据移动至该旁边的单元(步骤S32)。在步骤S31判定为“是”的情况下，线路模拟器40将单据(i)的空载时间累计单位时间(步骤S33)。空载时间是指单据(i)不能够移动进行待机的累计时间。累计前空载时间为零。在步骤S32的执行后或者步骤S33的执行后，流程图的执行结束。通过执行标准移动单元的处理，若在移动目的地的单元没有单据则能够使单据(i)移动，若在移动目的地的单元有单据则能够使单据(i)待机。

图7的(b)是表示分支单元的处理的流程图。如图7的(b)所例示的那样，线路模拟器40判定在单据(i)所记载的移动路线的移动方向的旁边的单元是否有其它的单据(步骤S41)。在步骤S41判定为“否”的情况下，使单据移动至该旁边的单元(步骤S42)。在步骤S41判定为“是”的情况下，线路模拟器40使单据(i)的空载时间累计单位时间(步骤S43)。在步骤S42的执行后或者步骤S43的执行后，流程图的执行结束。通过执行分支单元的处理，若在移动目的地的单元没有单据则能够使单据(i)移动，若在移动目的地的单元有单据则能够使单据(i)待机。

图8的(a)是表示拣选单元的处理的流程图。如图8的(a)所例示的那样，线路模拟器40获取拣选单元的计时器值(timer)(步骤S51)。在单据(i)移动至拣选单元的阶段，timer为0。接下来，线路模拟器40获取单据(i)的该拣选单元内的拣选时间(process)(步骤S52)。接下来，线路模拟器40判定timer是否在process以上(步骤S53)。在步骤S53判定为“否”的情况下，线路模拟器40使timer自加1(步骤S54)。在步骤S53判定为“是”的情况下，线路模拟器40将单据(i)的计时器初始化(步骤S55)。接下来，线路模拟器40将单据(i)设为拣选完毕使其移动到下一个单元(步骤S56)。在步骤S54或者步骤S56的执行后，流程图结束。通过执行拣选单元的处理，能够使单据(i)在拣选单元进行待机直至经过该拣选单元内的拣选时间为止。若经过该拣选单元内的拣选时间，则能够使单据(i)移动至下一个单元。

此外，虽然在图8的(a)的流程图中，未判定在拣选单元的相邻的单元是否有其它的单据，但也可以进行判定。例如，也可以在步骤S55之后执行图7的(a)的步骤S31～S33。

图8的(b)是表示单据单元的处理的流程图。如图8的(b)所例示的那样，线路模拟器40判定在单据的送达目的地(单据单元的旁边的操作员单元)是否有操作员(步骤S51)。在步骤S51判定为“是”的情况下，为了将单据交给操作员，使单据移动至旁边的单元(步骤S52)。在步骤S51判定为“否”的情况下，或者在步骤S52的执行后，流程图结束。通过执行该单据单元的处理，能够将单据交给操作员。

反复执行步骤S18～步骤S23的循环(厂内单据循环)，直至单据编号i从1成为ip为止。由此，对于在厂内剩余的全部的单据，能够进行步骤S20～步骤S23的任意一个处理。

其后，执行步骤S15。由于每进行一次步骤S14～步骤S23的循环(time循环)则前进一个单位时间，所以通过获取time循环的循环次数，能够获取用于完成全部的单据的单拣选作业所需要的作业完成时间。

在步骤S15判定为“否”的情况下，线路模拟器40中断(停止)time循环(步骤S24)。接下来，线路模拟器40计算time循环的循环次数作为Time并输出(步骤S25)。其后，图6的流程图结束。该Time相当于用于完成全部的单据的单拣选作业所需要的作业完成时间。

再次参照图5。在步骤S2以及步骤S3的循环结束之后，提取部50提取作业完成时间最大或者超过阈值的情况下的作业顺序、和该作业顺序中的各单据的空载时间(步骤S4)。接下来，更新部60将空载时间超过阈值的单据与作业顺序的前一个单据汇总为一个单据，并更新储存于单据订单储存部20的单据(步骤S5)。该情况下，空载时间超过阈值的单据与前一个单据汇总为一个，对于不属于任何一种情况的单据并不特别进行更新。汇总空载时间超过阈值的单据的对象也可以是包含在该单据中使停滞产生的拣选作业的其它的单据等。另外，在将多个单据汇总为一个时，适当地修正为包含多个拣选作业的全部，并且移动路线通过全部的拣选作业产生的拣选单元即可。

接下来，顺序决定部70使用逐次优化算法，决定最佳的作业顺序(步骤S6)。具体而言，顺序决定部70使线路模拟器40再次对更新后的单据执行步骤S2以及步骤S3的循环，并将作业完成时间小于阈值，或者作业完成时间最短的作业顺序决定为最佳作业顺序。显示装置80显示顺序决定部70决定的作业顺序、汇总为一个的两个单据等(步骤S7)。其后，图5的流程图结束。

图9是例示根据图5～图8的(b)的模拟计算各作业顺序的作业时间的情况下的结果的图。在图9中，横轴表示计算出的作业完成时间，纵轴表示模拟所使用的操作员数(单据数)。在图9中，“×”表示单拣选的结果，“〇”表示多拣选的结果。为了容易观察图9的结果，对于多拣选的结果将作业人数增加0.5。

根据图9的结果，进行了多拣选的结果成为一律优于单拣选的结果。若仅进行多拣选，则产生操作员的停滞，所以并不一定变好，但通过利用本实施例进行预测到排序的效果的多拣选化，最终的效率提高。

在本实施例中，根据线路模拟器40的模拟结果，提取操作员的停滞信息，并根据提取出的停滞信息，将两个以上的操作员的单据汇总为一个单据。由此，能够根据操作员的停滞更新处理工序。另外，为了实现最高效的多处理工序化，在满足现场的制约(例如作业交付期、可多处理工序化的单据种类)的范围内随机地替换作业顺序，计算停滞较多(停滞较长)的顺序计划。该作业高效化在优化的观点上通过反而使用正相反的解，求出反而产生停滞的计划，执行单据的多处理工序化。并且，通过这次进一步利用同一线路模拟器对汇总为多拣选用的各单据求出作业完成时刻变小的作业顺序，能够在同一引擎下进行多拣选化的作业顺序的优化。

此外，在上述例子中，线路模拟器40作为模拟部的一个例子发挥作用，该模拟部规定了包含多个处理工序的处理工序组，上述处理工序确定移动路线和在该移动路线上的规定的作业位置执行的作业，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且在上述多个处理主体间上述作业位置重复并且进行上述作业的时间重复的情况下，基于直到先开始了上述作业的上述处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个上述指定顺序进行模拟。单据是处理工序的一个例子。作业顺序是指定顺序的一个例子。操作员是处理主体的一个例子。提取部50作为根据上述模拟部的模拟结果，对上述多个处理主体分别提取待机的信息的提取部的一个例子发挥作用。更新部60作为通过根据上述提取部提取的上述待机的信息，将两个以上的上述处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组的更新部的一个例子发挥作用。顺序决定部70作为按照上述更新部更新后的上述处理工序组，根据上述模拟部进行的下一个模拟结果决定处理工序的顺序的顺序决定部的一个例子发挥作用。

以上，对本发明的实施例进行了详述，但本发明并不限定于这样的特定的实施例，能够在权利要求书所记载的本发明的主旨的范围内，进行各种变形·变更。

附图标记说明

10…输入装置，20…单据订单储存部，30…作业顺序替换部，40…线路模拟器，50…提取部，60…更新部，70…顺序决定部，80…显示装置，90…输出装置，100…信息处理装置。

Claims (15)

1.一种信息处理装置，其特征在于，具备：

模拟部，在规定了包含多个处理工序的处理工序组，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且在上述多个处理主体间作业位置重复且进行作业的时间重复的情况下，基于直到先开始了上述作业的处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个指定顺序进行模拟，其中上述处理工序确定移动路线和在该移动路线上的规定的上述作业位置执行的上述作业；

提取部，根据上述模拟部的模拟结果，对上述多个处理主体分别提取待机的信息；以及

更新部，通过根据上述提取部提取的上述待机的信息，将两个以上的上述处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组。

2.根据权利要求1所述的信息处理装置，其特征在于，

具备顺序决定部，该顺序决定部根据上述模拟部按照上述更新部更新后的上述处理工序组进行的下一个模拟结果来决定处理工序的顺序。

3.根据权利要求1或者2所述的信息处理装置，其特征在于，

上述提取部提取用于完成全部的处理工序的作业所需要的处理完成时间最长的情况下的上述指定顺序，或者上述作业完成时间超过阈值的情况下的上述指定顺序中的上述待机的信息。

4.根据权利要求1～3中任意一项所述的信息处理装置，其特征在于，

上述更新部将待机的时间超过阈值的上述处理主体的上述处理工序与其它的处理主体的上述处理工序汇总为一个上述处理工序。

5.根据权利要求1～4中任意一项所述的信息处理装置，其特征在于，

上述模拟部是根据上述条件在布局上再现上述处理主体的移动的线路模拟器。

6.一种处理工序更新方法，其特征在于，计算机执行下述处理：

在规定了包含多个处理工序的处理工序组，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且在上述多个处理主体间作业位置重复且进行作业的时间重复的情况下，基于直到先开始了上述作业的上述处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个上述指定顺序进行模拟，其中上述处理工序确定移动路线和在该移动路线上的规定的上述作业位置执行上述作业；

根据上述模拟的结果，对上述多个处理主体分别提取待机的信息；以及

通过根据提取出的上述待机的信息，将两个以上的上述处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组。

7.根据权利要求6所述的处理工序更新方法，其特征在于，

上述计算机执行如下处理：根据在按照更新后的上述处理工序组进行了下一个上述模拟的情况下的结果来决定处理工序的顺序。

8.根据权利要求6或者权利要求7所述的处理工序更新方法，其特征在于，

提取用于完成全部的处理工序的作业完成所需要的处理完成时间最长的情况下的上述指定顺序，或者上述作业完成时间超过阈值的情况下的上述指定顺序中的上述待机的信息。

9.根据权利要求6～8中任意一项所述的处理工序更新方法，其特征在于，

在更新上述处理工序组时，将待机的时间超过阈值的上述处理主体的上述处理工序与其它的处理主体的上述处理工序汇总为一个上述处理工序。

10.根据权利要求6～9中任意一项所述的处理工序更新方法，其特征在于，

在上述模拟中使用线路模拟器，上述线路模拟器根据上述条件在布局上再现上述处理主体的移动。

11.一种处理工序更新程序，其特征在于，

使计算机执行如下处理：

在规定包含多个处理工序的处理工序组，多个处理主体根据分配给上述多个处理主体各自的上述处理工序按指定顺序执行处理，且在上述多个处理主体间作业位置重复并且进行作业的时间重复的情况下，基于直到先开始了上述作业的上述处理主体完成该作业为止其它的处理主体进行待机这样的条件，对相互不同的多个上述指定顺序进行模拟，其中上述处理工序确定移动路线和在该移动路线上的规定的上述作业位置执行上述作业；

根据上述模拟的结果，对上述多个处理主体分别提取待机的信息；以及

通过根据提取的上述待机的信息，将两个以上的上述处理主体的处理工序汇总为一个处理工序，从而更新上述处理工序组。

12.根据权利要求11所述的处理工序更新程序，其特征在于，

使上述计算机执行如下处理：根据在按照更新后的上述处理工序组进行了下一个上述模拟的情况下的结果来决定处理工序的顺序。

13.根据权利要求11或者权利要求12所述的处理工序更新程序，其特征在于，

提取用于完成全部的处理工序的作业完成所需要的处理完成时间最长的情况下的上述指定顺序，或者上述作业完成时间超过阈值的情况下的上述指定顺序中的上述待机的信息。

14.根据权利要求11～13中任意一项所述的处理工序更新程序，其特征在于，

在更新上述处理工序组时，将待机的时间超过阈值的上述处理主体的上述处理工序与其它的处理主体的上述处理工序汇总为一个处理工序。

15.根据权利要求11～14中任意一项所述的处理工序更新程序，其特征在于，

在上述模拟中使用线路模拟器，上述线路模拟器根据上述条件在布局上再现上述处理主体的移动。

Images