CN114091988A - 一种目标物品的仓间调度方法和系统 - Google Patents

一种目标物品的仓间调度方法和系统 Download PDF

Info

Publication number
CN114091988A
CN114091988A CN202011323367.9A CN202011323367A CN114091988A CN 114091988 A CN114091988 A CN 114091988A CN 202011323367 A CN202011323367 A CN 202011323367A CN 114091988 A CN114091988 A CN 114091988A
Authority
CN
China
Prior art keywords
bin
demand
supply
bins
scheduling
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
Application number
CN202011323367.9A
Other languages
English (en)
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 Shangke Information Technology Co Ltd
Beijing Wodong Tianjun Information Technology Co Ltd
Original Assignee
Beijing Jingdong Shangke Information Technology Co Ltd
Beijing Wodong Tianjun 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 Shangke Information Technology Co Ltd, Beijing Wodong Tianjun Information Technology Co Ltd filed Critical Beijing Jingdong Shangke Information Technology Co Ltd
Priority to CN202011323367.9A priority Critical patent/CN114091988A/zh
Publication of CN114091988A publication Critical patent/CN114091988A/zh
Pending legal-status Critical Current

Links

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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis

Abstract

本发明公开了一种目标物品的仓间调度方法和系统，涉及仓储物流技术领域。该方法的具体实施方式包括：基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；确定目标物品在供给仓的供给量和需求仓的需求量；根据供给仓以及需求仓的数量，确定供给仓与需求仓的匹配类型，基于所述供给仓的供给量和需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息；将所述调度信息发送至调度系统进行目标物品的仓间调度。该实施方式降低跨区支援的配送成本，且提高配送时效，提升用户体验。

Description

一种目标物品的仓间调度方法和系统
技术领域
本发明涉及仓储物流技术领域，尤其涉及一种目标物品的仓间调度方法和系统。
背景技术
库房商品备货时，通常采用多地平行库存的方式，配送时优先保证同区的商品供给。当某个地区商品无库存时，需从其它地区调货，其它地区按照预先配置的支援优先级向无库存地区配货，保证订单的正常履行。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
(1)跨区支援的配送费用较高，增加了配送成本；(2)跨区配送与同区配送相比耗时较长，用户体验较差。
发明内容
有鉴于此，本发明实施例提供一种目标物品的仓间调度方法和系统，能够降低跨区支援的配送成本，且提高配送时效，提升用户体验。
为实现上述目的，根据本发明实施例的一个方面，提供了一种目标物品的仓间调度方法，包括：
基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；
确定目标物品在所述供给仓的供给量和所述需求仓的需求量；
根据所述供给仓以及所述需求仓的数量，确定所述供给仓与所述需求仓的匹配类型，基于所述供给仓的供给量和所述需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息；
将所述调度信息发送至调度系统进行目标物品的仓间调度。
可选地，所述供给仓与所述需求仓的匹配类型为单个供给仓匹配至少一个需求仓、多个供给仓匹配单个需求仓或多个供给仓匹配多个需求仓。
可选地，当所述供给仓与所述需求仓的匹配类型为多个供给仓匹配单个需求仓时，进一步包括：
基于多个供给仓向所述需求仓调度所需的仓间调度单价成本确定调度优先级，成本越低，优先级越高。
可选地，当所述需求仓与所述供给仓的匹配类型为多个供给仓匹配多个需求仓时，进一步包括：
基于总成本最小原则，采用启发式算法确定目标物品的仓间调度数量。
可选地，所述基于总成本最小原则，采用启发式算法确定目标物品的仓间调度数量，包括：
根据多个供给仓到多个需求仓的初始调度路线以及对应各个路线的调度数量和调度成本，确定初始调度总成本；
根据初始调度路线预设多个供给仓到多个需求仓的交叉调度路线以及对应各个交叉调度路线的调度数量和调度成本，确定预设交叉调度总成本；
如果预估交叉调度总成本小于初始调度总成本，则减少初始调度路线的调度数量，增加交叉调度线路的调度数量，确定调整后的目标物品调度信息。
可选地，当所述供给仓与所述需求仓的匹配类型为单个供给仓匹配至少一个需求仓时，如果供给量大于等于各个需求仓的需求量之和，则直接根据各个需求仓的需求量进行调度；否则，按照各个需求仓的需求量比例进行调度。
可选地，判断产地仓向所述需求仓调度所需时间是否大于非产地仓向所述需求仓调度所需时间，若是，则选择产地入仓调度模式，若否，则选择库存平衡调度模式。
可选地，在产地入仓调度模式下，根据目标库存与可用库存确定所述需求仓的需求量；根据可用库存与保留库存确定所述供给仓的供给量。
可选地，在库存平衡调度模式下，根据目标库存、可用库存以及目标库存需求调整系数确定所述需求仓的需求量；根据可用库存、目标库存以及目标库存供给调整系数确定所述供给仓的供给量。
根据本发明实施例的再一个方面，提供了一种目标物品的仓间调度系统，包括：
判断模块，用于基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；
数据处理模块，用于确定目标物品在所述供给仓的供给量和所述需求仓的需求量；
优化模块，用于根据所述供给仓以及所述需求仓的数量，确定所述供给仓与所述需求仓的匹配类型，基于所述供给仓的供给量和所述需求仓的需求量，确定不同匹配类型下目标物品的仓间，生成调度信息；
通知模块，将所述调度信息发送至调度系统进行目标物品的仓间调度。
根据本发明实施例的另一个方面，提供了一种目标物品的仓间调度电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明提供的目标物品的仓间调度方法。
根据本发明实施例的还一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明提供的目标物品的仓间调度方法。
上述发明中的一个实施例具有如下优点或有益效果：因为采用计算不同场景下需求仓的需求量和供给仓的供给量，并根据供给仓和需求仓的匹配情形，利用启发式算法求解仓间调拨量的技术手段，所以克服了跨区支援的配送成本高、耗时长、用户体验较差的技术问题，进而达到获得成本最优的调拨方式，降低跨区支援的配送成本，且提高配送时效，提升用户体验的技术效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1示是适于应用于本发明实施例的目标物品的仓间调度方法或目标物品的仓间调度系统的示例性系统架构图；
图2是根据本发明实施例的一种目标物品的仓间调度方法的主要流程的示意图；
图3(a)是根据本发明实施例的一种目标物品的仓间调度方法的详细流程的示意图；
图3(b)是根据本发明实施例的供货商品信息表的示意图；
图3(c)是根据本发明实施例的RDC仓间线路报价表的示意图；
图4是根据本发明实施例的目标物品的仓间调度系统的主要模块的示意图；
图5是适于用来实现本发明实施例的终端设备的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
RDC：Regional Distribution Center，区域分发中心。是指物流作业中具体进行业务运作的分发、配送中心，一般为仓库形式。
R2R调拨：即区域分发中心RDC之间一种规律性的商品传送方式。
SKU：Stock Keeping Unit，物理上不可分割的最小存货单元，仓库商品进出的计量单位。
图1示出了适于应用于本发明实施例的目标物品的仓间调度方法或目标物品的仓间调度系统的示例性系统架构图，如图1所示，本发明实施例的目标物品的仓间调度方法或目标物品的仓间调度系统的示例性系统架构包括：
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的商品可用库存查询请求等数据进行分析等处理，并将处理结果(例如商品可用库存)反馈给终端设备101、102、103。
需要说明的是，本发明实施例所提供的目标物品的仓间调度方法一般由服务器105执行，相应地，目标物品的仓间调度系统一般设置于服务器105中。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
图2是根据本发明实施例的一种目标物品的仓间调度方法的主要流程的示意图，如图2所示，本发明的目标物品的仓间调度方法包括：
步骤S201，基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓。
示例性地，基于目标物品在多个仓库的库存信息确定仓库类型，仓库类型包括供给仓和需求仓。如果除预定保留库存外，仓库的目标物品为充足且富余状态，则为供给仓；如果除预定保留库存外，仓库的目标物品为短缺状态，则为需求仓。
步骤S202，确定目标物品在供给仓的供给量和需求仓的需求量。
示例性地，根据供应商向需求仓送货所需时间是否大于其它供给仓向需求仓送货所需时间，确定调拨模式。调拨模式包括产地入仓场景调拨模式和库存平衡场景调拨模式。确定调拨模式后，计算产地入仓场景和库存平衡场景下需求仓的需求量和供给仓的供给量。
步骤S203，根据供给仓以及需求仓的数量，确定供给仓与需求仓的匹配类型，基于所述供给仓的供给量和需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息。
示例性地，根据需求仓以及供给仓的数量，确定需求仓与供给仓的匹配情形，可能包括多对多、单需对多供、单供对多需的情形。基于步骤S202获得的需求仓的需求量和供给仓的供给量，计算不同匹配情形下的仓间调拨量，并生成调拨量建议表，包括调拨的配出仓、调拨的配入仓、调拨量等数据。其中，针对多对多的匹配情形，通过启发式算法进行求解，获得多对多仓库间的最优调拨方式，根据最优调拨方式的调拨路线进行调拨。
步骤S204，将所述调度信息发送至调度系统进行目标物品的仓间调度。
示例性地，在生成所述调拨量建议表后，将所述调拨量建议表发送至调拨系统，所述调拨系统的执行人员根据所述调拨量建议表中的建议进行调拨，以实现成本最优的调拨。
在本发明实施例中，通过基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；确定目标物品在供给仓的供给量和需求仓的需求量；根据供给仓以及需求仓的数量，确定供给仓与需求仓的匹配类型，基于所述供给仓的供给量和需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息；将所述调度信息发送至调度系统进行目标物品的仓间调度发送至调度系统等步骤，能够降低跨区支援的配送成本，且提高配送时效，提升用户体验。
图3(a)是根据本发明实施例的一种目标物品的仓间调度方法的详细流程的示意图，图3(b)是根据本发明实施例的供货商品信息表的示意图，图3(c)是根据本发明实施例的RDC仓间线路报价表的示意图，如图3所示，本发明的目标物品的仓间调度方法包括：
步骤S301，建立供货商品信息表。
示例性地，基于历史数据，获取各种供货商品的数据信息，建立供货商品信息表，包括商品的编码、名称、RDC名称、可用库存、平均销量、目标库存天数、保留库存天数、VLT均值、ALT均值、需求量库存平衡调整系数γ、供给量库存平衡调整系数β等信息，用于后续的数据处理及计算。
示例性地，日期表示获取数据的时间；RDC名称表示供货商品的存放地；可用库存为当前RDC内供货商品的库存量；平均销量为某一时间段的平均销售数量；VLT是当前RDC的供应商送货时长，为常数；VLT均值为在某一时间段内供应商的平均送货时长；ALT是仓间调拨时长，为常数；ALT均值为在某一时间段内的仓间平均调拨时长。
进一步地，可用库存的单位为件；平均销量可以为获取数据日之前的28天内的平均销售数量，单位为件/天；VLT均值可以为获取数据日之前的14天内供应商的平均送货时长，单位为天；ALT均值可以为获取数据日之前的14天内的仓间平均调拨时长，单位为天。目标库存天数、保留库存天数、需求量库存平衡调整系数γ、供给量库存平衡调整系数β可以根据需要预先配置。
进一步地，如图3(b)所示，商品编码为10001，商品名称为高压锅，存放地分别为RDC1、RDC2，数据获取日期为2020年7月1日，RDC1、RDC2可用库存均为100件，RDC1、RDC2历史28天平均销量均为5件/天，RDC1历史14天供应商平均送货时长为9天，RDC2为3天，RDC1历史14天仓间平均调拨时长为3天，RDC2为9天。设置RDC1、RDC2目标库存天数均为15天，保留库存天数均为10天，RDC1需求量库存平衡调整系数γ为0.5，RDC2为1，RDC1供给量库存平衡调整系数β为1.5，RDC2为0.8。
步骤S302，建立RDC仓间线路报价表。
示例性地，基于历史数据，获取RDC之间的线路价格信息，建立RDC仓间线路报价表，包括配出仓、配入仓、报价、支援优先级等信息，用于后续的数据处理及计算。
进一步地，报价为RDC之间配送的成本，单位为元。支援优先级表示在不同配出仓向同一个配入仓配送时，优先选择优先级高的配出仓进行调拨。其中，优先级可以按照配送成本确定，配送成本低的优先配送。
进一步地，如图3(c)所示，配出仓为RDC1、RDC3，配入仓为RDC2，即RDC1、RDC3皆可向RDC2配送，RDC1向RDC2配送的支援优先级为1级、RDC3向RDC2配送的支援优先级为2级，优先选择RDC1向RDC2配送，如果RDC1的商品全部配送至RDC2后仍然不足，则RDC3向RDC2配送商品，以此类推；配出仓为RDC4，配入仓为RDC1，即RDC4可向RDC1配送。
步骤S303，比较供应商送货时长与仓间调拨时长。
示例性地，在向需求仓调拨时，针对某个SKU，判断VLT是否小于等于ALT，若是，则选择产地入仓场景调拨模式；若否，则选择库存平衡场景调拨模式。其中，VLT表示供给仓为产地RDC时，供货商从供给仓配送至需求仓所用的时间；ALT表示当供给仓非产地RDC时，从供给仓配送至需求仓所用的时间。
进一步地，产地RDC是指商品生产后，直接存放在产地的仓库，商品所存放的产地的仓库即产地RDC。
步骤S304，产地入仓场景需求量计算。
产地入仓场景：供给仓为产地RDC，通过供给仓向需求仓调拨以满足需求仓的库存要求。例如，三地备货，五地调拨，即指供给仓为3个产地RDC，向5个需求仓调拨。
示例性地，基于步骤S301获得的供货商品信息表，获取各个RDC的商品的目标库存和可用库存。需求量为目标库存与可用库存的差值。判断当前RDC的需求量是否大于等于3件，若是，则当前RDC为供货商品的需求仓；若否，则不是。其中，3为最小计算量级。
示例性地，目标库存为保证商品销售目标库存天数所需供应的库存量，目标库存即为平均销量和目标库存天数的乘积。可用库存＝现货量+内配入量+内配在途量-申请单预占量-订单预占量-转移预占量-内部预占量-内配出量-不可售量+采购在途量，其中，现货量是指仓库内实际上架的货量；内配入量是指处于内配进入仓库阶段，还未上架的货量；内配在途量是指处于运送途中，还未进入仓库的货量；申请单预占量是指用于特定活动而预留的货量，例如，秒杀活动等；订单预占量是指刚刚下单但仓库还未扣减的货量；转移预占量是指客户已下单但需转移至仓库进行生产的货量；内部预占量是指客户已下单但当前仓库目前无法处理，需要将订单转至其它仓库进行处理的货量；内配出量是指处于内配离开仓库阶段，还未出仓的货量；不可售量是指因质量问题等报废的货量；采购在途量是指从供应商处下单，运送在途的货量。
进一步地，例如，商品A在上海仓的历史28天平均销量为4件/天，可用库存为20件，将目标库存天数设置为20天，则目标库存＝4*20＝80件，需求量＝80-20＝60件。需求量大于3件，对于商品A而言，上海仓为需求仓。
步骤S305，产地入仓场景供给量计算。
示例性地，基于步骤S301获得的供货商品信息表，获取各个RDC的商品的可用库存和保留库存。供给量为可用库存与保留库存的差值。判断当前RDC的供给量是否大于等于3件，若是，则当前RDC则为供货商品的供给仓；若否，则不是。其中，3为最小计算量级。
示例性地，保留库存为保证商品在保留库存天数内的库存量，保留库存即为平均销量和保留库存天数的乘积。其中，保留库存为仓库的最低货量保有值，用以应对可能突发的紧急状况配给。可用库存＝现货量-申请单预占量-订单预占量-转移预占量-内部预占量-内配出量-不可售量。
进一步地，例如，商品B在上海仓的历史28天平均销量为4件/天，可用库存为120件，将保留库存天数设置为20天，则保留库存＝4*20＝80件，供给量＝120-80＝40件。上海仓大于3件，对于商品B而言，上海仓为供给仓。
步骤S306，库存平衡场景需求量计算。
库存平衡场景：供给仓为非产地RDC，当仓库之间的库存不平衡时，通过仓库之间的调拨达到库存平衡状态。例如，三地备货，三地调拨，即指供给仓为3个非产地RDC，当仓库1库存不足、仓库2和仓库3库存冗余时，仓库1为需求仓，仓库2和仓库3为供给仓，仓库2和仓库3向仓库1调拨以达到仓库1、仓库2和仓库3的平衡。
示例性地，基于步骤S301获得的供货商品信息表，获取各个RDC的商品的目标库存和可用库存。需求量＝Max(目标库存-可用库存，0)。判断当前RDC的目标库存是否大于可用库存，若是，则当前RDC为供货商品的需求仓，需求量＝目标库存-可用库存；若否，则不是。
进一步地，基于实际的销量波动和降低成本的考量，设置需求量库存平衡调整系数γ，控制调拨的触发点，则需求量＝Max(目标库存*γ-可用库存，0)。其中，当销量较低时，调拨量可以减少，则设置需求量库存平衡调整系数γ为0＜γ＜1，以降低调拨的触发点，减少配入量；当销量较高时，调拨量可以增加，则设置需求量库存平衡调整系数γ为γ＞1，以提高调拨的触发点，增加配入量。
更进一步地，例如，商品B在上海仓的历史28天平均销量为4件/天，可用库存为60件，将目标库存天数设置为20天，当前销量较高，设置需求量库存平衡调整系数γ为1.2，则目标库存＝4*20＝80件，目标库存大于可用库存，对于商品B而言，上海仓为需求仓，需求量＝Max(80*1.2-60，0)＝36件。
步骤S307，库存平衡场景供给量计算。
示例性地，基于步骤S301获得的供货商品信息表，获取各个RDC的商品的目标库存和可用库存。在库存平衡的场景下，RDC作为供给仓为其它RDC调拨后，为保证正常供应，还需要为自身补货。因此，综合成本考虑，R2R调拨后，作为供给仓的RDC自身的剩余库存不能少于其如需补货的状态下应达到的目标库存。供给量＝Max(可用库存-目标库存，0)。判断当前RDC的可用库存是否大于目标库存，若是，则当前RDC为供货商品的供给仓，供给量＝可用库存-目标库存；若否，则不是。
进一步地，基于实际的销量波动和降低成本的考量，设置供给量库存平衡调整系数β，控制调拨的触发点，则供给量＝Max(可用库存-目标库存*β，0)。其中，当销量较低时，调拨量可以增加，则设置供给量库存平衡调整系数β为0＜β＜1，以提高调拨的触发点，增加供给量；当销量较高时，调拨量可以减少，则设置供给量库存平衡调整系数β为β＞1，以降低调拨的触发点，减少供给量。
更进一步地，例如，商品B在上海仓的历史28天平均销量为2件/天，可用库存为120件，将目标库存天数设置为15天，当前销量较高，设置供给量库存平衡调整系数β为1.2，则目标库存＝2*15＝30件，可用库存大于目标库存，对于商品B而言，上海仓为供给仓，供给量＝Max(120-30*1.2，0)＝84件。
步骤S308，统计供给仓与需求仓数量。
示例性地，分别统计供给仓与需求仓的数量，根据供给仓和需求仓的数量，确定需求量和供给量的匹配情形：单个供给仓匹配多个需求仓、多个供给仓匹配单个需求仓、多个供给仓匹配多个需求仓。
示例性地，可以在步骤S303之前统计供给仓与需求仓数量，确定需求量和供给量的匹配情形。
步骤S309，单个供给仓与多个需求仓的需求量与供给量匹配。
示例性地，单个供给仓匹配多个需求仓的状况包括：供给仓为一地、需要调拨多地。计算各个需求仓的总需求量，判断单个供给仓的供给量是否大于等于各个需求仓的总需求量。若是，供给仓的商品直接分配至各个需求仓，剩余的商品仍保留在供给仓；若否，供给仓的商品按比例分配至各个需求仓。
进一步地，第i个供给仓的供给量为Si，第j个需求仓的需求量为Dj(j＝1，2，3，…，n)。各个需求仓的需求量分别为D1、D2、D3、…、Dn，各个需求仓的总需求量
Figure BDA0002793583260000121
为各个需求仓的需求量D1至Dn之和，即：
Figure BDA0002793583260000122
判断单个供给仓的供给量是否大于等于总需求量，若是，即：
Figure BDA0002793583260000123
则Xij＝Dj；
其中，Xij为第i个供给仓向第j个需求仓的调拨量。
供给仓的商品直接分配至各个需求仓，第i个供给仓向第j个需求仓的调拨量Xij为Dj，即第j个需求仓的需求量。第i个供给仓剩余的商品仍保留在供给仓中。其中，剩余量Ri为供给量Si与各个需求仓的总需求量
Figure BDA0002793583260000124
之差，即：
Figure BDA0002793583260000125
若否，即：
Figure BDA0002793583260000126
则
Figure BDA0002793583260000127
供给仓的商品按比例分配至各个需求仓，第i个供给仓向第j个需求仓的调拨量Xij为
Figure BDA0002793583260000128
即第j个需求仓的需求量Dj占各个需求仓的总需求量
Figure BDA0002793583260000129
的比例与第i个供给仓的供给量Si的乘积。
步骤S310，多个供给仓与单个需求仓的需求量与供给量匹配。
示例性地，多个供给仓匹配单个需求仓的状况包括：供给仓为多地、调拨一地。计算各个供给仓的总供给量，判断单个需求仓的需求量是否大于等于各个供给仓的总供给量。若是，各个供给仓的商品直接调拨至需求仓；若否，各个供给仓按照步骤S302获得的RDC仓间线路报价表中的支援优先级向需求仓调拨商品，直至满足需求仓的需求量，剩余的商品仍保留在供给仓。
进一步地，各个供给仓的供给量分别为S1、S2、S3、…、Sn，各个供给仓的总供给量
Figure BDA0002793583260000131
为各个供给仓的供给量S1至Sn之和，即：
Figure BDA0002793583260000132
判断单个需求仓的需求量是否大于等于各个供给仓的总供给量，若是，若是，即：
Figure BDA0002793583260000133
则Xij＝Si；
各个供给仓的商品直接调拨至需求仓，第i个供给仓向第j个需求仓的调拨量Xij为Si，即第i个供给仓的供给量。
若否，即：
Figure BDA0002793583260000134
按照步骤S302获得的RDC仓间线路报价表中的支援优先级为供给仓的调拨顺序排序，得到Sijk。其中，Sijk表示支援优先级为k级(k＝1，2，3，…，n，n≤i)时，第i个供给仓向第j个需求仓调拨的供给量。
计算
Figure BDA0002793583260000135
直至
Figure BDA0002793583260000136
时停止，得到k的值。假设k＝a，其中，当支援优先级为第1级至第a-1级时，Xijk＝Sijk；当支援优先级为第a级时，
Figure BDA0002793583260000137
其中，Xijk表示支援优先级为k级时，第j个供给仓向第i个需求仓调拨的调拨量。第a级的供给仓剩余的商品仍保留在供给仓中。其中，剩余量Ri为供给量Sija与调拨量Xija之差，即：Ri＝Sija-Xija；当支援优先级为第a+1级至第k级时，剩余量Ri仍为原供给量Sijk，即：Ri＝Sijk。
进一步地，当a＝1时，Xijk＝Dj，Ri＝Sij1-Dj。
进一步地，支援优先级为同一级的供给仓可能包括多个，计算时将同一级的各个供给仓的总供给量作为本级供给仓的供给量。如果根据计算结果确定累加至本级供给仓时满足需求仓的需求量，则计算需求仓的需求量与前几级供给仓的总供给量的差值则为本级供给仓的供给量。根据本级供给仓的供给量确定本级所需的供给仓，若本级的各个供给仓的商品数量相同，则从中随机选择需要数量的供给仓；若本级的各个供给仓的商品数量不同，则优先选择商品数量多的供给仓。
进一步地，供给仓的支援优先级按照调拨费用排序，调拨费用低的供给仓优先支援。
更进一步地，对于商品C，多个供给仓匹配单个需求仓，多个供给仓包括：广州仓(供给量为10件，支援优先级为1级)、沈阳仓(供给量为20件，支援优先级为3级)、北京仓(供给量为60件，支援优先级为2级)，需求仓为上海仓(需求量为50件)。上海仓的需求量小于各个供给仓的总供给量90件，广州仓先向上海仓调拨商品10件，北京仓再向上海仓调拨商品40件，剩余的20件商品仍保留在北京仓，沈阳仓的剩余量为20件。
步骤S311，多个供给仓与多个需求仓的需求量与供给量匹配。
示例性地，多个供给仓匹配多个需求仓的状况包括：供给仓为多地、需要调拨多地。根据步骤S302获得的RDC仓间线路报价表中的报价、支援优先级数据，基于调拨成本最低、相同成本的情况下按照支援优先级调拨的原则，计算调拨量。最低成本目标函数如下：
Figure BDA0002793583260000141
其中，Cij为第i个供给仓向第j个需求仓调拨的报价；Xij≥3，表示仓间调拨量不能少于3件；
Figure BDA0002793583260000142
表示第i个供给仓的总调拨量小于等于第i个供给仓的供给量；
Figure BDA0002793583260000143
表示第j个需求仓的总配入量大于等于第j个需求仓的需求量。
示例性地，多个供给仓匹配多个需求仓时，供给仓与需求仓之间的调拨可能存在多种方式，每种方式的调拨线路不同。因此，以最低成本为目标，计算已有的调拨方式和其它可能的调拨方式的成本，获得调拨的最优方式，以最优方式的调拨线路进行调拨。已有的调拨方式可能为平行调拨，其它可能的调拨方式可能为交叉调拨，计算时：根据已有的平行调拨方式确定初始调度路线，计算初始调度路线中各个路线的调度数量和调度成本，确定初始调度总成本；根据初始调度路线确定其它可能的交叉调拨方式的交叉调度路线，计算交叉调度路线中各个调度路线的调度数量和调度成本，确定预设交叉调度总成本；判断预估交叉调度总成本是否小于初始调度总成本，若是，则减少初始调度路线的调度数量，增加交叉调度线路的调度数量，确定调整后的目标物品调度信息。其中，以两个供给仓匹配两个需求仓为例，供给仓为第i个供给仓、第k个供给仓，需求仓为第j个需求仓、第l个需求仓，已有的调拨方式为第i个供给仓向第j个需求仓调拨，调拨量为Xij，报价为Cij，第k个供给仓向第l个需求仓调拨，调拨量为Xkl，报价为Ckl；替换的调拨方式为交叉调拨，第i个供给仓向第l个需求仓调拨，调拨量为Xil，报价为Cil，第k个供给仓向第j个需求仓调拨，调拨量为Xkj，报价为Ckj。已有的调拨方式的价格为P1＝CijXij+CklXkl，替换的调拨方式的价格为P2＝CilXil+CkjXkj，比较P1和P2，如果P1＜P2，仍选择已有的调拨方式，否则，选择替换的调拨方式，并调整调拨量：
Xij＝Xij-min(Xij，XkL)，Xkl＝Xkl-min(Xij，Xkl)，Xil＝Xil+min(Xij，Xkl)，Xkj＝Xkj+min(Xij，Xkl)。
进一步地，例如，供给仓为北京仓、上海仓，需求仓为武汉仓、成都仓，已有的调拨方式为北京仓向武汉仓调拨，调拨量为X北武，报价为C北武，上海仓向成都仓调拨，调拨量为X上成，报价为C上成；替换的调拨方式为交叉调拨，北京仓向成都仓调拨，调拨量为X北成，报价为C北成，上海仓向武汉仓调拨，调拨量为X上武，报价为C上武。已有的调拨方式的价格为P1＝C北武X北武+C上成X上成，替换的调拨方式的价格为P2＝C北成X北成+C上武X上武，比较P1和P2，如果P1＜P2，仍选择已有的调拨方式，否则，选择替换的调拨方式，并调整调拨量：
X北武＝X北武-min(X北武，X上成)，X上成＝X上成-min(X北武，X上成)，X北成＝X北成+min(X北武，X上成)，X上武＝X上武+min(X北武，X上成)。
步骤S312，生成RDC调拨量建议。
示例性地，根据步骤S309-S311中不同匹配情形计算得到的调拨量，生成调拨量建议表，包括商品编码、商品名称、配出仓RDCi、配入仓RDCj、调拨量Xij。将调拨量建议表发送至调拨系统，执行人员根据调拨量建议表执行调拨操作。
在本发明实施例中，通过建立供货商品信息表；建立RDC仓间线路报价表；比较供应商送货时长与仓间调拨时长；产地入仓场景需求量计算；产地入仓场景供给量计算；库存平衡场景需求量计算；库存平衡场景供给量计算；统计供给仓与需求仓数量；单个供给仓与多个需求仓的需求量与供给量匹配；多个供给仓与单个需求仓的需求量与供给量匹配；多个供给仓与多个需求仓的需求量与供给量匹配；生成RDC调拨量建议等步骤，能够降低跨区支援的配送成本，且提高配送时效，提升用户体验。
图4是根据本发明实施例的目标物品的仓间调度系统的主要模块的示意图，如图4所示，本发明的目标物品的仓间调度系统400包括：
判断模块401，用于基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓。
示例性地，所述判断模块401基于目标物品在多个仓库的库存信息确定仓库类型，仓库类型包括供给仓和需求仓。如果除预定保留库存外，仓库的目标物品为充足且富余状态，则所述判断模块401判断仓库为供给仓；如果除预定保留库存外，仓库的目标物品为短缺状态，则所述判断模块401判断仓库为需求仓。
数据处理模块402，用于确定目标物品在供给仓的供给量和需求仓的需求量。
示例性地，根据供应商向需求仓送货所需时间是否大于其它供给仓向需求仓送货所需时间，确定调拨模式。调拨模式包括产地入仓场景调拨模式和库存平衡场景调拨模式。确定调拨模式后，所述数据处理模块402计算产地入仓场景和库存平衡场景下需求仓的需求量和供给仓的供给量。
优化模块403，用于根据供给仓以及需求仓的数量，确定供给仓与需求仓的匹配类型，基于所述供给仓的供给量和需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息。
示例性地，根据需求仓以及供给仓的数量，确定需求仓与供给仓的匹配情形，可能包括多对多、单需对多供、单供对多需的情形。基于所述数据处理模块402获得的需求仓的需求量和供给仓的供给量，所述优化模块403计算不同匹配情形下的仓间调拨量，并生成调拨量建议表，包括调拨的配出仓、调拨的配入仓、调拨量等数据。其中，针对多对多的匹配情形，所述优化模块403通过启发式算法进行求解，获得多对多仓库间的最优调拨方式，根据最优调拨方式的调拨路线进行调拨。
通知模块404，用于将所述调度信息发送至调度系统进行目标物品的仓间调度。
示例性地，在所述优化模块403生成所述调拨量建议表后，通知模块404将所述调拨量建议表发送至调拨系统，所述调拨系统的执行人员接到通知模块404的通知后，根据所述调拨量建议表中的建议进行调拨，以实现成本最优的调拨。
在本发明实施例中，通过判断模块、数据处理模块、优化模块、通知模块等模块，能够降低跨区支援的配送成本，且提高配送时效，提升用户体验。
图5是适于用来实现本发明实施例的终端设备的计算机系统的结构示意图，如图5所示，本发明实施例的终端设备的计算机系统500包括：
中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中，还存储有系统500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括判断模块、数据处理模块、优化模块、通知模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，通知模块还可以被描述为“向所连接的服务端发送调拨量建议的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：判断供应商向需求仓送货所需时间是否大于其它供给仓向需求仓送货所需时间，若是，则选择产地入仓场景调拨模式，若否，则选择库存平衡场景调拨模式；计算不同场景下需求仓的需求量和供给仓的供给量；根据需求仓以及供给仓的数量，确定需求仓与供给仓的匹配情形，基于所述需求仓的需求量和供给仓的供给量，计算不同匹配情形下的仓间调拨量，生成调拨量建议表；将所述调拨量建议表发送至调拨系统，根据所述调拨量建议表中的建议进行调拨。
根据本发明实施例的技术方案，能够降低跨区支援的配送成本，且提高配送时效，提升用户体验。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

1.一种目标物品的仓间调度方法，其特征在于，包括：
基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；
确定目标物品在所述供给仓的供给量和所述需求仓的需求量；
根据所述供给仓以及所述需求仓的数量，确定所述供给仓与所述需求仓的匹配类型，基于所述供给仓的供给量和所述需求仓的需求量，确定不同匹配类型下目标物品的仓间调度数量，生成调度信息；
将所述调度信息发送至调度系统进行目标物品的仓间调度。
2.如权利要求1所述的方法，其特征在于，所述供给仓与所述需求仓的匹配类型为单个供给仓匹配至少一个需求仓、多个供给仓匹配单个需求仓或多个供给仓匹配多个需求仓。
3.如权利要求2所述的方法，其特征在于，当所述供给仓与所述需求仓的匹配类型为多个供给仓匹配单个需求仓时，进一步包括：
基于多个所述供给仓向所述需求仓调度所需的仓间调度单价成本确定调度优先级，成本越低，优先级越高。
4.如权利要求2所述的方法，其特征在于，当所述需求仓与所述供给仓的匹配类型为多个供给仓匹配多个需求仓时，进一步包括：
基于总成本最小原则，采用启发式算法确定目标物品的仓间调度数量。
5.如权利要求4所述的方法，其特征在于，所述基于总成本最小原则，采用启发式算法确定目标物品的仓间调度数量，包括：
根据多个供给仓到多个需求仓的初始调度路线以及对应各个路线的调度数量和调度成本，确定初始调度总成本；
根据初始调度路线预设多个供给仓到多个需求仓的交叉调度路线以及对应各个交叉调度路线的调度数量和调度成本，确定预设交叉调度总成本；
如果预估交叉调度总成本小于初始调度总成本，则减少初始调度路线的调度数量，增加交叉调度线路的调度数量，确定调整后的目标物品调度信息。
6.根据权利要求2所述的方法，其特征在于，当所述供给仓与所述需求仓的匹配类型为单个供给仓匹配至少一个需求仓时，如果供给量大于等于各个需求仓的需求量之和，则直接根据各个需求仓的需求量进行调度；否则，按照各个需求仓的需求量比例进行调度。
7.根据权利要求1所述的方法，其特征在于，判断产地仓向所述需求仓调度所需时间是否大于非产地仓向所述需求仓调度所需时间，若是，则选择产地入仓调度模式，若否，则选择库存平衡调度模式。
8.根据权利要求7所述的方法，其特征在于，在产地入仓调度模式下，根据目标库存与可用库存确定所述需求仓的需求量；根据可用库存与保留库存确定所述供给仓的供给量。
9.根据权利要求7所述的方法，其特征在于，在库存平衡调度模式下，根据目标库存、可用库存以及目标库存需求调整系数确定所述需求仓的需求量；根据可用库存、目标库存以及目标库存供给调整系数确定所述供给仓的供给量。
10.一种目标物品的仓间调度系统，其特征在于，包括：
判断模块，用于基于目标物品在多个仓库的库存信息确定仓库类型，所述仓库类型包括供给仓和需求仓；
数据处理模块，用于确定目标物品在所述供给仓的供给量和所述需求仓的需求量；
优化模块，用于根据所述供给仓以及所述需求仓的数量，确定所述供给仓与所述需求仓的匹配类型，基于所述供给仓的供给量和所述需求仓的需求量，确定不同匹配类型下目标物品的仓间，生成调度信息；
通知模块，将所述调度信息发送至调度系统进行目标物品的仓间调度。
11.一种目标物品的仓间调度电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。
12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-9中任一所述的方法。
CN202011323367.9A 2020-11-23 2020-11-23 一种目标物品的仓间调度方法和系统 Pending CN114091988A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011323367.9A CN114091988A (zh) 2020-11-23 2020-11-23 一种目标物品的仓间调度方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011323367.9A CN114091988A (zh) 2020-11-23 2020-11-23 一种目标物品的仓间调度方法和系统

Publications (1)

Publication Number Publication Date
CN114091988A true CN114091988A (zh) 2022-02-25

Family

ID=80295880

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011323367.9A Pending CN114091988A (zh) 2020-11-23 2020-11-23 一种目标物品的仓间调度方法和系统

Country Status (1)

Country Link
CN (1) CN114091988A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114581001A (zh) * 2022-02-28 2022-06-03 天道金科股份有限公司 基于物联网和区块链的供应链管理系统
CN115775119A (zh) * 2023-01-30 2023-03-10 中国烟草总公司四川省公司 一种卷烟物流异地应急储配系统
CN116485314A (zh) * 2023-06-16 2023-07-25 北京京东乾石科技有限公司 一种库存分配的方法和装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114581001A (zh) * 2022-02-28 2022-06-03 天道金科股份有限公司 基于物联网和区块链的供应链管理系统
CN114581001B (zh) * 2022-02-28 2024-03-12 天道金科股份有限公司 基于物联网和区块链的供应链管理系统
CN115775119A (zh) * 2023-01-30 2023-03-10 中国烟草总公司四川省公司 一种卷烟物流异地应急储配系统
CN116485314A (zh) * 2023-06-16 2023-07-25 北京京东乾石科技有限公司 一种库存分配的方法和装置

Similar Documents

Publication Publication Date Title
CN114091988A (zh) 一种目标物品的仓间调度方法和系统
CN112001681B (zh) 一种仓储管理方法、装置、平台和计算机可读存储介质
CN109961306B (zh) 一种物品的库存分配方法和装置
CN109961247B (zh) 一种物品仓储信息的生成方法和装置
CN110276568B (zh) 入库资源分配方法、装置及计算机系统
CN111626672A (zh) 一种应急物资的订单处理方法和装置以及库存控制方法
CN110633928A (zh) 一种商品逆配决策方法和装置
CN111932161B (zh) 针对物品的车辆调度方法、装置、电子设备和计算机介质
CN111260240B (zh) 一种任务分配方法及装置
CN110689157A (zh) 一种确定调拨关系的方法和装置
CN110390497B (zh) 物品入库方法和装置
CN114118888A (zh) 订单出库的方法和装置
CN113259144A (zh) 一种仓储网络规划方法和装置
CN110390449A (zh) 仓库补货方法和装置
CN110689159A (zh) 一种商品补货的方法和装置
CN110738436A (zh) 一种确定可用库存的方法和装置
CN111985862A (zh) 定位库存物品的方法和装置
CN112308677A (zh) 一种商品派单调拨方法、装置、设备及可读存储介质
CN113537861A (zh) 补货方法和补货装置
CN111798167B (zh) 一种仓库补货的方法和装置
CN111932185A (zh) 一种药品库存调拨系统及方法
CN110555641A (zh) 一种仓储调拨方法和装置
CN111950830A (zh) 一种任务分配方法和装置
CN110827102A (zh) 用于调货比价的方法和装置
CN113222490A (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