CN113496367A - 存储位置确定方法、装置、设备及计算机可读存储介质 - Google Patents
存储位置确定方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113496367A CN113496367A CN202010203366.4A CN202010203366A CN113496367A CN 113496367 A CN113496367 A CN 113496367A CN 202010203366 A CN202010203366 A CN 202010203366A CN 113496367 A CN113496367 A CN 113496367A
- Authority
- CN
- China
- Prior art keywords
- stored
- article
- articles
- storage
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000013439 planning Methods 0.000 claims abstract description 74
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 238000012545 processing Methods 0.000 claims description 14
- 238000002922 simulated annealing Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 claims description 6
- 239000013589 supplement Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 12
- 238000013461 design Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 235000020095 red wine Nutrition 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
Abstract
本发明提供一种存储位置确定方法、装置、设备及计算机可读存储介质。方法包括:确定待存储物品的信息,通过按照预设的顺序,依次根据各待存储物品对应的体积信息以及关联信息确定待存储物品对应的目标存储方案,并根据该目标存储方案进行物品存储。从而能够全面考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
Description
技术领域
本发明涉及数据处理领域,尤其涉及一种存储位置确定方法、装置、设备及计算机可读存储介质。
背景技术
对于任何一个仓库,通常存放有大量的库存量单位(Stock Keeping Unit,简称SKU),数量多达万种。如此多的SKU,每天都需要进行大量的入库和出库作业。因此物品存储位置成为仓库管理的重要环节。以目标平台举例来说,仓库中往往存储有大量的物品,从而配货人员能够根据用户的订单在仓库中获取相应的物品完成订单的配货。合理的物品存储位置不仅能够提高入库与出库效率,降低作业成本,同时也能减少空间浪费,提高空间利用率。
为了实现对物品的合理存储,现有技术中一般都是考虑各物品之间的关联性,将关联性较高的物品存储在相近的储位中。举例来说,用户在目标平台购买红酒的时候,较大概率也会购买开瓶器,因此,基于现有技术中的物品存储方法一般会将红酒以及开瓶器放在相邻的储位进行存储。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题,仅考虑了物品之间的关联关系,未考虑物品所占的体积等因素,从而会导致存储空间的浪费,无法实现存储空间的最大化使用。
发明内容
本发明提供一种存储位置确定方法、装置、设备及计算机可读存储介质,用于解决现有的物品存储方法未考虑物品所占的体积等因素,从而会导致存储空间的浪费,无法实现存储空间的最大化使用的技术问题。
本发明的第一个方面是提供一种存储位置确定方法,包括:
确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息;
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案;
根据所述目标存储方案对各待存储物品进行存储操作。
在一种可能的设计中,所述确定待存储物品信息,包括:
确定当前需要存储的全部物品;
确定现有储位中,已存储有各需要存储的物品的目标储位的剩余储量;
根据所述当前需要存储的全部物品对所述剩余储量进行补充操作,直至所述目标储位不包括剩余储量,将剩余的物品作为所述待存储物品。
在一种可能的设计中,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案。
在一种可能的设计中,所述按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述第一待存储物品的目标存储方案;
按照体积信息从大到小的顺序,判断是否还包括体积小于所述第一待存储物品的第二待存储物品,若是,则将所述第二待存储物品作为当前的第一待存储物品,返回执行所述将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型的步骤,直至不存在体积小于所述第一待存储物品的第二待存储物品,获得所述各待存储物品对应的目标存储方案;
若否,则判定当前已获得所述各待存储物品对应的目标存储方案。
在一种可能的设计中,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的第一存储方案;
通过模拟退火方法更新各待存储物品的顺序,获得至少一个目标顺序;
根据所述至少一个目标顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的至少一个第二存储方案;
从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案。
在一种可能的设计中,所述从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案,包括;
分别根据各存储方案对应的目标函数以及权重计算各存储方案对应的加权目标之和,根据所述加权目标之和确定目标存储方案。
在一种可能的设计中,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,当所述规划模型输出的结果满足预设的终止条件时,获得所述目标存储方案。
在一种可能的设计中,所述预设的终止条件为规划模型计算时间达到预设的时间阈值或规划模型多次输出的结果之间的差异小于预设的差异阈值。
在一种可能的设计中,所述方法还包括:
获取目标平台的历史订单,根据预设的逻辑区域对所述历史订单进行分类,获得目标订单,所述目标订单中包括至少两个待存储物品;
针对每一待存储物品,确定所述待存储物品与其他待存储物品出现在同一目标订单中的数量,根据所述数量确定所述待存储物品与其他待存储物品之间的关联信息。
本发明的第二个方面是提供一种存储位置确定装置,包括:
确定模块,用于确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息;
处理模块,用于按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案;
存储模块,用于根据所述目标存储方案对各待存储物品进行存储操作。
本发明的第三个方面是提供一种存储位置确定设备,包括:存储器,处理器;
存储器;用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为由所述处理器执行如第一方面所述的存储位置确定方法。
本发明的第四个方面是提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如第一方面所述的存储位置确定方法。
本发明提供的存储位置确定方法、装置、设备及计算机可读存储介质,通过按照预设的顺序,依次根据各待存储物品对应的体积信息以及关联信息确定待存储物品对应的目标存储方案,并根据该目标存储方案进行物品存储。从而能够全面考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本发明基于的系统架构示意图;
图2为本发明实施例一提供的存储位置确定方法的流程示意图;
图3为本发明实施例提供的存储空间示意图;
图4为本发明实施例提供的又一系统架构示意图;
图5为本发明实施例二提供的存储位置确定方法;
图6为本发明实施例三提供的存储位置确定装置的结构示意图;
图7为本发明实施例四提供的存储位置确定装置的结构示意图;
图8为本发明实施例五提供的存储位置确定设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例所获得的所有其他实施例,都属于本发明保护的范围。
针对上述提及的现有的物品存储方法未考虑物品所占的体积等因素,从而会导致存储空间的浪费,无法实现存储空间的最大化使用的技术问题,本发明提供了一种存储位置确定方法、装置、设备及计算机可读存储介质。
需要说明的是,本申请提供存储位置确定方法、装置、设备及计算机可读存储介质可运用在对具有关联性的多个物品进行存储的场景中。
由于现有的物品存储方法仅考虑了物品之间的关联关系,未考虑物品所占的体积等因素,因此会导致存储空间的浪费,无法实现存储空间的最大化使用。
面对现有技术中的问题,发明人通过研究发现,为了在考虑待存储物品之间关联性,提高配货效率的基础上,实现存储空间最大化使用,可以在存储空间规划的过程中,同时考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素。
发明人进一步研究发现,通过按照预设的顺序,依次根据各待存储物品对应的体积信息以及关联信息确定待存储物品对应的目标存储方案,并根据该目标存储方案进行物品存储。从而能够全面考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
图1为本发明基于的系统架构示意图,如图1所示,本发明基于的网络架构至少包括:存储位置确定装置1以及终端设备2。其中,存储位置确定装置1采用C/C++、Java、Shell或Python等语言编写;终端设备2则可为手机、平板、计算机等。存储位置确定装置1与终端设备2通信连接,从而能够与终端设备2进行信息交互。
图2为本发明实施例一提供的存储位置确定方法的流程示意图,如图2所示,所述方法包括:
步骤101、确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息。
本实施例的执行主体为存储位置确定装置,该存储位置确定装置能够与终端设备通信连接,从而能够与终端设备进行信息交互。
实际应用中,在对待存储物品进行存储的过程中,仓库的工作人员首先可以对当前全部待存储的物品进行点货,例如在点货之后可以将物品信息输入至终端设备中,该终端设备具体可以为手机、平板,手持设备等。相应地,存储位置确定装置可以从终端设备中获取待存储物品的信息,其中,待存储物品的信息具体可以包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息。
具体地,在实施例一的基础上,所述方法还包括:
获取目标平台的历史订单,根据预设的逻辑区域对所述历史订单进行分类,获得目标订单,所述目标订单中包括至少两个待存储物品;
针对每一待存储物品,确定所述待存储物品与其他待存储物品出现在同一目标订单中的数量,根据所述数量确定所述待存储物品与其他待存储物品之间的关联信息。
在本实施例中,图3为本发明实施例提供的存储空间示意图,如图3所示,在仓库的实际物品存储中,一个仓库通常包括一个或多个逻辑区,每个逻辑区下通常有多个储区,每个储区有多个巷道,而每个巷道有多个储位。为了实现在存储方案规划中考虑各待存储物品之间的关联关系的因素,首先需要确定各待存储物品之间的关联关系。图4为本发明实施例提供的又一系统架构示意图,如图4所示,本发明所基于的系统架构还包括数据服务器3,存储位置确定装置还可以与数据服务器通信连接,从而能够与数据服务器进行信息交互。具体地,上述执行主体可以从数据服务器中获取目标平台的历史订单。由于不同逻辑区的物品在配货出货过程中,也不会一起处理,因此,本发明所提供的存储方案规划方法仅需考虑同一逻辑区的待存储物品。具体地,可以根据预设的逻辑区域对历史订单进行分类,获得仅包括同一逻辑区域待存储物品的目标订单,其中,该目标订单中包括至少两个待存储物品。进一步地,针对每一待存储物品,确定该待存储物品与其他待存储物品出现在同一目标订单中的数量,根据数量确定待存储物品与其他待存储物品之间的关联信息。以实际应用举例来说,若skui与sku j出现在同一目标订单中的数量为1,则skui与sku j之间的关联信息即为1。
此外,为了降低规划模型需要处理的数据量,在可以对当前全部需要存储的物品进行筛选,以实现待存储物品的获取。具体地,在实施例一的基础上,步骤101之前,还包括:
确定当前需要存储的全部物品;
确定现有储位中,已存储有各需要存储的物品的目标储位的剩余储量;
根据所述当前需要存储的全部物品对所述剩余储量进行补充操作,直至所述目标储位不包括剩余储量,将剩余的物品作为所述待存储物品。
在本实施例中,首先可以确定当前需要存储的全部物品。确定现有的储位中,是否已存储有已存储有各需要存储的物品的目标储位还包括剩余储量。若是,则优先根据当前需要存储的全部物品对剩余储量进行补充操作,直至目标储位不包括剩余储量,将剩余的物品作为待存储物品。以实际应用举例来说,假设X01的储位可以装SKU1 10个,可以装SKU24个,CW01已存储有2个SKU 1,则CW01再存储8个SKU1。X02的储位可以装SKU1 8个,SKU2 3个,CW10已存储有SKU2 2个。则优先在CW01装SKU1 8个,在CW10装SKU2 1个。此时,待存储物品变为SKU1 2个,SKU2 1个。
步骤102、按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案。
在本实施方式中,可以采用预设的规划模型,根据待存储物品对应的体积信息以及关联信息一同确定目标存储方案。需要说明的是,为了减少规划模型的计算量,可以选择按照预设的顺序,依次对各待存储物品的目标存储方案进行计算。例如,当前有SKU1以及SKU2两个物品需要存储,首先可以确定SKU1对应的存储方案,在计算SKU2的存储方案。区别于现有技术中同时对多个物品存储方案进行确定的方案,对每一个待存储物品进行分层计算,能够提高目标存储方案的规划效率。
步骤103、根据所述目标存储方案对各待存储物品进行存储操作。
在本实施方式中,根据待存储物品对应的体积信息以及关联信息一同确定目标存储方案之后,则可以直接根据该目标存储方案对各待存储物品进行存储操作。
本实施例提供的存储位置确定方法,通过按照预设的顺序,依次根据各待存储物品对应的体积信息以及关联信息确定待存储物品对应的目标存储方案,并根据该目标存储方案进行物品存储。从而能够全面考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
进一步地,在上述任一实施例的基础上,步骤102具体包括:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案。
在本实施例中,为了能够使存储空间最大化使用,可以按照体积从大到小的顺序,依次将各待存储物品的信息输入至规划模型中,获得各待存储物品对应的目标存储方案。
具体地,所述按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述第一待存储物品的目标存储方案;
按照体积信息从大到小的顺序,判断是否还包括体积小于所述第一待存储物品的第二待存储物品,若是,则将所述第二待存储物品作为当前的第一待存储物品,返回执行所述将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型的步骤,直至不存在体积小于所述第一待存储物品的第二待存储物品,获得所述各待存储物品对应的目标存储方案;
若否,则判定当前已获得所述各待存储物品对应的目标存储方案。
在本实施例中,首先可以将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得第一待存储物品的目标存储方案。按照体积信息从大到小的顺序,判断当前是否还包括体积小于第一待存储物品的第二待存储物品,若是,则继续将第二待存储物品作为当前的第一待存储物品,返回执行将第一待存储物品输入至规划模型进行目标存储方案确定的步骤,直至不存在体积小于第一待存储物品的第二待存储物品,获得各待存储物品对应的目标存储方案。反之,若不存在体积小于第一待存储物品的第二待存储物品,则表征当前所有待存储物品已经规划完毕,获得目标存储方案。
其中,规划模型具体如公式1-11所示:
∑zj=1 (8)
其中,hj为巷道j的每个储位的可用体积,j的取值范围是i0所在的逻辑区的巷道;mj为巷道j的可用储位数,为非负整数;m为总巷道数n为SKU的补货件数;v为SKU的体积;wi为SKUj与SKU i的关联度。i的取值范围是关联度大于0且在仓库当前有存储的SKU集合;ai,j为将SKU放到巷道j时,与SKU i(仓库已经存储SKU i)的距离的减少量。例如原先没有储位存储i0,则假设此时距离为巷道之间的最大距离值a,如果有储位存储i0,则可以计算得到最小距离。在将该SKU放到巷道j后,计算巷道j与SKU i的存储的所有巷道的距离最小值a1,则a-a1记为距离减少量。不失一般性,假设ai,1≥ai,2≥ai,1≥…对于决策变量,如下:xj表示SKU占用的巷道j的储位数;yj为0-1变量,如果SKU占用巷道j的储位数至少为1,则值为1,否则为0;zj为0-1变量,为1若是使得yj=1的最小的j,否则为0;si:表示与每个SKU i的距离。
以上规划中,公式(1-3)是目标函数,公式(4-11)是约束条件。公式(1)是最大化与所有关联SKU的加权距离减少量,公式(2)是最小化总使用的储位数,公式(3)是最小化总使用储位的可用体积之和。公式(4)是对于每一种关联SKU,距离减少量是zj为1时对应的减少量。公式(5-6)是zj的定义需要满足是使得yj=1的最小的j。公式(7)表示当使用巷道j的数量至少为1表示使用了该巷道的储位。公式(8)表示zj只有一个为1,其余为0。公式(9)表示存储分配的所有巷道使用储位数的总可用体积不能小于SKU的总体积。公式(10-11)是变量取值范围。
本实施例提供的存储位置确定方法,通过考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
图5为本发明实施例二提供的存储位置确定方法,在上述任一实施例的基础上,如图5所示,步骤102具体包括:
步骤201、按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的第一存储方案;
步骤202、通过模拟退火方法更新各待存储物品的顺序,获得至少一个目标顺序;
步骤203、根据所述至少一个目标顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的至少一个第二存储方案;
步骤204、从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案。
在本实施例中,为了进一步地提高目标存储方案的适用性,在根据体积从大到小的顺序,依次将待存储物品输入至规划模型中,获得第一存储方案之后,还可以通过模拟退火方案对当前待存储物品的顺序进行更新,获得至少一个目标顺序。根据至少一个目标顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的至少一个第二存储方案。从第一存储方案以及至少一个第二存储方案中确定目标存储方案。具体地,首先可以计算各待存储物品之间的关联信息,利用轮盘赌的方法选择一个物品向前移动一位,实现待存储物品顺序的更新。
进一步地,在上述任一实施例的基础上,步骤204具体包括:
分别根据各存储方案对应的目标函数以及权重计算各存储方案对应的加权目标之和,根据所述加权目标之和确定目标存储方案。
在本实施例中,可以根据各存储方案对应的目标函数以及权重,计算各存户方案对应的加权目标之和。根据预设的规则以及加权目标之和确定目标存储方案。例如,可以选择加权之和最大的存储方案作为目标存储方案。
本实施例提供的方法,通过采用模拟退火方法对各待存储物品的顺序进行更新,从而能够进一步地提高目标存储方案的适用性。
进一步地,在上述任一实施例的基础上,步骤102具体包括:
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,当所述规划模型输出的结果满足预设的终止条件时,获得所述目标存储方案。
在本实施例中,在根据体积从大到小的顺序,依次将待存储物品输入至规划模型中之后,可以在规划模型输出的结果满足预设的终止条件时,获得目标存储方案。其中,该预设的终止条件具体可以为规划模型计算时间达到预设的时间阈值或规划模型多次输出的结果之间的差异小于预设的差异阈值。其中,该预设的时间阈值可以为根据经验值设置的,也可以为用户根据实际需求设置的。
本实施例提供的方法,通过在规划模型输出的结果满足预设的终止条件时,获得目标存储方案,从而能够进一步地提高目标存储方案的适用性。
图6为本发明实施例三提供的存储位置确定装置的结构示意图,如图6所示,所述存储位置确定装置包括:确定模块31、处理模块32以及存储模块33,其中,确定模块31,用于确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息;处理模块32,用于按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案;存储模块33,用于根据所述目标存储方案对各待存储物品进行存储操作。
进一步地,在实施例三的基础上,所述确定模块用于:
确定当前需要存储的全部物品;
确定现有储位中,已存储有各需要存储的物品的目标储位的剩余储量;
根据所述当前需要存储的全部物品对所述剩余储量进行补充操作,直至所述目标储位不包括剩余储量,将剩余的物品作为所述待存储物品。
进一步地,在实施例三的基础上,所述装置还包括:
订单获取模块,用于获取目标平台的历史订单,根据预设的逻辑区域对所述历史订单进行分类,获得目标订单,所述目标订单中包括至少两个待存储物品;
统计模块,用于针对每一待存储物品,确定所述待存储物品与其他待存储物品出现在同一目标订单中的数量,根据所述数量确定所述待存储物品与其他待存储物品之间的关联信息。
本实施例提供的存储位置确定装置,通过按照预设的顺序,依次根据各待存储物品对应的体积信息以及关联信息确定待存储物品对应的目标存储方案,并根据该目标存储方案进行物品存储。从而能够全面考虑待存储物品体积以及与其他待存储物品之间的关联关系的因素,使得待存储物品能够最大化利用存储空间,且由于各存在关联关系的待存储物品距离较近,能够提高配货人员的配货效率。此外,通过依次对待存储物品进行存储方案的确定,能够减小规划模型的计算量,提高目标存储方案的生成效率。
进一步地,在实施例三的基础上,所述处理模块,用于:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案。
进一步地,在实施例三的基础上,所述处理模块用于:
将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述第一待存储物品的目标存储方案;
按照体积信息从大到小的顺序,判断是否还包括体积小于所述第一待存储物品的第二待存储物品,若是,则将所述第二待存储物品作为当前的第一待存储物品,返回执行所述将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型的步骤,直至不存在体积小于所述第一待存储物品的第二待存储物品,获得所述各待存储物品对应的目标存储方案;
若否,则判定当前已获得所述各待存储物品对应的目标存储方案。
图7为本发明实施例四提供的存储位置确定装置的结构示意图,在上述任一实施例的基础上,如图7所示,所述处理模块包括:第一处理单元41、更新单元42、第二处理单元43以及确定单元44,其中,第一处理单元41,用于按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的第一存储方案;更新单元42,用于通过模拟退火装置更新各待存储物品的顺序,获得至少一个目标顺序;第二处理单元43,用于根据所述至少一个目标顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的至少一个第二存储方案;确定单元44,用于从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案。
进一步地,在上述任一实施例的基础上,所述确定单元用于;
分别根据各存储方案对应的目标函数以及权重计算各存储方案对应的加权目标之和,根据所述加权目标之和确定目标存储方案。
本实施例提供的方法,通过采用模拟退火方法对各待存储物品的顺序进行更新,从而能够进一步地提高目标存储方案的适用性。
进一步地,在上述任一实施例的基础上,所述处理模块,用于:
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,当所述规划模型输出的结果满足预设的终止条件时,获得所述目标存储方案。
进一步地,在上述任一实施例的基础上,所述预设的终止条件为规划模型计算时间达到预设的时间阈值或规划模型多次输出的结果之间的差异小于预设的差异阈值。
图8为本发明实施例五提供的存储位置确定设备的结构示意图,如图8所示,所述存储位置确定设备包括:存储器51,处理器52;
存储器51;用于存储所述处理器52可执行指令的存储器51;
其中,所述处理器52被配置为由所述处理器52执行如上述任一实施例所述的存储位置确定方法。
存储器51,用于存放程序。具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。存储器51可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
其中,处理器52可能是一个中央处理器(Central Processing Unit,简称为CPU),或者是特定集成电路(Application Specific Integrated Circuit,简称为ASIC),或者是被配置成实施本发明实施例的一个或多个集成电路。
可选的,在具体实现上,如果存储器51和处理器52独立实现,则存储器51和处理器52可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(Industry Standard Architecture,简称为ISA)总线、外部设备互连(PeripheralComponent,简称为PCI)总线或扩展工业标准体系结构(Extended Industry StandardArchitecture,简称为EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图8中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
可选的,在具体实现上,如果存储器51和处理器52集成在一块芯片上实现,则存储器51和处理器52可以通过内部接口完成相同间的通信。
本发明又一实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如上述任一实施例所述的存储位置确定方法。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (12)
1.一种存储位置确定方法,其特征在于,包括:
确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息;
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案;
根据所述目标存储方案对各待存储物品进行存储操作。
2.根据权利要求1所述的方法,其特征在于,所述确定待存储物品信息,包括:
确定当前需要存储的全部物品;
确定现有储位中,已存储有各需要存储的物品的目标储位的剩余储量;
根据所述当前需要存储的全部物品对所述剩余储量进行补充操作,直至所述目标储位不包括剩余储量,将剩余的物品作为所述待存储物品。
3.根据权利要求1所述的方法,其特征在于,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案。
4.根据权利要求3所述的方法,其特征在于,所述按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述第一待存储物品的目标存储方案;
按照体积信息从大到小的顺序,判断是否还包括体积小于所述第一待存储物品的第二待存储物品,若是,则将所述第二待存储物品作为当前的第一待存储物品,返回执行所述将体积最大的第一待存储物品对应的体积信息以及关联信息输入至预设的规划模型的步骤,直至不存在体积小于所述第一待存储物品的第二待存储物品,获得所述各待存储物品对应的目标存储方案;
若否,则判定当前已获得所述各待存储物品对应的目标存储方案。
5.根据权利要求1所述的方法,其特征在于,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照体积信息从大到小的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的第一存储方案;
通过模拟退火方法更新各待存储物品的顺序,获得至少一个目标顺序;
根据所述至少一个目标顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的至少一个第二存储方案;
从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案。
6.根据权利要求5所述的方法,其特征在于,所述从所述第一存储方案以及至少一个第二存储方案中确定目标存储方案,包括;
分别根据各存储方案对应的目标函数以及权重计算各存储方案对应的加权目标之和,根据所述加权目标之和确定目标存储方案。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案,包括:
按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,当所述规划模型输出的结果满足预设的终止条件时,获得所述目标存储方案。
8.根据权利要求7所述的方法,其特征在于,所述预设的终止条件为规划模型计算时间达到预设的时间阈值或规划模型多次输出的结果之间的差异小于预设的差异阈值。
9.根据权利要求1-6任一项所述的方法,其特征在于,所述方法还包括:
获取目标平台的历史订单,根据预设的逻辑区域对所述历史订单进行分类,获得目标订单,所述目标订单中包括至少两个待存储物品;
针对每一待存储物品,确定所述待存储物品与其他待存储物品出现在同一目标订单中的数量,根据所述数量确定所述待存储物品与其他待存储物品之间的关联信息。
10.一种存储位置确定装置,其特征在于,包括:
确定模块,用于确定待存储物品的信息,其中,所述待存储物品的信息包括至少两件待存储物品的体积信息以及各待存储物品与其他待存储物品之间的关联信息;
处理模块,用于按照预设的顺序,依次将各待存储物品对应的体积信息以及关联信息输入至预设的规划模型,获得所述各待存储物品对应的目标存储方案;
存储模块,用于根据所述目标存储方案对各待存储物品进行存储操作。
11.一种存储位置确定设备,其特征在于,包括:存储器,处理器;
存储器;用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为由所述处理器执行如权利要求1-9任一项所述的存储位置确定方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如权利要求1-9任一项所述的存储位置确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010203366.4A CN113496367A (zh) | 2020-03-20 | 2020-03-20 | 存储位置确定方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010203366.4A CN113496367A (zh) | 2020-03-20 | 2020-03-20 | 存储位置确定方法、装置、设备及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113496367A true CN113496367A (zh) | 2021-10-12 |
Family
ID=77993961
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010203366.4A Pending CN113496367A (zh) | 2020-03-20 | 2020-03-20 | 存储位置确定方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113496367A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8326679B1 (en) * | 2010-04-22 | 2012-12-04 | Amazon Technologies, Inc. | Generating container plans for multi-item orders |
CN106672521A (zh) * | 2017-03-30 | 2017-05-17 | 北京京东尚科信息技术有限公司 | 用于为物品确定存放位置的方法和装置 |
CN106960304A (zh) * | 2017-03-31 | 2017-07-18 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
WO2018154722A1 (ja) * | 2017-02-24 | 2018-08-30 | 株式会社日立物流 | 倉庫管理システム及び倉庫管理方法 |
CN108830695A (zh) * | 2018-06-25 | 2018-11-16 | 北京京东尚科信息技术有限公司 | 自动提货管理方法和系统、自提装置、订单生成装置 |
CN110363456A (zh) * | 2018-04-10 | 2019-10-22 | 北京京东振世信息技术有限公司 | 一种物品上架的方法和装置 |
CN110615226A (zh) * | 2018-06-19 | 2019-12-27 | 北京京东振世信息技术有限公司 | 储位分配方法、装置以及计算机可读存储介质 |
CN110659760A (zh) * | 2018-06-29 | 2020-01-07 | 北京京东振世信息技术有限公司 | 用于仓库储位的配置方法和系统 |
-
2020
- 2020-03-20 CN CN202010203366.4A patent/CN113496367A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8326679B1 (en) * | 2010-04-22 | 2012-12-04 | Amazon Technologies, Inc. | Generating container plans for multi-item orders |
WO2018154722A1 (ja) * | 2017-02-24 | 2018-08-30 | 株式会社日立物流 | 倉庫管理システム及び倉庫管理方法 |
CN106672521A (zh) * | 2017-03-30 | 2017-05-17 | 北京京东尚科信息技术有限公司 | 用于为物品确定存放位置的方法和装置 |
CN106960304A (zh) * | 2017-03-31 | 2017-07-18 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
CN110363456A (zh) * | 2018-04-10 | 2019-10-22 | 北京京东振世信息技术有限公司 | 一种物品上架的方法和装置 |
CN110615226A (zh) * | 2018-06-19 | 2019-12-27 | 北京京东振世信息技术有限公司 | 储位分配方法、装置以及计算机可读存储介质 |
CN108830695A (zh) * | 2018-06-25 | 2018-11-16 | 北京京东尚科信息技术有限公司 | 自动提货管理方法和系统、自提装置、订单生成装置 |
CN110659760A (zh) * | 2018-06-29 | 2020-01-07 | 北京京东振世信息技术有限公司 | 用于仓库储位的配置方法和系统 |
Non-Patent Citations (2)
Title |
---|
LORENC, AUGUSTYN KRZYSZTOF ET AL.: "THE ROUTES OPTIMIZATION OF PICKING UP COMMODITIES IN STOCK CONSIDERING THEIR NATURAL CHARACTERISTICS", CLC 2013: CARPATHIAN LOGISTICS CONGRESS - CONGRESS PROCEEDINGS, 31 January 2014 (2014-01-31), pages 307 - 312 * |
李建斌;孙哲;陈威帆;李文秀;: "面向最小化拆单率的基于订单分配顺序的库存优化研究", 工业工程与管理, no. 06, 10 December 2017 (2017-12-10), pages 78 - 84 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106980955B (zh) | 用于输出信息的方法和装置 | |
CN107194646B (zh) | 库存调度方法以及装置 | |
CN107103445B (zh) | 信息处理方法和装置 | |
CN107103446B (zh) | 库存调度方法以及装置 | |
CN106966100B (zh) | 货物入库方法和系统 | |
CN109840648B (zh) | 用于输出储位信息的方法和装置 | |
CN107230028A (zh) | 车辆路径规划方法及装置 | |
CN109658018B (zh) | 提高仓储出库效率的方法和装置 | |
CN110599067A (zh) | 仓储调配方法、存储介质及电子设备 | |
CN108921464B (zh) | 一种拣货路径生成方法、存储介质及终端设备 | |
US20130138330A1 (en) | System and method to optimize mass transport vehicle routing based on ton-mile cost information | |
CN113177765A (zh) | 货物入库方法、装置、设备、仓储系统及存储介质 | |
Kofler et al. | Affinity based slotting in warehouses with dynamic order patterns | |
CN115345549B (zh) | 结合装载方案的车辆路径调整方法及系统 | |
Maglić et al. | Optimization of container relocation operations in port container terminals | |
CN113177766B (zh) | 储藏物料的方法、装置及终端设备 | |
CN113935528B (zh) | 智能调度方法、装置、计算机设备及存储介质 | |
CN116664053B (zh) | 一种商品库存管理方法 | |
CN116523270B (zh) | 一种物流运输任务自动调度方法、设备、服务器及介质 | |
CN113496367A (zh) | 存储位置确定方法、装置、设备及计算机可读存储介质 | |
CN115330051B (zh) | 基于混合遗传算法的车辆路径优化方法及应用 | |
WO2022213972A1 (zh) | 周转箱的入库方法及装置 | |
CN115099759A (zh) | 适用于通信产品柔性立体仓库的管理方法和系统 | |
CN115724113A (zh) | 货物拣选方法、装置、电子设备和可读存储介质 | |
CN112232605B (zh) | 派送资源的处理方法、装置、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |