CN107108123A - 出货单分配装置 - Google Patents

Abstract

出货单分配装置取得出货单组中的拣选开始时刻，对于该出货单组，根据该出货单组中包含的商品的配置区划，计算该出货单组的拣选的总作业时间，针对根据出货期限时刻信息、拣选开始时刻以及拣选的总作业时间，被判定为出货单组中的拣选作业在该出货单组中包含的出货单的最早的出货期限时刻之前结束的各个出货单组，根据该出货单组中包含的商品的配置区划计算评价值，并根据评价值决定出货单组分配结果中包含的出货单组。

Description

出货单分配装置

技术领域

本发明涉及出货单分配装置。

背景技术

作为从仓库中将所期望的商品出库的作业的代表例，存在拣选作业。拣选作业是指作业者从拣选开始地点出发，一边巡查仓库内的货架一边收集在出货单中所指示的商品，并移动到拣选结束地点的一系列的作业。作为拣选作业的一个方式，存在同时收集多个出货单中所包含的商品的多单拣选方式。在这里，将同时收集的出货单的整体称为出货单组。

在实施多单拣选作业时，分别对作业者一个个地分配出货单组，针对该出货单组中所包含的商品，一边巡查存储该商品的商品货架一边收集商品。在本方式中，为了高效地实施拣选作业，重要的是对于将哪个出货单分配给哪个出货单组这样的出货单的分配进行优化。以下，将上述那样的出货单分配的决定称为“单分配”。

在日本特开2011-37568号公报(专利文献1)中记载了现有的定单分配方法的一个例子。

现有技术文献

专利文献

专利文献1:日本特开2011-37568号公报

发明内容

发明要解决的课题

专利文献1的出货单分配方法着眼于拣选时的移动距离，谋求拣选作业的高效率化。但是，专利文献1没有考虑各个出货单的出货期限，因此可能无法遵守出货期限。本发明的目的在于，遵守出货期限并缩短出货作业的总作业时间。

用于解决课题的手段

为了解决上述问题，本发明的一个方式采用如下的结构。一种出货单分配装置，其包含处理器和存储装置，将出货单分配到出货单组，所述存储装置保持表示出货单以及该出货单中所包含的商品的出货单信息、表示所述出货单的出货期限时刻的出货期限时刻信息以及表示配置所述出货单中所包含的商品的区划的商品配置信息，所述处理器制作由所述出货单信息中所包含的出货单组成的出货单组，取得所述出货单组中的拣选开始时刻，针对所述出货单组，从所述商品配置信息中取得配置该出货单组中所包含的商品的区划，根据所取得的所述区划，计算该出货单组中的拣选的总作业时间，针对所述出货单组，根据所述出货期限时刻信息、所述拣选开始时刻以及所述拣选的总作业时间，判定该出货单组中的拣选作业是否在该出货单组中所包含的出货单中的最早的出货期限时刻之前结束，分别针对被判定为所述出货单组中的拣选作业在该出货单组中包含的出货单中的最早的出货期限时刻之前结束的出货单组，根据该出货单组中包含的商品的配置区划计算评价值，并根据所述评价值决定出货单组分配结果中所包含的出货单组。

发明效果

根据本发明，能够遵守出货期限并缩短出货作业的总作业时间。

附图说明

图1是表示拣选区中的拣选作业的图。

图2是表示出货单分配系统的一个例子的概要图。

图3是表示出货单分配装置的结构例的框图。

图4是出货单信息表的一个例子。

图5是商品配置信息表的一个例子。

图6是区划间距离信息表的一个例子。

图7是出货期限信息表的一个例子。

图8是出货单分配结果信息表的一个例子。

图9是出货单组作业时间信息表的一个例子。

图10是参数信息表的一个例子。

图11是出货实绩信息表的一个例子。

图12是表示通过逐次追加方式的出货单分配处理的一个例子的流程图。

图13是表示通过探索方式的出货单分配处理的一个例子的流程图。

图14是出货单分配最优化设定的显示画面的一个例子。

图15是拣选作业时间推定式设定的显示画面的一个例子。

图16是出货单分配执行结果的显示画面的一个例子。

具体实施方式

以下，参照附图来说明本发明的实施方式说明。应当注意，本实施方式只是用于实现本发明的一个例子，并不限定本发明的技术范围。在各图中，针对通用的结构赋予相同的参照符号。

图1表示拣选区的概要的一个例子。拣选区通过商品货架等划分商品的配置场所。拣选作业者从拣选开始地点开始，一边按照最短路线在拣选区移动一边收集出货单中所包含的商品，在完成出货单中所包含的全部的商品的收集后，移动到拣选结束地点。出货单分配装置向用户提供考虑了缩短该拣选作业的时间以及遵守出货期限这双方的出货单分配案。以下，在本实施方式中，有时将出货单简称为单。

图2表示出货单分配系统的一个例子。本实施例的出货单分配系统包含出货单分配装置210、出货单信息管理装置220和拣选作业指示装置230。出货单分配系统中包含的各装置能够经由网络240相互进行信息的收发。

出货单信息管理装置220受理来自在拣选作业中使用的信息终端的输入，来管理出货单的信息。出货单信息管理装置220在预先决定的时间或者根据来自出货单分配装置210的请求，向出货单分配装置210发送出货单信息，出货单分配装置210将该信息存储到出货单信息存储区域111。

拣选作业指示装置230管理向各商品拣选作业的各出货单组的分配指示信息。拣选作业指示装置230在预先决定的时间或者根据来自出货单分配装置210的请求，从出货单分配装置210接收出货单信息存储区域111的信息。

图3表示出货单分配装置的结构例的框图。本实施例的出货单分配装置210包含存储部110、控制部120、显示部130、通信部140以及输入部150。在普通计算机上构成。具体而言，例如存储部110是存储装置，控制部120是处理器，显示部130是显示器，通信部140是LAN连接设备，输入部150是键盘和鼠标等。控制部120的各处理严格来说是通过处理器与程序的协同动作而实现的，但是在本说明书中记载为处理器进行的处理。

[存储部100的存储内容]

存储部110包含出货单信息存储区域111、商品配置信息存储区域112、区划间距离信息存储区域113、出货期限信息存储区域114、出货单分配结果信息存储区域115、出货单组作业时间信息存储区域116、参数信息存储区域117以及出货实绩信息存储区域118。

出货单信息存储区域111存储用于确定与出货单中包含的商品相对应的出货量的信息。图4表示本实施例的出货单信息存储区域111所存储的出货单信息表1110。本实施例的出货单信息表1110包含出货单ID栏111a、商品ID栏111b以及出货量栏111c。出货单ID栏111a存储用于确定出货单的信息。商品ID栏111b存储用于确定出货单ID栏111a的出货单中包含的商品的信息(除了商品名、型号以外，也可以是库存管理用编码等。)。出货量栏111c存储用于确定商品ID栏111b的商品的出货量的信息。

在本实施例中，如图4所示，出货单ID栏111a为“单0000001”的行有3行，在该3行商品ID栏111b中存储有“商品001”、“商品008”、“商品019”，在各行的出货量栏111c中存储有“3”、“8”、“2”。根据这些信息，能够确定出货单ID“单0000001”中包含的商品至少有3种，这些商品ID为“商品001”、“商品008”、“商品019”，它们的出货量为“3”、“8”、“2”。

商品配置信息存储区域112存储用于确定配置了商品的区划的信息。图5表示本实施例的商品配置信息存储区域112存储的商品配置信息表1120。本实施例的商品配置信息表1120包含商品ID栏112a和区划ID栏112b。商品ID栏112a存储用于确定商品的信息。区划ID栏112b存储用于确定存储有商品ID栏112a的商品的区划的信息。在本实施例中，如图5所示，在商品ID栏112a的第1行中存储有“商品001”，在区划ID栏112b的第1行中存储有“货架001”。根据这些信息，能够确定商品ID“商品001”的商品被配置在区划ID“货架001”的区划中。

区划间距离信息存储区域113存储用于确定区划间的距离的信息。图6表示本实施例的区划间距离信息存储区域113所存储的区划间距离信息表1130。区划间距离信息表1130包含始点区划ID栏113a、终点区划ID栏113b以及距离栏113c。始点区划ID栏113a存储用于确定始点区划的信息。此外，在“始点区划”中不仅包含商品货架等商品的配置区划，还包含拣选开始地点。终点区划ID栏113b存储用于确定终点区划的信息。此外，在“终点区划”中不仅包含商品货架等商品的配置区划，还包含拣选结束地点。距离栏113c存储用于确定从始点区划ID栏113a的始点区划开始直到终点区划ID栏113b的终点区划的距离的信息。

在本实施例中，如图6所示，为了记录区划ID“货架001”的区划与区划ID“货架002”的区划之间的移动距离，以将区划ID“货架001”作为始点区划的情况和将区划ID“货架002”作为始点区划的情况这2类进行了存储。如此设为不同的路线是因为存在通过限制了拣选区的巡查路径上的移动方向等，将某一方设为始点导致移动距离不同的情况。如果不存在这样的情况，则可以仅简单地记录用于确定区间(2区划)的信息以及相应的移动距离。此外，在距离栏113c中存储的距离如后所述用于计算拣选作业时间，因此优选使用作业者在巡查路径上进行移动的距离。但是，区划间的直线距离与在巡查路径上的移动距离具有一定的关系，也可以记录区划间的直线距离。

出货期限信息存储区域114存储用于确定针对各出货单的出货期限时刻的信息。图7表示本实施例的出货期限信息存储区域114存储的出货期限信息表1140。本实施例的出货期限信息表1140包含出货单ID栏114a以及出货期限时刻栏114b。出货单ID栏114a存储用于确定出货单的信息。出货期限时刻栏114b存储用于确定该出货单的出货期限时刻的信息。例如，能够确定出货单ID“单0000001”的出货期限时刻为“16：00”。此外，在出货期限时刻栏114b中例如可以存储仅确定出货期限日的信息，此时，将该出货期限日的特定时刻(例如23点59分59秒等)设为出货期限时刻即可。

出货单分配结果信息存储区域115存储后述的新出货单分配案生成部121的处理结果，即用于确定已经被分配了出货单的出货单组的信息。图8表示本实施例的出货单分配结果信息存储区域115所存储的出货单分配结果信息表1150。本实施例的出货单分配结果信息表1150包含出货单ID栏115a以及出货单组ID栏115b。出货单ID栏115a存储用于确定出货单的信息。出货单组ID栏115b存储用于确定在出货单分配中已经被分配了出货单ID栏115a的出货单的出货单组ID的信息。例如，能够确定已将出货单ID“单0000001”的出货单分配给了出货单组ID“组005”。

出货单组作业时间信息存储区域116存储用于确定出货单组和该出货单组的作业时间的信息。图9表示本实施例的出货单组作业时间信息存储区域116所存储的出货单组作业时间信息表1160。出货单组作业时间信息表1160包含出货单组ID栏116a以及作业时间栏116b。出货单组ID栏116a存储用于确定出货单组的信息。作业时间栏116b存储用于确定该出货单组的总作业时间的信息。例如，能够确定出货单组ID“组001”的出货单拣选的总作业时间为“2500”。

参数信息存储区域117存储用于确定出货单组制作的制约条件(项目及其值)以及计算出货单组的总作业时间所需的项目及其值的信息。

图10表示本实施例的参数信息存储区域117存储的参数信息表1170。本实施例的参数信息表1170包含项目栏117a和值栏117b。项目栏117a存储用于确定参数项目的信息。值栏117b存储用于确定该项目栏117a的参数项目值的信息。

出货实绩信息存储区域118存储用于确定过去的出货单组的商品拣选作业的内容的信息。图11表示本实施例的出货实绩信息存储区域118所存储的出货实绩信息表1180。本实施例的出货实绩信息表1180包含出货单组ID栏118a、始点区划ID栏118b、终点区划ID栏118c、商品ID栏118d、拣选个数栏118e、移动距离栏118f以及所要时间栏118g。

出货单组ID栏118a存储用于确定出货单组的信息。始点区划ID栏118b和终点区划ID栏118c分别存储用于确定始点区划的信息和用于确定终点区划的信息。商品ID栏118d存储用于确定在终点区划ID栏118c的终点区划中拣选出的商品的信息。拣选个数栏118e存储用于确定商品ID栏118d的商品的拣选个数实绩的信息。移动距离栏118f存储用于确定从始点区划ID栏118b的始点区划开始直到终点区划ID栏118c的终点区划的移动距离的信息。所要时间栏118g存储用于确定从始点区划ID栏118b的始点区划开始移动到终点区划ID栏118c的终点区划，并且直到商品ID栏118d的商品的拣选结束为止所要的时间的信息。

此外，在后述的图12的步骤S800以及图13的步骤S1600中，拣选作业时间计算部122不使用在出货实绩信息存储区域118中存储的信息时，存储部110可以不包含出货实绩信息存储区域118。

[控制部120的处理流程]

控制部120如图3所示，包括新出货单分配案生成部121、拣选作业时间计算部122、拣选移动距离计算部123以及出货期限遵守评价部124。

新出货单分配案生成部121使用出货单信息存储区域111、商品配置信息存储区域112、区划间距离信息存储区域113以及出货期限信息存储区域114所分别保持的信息来生成新出货单分配案。另外，新出货单分配案生成部121在出货单分配结果信息存储区域115中存储生成出的出货单分配结果的信息。

拣选作业时间计算部122使用出货单信息存储区域111、商品配置信息存储区域112以及区划间距离信息存储区域113所分别保持的信息，计算由新出货单分配案生成部121生成的新出货单分配案的拣选的总作业时间。

拣选移动距离计算部123使用出货单信息存储区域111、商品配置信息存储区域112以及区划间距离信息存储区域113所分别保持的信息，计算由新出货单分配案生成部121生成的新出货单分配案中的拣选的总移动距离。

出货期限遵守评价部124使用出货单信息存储区域111、出货单组作业时间信息存储区域116以及出货期限信息存储区域114所分别保持的信息，判定是否能够遵守各出货单分配案的出货期限。

以下针对新出货单分配案生成部121、拣选作业时间计算部122、拣选移动距离计算部123以及出货期限遵守评价部124的各处理进行详细说明。

显示部130输出存储部110的信息。显示部130显示出货单分配结果信息存储区域115的信息和出货单组作业时间信息存储区域116的信息等。通信部140经由网络进行与外部装置等的信息的收发。输入部150可以受理用户输入。

图12表示出货单分配处理的一个例子。新出货单分配案生成部121从出货单信息表1110中取得用于生成出货单分配案的各出货单信息(S100)。

新出货单分配案生成部121生成1个成为分配出货单的对象的新出货单组，并设为当前的分配对象出货单组(S200)。此时，新出货单分配案生成部121决定该新出货单组的拣选开始预定时刻。新出货单分配案生成部121例如计算该新出货单组生成处理所要的处理时间，计算该处理时间与受理了来自用户等的输入的拣选作业开始准备所要的时间的总和。接下来，新出货单分配案生成部121将针对当前时刻相加了该计算出的总和后的时刻设为拣选开始时刻即可。另外，新出货单分配案生成部121例如也可以从用户等接受拣选开始时刻的输入。

新出货单分配案生成部121从出货单信息中选择要分配给当前的分配对象出货单组的初始单，并分配给出货单组(S300)。作为此时的初始单的选择方法，例如有如下方法。

(1)新出货单分配案生成部121从出货单信息中随机地选择全部未分配单中的出货单，并将该选择出的出货单作为初始单。

(2)新出货单分配案生成部121将全部未分配单中的要拣选的商品的种类数最大的出货单设为初始单。具体而言，将出货单信息的出货单ID设为检索关键字通过对商品ID的数量进行计数来进行计算。因为要拣选的商品的种类多的出货单中的商品分散在多个区划中的可能性高，因此该出货单是在仓库内广泛地进行巡查的出货单的可能性高。也就是说，在该出货单中的拣选作业的巡查路径上或者在该巡查路径附近存在在其他的出货单中应该巡查的区划的可能性高。因此，新出货单分配案生成部121通过将该出货单选择为初始单，能够缩短多个出货单组全体的总移动距离。

(3)新出货单分配案生成部121求出在全部未分配单中应该巡查的区划数，并将该应该巡查的区划数最多的出货单设为初始单。具体而言，将出货单信息的出货单ID设为检索关键字，参照商品配置信息表1120对商品区划ID的数量进行计数来进行计算。新出货单分配案生成部121通过将该出货单选择为初始单，在其他的出货单中应该巡查的区划包含在在初始单中应该巡查的区划中的可能性高，因此能够缩短包含该初始单的出货单组中的移动距离。

(4)新出货单分配案生成部121选择全部未分配单中的移动距离最长的出货单，并将该选择出的出货单设为初始单。具体而言，将出货单信息的出货单ID设为检索关键字，参照商品配置信息表1120来抽出移动距离最长的出货单。此外，例如使用之后在步骤S800中叙述的方法来进行各出货单中的移动距离的计算。新出货单分配案生成部121通过将该出货单选择为初始单，在该出货单的拣选作业的巡查路径上或者在该巡查路径附近存在在其他的出货单中应该巡查的区划的可能性高，因此能够缩短全部的出货单组的总移动距离。

新出货单分配案生成部121参照参数信息表1170，判断能否向当前的出货单组分配追加出货单(S400)。例如，在当前向最大分配单数为6的出货单组分配了1个出货单时，新出货单分配案生成部121判定为能够分配追加出货单(S400：是)，并前进至步骤S600。另外，在当前对该出货单组已经分配了6个出货单时，新出货单分配案生成部121判定为不能分配追加出货单(S400：否)，并前进至步骤S500。

新出货单分配案生成部121在判定为不能向当前的出货单组分配追加出货单时(S400；否)，将向当前的出货单组的分配结果保存在出货单分配结果信息存储区域115中(S500)，并前进至步骤S200。

新出货单分配案生成部121将全部的未分配单设为未选择状态(S600)。新出货单分配案生成部121选择1个未选择状态的出货单，将该选择出的出货单决定为追加候补出货单，并将该选择出的出货单设为已选择状态(S700)。

针对向当前的出货单组分配了追加候补出货单后的出货单组即新分配案，由拣选移动距离计算部123计算拣选组的总移动距离，并由拣选作业时间计算部122计算拣选组的总作业时间(S800)。

在这里，作为拣选的总移动距离的计算方法，例如有如下方法。

(1)拣选移动距离计算部123参照商品配置信息表1120，取得在新分配案中应该巡查的区划ID。拣选移动距离计算部123将该应该巡查的区划的总和数作为总移动次数，将该总移动次数乘以预定的系数而得到的值作为新分配案的总移动距离。

(2)拣选移动距离计算部123参照商品配置信息表1120，取得在新分配案中应该巡查的区划ID。接下来，拣选移动距离计算部123从区划间距离信息表1130中取得该应该巡查的区划间的移动距离，计算用于全部巡查该应该巡查的区划的最短路线。拣选移动距离计算部123将该最短路线中的总移动距离设为新分配案的总移动距离。此外，拣选移动距离计算部123使用最近邻法等解决将该新分配案中应该巡查的区划以及该应该巡查的区划间的移动距离作为条件的巡查推销员问题(Travelling salesman problem)，由此来计算该最短路线即可。另外，拣选移动距离计算部123也可以计算全部的路线的移动距离，并从全部的路线中选择该最短路线。

另外，作为拣选总作业时间的计算方法，例如有如下方法。

(1)拣选作业时间计算部122从参数信息表1170中，例如取得每1个商品的拣选时间以及移动速度。拣选作业时间计算部122分别对新分配案的总拣选个数乘以该拣选时间，对总移动距离乘以该移动速度，并将它们的和设为拣选总作业时间。

(2)拣选作业时间计算部122从出货实绩信息表1180中，例如取得过去的出货单组中的拣选个数、移动距离等，通过进行主成分分析、因子分析等多变量分析，导出变量中包含拣选个数、移动距离的作业时间的推定式。拣选作业时间计算部122根据该推定式计算新分配案的拣选总作业时间。

出货期限遵守评价部124判定在新分配案中作业是否在出货期限前完成(S900)。在本实施例中，在当前的新分配案中的出货单的各拣选作业时间比出货期限时刻与拣选开始预定时刻之间的差即可拣选作业时间小时，出货期限遵守评价部124判定为该新分配案遵守出货期限(S900：是)，并前进至步骤S1000。当该可拣选作业时间在该新分配案的拣选作业时间以下时，出货期限遵守评价部124判定为该新分配案不遵守出货期限(S900：否)，并前进至步骤S1100。

新出货单分配案生成部121计算新分配案的评价值(S1000)。新出货单分配案生成部121例如通过如下任意一方法来计算该评价值。

(1)新出货单分配案生成部121参照商品配置信息表1120，计算当前的出货单组所巡查的商品区划与追加候补出货单应该巡查的商品区划中的共通的商品区划的数量，把在预定的递增函数中代入该共通的商品区划的数量而得到的值设为评价值。也就是说，该共通的商品区划的数量越多(应该巡查的区划越少)评价值越大。

(2)拣选移动距离计算部123计算新分配案的路线中的总移动距离，新出货单分配案生成部121把在预定的递减函数中代入该总移动距离而得到的值设为评价值。也就是说，该总移动距离越短评价值越大。拣选移动距离计算部123例如使用与步骤S800中的移动距离计算处理相同的方法来计算该总移动距离。

新出货单分配案生成部121从步骤S700到步骤S900将全部未分配单选择为追加候补出货单，并判定是否已设为已选择状态(S1100)。新出货单分配案生成部121在判定为已将全部未分配单设为已选择时(S1100：是)，前进至步骤S1200。新出货单分配案生成部121在未判定为将全部未分配单设为已选择时(S1100：否)，前进至步骤S700。

新出货单分配案生成部121在选择出的追加候补出货单中，选择包含该追加候补出货单的新分配案的评价值为最佳(如果是在步骤S1000(1)以及(2)中计算出的评价值则为最大)的追加候补出货单，向当前的出货单组分配该选择出的出货单来进行更新，并决定为已分配出货单(S1200)。

此外，当存在多个通过上述(1)和(2)中的任意一个方法计算出的新分配案的评价值为最佳的追加候补出货单时，新出货单分配案生成部121例如可以从该多个追加候补出货单中选择任意1个出货单，并且也可以使用其他的方法来计算评价值，并从该多个追加候补出货单中选择使用该其他的方法计算出的评价值为最佳的新分配案中包含的出货单。

另外，新出货单分配案生成部121可以在选择出的追加候补出货单内，例如选择评价值在预定的阈值以上的分配案中包含的出货单，或者选择评价值直到预定顺序的新分配案中包含的出货单，并输出将该选择出的出货单已分配给当前的出货单组的已分配出货单案。此时，新出货单分配案生成部121例如按照用户等经由通信部140或输入部150进行的输入，根据该已分配出货单案决定已分配出货单即可。

新出货单分配案生成部121判定在取得的出货单信息中是否包含未分配的出货单信息(S1300)，当在取得的出货单信息中包含未分配的出货单信息时(S1300：否)，前进至步骤S400，在不包含时(S1300：是)，出货单分配处理结束。

出货单分配装置210通过进行步骤S100到步骤S1300的处理，能够在出货单分配中，导出缩短拣选作业时间的出货单的组合。另外，出货单分配装置210在分配处理中各出货单组内的出货单数量达到上限值之前，通过在遵守出货期限的范围内结束分配，能够增加出货单组数量并导出遵守出货期限那样的分配案。

如上所述，出货单分配装置210通过将未分配的出货单一个个地追加到出货单组中的逐次追加方式来制作最佳的出货单分配案。但是，出货单分配装置210也可以例如针对随机产生的多个出货单组、或者通过逐次追加方式制作出的多个出货单组，使用遗传算法等数理最优化方法来解决出货单的组合问题，由此可以通过改变该多个出货单组间的出货单分配的探索方式，来制作最佳的出货单分配案。

图13表示基于探索方式的出货单分配处理的一个例子。新出货单分配案生成部121从出货单信息表1110中取得用于生成出货单分配案的各出货单信息(S1400)。此时，新出货单分配案生成部121例如使用与步骤S200同样的方法，决定该新出货单组的拣选开始预定时刻。

新出货单分配案生成部121将取得的出货单信息中包含的出货单分配给出货单组，制作由多个出货单组构成的出货单组群(S1500)。此外，新出货单分配案生成部121以满足在参数信息表1170中存储的制约条件(在图10的例子中，出货单组内最大分配单数为6)的方式制作该出货单组群。此外，关于引用图4至图12的处理的部分(例如，图12的步骤等)，将出货单改称为出货单组，将出货单组改称为出货单组群。

针对在出货单组群中包含的各个出货单组，例如使用与步骤S800同样的方法，由拣选移动距离计算部123计算拣选移动距离，并由拣选作业时间计算部122计算拣选作业时间(S1600)。

出货期限遵守评价部124针对出货单组群中包含的各个出货单组，例如使用与步骤S900同样的方法，判定作业是否在出货期限前完成(S1700)。在出货期限遵守评价部124判定为全部的出货单组遵守出货期限时(S1700：是)，前进至步骤S1900，当判定为存在不遵守出货期限的出货单组时(S1700：否)，前进至步骤S1800。新出货单分配案生成部121例如按照预定的算法，变更出货单组间的出货单分配(S1800)，即生成不同的出货单组群，并前进至步骤S1600。

新出货单分配案生成部121在步骤S1800中，例如将不遵守出货期限的出货单组的任意的出货单移动到任意的其他的出货单组或者与任意的其他的出货单组的任意的出货单进行替换即可。此外，新出货单分配案生成部121例如在步骤S1700中，在存储部110中存储不遵守出货期限的出货单组，并进行出货单分配的变更使得不重新生成在存储部110中存储的出货单组即可。另外，新出货单分配案生成部121例如可以使用遗传算法来变更出货单组间的出货单分配。

另外，新出货单分配案生成部121在步骤S1800中，例如可以与步骤S1500同样地重新生成出货单组群。重新生成的出货单组群中包含的出货单组数量可以与通过步骤S1500的处理生成的出货单组群中的出货单组数量不同。

新出货单分配案生成部121计算该多个出货单组的评价值(S1900)。新出货单分配案生成部121例如通过以下任意一方法来计算该评价值。

(1)新出货单分配案生成部121参照商品配置信息表1120，计算在该多个出货单组中分别进行巡查的区划数量，将在预定的递增函数中代入该区划数的总和而得到的值设为评价值。

(2)拣选移动距离计算部123计算该多个出货单组各个的路线中的移动距离，新出货单分配案生成部121将在预定的递减函数中代入该移动距离的总和而得到的值设为评价值。

新出货单分配案生成部121判定是否满足出货单组间的出货单分配变更的结束条件(S2000)。新出货单分配案生成部121在判定为满足出货单组间的出货单分配变更的结束条件时，前进至步骤S2100，当判定为不满足结束条件时，前进至步骤S1800。作为该结束条件的一个例子，存在进行预定次数以上的出货单组间的定单分配变更等的情况。

新出货单分配案生成部121将评价值最大的出货单组群决定为出货单组分配结果(S2100)。此外，当存在多个通过上述(1)和(2)中的任意一个方法计算出的评价值为最大的出货单时，新出货单分配案生成部121可以从该多个出货单中选择任意1个出货单，也可以使用其他的方法来计算评价值，从该多个出货单中选择使用该其他的方法计算出的评价值为最大的出货单。

另外，新出货单分配案生成部121例如可以选择评价值在预定的阈值以上的出货单组群或者按照评价值从高到低的顺序选择预定数量的出货单组群，并将该选择出的出货单组群作为分配结果进行输出。此时，新出货单分配案生成部121按照用户等经由通信部140或输入部150进行的输入，根据该分配结果来决定出货单组群即可。

出货单分配装置210通过进行从步骤S1400到步骤S2100的处理，可以在出货单分配中，在遵守出货期限的基础上，导出缩短拣选作业时间的出货单的组合。特别是在将步骤S100到步骤S1300的处理中生成的出货单组群设为步骤S1500中的出货单组群时，可以在遵守出货期限的基础上，导出与从步骤S100到步骤S1300中生成的出货单组群相比进一步缩短拣选作业时间的出货单组群。

图14表示用于出货单分配最优化设定的显示画面的一个例子。该显示画面输入以及显示在存储部110中存储的信息。该显示画面例如包括输入受理区域1201～1203、复选框1204～1205以及输入受理区域1206～1209。

输入受理区域1201受理1个出货单组内的最大分配单数的输入。输入受理区域1202受理拣选作业开始位置的信息的输入。输入受理区域1203受理拣选作业结束位置的信息的输入。复选框1204是用于选择使用逐次追加方式来进行出货单分配的复选框。复选框1205是用于选择使用探索方式来进行出货单分配的复选框。

输入受理区域1206受理出货单信息的输入。将输入的出货单信息存储到出货单信息存储区域111中。输入受理区域1207受理区划间距离信息的输入。将输入的区划间距离信息存储到区划间距离信息存储区域113中。输入受理区域1208受理各出货单的出货期限信息的输入。将输入的出货期限信息存储到出货期限信息存储区域114中。输入受理区域1209受理出货单组分配结果的输出目的地的输入。

图15表示用于拣选作业时间推定式设定的显示画面的一个例子。该显示画面例如包括输入受理区域1301～1302。输入受理区域1201受理拣选作业时间的计算式的输入。输入受理区域1202受理出货实绩数据的输入。将输入的出货实绩数据存储在出货实绩信息存储区域118中。

图16表示出货单分配执行结果的显示画面的一个例子。该显示画面例如显示在出货单分配结果信息存储区域115以及出货单组作业时间信息存储区域116中存储的出货单分配执行结果的信息。该显示画面例如包括出货单分配结果显示区域1401以及出货单组信息详细显示区域1402。

出货单分配结果显示区域1401例如显示在出货单分配结果信息存储区域115中存储的信息，即作为出货单分配的结果显示出货单编号和分配出货单组编号。出货单组信息详细显示区域1402例如显示在出货单组作业时间信息存储区域116中存储的信息，即显示各出货单组的总作业时间。

此外，虽然在图16中未记载，但是出货单分配结果显示区域1401例如还可以显示在各出货单中包含的商品、配置该商品的区划、该商品的拣选个数以及各出货单组中的拣选路线等。此外，可以与拣选区的布局一起显示各出货单组中的拣选路线。

此外，本发明不限于上述实施例，包括各种各样的变形例。例如，上述实施例是为了易于理解地说明本发明而进行的详细说明，并不限定为必须具备所说明的全部的结构。

另外，关于上述的各结构、功能、处理部、处理单元等，例如可以通过在集成电路中进行设计而以硬件方式来实现它们的一部分或全部。另外，可以通过处理器解析并执行用于实现各个功能的程序而以软件方式来实现上述的各结构、功能等。可以将用于实现各功能的程序、表、文件等信息放置在存储器、硬盘、SSD(Solid State Drive固态驱动器)等记录装置或IC卡、SD卡、DVD等记录介质中。

Claims (6)

1.一种出货单分配装置，其包含处理器和存储装置，将出货单分配给出货单组，所述出货单分配装置的特征在于，

所述存储装置保持表示出货单以及该出货单中包含的商品的出货单信息、表示所述出货单的出货期限时刻的出货期限时刻信息以及表示配置所述出货单中包含的商品的区划的商品配置信息，

所述处理器生成由所述出货单信息中包含的出货单组成的出货单组，取得所述出货单组中的拣选开始时刻，从所述商品配置信息中取得配置了该出货单组中包含的商品的区划，根据所取得的所述区划计算该出货单组中的拣选的总作业时间，根据所述出货期限时刻信息、所述拣选开始时刻以及所述拣选的总作业时间，判定该出货单组中的拣选作业是否在该出货单组中包含的出货单中的最早的出货期限时刻之前结束，针对被判定为所述出货单组中的拣选作业在该出货单组中包含的出货单中的最早的出货期限时刻之前结束的出货单组，根据该出货单组中包含的商品的配置区划计算评价值，并根据所述评价值决定出货单组分配结果中包含的出货单组。

2.根据权利要求1所述的出货单分配装置，其特征在于，

所述存储装置还保持：

区划间距离信息，其包含拣选开始地点与商品配置区划之间的距离信息、商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息；以及

参数信息，其包含移动速度以及每1个商品的拣选时间，

所述出货单信息包含表示所述出货单中包含的商品的个数的信息，

所述处理器根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选该出货单组中包含的全部商品的总移动距离，根据所述总移动距离、所述移动速度、从所述出货单信息中取得的出货单组的出货单中包含的商品的个数以及所述每1个商品的拣选时间，计算包含所述出货单组中的移动的全体拣选作业的总作业时间。

3.根据权利要求1所述的出货单分配装置，其特征在于，

所述存储装置还保持商品配置区划间距离信息，该商品配置区划间距离信息包含拣选开始地点与各商品配置区划之间的距离信息、各商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息，

所述处理器根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选该出货单组中包含的全部的商品的总移动距离，根据所述总移动距离计算所述评价值。

4.一种出货单分配装置向出货单组分配出货单的方法，其特征在于，

所述出货单分配装置保持表示出货单以及该出货单中包含的商品的出货单信息、表示所述出货单的出货期限时刻的出货期限时刻信息以及表示配置所述出货单中包含的商品的区划的商品配置信息，

所述方法生成由所述出货单信息中包含的出货单组成的出货单组，取得所述出货单组中的拣选开始时刻，从所述商品配置信息中取得配置了该出货单组中包含的商品的区划，根据所取得的所述区划计算该出货单组中的拣选的总作业时间，根据所述出货期限时刻信息、所述拣选开始时刻以及所述拣选的总作业时间，判定该出货单组中的拣选作业是否在该出货单组中包含的出货单中的最早的出货期限时刻之前结束，针对被判定为所述出货单组中的拣选作业在该出货单组中包含的出货单中的最早的出货期限时刻之前结束的出货单组，根据该出货单组中包含的商品的配置区划计算评价值，并根据所述评价值决定出货单组分配结果中包含的出货单组。

5.根据权利要求4所述的方法，其特征在于，

所述出货单分配装置还保持：

区划间距离信息，其包含拣选开始地点与商品配置区划之间的距离信息、商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息；以及

参数信息，其包含移动速度以及每1个商品的拣选时间，

所述出货单信息包含表示所述出货单中包含的商品的个数的信息，

所述方法根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选该出货单组中包含的全部商品的总移动距离，根据所述总移动距离、所述移动速度、从所述出货单信息中取得的出货单组的出货单中包含的商品的个数以及所述每1个商品的拣选时间，计算包含所述出货单组中的移动的全体拣选作业的总作业时间。

6.根据权利要求4所述的方法，其特征在于，

所述出货单分配装置还保持商品配置区划间距离信息，该商品配置区划间距离信息包含拣选开始地点与各商品配置区划之间的距离信息、各商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息，

所述方法根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选该出货单组中包含的全部的商品的总移动距离，根据所述总移动距离计算所述评价值。