CN109840729A - 料箱定位的方法、系统、存储介质及电子设备 - Google Patents

料箱定位的方法、系统、存储介质及电子设备 Download PDF

Info

Publication number
CN109840729A
CN109840729A CN201711222119.3A CN201711222119A CN109840729A CN 109840729 A CN109840729 A CN 109840729A CN 201711222119 A CN201711222119 A CN 201711222119A CN 109840729 A CN109840729 A CN 109840729A
Authority
CN
China
Prior art keywords
hopper
commodity
order
cost
value
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
CN201711222119.3A
Other languages
English (en)
Other versions
CN109840729B (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 Century Trading Co Ltd
Beijing Jingdong Shangke 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 Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201711222119.3A priority Critical patent/CN109840729B/zh
Publication of CN109840729A publication Critical patent/CN109840729A/zh
Application granted granted Critical
Publication of CN109840729B publication Critical patent/CN109840729B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明实施例提供一种料箱定位的方法、系统、存储介质及电子设备,该方法包括:周期性获取订单池中的订单,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,以及根据所述成本值从所述多个料箱中定位所述商品的料箱的方式,实现了根据料箱的状态、订单以及料箱内包含商品的数目综合考虑定位料箱的成本,提高了料箱出库和订单处理的效率。

Description

料箱定位的方法、系统、存储介质及电子设备
技术领域
本发明涉及物流及计算机技术领域,具体而言,涉及一种料箱定位的方法、系统、存储介质及电子设备。
背景技术
现代仓库中,通常是将商品放置在料箱中,并将料箱存储在立体货架上高密度存储,经过穿梭车、提升机或者输送带等自动化搬运设备搬运料箱到拣选工作站,在拣选工位处通过人工拣选完成订单,即一种货到人模式的仓库。穿梭车这种搬运料箱的方式,是以往复或者回环方式,在固定轨道上运行的台车,将货物运送到指定地点或接驳设备。配备有智能感应系统,能自动记忆原点位置,自动减速系统。
如图1所示,其为本发明实施例中提出的一种基于穿梭车的搬运料箱的方式的示意图。如图1所示,其中包括:立体货架区1、巷道口出入库区中2。其中,立体货架区1由多个巷道组成,每个巷道左右两侧各有两排货架,为双进深存储,储位可达数万个。每个巷道每层对应一台穿梭车3,负责执行搬运周转箱出入库,移库等操作,每台穿梭车每次仅能对一个料箱操作。
在实现本发明的过程中,发明人发现现有技术中至少存在以下技术问题:
现有技术中,通常是按照订单的次序,直接由穿梭车依次从料箱中搬运订单中的商品,搬运效率低下。
因此,需要一种新的料箱定位的方法、系统、存储介质及电子设备。
在所述背景技术部分公开的上述信息仅用于加强对本发明的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
有鉴于此,本发明提供一种用于测试的方法及装置,能够提高测试效率。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明的第一方面,提供一种料箱定位的方法,其中,所述方法包括:
周期性获取订单池中的订单;
根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;
根据所述成本值从所述多个料箱中定位所述商品的料箱。
根据一些实施例,根据所述成本值从所述多个料箱中定位所述商品的料箱,包括:
根据所述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值;
定位组合成本值最小的组合为所述订单中的所述商品的料箱。
根据一些实施例,所述方法还包括:
根据所述订单中的商品的标识,查找到包含所述标识的多个料箱;
判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目;
如果否,将所述订单返回订单池,并发出补货的提醒消息;
如果是,根据所述订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目,计算出将所述商品定位到每个料箱的成本值。
根据一些实施例,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,包括:
当料箱状态为在储位上,通过以下公式计算出将所述商品定位到每个料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,Ai表示料箱i所在巷道的待出库料箱积压量系数,Li表示料箱i所在层的待出库料箱积压量系数,Si表示料箱i在储位上的排位系数,C1表示料箱i的状态为在储位上对应的成本系数,α1、α2、α3和α4为权重系数。
根据一些实施例,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,包括:
当料箱状态为在搬运中,通过以下公式计算出将所述商品定位到每个料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,C2表示料箱i的状态为在搬运中对应的成本系数,α1为权重系数。
根据一些实施例,当周期性获取订单池中的订单为多个时,所述方法包括:
对所述多个订单进行排序;
按照顺序依次根据每个订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
根据一些实施例,对所述多个订单进行排序,包括:
按照截单时间的先后顺序以及订单的优先级由高到低的顺序对所述多个订单进行排序。
根据一些实施例,当周期性获取订单池中的订单为多个时,所述方法包括:
对所述多个订单进行提总,以获取到大订单;
根据该大订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
根据本发明的第二方面,提供一种料箱定位的系统,其中,所述系统包括:
获取模块,用于周期性获取订单池中的订单;
计算模块,用于根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;
定位模块,用于根据所述成本值从所述多个料箱中定位所述商品的料箱。
根据一些实施例,所述定位模块,包括:
计算单元,用于根据所述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值;
定位单元,用于定位组合成本值最小的组合为所述订单中的所述商品的料箱。
根据一些实施例,所述系统还包括:
查找模块,用于根据所述订单中的商品的标识,查找到包含所述标识的多个料箱;
判断模块,用于判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目;
返回模块,用于在所述判断模块判断结果为否时,将所述订单返回订单池,并发出补货的提醒消息;
所述计算模块,配置为在所述判断模块判断结果为是时,根据所述订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目,计算出将所述商品定位到每个料箱的成本值。
根据本发明的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现如第一方面所述的方法步骤。
根据本发明的第四方面,提供一种电子设备,其中,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如第一方面所述的方法步骤。
本发明实施例中,通过周期性获取订单池中的订单,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,以及根据所述成本值从所述多个料箱中定位所述商品的料箱的方式,实现了根据料箱的状态、订单以及料箱内包含商品的数目综合考虑定位料箱的成本,提高了料箱出库和订单处理的效率。
附图说明
通过参照附图详细描述其示例实施例,本发明的上述和其它目标、特征及优点将变得更加显而易见。
图1是为本发明实施例中提出的一种基于穿梭车的搬运料箱的方式的示意图;
图2是根据一示例性实施例示出的一种料箱定位的方法的流程图;
图3是根据本发明实施例示出的一种料箱定位的系统的结构图;
图4是根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本发明将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本发明的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
图2是根据一示例性实施例示出的一种料箱定位的方法的流程图。
如图2所示,在S210中,周期性获取订单池中的订单。
需要说明的是,每个周期获取到的订单池中的订单可以为多个。
在S220中,根据该订单中商品对应的每个料箱的状态、包含该商品的数目以及每个料箱已定位的订单的统计数据,计算出将该商品定位到每个料箱的成本值。
根据示例实施例,周期性获取订单池中的订单后,可以根据该订单中的商品的标识,查找到包含所述标识的多个料箱,并判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目,如果不能满足,可以将所述订单返回订单池,并发出补货的提醒消息,以提醒工作人员对该订单中库存不足的商品进行补货。如果能满足,可以根据该订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
例如,订单中包含商品A,A的数目为10个,查找到包含商品A的料箱有3个,如果这两个料箱中包含商品A的总数小于10个,则将该订单返回订单池,并发出提醒消息,提醒工作人员对商品A补货。如果这3个料箱中包含商品A的总数大于10个,则可以根据这3个料箱中的每个料箱的状态、包含商品A的数目以及每个料箱定位的订单的统计数据,计算出将该订单中的商品A分别定位到这3个料箱的成本值。
本发明上述方式中,通过判断料箱中包含的商品的数目是否满足订单中的所述商品的数目,实现了对订单所需的商品的预判断,实现库存预占,保证了商品能够按照订单要求出库,提高了订单处理效率。
需要说明的是,每个料箱中可以包括至少一种商品。每个订单中可以包括至少一种商品,该订单中的每种商品定位的料箱的集合,就是该订单定位的料箱。
根据示例实施例,如果料箱的状态为在储位上,可以通过如下的公式计算将该商品定位到该料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,Ai表示料箱i所在巷道的待出库料箱积压量系数,Li表示料箱i所在层的待出库料箱积压量系数,Si表示料箱i在储位上的排位系数,C1表示料箱i的状态为在储位上对应的成本系数,α1、α2、α3和α4为权重系数。根据料箱i已定位订单的统计数据,Ti可以取以下值:
根据料箱i在储位上的排位,Si可以取以下值:
需要说明的是,通过以上公式(1)、(2)和(3)可知,其他条件相同的情况下,订单中的商品的要求出库量小于或者等于料箱中商品的存放量时,成本最小。其他条件相同的情况下,料箱上定位有与该订单相同截单时间的订单时,成本最小。其他条件相同的情况下,料箱在储位的排位靠前时成本最小。
根据示例实施例,如果料箱的状态为在搬运中,可以通过如下的公式计算将该商品定位到该料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,C2表示料箱i的状态为在搬运中对应的成本系数,α1为权重系数。根据料箱i已定位订单的统计数据,Ti可以取以下值:
需要说明的是,当料箱的状态为在搬运中时,相较于料箱的状态为在储位上,减少了α2·Ai的巷道成本值,α3·Li的层位成本值以及α4·Si的排位成本值,而且,料箱的状态为在搬运中的成本系数C2小于料箱的状态为在储位上的成本系数C1
需要指出的是,Ti的值可以由料箱已定位订单的统计数据确定,如果料箱上定位有与订单相同截单时间的订单,则Ti=0,即料箱定位订单的统计成本为0,说明如果该料箱已被相同截单时间的订单定位,本次的订单中要求的商品如果从该料箱中拣选,则可以节省一部分成本。
本发明上述方案中,通过设置由料箱已定位订单的统计数据确定的Ti,使得同一商品尽量少定位出库料箱,同一订单尽量少定位料箱,有效保证了出库和订单处理效率。
在S230中,根据该成本值从所述多个料箱中定位所述商品的料箱。
根据示例实施例,可以根据上述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值,进而定位组合成本值最小的组合为所述订单中的所述商品的料箱,由穿梭车去已定位的各料箱中拣选商品。
本发明上述方式中,根据成本值可以从多个料箱中定位出料箱出库成本最小的定位策略,筛选出料箱内的商品大于或者等于订单中的商品的要求出库量的、定位有与该订单相同截单时间的订单的、在储位的排位靠前的以及处于搬运中的料箱,从而保证了同一商品尽量少定位出库料箱,相同截单时间尽量定位相同的料箱、定位的料箱的排位尽量靠前以及处于搬运中的料箱等,降低了料箱出库的成本,提高了料箱出库的效率和多订单的处理效率。
例如,订单中包含商品A,A的数目为10个,查找到包含商品A的料箱有3个,分别为料箱X、Y和Z,假设料箱X中包含A的数目为15个,料箱Y中包括商品A的数目为8个,料箱Z中包括商品A的数目为3个,则可以将能够满足订单中商品数目的料箱任意组合,如,料箱Y中8+料箱Z中2的组合,料箱Y中8个+料箱X中2的组合,料箱X中5+料箱Y中3+料箱Z中2的组合,甚至,仅从料箱X中拣选10个的组合,对于能够满足订单中商品数目的组合计算组合成本值,例如,料箱Y中8+料箱Z中2的组合的成本值为从料箱Y中拣选的成本值与从料箱Z中拣选的成本值,在计算出每种组合的组合成本值后,定位组合成本值最小的组合为所述订单中的所述商品的料箱。例如,假设仅从料箱X中拣选10个的组合的组合成本值最小,则定位料箱X为该订单中商品A的料箱。
本发明实施例中,通过周期性获取订单池中的订单,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,以及根据所述成本值从所述多个料箱中定位所述商品的料箱的方式,实现了根据料箱的状态、订单以及料箱内包含商品的数目综合考虑定位料箱的成本,提高了料箱出库和订单处理的效率。
可选地,料箱应分散到立体货架区的各个巷道和各层,从而实现硬件效率均衡。
下面结合具体的应用场景,以周期性获取的订单池中的订单为多个为例,对本发明实施例中提出的一种料箱定位的方法进行详细的说明。
根据示例实施例,可以首先对这多个订单进行排序,例如,可以按照截单时间的先后顺序以及订单的优先级由高到低的顺序对多个订单进行排序。需要说明的是,在按照按照截单时间的先后顺序以及订单的优先级由高到低的顺序对多个订单进行排序时,可以优先按照截单时间的先后顺序进行排序,对于截单时间相同的订单按照订单的优先级由高到低的顺序进行排序。
例如,假设获取到2个订单,这2个订单中分别为订单O1、和O2,其中,订单O1与订单O2的截单时间相同,订单O1的优先级高于订单O2的优先级,则这2个订单的顺序为O1、O2
在对这多个订单进行排序后,按照顺序依次根据每个订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的商品所在的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
例如,对于第1个订单O1中的商品A,查找到包括商品A的料箱为料箱X和料箱Y,其中,料箱X的状态为在储位上,料箱Y的状态为在搬运中,则可以依照上述公式(1)计算定位料箱X的成本,依照上述公式(4)计算定位料箱Y的成本,从而确定多个能够满足订单O1中的商品A的数目的组合,根据每种组合的组合成本值为订单O1中的商品A定位料箱,假设定位的料箱为料箱X,则可以从料箱X拣选商品A。
需要说明的是,由于订单O1是第一个订单,料箱X上不可能定位了与订单O1相同截单时间的其他商品,因此,Ti不可能等于0,假设料箱X上没有定位其他商品,则Ti=1,如果料箱X上只定位有与订单O1不同截单时间的订单的商品,则Ti=2。
对于第2个订单O2中的商品B,查找到包括商品B的料箱为料箱X和料箱Z,假设料箱Z的状态为在储位上,则可以依照上述公式(1)计算定位料箱Z的成本,其中,由于已经从料箱X拣选商品A,则料箱X的状态变为搬运中,则可以依照上述公式(4)计算定位料箱X的成本,且,由于料箱X定位了与订单O2相同截单时间的订单O1,因此,Ti等于0。假设定位的料箱为料箱X,则可以从料箱X拣选商品B。
下面结合另外一种应用场景,以周期性获取的订单池中的订单为多个为例,对本发明实施例中提出的另一种料箱定位的方法进行详细的说明。
根据示例实施例,可以对该多个订单进行提总,以获取到大订单,根据大订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的商品所在的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
例如,假设获取到2个订单,这2个订单中分别为订单O1、和O2,其中,订单O1中包括商品A,订单O2中包括商品B,对这两个订单进行提总,获取到包括商品A和商品B的大订单。进一步的,查找到包括商品A的料箱为料箱X和料箱Y,查找到包括商品B的料箱为料箱X和料箱Z,其中,料箱X的状态为在储位上,料箱Y的状态为在搬运中,料箱Z的状态为在储位上。则可以首先依照上述公式(1)计算将商品A定位料箱X的成本,依照上述公式(4)计算定位料箱Y的成本,假设计算出定位料箱X成本最小,则可以从料箱X拣选商品A,进一步,依照上述公式(1)计算将商品B定位料箱Z的成本,依照上述公式(4)计算将商品B定位料箱X的成本,且,由于料箱X定位了与订单O2相同截单时间的订单O1,因此,Ti等于0。假设定位的料箱为料箱X,则可以从料箱X拣选商品B。
应清楚地理解,本发明描述了如何形成和使用特定示例,但本发明的原理不限于这些示例的任何细节。相反,基于本发明公开的内容的教导,这些原理能够应用于许多其它实施例。
下述为本发明装置实施例,可以用于执行本发明方法实施例。在下文对装置的描述中,与前述方法相同的部分,将不再赘述。
图3是根据本发明实施例示出的一种料箱定位的系统的结构图。
如图3所示,系统300可以包括:
获取模块310,用于周期性获取订单池中的订单;
计算模块320,用于根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;
定位模块330,用于根据所述成本值从所述多个料箱中定位所述商品的料箱。
根据一些实施例,所述定位模块330,包括:
计算单元332,用于根据所述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值;
定位单元334,用于定位组合成本值最小的组合为所述订单中的所述商品的料箱。
根据一些实施例,所述系统300还包括:
查找模块340,用于根据所述订单中的商品的标识,查找到包含所述标识的多个料箱;
判断模块350,用于判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目;
返回模块360,用于在所述判断模块350判断结果为否时,将所述订单返回订单池,并发出补货的提醒消息;
所述计算模块330,配置为在所述判断模块350判断结果为是时,根据所述订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目,计算出将所述商品定位到每个料箱的成本值。
本发明实施例中,通过周期性获取订单池中的订单,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,以及根据所述成本值从所述多个料箱中定位所述商品的料箱的方式,实现了根据料箱的状态、订单以及料箱内包含商品的数目综合考虑定位料箱的成本,提高了料箱出库和订单处理的效率。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备可以执行:周期性获取订单池中的订单;根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;根据所述成本值从所述多个料箱中定位所述商品的料箱。
图4是根据一示例性实施例示出的一种电子设备的结构示意图。需要说明的是,图4示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口305也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的终端中限定的上述功能。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取模块、计算模块和定位模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定。
以上具体示出和描述了本发明的示例性实施例。应可理解的是,本发明不限于这里描述的详细结构、设置方式或实现方法;相反,本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。

Claims (13)

1.一种料箱定位的方法,其特征在于,所述方法包括:
周期性获取订单池中的订单;
根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;
根据所述成本值从所述多个料箱中定位所述商品的料箱。
2.如权利要求1所述的方法,其特征在于,根据所述成本值从所述多个料箱中定位所述商品的料箱,包括:
根据所述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值;
定位组合成本值最小的组合为所述订单中的所述商品的料箱。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述订单中的商品的标识,查找到包含所述标识的多个料箱;
判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目;
如果否,将所述订单返回订单池,并发出补货的提醒消息;
如果是,根据所述订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目,计算出将所述商品定位到每个料箱的成本值。
4.如权利要求1所述的方法,其特征在于,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,包括:
当料箱状态为在储位上,通过以下公式计算出将所述商品定位到每个料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,Ai表示料箱i所在巷道的待出库料箱积压量系数,Li表示料箱i所在层的待出库料箱积压量系数,Si表示料箱i在储位上的排位系数,C1表示料箱i的状态为在储位上对应的成本系数,α1、α2、α3和α4为权重系数。
5.如权利要求4所述的方法,其特征在于,根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值,包括:
当料箱状态为在搬运中,通过以下公式计算出将所述商品定位到每个料箱的成本值:
其中,SO表示订单o中的商品集合,rs表示所述订单o中的商品s的要求出库量,qs表示料箱i中商品s的存放量,Ti表示料箱i已定位订单的统计系数,C2表示料箱i的状态为在搬运中对应的成本系数,α1为权重系数。
6.如权利要求1所述的方法,其特征在于,当周期性获取订单池中的订单为多个时,所述方法包括:
对所述多个订单进行排序;
按照顺序依次根据每个订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
7.如权利要求6所述的方法,其特征在于,对所述多个订单进行排序,包括:
按照截单时间的先后顺序以及订单的优先级由高到低的顺序对所述多个订单进行排序。
8.如权利要求6所述的方法,其特征在于,当周期性获取订单池中的订单为多个时,所述方法包括:
对所述多个订单进行提总,以获取到大订单;
根据该大订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值。
9.一种料箱定位的系统,其特征在于,所述系统包括:
获取模块,用于周期性获取订单池中的订单;
计算模块,用于根据所述订单中商品对应的每个料箱的状态、包含所述商品的数目以及所述每个料箱已定位的订单的统计数据,计算出将所述商品定位到每个料箱的成本值;
定位模块,用于根据所述成本值从所述多个料箱中定位所述商品的料箱。
10.如权利要求9所述的系统,其特征在于,所述定位模块,包括:
计算单元,用于根据所述多个料箱中包含所述商品的数目以及所述订单中的所述商品的数目,确定多个能够满足所述订单中的所述商品的数目的组合,根据所述每个料箱的成本值计算每种组合的组合成本值;
定位单元,用于定位组合成本值最小的组合为所述订单中的所述商品的料箱。
11.如权利要求9所述的系统,其特征在于,所述系统还包括:
查找模块,用于根据所述订单中的商品的标识,查找到包含所述标识的多个料箱;
判断模块,用于判断所述多个料箱中包含的所述商品的数目是否满足所述订单中的所述商品的数目;
返回模块,用于在所述判断模块判断结果为否时,将所述订单返回订单池,并发出补货的提醒消息;
所述计算模块,配置为在所述判断模块判断结果为是时,根据所述订单中商品对应多个料箱中的每个料箱的状态、包含所述商品的数目,计算出将所述商品定位到每个料箱的成本值。
12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-8任一项所述的方法步骤。
13.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-8中任一项所述的方法步骤。
CN201711222119.3A 2017-11-29 2017-11-29 料箱定位的方法、系统、存储介质及电子设备 Active CN109840729B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711222119.3A CN109840729B (zh) 2017-11-29 2017-11-29 料箱定位的方法、系统、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711222119.3A CN109840729B (zh) 2017-11-29 2017-11-29 料箱定位的方法、系统、存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN109840729A true CN109840729A (zh) 2019-06-04
CN109840729B CN109840729B (zh) 2021-09-14

Family

ID=66881685

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711222119.3A Active CN109840729B (zh) 2017-11-29 2017-11-29 料箱定位的方法、系统、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN109840729B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110866723A (zh) * 2019-11-14 2020-03-06 北京旷视机器人技术有限公司 立体仓储系统中订单到站点的分配方法、装置及系统
CN111754014A (zh) * 2019-07-03 2020-10-09 北京京东乾石科技有限公司 拣选工作站出库任务的控制方法、存储介质及电子设备
CN111846728A (zh) * 2020-08-11 2020-10-30 龙岩烟草工业有限责任公司 立体仓库出入库方法及装置、立体仓库
CN112184348A (zh) * 2019-07-02 2021-01-05 北京京东振世信息技术有限公司 订单数据处理方法、装置、电子设备及介质
CN113283836A (zh) * 2021-05-25 2021-08-20 北京京东乾石科技有限公司 出库处理方法和装置
CN113650997A (zh) * 2020-05-12 2021-11-16 北京京东乾石科技有限公司 一种物品出库定位方法和装置
CN113792902A (zh) * 2020-11-30 2021-12-14 北京京东振世信息技术有限公司 商品的出库方法及相关设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002154615A (ja) * 2000-11-17 2002-05-28 Mitsubishi Heavy Ind Ltd 物品出荷管理システム
CN106897852A (zh) * 2017-01-27 2017-06-27 华南理工大学 用于物流的订单排序优化方法
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN106960304A (zh) * 2017-03-31 2017-07-18 北京京东尚科信息技术有限公司 订单处理方法和装置
CN107194646A (zh) * 2017-05-19 2017-09-22 北京京东尚科信息技术有限公司 库存调度方法以及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002154615A (ja) * 2000-11-17 2002-05-28 Mitsubishi Heavy Ind Ltd 物品出荷管理システム
CN106897852A (zh) * 2017-01-27 2017-06-27 华南理工大学 用于物流的订单排序优化方法
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN106960304A (zh) * 2017-03-31 2017-07-18 北京京东尚科信息技术有限公司 订单处理方法和装置
CN107194646A (zh) * 2017-05-19 2017-09-22 北京京东尚科信息技术有限公司 库存调度方法以及装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112184348A (zh) * 2019-07-02 2021-01-05 北京京东振世信息技术有限公司 订单数据处理方法、装置、电子设备及介质
CN112184348B (zh) * 2019-07-02 2024-03-05 北京京东振世信息技术有限公司 订单数据处理方法、装置、电子设备及介质
CN111754014A (zh) * 2019-07-03 2020-10-09 北京京东乾石科技有限公司 拣选工作站出库任务的控制方法、存储介质及电子设备
CN110866723A (zh) * 2019-11-14 2020-03-06 北京旷视机器人技术有限公司 立体仓储系统中订单到站点的分配方法、装置及系统
CN113650997A (zh) * 2020-05-12 2021-11-16 北京京东乾石科技有限公司 一种物品出库定位方法和装置
CN113650997B (zh) * 2020-05-12 2023-11-03 北京京东乾石科技有限公司 一种物品出库定位方法和装置
CN111846728A (zh) * 2020-08-11 2020-10-30 龙岩烟草工业有限责任公司 立体仓库出入库方法及装置、立体仓库
CN111846728B (zh) * 2020-08-11 2022-06-24 龙岩烟草工业有限责任公司 立体仓库出入库方法及装置、立体仓库
CN113792902A (zh) * 2020-11-30 2021-12-14 北京京东振世信息技术有限公司 商品的出库方法及相关设备
CN113283836A (zh) * 2021-05-25 2021-08-20 北京京东乾石科技有限公司 出库处理方法和装置

Also Published As

Publication number Publication date
CN109840729B (zh) 2021-09-14

Similar Documents

Publication Publication Date Title
CN109840729A (zh) 料箱定位的方法、系统、存储介质及电子设备
CN106980955B (zh) 用于输出信息的方法和装置
CN106672521B (zh) 用于为物品确定存放位置的方法和装置
CN109472523A (zh) 用于分拣货物的方法和装置
CN107235276B (zh) 货物搬运方法和装置
CN109647719A (zh) 用于分拣货物的方法和装置
CN108846609A (zh) 基于订单任务的拣选方法、装置、服务器和介质
CN110197350B (zh) 一种物品出库方法和装置
CN109948964A (zh) 信息输出方法和装置
CN110097414A (zh) 订单处理方法和装置
CN109767151A (zh) 仓储管理方法、装置、介质及电子设备
CN109003028A (zh) 用于划分物流区域的方法和装置
CN106960304A (zh) 订单处理方法和装置
CN107194646A (zh) 库存调度方法以及装置
CN109903112A (zh) 信息输出方法和装置
CN110371548A (zh) 一种货物入库方法和装置
CN108197873A (zh) 仓库商品拣货方法、装置、计算机设备及存储介质
CN110197351A (zh) 一种物品出库方法和装置
CN110097304A (zh) 信息生成方法和装置
CN109658018A (zh) 提高仓储出库效率的方法和装置
CN110310057A (zh) 货品排序和货位处理方法、装置、设备及其存储介质
CN110659760A (zh) 用于仓库储位的配置方法和系统
CN111652408A (zh) 仓库中的订单处理方法、装置、介质、电子设备与系统
CN110298615A (zh) 用于选择仓库中的货品的方法、装置、介质和计算设备
CN111144796A (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
TA01 Transfer of patent application right

Effective date of registration: 20190802

Address after: 300 457 days Tianjin Binhai New Area, Tianjin Economic and Technological Development Zone, No. 10 Fourth Avenue, Phase 2, First Floor

Applicant after: Tianjin Jingdong Shentuo Robot Technology Co., Ltd.

Address before: East Building 11, 100195 Beijing city Haidian District xingshikou Road No. 65 west Shan creative garden district 1-4 four layer of 1-4 layer

Applicant before: Beijing Jingdong Shangke Information Technology Co., Ltd.

Applicant before: Beijing Jingdong Century Commerce Co., Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200520

Address after: Room A1905, 19th floor, No. 2 Building, 18 Kechuang 11th Street, Beijing Daxing District, Beijing

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

Address before: 300 457 days Tianjin Binhai New Area, Tianjin Economic and Technological Development Zone, No. 10 Fourth Avenue, Phase 2, First Floor

Applicant before: Tianjin Jingdong Shentuo Robot Technology Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant