CN109656540A - 一种基于Apriori算法的补货库位推荐算法 - Google Patents

一种基于Apriori算法的补货库位推荐算法 Download PDF

Info

Publication number
CN109656540A
CN109656540A CN201811362758.4A CN201811362758A CN109656540A CN 109656540 A CN109656540 A CN 109656540A CN 201811362758 A CN201811362758 A CN 201811362758A CN 109656540 A CN109656540 A CN 109656540A
Authority
CN
China
Prior art keywords
correlation rule
commodity
shelf
restocking
algorithm
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
Application number
CN201811362758.4A
Other languages
English (en)
Other versions
CN109656540B (zh
Inventor
李志军
徐侃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
XINYI TECHNOLOGY Co Ltd
Original Assignee
XINYI TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by XINYI TECHNOLOGY Co Ltd filed Critical XINYI TECHNOLOGY Co Ltd
Priority to CN201811362758.4A priority Critical patent/CN109656540B/zh
Publication of CN109656540A publication Critical patent/CN109656540A/zh
Application granted granted Critical
Publication of CN109656540B publication Critical patent/CN109656540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

本发明涉及物流仓储技术领域，具体涉及一种基于Apriori算法的补货库位推荐算法，采用如下步骤：步骤一：收集历史买家订单数据；步骤二：采用Apriori算法对步骤一中数据求取频繁项集和关联规则；步骤三：对待上架商品进行逐一遍历，记录单商品作为关联规则后件的关联规则以及对应的置信度；步骤四：对步骤三中满足要求的关联规则前件按货架编号进行分类汇总求取平均置信度；步骤五：重复步骤三‑步骤四直至将待上架商品遍历完成，输出对应的待上架商品‑推荐货架列表；它采用Apriori算法来对订单数据求取频繁项集和关联规则，形成记录商品关联后对应的置信度；它提高了同一货架商品之间的关联性，极大地提高了仓储人员的工作效率。

Description

一种基于Apriori算法的补货库位推荐算法
【技术领域】
本发明涉及物流仓储技术领域，具体涉及一种基于Apriori算法的补货库位推荐算法。
【背景技术】
随着近年来电子商务的迅猛发展，电子商务正逐渐渗透到人们生活的各个方面。其中，订单的拣选是电子商务中仓储物流作业最重要的环节之一，依据客户的订单信息，从仓库中相应的位置拣出相应商品的过程。
在实际操作中，订单拣选可分为订单到人和货到人两种模式，其中订单到人是由订单车载有一定数量买家的订单到固定站点等待拣货人员进行拣货。货到人的应用场景类似于亚马逊的KIVA方案，替代了传统的人工仓人找货的模式，由仓储机器人根据订单任务将需要进行拣选的商品货架搬运到指定的站点进行人工拣货。拣货完成后，机器人再将货架搬运到下一个拣货点或搬回库存区。
当库存区的某一商品售完，此时需要从存储区对库存区货架进行补货，现行上架人员大都随意的呼叫车辆进行上架操作，导致同一货架商品之间关联性不强，造成仓储机器人单次去站点货架的商品命中率极低，即仓储机器人将货架搬运到指定站点只能拣1种或2种sku。
在仓储操作中，订单拣选是最耗费时间和劳力的一项工作，一个仓库日订单量动辄5-6万，由于客户的订单具有小批量、高频次等特征，使得订单车和仓储机器人搬运次数增多，拣货员工的工作量也变大。电商商务环境下顾客对快递到达时间更为敏感，因此对订单拣选效率提出了更高的要求。
【发明内容】
本发明的目的在于针对现有技术的缺陷和不足，提供一种基于Apriori算法的补货库位推荐算法。
本发明所述的一种基于Apriori算法的补货库位推荐算法，采用如下步骤：
步骤一：收集历史买家订单数据；
步骤二：采用Apriori算法对步骤一中数据求取频繁项集和关联规则；
步骤三：对待上架商品进行逐一遍历，记录单商品作为关联规则后件的关联规则以及对应的置信度；
步骤四：对步骤三中满足要求的关联规则前件按货架编号进行分类汇总求取平均置信度；
步骤五：重复步骤三-步骤四直至将待上架商品遍历完成，输出对应的待上架商品-推荐货架列表。
进一步地，将步骤一中所述的订单数据形成订单号-商品列表。
进一步地，步骤二中设定最小支持度与最小置信度，得到满足条件的频繁项集和关联规则。
进一步地，步骤三中记录包含有单待上架商品作为关联规则后件的关联规则以及对应的置信度，即从频繁项集{sku1,sku2,sku3,L}产生的所有符合最小支持度和置信度条件的关联规则，如{sku1,sku2,L}→{sku3}；其中：sku表示商品，sku3为待上架商品。
进一步地，步骤四中满足要求的关联规则如{sku1,sku2,L}→{sku3}，按关联规则前件的商品所在的货架编号进行分类汇总，只要sku出现在关联规则的前件处，例如sku1，sku2，均记录此sku所在的货架编号以及对应关联规则的置信度；对每个货架的的置信度求取平均，得到每个货架对该sku的平均置信度。
进一步地，步骤五中遍历所有待上架商品，输出对应的待上架商品-推荐待上架货架列表。
采用上述结构后，本发明有益效果为：本发明所述的一种基于Apriori算法的补货库位推荐算法，它采用Apriori算法来对订单数据求取频繁项集和关联规则，形成记录商品关联后对应的置信度；它提高了同一货架商品之间的关联性，极大地提高了仓储人员的工作效率。
【附图说明】
此处所说明的附图是用来提供对本发明的进一步理解，构成本申请的一部分，但并不构成对本发明的不当限定，在附图中：
图1是本发明的总流程示意图。
【具体实施方式】
下面将结合附图以及具体实施例来详细说明本发明，其中的示意性实施例以及说明仅用来解释本发明，但并不作为对本发明的限定。
如图1所示，本具体实施方式所述的一种基于Apriori算法的补货库位推荐算法，采用如下步骤：
步骤一：收集历史买家订单数据；
步骤二：采用Apriori算法对步骤一中数据求取频繁项集和关联规则；
步骤三：对待上架商品进行逐一遍历，记录单商品作为关联规则后件的关联规则以及对应的置信度；
步骤四：对步骤三中满足要求的关联规则前件按货架编号进行分类汇总求取平均置信度；
步骤五：重复步骤三-步骤四直至将待上架商品遍历完成，输出对应的待上架商品-推荐货架列表。
进一步地，将步骤一中所述的订单数据形成订单号-商品列表。
进一步地，步骤二中设定最小支持度与最小置信度，得到满足条件的频繁项集和关联规则。
进一步地，步骤三中记录包含有单待上架商品作为关联规则后件的关联规则以及对应的置信度，即从频繁项集{sku1,sku2,sku3,L}产生的所有符合最小支持度和置信度条件的关联规则，如{sku1,sku2,L}→{sku3}；其中：sku表示商品，sku3为待上架商品。
进一步地，步骤四中满足要求的关联规则如{sku1,sku2,L}→{sku3}，按关联规则前件的商品所在的货架编号进行分类汇总，只要sku出现在关联规则的前件处，例如sku1，sku2，均记录此sku所在的货架编号以及对应关联规则的置信度；对每个货架的的置信度求取平均，得到每个货架对该sku的平均置信度。
进一步地，步骤五中遍历所有待上架商品，输出对应的待上架商品-推荐待上架货架列表。
本发明的工作原理如下：
本发明中，采用频繁项集挖掘算法，频繁项集挖掘算法(Apriori Algorithm)是经典的挖掘频繁项集和关联规则的数据挖掘算法。Apriori在拉丁语中指“来自以前”。当定义问题时，通常会使用先验知识或者假设，这被称作“一个先验”(a priori)。
Apriori算法使用频繁项集的先验性质来压缩搜索空间。Apriori算法是最经典的挖掘频繁项集算法，各种关联规则算法的目标：从不同方面入手，以减少可能的搜索空间大小及减少扫描数据的次数。该算法的核心思想为通过连接产生候选项与其支持度，然后通过剪枝生成频繁项集。
本发明中，先收集历史买家订单数据，形成订单号-商品列表；
然后，设置最小支持度以及最小置信度，采用Apriori算法对订单号-商品列表求取频繁项集和关联规则；
再然后，对待上架的商品进行逐一遍历，首先选择sku1，记录关联规则后件只有sku1的关联规则以及对应的置信度。例如：共记录，及其分别对应置信度0.7，0.6。
其中sku2、sku3位于货架编号为B12的货架上，sku7位于货架编号为B13的货架上。则B12货架对应sku1的平均置信度为(0.7+0.7+0.6)/3＝0.67。B13货架对应sku1的平均置信度为0.6，则sku1应推荐到B12货架上；
接着选择sku2，重复上述操作，直到遍历完待上架商品列表，输出对应的待上架商品-推荐库位列表。
本发明所述的一种基于Apriori算法的补货库位推荐算法它采用Apriori算法来对订单数据求取频繁项集和关联规则，形成记录商品关联后对应的置信度；它提高了同一货架商品之间的关联性，极大地提高了仓储人员的工作效率。
以上所述仅是本发明的较佳实施方式，故凡依本发明专利申请范围所述特征及原理所做的等效变化或修饰，均包括于本发明专利申请范围内。

Claims (6)

1.一种基于Apriori算法的补货库位推荐算法，其特征在于：采用如下步骤：
步骤一：收集历史买家订单数据；
步骤二：采用Apriori算法对步骤一中数据求取频繁项集和关联规则；
步骤三：对待上架商品进行逐一遍历，记录单商品作为关联规则后件的关联规则以及对应的置信度；
步骤四：对步骤三中满足要求的关联规则前件按货架编号进行分类汇总求取平均置信度；
步骤五：重复步骤三-步骤四直至将待上架商品遍历完成，输出对应的待上架商品-推荐货架列表。
2.根据权利要求1所述的一种基于Apriori算法的补货库位推荐算法，其特征在于：将步骤一中所述的订单数据形成订单号-商品列表。
3.根据权利要求1所述的一种基于Apriori算法的补货库位推荐算法，其特征在于：步骤二中设定最小支持度与最小置信度，得到满足条件的频繁项集和关联规则。
4.根据权利要求1所述的一种基于Apriori算法的补货库位推荐算法，其特征在于：步骤三中记录包含有单待上架商品作为关联规则后件的关联规则以及对应的置信度，即从频繁项集{sku1,sku2,sku3,L}产生的所有符合最小支持度和置信度条件的关联规则，如{sku1,sku2,L}→{sku3}；其中：sku表示商品，sku3为待上架商品。
5.根据权利要求1所述的一种基于Apriori算法的补货库位推荐算法，其特征在于：步骤四中满足要求的关联规则如{sku1,sku2,L}→{sku3}按关联，
规则前件的商品所在的货架编号进行分类汇总，只要sku出现在关联规则的前件处，例如sku1，sku2，均记录此sku所在的货架编号以及对应关联规则的置信度；对每个货架的的置信度求取平均，得到每个货架对该sku的平均置信度。
6.根据权利要求1所述的一种基于Apriori算法的补货库位推荐算法，其特征在于：步骤五中遍历所有待上架商品，输出对应的待上架商品-推荐待上架货架列表。
CN201811362758.4A 2018-11-16 2018-11-16 一种基于Apriori算法的补货库位推荐方法 Active CN109656540B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811362758.4A CN109656540B (zh) 2018-11-16 2018-11-16 一种基于Apriori算法的补货库位推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811362758.4A CN109656540B (zh) 2018-11-16 2018-11-16 一种基于Apriori算法的补货库位推荐方法

Publications (2)

Publication Number Publication Date
CN109656540A true CN109656540A (zh) 2019-04-19
CN109656540B CN109656540B (zh) 2022-07-26

Family

ID=66111263

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811362758.4A Active CN109656540B (zh) 2018-11-16 2018-11-16 一种基于Apriori算法的补货库位推荐方法

Country Status (1)

Country Link
CN (1) CN109656540B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110335090A (zh) * 2019-07-12 2019-10-15 创新奇智(南京)科技有限公司 基于商品销量分布预测的补货方法及系统、电子设备
CN112396363A (zh) * 2019-08-12 2021-02-23 北京京东乾石科技有限公司 上架物品的方法、装置、设备和计算机可读介质
CN112446658A (zh) * 2019-09-04 2021-03-05 北京京东乾石科技有限公司 一种仓储物品分流上架的方法和装置
CN113570437A (zh) * 2021-07-30 2021-10-29 中国银行股份有限公司 一种产品推荐方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103700005A (zh) * 2013-12-17 2014-04-02 南京信息工程大学 一种基于自适应多最小支持度的关联规则推荐方法
US20170091287A1 (en) * 2015-09-30 2017-03-30 University Of Virginia Patent Foundation Association rule mining with the micron automata processor
CN107563702A (zh) * 2017-09-14 2018-01-09 北京京东尚科信息技术有限公司 商品仓储调配方法、装置以及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103700005A (zh) * 2013-12-17 2014-04-02 南京信息工程大学 一种基于自适应多最小支持度的关联规则推荐方法
US20170091287A1 (en) * 2015-09-30 2017-03-30 University Of Virginia Patent Foundation Association rule mining with the micron automata processor
CN107563702A (zh) * 2017-09-14 2018-01-09 北京京东尚科信息技术有限公司 商品仓储调配方法、装置以及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王辉: "S公司配送中心仓储拣选作业优化研究", 《中国优秀硕士学位论文全文数据库》 *
韦超豪: "面向B2C电商平台的订单分拣优化研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110335090A (zh) * 2019-07-12 2019-10-15 创新奇智(南京)科技有限公司 基于商品销量分布预测的补货方法及系统、电子设备
CN112396363A (zh) * 2019-08-12 2021-02-23 北京京东乾石科技有限公司 上架物品的方法、装置、设备和计算机可读介质
CN112446658A (zh) * 2019-09-04 2021-03-05 北京京东乾石科技有限公司 一种仓储物品分流上架的方法和装置
CN113570437A (zh) * 2021-07-30 2021-10-29 中国银行股份有限公司 一种产品推荐方法和装置

Also Published As

Publication number Publication date
CN109656540B (zh) 2022-07-26

Similar Documents

Publication Publication Date Title
CN109656540A (zh) 一种基于Apriori算法的补货库位推荐算法
CN110428118B (zh) 订单处理方法及装置、仓储系统和计算机存储介质
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
US10127514B2 (en) Dynamic cubby logic
CN102236663B (zh) 一种基于垂直搜索的查询方法、系统和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
CN110390449B (zh) 仓库补货方法和装置
US20060190425A1 (en) Method for merging multiple ranked lists with bounded memory
CN104992240B (zh) 一种优化拣货路径的方法及装置
CN105760443A (zh) 项目推荐系统、项目推荐装置以及项目推荐方法
CN111881221A (zh) 物流服务里客户画像的方法、装置和设备
CN109242184A (zh) 一种基于层次聚类的订单拣货优化方法
CN104077407A (zh) 一种智能数据搜索系统及方法
CN103970871A (zh) 存储系统中基于溯源信息的文件元数据查询方法与系统
CN110826953B (zh) 一种仓库存储设备规划的方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN109447549A (zh) 一种物料位置确定的方法以及相关装置
CN102968419A (zh) 交互式互联网实体名称的消歧方法
CN110851737B (zh) 推荐方法、装置、电子设备及计算机存储介质
KR20150121945A (ko) 아이템 추천 시스템 및 아이템 추천 방법
CN110766349A (zh) 一种理货方法和装置
CN115130008A (zh) 一种基于机器学习模型算法的搜索排序方法
CN115689454A (zh) 确定服务站点的方法、装置、电子设备及存储介质
Hassan et al. Review of auto-ID technology use in warehouse management
CN111382154B (zh) 一种基于fp树及最大频繁项的广告匹配系统及其工作方法

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 310000 Floor 5-11 of No.1 Gate, 6 New Xixi Building, Xihu District, Hangzhou City, Zhejiang Province

Applicant after: Zhejiang Xinyi Supply Chain Management Co.,Ltd.

Address before: 310000 Floor 5-11 of No.1 Gate, 6 New Xixi Building, Xihu District, Hangzhou City, Zhejiang Province

Applicant before: ALOG TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant