CN113534783B - 仓库内运输车的分配方法、装置和电子设备 - Google Patents
仓库内运输车的分配方法、装置和电子设备 Download PDFInfo
- Publication number
- CN113534783B CN113534783B CN202010298768.7A CN202010298768A CN113534783B CN 113534783 B CN113534783 B CN 113534783B CN 202010298768 A CN202010298768 A CN 202010298768A CN 113534783 B CN113534783 B CN 113534783B
- Authority
- CN
- China
- Prior art keywords
- floor
- transport
- capacity
- transport vehicle
- current
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 239000000969 carrier Substances 0.000 claims description 49
- 238000012163 sequencing technique Methods 0.000 claims description 20
- 230000001276 controlling effect Effects 0.000 claims description 16
- 230000001105 regulatory effect Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003032 molecular docking Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
- G05D1/0253—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means extracting relative motion information from a plurality of images taken successively, e.g. visual odometry, optical flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/0285—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using signals transmitted via a public communication network, e.g. GSM network
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Electromagnetism (AREA)
Abstract
本发明提供了一种仓库内运输车的分配方法、装置和电子设备,该方法包括:获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量;根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层;如果存在目标楼层,对目标楼层的运输车数量进行调整。本发明在运输车执行作业的过程中,可基于每层楼层当前的运输车数量和作业量,判定是否存在需要调整运输车数量的目标楼层,并对存在的目标楼层进行运输车数量的调整,从而可以保证每层楼层的运输车数量和作业量平衡,以提高仓库中运输车的作业效率。
Description
技术领域
本发明涉及密集仓储技术领域,尤其是涉及一种仓库内运输车的分配方法、装置和电子设备。
背景技术
密集仓储是指利用特殊的存取方式或货架结构,达到存储密度最大化的仓储系统。该密集仓储由多个楼层组成,每个楼层包含有多个巷道和多个通道,每个巷道的货架上的货物连续存储,每个楼层上运行有执行作业的穿梭车(例如托盘穿梭车),该穿梭车可以将货架通过通道运送到出库口或者提升机。
相关技术中,每个楼层当前运行的穿梭车数量通常是上一次执行本楼层内作业的穿梭车的数量,或者是仓库物流系统随机分配的,从而导致在执行作业的过程中,每个楼层当前运行的穿梭车数量与需要执行的作业量不平衡,严重影响了仓库作业效率。
发明内容
本发明的目的在于提供一种仓库内运输车的分配方法、装置和电子设备,以平衡每个楼层当前运行的穿梭车数量与需要执行的作业数量,从而提高仓库作业效率。
第一方面,本发明实施例提供一种仓库内运输车的分配方法,预设仓库中包含有多层楼层和多辆运输车;每层楼层设置有货品载体;该运输车用于运输货品载体;该方法包括:获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量;根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层;如果存在目标楼层,对该目标楼层的运输车数量进行调整。
在可选的实施方式中,上述根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层的步骤,包括:针对每层楼层,执行下述操作:根据当前楼层的运输车数量和作业量,确定当前楼层的运力指数;如果该运力指数不属于指数阈值范围,根据该运力指数,确定当前楼层为运力过剩的目标楼层或者当前楼层为运力不足的目标楼层;如果存在目标楼层,对目标楼层的运输车数量进行调整的步骤,包括:控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
在可选的实施方式中,上述指数阈值范围通过下述方式确定:统计多层楼层对应的运输车数量的总量,以及需要运输货品载体的作业量的总量;根据运输车数量的总量和作业量的总量,确定仓库的运力指数;将仓库的运力指数减去第一调节值,得到指数阈值范围的下限;将仓库的运力指数加上第二调节值,得到指数阈值范围的上限。
在可选的实施方式中,上述根据运力指数,确定当前楼层为运力过剩的目标楼层或者当前楼层为运力不足的目标楼层的步骤,包括:如果运力指数低于指数阈值范围的下限,确定当前楼层为运力不足的目标楼层;如果运力指数高于指数阈值范围的上限,确定当前楼层为运力过剩的目标楼层。
在可选的实施方式中,上述目标楼层包括运力过剩的目标楼层和运力不足的目标楼层;上述如果存在目标楼层,对目标楼层的运输车数量进行调整的步骤,包括:针对运力过剩的目标楼层,计算运力过剩的目标楼层的运力指数等于指数阈值范围的上限时,运力过剩的目标楼层需要减少的运输车数量;基于需要减少的运输车数量,确定运力过剩的目标楼层的运输车调整量;针对运力不足的目标楼层,计算运力不足的目标楼层的运力指数等于指数阈值范围的下限时,运力不足的目标楼层需要增加的运输车数量;基于需要增加的运输车数量,确定运力不足的目标楼层的运输车调整量;根据运力过剩的目标楼层的运输车调整量和运力不足的目标楼层的运输车调整量,控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
在可选的实施方式中,上述根据运力过剩的目标楼层的运输车调整量和运力不足的目标楼层的运输车调整量,控制运力过剩的目标楼层向运力不足的目标楼层调配运输车的步骤,包括:统计各运力过剩的目标楼层对应的运输车调整量,得到运输车供应总量;统计各运力不足的目标楼层对应的运输车调整量,得到运输车需求总量;将运输车需求总量和运输车供应总量的较小值,确定为仓库中的运输车调整总量;根据运输车调配总量,由运力过剩的目标楼层向运力不足的目标楼层调配运输车。
在可选的实施方式中,上述根据运输车调配总量,由运力过剩的目标楼层向运力不足的目标楼层调配运输车的步骤,包括:如果运输车调配总量为运输车供应总量,根据各运力不足的目标楼层的运输车调整量,确定运输车的第一调配比例,运输车的第一调配比例为运输车调配总量的运输车在各运力不足的目标楼层之间的分配比例;基于第一调配比例和运输车调整总量,将运力过剩的目标楼层的运输车,调配至运力不足的目标楼层;如果运输车调配总量为运输车需求总量,根据各运力过剩的目标楼层的运输车调整量,确定运输车的第二调配比例,运输车的第二调配比例为运输车调配总量的运输车在各运力过剩的目标楼层之间的分配比例;基于第二调配比例和运输车调整总量,将运力过剩的目标楼层的运输车,调配至运力不足的目标楼层。
在可选的实施方式中,如果存在目标楼层,对目标楼层的运输车数量进行调整的步骤之后,该方法还包括:针对每层楼层,根据当前楼层接收的指定任务,为指定任务分配当前楼层的运输车。
在可选的实施方式中,上述如果存在目标楼层,对目标楼层的运输车数量进行调整的步骤之后,该方法还包括:针对每层楼层,根据当前楼层对应的运输车数量和作业量,为当前楼层的运输车分配运输货品载体的作业任务。
在可选的实施方式中,每层楼层的作业量包括至少一个作业任务;该作业任务中包含有作业出发地;上述根据当前楼层对应的运输车数量和作业量,为当前楼层的运输车分配运输货品载体的作业任务的步骤,包括:将当前楼层中的每个运输车均与至少一个作业任务进行匹配,得到多个作业匹配对;针对每个作业匹配对,计算当前运输车到达当前作业任务的作业出发地的预估时间;根据预估时间,对作业匹配对进行排序;基于排序结果确定匹配成功的作业匹配对。
在可选的实施方式中,上述计算当前运输车到达当前作业任务的作业出发地的预估时间的步骤,包括:如果当前运输车为正在执行任务的运输车,将当前运输车完成正在执行的任务的第一时间,加上从正在执行的任务的目的地到达作业出发地的第二时间,得到预估时间;如果当前运输车为空闲的运输车,将当前运输车从当前位置到达作业出发地的时间确定为预估时间。
在可选的实施方式中,上述当前楼层的至少一个作业任务设置在作业集合中;当前楼层中的运输车设置在车辆集合中;上述基于排序结果确定匹配成功的作业匹配对的步骤,包括:从排序结果中取出排序最前的目标作业匹配对;判断是否目标作业匹配对中的运输车在车辆集合中,且作业任务在作业集合中;如果是,确定目标作业匹配对为匹配成功的作业匹配对;删除作业集合和车辆集合中匹配成功的作业匹配对对应的运输车和作业任务;删除排序结果中的匹配成功的作业匹配对;继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空;否则,删除排序结果中的目标作业匹配对,继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空。
在可选的实施方式中,上述确定目标作业匹配对为匹配成功的作业匹配对的步骤之后,该方法还包括:控制匹配成功的作业匹配对中的运输车执行对应的作业任务;当该运输车执行完成作业任务时,将该运输车放入车辆集合中,和/或,如果接收到新的作业任务,将新的作业任务加入作业集合中。
在可选的实施方式中,上述方法还包括:每隔指定时间,根据获取的每层楼层当前的运输车数量,以及需要运输货品载体的作业量,对确定的目标楼层的运输车数量进行调整;对调整后的仓库中的每层楼层,根据当前楼层对应的运输车数量和作业量,实时为当前楼层的运输车分配运输货品载体的作业任务。
第二方面,本发明实施例提供一种仓库内运输车的分配装置,预设仓库中包含有多层楼层和多辆运输车;每层楼层设置有货品载体;该运输车用于运输货品载体;该装置包括:运力获取模块,用于获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量;目标楼层确定模块,用于根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层;运输车调配模块,用于如果存在目标楼层,对目标楼层的运输车数量进行调整。
第三方面,本发明实施例提供一种电子设备,该电子设备包括:处理器和存储装置;该存储装置上存储有计算机程序,该计算机程序在被处理器运行时执行如前述实施方式任一项所述的仓库内运输车的分配方法。
第四方面,本发明实施例提供一种机器可读存储介质,该机器可读存储介质存储有机器可执行指令,该机器可执行指令在被处理器调用和执行时,该机器可执行指令促使处理器实现前述实施方式任一项所述的仓库内运输车的分配方法。
本发明实施例带来了以下有益效果:
本发明实施例提供的一种仓库内运输车的分配方法、装置和电子设备,该电子设备首先获取预设仓库中每层楼层当前的运输车数量,以及需要运输货品载体的作业量;进而根据每层楼层对应的运输车数量和作业量,确定仓库内的多层楼层中是否存在需要调整运输车数量的目标楼层;如果存在目标楼层,对该目标楼层的运输车数量进行调整。该方式在运输车执行作业的过程中,可基于每层楼层当前的运输车数量和作业量,判定是否存在需要调整运输车数量的目标楼层,并对存在的目标楼层进行运输车数量的调整,从而可以保证每层楼层的运输车数量和作业量平衡,以提高仓库中运输车的作业效率。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
为使本公开的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种电子设备的结构示意图;
图2为本发明实施例提供的一种仓库内运输车的分配方法的流程图;
图3为本发明实施例提供的另一种仓库内运输车的分配方法的流程图;
图4为本发明实施例提供的另一种仓库内运输车的分配方法的流程图;
图5为本发明实施例提供的另一种仓库内运输车的分配方法的流程图;
图6为本发明实施例提供的另一种仓库内运输车的分配方法的流程图;
图7为本发明实施例提供的一种仓库内运输车的分配装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
各行业越来越注重土地资源的合理利用,一方面要求提高空间利用率,在有限的空间里产生更大的效能;另一方面,还要求提高自动化率,低成本高效率地满足需求,因此密集式仓储技术日益受到广泛关注。
该密集仓储通常是指利用特殊的存取方式或货架结构,实现货架深度上货物的连续存储,达到存储密度最大化的仓储系统。该密集仓储可以在相同的仓库面积中通过增加容量来节约空间资源,增加容量的方式可以是减少作业通道的数量提高存储密度,也可以在是增加货架高度。但是,节约空间资源的目的达到了,这样却会带来作业通道少、作业效率低、作业更为复杂的固有特点。
上述密集仓储通常由多层楼层组成,每层楼层包含有多个巷道和多个通道,每个巷道的货架深度上货物实现连续存储,可以增加存储密度;每个楼层上运行有执行作业的托盘穿梭车,该托盘穿梭车可以将货架通过作业通道运送到出库口或者提升机。相关技术中,每个楼层当前运行的穿梭车数量通常是上一次执行本楼层内作业的穿梭车的数量,或者是仓库物流系统随机分配的,从而导致在执行作业的过程中,每个楼层当前运行的穿梭车数量与需要执行的作业量不平衡,严重影响了仓库作业效率。
基于此,本发明实施例提供了一种仓库内运输车的分配方法、装置和电子设备,该技术可以应用于服务器、计算机、手机、平板电脑等多种设备中,该技术可采用相应的软件和硬件实现,以下对本发明实施例进行详细介绍。
实施例一:
首先,参照图1来描述用于实现本发明实施例的仓库内运输车的分配方法、装置和电子设备的示例电子设备100。
如图1所示的一种电子设备的结构示意图,电子设备100包括一个或多个处理器102、一个或多个存储装置104、输入装置106、输出装置108,还可以包括一个或多个图像采集设备110,这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意,图1所示的电子设备100的组件和结构只是示例性的,而非限制性的,根据需要,电子设备也可以具有其他组件和结构,或者电子设备还可以具有比图中所示更少的部件,或者电子设备还可以具有不同的部件布置。
处理器102可以是网关,也可以为智能终端,或者是包含中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元的设备,可以对电子设备100中的其它组件的数据进行处理,还可以控制电子设备100中的其它组件以执行期望的功能。
存储装置104可以包括一个或多个计算机程序产品,计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器102可以运行程序指令,以实现下文的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在计算机可读存储介质中还可以存储各种应用程序和各种数据,例如应用程序使用和/或产生的各种数据等。
输入装置106可以是用户用来输入指令的装置,并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。
输出装置108可以向外部(例如,用户)输出各种信息(例如,图像或声音),并且可以包括显示器、扬声器等中的一个或多个。
图像采集设备110可以采集预览视频帧或图片数据(如待识别图片或训练图片),并且将采集到的预览视频帧或图像数据存储在存储装置104中以供其它组件使用。
示例性地,用于实现根据本发明实施例的仓库内运输车的分配方法、装置和电子设备的示例电子设备中的各器件可以集成设置,也可以分散设置,诸如将处理器102、存储装置104、输入装置106和输出装置108集成设置于一体,而将图像采集设备110设置于可以采集到图片的指定位置。当上述电子设备中的各器件集成设置时,该电子设备可以被实现为诸如智能手机、平板电脑、计算机、车载终端等智能终端。
实施例二:
本实施例提供了一种仓库内运输车的分配方法,该方法由上述电子设备中的处理器执行;预设仓库中包含有多层楼层和多辆运输车;每层楼层设置有货品载体;该运输车用于运输货品载体;如图2所示,该方法包括如下步骤:
步骤S202,获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量。
上述预设仓库可以是密集仓储的仓库,该仓库可以包含有多层楼层,每层楼层上设置有至少一个货品载体(例如货架),多辆运输车根据预设的作业任务运输楼层上的货品载体至出库口,以使工作人员或者机器人拣选该货品载体上的货品;该运输车可以是穿梭车,也可以是其他智能机器人,该运输车可以编程实现取货、运货和放货等作业任务,例如可以实现入库任务、出库任务、移库任务等。
具体地,仓库中的楼层中可以运行有正在执行任务的运输车或者空闲的运输车,也可以没有运行的运输车;且每层楼层的运输车数量和需要运输货品载体的作业任务是由仓库控制系统统一分配的。通过每层楼层需要运输货品载体的作业任务可以确定每层楼层的作业量,该作业量可以是指仓库控制系统根据当前楼层的所有作业任务确定的估计完成时间,也可以是指根据当前楼层的所有作业任务的数量。该作业任务可以包括入库任务、出库任务、移库任务等。例如,可根据当前楼层的入库任务、出库任务、移库任务等作业任务的出发地和目的地,计算每个作业任务的估计完成时间,再将各作业任务的估计完成时间之和作为当前楼层的所有作业任务的估计完成时间也即当前楼层的作业量。再例如,当前楼层有3个入库任务,5个出库任务,2个移库任务,将当前楼层的所有作业任务的数量10作为当前楼层的作业量。可以理解的是,以当前楼层的所有作业任务的数量作为当前楼层的作业量时,可以认为各作业任务所需的时间大致相同。
步骤S204,根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层。
针对每层楼层,可以通过确定当前楼层的运输车数量与作业量的平衡程度,来确定当前楼层是否为目标楼层。在一种具体实现方式中,如果当前楼层的运输车数量完成当前楼层的作业量所需的时间在预设的完成时间范围,该当前楼层不需要调整运输车数量;如果当前楼层的运输车数量完成当前楼层的作业量所需的时间大于预设的完成时间范围的上限,将当前楼层确定为目标楼层,该目标楼层为能够提供运输车的楼层;如果当前楼层的运输车数量完成当前楼层的作业量所需的时间小于预设的完成时间范围的下限,将当前楼层确定为目标楼层,该目标楼层为需要被提供运输车的楼层。
步骤S206,如果存在目标楼层,对该目标楼层的运输车数量进行调整。
如果多层楼层中存在目标楼层,可以根据目标楼层的运输车数量和作业量,确定目标楼层需要调整的运输车数量,该需要调整的运输车数量可以是需要增加的运输车数量,也可以是需要减少的运输车数量;然后根据确定的、需要调整的运输车数量,对目标楼层的运输车数量进行调整,以使目标楼层的运输车数量与作业量平衡。
在具体实现时,上述目标楼层的数量可以为多个,多个目标楼层之间可以进行运输车数量的调整,也即是目标楼层中有提供空闲的运输车的楼层,也有被提供空闲的运输车的楼层。在一些实施例中,目标楼层中也可以仅包括被提供空闲的运输车的楼层,仓库控制系统可以向该目标楼层调度运输车;目标楼层中也可以仅包含提供空闲的运输车的楼层,仓库控制系统可以控制空闲的运输车放置到指定位置,以便后续调度。
本发明实施例提供的一种仓库内运输车的分配方法,首先获取预设仓库中每层楼层当前的运输车数量,以及需要运输货品载体的作业量;进而根据每层楼层对应的运输车数量和作业量,确定仓库内的多层楼层中是否存在需要调整运输车数量的目标楼层;如果存在目标楼层,对该目标楼层的运输车数量进行调整。该方式在运输车执行作业的过程中,可基于每层楼层当前的运输车数量和作业量,判定是否存在需要调整运输车数量的目标楼层,并对存在的目标楼层进行运输车数量的调整,从而可以保证每层楼层的运输车数量和作业量平衡,以提高仓库中运输车的作业效率。
实施例三:
本实施例提供了另一种仓库内运输车的分配方法,该方法在上述实施例的基础上实现;本实施例重点描述根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层的具体过程(具体通过下述步骤S304-S306实现),如图3所示,该方法包括如下步骤:
步骤S302,获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量。
步骤S304,针对每层楼层,根据当前楼层的运输车数量和作业量,确定当前楼层的运力指数。
上述运力指数可以是用来描述当前楼层的作业负担的参数,也即是该运力指数的大小可以用来表征当前楼层中运输车的繁忙程度或用来表征当前楼层中所有作业任务被完成所需要的时间。
在一些实施例中,当前楼层的运力指数可以通过下述方式确定:将当前楼层的运输车数量与作业量的比值,确定为当前楼层的运力指数。基于此,该运力指数也可称为运力作业比,该运力作业比也即是当前楼层的运输车数量与当前楼层的作业量的比值,该比值中的运输车数量可以是当前楼层可用运输车数量,该可用运输车数量可以包括当前楼层中正在执行任务的运输车的数量和空闲的运输车的数量,也可以仅包括空闲的运输车的数量;该比值中的作业量可以是仓库系统的上层业务层统筹计算出的完成当前楼层所有作业任务的估计完成时间,其中,当前楼层的作业任务包括出库任务、入库任务和移库任务等。通常当前楼层的运力指数的值越小,表示当前楼层的运输车越繁忙。
在另一些实施例中,当前楼层的运力参数可以通过下述方式确定:将作业量与当前楼层的运输车数量的比值,确定为当前楼层的运力参数。在该实施例中,当前楼层的运力参数的值越大,表示当前楼层的运输车完成当前楼层的所有作业任务需要的时间越长,当前楼层的运输车越繁忙。
在具体实现时,当前楼层的所有作业任务保存在当前楼层对应的任务序列中,该任务序列中保存有每个作业任务的出发地和目的地,根据每个作业任务的出发地和目的地可以预测出所有作业任务的估计完成时间,例如,可以根据出发地和目的地计算出当前作业任务的楼层,在将楼层除以预设的速度可预估出当前任务的完成时间。如果当前楼层中没有作业任务时,当前楼层的作业量可以设定为最小作业量,该最小作业量可以根据需求设置为任意较小值。
步骤S306,如果运力指数不属于指数阈值范围,根据该运力指数,确定当前楼层为运力过剩的目标楼层或者当前楼层为运力不足的目标楼层。
上述指数阈值范围可以是根据经验设置的预设数值范围,可以是根据仓库内所有楼层的运力指数的均值设置的数值范围,也可以是根据仓库内所有楼层的运输数量与所有的工作量的比值,设置的数值范围。在具体实现时,该指数阈值范围可以通过下述步骤10-13确定:
步骤10,统计多层楼层对应的运输车数量的总量,以及需要运输货品载体的作业量的总量。
步骤11,根据上述运输车数量的总量和作业量的总量,确定仓库的运力指数。
在具体实现时,统计仓库中所有楼层内的运输车的总量和所有楼层对应的作业量的总量,然后计算运输车数量的总量和作业量的总量的比值,可以得到仓库的运力指数。例如,仓库总共有两层楼层,第一楼层的运输车数量为7,作业量为5;第二楼层的运输车数量为8,作业量为15,那么仓库的运力指数为(7+8)/(5+15)。
步骤12,将仓库的运力指数减去第一调节值,得到指数阈值范围的下限。
步骤13,将仓库的运力指数加上第二调节值,得到指数阈值范围的上限。
在具体实现时,根据指数阈值范围的下限和上限,确定出指数阈值范围。上述第一调节量和第二调节量可以根据需求设置为相同值或者不同值。当第一调节量和第二调节量设置为相同值时,用ε表示第一调节量和第二调节量,用E表示仓库的运力指数,那么指数阈值范围可以表示为[E-ε,E+ε]。
由于在楼层间调配运输车时,需要通过提升机运送运输车,但提升机不仅可以用来实现运输车在层间的移动,也可以用来实现货品在层间移动,因此,当第一调节量和第二调节量设的比较小,也即是指数阈值范围较小时,需要调配的运输车的数量会较多,此时可以使每层楼层的运输车与作业量的更平衡,但占用的提升机资源较多;当第一调节量和第二调节量设的比较大,也即是指数阈值范围较大时,需要调配的运输车的数量会较少,此时占用的提升机资源较少,可以把更多的提升机资源留给货品的移动,但每层楼层的运输车与作业量的平衡度较差。因此,可根据需要调整第一调节量和第二调节量的大小。
如果当前楼层的运力指数低于指数阈值范围的下限,确定该当前楼层为运力不足的目标楼层;如果当前楼层的运力指数高于指数阈值范围的上限,确定当前楼层为运力过剩的目标楼层。也可以理解为:如果当前楼层的运力指数不属于指数阈值范围,也即是当前楼层的运力指数小于指数阈值范围的下限,或者大于指数阈值范围的上限,则确定当前楼层为目标楼层,以待后续对目标楼层的运输车数量进行相应的调整。如果当前楼层的运力指数属于指数阈值范围,也即是当前楼层的运力指数大于或者等于指数阈值范围的下限,且小于或者等于指数阈值范围的上限,则确定当前楼层的运输车数量无需调整,不对当前楼层做任何操作。
在一种具体实施方式中,如果目标楼层的运力指数低于指数阈值范围的下限说明该目标楼层的繁忙程度比仓库内的整体的繁忙程度高,因此,可以将该目标楼层确定为需求侧楼层(相当于上述运力不足的目标楼层),也即是需要被提供空闲的运输车的楼层。如果目标楼层的运力指数高于指数阈值范围的上限说明该目标楼层的繁忙程度比仓库内的整体的繁忙程度低,因此,可以将该目标楼层确定为供应侧楼层(相当于上述运力过剩的目标楼层),也即是可以提供空闲的运输车的楼层。
步骤S308,控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
在一些实施例中,可以每隔一定时间,执行一次从步骤S302-步骤S308的过程,以周期性查看是否有需要调整运输车数量的目标楼层,以确保当前周期内每层楼层的运输车数量与作业量平衡。
上述仓库内的运输车分配方法,根据当前楼层的运输车数量和作业量,确定当前楼层的运力指数,从而量化当前楼层的繁忙程度;如果运力指数不属于预设的指数阈值范围,确定当前楼层为运力不足或运力过剩的目标楼层,并控制所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车。该方式可以对仓库内目标楼层的运输车做调配,来平衡每楼层的运力指数,从而提高仓库内的运输车的执行作业的效率。
实施例四:
本实施例提供了另一种仓库内运输车的分配方法,该方法在上述实施例的基础上实现;本实施例重点描述如果存在目标楼层,对目标楼层的运输车数量进行调整的具体过程(具体通过下述步骤S406-S408实现):
步骤S402,获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量。
步骤S404,针对每层楼层,根据当前楼层的运输车数量和作业量,确定当前楼层的运力指数。
步骤S406,如果运力指数不属于指数阈值范围,根据该运力指数,确定当前楼层为运力过剩的目标楼层或者当前楼层为运力不足的目标楼层。
步骤S408,针对运力过剩的目标楼层,计算运力过剩的目标楼层的运力指数小于等于指数阈值范围的上限时,该运力过剩的目标楼层需要减少的运输车数量;基于需要减少的运输车数量,确定运力过剩的目标楼层的运输车调整量。
具体地,运力过剩的目标楼层的运力指数用E1表示,指数阈值范围的上限用E+ε表示,该运力过剩的目标楼层需要减少的运输车数量为将E1降低至E+ε时对应的运输车数量,例如,运力过剩的目标楼层的运输车数量为7,作业量为4,指数阈值范围的上限为1.5,那么目标楼层的运力指数为7/4,因此要想将目标楼层的运力指数降低至1.5以下,至少需要减少1辆运输车,也即是该目标楼层的运输车调整量为1。在具体实现时,可能计算得到的需要减少的运输车数量为小数,此时可以采用向上取整、向下取整或者四舍五入的方式确定运输车调整量。可以理解的是,还可以计算运力过剩的目标楼层至多可以减少的运输车数量。例如指数阈值范围的下限为1,若使得运力过剩的目标楼层的运力指数小于等于上限且大于等于下限,该计算运力过剩的目标楼层至少需要减少1辆运输车,至多可以减少3辆运输车,即该运力过剩的目标楼层允许增加的运输车数量为[1,3]。
步骤S410,针对运力不足的目标楼层,计算运力不足的目标楼层的运力指数等于指数阈值范围的下限时,运力不足的目标楼层需要增加的运输车数量;基于需要增加的运输车数量,确定运力不足的目标楼层的运输车调整量。
具体地,运力不足的目标楼层的运力指数用E2表示,指数阈值范围的下限用E-ε表示,该运力不足的目标楼层需要增加的运输车数量为将E2提升至E-ε的运输车数量,例如,运力不足的目标楼层的运输车数量为4,作业量为6,指数阈值范围的下限为1,那么目标楼层的运力指数为4/6,因此要想将目标楼层的运力指数提升至1,至少需要增加2辆运输车,也即是该目标楼层的运输车调整量为2。在具体实现时,可能计算得到的需要增加的运输车数量为小数,此时可以采用向上取整、向下取整或者四舍五入的方式确定运输车调整量。可以理解的是,还可以计算运力不足的目标楼层至多可以增加的运输车数量。例如指数阈值范围的上限为1.5,若使得运力不足的目标楼层的运力指数小于等于上限且大于等于下限,该计算运力不足的目标楼层至少需要增加2辆运输车,至多可以增加5辆运输车,即该运力不足的目标楼层允许增加的运输车数量为[2,5]。
步骤S412,根据运力过剩的目标楼层的运输车调整量和运力不足的目标楼层的运输车调整量,控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
在具体实现时,上述运力过剩的目标楼层的数量可以为多个,上述运力不足的目标楼层的数量也可以为多个,上述步骤S412可以通过下述步骤20-23实现:
步骤20,统计各运力过剩的目标楼层对应的运输车调整量,得到运输车供应总量。也即是将每个运力过剩的目标楼层对应的运输车调整量相加,得到运输车供应总量;该运输车供应总量为所有运力过剩的目标楼层可以提供的运输车数量的总和。
步骤21,统计各运力不足的目标楼层对应的运输车调整量,得到运输车需求总量。也即是将每个运力不足的目标楼层对应的运输车调整量相加,得到运输车需求总量;所述运输车需求总量为所有运力不足的目标楼层需要被提供的运输车数量的总和。
步骤22,将运输车需求总量和运输车供应总量的较小值,确定为仓库中的运输车调整总量。
由于调整楼层间的运输车为一种资源的耗费,例如需要提升机运载运输车、被调整的运输车在调整的过程中不能执行作业任务等,因此,为了减少尽量少地占用提升机资源,并减少不必要的运输车换层行为,可以将运输车需求总量和运输车供应总量的较小值,确定为仓库中的运输车调整总量。该方式在达到节省提升机资源的同时,可以给出入库作业任务来使用,从而提升了仓库的作业执行效率。
可以理解的是,若运力不足、运力过剩的目标楼层允许增加/减少的运输车数量均为一区间,则运输车需求总量、运输车供应总量也为一区间,可以基于两个区间的交集确定仓库中的运输车调整总量。例如,运输车需求总量为[2,5],运输车供应总量为[1,4],则可以从两个区间的交集[2,4]中选择一个数量(例如最小值2)作为仓库中的运输车调整总量。如此,可以使调整后各楼层的运力指数均落入指数阈值范围。
步骤23,根据运输车调配总量,由运力过剩的目标楼层向运力不足的目标楼层调配所述运输车。
在具体实现时,实现上述步骤23分为两种情况:
第一种情况,如果运输车调配总量为运输车供应总量,根据各运力不足的目标楼层的运输车调整量,确定运输车的第一调配比例,运输车的第一调配比例为运输车调配总量的运输车在各运力不足的目标楼层之间的分配比例;基于第一调配比例和运输车调整总量,将运力过剩的目标楼层的所述运输车,调配至运力不足的目标楼层。
如果运输车调配总量为运输车供应总量(此时处于供不应求的状态),将各运力不足的目标楼层之间的运输车分配比例,确定为调配比例。例如,运输车需求总量为6、运输车供应总量为3,运力不足的目标楼层为2个,需要被提供的运输车数量分别为2个和4个,那么第一调配比例为1:2,根据该第一调配比例,将调配总量的运输车分配给运力不足的目标楼层,即将3辆运输车按照1:2的比例分配给运力不足的2个目标楼层,运力不足的2个目标楼层分别获得1个和2个运输车。
第二种情况,如果运输车调配总量为运输车需求总量,根据各运力过剩的目标楼层的运输车调整量,确定运输车的第二调配比例,运输车的第二调配比例为运输车调配总量的运输车在各运力过剩的目标楼层之间的分配比例;基于第二调配比例和运输车调整总量,将运力过剩的目标楼层的运输车,调配至运力不足的目标楼层。
如果运输车调配总量为运输车需求总量(此时处于供大于求的状态),将各运力过剩的目标楼层之间的运输车分配比例,确定为调配比例。例如,运输车需求总量为3、运输车供应总量为6,运力过剩的目标楼层为2个,能提供的运输车数量为4个和2个,那么第二调配比例为2:1,根据该第二调配比例,从运力过剩的目标楼层获取调配总量的运输车,即从2个运力过剩的目标楼层按照1:2的比例获取总共获取3辆运输车,2个运力过剩的目标楼层分别提供1辆和2辆运输车。
上述仓库内运输车的分配方法,在存在目标楼层时,根据目标楼层的运输车数量和作业量确定该目标楼层的运输车调整量,并根据该运输车调整量,调整各个目标楼层的运输车数量,该方式可以精确确定每个目标楼层可以调整的运输车数量,以使各个楼层间的运力平衡,有助于提升仓库整体的作业效率。
实施例五:
本实施例提供了另一种仓库内运输车的分配方法,该方法在上述实施例的基础上实现;本实施例重点描述对目标楼层的运输车数量进行调整后,为仓库中的每层楼层的运输车分配运输货品载体的作业任务的具体过程,如图5所示,该方法包括如下步骤:
步骤S502,获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量。
步骤S504,根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层。
步骤S506,如果存在目标楼层,对该目标楼层的运输车数量进行调整。
步骤S508,针对每层楼层,根据当前楼层对应的运输车数量和作业量,为当前楼层的运输车分配运输货品载体的作业任务。
当根据每层楼层对应的运输车数量和作业量,调整完成目标楼层的运输车数量后,也即是仓库内各个楼层的运输车数量和作业量达到相对平衡后,可以针对仓库中的每个楼层,对当前楼层的运输车分配运输货品载体的作业任务,以使当前楼层的运输车完成相应的作业任务。
在具体现实时,由于密集仓储的货品载体在深度上货物的连续存储,也即是某一货品载体前可能存在一个或者多个阻碍货品载体,只有将阻碍货品载体移开后才可以取出该货品载体,因此在密集仓储中会存在较多的移库操作,也就是说,在考虑楼层内的运力分配时需要统筹考虑可执行的入库任务、出库任务、移库任务和运输车。为了保证货品载体少移库,通常出库任务、入库任务的出发地和目的在仓控制系统的上层业务层已经设置好了,例如,可以在靠近出库任务对应的目的地的附近设置某一作业任务的出发地,从而达到节省运力的目的。
在一些实施例中,如果存在目标楼层,对目标楼层的运输车数量进行调整的步骤之后,可以针对每层楼层,根据当前楼层接收的指定任务,为指定任务分配所述当前楼层的运输车。该指定任务可以为入库任务,为避免提升机处或者出库口拥堵,需要保证入库时有运输车及时前来提升机处或者出库口处接驳,例如,在入库货品载体进入当前楼层的作业通道前,根据等待时间最短原则提前调度当前楼层的运输车前来接驳,前来接驳的运输将接到的入库货品载体放置到提前设置好的目的地,以完成该入库任务。通常情况下,调度距离提升机处或者出库口处最近的空闲运输车接驳。
当作业任务为出库任务或者移库任务时,在初始或者每次有作业任务时,可以结合空闲运输车的位置和正在执行任务的运输车的位置,动态地为空闲运输车或者正在执行任务的运输车指派下一个作业任务。基于此,仓库内每层楼层的作业量包括至少一个作业任务;该作业任务中包含有作业出发地;该作业出发地可以是该作业任务对应的货品载体的位置,上述步骤S508可以通过下述步骤40-42实现:
步骤40,将当前楼层中的每个运输车均与至少一个作业任务进行匹配,得到多个作业匹配对。
在具体实现时,需要将当前楼层对应的每个运输车与当前楼层的所有作业任务进行匹配,得到多个作业匹配对。例如,当前楼层有2个运输车,有3个作业任务,可以匹配出6个作业匹配对,分别是:运输车1和作业任务1、运输车1和作业任务2、运输车1和作业任务3、运输车2和作业任务1、运输车2和作业任务2、运输车2和作业任务3。
步骤41,针对每个作业匹配对,计算当前运输车到达当前作业任务的作业出发地的预估时间。
预估时间可以理解为当前运输车执行当前任务所需的准备时间,即,预估时间之后,当前运输车可以开始执行当前作业任务。如果当前运输车为正在执行任务的运输车,将当前运输车完成正在执行的任务的第一时间,加上从正在执行的任务的目的地到达作业出发地的第二时间,得到预估时间;如果当前运输车为空闲的运输车,将当前运输车从当前位置到达作业出发地的时间确定为预估时间。
步骤42,根据上述预估时间,对作业匹配对进行排序;基于排序结果确定匹配成功的作业匹配对。
为使任务尽早得以执行,可以将执行该任务所需的准备时间最小的运输车分配给该任务,也即,使正在执行任务的运输车能够在执行完任务后就近的到下一任务的出发地执行下一任务,使空闲的运输车能够这样的任务,该任务的出发地距离运输车当前位置较近。在具体实现时,可以根据预估时间从少到多的顺序,对作业匹配对进行排序,得到排序结果。从排序结果的第一作业匹配对开始为运输车分配作业任务,直到所有的作业任务均分配完成。
上述仓库内运输车的分配方法,将仓库的运力分配拆解为两级分配,首先每隔一段时间,对仓库内各层楼层间的运力做调配,来平衡每楼层的运输车数量和作业量;然后对各楼层内当前的运力根据作业情况做实时分配。该方式可以尽量使得运输车空载的时间最短,有利于提高仓库内运输车的作业效率。
实施例六:
本实施例提供了另一种仓库内运输车的分配方法,该方法在上述实施例的基础上实现;本实施例重点描述针对每层楼层,当前楼层的至少一个作业任务设置在作业集合中,当前楼层中的运输车设置在车辆集合中时,对目标楼层的运输车数量进行调整后,为仓库中的每层楼层的运输车分配运输货品载体的作业任务的具体过程,如图6所示,该方法包括如下步骤:
步骤S602,针对每层楼层,针对作业集合和车辆集合计算笛卡尔积,得到多个作业匹配对;其中,作业匹配对中包含有运输车和作业任务。
在初次为当前楼层的运输车分配作业任务时,上述作业集合中保存有当前楼层中当前时刻的所有作业任务,车辆集合中保存有当前楼层对应的所有运输车(包括空闲的运输车和正在执行任务的运输车)。针对作业集合和车辆集合计算笛卡尔积,也即是对车辆集合中的每个运输车匹配作业集合中所有的作业任务,例如,作业集合中包含有作业任务T1、T2和T3,车辆集合中包括运输车V1和V2,计算作业集合和车辆集合的笛卡尔积,可得到作业匹配对(V1、T1)、(V1、T2)、(V1、T3)、(V2、T1)、(V2、T2)、(V2、T3)。
步骤S604,针对每个作业匹配对,计算当前运输车到达当前作业任务的作业出发地的预估时间。
如果当前运输车为正在执行任务的运输车,将当前运输车完成正在执行的任务的第一时间,加上从正在执行的任务的目的地到达作业出发地的第二时间,得到预估时间;如果当前运输车为空闲的运输车,将当前运输车从当前位置到达作业出发地的时间确定为预估时间。
步骤S606,按照上述预估时间从少到多的顺序,对作业匹配对进行排序。
步骤S608,从排序结果中取出排序最前的目标作业匹配对。该目标作业匹配对为排序结果中排序最前的作业匹配对,也即是当前时刻的预估时间最少的作业匹配对。
步骤S610,判断是否目标作业匹配对中的运输车在车辆集合中,且作业任务在作业集合中;如果不是,执行步骤S612;否则,执行步骤S614。
步骤S612,确定目标作业匹配对为匹配成功的作业匹配对;删除作业集合和车辆集合中匹配成功的作业匹配对对应的运输车和作业任务;删除排序结果中的匹配成功的作业匹配对;继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空;执行步骤S616。
如果目标作业匹配对中的运输车不在车辆集合中,或者目标作业匹配对中的作业任务不在作业集合中,说明该运输车已经被分配了其他作业任务,或者该作业任务已经分配给了其他运输车,此时需要删除排序结果中的该目标作业匹配对,也即是将排序结果当前排序最前的作业匹配对删除,以使删除该目标作业匹配对后,在排序结果中的下一个作业匹配对成为排序结果中排序最前的目标作业匹配对。
步骤S614,删除排序结果中的目标作业匹配对,继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空
如果目标作业匹配对中的运输车在车辆集合中,且目标作业匹配对中的作业任务在作业集合中,确定该目标作业匹配对为最终的目标作业匹配对,并在作业集合中删除匹配成功的作业匹配对对应的作业任务,在车辆集合中删除匹配成功的作业匹配对对应的运输车,在排序结果中删除该匹配成功的作业匹配对,也即是将排序结果当前排序最前的作业匹配对删除,以使删除该目标作业匹配对后,在排序结果中的下一个作业匹配对成为排序结果中排序最前的目标作业匹配对。
步骤S616,控制匹配成功的作业匹配对中的运输车执行对应的作业任务;当该运输车执行完成作业任务时,将该运输车放入车辆集合中。
如果作业集合为空,说明当前楼层的所有作业任务均已分配完毕;如果车辆集合为空,说明当前楼层的所有运输车均已经被分配了作业集合中的任务,如果排序结果为空,说明所有任务均分配完成。在具体实现时,作业集合中的作业任务是实时更新,可以根据作业需求加入新的作业任务,也可以删除以加入作业集合中的任务;车辆集合中的运输车也是可以实时更新的,例如,某一运输车被分配的作业任务执行完成时,可以将该运输车加入车辆集合中,等待下一次分配。
再具体实现时,每隔指定时间,根据获取的每层楼层当前的运输车数量,以及需要运输货品载体的作业量,对确定的目标楼层的运输车数量进行调整;对调整后的仓库中的每层楼层,根据当前楼层对应的运输车数量和作业量,实时为当前楼层的运输车分配运输货品载体的作业任务。
上述仓库内运输车的分配方法,可以实时动态地对每个楼层的运输车分配作业任务,并可以保证每个楼层中的运输车空闲的时间最少,从而提高每个运输车执行作业的效率,同时也可提高仓库的中体作业效率。
实施例七:
对应于上述方法实施例,参见图7所示的一种仓库内运输车的分配装置的结构示意图,其中预设仓库中包含有多层楼层和多辆运输车;每层楼层设置有货品载体;运输车用于运输货品载体;该装置包括:
运力获取模块70,用于获取每层楼层当前的运输车数量,以及需要运输货品载体的作业量。
目标楼层确定模块71,用于根据每层楼层对应的运输车数量和作业量,确定多层楼层中是否存在需要调整运输车数量的目标楼层。
运输车调配模块72,用于如果存在目标楼层,对目标楼层的运输车数量进行调整。
进一步地,上述目标楼层确定模块71,用于:针对每层楼层,执行下述操作:运力指数确定单元,用于根据当前楼层的运输车数量和作业量,确定当前楼层的运力指数;阈值判断单元,用于如果运力指数不属于预设的指数阈值范围,根据运力指数,确定当前楼层为运力过剩的目标楼层或者当前楼层为运力不足的目标楼层。上述运输车调配模块72,用于控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
具体地,该装置还包括阈值范围确定模块,用于:统计多层楼层对应的运输车数量的总量,以及需要运输货品载体的作业量的总量;根据运输车数量的总量和作业量的总量,确定仓库的运力指数;将仓库的运力指数减去第一调节值,得到指数阈值范围的下限;将仓库的运力指数加上第二调节值,得到指数阈值范围的上限。
具体地,上述阈值判断单元,用于如果运力指数低于指数阈值范围的下限,确定当前楼层为运力不足的目标楼层;如果运力指数高于指数阈值范围的上限,确定当前楼层为运力过剩的目标楼层。
进一步地,目标楼层包括运力过剩的目标楼层和运力不足的目标楼层;上述运输车调配模块72,包括:第一调整量确定单元,用于针对运力过剩的目标楼层,计算运力过剩的目标楼层的运力指数等于指数阈值范围的上限时,运力过剩的目标楼层需要减少的运输车数量;基于需要减少的运输车数量,确定运力过剩的目标楼层的运输车调整量;第二调整量确定单元,用于针对运力不足的目标楼层,计算运力不足的目标楼层的运力指数等于指数阈值范围的下限时,运力不足的目标楼层需要增加的运输车数量;基于需要增加的运输车数量,确定运力不足的目标楼层的运输车调整量;运输车控制单元,用于根据运力过剩的目标楼层的运输车调整量和运力不足的目标楼层的运输车调整量,控制运力过剩的目标楼层向运力不足的目标楼层调配运输车。
上述运输车控制单元,还用于:统计各运力过剩的目标楼层对应的运输车调整量,得到运输车供应总量;统计各运力不足的目标楼层对应的运输车调整量,得到运输车需求总量;将运输车需求总量和运输车供应总量的较小值,确定为仓库中的运输车调整总量;根据运输车调配总量,由运力过剩的目标楼层向运力不足的目标楼层调配所述运输车。
具体地,上述运输车控制单元,还用于:根据各运力不足的目标楼层的运输车调整量,确定运输车的调配比例;运输车的调配比例为数量为运输车调配总量的运输车在各运力不足的目标楼层之间的分配比例,或者,根据各运力过剩的目标楼层的运输车调整量,确定运输车的调配比例,运输车的调配比例为运输车调配总量的运输车在各运力过剩的目标楼层之间的分配比例;基于调配比例和运输车调整总量,将运力过剩的目标楼层的运输车,调配至运力不足的目标楼层。
进一步地,该装置还包括作业分配模块,用于:针对每层楼层,根据当前楼层对应的运输车数量和作业量,为当前楼层的运输车分配运输货品载体的作业任务。
每层楼层的作业量包括至少一个作业任务;该作业任务中包含有作业出发地;上述作业分配模块,包括:匹配单元,用于将当前楼层中的每个运输车均与至少一个作业任务进行匹配,得到多个作业匹配对;时间计算单元,用于针对每个作业匹配对,计算当前运输车到达当前作业任务的作业出发地的预估时间;匹配对确定单元,用于根据预估时间,对作业匹配对进行排序;基于排序结果确定匹配成功的作业匹配对。
具体地,上述时间计算单元,用于:如果当前运输车为正在执行任务的运输车,将当前运输车完成正在执行的任务的第一时间,加上从正在执行的任务的目的地到达作业出发地的第二时间,得到预估时间;如果当前运输车为空闲的运输车,将当前运输车从当前位置到达作业出发地的时间确定为预估时间。
在具体实现时,当前楼层的至少一个作业任务设置在作业集合中;当前楼层中的运输车设置在车辆集合中;上述匹配对确定单元,还用于:从排序结果中取出排序最前的目标作业匹配对;判断是否目标作业匹配对中的运输车在车辆集合中,且作业任务在作业集合中;如果是,确定目标作业匹配对为匹配成功的作业匹配对;删除作业集合和车辆集合中匹配成功的作业匹配对对应的运输车和作业任务;删除排序结果中的匹配成功的作业匹配对;继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空;否则,删除排序结果中的目标作业匹配对,继续执行从排序结果中取出排序最前的目标作业匹配对的步骤,直到作业集合为空、车辆集合为空或者排序结果为空。
进一步地,上述匹配对确定单元,还用于:控制匹配成功的作业匹配对中的运输车执行对应的作业任务;当该运输车执行完成作业任务时,将该运输车放入车辆集合中,和/或,如果接收到新的作业任务,将新的作业任务加入作业集合中。
在具体实现时,每隔指定时间,根据获取的每层楼层当前的运输车数量,以及需要运输货品载体的作业量,对确定的目标楼层的运输车数量进行调整;对调整后的仓库中的每层楼层,根据当前楼层对应的运输车数量和作业量,实时为当前楼层的运输车分配运输货品载体的作业任务。
上述仓库内运输车的分配装置,首先获取预设仓库中每层楼层当前的运输车数量,以及需要运输货品载体的作业量;进而根据每层楼层对应的运输车数量和作业量,确定仓库内的多层楼层中是否存在需要调整运输车数量的目标楼层;如果存在目标楼层,对该目标楼层的运输车数量进行调整。该方式在运输车执行作业的过程中,可基于每层楼层当前的运输车数量和作业量,判定是否存在需要调整运输车数量的目标楼层,并对存在的目标楼层进行运输车数量的调整,从而可以保证每层楼层的运输车数量和作业量平衡,以提高仓库中运输车的作业效率。
实施例八:
本发明实施例提供了一种电子设备,该电子设备包括:处理器和存储装置;该存储装置上存储有计算机程序,该计算机程序在被处理器运行时执行如上述仓库内运输车的分配方法。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的电子设备的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本发明实施例还提供了一种机器可读存储介质,该机器可读存储介质存储有机器可执行指令,该机器可执行指令在被处理器调用和执行时,该机器可执行指令促使处理器实现上述仓库内运输车的分配方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和/或装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (16)
1.一种仓库内运输车的分配方法,其特征在于,预设仓库中包含有多层楼层和多辆运输车;每层所述楼层设置有货品载体;所述运输车用于运输所述货品载体;所述方法包括:
获取每层所述楼层当前的运输车数量,以及需要运输货品载体的作业量;
根据每层所述楼层对应的所述运输车数量和所述作业量,确定所述多层楼层中是否存在需要调整运输车数量的目标楼层;
如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整;
所述根据每层所述楼层对应的所述运输车数量和所述作业量,确定所述多层楼层中是否存在需要调整运输车数量的目标楼层的步骤,包括:针对每层所述楼层,执行下述操作:根据当前楼层的所述运输车数量和所述作业量,确定所述当前楼层的运力指数;如果所述运力指数不属于指数阈值范围,根据所述运力指数,确定所述当前楼层为运力过剩的目标楼层或者所述当前楼层为运力不足的目标楼层;所述如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整的步骤,包括:控制所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车。
2.根据权利要求1所述的方法,其特征在于,所述指数阈值范围通过下述方式确定:
统计所述多层楼层对应的运输车数量的总量,以及需要运输货品载体的作业量的总量;
根据所述运输车数量的总量和所述作业量的总量,确定所述仓库的运力指数;
将所述仓库的运力指数减去第一调节值,得到所述指数阈值范围的下限;
将所述仓库的运力指数加上第二调节值,得到所述指数阈值范围的上限。
3.根据权利要求1所述的方法,其特征在于,所述根据所述运力指数,确定所述当前楼层为运力过剩的目标楼层或者所述当前楼层为运力不足的目标楼层的步骤,包括:
如果所述运力指数低于所述指数阈值范围的下限,确定所述当前楼层为所述运力不足的目标楼层;
如果所述运力指数高于所述指数阈值范围的上限,确定所述当前楼层为所述运力过剩的目标楼层。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述目标楼层包括运力过剩的目标楼层和运力不足的目标楼层;
所述如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整的步骤,包括:
针对所述运力过剩的目标楼层,计算所述运力过剩的目标楼层的运力指数等于指数阈值范围的上限时,所述运力过剩的目标楼层需要减少的运输车数量;基于所述需要减少的运输车数量,确定所述运力过剩的目标楼层的运输车调整量;
针对运力不足的目标楼层,计算所述运力不足的目标楼层的运力指数等于指数阈值范围的下限时,所述运力不足的目标楼层需要增加的运输车数量;基于所述需要增加的运输车数量,确定所述运力不足的目标楼层的运输车调整量;
根据所述运力过剩的目标楼层的运输车调整量和所述运力不足的目标楼层的运输车调整量,控制所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车。
5.根据权利要求4所述的方法,其特征在于,根据所述运力过剩的目标楼层的运输车调整量和所述运力不足的目标楼层的运输车调整量,控制所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车的步骤,包括:
统计各所述运力过剩的目标楼层对应的运输车调整量,得到运输车供应总量;
统计各所述运力不足的目标楼层对应的运输车调整量,得到运输车需求总量;
将所述运输车需求总量和所述运输车供应总量的较小值,确定为所述仓库中的运输车调整总量;
根据所述运输车调整总量,由所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车。
6.根据权利要求5所述的方法,其特征在于,所述根据所述运输车调整总量,由所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车的步骤,包括:
如果所述运输车调整总量为所述运输车供应总量,根据各所述运力不足的目标楼层的运输车调整量,确定所述运输车的第一调配比例,所述运输车的第一调配比例为运输车调整总量的运输车在各所述运力不足的目标楼层之间的分配比例;基于所述第一调配比例和所述运输车调整总量,将所述运力过剩的目标楼层的所述运输车,调配至所述运力不足的目标楼层;
如果所述运输车调整总量为所述运输车需求总量,根据各所述运力过剩的目标楼层的运输车调整量,确定所述运输车的第二调配比例,所述运输车的第二调配比例为运输车调整总量的运输车在各所述运力过剩的目标楼层之间的分配比例;基于所述第二调配比例和所述运输车调整总量,将所述运力过剩的目标楼层的所述运输车,调配至所述运力不足的目标楼层。
7.根据权利要求1所述的方法,其特征在于,所述如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整的步骤之后,所述方法还包括:
针对每层所述楼层,根据当前楼层接收的指定任务,为所述指定任务分配所述当前楼层的运输车。
8.根据权利要求1所述的方法,其特征在于,所述如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整的步骤之后,所述方法还包括:
针对每层所述楼层,根据当前楼层对应的所述运输车数量和所述作业量,为所述当前楼层的运输车分配运输货品载体的作业任务。
9.根据权利要求8所述的方法,其特征在于,每层所述楼层的作业量包括至少一个作业任务;所述作业任务中包含有作业出发地;
所述根据当前楼层对应的所述运输车数量和所述作业量,为所述当前楼层的运输车分配运输货品载体的作业任务的步骤,包括:
将所述当前楼层中的每个所述运输车均与所述至少一个作业任务进行匹配,得到多个作业匹配对;
针对每个所述作业匹配对,计算当前运输车到达当前作业任务的所述作业出发地的预估时间;
根据所述预估时间,对所述作业匹配对进行排序;
基于排序结果确定匹配成功的作业匹配对。
10.根据权利要求9所述的方法,其特征在于,所述计算当前运输车到达当前作业任务的所述作业出发地的预估时间的步骤,包括:
如果所述当前运输车为正在执行任务的运输车,将所述当前运输车完成正在执行的任务的第一时间,加上从所述正在执行的任务的目的地到达所述作业出发地的第二时间,得到所述预估时间;
如果所述当前运输车为空闲的运输车,将所述当前运输车从当前位置到达所述作业出发地的时间确定为所述预估时间。
11.根据权利要求9所述的方法,其特征在于,所述当前楼层的所述至少一个作业任务设置在作业集合中;所述当前楼层中的所述运输车设置在车辆集合中;
所述基于排序结果确定匹配成功的作业匹配对的步骤,包括:
从所述排序结果中取出排序最前的目标作业匹配对;
判断是否所述目标作业匹配对中的所述运输车在所述车辆集合中,且所述作业任务在所述作业集合中;
如果是,确定所述目标作业匹配对为匹配成功的作业匹配对;删除所述作业集合和所述车辆集合中所述匹配成功的作业匹配对对应的所述运输车和所述作业任务;删除所述排序结果中的所述匹配成功的作业匹配对;继续执行从所述排序结果中取出排序最前的目标作业匹配对的步骤,直到所述作业集合为空、所述车辆集合为空或者所述排序结果为空;
否则,删除所述排序结果中的所述目标作业匹配对,继续执行从所述排序结果中取出排序最前的目标作业匹配对的步骤,直到所述作业集合为空、所述车辆集合为空或者所述排序结果为空。
12.根据权利要求11所述的方法,其特征在于,所述确定所述目标作业匹配对为匹配成功的作业匹配对的步骤之后,所述方法还包括:
控制所述匹配成功的作业匹配对中的所述运输车执行对应的作业任务;当所述运输车执行完成所述作业任务时,将所述运输车放入所述车辆集合中;
和/或,如果接收到新的作业任务,将所述新的作业任务加入所述作业集合中。
13.根据权利要求8-12任一项所述的方法,其特征在于,
每隔指定时间,根据获取的每层所述楼层当前的运输车数量,以及需要运输货品载体的作业量,对确定的所述目标楼层的运输车数量进行调整;
对调整后的仓库中的每层所述楼层,根据当前楼层对应的所述运输车数量和所述作业量,实时为所述当前楼层的运输车分配运输货品载体的作业任务。
14.一种仓库内运输车的分配装置,其特征在于,预设仓库中包含有多层楼层和多辆运输车;每层所述楼层设置有货品载体;所述运输车用于运输所述货品载体;所述装置包括:
运力获取模块,用于获取每层所述楼层当前的运输车数量,以及需要运输货品载体的作业量;
目标楼层确定模块,用于根据每层所述楼层对应的所述运输车数量和所述作业量,确定所述多层楼层中是否存在需要调整运输车数量的目标楼层;
运输车调配模块,用于如果存在所述目标楼层,对所述目标楼层的运输车数量进行调整;
所述目标楼层确定模块,用于针对每层所述楼层,执行下述操作:根据当前楼层的所述运输车数量和所述作业量,确定所述当前楼层的运力指数;如果所述运力指数不属于指数阈值范围,根据所述运力指数,确定所述当前楼层为运力过剩的目标楼层或者所述当前楼层为运力不足的目标楼层;所述运输车调配模块,用于控制所述运力过剩的目标楼层向所述运力不足的目标楼层调配所述运输车。
15.一种电子设备,其特征在于,所述电子设备包括:处理器和存储装置;
所述存储装置上存储有计算机程序,所述计算机程序在被所述处理器运行时执行如权利要求1至13任一项所述的仓库内运输车的分配方法。
16.一种机器可读存储介质,其特征在于,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使处理器实现权利要求1至13任一项所述的仓库内运输车的分配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010298768.7A CN113534783B (zh) | 2020-04-15 | 2020-04-15 | 仓库内运输车的分配方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010298768.7A CN113534783B (zh) | 2020-04-15 | 2020-04-15 | 仓库内运输车的分配方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113534783A CN113534783A (zh) | 2021-10-22 |
CN113534783B true CN113534783B (zh) | 2024-06-14 |
Family
ID=78088363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010298768.7A Active CN113534783B (zh) | 2020-04-15 | 2020-04-15 | 仓库内运输车的分配方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113534783B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115146915A (zh) * | 2022-05-25 | 2022-10-04 | 北京旷视机器人技术有限公司 | 设备调度方法、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102602643A (zh) * | 2012-03-02 | 2012-07-25 | 无锡普智联科高新技术有限公司 | 一种高密度自动立体仓储系统 |
CN110135683A (zh) * | 2019-04-03 | 2019-08-16 | 深圳顺丰泰森控股(集团)有限公司 | 运力资源调配方法、装置、终端设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160044280A (ko) * | 2014-10-15 | 2016-04-25 | 삼성에스디에스 주식회사 | 창고 작업 스케줄링 방법 및 그 장치 |
CN105319988B (zh) * | 2015-11-16 | 2018-03-30 | 北京科技大学 | 一种针对多层穿梭车存取系统的仿真系统及方法 |
CN108398924B (zh) * | 2017-02-08 | 2020-09-01 | 北京京东乾石科技有限公司 | 机器人搬运车的调度方法和调度装置 |
CN107235276B (zh) * | 2017-06-05 | 2019-06-04 | 北京京东尚科信息技术有限公司 | 货物搬运方法和装置 |
CN108010306B (zh) * | 2017-08-16 | 2019-06-04 | 北京嘀嘀无限科技发展有限公司 | 运力调度方法、运力调度系统及服务器 |
CN110689256B (zh) * | 2019-09-24 | 2022-09-27 | 北京旷视机器人技术有限公司 | 托盘调度方法、装置、电子设备和仓库管理系统 |
CN110782088B (zh) * | 2019-10-25 | 2022-07-05 | 嘉应学院 | 一种基于uwb的车辆调度优化系统及其方法 |
-
2020
- 2020-04-15 CN CN202010298768.7A patent/CN113534783B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102602643A (zh) * | 2012-03-02 | 2012-07-25 | 无锡普智联科高新技术有限公司 | 一种高密度自动立体仓储系统 |
CN110135683A (zh) * | 2019-04-03 | 2019-08-16 | 深圳顺丰泰森控股(集团)有限公司 | 运力资源调配方法、装置、终端设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113534783A (zh) | 2021-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109544054B (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
CN109767151B (zh) | 仓储管理方法、装置、介质及电子设备 | |
CN110059992B (zh) | 货物入库方法、装置以及计算机可读存储介质 | |
CN111476413A (zh) | 基于大数据的仓库储位分配方法及系统 | |
CN107977763B (zh) | 一种资源分配方法和相关装置 | |
CN112278674B (zh) | 调度方法、装置、设备及存储介质 | |
WO2023040659A1 (zh) | 任务分配方法、装置、设备、仓储系统及存储介质 | |
CN112193953B (zh) | 一种电梯资源调度方法及装置 | |
CN113033971B (zh) | 一种服务器及递送机器人的运单调度方法、介质和装置 | |
CN111308995B (zh) | 搬运机器人的调度方法、装置、介质及电子设备 | |
CN112396369A (zh) | 合并容器的方法、装置、电子设备和计算机可读介质 | |
CN111860919A (zh) | 库货架存储策略的确定方法、装置、介质及电子设备 | |
CN112644946A (zh) | 仓储机器人的控制方法、装置、设备及存储介质 | |
CN112101831A (zh) | 货物的出库方法、装置、介质及电子设备 | |
CN113534783B (zh) | 仓库内运输车的分配方法、装置和电子设备 | |
CN114358681A (zh) | 任务分配方法、电子设备及计算机程序产品 | |
WO2021104524A1 (zh) | 一种agv调度方法和装置 | |
CN113525978A (zh) | 密集仓库的货物入库方法、装置及系统 | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN110276508B (zh) | 用于分配任务信息的方法和装置 | |
CN114580728A (zh) | 提升机调度方法、装置、存储介质及电子设备 | |
CN113327074B (zh) | 物流网络的更新方法、装置以及物流网络结构 | |
CN110826752A (zh) | 集合单分配方法和装置 | |
CN117273288A (zh) | 物资的调拨方法、计算机设备及计算机可读存储介质 | |
CN112085308A (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 |