CN110390450B - 仓储排产方法及装置、存储介质、电子设备 - Google Patents

仓储排产方法及装置、存储介质、电子设备 Download PDF

Info

Publication number
CN110390450B
CN110390450B CN201810345041.2A CN201810345041A CN110390450B CN 110390450 B CN110390450 B CN 110390450B CN 201810345041 A CN201810345041 A CN 201810345041A CN 110390450 B CN110390450 B CN 110390450B
Authority
CN
China
Prior art keywords
scheduling
data
resource
task
scheduled
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
CN201810345041.2A
Other languages
English (en)
Other versions
CN110390450A (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 Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi 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 Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201810345041.2A priority Critical patent/CN110390450B/zh
Publication of CN110390450A publication Critical patent/CN110390450A/zh
Application granted granted Critical
Publication of CN110390450B publication Critical patent/CN110390450B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526Mutual exclusion algorithms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory 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)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开是关于一种仓储排产方法及装置,属于仓储技术领域,该方法包括:获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。该方法减少了系统的负担并提高了排产结果计算的成功率。

Description

仓储排产方法及装置、存储介质、电子设备
技术领域
本公开涉及仓储技术领域,具体而言,涉及一种仓储排产方法、仓储排产装置、计算机可读存储介质以及电子设备。
背景技术
在仓储系统中,智能排产系统主要解决的问题可以包括:仓库各类排产资源之间的匹配关系。其中,排产资源可以包括:自动化设备(如AGV、shuttle等)、容器、商品、储位以及工作站等。进一步的,智能排产系统在排产各类任务时,会涉及到排产资源的征用问题,例如,出库、入库、盘点任务都会用到自动化设备和容器资源;多个同类任务之间也会有类似资源征用问题。
在现有的处理资源征用问题时,可以有以下两种解决方案:
一种是冲突回滚方案:在多个排产任务并行执行时,先排产的任务完成后对选定的排产资源进行加锁,后排产的任务如果也选择了相同排产的资源时,会导致加锁失败,此时触发数据回滚机制;无并发排产任务执行时,可并行执行任务加快处理效率,在发生并发冲突时回滚冲突数据以保证数据正确性。
另一种是串行执行方案:串行执行的排产任务不会发生资源征用问题,可以根据优先周期性对各类型任务做优先级排序,先执行优先级高的任务,排产完成后依次下发排产结果,完成后再执行下一类任务;当完成一个周期的任务处理后,再执行下一个周期的任务处理。
但是上述两种解决方案存在如下缺陷:对于冲突回滚方案来说,由于排产资源的匹配需要考虑的因素较多,包括库存匹配情况、路径成本、各类排产资源数量等,常常需要一定的计算时间;如果排产成功后,需要调用外围系统接口占用相应排产资源;如果排产资源占用发生冲突,回滚会十分麻烦,且会浪费计算资源,影响时效;而且,随着仓库规模的扩大以及业务类型的丰富,任务规模和各类资源数量也会增大,并发情况也会增多,频繁回滚会产生大量垃圾数据、浪费计算资源、可能造成系统的不稳定,对系统产生额外的负担;对于串行执行方案来说,该方案虽然基本不会触发回滚逻辑,在系统稳定性上有较高的保证,但是其执行效率相对较低,且随着仓库规模的扩大以及业务类型的丰富,每次执行周期的时间也会逐渐增大,会影响系统的执行效率和相应时间。
因此,需要提供一种新的仓储排产方法及装置。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种仓储排产方法、仓储排产装置、计算机可读存储介质以及电子设备,进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的由于排产资源占用发生冲突导致回滚进而使得系统产生额外负担以及影响排产时效的问题。
根据本公开的一个方面,提供一种仓储排产方法,包括:
获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;
将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;
利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;
根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
在本公开的一种示例性实施例中,所述仓储排产方法还包括:对所述资源占用池的资源进行管理,其包括:
在所述排产模块获取数据时,根据所述排产模块获取的数据确定第一候选资源,并通过所述第一候选资源构建资源预占用池;
在拼装得到所述待排产数据后,根据所述待排产数据从所述资源预占用池中确定第二候选资源,并通过所述第二候选资源构建资源占用池;
在生成所述排产任务后,根据所述排产任务在所述资源占用池中确定目标资源作为所述排产任务对应的排产资源。
在本公开的一种示例性实施例中,对所述资源占用池的资源进行管理还包括:
在所述第一候选资源加入所述资源预占用池后,将该所述第一候选资源从所述资源预占用池中滤除;以及
在所述第二候选资源被确定为所述目标资源后,将该所述第二候选资源从所述资源占用池中滤除。
在本公开的一种示例性实施例中,利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果包括:
如果同一个排产线程中包括多个待排产数据,则根据所述待排产数据的注册时间,启动所述排产线程依次为所述待排产数据分配排产资源以得到排产结果。
在本公开的一种示例性实施例中,在利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果之后,所述仓储排产方法还包括:
配置结果下发线程,并利用所述结果下发线程下发所述排产结果。
在本公开的一种示例性实施例中,所述仓储排产方法还包括:
判断所述排产结果是否下发成功;
如果所述排产结果下发不成功,则利用异常回滚线程回滚下发失败的排产结果。
在本公开的一种示例性实施例中,所述仓储排产方法还包括:
判断所述异常回滚线程是否成功执行;
如果所述异常回滚线程未成功执行,则查询该所述异常回滚线对应的未处理的异常回滚数据,并重新调用所述异常回滚线程处理所述未处理的异常回滚数据。
在本公开的一种示例性实施例中,对所述资源占用池的资源进行管理还包括:
将下发失败的排产结果对应的排产资源加入所述资源预占用池。
在本公开的一种示例性实施例中,为所述待排产数据分配排产资源以得到排产结果包括:
根据业务约束规则以及算法求解器为所述待排产数据分配排产资源以得到排产结果。
根据本公开的一个方面,提供一种仓储排产装置,包括:
待排产数据获取模块,用于获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;
排产线程注册模块,用于将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;
排产资源分配模块,用于利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;
排产任务执行模块,根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
根据本公开的一个方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的仓储排产方法。
根据本公开的一个方面,提供一种电子设备,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的仓储排产方法。
本公开一种仓储排产方法及装置,通过将各数据进行拼装得到待排产数据;然后将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;接着利用注册的排产线程为待排产数据分配排产资源以得到排产结果,再将已分配的排产资源存储至资源占用池中;最后调用资源占用池中排产任务对应的排产资源执行排产任务;一方面,通过将已分配的排产资源存储至资源占用池中,避免了由于排产资源占用发生冲突导致回滚进而使得系统产生额外负担以及影响排产时效的问题;减少了系统的负担并提高了排产结果计算的成功率;另一方面,通过调用资源占用池中排产任务对应的排产资源执行排产任务,提高了排产任务执行的效率以及成功率;再一方面,通过将包括重叠资源的待排产数据注册到同一排产线程,可以保证资源征用不发生冲突,通过将不包括重叠资源的待排产数据注册到不同的排产线程中,则可以对不包括重叠资源的待排产数据启用并行计算线程,因此可以大大的提高待排产数据的处理效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示意性示出一种仓储排产方法的流程图。
图2示意性示出一种仓储排产系统示例图。
图3示意性示出一种任务排产模块的处理流程系统示例图。
图4示意性示出一种将待排产数据注册至所述排产线程中的方法流程图。
图5示意性示出一种仓储排产方法的应用场景示例图。
图6示意性示出一种仓储排产装置的框图。
图7示意性示出一种用于实现上述仓储排产方法的电子设备示例图。
图8示意性示出一种用于实现上述仓储排产方法的计算机可读存储介质。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
在一种仓储排产系统中,仓储排产系统执行的排产任务可以包括出库任务、入库任务、以及回库任务等等。其中:
在出库任务中,需要指定自动化设备到哪个储位、取哪个容器、送到哪个工作站、拣选哪种商品多少件等。进一步的,还需要根据接收的出库任务单,结合当前仓库库存、自动化设备等资源的情况,排产计算出自动化设备、容器、出库工作站的最优匹配方案,指定自动化设备到指定储位,取到指定容器、送到指定工作站并通知工作站拣选容器中哪种商品多少件;
在入库任务中,可以根据接收的入库任务单,结合当前仓库库存、自动化设备等资源的情况,排产计算出自动化设备、容器、入库工作站的最优匹配方案,指定自动化设备到指定储位,取到指定容器、送到指定工作站并通知工作站上架哪种商品多少件到容器中;
在回库任务中,当出库/入库任务完成后,结合当前储位等资源的情况,排产计算出自动化设备与储位的最优匹配方案,通知自动化设备将容器放到指定储位上。
除了上述几种典型任务外,还可以包括盘点任务、充电任务以及泊车任务等等。
本示例实施方式中首先提供了一种仓储排产方法。本专利申请中的仓储排产方法可以应用于无人仓储系统,也可以应用于部分环节有人工参与的仓储系统,本示例性实施例中对此不做特殊限定。参考图1所示,该仓储排产方法可以包括以下步骤:
步骤S110.获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据。
步骤S120.将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中。
步骤S130.利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中。
步骤S140.根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
上述仓储排产方法中,一方面,通过将已分配的排产资源存储至资源占用池中,避免了由于排产资源占用发生冲突导致回滚进而使得系统产生额外负担以及影响排产时效的问题;减少了系统的负担并提高了排产结果计算的成功率;另一方面,通过调用资源占用池中排产任务对应的排产资源执行排产任务,提高了排产任务执行的效率以及成功率;再一方面,通过将包括重叠资源的待排产数据注册到同一排产线程,可以保证资源征用不发生冲突,通过将不包括重叠资源的待排产数据注册到不同的排产线程中,则可以对不包括重叠资源的待排产数据启用并行计算线程,因此可以大大的提高待排产数据的处理效率。
下面,将对本示例实施方式中上述仓储排产方法中的各步骤进行详细的解释以及说明。
在步骤S110中,获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据。
在本示例实施方式中,上述数据可以包括任务数据、自动化设备数据、工作站缓存位数据以及库存数据等等;也可以是其他数据,例如可以是储存位数据等等,本示例对此不做特殊限制。其中,任务数据可以包括出库任务数据、入库任务数据、回库任务数据、盘点任务数据、充电任务数据以及泊车任务数据等等;自动化设备数据可以包括AGV(AutomatedGuided Vehicle,自动导引运输车),是指装备有电磁或光学等自动导引转回,能够沿着规定的导引路径行驶,具有安全保护以及各种移载功能的运输车;也可以包括Shuttle立体库,是指在存储方面使用了能在狭窄货架间运转自如的料箱穿梭车机器人实现高密度存储的立体库。
进一步的,在本示例实施方式中,参考2所示,首先,利用排产管理模块201中的资源管理模块2011中包括的资源操作服务模块中的资源获取服务模块,通过调用外围系统202获取上述数据;其中,外围系统可以包括库存系统2022、自动化设备系统2024、位置服务系统2026以及工作站系统2028等;其次,再将获取到的上述数据进行拼装,得到待排产数据。此处需要补充说明的是,由于排产模块203中可以包括多个任务排产模块,例如出库任务排产模块2031、入库任务排产模块2032、盘点任务排产模块2033、回库任务排产模块2034、充电任务排产模块2035以及泊车任务排产模块2036等等,各排产模块所需的排产数据不同,因此可以根据各排产模块的需求,将不同的数据进行拼装得到待排产数据。例如,出库任务排产模块所需的数据可以包括:出库任务数据、自动化设备数据以及库存数据等,也可以包括其他数据,本示例对此不做特殊限制。
更进一步的,参考图3所示,上述各任务排产模块中均可以包括数据准备模块301、数据计算模块302、结果下发模块303以及异常回滚模块304。其中,数据准备模块301可以用于获取多个数据,并将各所述数据进行拼装得到待排产数据;数据计算模块302可以调用排产线程用于对待排产数据进行排产资源分配以得到排产结果;结果下发模块303可以用于对排产结果进行下发;异常回滚模块304可以用于对下发失败的排产结果进行回滚。例如:
在步骤S120中,将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;以及在步骤S130中,利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中。举例而言:
在本示例实施方式中,利用排产线程为待排产数据分配排产资源以得到排产结果,具体的可以包括:配置排产线程,并将待排产数据注册至所述排产线程中;如果所述待排产数据注册完成,则启动所述排产线程为所述待排产数据分配排产资源以得到排产结果。详细而言:
首先,利用排产管理模块201中包括线程管理模块2012配置排产线程;其中,该排产线程可以包括多个;然后,当得到上述待排产数据后,将待排产数据注册至排产线程中;当待排产数据注册完成后,再启动排产线程为待排产数据分配排产资源以得到排产结果。举例来说:当排产系统启动时,各任务排产模块将数据准备模块和数据计算模块作为一个整体注册到排产线程中;当注册结束后,启动排产线程池服务,每个排产线程周期性的执行。
在本示例实施方式中,参考图4所示,将待排产数据注册至所述排产线程中可以包括步骤S410-步骤S430。其中:
在步骤S410中,判断所述待排产数据中是否包括重叠资源。
在步骤S420中,如果所述待排产数据中包括重叠资源,则将所述待排产数据注册至同一个排产线程中。
在步骤S430中,如果所述待排产数据中不包括重叠资源,则将所述待排产数据注册至不同的排产线程中。
下面,对上述步骤S410-步骤S430进行解释以及说明。首先,判断待排产数据中是否包括重叠资源;例如,出库任务排产数据和入库任务排产数据中都会用到VGA和已上架的容器,因此可以认为出库任务排产数据和入库任务排产数据包括重叠资源;其次,如果待排产数据中包括重叠资源,则可以将其注册至同一排产线程中;例如,可以将出库任务排产数据和入库任务排产数据注册到同一排产线程中;进一步的,如果待排产数据中不包括重叠资源,则可以将其注册到不同的排产线程中;例如,出库任务排产数据以及充电任务排产数据不包括重叠资源,则可以将其分别注册到两个不同的排产线程中。通过将不包括重叠资源的待排产数据注册到不同的排产线程中,可以对不包括重叠资源的待排产数据启用并行计算线程,在保证资源征用不发生冲突的前提下,大大的提高了待排产数据的处理效率。
进一步的,在本示例实施方式中,当待排产数据注册完成后,可以启动排产线程为所述待排产数据分配排产资源以得到排产结果,具体的可以包括:如果同一个排产线程中包括多个待排产数据,则根据所述待排产数据的注册时间,启动所述排产线程依次为所述待排产数据分配排产资源以得到排产结果。举例而言:
例如,当某一个排产线程中既包括出库任务排产数据有包括入库任务排产数据时,可以根据出库任务排产数据以及入库任务排产数据的注册时间,启动排产线程依次为出库任务排产数据以及入库任务排产数据分配排产资源以得到排产结果。当出库任务排产数据的注册时间早于入库任务排产数据的时间时,则需要先为出库任务排产数据分配排产资源。进一步的,可以根据业务约束规则以及算法求解器为待排产数据分配排产资源以得到排产结果。
进一步的,当得到排产结果后,还需要下发排产结果,具体的可以包括:配置结果下发线程,并利用所述结果下发线程下发所述排产结果。详细而言:
当排产线程为待排产数据分配排产资源时,各待排产数据的排产资源分配结束后,会产生一批排产结果,此时可以调用结果下发线程,结果下发线程池根据当前线程执行情况,启用一个或多个结果下发线程处理这一批结果,或让其排队对待。进一步的,如果存在未执行的结果下发任务而系统因以外停止运行,则在系统重启后,会从数据库中检索出未完成的结果数据重新调用结果下发服务继续执行。
更进一步的,为了保证各排产结果可以正确的下发,该仓储排产方法还包括:判断所述排产结果是否下发成功;如果所述排产结果下发不成功,则利用异常回滚线程回滚下发失败的排产结果。本示例实施方式中,回滚是指在排产结果下发不成功时,将该排产结果对应的异常数据,如通过外围系统调用的资源等数据,进行还原或恢复处理,使其回到下发前的状态。详细而言:
首先,判断排产结果是否下发成功;然后,当判断排产结果下发异常时,会调用异常回滚服务,异常回滚线程池根据当前线程执行情况,启用一个异常回滚线程处理该回滚,或让其排队等待。如果存在未执行的回滚任务而系统因以外停止运行,则在系统重启后,会从数据库中检索出未处理完的异常回滚数据重新调用异常回滚服务。具体回滚方式可以包括,在多个排产任务并行执行时,先排产的任务完成后对选定的排产资源进行加锁,后排产的任务如果也选择了相同排产的资源时,会导致加锁失败,此时触发数据回滚机制;无并发排产任务执行时,可并行执行任务加快处理效率,在发生并发冲突时回滚冲突数据以保证数据正确性。
在步骤S140中,根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
在本示例实施方式中,当得到上述排产结果后,可根据上述排产结果生成排产任务,然后在调用资源占用池中各排产任务对应的排产资源执行该排产任务。通过使用该方式,提高了排产任务执行的效率以及成功率。
进一步的,本示例实施方式中,所述仓储排产方法还可以包括:对所述资源占用池的资源进行管理。具体而言,可以包括:在所述排产模块获取数据时,根据所述排产模块获取的数据确定第一候选资源,并通过所述第一候选资源构建资源预占用池;在拼装得到所述待排产数据后,根据所述待排产数据从所述资源预占用池中确定第二候选资源,并通过所述第二候选资源构建资源占用池;以及在生成所述排产任务后,根据所述排产任务在所述资源占用池中确定目标资源作为所述排产任务对应的排产资源。其中,资源预占池和资源占用池均可以是支持分布式存取的存储空间。通过括资源的获取、预占用以及占用,可以进一步确保资源的调用不会产生冲突,并提升调用效率。
在此基础上,对所述资源占用池的资源进行管理还可以包括:在所述第一候选资源加入所述资源预占用池后,将该所述第一候选资源从所述资源预占用池中滤除;以及在所述第二候选资源被确定为所述目标资源后,将该所述第二候选资源从所述资源占用池中滤除。通过使用该方式,减少了资源占用池的负担,同时也可以进一步的减少系统的负担,提升排产效率。此外,还可以删除所述资源占用池中下发失败的排产结果对应的排产资源;例如,当排产结果下发失败时,可以调用外围系统的资源占用撤销接口,当该资源占用撤销接口调用成功后,将资源占用池中排产结果下发失败对应的排产资源删除。通过使用该方式,避免了由于排产资源占用发生冲突导致回滚进而使得系统产生额外负担以及影响排产时效的问题;减少了系统的负担并提高了排产结果计算的成功率。
下面,结合图5对本公开的仓储排产方法进行进一步的解释以及说明。参考图5所示,在排产过程中,可以根据不同的排产任务构建不同的待排产数据,每个待排产数据处理一类排产任务,假设有A、B、C、D四个待排产数据。
设A1代表A待排产数据的数据准备,A2代表A待排产数据的排产计算,A3.1代表A待排产数据排出的第一个排产结果的数据下发,A3.2代表A待排产数据排出的第二个排产结果的数据下发,A4.1代表A待排产数据排出的第一个排产结果下发时异常导致的数据回滚。B、C、D待排产数据以此类推。
如图5所示,待排产数据A、B、C由于有资源重叠关系,所以注册到一个排产线程中,D与A、B、C无资源重叠关系,单独注册一个排产线程。两个排产线程可以同时执行,提高排产效率。A2执行完后产生两条排产结果,触发任务下发线程,D2执行完后也产生了两条排产,也触发了下发线程。4个下发线程同时执行,提高下发效率。下发过程中由于接口异常等原因A3.1和D3.1执行失败(极小概率事件),在A3.1和D3.1中调用异常回滚逻辑,触发异常回滚线程,A4.1和D4.1两个异常回滚分两个线程并行执行。
本公开还提供了一种仓储排产装置。参考图6所示,该仓储排产装置可包括待排产数据获取模块610、排产线程注册模块620、排排产资源分配模块630以及排产任务执行模块640。其中:
所述待排产数据获取模块610可以用于获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据。
所述排产线程注册模块620可以用于将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中。
所述排产资源分配模块630可以用于利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中。
所述排产任务执行模块640可以根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
上述仓储排产装置中各模块的具体细节已经在对应的仓储排产方法中进行了详细的描述,因此此处不再赘述。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图7来描述根据本发明的这种实施方式的电子设备700。图7显示的电子设备700仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示,电子设备700以通用计算设备的形式表现。电子设备700的组件可以包括但不限于:上述至少一个处理单元710、上述至少一个存储单元720、连接不同系统组件(包括存储单元720和处理单元710)的总线730。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元710执行,使得所述处理单元710执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元710可以执行如图1中所示的步骤S110.获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;步骤S120.将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;步骤S130.利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;步骤S140.根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
存储单元720可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)7201和/或高速缓存存储单元7202,还可以进一步包括只读存储单元(ROM)7203。
存储单元720还可以包括具有一组(至少一个)程序模块7205的程序/实用工具7204,这样的程序模块7205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线730可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备700也可以与一个或多个外部设备780(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备700交互的设备通信,和/或与使得该电子设备700能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口750进行。并且,电子设备700还可以通过网络适配器760与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器760通过总线730与电子设备700的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备700使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
参考图8所示,描述了根据本发明的实施方式的用于实现上述方法的程序产品800,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。

Claims (10)

1.一种仓储排产方法,其特征在于,包括:
获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;其中,所述待排产数据包括任务数据、自动化设备数据、工作站缓存位数据、库存数据以及储存位数据,所述任务数据包括出库任务数据、入库任务数据、回库任务数据、盘点任务数据、充电任务数据以及泊车任务数据;
将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;
利用注册的所述排产线程,根据所述待排产数据的注册时间、业务约束规则以及算法求解器为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;并对所述资源占用池的资源进行管理,包括:在所述排产模块获取数据时,根据所述排产模块获取的数据确定第一候选资源,并通过所述第一候选资源构建资源预占用池;在拼装得到所述待排产数据后,根据所述待排产数据从所述资源预占用池中确定第二候选资源,并通过所述第二候选资源构建资源占用池;在生成排产任务后,根据所述排产任务在所述资源占用池中确定目标资源作为所述排产任务对应的排产资源;其中,所述资源预占池和所述资源占用池均是支持分布式存取的存储空间;
根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
2. 根据权利要求1所述的仓储排产方法,其特征在于,对所述资源占用池的资源进行管理还包括:
在所述第一候选资源加入所述资源预占用池后,将该所述第一候选资源从所述资源预占用池中滤除;以及
在所述第二候选资源被确定为所述目标资源后,将该所述第二候选资源从所述资源占用池中滤除。
3.根据权利要求1所述的仓储排产方法,其特征在于,利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果包括:
如果同一个排产线程中包括多个待排产数据,则根据所述待排产数据的注册时间,启动所述排产线程依次为所述待排产数据分配排产资源以得到排产结果。
4.根据权利要求1所述的仓储排产方法,其特征在于,在利用注册的所述排产线程为各所述待排产数据分配排产资源以得到排产结果之后,所述仓储排产方法还包括:
配置结果下发线程,并利用所述结果下发线程下发所述排产结果。
5.根据权利要求4所述的仓储排产方法,其特征在于,所述仓储排产方法还包括:
判断所述排产结果是否下发成功;
如果所述排产结果下发不成功,则利用异常回滚线程回滚下发失败的排产结果。
6.根据权利要求5所述的仓储排产方法,其特征在于,所述仓储排产方法还包括:
判断所述异常回滚线程是否成功执行;
如果所述异常回滚线程未成功执行,则查询该所述异常回滚线对应的未处理的异常回滚数据,并重新调用所述异常回滚线程处理所述未处理的异常回滚数据。
7.根据权利要求5所述的仓储排产方法,其特征在于,对所述资源占用池的资源进行管理还包括:
将下发失败的排产结果对应的排产资源加入所述资源预占用池。
8.一种仓储排产装置,其特征在于,包括:
待排产数据获取模块,用于获取多个排产模块分别根据获取的数据拼装得到的多个待排产数据;其中,所述待排产数据包括任务数据、自动化设备数据、工作站缓存位数据、库存数据以及储存位数据,所述任务数据包括出库任务数据、入库任务数据、回库任务数据、盘点任务数据、充电任务数据以及泊车任务数据;排产线程注册模块,用于将包括重叠资源的所述待排产数据注册至同一个排产线程中,以及将不包括重叠资源的所述待排产数据注册至不同的排产线程中;
排产资源分配模块,用于利用注册的所述排产线程,根据所述待排产数据的注册时间、业务约束规则以及算法求解器为各所述待排产数据分配排产资源以得到排产结果,并将已分配的排产资源存储至资源占用池中;并对所述资源占用池的资源进行管理,包括:在所述排产模块获取数据时,根据所述排产模块获取的数据确定第一候选资源,并通过所述第一候选资源构建资源预占用池;在拼装得到所述待排产数据后,根据所述待排产数据从所述资源预占用池中确定第二候选资源,并通过所述第二候选资源构建资源占用池;在生成排产任务后,根据所述排产任务在所述资源占用池中确定目标资源作为所述排产任务对应的排产资源;其中,所述资源预占池和所述资源占用池均是支持分布式存取的存储空间;
排产任务执行模块,根据所述排产结果生成排产任务,并调用所述资源占用池中所述排产任务对应的排产资源执行所述排产任务。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-7任一项所述的仓储排产方法。
10.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的仓储排产方法。
CN201810345041.2A 2018-04-17 2018-04-17 仓储排产方法及装置、存储介质、电子设备 Active CN110390450B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810345041.2A CN110390450B (zh) 2018-04-17 2018-04-17 仓储排产方法及装置、存储介质、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810345041.2A CN110390450B (zh) 2018-04-17 2018-04-17 仓储排产方法及装置、存储介质、电子设备

Publications (2)

Publication Number Publication Date
CN110390450A CN110390450A (zh) 2019-10-29
CN110390450B true CN110390450B (zh) 2022-07-05

Family

ID=68283109

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810345041.2A Active CN110390450B (zh) 2018-04-17 2018-04-17 仓储排产方法及装置、存储介质、电子设备

Country Status (1)

Country Link
CN (1) CN110390450B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112561242B (zh) * 2020-11-26 2022-08-12 华润三九(枣庄)药业有限公司 一种中药生产的排产排程方法
CN113256171B (zh) * 2021-06-29 2021-09-24 湖北亿咖通科技有限公司 一种业务计划生成方法和系统
CN118134223A (zh) * 2024-05-08 2024-06-04 工业富联(杭州)数据科技有限公司 产品排产方法、电子设备及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955818A (zh) * 2014-05-27 2014-07-30 山东大学 多层穿梭车自动仓储系统的任务调度方法
KR20150053704A (ko) * 2013-11-08 2015-05-18 한양대학교 에리카산학협력단 전력 관리 방법 및 시스템
CN104820906A (zh) * 2015-05-21 2015-08-05 龙岩烟草工业有限责任公司 任务调度方法、装置以及系统
CN105741036A (zh) * 2016-01-29 2016-07-06 苏州浙远自动化工程技术有限公司 一种中药智慧工厂的排产排程系统及方法
CN106529884A (zh) * 2016-11-28 2017-03-22 龙岩烟草工业有限责任公司 仓库货位管理方法和系统
CN106603685A (zh) * 2016-12-23 2017-04-26 深圳市三维通机器人系统有限公司 基于大数据高并发通信的agv通信方法及其系统
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
CN107272630A (zh) * 2017-07-28 2017-10-20 北京航天控制仪器研究所 一种自动化生产线任务调度方法
CN107315627A (zh) * 2017-05-31 2017-11-03 北京京东尚科信息技术有限公司 一种自动化配置数据仓库并行任务队列的方法和装置
CN107463642A (zh) * 2017-07-19 2017-12-12 北京京东尚科信息技术有限公司 提升数据仓库工具资源利用率的方法和装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150053704A (ko) * 2013-11-08 2015-05-18 한양대학교 에리카산학협력단 전력 관리 방법 및 시스템
CN103955818A (zh) * 2014-05-27 2014-07-30 山东大学 多层穿梭车自动仓储系统的任务调度方法
CN104820906A (zh) * 2015-05-21 2015-08-05 龙岩烟草工业有限责任公司 任务调度方法、装置以及系统
CN105741036A (zh) * 2016-01-29 2016-07-06 苏州浙远自动化工程技术有限公司 一种中药智慧工厂的排产排程系统及方法
CN106529884A (zh) * 2016-11-28 2017-03-22 龙岩烟草工业有限责任公司 仓库货位管理方法和系统
CN106603685A (zh) * 2016-12-23 2017-04-26 深圳市三维通机器人系统有限公司 基于大数据高并发通信的agv通信方法及其系统
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
CN107315627A (zh) * 2017-05-31 2017-11-03 北京京东尚科信息技术有限公司 一种自动化配置数据仓库并行任务队列的方法和装置
CN107463642A (zh) * 2017-07-19 2017-12-12 北京京东尚科信息技术有限公司 提升数据仓库工具资源利用率的方法和装置
CN107272630A (zh) * 2017-07-28 2017-10-20 北京航天控制仪器研究所 一种自动化生产线任务调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于多AGV的智能仓储调度系统研发;邱歌;《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》;20170715;C029-149 *

Also Published As

Publication number Publication date
CN110390450A (zh) 2019-10-29

Similar Documents

Publication Publication Date Title
CN108596540B (zh) 补货方法及装置、计算机可读存储介质、电子设备
CN110390450B (zh) 仓储排产方法及装置、存储介质、电子设备
US10310900B2 (en) Operating programs on a computer cluster
CN109684057A (zh) 任务处理方法、装置和存储介质
CN113627792B (zh) 无人车的调度管理方法、装置、设备、存储介质及程序
CN110611707B (zh) 一种任务调度的方法及装置
CN113627775B (zh) 机器人的调度方法、装置、设备和存储介质
CN115840631A (zh) 基于raft的高可用分布式任务调度方法和设备
CN113658351B (zh) 一种产品生产的方法、装置、电子设备及存储介质
CN113506068A (zh) 一种出入库方法、装置、存储介质及电子设备
WO2021197477A1 (zh) 一种用于立体库的设备调度方法和装置
CN111652407B (zh) 仓库中的任务处理方法、装置、介质、电子设备与系统
CN116341886B (zh) 光罩资源处理方法及系统、装置、设备和介质
CN107102966B (zh) 多核处理器芯片、中断控制方法及控制器
CN111831408A (zh) 异步任务处理方法、装置、电子设备及介质
CN111461476A (zh) 混合仓库的出库订单分配方法、系统、设备及存储介质
CN116862365A (zh) 出库控制方法、装置与电子设备
CN113034048A (zh) 任务处理方法、装置、服务器及存储介质
CN113010290A (zh) 一种任务管理方法、装置、设备及存储介质
CN113554373A (zh) 立体库出库管理的方法和装置
CN112749193A (zh) 工作流的处理方法及装置、存储介质、电子设备
CN113191704A (zh) 货物出库的控制方法、装置和计算机可读存储介质
US12026178B2 (en) Optimizing the number of IMS dependent regions
US11947539B2 (en) Concurrency and cancellation in distributed asynchronous graph processing
US20230305941A1 (en) Systems and methods for isolating transactions to a pseudo-wait-for-input region

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210304

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210304

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

GR01 Patent grant
GR01 Patent grant