CN113435805A - 物品存储信息确定方法、装置、设备和存储介质 - Google Patents
物品存储信息确定方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN113435805A CN113435805A CN202010207528.1A CN202010207528A CN113435805A CN 113435805 A CN113435805 A CN 113435805A CN 202010207528 A CN202010207528 A CN 202010207528A CN 113435805 A CN113435805 A CN 113435805A
- Authority
- CN
- China
- Prior art keywords
- article
- current
- storage
- storage information
- item
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 230000008569 process Effects 0.000 claims description 30
- 238000012163 sequencing technique Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 241000531116 Blitum bonus-henricus Species 0.000 description 2
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Probability & Statistics with Applications (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Human Resources & Organizations (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
本发明实施例公开了一种物品存储信息确定方法、装置、设备和存储介质。该方法包括:获取各待补货物品的物品信息和当前仓库存储信息;利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量;若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息。通过上述技术方案,提高了确定物品存储位置的精度,进而提高了物品存储效率。
Description
技术领域
本发明实施例涉及计算机技术,尤其涉及一种物品存储信息确定方法、装置、设备和存储介质。
背景技术
随着电商技术的发展,通常每个仓库都存放有大量的物品,数量多达数万种。针对如此多的物品,仓库每天都需要进行大量的补货入库作业,其中很重要的一个环节便是确定补货物品的存储位置。合理的物品存储位置不仅可以提高物品出库效率,降低各种作业成本,同时也能减少空间浪费,提高仓库中存储空间的利用率。
目前,确定物品存储位置的方式有:按商品类别存储,如将相同类别的物品存储在同一区域;按商品销量排序存储,如销量基本相同的物品存储在同一区域;按订单维度下的物品关联度存储,如对历史订单中的物品(如商品)进行聚类和关联度分析来确定两两物品之间的关联度,进而将关联度基本相同的物品存储在同一区域等。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:由于仓库实际存储环境的复杂性,如仓库包含至少一个逻辑区来存储不同品类的物品,逻辑区中又包含至少一个储区,储区中又包含多个巷道,巷道包含多个储位等,使得现有确定物品存储位置的方法无法很好地适用于各种仓库的实际存储情况,进而使得其所确定的物品存储位置的精确度有限。
发明内容
本发明实施例提供一种物品存储信息确定方法、装置、设备和存储介质,以提高确定物品存储位置的精度,进而提高物品存储效率。
第一方面,本发明实施例提供了一种物品存储信息确定方法,包括:
获取各待补货物品的物品信息和当前仓库存储信息;
利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息,其中,所述物品存储信息包含存储巷道和所述存储巷道中的存储储位数量,存储储位为存储所述待补货物品的空余储位;
若任一所述存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新所述物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个所述待补货物品的物品存储信息,其中,所述惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
第二方面,本发明实施例还提供了一种物品存储信息确定装置,该装置包括:
物品信息获取模块,用于获取各待补货物品的物品信息和当前仓库存储信息;
物品存储信息确定模块,用于利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息,其中,所述物品存储信息包含存储巷道和所述存储巷道中的存储储位数量,存储储位为存储所述待补货物品的空余储位;
物品存储信息重新确定模块,用于若任一所述存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新所述物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个所述待补货物品的物品存储信息,其中,所述惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
第三方面,本发明实施例还提供了一种电子设备,该电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任意实施例所提供的物品存储信息确定方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本发明任意实施例所提供的物品存储信息确定方法。
本发明实施例通过获取各待补货物品的物品信息和当前仓库存储信息;利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位;若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息。实现了将对偶上升法的思想应用至待补货物品的物品存储信息确定过程,从而根据当前仓库存储信息和各待补货物品的物品存储信息来不断调整物品存储信息确定模型中的惩罚系数,并利用调整惩罚系数的物品存储信息确定模型来重新确定各待补货物品的物品存储信息,提高了物品存储信息确定模型对各种仓库实际存储环境的适应性,提高了确定物品存储位置的精度,进而提高了物品存储效率。
附图说明
图1是本发明实施例一中的一种物品存储信息确定方法的流程图;
图2是本发明实施例二中的一种物品存储信息确定方法的流程图;
图3是本发明实施例三中的一种物品存储信息确定方法的流程图;
图4是本发明实施例四中的一种物品存储信息确定装置的结构示意图;
图5是本发明实施例五中的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
本实施例提供的物品存储信息确定方法可适用于仓库的物品补货过程中确定待补货物品的物品存储位置。该方法可以由物品存储信息确定装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在具有一定的数据运算能力的电子设备中,例如笔记本电脑、台式电脑或服务器等。参见图1,本实施例的方法具体包括如下步骤:
S110、获取各待补货物品的物品信息和当前仓库存储信息。
其中,待补货物品是指需要补充至仓库中的物品,该物品是一类具有相同的库存量单位(Stock Keeping Unit,SKU)的统称。物品信息是指描述待补货物品的信息,如物品SKU、补货数量、物品体积及其与其他物品的关联度等。当前仓库存储信息是指当前时刻仓库中各巷道的占用情况、各物品的存储状态信息等,如仓库中每个巷道中完全没有存储物品的空余储位的总数量(即当前空余储位总数量)和位置、存储了部分物品但是未全部占用的部分空余储位的总数量和位置、以及占用的储位中所存储物品的物品信息等。
在计算具体的物品存储信息之前,需要先获取每个待补货物品的物品信息以及当前仓库存储信息。
S120、利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息。
其中,物品存储信息确定模型是预先构建的、用于计算每个待补货物品的存储位置的模型,其可以是任意的决策多个物品的存储位置的模型,模型中可以同时决策各物品的存储位置,也可以逐个决策物品的存储位置。物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位。每个待补货物品的物品存储信息为该待补货物品存储在哪些巷道,以及其在每个巷道中占用的空余储位的数量(即存储储位数量)。
本实施例中为了便于计算,将各待补货物品全部上架至仓库中的空余储位,而非部分空余储位。具体实施时,以每个待补货物品的物品信息和当前仓库存储信息为数据基础,确定出物品存储信息确定模型所需的输入参数,然后通过模型运行获得输出结果,该输出结果便是每个待补货物品的物品存储信息。
示例性地,利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息包括:
A、将各待补货物品中的一个待补货物品作为当前物品。
在确定待补货物品的物品存储信息的过程中,每确定一个待补货物品的物品存储信息,其便会占用仓库中的空余储位。如果采用同时计算所有物品的物品存储信息,则需要考虑到各待补货物品确定物品存储信息过程中的互相影响,很难获得较为精准的数学模型且快速计算获得结果。所以,本实施例中采用了分层计算的思想,即每次只确定一个待补货物品SKU的物品存储信息,且每次更新当前仓库存储信息,以便能够采用更加精准的物品存储信息确定模型,基于当前仓库存储信息,动态且准确地确定每个待补货物品的物品存储信息。本实施例中的物品存储信息确定模型为数学规划模型。具体实施时,先从各待补货物品中确定一个待补货物品作为此次操作中需要计算物品存储信息的当前物品。
B、利用物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息。
以当前物品的物品信息和当前仓库存储信息为数据基础,确定物品存储信息确定模型所需的输入数据,并将所得数据输入该物品存储信息确定模型,经由模型运算获得当前物品的物品存储信息。
C、依据当前物品存储信息更新当前仓库存储信息,将各待补货物品中未确定物品存储信息的一个待补货物品作为新的当前物品,并返回执行利用物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息的步骤,直至确定出各待补货物品的物品存储信息。
确定了当前物品的物品存储信息后,该当前物品便会占用仓库中的一些空余储位,此时当前仓库存储信息中的空余储位的数量和位置、以及占用的储位中所存储物品的物品信息等均会产生变化。故需要结合当前物品存储信息和当前仓库存储信息来更新当前仓库存储信息,使得当前仓库存储信息能够正确地反映出仓库中实时的存储状况。之后,需要从各待补货物品中除了已确定物品存储信息的当前物品之外的剩余待补货物品中,确定出一个待补货物品,作为新的当前物品,并返回执行步骤B,以通过循环的方式确定出各待补货物品中每个待补货物品的物品存储信息。
S130、若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息,其中,惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
其中,预设参数调整方式是指预先设定的、用于调整惩罚系数的方式,其至少包含调整方向(如调大或调小)和调整幅度。
物品存储信息确定模型存在一定的场景适用性,例如模型在不同仓库环境中的计算结果和精度有所差别。本发明实施例中为了提高物品存储信息确定模型对各种仓库实际存储环境的适用性及模型计算精度,利用对偶上升法的思想,在模型的实际应用过程中根据当前仓库的实际存储环境来动态调整模型中的惩罚系数。该惩罚系数用于调整同一巷道中当前空余储位总数量和已经计算确定的物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。惩罚系数越高,差值的占比越高,对该巷道的惩罚程度越大,则该巷道在计算物品存储信息时的参与程度越低,在该巷道中确定的存储储位数量就越少,则降低该巷道存储储位数量超过当前空余储位总数量的概率。
确定了所有待补货物品的物品存储信息之后,需要针对每一个巷道进行储位数量的检验,以确定S120中的物品存储信息是否正确、合理。具体实施时,先根据所有的物品存储信息来计算获得每个巷道中新增的存储储位数量。然后逐个巷道进行合理性判断,即针对每个巷道,比较该巷道中的存储储位数量与S110中获得的当前仓库存储信息中该巷道的当前空余储位总数量。如果存储储位数量小于或等于当前空余储位总数量,那么该巷道中的存储储位数量正确。如果存储储位数量大于当前空余储位总数量,说明该巷道中存储待补货物品所需的空余储位数量超过了该巷道中可用的空余储位数量,那么该巷道中的存储储位数量错误。只要至少一个巷道中的存储储位数量错误,那么就需要按照预设参数调整方式来调整物品存储信息确定模型的惩罚系数,以更新物品存储信息确定模型。之后,便基于S120中确定的各待补货物品的物品信息、物品存储信息和更新后的当前仓库存储信息,利用更新后的物品存储信息确定模型,循环执行S120~S130,以重新确定每个待补货物品的物品存储信息,直至所有巷道中的存储储位信息均正确。
本实施例的技术方案,通过获取各待补货物品的物品信息和当前仓库存储信息;利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位;若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息。实现了将对偶上升法的思想应用至待补货物品的物品存储信息确定过程,从而根据当前仓库存储信息和各待补货物品的物品存储信息来不断调整物品存储信息确定模型中的惩罚系数,并利用调整惩罚系数的物品存储信息确定模型来重新确定各待补货物品的物品存储信息,提高了物品存储信息确定模型对各种仓库实际存储环境的适应性,提高了确定物品存储位置的精度,进而提高了物品存储效率。
在上述技术方案的基础上,在利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息之前,还包括:依据各物品信息和当前仓库存储信息中的部分空余储位信息,确定各待补货物品在相应部分空余储位中的物品存储信息,并更新各物品信息中的补货数量;依据更新后的补货数量大于0的待补货物品更新各待补货物品。
其中,部分空余储位信息是指部分空余储位的信息,如部分空余储位的储位数量、储位位置及该储位中存储的物品SKU等。
为了提高仓库利用率,本实施例中需先将各待补货物品存储至其SKU对应的部分空余储位中,如果该SKU对应的所有部分空余储位全部占用,才会按照S110~S130的步骤来计算其存储于空余储位时的物品存储信息。具体实施时,针对每个待补货物品,先按照该待补货物品的物品信息中的SKU和当前仓库存储信息中的部分空余储位信息,查找存储了该SKU的所有部分空余储位。然后,按照诸如最小剩余优先(即储位可再装的物品件数越小的越优先分配)的规则式算法,确定将该待补货物品上架至哪个部分空余储位以及每个部分空余储位的上架数量,即确定各待补货物品在相应部分空余储位中的物品存储信息。之后,用该待补货物品的物品信息中的补货数量减去部分空余储位中的物品存储信息中的上架数量,来更新该待补货物品的补货数量。如果更新后的补货数量大于0,那么该待补货物品仍然作为待补货物品进行S110~S130的计算。如果更新后的补货数量等于0,那么删除该待补货物品,而不对其进行S110~S130的计算。
实施例二
本实施例在上述实施例一的基础上,对“利用物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息”进行了进一步优化。其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图2,本实施例提供的物品存储信息确定方法包括:
S210、获取各待补货物品的物品信息和当前仓库存储信息。
S220、将各待补货物品中的一个待补货物品作为当前物品。
S230、确定当前物品被单独命中时对应的单物品出库距离。
其中,单物品出库距离是指物品单独出库时的拣货路径长度。在当前物品被单独命中,即一个物品获取任务(如订单)中只包含当前物品时,该当前物品便会被单独出库。
优化物品存储信息的目的之一是提高物品出库效率,而物品出库效率不仅与各物品之间的关联度相关,还与物品出库过程中的拣货路径长度(即拣货距离)有关。本实施例中对物品的出库距离进行了更为精细的考虑,首先便是考虑了物品被单独命中时的单物品出库距离。本实施例中确定的当前物品的物品存储信息要使得当前物品被单独命中时的单物品出库距离尽可能地短。具体实施时,可以假设当前物品被上架至某些位置,计算每个位置至拣货起点之间的距离,该距离和便作为当前物品的单物品出库距离。
示例性地,确定当前物品被单独命中时对应的单物品出库距离包括:依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离以及单物品距离权重值,确定单物品出库距离。
其中,单物品距离权重是用于确定单物品出库距离在物品存储信息确定过程中所占比重的数值,其可以是经验设定的权重值,也可以是对历史物品获取任务(如订单)进行统计而获得。
假设当前物品可以被上架至不同的巷道中,那么可以根据每个巷道与拣货起点之间的距离(即起点距离)以及单物品距离权重值进行加权求和,所得便为当前物品的单物品出库距离。
示例性地,单物品距离权重值为历史物品获取任务中当前物品被单独命中的物品总数量。对一定时间段(如一个月)内的历史物品获取任务(如历史订单)进行统计,查找出当前物品被单独订取的所有单物品历史订单,然后将所有单物品历史订单中的物品数量进行累加,便可获得当前物品被单独命中时的物品总数量,该物品总数量便作为单物品距离权重值。具体实施时,考虑到很多仓库会按照物品品类或其他标准进行仓库逻辑区的划分,不同逻辑区的物品不能一起拣货。故本实施例中的物品存储信息确定过程仅针对同一逻辑区中的物品,此时需要先根据仓库逻辑区的划分标准(如品类)将所有的历史订单进行拆分。拆分后的历史订单中有的只包含一个物品SKU(称为单物品历史订单),有的包含多个物品SKU(称为组合物品历史订单)。该操作中便是统计所有单物品历史订单中的物品数量。这样设置的好处在于,历史订单中的物品数量可以反映出当前物品被订单订取的情况及不同情况下的销量,销量越高,则需要将该当前物品上架至距离拣货起点越近的巷道中,所以根据历史订单来确定单物品距离权重值,能够使得单物品距离权重值更加贴合仓库的实际情况,从而提高单物品距离权重值的精确性和实用性。
S240、确定当前物品被联合命中时对应的组合物品出库距离。
其中,组合物品出库距离是指当前物品与其他物品一起组合出库时的拣货路径总长度,其可以根据当前物品和其他物品在仓库中的存储位置来统计。
本实施例中对物品的出库距离进行了更为精细的考虑,除了单物品出库距离,还考虑了当前物品被与其他物品联合命中(即一个订单中包含了该当前物品和其他物品)时,所有被联合命中的物品(即组合物品)被拣齐时的组合物品出库距离。本实施例中确定的当前物品的物品存储信息要使得当前物品被联合命中时的组合物品出库距离也尽可能地短,故组合物品出库距离不单是考虑了出库距离,更是考虑了物品之间的关联度。具体实施时,可以假设当前物品被上架至某些位置,再结合当前仓库存储信息中组合物品中的其他物品的存储位置,来逐一列举出所有的拣货路径轨迹,进而统计获得所有拣货路径轨迹对应的拣货路径总长度中的最短距离,便可获得该当前物品的组合物品出库距离。
示例性地,确定当前物品被联合命中时对应的组合物品出库距离包括:依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离、各巷道之间的巷道距离和当前物品被联合命中时对应的组合物品中各物品的已上架存储位置、以及组合物品距离权重值,确定组合物品出库距离。
其中,组合物品距离权重值是用于确定组合物品出库距离在物品存储信息确定过程中所占比重的数值,其可以是经验设定的权重值,也可以是对历史物品获取任务(如订单)进行统计而获得。
假设当前物品可以被上架至不同的巷道中,那么针对每个巷道,便可根据该巷道的起点距离、该巷道与其他各巷道之间的距离(即巷道距离)以及组合物品中各物品的已上架存储位置来计算该巷道中组合物品的拣货路径总长度。按照上述过程可以获得每个巷道下的组合物品的拣货路径总长度,进而利用组合物品距离权重值对不同巷道下的组合物品的拣货路径总长度进行加权求和,所得便为当前物品的组合物品出库距离。
示例性地,组合物品距离权重值为历史物品获取任务中当前物品被联合命中时对应的组合物品的物品总数量。同样地,组合物品距离权重值也可以对一定时间段内的拆分订单后的组合物品历史订单进行物品数量的统计而获得。这里统计的是一个组合物品对应的所有组合物品历史订单中各物品的数量总和。例如,对于组合物品(SKU1,SKU2),其对应的所有组合物品历史订单中物品SKU1的总数量为20,物品SKU2的总数量为10,那么组合物品(SKU1,SKU2)的物品总数量便为30。
S250、依据单物品出库距离、组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。
单物品出库距离和组合物品出库距离可对应于物品存储信息确定模型中的距离变量,而从当前物品的物品信息和当前仓库存储信息中可以提取出物品存储信息确定模型中所需的各巷道的当前空余储位总数量以及当前物品上架的体积和数量等,故可以基于单物品出库距离、组合物品出库距离、当前物品的物品信息和当前仓库存储信息,来提取出模型所需的输入数据,进而通过模型运算获得当前物品的当前物品存储信息。
示例性地,依据单物品出库距离、组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用物品存储信息确定模型,确定当前物品的当前物品存储信息包括:依据单物品出库距离、组合物品出库距离、当前物品的物品信息中的物品体积和补货数量、当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。
可以利用当前物品的物品信息中的物品体积和当前仓库存储信息中的各巷道的储位体积来约束每个巷道中一个储位中可存储的当前物品的件数(即可存储物品件数),再利用可存储物品件数和补货数量来约束该当前物品所需的储位数量,同时利用当前物品所需的储位数量、各待补货物品中已上架的待补货物品的存储储位数量(即已上架存储储位数量)和各巷道的当前空余储位总数量来约束储位数量,再结合单物品出库距离和组合物品出库距离对于拣货距离的约束,便可运行物品存储信息确定模型,确定当前物品的当前物品存储信息。
示例性地,依据单物品出库距离、组合物品出库距离、当前物品的物品信息中的物品体积和补货数量、当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用物品存储信息确定模型,确定当前物品的当前物品存储信息包括:按照如下公式(1)-(6)确定当前物品的当前物品存储信息:
sj≥0 (4)
sj≥qj+xj-mj (5)
其中,xj为当前物品占用的巷道j的存储储位数量;α为常数系数;dj为巷道j与拣货起点之间的起点距离;W为单物品距离权重值,单物品距离权重值为历史物品获取任务中当前物品被单独命中的物品总数量;为当前物品被上架至巷道j时的单物品出库距离;Wi,j为当前物品上架至巷道j时的第i个组合物品的组合物品距离权重值,组合物品距离权重值为历史物品获取任务中当前物品被联合命中时对应的组合物品的物品总数量,当前物品对应的组合物品的总数量为n,i∈[1,n];为当前物品被上架至巷道j时的组合物品出库距离;λj为拉格朗日参数,也称惩罚系数;sj为当前物品占用的巷道j的储位数量xj与已上架的待补货物品占用的巷道j的已上架存储储位数量qj之和,若超出巷道j的当前空余储位总数量mj,则sj值为超过的储位数量qj+xj-mj,否则为0;hj为巷道j的每个储位可存储当前物品的可存储物品件数,可存储物品件数依据当前物品的物品信息中的物品体积和当前仓库存储信息中的储位体积确定;m为各巷道的巷道总数;K为当前物品的物品信息中的补货数量。
本实施例中的物品存储信息确定模型为数学规划模型-混合整数线性规划模型,模型的目标函数为公式(1),其内包含决策变量xj和sj,含义是最小化当前物品的存储储位数量和当前物品的出库距离,即求解各个xj,使得当前物品占用的存储储位数量尽可能地少,且使得当前物品的单物品出库距离和组合物品出库距离都尽可能地短。模型的约束条件为公式(2)-(6),其中公式(2)表示当前物品需要全部上架,公式(3)表示每个巷道的存储储位数量不能超过相应巷道的当前空余储位总数量(该约束条件可删除,删除时目标函数最优解求解速度变慢),公式(4-5)是sj的定义,公式(6)是变量xj的取值范围(即存储储位数量取值正整数)。
根据上述各步骤可以获得上述公式(1)-(6)的输入数据,进而对目标函数进行最优解求解,便可获得当前物品在每个巷道的存储储位数量。
S260、依据当前物品存储信息更新当前仓库存储信息,将各待补货物品中未确定物品存储信息的一个待补货物品作为新的当前物品,并返回执行S220,直至确定出各待补货物品的物品存储信息。
S270、若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息。
示例性地,预设参数调整方式中的调整幅度为δsj,其中δ为常数系数,取值范围为(0,1]。在上述公式(1)-(6)的模型基础上,本实施例中将调整模型中的每个巷道的惩罚系数。对惩罚系数进行调整时,需要确定相应巷道中的存储储位数量是否超过当前空余储位总数量。如果超过,则增大该巷道的惩罚系数,增加的幅度为δsj。如果未超过,可以不做进一步处理。当前,如果未超过且存储储位数量远小于当前空余储位总数量,也可以减小该巷道的惩罚系数,减小幅度也为δsj。这样设置的好处在于,通过惩罚系数的更新,可以更加快速且直观地调整目标函数中相应巷道的求解结果,从而进一步提高物品存储信息确定模型的求解速度和求解精度,进而进一步提高物品存储信息的确定精度和效率。
本实施例的技术方案,通过确定当前物品被单独命中时对应的单物品出库距离;确定当前物品被联合命中时对应的组合物品出库距离;依据单物品出库距离、组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。实现了在确定物品存储信息的过程中,更加精细化地考虑了物品出库过程中的单物品出库距离和组合物品出库距离,且基于组合物品出库距离综合考虑了距离与物品关联度,进一步提高了物品存储信息的确定精度,从而进一步提高了物品出库效率。
实施例三
本实施例在上述各实施例的基础上,增加了“对各待补货物品进行降序排列”的步骤。其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图3,本实施例提供的物品存储信息确定方法包括:
S301、获取各待补货物品的物品信息和当前仓库存储信息。
S302、依据各物品信息和当前仓库存储信息中的部分空余储位信息,确定各待补货物品在相应部分空余储位中的物品存储信息,并更新各物品信息中的补货数量。
S303、依据更新后的补货数量大于0的待补货物品更新各待补货物品。
S304、依据各待补货物品的出库概率对各待补货物品进行降序排列,确定物品排序结果。
利用物品存储信息确定模型来确定每个待补货物品的物品存储信息时,其是逐个待补货物品进行处理的。为了使得出库概率高的物品能够上架至距离拣货起点更加近且存储储位更加集中的巷道中,本实施例中先对各待补货物品进行按出库概率的降序排序,获得物品排序结果。该出库概率可以是物品总销量(即一段时间内容的物品销售总数量)或物品对应的订单数量等能够反映物品出库总数量的指标。
S305、将物品排序结果中排序第一位的待补货物品作为当前物品。
在首次确定当前物品时,将物品排序结果中排序最靠前的待补货物品确定为当前物品,即出库概率最高的待补货物品最先确定物品存储信息。
S306、依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离以及单物品距离权重值,确定当前物品被单独命中时对应的单物品出库距离。
S307、依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离、各巷道之间的巷道距离和当前物品被联合命中时对应的组合物品中各物品的已上架存储位置、以及组合物品距离权重值,确定当前物品被联合命中时对应的组合物品出库距离。
S308、依据单物品出库距离、组合物品出库距离、当前物品的物品信息中的物品体积和补货数量、当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。
S309、依据当前物品存储信息更新当前仓库存储信息,将物品排序结果中排列在当前物品之后且紧邻当前物品的待补货物品作为新的当前物品,并返回执行S306,直至确定出各待补货物品的物品存储信息。
在当前物品的物品存储信息确定后,便按照物品排序结果,顺次将当前物品的下一个物品作为新的当前物品。
S310、若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息。
按照上述过程,给出如下示例:
对于当前时间,假设有3个SKU,统计历史一个月的订单数据,得到如表1结果(例如订单1包括SKU1和SKU2,那么就属于组合物品(SKU1,SKU2)):
表1历史订单统计数据
物品SKU | 统计的SKU件数 |
SKU1 | 100 |
SKU2 | 150 |
SKU3 | 200 |
SKU1,SKU2 | SKU1:20,SKU2:10 |
SKU1,SKU3 | SKU1:30,SKU3:15 |
SKU1,SKU2,SKU3 | SKU1:40,SKU2:10,SKU3:30 |
表1中单个物品(如SKU1、SKU2和SKU3)的件数用于确定单物品距离权重值,组合物品(如(SKU1,SKU2)、(SKU1,SKU3)和(SKU1,SKU2,SKU3))的件数用于确定组合物品距离权重值。
获取的待补货物品的补货信息是SKU1:10,SKU2:5,SKU3:15。同时假设仓库共有两个巷道X1和X2,巷道位置如表2所示:
表2仓库巷道位置信息
节点 | 节点 | 距离 |
起点 | X1 | d1=10 |
起点 | X2 | d2=20 |
X1 | X2 | d1,2=15 |
通过表2可得,巷道X1的起点距离为10,巷道X2的起点距离为20,巷道X1和巷道X2之间的巷道距离为15。
每个巷道对不同待补货物品的存储信息如表3:
表3待补货物品的巷道存储信息
巷道编号 | 剩余储位数量 | 每个储位可装SKU件数 |
X1 | 3 | SKU1:6,SKU2:4,SKU3:8 |
X2 | 4 | SKU1:5,SKU2:3,SKU3:8 |
在得到以上数据之后,便可进行物品存储信息的确定流程。首先,将SKU按照销量排序,即得到SKU3、SKU1、SKU2的物品排序结果。然后,以惩罚系数λj=0(j=1,2)为起始,先对SKU3执行物品存储信息确定模型得到SKU3的物品存储信息,例如存储在巷道X1上,共占用2个储位。其次,在上述仓库存储信息及SKU3物品存储信息的基础上,对SKU1执行物品存储信息确定模型得到SKU1的物品存储信息,例如占用巷道X2共2个储位。最后,在上述仓库存储信息及SKU1、SKU3的物品存储信息的基础上,对SKU2执行物品存储信息确定模型得到SKU2的物品存储信息,例如占用巷道X2共2个储位。至此确定了所有待补货物品的物品存储信息,此时需要进行存储信息的合理性判断。可以看到3个待补货物品在每个巷道的存储储位数量均没有超过相应巷道的当前空余储位总数量,可结束整个流程。
如果上述过程中是SKU2占用巷道X1共2个储位,则由于巷道X1超了1个储位,需更新惩罚系数和重新确定所有的物品存储信息。在重新确定物品存储信息的过程中,需要注意的是当前仓库存储信息是经过上述SKU3、SKU1和SKU2的储位规划后的新的仓库存储信息。如此循环上述整个流程,直至所有巷道的存储储位数量均小于或等于相应巷道的空余储位总数量。
本实施例的技术方案,通过在将各待补货物品中的一个待补货物品作为当前物品之前,依据各待补货物品的出库概率对各待补货物品进行降序排列,确定物品排序结果;并将物品排序结果中排序第一位的待补货物品作为当前物品;且将物品排序结果中排列在当前物品之后且紧邻当前物品的待补货物品作为新的当前物品。实现了在逐个确定待补货物品的物品存储信息过程中,优先处理出库概率高的待补货物品,使得出库概率高的待补货物品能够上架至距离拣货起点更近且存储储位更加集中的巷道中,能够进一步提高物品的出库效率。
实施例四
本实施例提供一种物品存储信息确定装置,参见图4,该装置具体包括:
物品信息获取模块410,用于获取各待补货物品的物品信息和当前仓库存储信息;
物品存储信息确定模块420,用于利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位;
物品存储信息重新确定模块430,用于若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息,其中,惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
可选地,物品存储信息确定模块420包括:
当前物品确定子模块,用于将各待补货物品中的一个待补货物品作为当前物品;
当前物品存储信息确定子模块,用于利用物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息;
循环触发子模块,用于依据当前物品存储信息更新当前仓库存储信息,将各待补货物品中未确定物品存储信息的一个待补货物品作为新的当前物品,并返回执行利用物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息的步骤,直至确定出各待补货物品的物品存储信息。
可选地,当前物品存储信息确定子模块包括:
单物品出库距离确定单元,用于确定当前物品被单独命中时对应的单物品出库距离;
组合物品出库距离确定单元,用于确定当前物品被联合命中时对应的组合物品出库距离;
当前物品存储信息确定单元,用于依据单物品出库距离、组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。
可选地,单物品出库距离确定单元具体用于:
依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离以及单物品距离权重值,确定单物品出库距离。
可选地,组合物品出库距离确定单元具体用于:
依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离、各巷道之间的巷道距离和当前物品被联合命中时对应的组合物品中各物品的已上架存储位置、以及组合物品距离权重值,确定组合物品出库距离。
可选地,当前物品存储信息确定单元具体用于:
依据单物品出库距离、组合物品出库距离、当前物品的物品信息中的物品体积和补货数量、当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用物品存储信息确定模型,确定当前物品的当前物品存储信息。
进一步地,当前物品存储信息确定单元具体用于:
按照如下公式(1)-(6)确定当前物品的当前物品存储信息:
sj≥0 (4)
sj≥qj+xj-mj (5)
其中,xj为当前物品占用的巷道j的存储储位数量;α为常数系数;dj为巷道j与拣货起点之间的起点距离;W为单物品距离权重值,单物品距离权重值为历史物品获取任务中当前物品被单独命中的物品总数量;为当前物品被上架至巷道j时的单物品出库距离;Wi,j为当前物品上架至巷道j时的第i个组合物品的组合物品距离权重值,组合物品距离权重值为历史物品获取任务中当前物品被联合命中时对应的组合物品的物品总数量,当前物品对应的组合物品的总数量为n,i∈[1,n];为当前物品被上架至巷道j时的组合物品出库距离;λj为拉格朗日参数,也称惩罚系数;sj为当前物品占用的巷道j的储位数量xj与已上架的待补货物品占用的巷道j的已上架存储储位数量qj之和,若超出巷道j的当前空余储位总数量mj,则sj值为超过的储位数量qj+xj-mj,否则为0;hj为巷道j的每个储位可存储当前物品的可存储物品件数,可存储物品件数依据当前物品的物品信息中的物品体积和当前仓库存储信息中的储位体积确定;m为各巷道的巷道总数;K为当前物品的物品信息中的补货数量。
进一步地,预设参数调整方式中的调整幅度为δsj,其中δ为常数系数,取值范围为(0,1]。
可选地,物品存储信息确定模块420还包括排序子模块,用于:
在将各待补货物品中的一个待补货物品作为当前物品之前,依据各待补货物品的出库概率对各待补货物品进行降序排列,确定物品排序结果;
相应地,当前物品确定子模块具体用于:
将物品排序结果中排序第一位的待补货物品作为当前物品;
相应地,循环触发子模块具体用于:
将物品排序结果中排列在当前物品之后且紧邻当前物品的待补货物品作为新的当前物品。
可选地,在上述装置的基础上,该装置还包括待补货物品更新模块,用于:
在利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息之前,依据各物品信息和当前仓库存储信息中的部分空余储位信息,确定各待补货物品在相应部分空余储位中的物品存储信息,并更新各物品信息中的补货数量;
依据更新后的补货数量大于0的待补货物品更新各待补货物品。
通过本发明实施例四的一种物品存储信息确定装置,实现了将对偶上升法的思想应用至待补货物品的物品存储信息确定过程,从而根据当前仓库存储信息和各待补货物品的物品存储信息来不断调整物品存储信息确定模型中的惩罚系数,并利用调整惩罚系数的物品存储信息确定模型来重新确定各待补货物品的物品存储信息,提高了物品存储信息确定模型对各种仓库实际存储环境的适应性,提高了确定物品存储位置的精度,进而提高了物品存储效率和物品出库效率。
本发明实施例所提供的物品存储信息确定装置可执行本发明任意实施例所提供的物品存储信息确定方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述物品存储信息确定装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
实施例五
参见图5,本实施例提供了一种电子设备,其包括:一个或多个处理器520;存储装置510,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器520执行,使得一个或多个处理器520实现本发明实施例所提供的物品存储信息确定方法,包括:
获取各待补货物品的物品信息和当前仓库存储信息;
利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位;
若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息,其中,惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
当然,本领域技术人员可以理解,处理器520还可以实现本发明任意实施例所提供的物品存储信息确定方法的技术方案。
图5显示的电子设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。如图5所示,该电子设备包括处理器520、存储装置510、输入装置530和输出装置540;电子设备中处理器520的数量可以是一个或多个,图5中以一个处理器520为例;电子设备中的处理器520、存储装置510、输入装置530和输出装置540可以通过总线或其他方式连接,图5中以通过总线550连接为例。
存储装置510作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的物品存储信息确定方法对应的程序指令/模块(例如,物品存储信息确定装置中的物品信息获取模块、物品存储信息确定模块和物品存储信息重新确定模块)。
存储装置510可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储装置510可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储装置510可进一步包括相对于处理器520远程设置的存储器,这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置530可用于接收输入的数字或字符信息,以及产生与电子设备的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。
实施例六
本实施例提供一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行一种物品存储信息确定方法,该方法包括:
获取各待补货物品的物品信息和当前仓库存储信息;
利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个待补货物品的物品存储信息,其中,物品存储信息包含存储巷道和存储巷道中的存储储位数量,存储储位为存储待补货物品的空余储位;
若任一存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个待补货物品的物品存储信息,其中,惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的方法操作,还可以执行本发明任意实施例所提供的物品存储信息确定方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所提供的物品存储信息确定方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里的特定实施例,对本领域技术人员来说能够进行各种明显的变化、调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (13)
1.一种物品存储信息确定方法,其特征在于,包括:
获取各待补货物品的物品信息和当前仓库存储信息;
利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息,其中,所述物品存储信息包含存储巷道和所述存储巷道中的存储储位数量,存储储位为可存储所述待补货物品的空余储位;
若任一所述存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新所述物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个所述待补货物品的物品存储信息,其中,所述惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
2.根据权利要求1所述的方法,其特征在于,所述利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息包括:
将各所述待补货物品中的一个待补货物品作为当前物品;
利用所述物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息;
依据当前物品存储信息更新当前仓库存储信息,将各所述待补货物品中未确定物品存储信息的一个待补货物品作为新的当前物品,并返回执行所述利用所述物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息的步骤,直至确定出各所述待补货物品的物品存储信息。
3.根据权利要求2所述的方法,其特征在于,所述利用所述物品存储信息确定模型,基于当前物品的物品信息和当前仓库存储信息,确定当前物品的当前物品存储信息包括:
确定当前物品被单独命中时对应的单物品出库距离;
确定当前物品被联合命中时对应的组合物品出库距离;
依据所述单物品出库距离、所述组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用所述物品存储信息确定模型,确定当前物品的当前物品存储信息。
4.根据权利要求3所述的方法,其特征在于,所述确定当前物品被单独命中时对应的单物品出库距离包括:
依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离以及单物品距离权重值,确定所述单物品出库距离。
5.根据权利要求3所述的方法,其特征在于,所述确定当前物品被联合命中时对应的组合物品出库距离包括:
依据当前仓库存储信息中的各巷道与拣货起点之间的起点距离、各巷道之间的巷道距离和当前物品被联合命中时对应的组合物品中各物品的已上架存储位置、以及组合物品距离权重值,确定所述组合物品出库距离。
6.根据权利要求3所述的方法,其特征在于,所述依据所述单物品出库距离、所述组合物品出库距离、当前物品的物品信息和当前仓库存储信息,利用所述物品存储信息确定模型,确定当前物品的当前物品存储信息包括:
依据所述单物品出库距离、所述组合物品出库距离、当前物品的物品信息中的物品体积和补货数量、当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用所述物品存储信息确定模型,确定当前物品的当前物品存储信息。
7.根据权利要求6所述的方法,其特征在于,依据所述单物品出库距离,所述组合物品出库距离,当前物品的物品信息中的物品体积和补货数量,当前仓库存储信息中的储位体积、各巷道的当前空余储位总数量以及已上架的待补货物品的已上架存储储位数量,利用所述物品存储信息确定模型,确定当前物品的当前物品存储信息包括:
按照如下公式(1)-(6)确定当前物品的当前物品存储信息:
sj≥0 (4)
sj≥qj+xj-mj (5)
其中,xj为当前物品占用的巷道j的存储储位数量;α为常数系数;dj为巷道j与拣货起点之间的起点距离;W为单物品距离权重值,所述单物品距离权重值为历史物品获取任务中当前物品被单独命中的物品总数量;为当前物品被上架至巷道j时的单物品出库距离;Wi,j为当前物品上架至巷道j时的第i个组合物品的组合物品距离权重值,所述组合物品距离权重值为所述历史物品获取任务中当前物品被联合命中时对应的组合物品的物品总数量,当前物品对应的组合物品的总数量为n,i∈[1,n];为当前物品被上架至巷道j时的组合物品出库距离;λj为拉格朗日参数,也称惩罚系数;sj为当前物品占用的巷道j的储位数量xj与已上架的待补货物品占用的巷道j的已上架存储储位数量qj之和,若超出巷道j的当前空余储位总数量mj,则sj值为超过的储位数量qj+xj-mj,否则为0;hj为巷道j的每个储位可存储当前物品的可存储物品件数,所述可存储物品件数依据当前物品的物品信息中的物品体积和当前仓库存储信息中的储位体积确定;m为各巷道的巷道总数;K为当前物品的物品信息中的补货数量。
8.根据权利要求7所述的方法,其特征在于,所述预设参数调整方式中的调整幅度为δsj,其中δ为常数系数,取值范围为(0,1]。
9.根据权利要求2所述的方法,其特征在于,在所述将各所述待补货物品中的一个待补货物品作为当前物品之前,还包括:
依据各所述待补货物品的出库概率对各所述待补货物品进行降序排列,确定物品排序结果;
相应地,所述将各所述待补货物品中的一个待补货物品作为当前物品包括:
将所述物品排序结果中排序第一位的待补货物品作为当前物品;
相应地,所述将各所述待补货物品中未确定物品存储信息的一个待补货物品作为新的当前物品包括:
将所述物品排序结果中排列在当前物品之后且紧邻当前物品的待补货物品作为新的当前物品。
10.根据权利要求1所述的方法,其特征在于,在所述利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息之前,还包括:
依据各所述物品信息和当前仓库存储信息中的部分空余储位信息,确定各所述待补货物品在相应部分空余储位中的物品存储信息,并更新各所述物品信息中的补货数量;
依据更新后的补货数量大于0的待补货物品更新各待补货物品。
11.一种物品存储信息确定装置,其特征在于,包括:
物品信息获取模块,用于获取各待补货物品的物品信息和当前仓库存储信息;
物品存储信息确定模块,用于利用预先构建的物品存储信息确定模型,基于各待补货物品的物品信息和当前仓库存储信息,确定每个所述待补货物品的物品存储信息,其中,所述物品存储信息包含存储巷道和所述存储巷道中的存储储位数量,存储储位为存储所述待补货物品的空余储位;
物品存储信息重新确定模块,用于若任一所述存储储位数量大于当前仓库存储信息中相应存储巷道中的当前空余储位总数量,则依据预设参数调整方式更新所述物品存储信息确定模型的惩罚系数,并利用更新后的物品存储信息确定模型,重新确定每个所述待补货物品的物品存储信息,其中,所述惩罚系数用于调整同一巷道中当前空余储位总数量和物品存储信息中存储储位数量的差值在物品存储信息确定过程中的占比。
12.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-10中任一所述的物品存储信息确定方法。
13.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-10中任一所述的物品存储信息确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010207528.1A CN113435805B (zh) | 2020-03-23 | 2020-03-23 | 物品存储信息确定方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010207528.1A CN113435805B (zh) | 2020-03-23 | 2020-03-23 | 物品存储信息确定方法、装置、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113435805A true CN113435805A (zh) | 2021-09-24 |
CN113435805B CN113435805B (zh) | 2024-04-16 |
Family
ID=77752444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010207528.1A Active CN113435805B (zh) | 2020-03-23 | 2020-03-23 | 物品存储信息确定方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113435805B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115018430A (zh) * | 2022-08-08 | 2022-09-06 | 国网天津市电力公司物资公司 | 一种基于数据分析的电力仓储物料库存监测补货系统 |
CN116402438A (zh) * | 2023-03-29 | 2023-07-07 | 乐麦信息技术(杭州)有限公司 | 一种仓库管理方法与系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559396A (zh) * | 2013-10-31 | 2014-02-05 | 华北水利水电大学 | 基于改进混沌粒子群算法的自动化药房储位分配优化方法 |
CN106672521A (zh) * | 2017-03-30 | 2017-05-17 | 北京京东尚科信息技术有限公司 | 用于为物品确定存放位置的方法和装置 |
US20180322448A1 (en) * | 2017-05-05 | 2018-11-08 | Walmart Apollo, Llc | System and method for automatically restocking items on shelves |
US20180346244A1 (en) * | 2016-01-21 | 2018-12-06 | Cainiao Smart Logistics Holding Limited | Method and device for warehouse storage space planning and electronic device |
CN109840648A (zh) * | 2017-11-27 | 2019-06-04 | 北京京东尚科信息技术有限公司 | 用于输出储位信息的方法和装置 |
CN110348770A (zh) * | 2018-04-02 | 2019-10-18 | 北京京东尚科信息技术有限公司 | 一种仓储管理方法和装置 |
CN110363456A (zh) * | 2018-04-10 | 2019-10-22 | 北京京东振世信息技术有限公司 | 一种物品上架的方法和装置 |
CN110378546A (zh) * | 2018-08-09 | 2019-10-25 | 北京京东振世信息技术有限公司 | 用于生成信息的方法和装置 |
-
2020
- 2020-03-23 CN CN202010207528.1A patent/CN113435805B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559396A (zh) * | 2013-10-31 | 2014-02-05 | 华北水利水电大学 | 基于改进混沌粒子群算法的自动化药房储位分配优化方法 |
US20180346244A1 (en) * | 2016-01-21 | 2018-12-06 | Cainiao Smart Logistics Holding Limited | Method and device for warehouse storage space planning and electronic device |
CN106672521A (zh) * | 2017-03-30 | 2017-05-17 | 北京京东尚科信息技术有限公司 | 用于为物品确定存放位置的方法和装置 |
US20180322448A1 (en) * | 2017-05-05 | 2018-11-08 | Walmart Apollo, Llc | System and method for automatically restocking items on shelves |
CN109840648A (zh) * | 2017-11-27 | 2019-06-04 | 北京京东尚科信息技术有限公司 | 用于输出储位信息的方法和装置 |
CN110348770A (zh) * | 2018-04-02 | 2019-10-18 | 北京京东尚科信息技术有限公司 | 一种仓储管理方法和装置 |
CN110363456A (zh) * | 2018-04-10 | 2019-10-22 | 北京京东振世信息技术有限公司 | 一种物品上架的方法和装置 |
CN110378546A (zh) * | 2018-08-09 | 2019-10-25 | 北京京东振世信息技术有限公司 | 用于生成信息的方法和装置 |
Non-Patent Citations (3)
Title |
---|
CHANDANDEEP S. GREWAL: "Dynamic adjustment of replenishment parameters using optimum-seeking simulation", 《PROCEEDINGS OF THE 2010 WINTER SIMULATION CONFERENCE》, pages 1797 - 1808 * |
王金鹤;李玉红;: "基于JIT的电子标签自动补货系统设计", 微计算机信息, no. 23, pages 243 - 245 * |
田歆: "零售物流中心运作优化的一种T型补货策略", 《中国管理科学》, vol. 26, no. 4, pages 78 - 87 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115018430A (zh) * | 2022-08-08 | 2022-09-06 | 国网天津市电力公司物资公司 | 一种基于数据分析的电力仓储物料库存监测补货系统 |
CN115018430B (zh) * | 2022-08-08 | 2022-12-09 | 国网天津市电力公司物资公司 | 一种基于数据分析的电力仓储物料库存监测补货系统 |
CN116402438A (zh) * | 2023-03-29 | 2023-07-07 | 乐麦信息技术(杭州)有限公司 | 一种仓库管理方法与系统 |
CN116402438B (zh) * | 2023-03-29 | 2024-08-13 | 乐麦信息技术(杭州)有限公司 | 一种仓库管理方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113435805B (zh) | 2024-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108550007B (zh) | 一种制药企业自动化立体仓库的货位优化方法及系统 | |
Pan et al. | Order batching in a pick-and-pass warehousing system with group genetic algorithm | |
WO2022057248A1 (zh) | 订单处理方法、装置、设备、系统及存储介质 | |
Pan et al. | A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system | |
CN110310057B (zh) | 货品排序和货位处理方法、装置、设备及其存储介质 | |
CN107103446A (zh) | 库存调度方法以及装置 | |
Melacini et al. | Development of a framework for pick-and-pass order picking system design | |
CN111091328A (zh) | 一种仓储入库管理方法和管理装置 | |
CN113408771B (zh) | 物品出库调度方法、装置以及存储介质 | |
CN113044458A (zh) | 一种物流机器人动态任务分配方法及系统 | |
Öztürkoğlu | A bi‐objective mathematical model for product allocation in block stacking warehouses | |
CN113435805A (zh) | 物品存储信息确定方法、装置、设备和存储介质 | |
CN110751441A (zh) | 一种优化物流仓储系统中储位的方法及装置 | |
CN106651077A (zh) | 设备存放位置的查找方法及装置 | |
Guo et al. | Storage assignment for newly arrived items in forward picking areas with limited open locations | |
CN110615226B (zh) | 储位分配方法、装置以及计算机可读存储介质 | |
Jin et al. | Dynamic scheduling of mobile-robotic warehouse logistics system | |
CN114186903A (zh) | 仓库选品方法、装置、计算机设备和存储介质 | |
JP2021187619A (ja) | ピッキング作業支援システム及びそのプログラム | |
CN116502998A (zh) | 一种基于mdpso算法的小件产品储位分配方法 | |
CN112966992A (zh) | 一种订单生产方法和装置 | |
Zhang et al. | The Optimization of the Location of the Cargo in Three‐Dimension Shelf: Employing the FP‐Tree and the Artificial Fish Swarm Algorithms | |
Sienera et al. | A Simulation-based Optimization Approached to Design a Proposed Warehouse Layout on Bicycle Industry | |
Mirabelli et al. | Adaptation of the multi-layer allocation problem for warehouse layout optimization: A case study | |
CN113762814B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |