信息处理装置、信息处理方法、计算机程序以及信息处理系统与流程

信息处理装置、信息处理方法、计算机程序以及信息处理系统
1.本技术将日本专利申请2021-149675(申请日：09/14/2021)作为基础，根据该申请享受优先权。本技术通过参照该申请而包含该申请的全部内容。
技术领域
2.本发明的实施方式涉及信息处理装置、信息处理方法、计算机程序以及信息处理系统。


背景技术：

3.在配置有能够移动的多个货架的货架移动型的仓库中，利用车辆使货架移动到拣选站(picking station)，操作员在拣选站中从货架拣选商品。在拣选的操作时间或操作员的负荷的方面，希望以能够进行高效拣选的方式将商品配置于货架。


技术实现要素：

4.本发明的实施方式提供能够进行商品的高效拣选的信息处理装置、信息处理方法、计算机程序以及信息处理系统。
5.用于解决问题的技术手段
6.本实施方式的信息处理装置具备处理部，所述处理部基于能够向所述拣选站移动的多个第1货架与拣选站之间的距离和商品的订单信息，决定配置于所述多个第1货架的所述商品。
附图说明
7.图1是作为第1实施方式涉及的信息处理装置的商品分配装置的概略框图。
8.图2是示意性地示出了货架移动型的仓库的俯视图。
9.图3是用于说明使各货架被按待机场所的顺序进行移动的图。
10.图4是示意性地示出货架和移动装置的例子的立体图。
11.图5是表示操作员在拣选站进行商品的拣选作业的状况的图。
12.图6是表示订单信息存储部中的订单信息的例子的图。
13.图7是表示商品分配信息的例子的图。
14.图8是表示第1实施方式涉及的商品分配装置的动作的一个例子的流程图。
15.图9是示意性地示出了第3实施方式中的货架移动型的仓库的俯视图。
16.图10是表示本发明的实施方式涉及的信息处理装置的硬件结构的图。
17.标号说明
18.10 商品分配装置
19.11 商品信息存储部
20.12 订单信息存储部
21.13 货架信息存储部
22.14 仓库布局信息存储部
23.15 商品数订单数计算部
24.16 成本计算部
25.17 模型生成部
26.18 最优化计算部
27.19 覆盖率计算部
28.20 商品分配信息存储部
29.21 处理部
30.101 移动装置
31.200 信息处理装置
32.200 计算机装置
33.201 拣选站
34.202 输入接口
35.203 显示装置
36.204 通信装置
37.205 主存储装置
38.206 外部存储装置
39.207 总线
40.301 分区
41.410 箱
42.420 架子
43.430 操作监视器
44.440 操作员(人或机器人)
具体实施方式
45.以下，参照附图对本发明的实施方式进行说明。
46.(第1实施方式)
47.图1是作为第1实施方式涉及的信息处理装置的商品分配装置10的概略框图。对于货架移动型的仓库使用本装置10。在货架移动型的仓库中，配置有多个能够移动的货架(第1货架)，通过移动装置(例如agv)使货架移动至拣选站。处于拣选站的操作员从货架拣选商品，并装到配送用的箱子中。本装置10以使得能够在货架移动型的仓库中高效地拣选商品的方式决定配置于各货架的商品。出库频度高的商品存在希望尽可能分配到靠近拣选站的货架这一要求。另外，对于商品的订单(下单)的集合，存在希望使得在拣选站中能够同时地(不会追加地进行拣选站中的货架的更换)进行拣选这一要求。本实施方式能够实现这些要求中的至少一方或同时实现两方。
48.图2是示意性地示出了货架移动型的仓库的俯视图。在仓库中配置有多个货架j1～j6。将任意的货架表示为货架j。在仓库中设置有拣选站201，拣选站201是操作员从货架拣选商品的场所。货架j1～j6能够通过能在仓库内的移动路径上移动的各移动装置101进行移动(搬送)。移动装置101例如为agv(automatic guided vehicle，自动导引车)等车辆。
移动装置101既可以是自主移动型的车辆，也可以是按照从外部指示的路径进行移动的车辆。移动装置101接受来自外部的控制装置(未图示)的指示信号，将所指定的货架搬送至所指定的场所(例如拣选站201)。与拣选站201相邻地设置有待机场所1、2、3、4。能够在待机场所1～4分别配置一个货架。操作员能够从配置于待机场所1、2的货架这两方拣选商品。即，操作员能够同时从多个货架拣选商品。
49.待机场所3、4是在使货架移动至待机场所1、2之前进行待机的场所。操作员不从配置于待机场所3、4的货架拣选商品。通过设置待机场所3、4，能够使接下来对商品进行拣选的货架高速地移动至待机场所1或2。但是，也可以是不设置待机场所3、4的构成。
50.使各货架被按待机场所4、3、2、1的顺序进行移动。
51.图3是用于说明使各货架被按场所4、3、2、1的顺序进行移动的图。在待机场所1结束了从货架的拣选的情况下，货架通过移动装置101被从待机场所1搬出。然后，使待机场所2、3、4的货架分别被移动装置101移动至待机场所1、2、3，新的货架通过移动装置101被搬入到待机场所4。在待机场所1、2结束了从货架的拣选的情况下，货架被从待机场所1搬出，并且，货架从待机场所2通过待机场所1而被搬出。使待机场所3、4的货架分别被移动至待机场所1、2，新的货架被分别搬入到待机场所3、4。
52.图4是示意性地示出货架和移动装置的例子的立体图。示出从正面观察货架j得到的图。在货架j设置有多个分区301。能够在各分区301放入一个或多个商品。移动装置101能够进入货架j的脚之间，并具有在脚之间抬起货架的机构。移动装置101能够在抬起了货架的状态下在仓库内移动。但是，通过移动装置101搬送货架的方法也可以是其他方法。例如也可以是移动装置101从侧面与货架对接(docking)而进行牵引的方法。在本实施方式中，移动装置与货架独立地存在，但也可以在货架自身一体地组装移动装置。
53.图5示意性地示出操作员在拣选站进行商品的拣选作业的状况。在拣选站中，装入商品的多个箱子410配置于架子(rack)420。示出如下状况：操作员440基于在操作监视器430上显示的多个订单数据，从放置于待机场所1、2的两个货架j1、j2取出商品，装入与订单数据对应的箱410子。操作员440既可以是人类操作员，也可以是机器人操作员。在本例子中，假设为人类操作员。在一个订单数据记载有与一种商品有关的一个以上的商品的订购(下单)。另外，一个箱子(投递目的地)对应有一个或多个订单数据。在本实施方式中，在一个订单数据仅包含一种商品，从某顾客(相同的投递目的地)订购多种商品的情况下，按商品的种类而存在订单数据。但是，在一个订单数据中包含多种商品的情况也是可以的。
54.订单数据包含有应该取出商品的货架、分区、个数和应该装入的箱子的信息。操作员能够按照显示于操作监视器430的订单数据的指示，识别从哪个货架的哪个分区取出几个商品并装入哪个箱子。
55.记载于一个订单数据的商品在处于拣选站的两个货架都不存在的情况下，为了使订单数据的处理完成，需要搬出该货架，使其他货架移动到拣选站(待机场所1或2)。此外，在本实施方式中设为，基于实际产生了的订单数据而制作有在实际的拣选时使货架按怎样的顺序进行移动的移动计划。但是，也可以不基于移动计划，而是操作员或管理者参照在哪个货架哪种商品放入有多少的信息等来通过手工操作对控制移动装置的控制装置(未图示)指示应该移动的货架。在本实施方式中，主要着眼于决定在各货架配置哪个商品，在本实施方式中不对产生了实际的订单数据的情况下怎样使货架移动的移动计划详细地进行
说明。
56.在图5的例子中，操作员(人)在拣选站进行了拣选作业，但也可以是拣选机器人进行拣选作业以及装箱。在该情况下，拣选机器人通过未图示的机器人控制装置接收对应该取出商品的货架、分区、个数和应该装入的箱子进行指示的指示数据，基于指示数据进行拣选作业以及装箱。
57.使货架频繁地移动成为在时间上、操作上或货架的功耗上使效率性降低的主要原因。若能够尽可能从处于待机场所1、2的货架一次同时拣选许多订单数据的商品，则是高效的。另外，在发生货架的移动的情况下，使到拣选站的距离近的货架移动也是高效的。在本实施方式中，通过考虑同时拣选的可能性和搬送距离来决定向各货架配置的商品，能够同时满足这些要求。
58.图1的商品分配装置10具备商品信息存储部11、订单信息存储部12、货架信息存储部13、仓库布局信息存储部14、商品数订单数计算部15、成本计算部16、处理部21(模型生成部17、最优化计算部18)、覆盖率计算部19以及商品分配信息存储部20。
59.商品信息存储部11至少保存有商品id、能够放入各货架j的各分区的商品的个数、能够放入货架j的商品的总量或最大值的信息。在能够放入分区的商品数没有限制的情况下，总量可以是无限大。能够放入分区的商品的个数也可以根据商品的长宽高的尺寸和分区的长宽高的尺寸而算出。在本实施方式中，假设起初在各货架的各区间未放入任何商品的状况。
60.订单信息存储部12保存有至少包括订单id(订单编号)、商品id(品种)、商品数、投递目的地id、箱子id、分批(batch)id的信息(订单信息)。
61.图6表示订单信息存储部12中的订单信息的例子。由于存在即使投递目的地一样也将商品包装在不同箱子的情况，所以将箱子id与投递目的地id区分开来。关于分批id，将在后面进行描述。
62.订单信息存储部12中的订单信息是为了决定各货架的商品分配而假想地进行了制作的订单信息。订单信息也可以是过去实际产生的订单信息的历史记录。另外，也可以对将来从顾客或消费者等产生的订单进行预测，使用所预测的订单的信息。在从顾客接受订单起到出货为止存在时间上的余裕的情况下，订单信息也可以是实际从顾客或消费者等接受到的订购(下单)。订单信息的制作方法也可以是其他方法。
63.以能够在拣选站中同时拣选的订单数为单位，订单信息存储部12中的多个订单信息被分割(分批化)为多个。通过分批化，生成一个以上的成为能同时拣选的对象的订单集合(分批)。将各个订单集合称为分批。对分批分配有分批id(参照图6)。
64.作为一个例子，一个分批(订单集合)所包含的订单信息的个数也可以与放置于拣选站的架子420的箱子410的数量相同或比该箱子的数量410小。在多个订单信息与相同的箱子id进行了关联的情况下，也可以将放置于拣选站的架子420的箱子410的数量以上的订单信息作为同时拣选的对象。但是，也考虑分批内的订单信息的全部投递目的地不会相同的情况，来确定一个分批所包含的订单信息的个数。此外，分批化的方法不限定于特定的方法。例如，既可以按订单编号顺序以一定数量划分订单信息，也可以将同时处理的可能性高的订单信息(例如箱子id相同或投递目的地id相同等)包含于一个分批。也可以使用其他方法。在本实施方式中，设为各分批的要素数(订单信息的个数)相同，但不限定于此。
65.货架信息存储部13至少包括货架id、货架所包含的分区(开口)id的集合。此外，存储于商品信息存储部11的信息的一部分也可以存储于货架信息存储部13。例如，能够放入分区id的分区的商品数的总量或最大值的信息也可以按商品id而被存储于货架信息存储部13。
66.仓库布局信息存储部14包括仓库内的拣选站的位置的信息、各货架j的位置的信息。各货架j的位置是指各货架j当前被放置的场所。在使货架j通过移动装置被移动之后，货架的位置的信息可以被更新。
67.仓库布局信息存储部14也可以存储为了使各货架j从货架j的位置移动到拣选站所需的时间或距离(搬送距离)的信息。在本实施方式中，假设起初在图2的位置放置有货架j1～j6的情况。此外，在拣选站完成了拣选的货架既可以返回到原来的位置，也可以返回到其他位置。关于决定使货架返回的位置的方法，在本实施方式中不详细地进行记载。
68.掌握货架的位置的方法可以是任意的方法。例如，也可以通过本装置10或对移动装置101指示货架的搬送的控制装置追溯该控制装置对移动装置101进行了指示的历史记录来确定货架的位置。或者也可以是，在货架能够自主移动的情况下，设置于货架的移动装置通过slam等算出自身装置的位置，将所算出的位置的信息向本装置10发送。或者也可以是，通过在货架和本装置10分别设置通信装置，货架和本装置10进行通信来接收货架的id，并且，对由仓库内的摄像头拍摄到的图像(在货架上通过粘贴或打印等而赋予有货架id)进行解析，从而掌握货架的位置。也可以使用其他方法。
69.商品数订单数计算部15从商品信息存储部11、订单信息存储部12、货架信息存储部13得到信息，算出(a)订单集合所包含的各商品的数量、(b)在订单集合中包含各商品的订单信息的个数(以下也称为订单数)、(c)在订单集合中能够放入到各货架的各商品的数量(也可以是每个开口的数量)。关于各订单集合，算出(a)～(c)的信息。
70.成本计算部16从货架信息存储部13和仓库布局信息存储部14得到信息，计算各货架j移动到拣选站所需的成本(货架成本或移动成本)。
71.就成本而言，相对于货架与拣选站间的距离(搬送距离)，距离越大，则具有越小的值。例如，将距离的倒数乘以常数倍后的值作为成本。也可以将对距离的倒数进行了离散化后的值作为成本。货架与拣选站间的距离例如为直线距离、最短路径距离或过去数据的移动时间的平均值等。关于货架与拣选站间的距离，在如前述那样货架起初需要到达待机场所4的情况下，也可以将货架与待机场所4的距离作为货架与拣选站间的距离。上述的图2示出了货架j1～j6的成本的例子。距拣选站越近，则成本越大。
72.覆盖率计算部19对于多个分批(订单集合)，算出对于各货架j的覆盖率。覆盖率是分批(订单集合)所包含的订单信息或订单集合所包含的商品被配置于货架的商品所覆盖(cover)(能够同时拣选)的比率。以下，示出覆盖率的计算例。
73.(覆盖率的计算例1)
74.覆盖率计算部19在分批中的商品的总数为配置于货架的该商品的总数以上的情况下，对包含该商品的订单信息的个数进行计数(相同的商品的订单信息也可以存在多个)。覆盖率计算部19将各商品的订单信息的计数值的总和与分批中的订单信息的总数的比率作为该货架相对于该分批的覆盖率。
75.(覆盖率的计算例2)
76.覆盖率计算部19算出分批中的订单信息的商品的个数为配置于货架的该商品的个数以上的订单信息的个数。覆盖率计算部19将所算出的订单信息的个数与分批中的订单信息的总数的比率作为该货架相对于该分批的覆盖率。
77.(覆盖率的计算例3)
78.覆盖率计算部19在分批中的商品的个数为配置于货架的该商品的个数以上的情况下，对该商品的个数进行合计。覆盖率计算部19将各商品的合计值的总和与配置于该货架的全部商品的个数的比率作为覆盖率。
79.上述的覆盖率的计算例为一个例子，既可以组合计算例1～3，也可以对计算例1～3进行各种各样的变形。另外，其他覆盖率的计算例也是可以的。
80.处理部21基于各货架的成本和多个分批，决定配置于多个货架的商品。处理部21具备模型生成部17和最优化计算部18。
81.模型生成部17基于由商品数订单数计算部15计算出的(a)～(c)的信息、由成本计算部16计算出的各货架的成本以及存储于商品信息存储部11、订单信息存储部12以及货架信息存储部13的信息，对式(1)所示的模型进行公式化。
82.式(1)的模型为表示最小覆盖率yj与成本aj的乘法运算值的总和的模型。按多个分批算出对于货架j的覆盖率，将各分批的覆盖率中的最小值作为覆盖率yi(参照式(8))。在后述的最优化计算部18中，通过将式(1)的模型作为目标函数，对作为目标函数的值的指标进行最大化(max)，决定未知的变量(xi，j，yj，wj，k，i)的值。此外，以下的模型可以与能够在拣选站中同时拣选的待机场所的数量(在上述的例子中为待机场所1、2这两处)无关地进行适用。
83.max.：∑
j∈j
(ajyj)，
ꢀꢀꢀ
(1)
84.yj＝f(j)，(j∈j)
ꢀꢀꢀꢀ
(2)，
85.∑
i∈i
x
i，j
≤l，(j∈j)
ꢀꢀꢀꢀ
(3)，
86.∑
j∈i
qix
i，j
≤ri，(i∈i)
ꢀꢀꢀꢀ
(4)，
87.0≤w
j，k，i
≤1，(j∈j，k∈k，i∈i)
ꢀꢀꢀꢀ
(5)，
88.x
i，j
∈{0，1，...}，(i∈i，j∈j)
ꢀꢀꢀꢀ
(6)，
[0089][0090]
i：商品的种类的集合
[0091]
j：货架集合
[0092]
o：分批内的订单数
[0093]
k：分批的集合
[0094]ok，i
：分批k的全部订单所包含的商品i的数量
[0095]aj
：与货架j距拣选站的距离相应的成本
[0096]
p
k，i
：商品i在分批k中有多少订单
[0097]
qi：商品i在货架的一个开口中最多放入几个的数量
[0098]ri
：能够放入商品i的数量的最大值
[0099]
l：货架的开口数
[0100]
x
i，j
∈{0，1，...}：将商品i放入货架j中与x
i，j
相应的开口量。x
i，j
为整数。
[0101]
yj：货架j的最小覆盖率(各分批的覆盖率的最小值)。
[0102]wj，k，i
：中间变量
[0103]
(2)中所示的yi＝f(j)是由覆盖率计算部计算的最小覆盖率。(3)～(5)为制约条件。(6)、(7)为x和w的定义。在本例子中，ri(能够放入商品i的个数的最大值)在全部货架为共同的值，但也可以按货架而定义不同的值。
[0104]
覆盖率计算部19关于各货架j，计算各分批的覆盖率的最小值(最小覆盖率)。货架j的最小覆盖率通过由下述的式(8)表示的函数来计算。关于货架j，各分批的覆盖率主要以前述的覆盖率的计算例1为基础(base)。(9)和(10)为wj，k，i的制约条件。
[0105][0106][0107]
0≤w
j，k，i
≤1，(j∈j，k∈k，i∈i)
ꢀꢀꢀꢀ
(10)，
[0108]
wj，k，i是0以上且1以下的范围，并且，为式(9)的左边的值以下。作为一个例子，wj，k，i也可以设为在0以上且1以下的范围内满足式(9)的最大值(与左边的值相同的值)。
[0109]
式(9)的左边的第1项(包含∑的项)是与在作为对象的货架j之前被进行了处理的货架(j＝1，...，j-1)中算出的w(为了与wj，k，i进行区别而设为wd，e，f。d是与j含义相同的记号，e是与k含义相同的记号，f是与i含义相同的记号)的总和。因此，在最初作为处理的对象的货架的情况下，式(9)的左边的第1项为0。
[0110]
关于式(9)的左边的第2项，在作为对象的货架j中放入了qi
·
xi，j的个数的商品的情况下，若该个数为分批k的全部订单所包含的商品i的数量以上，则第2项的值成为1以上。在该情况下，当假如作为对象的货架j为最初作为处理的对象的货架时，wj，k，i为1，关于商品i的订单，在货架j中被100％覆盖。在关于分批k的其他商品i的订单也同样被100％覆盖的情况下，式(8)的右边
[0111][0112]
成为1(货架j对于分批k的覆盖率为100％)。关于在第2个以后进行处理的货架，也考虑针对之前进行了处理的货架而计算出的wd，e，f的总和来确定wj，k，i。也即是，即使在当前作为对象的货架j中商品i未被100％覆盖，wi，j，k的值也大出了之前进行了处理的货架j(j＝1...j)中所算出的wd，e，f的总和。也即是，wi，j，k的值与之前的货架被覆盖的量相应地变大。作为式(9)的变形例，也可以除去式(9)的左边的第1项(包含∑的项)。
[0113]
作为覆盖率的变形例，也可以如下述的式(11)那样对多个覆盖率添加权重α、β来进行加法运算。
[0114][0115][0116]
0≤w
j，k，i
≤1，(j∈j，k∈k，i∈i)
ꢀꢀꢀꢀ
(13)，
[0117]
[0118]hj，k，i
∈{0，1}，(j∈j，k∈k，i∈i)
ꢀꢀꢀꢀ
(15).
[0119]
wj，k，i为0以上且1以下的范围的值，而hj，k，i为0或1的2值变量。在作为对象的货架j中放入了qi
·
xi，j的个数的商品的情况下，若该个数为分批k的全部订单所包含的商品i的数量以上，则hj，k，i为1。即，关于商品i的订单，在货架j中被(100％)覆盖。在作为对象的货架j中放入了qi
·
xi，j的个数的商品的情况下，若该个数小于分批k的全部订单所包含的商品i的数量，则hj，k，i为0。即，关于商品i的订单，在货架j中并不被100％覆盖。与以前进行了处理的货架相比，越重视成为对象的货架j中的覆盖率，则越增大权重β即可。
[0120]
也可以对α与β的关系设置制约。例如，也可以设置α和β的加法运算值为1这一制约。
[0121]
最优化计算部18通过使用覆盖率计算部19，对由模型生成部17生成的模型的目标函数进行最大化或准最大化(最优化或准最优化)，从而对解进行搜索。作为最优化的方法，已知各种各样的方法。例如有基于规则的解构筑法(贪婪算法、邻域搜索法)、遗传算法(ga：genetic algorithm)、模拟退火算法(sa：simulated annealing)、基于列举的搜索。另外，也存在将模型公式化为混合整数线性计划法来通过通用求解器求解的方法、基于量子退火的最优化方法或基于伊辛机((ising machine))的最优化方法等。
[0122]
商品分配信息存储部20存储由最优化计算部18算出的各商品对于各货架的分配的信息(商品分配信息)。
[0123]
图7表示商品分配信息的例子。商品分配信息包括货架id、商品id、商品的个数的信息。在最优化计算部18中，将放入商品的分区的个数作为目标函数的解来进行了算出，但在图7中，基于能够放入分区的商品数的最大值，将分区的个数变换为商品的个数。也可以代替图7的商品数或在商品数的基础上追加分区数。也可以对商品分配信息追加由最优化计算部18算出的货架的最小覆盖率yj(参照式(2))。
[0124]
本装置10也可以向对商品向各货架的配置进行控制的配置控制装置发送图7的商品分配信息，配置控制装置使进行商品的配置的机器人将商品从保管场所搬送至各货架，将商品配置于货架。机器人既可以是图2的移动装置101，也可以是其他配置专用的装置。另外，也可以是操作员参照商品分配信息，向各货架配置商品。
[0125]
图8是表示第1实施方式涉及的商品分配装置10的动作的一个例子的流程图。商品数订单数计算部15从商品信息存储部11、订单信息存储部12以及货架信息存储部13得到信息，关于各订单集合算出前述的(a)～(c)的信息(步骤s101)。
[0126]
成本计算部16从货架信息存储部13和仓库布局信息存储部14得到信息，计算各货架j移动到拣选站所需的成本(货架成本或移动成本)(步骤s102)。
[0127]
模型生成部17基于(a)～(c)的信息、各货架的货架成本、存储于商品信息存储部11、订单信息存储部12以及货架信息存储部13的信息，生成表示最小覆盖率yj和成本aj的乘法运算值的总和的模型(步骤s103)。
[0128]
最优化计算部18通过对基于模型的目标函数进行最优化或准最优化，从而决定模型的变量(步骤s104)。在最优化的处理的过程中，最优化计算部18使用覆盖率计算部19，计算各货架的覆盖率(步骤s105)。
[0129]
以上，根据本实施方式，基于各货架的覆盖率和各货架的成本来决定向各货架的商品分配，由此在基于实际产生的商品的订单进行拣选时，能够对于多个订单进行同时拣
选的可能性提高，拣选的效率提高。另外，进行货架移动时，也能够缩短作为拣选对象的货架的搬送距离或搬送时间，因此，在时间方面以及移动装置的负荷(能量消耗等)方面也是高效的。
[0130]
(第2实施方式)
[0131]
在具有大量的货架的情况下，也可以对货架进行分类(分组)，生成多个类别(货架组)。计算各类别的成本，另外，计算各类别的覆盖率。各类别的成本使用属于类别的多个货架的成本的代表值即可。代表值例如为平均、最大值、最小值、中央值等。在第1实施方式所示出的模型中，通过记号j代替表示货架而表示类别，能够进行与第1实施方式同样的处理。通过这样对货架进行分类，应处理的对象的个数减少，因此，能够抑制计算时间。
[0132]
当各类别所包含的货架的数量变多时，实际拣选时的命中率减少。因此，也可以基于能够容许的命中率，对类别所包含的货架的个数进行限制。
[0133]
(第3实施方式)
[0134]
在第1实施方式中，拣选站为一个，但也可以是拣选站为多个的情况。在该情况下，预先唯一地决定订单向拣选站的分配和货架向拣选站的分配。由此，作为各个拣选站的问题，能够应用第1实施方式的方法来决定向各货架的商品分配。
[0135]
图9是示意性地示出了第3实施方式中的货架移动型的仓库的俯视图。省略搬送移动装置的图示。在仓库内的7处设置有拣选站。在各拣选站设置有待机场所1、2。操作员能够从配置于待机场所1的货架进行拣选，且无法从配置于待机场所2的货架进行拣选。当待机场所1的货架由移动装置搬出时，使待机场所2的货架通过移动装置被移动至待机场所1。新的货架被搬入到待机场所2。在各拣选站至少设置有一个位置固定的货架(固定货架)f。固定货架f是设置于能够在拣选站中进行拣选的位置的货架(第2货架)，操作员也能够从固定货架f进行拣选。
[0136]
各拣选站关联有分批的集合。另外，对各拣选站分别分配有货架(包括固定货架f)，设为在拣选站间货架没有重复。能够与第1实施方式同样地，决定向各货架的商品分配。在模型的公式化中，固定货架f的成本设为预定值即可。预定值例如设为比能够移动的货架的成本的最大值高的值。
[0137]
(第4实施方式)
[0138]
在第1实施方式中，将全部货架为空的状态作为前提，但也可以是在一部分或全部货架已经配置有商品的情况。在该情况下，作为决定在货架中空着的位置放入的商品的问题，与第1实施方式同样地对模型进行公式化，对模型进行最优化即可。
[0139]
在商品信息存储部11中，能够放入到各分区的商品的个数设为能够追加地放入的商品的个数即可。能够放入到货架j的商品的总量(最大值)设为能够追加地放入的商品的总量(最大值)即可。也可以按商品id而存储有已经放入到各分区的商品的个数的信息。也可以按商品id而存储有已经在货架j放入了商品的商品的个数的总量。
[0140]
在模型的公式化中，也可以将从能够将商品i放入到货架的数量的最大数中减去已经配置的商品数而得到的值作为ri。也可以按货架来定义ri，来作为ri,j。另外，也可以将从货架的分区数中减去已经配置有商品的分区的个数而得到的值作为货架的开口数l。
[0141]
(第5实施方式)
[0142]
在第1实施方式中，以分区为单位配置商品，但在与分区的尺寸无关地以1个为单
位配置商品的情况下，将货架中的分区数视为能够配置于货架的商品的最大数即可。在以2个为单位、以3个为单位等的以其他个数为单位进行配置的情况下，也能够同样地进行处理。
[0143]
(硬件结构)
[0144]
图9表示本发明的实施方式涉及的信息处理装置200的硬件结构。图1的商品分配装置10由计算机装置200构成。计算机装置200具备cpu201、输入接口202、显示装置203、通信装置204、主存储装置205以及外部存储装置206，它们通过总线207相互连接。
[0145]
cpu(中央运算装置)201在主存储装置205上执行作为计算机程序的信息处理程序。信息处理程序是指实现本装置的上述的各功能构成的程序。信息处理程序也可以不是一个程序，而由多个程序、脚本的组合来实现。通过cpu201执行信息处理程序，实现各功能构成。
[0146]
输入接口202是用于向本装置输入来自键盘、鼠标以及触摸面板等输入装置的操作信号的电路。输入接口202与用户的操作装置对应。
[0147]
显示装置203显示从本装置输出的数据。显示装置203例如为lcd(液晶显示器)、有机电致发光显示器、crt(显像管)或pdp(等离子显示器)，但不限于此。从计算机装置200输出的数据能够显示于该显示装置203。
[0148]
通信装置204是用于本装置通过无线或有线与外部装置进行通信的电路。能够经由通信装置204从外部装置输入数据。能够将从外部装置输入的数据保存于主存储装置205、外部存储装置206。
[0149]
主存储装置205存储信息处理程序、执行信息处理程序所需的数据、以及通过执行信息处理程序生成的数据等。信息处理程序被展开到主存储装置205上并被加以执行。主存储装置205例如为ram、dram、sram，但不限于此。图1的各存储部或数据库也可以构筑在主存储装置205上。
[0150]
外部存储装置206存储信息处理程序、执行信息处理程序所需的数据以及通过执行信息处理程序生成的数据等。这些信息处理程序、数据在执行信息处理程序时被读出到主存储装置205。外部存储装置206例如为硬盘、光盘、闪速存储器以及磁带，但不限于此。图1的各存储部或数据库也可以构筑在外部存储装置206上。
[0151]
此外，信息处理程序既可以预先安装于计算机装置200，也可以存储于cd－rom等的存储介质。另外，信息处理程序也可以被上传到互联网上。
[0152]
另外，本装置既可以由单一的计算机装置200构成，也可以作为包括相互连接的多个计算机装置200的系统来构成。
[0153]
此外，本发明并不保持不变地限定于上述各实施方式，可以在实施阶段中在不脱离其宗旨的范围内对构成要素进行变形来进行具体化。另外，可以通过对上述各实施方式所公开的多个构成要素适当地进行组合来形成各种发明。另外，例如也考虑从各实施方式所示的全部构成要素中删除了几个构成要素而得到的构成。进一步，也可以适当地对不同的实施方式所记载的构成要素进行组合。
[0154]
[技术方案1]
[0155]
一种信息处理装置，具备：
[0156]
处理部，其基于多个第1货架与拣选站之间的距离和商品的订单信息，决定配置于
所述多个第1货架的所述商品，所述多个第1货架能够向所述拣选站移动。
[0157]
[技术方案2]
[0158]
根据技术方案1所述的信息处理装置，
[0159]
具备成本算出部，所述成本算出部算出使所述多个第1货架向所述拣选站移动的成本，
[0160]
所述处理部基于所述成本和所述商品的订单信息，决定配置于所述多个第1货架的商品。
[0161]
[技术方案3]
[0162]
根据技术方案1或2所述的信息处理装置，
[0163]
具备覆盖率计算部，所述覆盖率计算部按所述订单信息的多个集合而计算覆盖率，所述覆盖率是所述集合所包含的所述订单信息或所述集合所包含的所述商品被配置于所述第1货架的所述商品覆盖的比率，
[0164]
所述处理部基于所述覆盖率，决定配置于所述多个第1货架的所述商品。
[0165]
[技术方案4]
[0166]
根据技术方案3所述的信息处理装置，
[0167]
所述覆盖率计算部在所述集合中的所述商品的总数为配置于所述第1货架的所述商品的总数以上的情况下，对包含所述商品的所述订单信息的个数进行计数，将各所述商品的计数值的总和与所述集合中的所述订单信息的总数的比率作为所述覆盖率。
[0168]
[技术方案5]
[0169]
根据技术方案3所述的信息处理装置，
[0170]
所述覆盖率计算部算出所述集合中的所述订单信息的所述商品的个数为配置于所述第1货架的所述商品的个数以上的所述订单信息的个数，将所述订单信息的个数与所述集合中的所述订单信息的总数的比率作为所述覆盖率。
[0171]
[技术方案6]
[0172]
根据技术方案3所述的信息处理装置，
[0173]
所述覆盖率计算部在所述集合中的所述商品的个数为配置于所述第1货架的所述商品的个数以上的情况下，对所述商品的所述个数进行合计，将各所述商品的所述个数的合计值与配置于所述第1货架的全部商品的个数的比率作为所述覆盖率。
[0174]
[技术方案7]
[0175]
根据技术方案3～6中任一项所述的信息处理装置，
[0176]
具备成本算出部，所述成本算出部算出使所述多个第1货架向所述拣选站移动的成本，
[0177]
所述处理部按所述第1货架而算出对于所述多个集合的多个所述覆盖率中的最小值，基于各所述第1货架的所述覆盖率的最小值和所述成本，决定配置于所述多个第1货架的商品。
[0178]
[技术方案8]
[0179]
根据技术方案7所述的信息处理装置，
[0180]
所述处理部对所述覆盖率的最小值和所述成本进行乘法运算，将乘法运算值的总和作为指标，决定配置于所述多个第1货架的商品。
[0181]
[技术方案9]
[0182]
根据技术方案8所述的信息处理装置，
[0183]
所述处理部通过使所述指标最大化，从而决定配置于所述多个第1货架的商品。
[0184]
[技术方案10]
[0185]
根据技术方案2所述的信息处理装置，
[0186]
所述成本具有与所述第1货架和所述拣选站间的距离相应的值。
[0187]
[技术方案11]
[0188]
根据技术方案2所述的信息处理装置，
[0189]
所述成本具有与所述第1货架和所述拣选站间的移动所需的时间相应的值。
[0190]
[技术方案12]
[0191]
根据技术方案1～11中任一项所述的信息处理装置，
[0192]
所述订单信息基于过去产生的所述商品的订单信息的历史记录。
[0193]
[技术方案13]
[0194]
根据技术方案1～11中任一项所述的信息处理装置，
[0195]
所述订单信息基于将来产生的所述商品的订单的预测信息。
[0196]
[技术方案14]
[0197]
根据技术方案3～9中任一项所述的信息处理装置，
[0198]
所述覆盖率计算部将所述多个第1货架分为多个类别，按所述类别而计算所述覆盖率。
[0199]
[技术方案15]
[0200]
根据技术方案2、7～9中任一项所述的信息处理装置，
[0201]
将多个所述订单信息分配给多个所述拣选站中的任一个，将所述多个第1货架分配给多个所述拣选站中的任一个，
[0202]
所述成本算出部按所述拣选站而基于所述分配的第1货架和所述分配的订单信息来算出所述成本，
[0203]
所述处理部按所述拣选站而决定向所述分配的第1货架配置的商品。
[0204]
[技术方案16]
[0205]
根据技术方案1～15中任一项所述的信息处理装置，
[0206]
所述处理部决定配置于至少一个第2货架的商品和配置于所述多个第1货架的商品，所述至少一个第2货架设置于能够在所述拣选站中进行拣选的位置。
[0207]
[技术方案17]
[0208]
一种信息处理方法，包括：
[0209]
基于多个第1货架与拣选站之间的距离和商品的订单信息，决定配置于所述多个第1货架的所述商品，所述多个第1货架能够向所述拣选站移动。
[0210]
[技术方案18]
[0211]
一种计算机程序，用于使计算机执行如下步骤：
[0212]
基于多个第1货架与拣选站之间的距离和商品的订单信息，决定配置于所述多个第1货架的所述商品，所述多个第1货架能够向所述拣选站移动。
[0213]
[技术方案19]
[0214]
一种信息处理系统，具备：
[0215]
至少1台移动装置，其使多个第1货架移动至拣选站；和
[0216]
信息处理装置，其包括处理部，所述处理部基于所述多个第1货架与所述拣选站之间的距离和商品的订单信息，决定配置于所述多个第1货架的所述商品。
[0217]
[技术方案20]
[0218]
根据技术方案19所述的信息处理系统，
[0219]
还具备机器人，所述机器人在所述拣选站中从所述第1货架拣选所述商品。