CN113762560A

CN113762560A - 一种物料容器的选型方法和装置

Info

Publication number: CN113762560A
Application number: CN202010579314.7A
Authority: CN
Inventors: 郑若辰
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2020-06-23
Filing date: 2020-06-23
Publication date: 2021-12-07

Abstract

本发明公开了一种物料容器的选型方法和装置，涉及仓储技术领域。该方法的一具体实施方式包括：在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小。该实施方式能够解决选型方案计算不准确导致容器资源浪费的技术问题。

Description

一种物料容器的选型方法和装置

技术领域

本发明涉及仓储技术领域，尤其涉及一种物料容器的选型方法和装置。

背景技术

在仓内物流作业场景中，海量的物料需要用指定的容器进行存储。常见容器包括托盘、料箱及笼框等，其均有严格的体积存放限制。一般来说，其存放空间为长方体，物料在容器内需进行合理的码放以最大化提升容器的利用率。

目前对于单种物料在单种容器内的码垛，已存在相对成熟的技术。通过给定物料和容器的长、宽、高以及码放规则(物料可否倒置或横放等)，即可生成特定物料在特定容器内的码放结果，可使得特定容器对于特定物料的空间利用率达到最大。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

选型过程并未经过科学缜密的计算，有可能因为选取不当而造成容器空间的大量空余，从而造成容器资源的浪费。而且，如果需要选择多种不同类型的容器，在物料种类繁多、每种物料数量较大的情况下，难以计算出最优选型方案。

发明内容

有鉴于此，本发明实施例提供一种物料容器的选型方法和装置，以解决选型方案计算不准确导致容器资源浪费的技术问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种物料容器的选型方法，包括：

在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；

在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；

其中，所述选型方案包括被选中的目标容器类型和各种物料与所述目标容器类型的对应存放关系，所述禁解条件包括当前解出的选型方案与已解出的选型方案不完全相同。

可选地，在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小，包括：

步骤A：根据已解出的选型方案构建禁解条件；

步骤B：在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；

步骤C：判断所述次优的选型方案是否为可行解，若是，则执行步骤A和步骤B，直到所述次优的选型方案为不可行解，停止求解；若否，则停止求解。

可选地，所述当前解出的选型方案与已解出的选型方案不完全相同，包括：

第i种选型方案选择的所有容器均被第i+1种选型方案选择，并且第i+1种选型方案还选择了其他类型的容器；或，

对于第i种选型方案选择的所有容器，至少有一种容器未被第i+1种选型方案选择。

可选地，所述选型条件包括一种物料只能存放在一种类型的容器中，物料与容器的受限组合不可被选中，以及，选中的容器类型的数量小于等于预设类型数量。

可选地，所述选中的容器类型包括标准容器和非标准容器。

可选地，若存在任意一种物料不能存放在任意一种类型的容器中，则将该种物料与该种类型的容器加入到物料与容器的受限组合中。

可选地，在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小，包括：

将选型条件和各种物料存放在各种类型的容器中时所需要各种类型的容器数量输入到整数规划模型中；

以容器的总空间利用率最大或者容器的总成本最小作为优化目标，对所述整数规划模型进行求解，得到最优的选型方案。

另外，根据本发明实施例的另一个方面，提供了一种物料容器的选型装置，包括：

第一选型模块，用于在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；

第二选型模块，用于在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；

可选地，所述第二选型模块还用于：

步骤A：根据已解出的选型方案构建禁解条件；

可选地，所述选中的容器类型包括标准容器和非标准容器。

可选地，所述第一选型模块还用于：

根据本发明实施例的另一个方面，还提供了一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现上述任一实施例所述的方法。

根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一实施例所述的方法。

上述发明中的一个实施例具有如下优点或有益效果：因为采用根据在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小的技术手段，所以克服了现有技术中选型方案计算不准确导致容器资源浪费的技术问题。本发明实施例通过建立整数规划模型，根据待装载的物料尺寸以及容器体积、成本等信息，建立整数规划模型求解最优容器类型，使得在所选容器能够覆盖所有物料的基础上，容器总利用率达到最高或者总成本达到最小，从而避免容器资源浪费。而且本发明实施例在可求解单个最优选型方案的基础上，进一步给出自动求解多种次优选型方案，提供了更多较佳的选型方案。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的物料容器的选型方法的主要流程的示意图；

图2是分别用两种类型的容器装载物料的俯视图；

图3是分别用两种类型的容器装载物料的俯视图；

图4是根据本发明一个可参考实施例的物料容器的选型方法的主要流程的示意图；

图5是根据本发明实施例的物料容器的选型装置的主要模块的示意图；

图6是本发明实施例可以应用于其中的示例性系统架构图；

图7是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明实施例的物料容器的选型方法的主要流程的示意图。作为本发明的一个实施例，如图1所示，所述物料容器的选型方法可以包括：

步骤101，在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小。

在本发明的实施例中，码垛(将物料整齐地堆叠在容器中)结果是已知的，即各种物料存放在各种类型的容器中时所需要各种类型的容器数量是已知的，因此可以在选型条件的约束下，根据已有的码垛结果解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小。

可选地，步骤101可以包括：将选型条件和各种物料存放在各种类型的容器中时所需要各种类型的容器数量输入到整数规划模型中；以容器的总空间利用率最大或者容器的总成本最小作为优化目标，对所述整数规划模型进行求解，得到最优的选型方案。

设物料i存放在容器j中时，所需容器的数量为n_j，n_j由已有码垛算法求出，可看作已知量；设单个容器j的成本为c_j，体积为v_j。设共有N种类型的容器，第一种类型的容器为标准容器。一般来说，在仓内规划的时候，标准容器由于其尺寸标准、产量大而成为一种首要考虑的容器，因此在其他类型容器中做出选择之前，需要先考虑是否选用标准容器。整数规划模型用到的参数以及整数变量如下所示：

n<sub>i,j</sub>	物料i存放在容器j中时，所需容器的数量
		c<sub>j</sub>	第j种容器的单个容器成本
v<sub>j</sub>	第j种容器的单个容器体积
		x<sub>i,j</sub>∈{0,1}	物料i是否选择容器j作为装载容器
y<sub>j</sub>∈{0,1}	第j种容器是否被使用
		y<sub>0</sub>∈{0,1}	是否使用标准容器

在仓库规划阶段，容器选型主要有两个方面的考虑：

1)容器的空间利用率尽可能大

例如，对于同一种物料，分别使用两种不同的容器装载，可能出现如图2所示的情况。显然，不论用容器1还是容器2来装载物料i，因为单个容器均只能装下2个物料i，因此使用的总容器数量是相同的，但是使用容器2而浪费的空余面积小于容器1，因此其空间利用率更高。

对于物料i来说，容器空间利用率的公式为：

其中，V_i为单个物料i的体积，N_i为物料i的总数，分子即为物料i的总体积；x_i,j代表物料i是否选用容器j，因此对其求和再乘以容器j的体积与所需数量，即得到用于装载物料i的容器的总体积。

那么，对于所有物料来说，其总空间利用率的公式为：

其中，分子为所有物料的总体积。

由于物料总体积不变，因此总空间利用率最大等同于所有被选中容器的总体积最小，即：

2)容器的总成本尽可能最小

每种类型容器都有相应的单价，希望容器的总成本尽可能最小。

举例说明，考虑如下情况：

容器1的空间利用率显然低于容器2，但容器1的成本为200元，容器2的成本为150元；假设物料i总共有10件，那么用容器1来存储，需要

元，用容器2来存储需要

元。因此，在使用容器1而非容器2的情况下，空间利用率更低，但成本也更低。

用于存储物料i的容器的成本计算公式为：

通过对所有物料求和，得到存储所有物料的成本公式：

因此，本发明实施例以容器的总空间利用率最大或者容器的总成本最小作为优化目标。

可选地，所述选型条件包括一种物料只能存放在一种类型的容器中，物料与容器的受限组合不可被选中，以及，选中的容器类型的数量小于等于预设类型数量。可选地，所述选中的容器类型包括标准容器和非标准容器。可选地，若存在任意一种物料不能存放在任意一种类型的容器中，则将该种物料与该种类型的容器加入到物料与容器的受限组合中。

选型条件：

在容器选型过程中，并非所有类型的容器都能随便选择，也并非所有物料都能用同一种类型的容器装载。其主要受限于以下约束：

1)不可混装原则：

为了降低仓库的操作复杂度，对于一种物料，一般只用一种容器存储，因此需满足以下约束：

2)受限组合不可选：

对于受限的物料-容器组合，其不可被选中，即满足：

一般来说，标准容器的尺寸较小，导致一整个标准容器可能无法放入单个尺寸较大的物料。包括标准容器在内，所有存在不可放入(受限)物料的容器与其相应受限物料的组合的集合称为物料与容器的受限组合，以R表示。例如，设第i种物料无法放入第j种容器，那么组合(i,j)属于集合R。

3)容器种类数限制：

在选定容器的时候，一般对于容器种类数有限制，例如假设选定容器数不超过3种，那么在确定标准容器必选的情况下，最多只能选两种非标准容器；在确定不选标准容器的情况下，最多可选3中非标准容器，因此需满足以下约束：

a)

其中，公式左边代表所有被选容器种类数，公式右边代表选定的非标准容器种类数以及是否选择非标准容器；

b)

及

即当至少有一个物料用第j种容器装载时，即代表容器j已投入使用。

根据规划要求选择不同的优化目标，再依据以上约束建立模型，即可精确求解最优选型方案，保证总成本最低或者总利用率最高。其中，所述选型方案包括被选中的目标容器类型和各种物料与所述目标容器类型的对应存放关系。

本发明实施例在已有码垛结果的基础上，通过建立整数规划模型，精确地选择容器类型，使得在所选容器能够覆盖所有物料的基础上，容器总利用率达到最高或者总成本达到最小，从而避免容器资源浪费。

步骤102，在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小。

所述禁解条件包括当前解出的选型方案与已解出的选型方案不完全相同。在实际业务中，步骤101得到的最优选型方案拥有最高的容积利用率或最低的容器成本，但有一定可能因具有某种特定缺陷而无法采纳，因此一般需要在效果较好的几个选型方案中进行综合对比并确定最终方案。本发明实施例在可求解单个最优选型方案的基础上，进一步给出自动求解多种次优选型方案，其中第一个次优方案仅次于最优方案，第二个次优方案仅次于最优方案和第一个次优方案，以此类推。生成的次优选型方案的数量可根据业务要求配置。

在步骤102之前需要构造禁解约束：在得出当前第i种方案的选型结果的解后，需要在第i+1种方案中禁掉当前解，以得到不同的选型结果。一般来说，两种方案的选型结果只需做到不完全相同即可。可选地，所述当前解出的选型方案与已解出的选型方案不完全相同，包括：第i种选型方案选择的所有容器均被第i+1种选型方案选择，并且第i+1种选型方案还选择了其他类型的容器；或，对于第i种选型方案选择的所有容器，至少有一种容器未被第i+1种选型方案选择。

设总共有n种可选容器，y_j代表是否选择第j种容器，当前第i种方案选择的容器集合为S_i。

模型变量：

a<sub>i+1</sub>∈I	第i+1种方案选择的容器总数
		b<sub>i+1</sub>∈I	第i种方案选中的容器在第i+1种方案中出现的个数
x<sub>i</sub>∈{0,1}	情况1是否在第i种方案和第i+1种方案间成立
		y<sub>i</sub>∈{0,1}	情况2是否在第i种方案和第i+1种方案间成立

构造模型的禁解约束：

根据x_i的定义，可得到以下约束条件：

对于i＝1,…,N-1，有：

a)a_i+1-a_i≤x_i·M

b)a_i+1-(a_i+1)≥(x_i-1)·M

当x_i＝1时，b中等号右边为0，因此

即第i+1种选型方案选择容器数量大于第i种选型方案，情况1成立；当x_i＝0时，情况1不成立；

同理，y_i满足的约束条件如下：

对于i＝1,…,N-1，有：

c)a_i-b_i+1≤y_i·M

d)a_i-(b_i+1+1)≥(y_i-1)·M

当y_i＝1时，ai>bi+1，即情况2成立。反之，当y_i＝0时，情况2不成立。

要使第i+1种选型方案与第i种选型方案所选容器不完全相同，情况1与情况2只需至少满足一项即可，因此x_i和y_i需满足：对于i＝1,…,N-1，有x_i+y_i≥1。

通过构造以上禁解约束，可保证之前得到的所有方案的解都不再被选中，因此当前方案与之前所有方案都不完全相同，然后根据所需方案总个数N轮番求解，直至得到所有的选型方案。

可选地，如图4所示，步骤102可以包括：

步骤A：根据已解出的选型方案构建禁解条件；

具体地，可以采用以下过程实现步骤102：

设N为总共需输出的选型方案的数量；无效标记Sign∈{True,False}代表到目前第i种选型方案为止，模型是否不可行；设所有方案解的集合为Sol，所有容器的类型数量为C，大数为M；

1、初始化：集合Sol为空集，M＝C·10⁴；

在模型开始求解之前，还未求出任何解，因此解集Sol为空；将容器的类型数量提升一个较大的量级(10⁴)得到大数M，该大数M用于构造禁解约束。

2、设置无效标记Sign为假；

在模型开始求解之前，并未出现模型不可行的情况。

3、对于当前第i种选型方案(i≤N-1)：

禁掉当前解，求解整数规划模型；

判断模型可行性：若模型无可行解，则设置Sign为真，跳出循环；若模型有可行解，则将当前解加入集合Sol；

令i＝i+1；

继续进行下一方案的求解，直到模型无可行解。

4、输出N个选型方案。

根据上面所述的各种实施例，可以看出本发明实施例通过在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小的技术手段，解决了现有技术中选型方案计算不准确导致容器资源浪费的技术问题。本发明实施例通过建立整数规划模型，根据待装载的物料尺寸以及容器体积、成本等信息，建立整数规划模型求解最优容器类型，使得在所选容器能够覆盖所有物料的基础上，容器总利用率达到最高或者总成本达到最小，从而避免容器资源浪费。而且本发明实施例在可求解单个最优选型方案的基础上，进一步给出自动求解多种次优选型方案，提供了更多较佳的选型方案。

图5是根据本发明实施例的物料容器的选型装置的主要模块的示意图，如图5所示，所述物料容器的选型装置500包括第一选型模块501和第二选型模块502；第一选型模块501用于在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；第二选型模块502用于在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；其中，所述选型方案包括被选中的目标容器类型和各种物料与所述目标容器类型的对应存放关系，所述禁解条件包括当前解出的选型方案与已解出的选型方案不完全相同。

可选地，所述第二选型模块502还用于：

步骤A：根据已解出的选型方案构建禁解条件；

可选地，所述选中的容器类型包括标准容器和非标准容器。

可选地，所述第一选型模块501还用于：

需要说明的是，在本发明所述物料容器的选型装置的具体实施内容，在上面所述物料容器的选型方法中已经详细说明了，故在此重复内容不再说明。

图6示出了可以应用本发明实施例的物料容器的选型方法或物料容器的选型装置的示例性系统架构600。

如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备601、602、603可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的物品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、物品信息——仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的物料容器的选型方法一般由服务器605执行，相应地，所述物料容器的选型装置一般设置在服务器605中。本发明实施例所提供的物料容器的选型方法也可以由终端设备601、602、603执行，相应地，所述物料容器的选型装置可以设置在终端设备601、602、603中。

应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图7，其示出了适于用来实现本发明实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括第一选型模块和第二选型模块，其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，该设备实现如下方法：在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小；其中，所述选型方案包括被选中的目标容器类型和各种物料与所述目标容器类型的对应存放关系，所述禁解条件包括当前解出的选型方案与已解出的选型方案不完全相同。

根据本发明实施例的技术方案，因为采用根据在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小的技术手段，所以克服了现有技术中选型方案计算不准确导致容器资源浪费的技术问题。本发明实施例通过建立整数规划模型，根据待装载的物料尺寸以及容器体积、成本等信息，建立整数规划模型求解最优容器类型，使得在所选容器能够覆盖所有物料的基础上，容器总利用率达到最高或者总成本达到最小，从而避免容器资源浪费。而且本发明实施例在可求解单个最优选型方案的基础上，进一步给出自动求解多种次优选型方案，提供了更多较佳的选型方案。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims

1.一种物料容器的选型方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，在禁解条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出至少一个次优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小，包括：

步骤A：根据已解出的选型方案构建禁解条件；

3.根据权利要求1所述的方法，其特征在于，所述当前解出的选型方案与已解出的选型方案不完全相同，包括：

4.根据权利要求1所述的方法，其特征在于，所述选型条件包括一种物料只能存放在一种类型的容器中，物料与容器的受限组合不可被选中，以及，选中的容器类型的数量小于等于预设类型数量。

5.根据权利要求4所述的方法，其特征在于，所述选中的容器类型包括标准容器和非标准容器。

6.根据权利要求4所述的方法，其特征在于，若存在任意一种物料不能存放在任意一种类型的容器中，则将该种物料与该种类型的容器加入到物料与容器的受限组合中。

7.根据权利要求1所述的方法，其特征在于，在选型条件的约束下，根据各种物料存放在各种类型的容器中时所需要各种类型的容器数量，解出最优的选型方案，使得容器的总空间利用率最大或者容器的总成本最小，包括：

8.一种物料容器的选型装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。