CN112734314B - 确定选品集合的方法和装置 - Google Patents

确定选品集合的方法和装置 Download PDF

Info

Publication number
CN112734314B
CN112734314B CN201910973952.4A CN201910973952A CN112734314B CN 112734314 B CN112734314 B CN 112734314B CN 201910973952 A CN201910973952 A CN 201910973952A CN 112734314 B CN112734314 B CN 112734314B
Authority
CN
China
Prior art keywords
candidate
initial set
initial
determining
order
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.)
Active
Application number
CN201910973952.4A
Other languages
English (en)
Other versions
CN112734314A (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.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information 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 Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201910973952.4A priority Critical patent/CN112734314B/zh
Publication of CN112734314A publication Critical patent/CN112734314A/zh
Application granted granted Critical
Publication of CN112734314B publication Critical patent/CN112734314B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了确定选品集合的方法和装置，涉及仓储领域。该方法的一具体实施方式包括：获取待选品的候选集合；利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；根据所述初始集合，确定选品集合。该实施方式解决了现有技术在设置选品集合时存在的计算量大、实用性差的技术缺陷，进而达到更准确地设置选品集合，并且降低确定选品集合中的物品时所需要的计算量。

Description

确定选品集合的方法和装置
技术领域
本发明涉及仓储领域，尤其涉及一种确定选品集合的方法和装置。
背景技术
在实际的仓储运营中，少部分物品可以满足大部分订单的需求。选择少部分物品进行单独存储，可以节约大部分订单的拣货距离，降低大部分订单的合流率，从而极大的降低仓库的运营成本。
目前现有技术较多采用人工选择或利用普通二分法选择单独存储方便发货的物品。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
1.上述人工选择物品，存在计算量大、扩展困难、实施困难的技术问题；
2.上述普通二分法选择物品，存在设置参数困难、所选择的物品实用性差的技术问题。
发明内容
有鉴于此，本发明实施例提供一种确定选品集合的方法和装置，能够达到更准确地设置选品集合，并且降低确定选品集合中的物品时所需要的计算量的技术效果。
为实现上述目的，根据本发明实施例的一个方面，提供了一种确定选品集合的方法，包括：
获取待选品的候选集合；
利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；
根据所述初始集合，确定选品集合；
其中，所述约束条件，至少包括但不限于以下之一：稳定性约束条件、订单约束条件。
可选地，所述获取待选品的候选集合，包括：
获取订单集合中的待选品；
确定所述待选品在库存管理系统中的数量；
根据所述数量对待选品进行排序，生成待选品队列；
根据候选集合中预设待选品的个数和所述待选品队列，生成所述待选品的候选集合。
可选地，利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合，包括：
对所述候选集合中的待选品的订单进行关联分析，得到存在关联关系的待选品的组合，并汇总所述组合在库存管理系统中的数量；
采用所述组合作为一个元祖，替换所述候选集合中存在关联关系的待选品，得到关联集合；
根据所述组合在库存管理系统中的数量，将所述关联集合中的待选品降序排列；
对降序排列后的关联集合按照所述约束条件进行筛选，确定所述待选品的初始集合。
可选地，根据所述初始集合，确定选品集合之前，包括：
判断所述初始集合中待选品的个数是否满足所述约束条件；
若否，删除初始集合中订单最少的待选品，和/或添加订单最多的待选品放入至初始集合中，直至满足所述约束条件。
可选地，根据所述初始集合，确定选品集合，包括：
判断所述初始集合是否满足性能条件；
若所述初始集合满足所述性能条件，则将所述初始集合确定为选品集合；若所述初始集合不满足所述性能条件，则根据所述初始集合进行邻域搜索，生成选品集合。
可选地，根据所述初始集合进行邻域搜索，生成选品集合，包括：
根据所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集；
当所述邻域解集中待选品对应的出库占比大于所述初始集合中待选品的出库占比，且所述邻域解集中待选品的个数大于所述初始集合中待选品的个数时，将所述邻域解集设置为选品集合；
当所述邻域解集中待选品对应的出库占比不大于所述初始集合中待选品的出库占比，或所述邻域解集中待选品的个数不大于所述初始集合中待选品的个数时，将所述初始集合设置为选品集合。
可选地，将所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集，包括：
对所述初始集合中的待选品进行更新；所述更新包括：添加、删除和/或替换所述初始集合中的待选品；
将所述更新操作后的集合设置为邻域解集；
其中，所述更新操作采用的算法包括以下之一：遗传算法、禁忌算法、退火算法。
根据本发明实施例的再一个方面，提供了一种确定选品集合的装置，包括：
候选集合获取模块，用于获取待选品的候选集合；
初始集合生成模块，用于利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；
选品集合确定模块，用于根据所述初始集合，确定选品集合；
其中，所述约束条件，至少包括以下之一：稳定性约束条件、订单约束条件。
可选地，所述获取待选品的候选集合，包括：
获取订单集合中的待选品；
确定所述待选品在库存管理系统中的数量；
根据所述数量对待选品进行排序，生成待选品队列；
根据候选集合中预设待选品的个数和所述待选品队列，生成所述待选品的候选集合。
可选地，利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合，包括：
对所述候选集合中的待选品的订单进行关联分析，得到存在关联关系的待选品的组合，并汇总所述组合在库存管理系统中的数量；
采用所述组合作为一个元祖，替换所述候选集合中存在关联关系的待选品，得到关联集合；
根据所述组合在库存管理系统中的数量，将所述关联集合中的待选品降序排列；
对降序排列后的关联集合按照所述约束条件进行筛选，确定所述待选品的初始集合。
可选地，根据所述初始集合，确定选品集合之前，包括：
判断所述初始集合中待选品的个数是否满足所述约束条件；
若否，删除初始集合中订单最少的待选品，和/或添加订单最多的待选品放入至初始集合中，直至满足所述约束条件。
可选地，根据所述初始集合，确定选品集合，包括：
判断所述初始集合是否满足性能条件；
若所述初始集合满足所述性能条件，则将所述初始集合确定为选品集合；若所述初始集合不满足所述性能条件，则根据所述初始集合进行邻域搜索，生成选品集合。
可选地，根据所述初始集合进行邻域搜索，生成选品集合，包括：
根据所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集；
当所述邻域解集中待选品对应的出库占比大于所述初始集合中待选品的出库占比，且所述邻域解集中待选品的个数大于所述初始集合中待选品的个数时，将所述邻域解集设置为选品集合；
当所述邻域解集中待选品对应的出库占比不大于所述初始集合中待选品的出库占比，或所述邻域解集中待选品的个数不大于所述初始集合中待选品的个数时，将所述初始集合设置为选品集合。
可选地，将所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集，包括：
对所述初始集合中的待选品进行更新；所述更新包括：添加、删除和/或替换所述初始集合中的待选品；
将所述更新操作后的集合设置为邻域解集；
其中，所述更新操作采用的算法包括以下之一：遗传算法、禁忌算法、退火算法。
根据本发明实施例的另一个方面，提供了一种确定选品集合的电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明提供的确定选品集合的方法。
根据本发明实施例的还一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明提供的确定选品集合的方法。
上述发明中的一个实施例具有如下优点或有益效果：
本申请通过设置选品的约束条件对待选品的候选集合进行初步筛选的技术手段，解决了现有技术在设置选品集合时存在的计算量大、实用性差的技术缺陷，进而达到更准确地设置选品集合，并且降低确定选品集合中的物品时所需要的计算量。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的一种确定选品集合的方法的主要流程的示意图；
图2是根据本发明实施例的一种确定选品集合的方法的整体流程的示意图；
图3是根据本发明实施例的获得所述待选品的初始集合的方法的具体流程的示意图；
图4是根据本发明实施例的根据所述初始集合进行邻域搜索，生成选品集合的方法的具体流程的示意图；
图5是根据本发明实施例的一种确定选品集合的装置的示意图；
图6是本发明实施例可以应用于其中的示例性系统架构图；
图7是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
在实际应用中，通过选择一部分使用率较高的物品，放置在预设仓库的技术手段，可以方便在使用时的效率更高。特别是商品的存储，商品出库单量大致服从大多数的订单，可以由较少量较为畅销或利用率高的货物来满足。
当一个订单中待分拣的全部物品均存在于所述预设仓库中时，就可以采用所述预设仓库进行出货。若所述订单中存在一个物品没有存放在所述预设仓库中时，则不能仅采用所述预设仓库进行出货，需要利用物品种类较为全面的仓库进行出货，或结合多个仓库进行出货。为了保证仓库的使用效率，尽量选取最少种类的物品存储在预设仓库中，以满足较多订单的拣货需求。
具体地，可以采用如下数学模型表示要选取最少种类的物品(SKU)存储在预设仓库中：
s.t.
xi∈{0，1} )4)
ojk∈{0，1} (5)
其中，n是仓库中满足库存约束和过去一段时间内有出库的待选品的数量，N代表选取的历史数据天数，r表示给定的畅销品订单占比，α代表待选品在订单占比可以浮动的范围。M的值是0或1，当Mijk＝1表示第k天的第j个订单中包含所述待选品i；ck表示第k天的订单总数。xi和ojk是决策变量，xi＝1代表第I个是待选品SKU，ojk＝1代表第k天的第j个订单是包含待选品的订单。
上述公式(1)是目标函数，表示要选取最少的物品作为待选品。公式(2)是待选品稳定性约束条件，表示在过去N天中待选品订单占比都稳定在一个区间内。公式(3)是对待选品的订单约束条件，表示如果第k天的订单j中包含物品i，并且第k天的订单j是待选品订单，则物品I必须是待选品SKU。上述公式(2)和(3)在本文中被称为订单强约束。公式(4)和(5)是决策变量的取值范围。
由于设置选品集合中物品的问题是一个多项式复杂程度的非确定性问题(也称为NP完全问题)。当待选品的种类较少的情况下，可以采用整数线性规划方法求得最优解，进而将所述最优解设置在选品集合中。但是随着待选品规模的增加，确定最优解的难度会呈指数级上升，故在实践中采用线性规划的方法进行实施较为困难，且得到的选品集合的准确性较低。
本申请通过设置选品的约束条件对待选品的候选集合进行初步筛选的技术手段，解决了现有技术在设置选品集合时存在的计算量大、实用性差的技术缺陷，进而达到更准确地设置选品集合，并且降低确定选品集合中的物品时所需要的计算量。
具体地，图1是根据本发明实施例的一种确定选品集合的方法的主要流程的示意图，如图1所示，包括：
步骤S101、获取待选品的候选集合；
步骤S102、利用所述待选品的约束条件，对所述候选集合进行筛选，获得所述待选品的初始集合；
步骤S103、根据所述初始集合，确定选品集合；
其中，所述约束条件，包括但不限于以下至少之一：稳定性约束条件、订单约束条件。
上述所述待选品的候选集合可以理解为可以参与选择的全部选品的集合。
在步骤S102中，所述约束条件是指限定待选品的一些条件。
其中，所述稳定性约束条件可以指代在一定的时间段内，某一待选品在订单内的占比稳定在一个区间内。例如，在一周内，所述待选品A在订单内所有物品个数的占比在50％-70％之间。
所述订单约束条件可以指代连续的一段时间内待选品在每天需要满足的条件。
所述约束条件还可以包括设置选品种类的数量阈值等。
当所述待选品满足约束条件时，就可以达到初步确定待选品的初始集合的效果。在步骤S103中可以继续对所述初始集合进行优化，进而得到最终的选品集合的技术效果。
其中，所述选品集合可以设置为定时或实时进行生成，也可以动态判断选品集合中的选品需要更新时，再进行更新操作。
图2是根据本发明实施例的一种确定选品集合的方法的整体流程的示意图。具体地，如图2所示，包括：
步骤S201、计算待选品的在库存管理系统中的数量；
步骤S202、判断待选品的出库订单占比是否满足条件；若否，则执行S203；若是，则执行S205；
步骤S203、读取订单数据存储系统、库存管理系统和约束条件的数据；
步骤S204、根据步骤S203中获取的数据，生成选品集合；
步骤S205、更新时间t。
可选地，所述获取待选品的候选集合，包括：
获取订单集合中的待选品；
确定所述待选品在库存管理系统中的数量；
根据所述数量对待选品进行排序，生成待选品队列；
根据候选集合中预设待选品的个数和所述待选品队列，生成所述待选品的候选集合；
其中，所述候选集合中待选品的个数不小于所述初始集合中待选品的个数。
在设置所述候选集合时，需要保证候选集合中待选品的个数不能过少，并且需要给所述初始集合留出足够的选择空间。
具体地，对待选品队列的规则可以设置为所述待选品在库存管理系统中每种物品的数量(库存管理系统中的数量)进行降序排列或升序排列，在通过二分法，选择出当前库存量最大的N种物品。
可选地，可以对所述N进行适当的扩大，进而使得所述候选集合中存在αN种物品(所述α大于等于1，且α的值可以根据实际情况进行选择)，所述αN就是所述预设待选品的个数。
通过上述候选集合对应的预设待选品的个数设置的量为αN，可以使得库存管理系统中的数量较高且库存量稍微低一点的物品放入候选集合中，进而使得确定的选品更为准确。
为保证选品在库存管理系统中的数量占比达到预设值，需要使得选品得出库数量尽可能高。为了满足所述订单强约束条件，对候选集合中的待选品进行排序时，需要考虑不同选品之间的关联关系。通过将存在关联关系的待选品进行组合，再对集合中的待选品进行排序，可以达到待选品数量尽可能高的技术效果。
其中，所述关联分析是指判断是否存在至少两个待选品是在一个订单中出现的。将存在关联关系的待选品进行组合，作为一个整体放置在候选集合中。
具体地，所述候选集合中可能存在两个或两个以上的待选品总是同时出现在同一个订单中的情况。故在利用所述待选品的约束条件，对所述候选集合进行筛选，获得所述待选品的初始集合时，可以包括：
对所述候选集合中的待选品的订单进行关联分析，得到存在关联关系的待选品的组合，并汇总所述组合在库存管理系统中的数量；
采用所述组合作为一个元祖，替换所述候选集合中存在关联关系的待选品，得到关联集合；
根据所述组合在库存管理系统中的数量，将所述关联集合中的待选品降序排列；
对降序排列后的关联集合按照所述约束条进行筛选，确定所述待选品的初始集合。
下面以一具体实施例详细说明将所述关联集合中的待选品降序排列的算法流程伪代码。具体地：
算法输入：待选品的候选集合
算法输出：有序的选品列表
算法流程：
S001.过滤出仅包含候选集中待选品的所有订单。
S002.把订单转化成按照待选品有序的元组，同时汇总每一个元组的出库数量。
S003.根据出库数量，对待选品元组进行降序排列，得到元组列表sku_comb_lst。
S004.初始化一个空的待选品列表sku_lst。
a)从sku_comb_lst中取出未被访问的排名最靠前的待选品组合sku_comb。
b)遍历此待选品组合sku_comb中的每一个sku，把不在列表sku_lst中的SKU添加到sku_lst列表尾部
c)标记当前待选品组合sku_comb为已读，重复执行a)直到所有待选品组合都被访问。
可选地，根据所述初始集合，确定选品集合之前，包括：
判断所述初始集合中待选品的个数是否满足所述约束条件；
若否，删除初始集合中订单最少的待选品，和/或添加订单最多的待选品放入至初始集合中，直至满足所述约束条件。
通过删除初始集合中在订单中出现次数最少的待选品，和/或添加订单最多的待选品作为初始集合中的待选品的技术手段，可以使得存储待选品的区域内存放的待选品在有限的数量内利用率更高的技术效果。
下面以一具体实施例详细说明所述“步骤S102、利用所述待选品的约束条件，对所述候选集合进行筛选，获得所述待选品的初始集合”的详细过程。图3是根据本发明实施例的获得所述待选品的初始集合的方法的具体流程的示意图，如图3所示，包括：
S301、获取最近时间段内的订单数据、当前库存量信息和选品目标占比；
S302、根据当前库存量信息，获取待选品的候选集合；
S303、基于关联分析和所述候选集合，生成关联集合，并对所述关联集合中的元祖进行降序排列；
S304、利用二分法和出库单量占比，筛选待选品，生成初始集合；
S305、判断所述初始集合中待选品的个数是否满足所述约束条件；若是，则执行S306输出初始集合；若否，则执行S307删除订单最少的待选品，和/或添加订单最多的待选品作为初始集合中的待选品，直至满足所述约束条件。
所述步骤S103、根据所述初始集合，确定选品集合的目的在于对初始集合进行进一步的筛选，可选地，包括：
判断所述初始集合是否满足性能条件；
若所述初始集合满足所述性能条件，则将所述初始集合确定为选品集合；若所述初始集合不满足所述性能条件，则根据所述初始集合进行邻域搜索，生成选品集合。
所述性能条件可以但不限于包括：进行循环迭代的次数阈值、迭代预设次数后初始集合中的待选品没有优化等。
其中，根据所述初始集合进行邻域搜索，生成选品集合，包括：
将所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集；
当所述邻域解集中待选品对应的出库占比大于所述初始集合中待选品的出库占比，且所述邻域解集中待选品的个数大于所述初始集合中待选品的个数时，将所述邻域解集设置为选品集合；
当所述邻域解集中待选品对应的出库占比不大于所述初始集合中待选品的出库占比，或所述邻域解集中待选品的个数不大于所述初始集合中待选品的个数时，将所述初始集合设置为选品集合。
所述邻域解集中的选品是指没有在所述初始集合中，但是可以是待选品的队列在候选集合中降序排列较靠前的选品。
通过将初始集合中添加邻域解集中待选品的技术手段，可以将对待选品候选集合贡献度小的选品从初始集合中替换掉，进而达到对初始集合的进一步优化，生成选品集合的技术效果。
其中，生成邻域解集的方法可以是通过遗传算法中的突变算子构造的。
可选地，将所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集，包括：
对所述初始集合中的待选品进行更新；所述更新包括：添加、删除和/或替换所述初始集合中的待选品；
将所述更新操作后的集合设置为邻域解集；
其中，所述更新操作采用的算法包括以下之一：遗传算法、禁忌算法、退火算法。
下面以一具体实施例详细说明根据所述初始集合进行邻域搜索，生成选品集合的过程。
图4是根据本发明实施例的根据所述初始集合进行邻域搜索，生成选品集合的方法的具体流程的示意图，如图4所示，包括：
步骤S401、判断所述初始集合是否满足性能条件；若否，则执行步骤S402；若是，则执行步骤S407、将当前集合作为选品集合输出。
步骤S402、根据所述初始集合进行邻域搜索，生成邻域解集；
步骤S403、确定所述邻域解集中搜索成本最小的解集；
步骤S404、比较所述邻域解集和初始集合，判断所述邻域解集中待选品的个数是否小于所述邻域解集；若是，则执行步骤S405；若否，则执行步骤S406；
步骤S405、将初始集合设置为选品集合，返回步骤S401；
步骤S406、利用模拟退火策略，将邻域解集设置为选品集合，返回步骤S401。
下面以一具体算法实施例详细说明本申请的方案。
本具体实施例的目的在于通过订单选择存储在畅销品仓库的货物。
步骤S501、获取参与计算的订单以及每个订单对应的订单信息；所述订单信息包括订单编号、订单中存储的货物信息以及订单的生成时间。所述货物信息，包括：货物的种类和数量。具体地，订单以及每个订单对应的订单信息可以通过下表1所示。
表1订单以及订单信息表
订单编号 货物信息 订单日期
D01 S1:3 2019/5/9
D02 S3:10 2019/5/19
D03 S3:20 2019/5/19
D04 S4:1,S5:3 2019/5/19
D05 S3:2 2019/5/19
D06 S3:4 2019/5/20
D07 S2:5 2019/5/20
D08 S4:1,S5:6 2019/5/20
D09 S1:10 2019/5/20
并且根据上述表1订单中对应的货物，获取所述货物在库存中货物信息如下表2所示。
表2库存货物信息表
货物编号 库存量 日期
S1 90 2019/5/21
S2 7 2019/5/21
S3 10 2019/5/21
S4 15 2019/5/21
S5 33 2019/5/21
步骤S502、根据上述表1和表2得到候选集合；具体地，选取库存量阈值大于10的货物，进而使得货物S2被剔除，得到的候选集合为{S1，S3,S4，S5}；
步骤S503、对所述候选集合进行关联分析可以得知：货物S4和货物S5总是同时在同一订单中出现。故可以将所述S4和S5进行组合，使得成为一个元祖，更新所述候选集合得到关联集合，所述关联集合中的待选品包括：S3、S1、(S4 S5)。
步骤S504、根据强约束条件对所述关联集合中的元素进行筛选。在本实施例中，强约束条件仅为出库单量占比大于50％，进而得到初始集合{S3，S1}。
步骤S505、根据所述初始集合{S3，S1}，使用邻域搜索策略，有针对性的把S3或者S1从初始集合中删除，同时添加S4或者S5到所述初始集合中，得到多个邻域解集。
步骤S506、判断所述邻域解集的利用率是否优于初始集合，在本方案中，邻域解集的利用率没有优于初始集合，故最终的选品集合仍然是{S3,S1}。
图5是根据本发明实施例的一种确定选品集合的装置500的示意图；如图5所示，包括：
候选集合获取模块501，用于获取待选品的候选集合；
初始集合生成模块502，用于利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；
选品集合确定模块503，用于根据所述初始集合，确定选品集合；
其中，所述约束条件，至少包括以下之一：稳定性约束条件、订单约束条件。
图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中。
应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图7，其示出了适于用来实现本发明实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示，计算机系统700包括中央处理模块(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线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 (9)

1.一种确定选品集合的方法，其特征在于，包括：
获取待选品的候选集合；
利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；具体包括：对所述候选集合中的待选品的订单进行关联分析，得到存在关联关系的待选品的组合，并汇总所述组合在库存管理系统中的数量；采用所述组合作为一个元祖，替换所述候选集合中存在关联关系的待选品，得到关联集合；根据所述组合在库存管理系统中的数量，将所述关联集合中的待选品降序排列；对降序排列后的关联集合按照所述约束条件进行筛选，确定所述待选品的初始集合；
根据所述初始集合，确定选品集合；
其中，所述约束条件，至少包括以下之一：稳定性约束条件、订单约束条件；其中，所述稳定性约束条件指代在一定的时间段内，某一待选品在订单内的占比稳定在一个区间内；所述订单约束条件指代连续的一段时间内待选品在每天需要满足的条件。
2.根据权利要求1所述的方法，其特征在于，所述获取待选品的候选集合，包括：
获取订单集合中的待选品；
确定所述待选品在库存管理系统中的数量；
根据所述数量对待选品进行排序，生成待选品队列；
根据候选集合中预设待选品的个数和所述待选品队列，生成所述待选品的候选集合。
3.根据权利要求2所述的方法，其特征在于，根据所述初始集合，确定选品集合之前，包括：
判断所述初始集合中待选品的个数是否满足所述约束条件；
若否，删除初始集合中订单最少的待选品，和/或添加订单最多的待选品放入至初始集合中，直至满足所述约束条件。
4.根据权利要求1所述的方法，其特征在于，根据所述初始集合，确定选品集合，包括：
判断所述初始集合是否满足性能条件；
若所述初始集合满足所述性能条件，则将所述初始集合确定为选品集合；若所述初始集合不满足所述性能条件，则根据所述初始集合进行邻域搜索，生成选品集合。
5.根据权利要求4所述的方法，其特征在于，根据所述初始集合进行邻域搜索，生成选品集合，包括：
根据所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集；
当所述邻域解集中待选品对应的出库占比大于所述初始集合中待选品的出库占比，且所述邻域解集中待选品的个数大于所述初始集合中待选品的个数时，将所述邻域解集设置为选品集合；
当所述邻域解集中待选品对应的出库占比不大于所述初始集合中待选品的出库占比，或所述邻域解集中待选品的个数不大于所述初始集合中待选品的个数时，将所述初始集合设置为选品集合。
6.根据权利要求5所述的方法，其特征在于，将所述初始集合进行邻域搜索，确定所述初始集合对应的邻域解集，包括：
对所述初始集合中的待选品进行更新；所述更新包括：添加、删除和/或替换所述初始集合中的待选品；
将所述更新操作后的集合设置为邻域解集；
其中，所述更新操作采用的算法包括以下之一：遗传算法、禁忌算法、退火算法。
7.一种确定选品集合的装置，其特征在于，包括：
候选集合获取模块，用于获取待选品的候选集合；
初始集合生成模块，用于利用所述待选品的约束条件，对所述候选集合进行筛选，生成所述待选品的初始集合；具体用于：对所述候选集合中的待选品的订单进行关联分析，得到存在关联关系的待选品的组合，并汇总所述组合在库存管理系统中的数量；采用所述组合作为一个元祖，替换所述候选集合中存在关联关系的待选品，得到关联集合；根据所述组合在库存管理系统中的数量，将所述关联集合中的待选品降序排列；对降序排列后的关联集合按照所述约束条件进行筛选，确定所述待选品的初始集合；
选品集合确定模块，用于根据所述初始集合，确定选品集合；
其中，所述约束条件，至少包括以下之一：稳定性约束条件、订单约束条件；其中，所述稳定性约束条件指代在一定的时间段内，某一待选品在订单内的占比稳定在一个区间内；所述订单约束条件指代连续的一段时间内待选品在每天需要满足的条件。
8.一种确定选品集合的电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
CN201910973952.4A 2019-10-14 2019-10-14 确定选品集合的方法和装置 Active CN112734314B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910973952.4A CN112734314B (zh) 2019-10-14 2019-10-14 确定选品集合的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910973952.4A CN112734314B (zh) 2019-10-14 2019-10-14 确定选品集合的方法和装置

Publications (2)

Publication Number Publication Date
CN112734314A CN112734314A (zh) 2021-04-30
CN112734314B true CN112734314B (zh) 2023-11-03

Family

ID=75588560

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910973952.4A Active CN112734314B (zh) 2019-10-14 2019-10-14 确定选品集合的方法和装置

Country Status (1)

Country Link
CN (1) CN112734314B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107230035A (zh) * 2017-06-29 2017-10-03 北京京东尚科信息技术有限公司 信息推送方法和装置
CN108694535A (zh) * 2017-04-07 2018-10-23 北京京东尚科信息技术有限公司 信息生成方法和装置
CN109325716A (zh) * 2018-08-17 2019-02-12 江苏苏宁物流有限公司 一种商品的存放方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030195791A1 (en) * 1999-01-26 2003-10-16 Waller Matthew A. System, method and article of manufacture to determine and communicate redistributed product demand
US20110082774A1 (en) * 2009-10-07 2011-04-07 Spearman Mark L Inventory Optimizer

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108694535A (zh) * 2017-04-07 2018-10-23 北京京东尚科信息技术有限公司 信息生成方法和装置
CN107230035A (zh) * 2017-06-29 2017-10-03 北京京东尚科信息技术有限公司 信息推送方法和装置
CN109325716A (zh) * 2018-08-17 2019-02-12 江苏苏宁物流有限公司 一种商品的存放方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Optimization Driven Approaches for Subsidy Allocation and Supply Chain Procurement;Romero Gonzalo;《Massachusetts Institute of Technology》;第1-184页 *
零售业电子商务仓储中心货位指派问题研究;李建斌 等;《工业工程与管理》;第18卷(第04期);第102-107页 *

Also Published As

Publication number Publication date
CN112734314A (zh) 2021-04-30

Similar Documents

Publication Publication Date Title
CN110751497A (zh) 一种商品补货方法和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
CN109961198B (zh) 关联信息生成方法和装置
CN110097302B (zh) 分配订单的方法和装置
CN113259144B (zh) 一种仓储网络规划方法和装置
CN110689159B (zh) 一种商品补货的方法和装置
CN113627846A (zh) 一种库存调整方法、装置、电子设备及计算机可读介质
CN110826953B (zh) 一种仓库存储设备规划的方法和装置
CN113095893A (zh) 确定物品销量的方法和装置
CN112884405A (zh) 一种询价系统及其调度方法
CN110738436A (zh) 一种确定可用库存的方法和装置
CN110738508A (zh) 一种数据分析方法和装置
CN109902847B (zh) 预测分库订单量的方法和装置
CN110871980B (zh) 储位分类方法和装置
CN112784212B (zh) 一种优化库存的方法和装置
CN113650997B (zh) 一种物品出库定位方法和装置
CN112633541B (zh) 一种基于单品流的库存网络优化方法和装置
CN110826948B (zh) 仓库选品方法和装置
CN112734314B (zh) 确定选品集合的方法和装置
CN110322173B (zh) 规划存储设备的方法和装置
CN112785213B (zh) 一种仓库拣货单的组建方法和装置
CN115689454A (zh) 确定服务站点的方法、装置、电子设备及存储介质
CN113379173B (zh) 为仓库商品标记标签的方法和装置
CN112926907B (zh) 一种仓库库存布局方法和装置
CN115099865A (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