CN112193953B - 一种电梯资源调度方法及装置 - Google Patents
一种电梯资源调度方法及装置 Download PDFInfo
- Publication number
- CN112193953B CN112193953B CN202011062555.0A CN202011062555A CN112193953B CN 112193953 B CN112193953 B CN 112193953B CN 202011062555 A CN202011062555 A CN 202011062555A CN 112193953 B CN112193953 B CN 112193953B
- Authority
- CN
- China
- Prior art keywords
- floor
- cross
- task
- elevator
- stacking
- 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
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
- B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
- B66B1/36—Means for stopping the cars, cages, or skips at predetermined levels
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Elevator Control (AREA)
Abstract
本发明提供了一种电梯资源调度方法及装置,该方法包括:收集第一跨楼层任务;将产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;根据停靠位置从电梯里侧到电梯外侧,叠放层从低到高的排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
Description
技术领域
本发明涉及仓储物流技术领域,特别涉及一种电梯资源调度方法及装置。
背景技术
在仓储物流、工厂内物流等一些应用场景中通常需要进行货物的运输,例如对货物的跨楼层运输,即通过AGV(Automated Guided Vehicle,自动导引车)和电梯来在不同楼层间运送货物。
现有跨楼层运输一般采用单拖方式,即一次运输中只会有一个托盘被AGV搬运到电梯中并经由电梯运送到达其它楼层。单拖方式的跨楼层运输未考虑实际运行场景,在电梯空间足够的情况下,未充分利用电梯空间,导致整体运行效率低下。
发明内容
有鉴于此,本发明的目的在于提供一种电梯资源调度方法及装置,能够提高电梯的空间利用率和搬运效率。
为了达到上述目的,本发明提供了如下技术方案:
一种电梯资源调度方法,包括:
收集多个第一跨楼层任务;
确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
其中,所述接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
一种电梯资源调度装置,包括:处理器和存储器;
所述存储器,用于存储可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
收集多个第一跨楼层任务;
确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
其中,所述接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,所述指令在由处理器执行时使得所述处理器执行如上述电梯资源调度方法中的步骤。
由上面的技术方案可知,本发明中,将产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的电梯资源调度方法流程图;
图2是本发明实施例二提供的电梯资源调度方法流程图;
图3是本发明实施例三提供的电梯资源调度方法流程图;
图4是本发明实施例四提供的电梯资源调度方法流程图;
图5是本发明实施例五提供的电梯资源调度方法流程图;
图6是本发明实施例提供的电梯资源调度装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参见图1,图1是本发明实施例一电梯资源调度方法流程图,该方法应用于电梯控制系统,如图1所示,该电梯资源调度方法具体包括以下步骤:
步骤101、收集多个第一跨楼层任务;
步骤102、确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
步骤103、确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
步骤104、按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
步骤105、根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
本实施例中,搬运设备可以是AGV等能够搬运托盘的运输工具,负责搬运跨楼层任务的托盘到指定电梯中或将托盘从指定电梯搬离。
本实施例中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
从图1所示方法可以看出,本实施例中,将产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。
参见图2,图2是本发明实施例二电梯资源调度方法流程图,该方法应用于电梯控制系统,如图2所示,该电梯资源调度方法具体包括以下步骤:
步骤201、收集多个第一跨楼层任务。
在实际应用中,不同楼层可能属于同一任务调度系统,也可能属于不同任务调度系统,每一楼层都可能产生以该楼层为上货楼层的跨楼层任务,该楼层产生的以该楼层为上货楼层的跨楼层任务可以由该楼层所属任务调度系统发送到电梯控制系统。
本实施例中,收集多个第一跨楼层任务,包括:接收各楼层的任务调度系统发送的第一跨楼层任务。
步骤202、确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层;根据该产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该产生时间最早的第一跨楼层任务的搬运方向,将该搬运方向作为指定电梯的运行方向。
步骤203、确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层。
步骤204、按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
步骤205、根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
本实施例中,搬运设备可以是AGV等能够搬运托盘的运输工具,负责搬运跨楼层任务的托盘到指定电梯中或将托盘从指定电梯搬离。
本实施例中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
从图2所示方法可以看出,本实施例中,根据产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该第一跨楼层任务的搬运方向,将该第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。并且,由于搬运设备只需要将托盘搬运到指定电梯的接驳位置,后续的托盘挪移全部由安装于指定电梯内的用于托盘挪移的机械装置完成,而不是由任务调度系统控制搬运设备将托盘搬运至指定电梯内由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,因此还可以减少任务调度系统的处理压力。
参见图3,图3是本发明实施例三电梯资源调度方法流程图,该方法应用于电梯控制系统,如图3所示,该电梯资源调度方法具体包括以下步骤:
步骤301、收集多个第一跨楼层任务。
在实际应用中,不同楼层可能属于同一任务调度系统,也可能属于不同任务调度系统,每一楼层都可能产生以该楼层为上货楼层的跨楼层任务,该楼层产生的以该楼层为上货楼层的跨楼层任务可以由该楼层所属任务调度系统发送到电梯控制系统。
本实施例中,收集多个第一跨楼层任务,包括:接收各楼层的任务调度系统发送的第一跨楼层任务。
步骤3021、确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层;
步骤3022、比较产生时间最早的第一跨楼层任务的上货楼层和卸货楼层的大小,如果前者大于后者,则执行步骤3023,否则执行步骤3024;
步骤3023、确定该产生时间最早的第一跨楼层任务的搬运方向为下行,转至步骤3025;
步骤3024、确定该产生时间最早的第一跨楼层任务的搬运方向为上行,转至步骤3025;
以上步骤3022至步骤3024是图2所示步骤202中“根据产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该产生时间最早的第一跨楼层任务的搬运方向”的具体细化。
步骤3025、将产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向。
以上步骤3021至步骤3025是图2所示步骤202的具体细化。
步骤303、确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层。
步骤304、按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
步骤305、根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
本实施例中,搬运设备可以是AGV等能够搬运托盘的运输工具,负责搬运跨楼层任务的托盘到指定电梯中或将托盘从指定电梯搬离。
本实施例中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
从图3所示方法可以看出,本实施例中,根据产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该第一跨楼层任务的搬运方向,将该产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。并且,由于搬运设备至需要将托盘搬运到指定电梯的接驳位置,后续的托盘挪移全部由安装于指定电梯内的用于托盘挪移的机械装置,而不是由任务调度系统控制搬运设备将托盘搬运至指定电梯内由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,因此还可以减少任务调度系统的处理压力。
参见图4,图4是本发明实施例四电梯资源调度方法流程图,该方法应用于电梯控制系统,如图4所示,该电梯资源调度方法具体包括以下步骤:
步骤401、收集多个第一跨楼层任务;
步骤402、确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
步骤4031、确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务;
步骤4032、将第二跨楼层任务按照产生时间从先到后排序;
步骤4033、按照卸货楼层与运输起始楼层越远则停靠位置越靠近指定电梯里侧且叠放层越低、卸货楼层相同的情况下占用空间越大则叠放层越低、以及最高叠放层不超过指定电梯允许的托盘叠放层数的原则,使用排序在前的第二跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第二跨楼层任务个数M,根据对排序在前的M个第二跨楼层任务的停靠位置和叠放层的拟排布结果确定该M个第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
本实施例中,拟排布成功是指参与拟排布的各第二跨楼层任务均在指定电梯的当前可用空间中分配到一个不小于该第二跨楼层任务的占用空间的停放空间,且该停放空间所属停靠位置和该停放空间所属叠放层与其它第二跨楼层任务的停靠位置和叠放层不全相同。
本实施例中,对第二跨楼层任务的托盘,不仅在水平方向上分配停靠位置,还在高度方向上分配堆叠层,使得托盘可以堆叠起来放置,从而可以尽可能多地利用指定电梯的可用空间,可以有效提高指定电梯的空间利用率。
以上步骤4031至步骤4032是图1所示步骤103的具体细化。
步骤404、按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对该M个第二跨楼层任务进行排序;
步骤405、根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
本实施例中,搬运设备可以是AGV等能够搬运托盘的运输工具,负责搬运跨楼层任务的托盘到指定电梯中或将托盘从指定电梯搬离。
本实施例中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
本实施例中,根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,其具体过程是:
先通知负责承接排序第一的第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
再通知负责承接排序第二的第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
接着通知负责承接排序第三的第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
依次类推。
在实际应用中,如果未按照上述排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,则对于停靠位置相同的多个第二跨楼层任务来说,有可能发生某个叠放层较高的第二跨楼层任务的托盘先于叠放层较低的放置在了该停靠位置,导致其占用另一第二跨楼层任务的叠放层,则当另一第二跨楼层任务的托盘被搬运到指定电梯的接驳位置后,可以按照堆排序算法控制安装于指定电梯顶部的机械装置对该停靠位置的各个托盘进行腾挪,从而使得该停靠位置的各第二跨楼层任务的托盘按照正确的叠放层顺序摆放。
从图4所示方法可以看出,本实施例中,将产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。另外,在对第二跨楼层任务进行拟排布时,是使用排序在前的第二跨楼层任务进行拟排布,这样可以保证产生时间较早的第二跨楼层任务的托盘可以被优先搬运,可以避免出现跨楼层任务长时间得不到处理的情况。
参见图5,图5是本发明实施例五电梯资源调度方法流程图,该方法应用于电梯控制系统,如图5所示,该电梯资源调度方法具体包括以下步骤:
步骤501、收集多个第一跨楼层任务;
步骤502、确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
步骤503、确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
步骤504、按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
步骤505、根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中。
本实施例中,搬运设备可以是AGV等能够搬运托盘的运输工具,负责搬运跨楼层任务的托盘到指定电梯中或将托盘从指定电梯搬离。
本实施例中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
本实施例中,根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中之后,就可以控制指定电梯沿指定电梯的运行方向运行,从而对已经放入电梯中的第二跨楼层任务的托盘进行跨楼层搬运,即执行步骤506-507。
步骤506、控制指定电梯沿指定电梯的运行方向运行;
步骤507、在指定电梯运行至任一第二跨楼层任务的卸货楼层时,控制安装于指定电梯顶部的用于托盘挪移的机械装置将该第二跨楼层任务的托盘从由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中挪移到指定电梯的接驳位置,通知负责承接该第二跨楼层任务的搬运设备将该第二跨楼层任务的托盘从指定电梯的接驳位置搬离指定电梯。
从图5所示方法可以看出,本实施例中,将产生时间最早的第一跨楼层任务的上货楼层和搬运方向分别作为指定电梯的运输起始楼层和运行方向,并据此筛选出第二跨楼层任务,并根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,从而通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中,从而使得指定电梯一次可以运输多个跨楼层任务的托盘,因此能够提高电梯的空间利用率和搬运效率。而在指定电梯运行到任一第二跨楼层任务的卸货楼层时,通过控制安装于指定电梯内的用于托盘挪移的机械装置将该第二跨楼层任务的托盘挪移到指定电梯的接驳位置,通知负责承接该第二跨楼层任务的搬运设备将该第二跨楼层任务的托盘从指定电梯的接驳位置搬离指定电梯,从而完成该第二跨楼层任务的托盘的跨楼层搬运。
以上对本发明实施例提供的电梯资源调度方法进行了详细说明,本发明实施例还提供了一种电梯资源调度装置,以下结合图6进行详细说明。
参见图6,图6是本发明实施例提供的电梯资源调度装置的结构示意图,该电梯资源调度装置应用于电梯控制系统,如图6所示,包括:处理器601和存储器602;
所述存储器602,用于存储可在所述处理器601上运行的计算机程序,所述处理器601执行所述程序时实现以下步骤:
收集第一跨楼层任务;
确定产生时间最早的第一跨楼层任务,将该第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该第一跨楼层任务的搬运方向作为指定电梯的运行方向;
确定第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
其中,指定电梯的接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。。
图6所示装置中,
所述处理器601,将该第一跨楼层任务的搬运方向作为指定电梯的运行方向之前,进一步包括:
根据该第一跨楼层任务的上货楼层和卸货楼层确定该第一跨楼层任务的搬运方向。
图6所示装置中,
所述处理器601,根据该第一跨楼层任务的上货楼层和卸货楼层确定该第一跨楼层任务的搬运方向,包括:
如果该第一跨楼层任务的上货楼层大于卸货楼层,则确定该第一跨楼层任务的搬运方向为下行;
如果该第一跨楼层任务的上货楼层小于卸货楼层,则确定该第一跨楼层任务的搬运方向为上行。
图6所示装置中,
所述处理器601,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,包括:
将第二跨楼层任务按照产生时间从先到后排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近指定电梯里侧且叠放层越低、卸货楼层相同的情况下占用空间越大则叠放层越低、以及最高叠放层不超过指定电梯允许的托盘叠放层数的原则,使用排序在前的第二跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第二跨楼层任务个数M,根据对排序在前的M个第二跨楼层任务的停靠位置和叠放层的拟排布结果确定该M个第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
其中,拟排布成功是指参与拟排布的各第二跨楼层任务均在指定电梯的当前可用空间中分配到一个不小于该第二跨楼层任务的占用空间的停放空间,且该停放空间所属停靠位置和该停放空间所属叠放层与其它第二跨楼层任务的停靠位置和叠放层不全相同。
图6所示装置中,
所述处理器601,根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯内的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置的叠放层确定的停放空间中之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第二跨楼层任务的卸货楼层时,控制安装于指定电梯内的用于托盘挪移的机械装置将该第二跨楼层任务的托盘从由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中挪移到指定电梯的接驳位置,通知负责承接该第二跨楼层任务的搬运设备将该第二跨楼层任务的托盘从指定电梯的接驳位置搬离指定电梯。
本发明实施例还提供了一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,所述指令在由处理器执行时使得所述处理器执行如图1至5中任一流程图所示的电梯资源调度方法中的步骤。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (11)
1.一种电梯资源调度方法,其特征在于,该电梯资源调度方法包括:
收集多个第一跨楼层任务;
确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯的当前可用空间内的停靠位置和叠放层;
按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
其中,所述接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
2.根据权利要求1所述的电梯资源调度方法,其特征在于,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向之前,进一步包括:
根据该产生时间最早的第一跨楼层任务的上货楼层和卸货楼层,确定该产生时间最早的第一跨楼层任务的搬运方向。
3.根据权利要求2所述的电梯资源调度方法,其特征在于,根据该产生时间最早的第一跨楼层任务的上货楼层和卸货楼层,确定该产生时间最早的第一跨楼层任务的搬运方向,包括:
如果该产生时间最早的第一跨楼层任务的上货楼层大于卸货楼层,则确定该产生时间最早的第一跨楼层任务的搬运方向为下行;
如果该产生时间最早的第一跨楼层任务的上货楼层小于卸货楼层,则确定该产生时间最早的第一跨楼层任务的搬运方向为上行。
4.根据权利要求1所述的电梯资源调度方法,其特征在于,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯的当前可用空间内的停靠位置和叠放层,包括:
将第二跨楼层任务按照产生时间从先到后排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近指定电梯里侧且叠放层越低、卸货楼层相同的情况下占用空间越大则叠放层越低、以及最高叠放层不超过指定电梯允许的托盘叠放层数的原则,使用排序在前的第二跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第二跨楼层任务个数M,根据对排序在前的M个第二跨楼层任务的停靠位置和叠放层的拟排布结果确定该M个第二跨楼层任务在指定电梯的当前可用空间内的停靠位置和叠放层;
其中,拟排布成功是指参与拟排布的各第二跨楼层任务均在指定电梯的当前可用空间中分配到一个不小于该第二跨楼层任务的占用空间的停放空间,且该停放空间所属停靠位置和该停放空间所属叠放层与其它第二跨楼层任务的停靠位置和叠放层不全相同。
5.根据权利要求1所述的电梯资源调度方法,其特征在于,根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置的叠放层确定的停放空间中之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第二跨楼层任务的卸货楼层时,控制安装于指定电梯顶部的用于托盘挪移的机械装置将该第二跨楼层任务的托盘从由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中挪移到指定电梯的接驳位置,通知负责承接该第二跨楼层任务的搬运设备将该第二跨楼层任务的托盘从指定电梯的接驳位置搬离指定电梯。
6.一种电梯资源调度装置,其特征在于,该电梯资源调度装置包括:处理器和存储器;
所述存储器,用于存储可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
收集多个第一跨楼层任务;
确定产生时间最早的第一跨楼层任务,将该产生时间最早的第一跨楼层任务的上货楼层作为指定电梯的运输起始楼层,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向;
确定收集的多个第一跨楼层任务中以指定电梯的起始运输楼层为上货楼层、且与指定电梯的运行方向同向搬运的第二跨楼层任务,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层;
按照停靠位置从电梯里侧到电梯外侧,叠放层从低到高的顺序对第二跨楼层任务进行排序;
根据排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中;
其中,所述接驳位置设置于指定电梯的入口内侧位置,指定电梯的当前可用空间不包含所述接驳位置所占空间。
7.根据权利要求6所述的电梯资源调度装置,其特征在于,所述处理器,将该产生时间最早的第一跨楼层任务的搬运方向作为指定电梯的运行方向之前,进一步包括:
根据该产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该产生时间最早的第一跨楼层任务的搬运方向。
8.根据权利要求7所述的电梯资源调度装置,其特征在于,所述处理器,根据该产生时间最早的第一跨楼层任务的上货楼层和卸货楼层确定该产生时间最早的第一跨楼层任务的搬运方向,包括:
如果该产生时间最早的第一跨楼层任务的上货楼层大于卸货楼层,则确定该产生时间最早的第一跨楼层任务的搬运方向为下行;
如果该产生时间最早的第一跨楼层任务的上货楼层小于卸货楼层,则确定该产生时间最早的第一跨楼层任务的搬运方向为上行。
9.根据权利要求6所述的电梯资源调度装置,其特征在于,所述处理器,根据第二跨楼层任务的卸货楼层和占用空间、以及指定电梯允许的托盘叠放层数,确定第二跨楼层任务在指定电梯内的当前可用空间内的停靠位置和叠放层,包括:
将第二跨楼层任务按照产生时间从先到后排序;
按照卸货楼层与运输起始楼层越远则停靠位置越靠近指定电梯里侧且叠放层越低、卸货楼层相同的情况下占用空间越大则叠放层越低、以及最高叠放层不超过指定电梯允许的托盘叠放层数的原则,使用排序在前的第二跨楼层任务进行基于指定电梯的当前可用空间的拟排布,确定拟排布成功所允许的最大第二跨楼层任务个数M,根据对排序在前的M个第二跨楼层任务的停靠位置和叠放层的拟排布结果确定该M个第二跨楼层任务在指定电梯的当前可用空间内的停靠位置和叠放层;
其中,拟排布成功是指参与拟排布的各第二跨楼层任务均在指定电梯的当前可用空间中分配到一个不小于该第二跨楼层任务的占用空间的停放空间,且该停放空间所属停靠位置和该停放空间所属叠放层与其它第二跨楼层任务的停靠位置和叠放层不全相同。
10.根据权利要求6所述的电梯资源调度装置,其特征在于,所述处理器,按照排序顺序依次通知负责承接第二跨楼层任务的搬运设备搬运该第二跨楼层任务的托盘到指定电梯的接驳位置,并控制安装于指定电梯顶部的用于托盘挪移的机械装置将该托盘从接驳位置挪移到由该第二跨楼层任务的停靠位置的叠放层确定的停放空间中之后,进一步包括:
控制指定电梯沿指定电梯的运行方向运行;
在指定电梯运行至任一第二跨楼层任务的卸货楼层时,控制安装于指定电梯顶部的用于托盘挪移的机械装置将该第二跨楼层任务的托盘从由该第二跨楼层任务的停靠位置和叠放层确定的停放空间中挪移到指定电梯的接驳位置,通知负责承接该第二跨楼层任务的搬运设备将该第二跨楼层任务的托盘从指定电梯的接驳位置搬离指定电梯。
11.一种非瞬时计算机可读存储介质,所述非瞬时计算机可读存储介质存储指令,其特征在于,所述指令在由处理器执行时使得所述处理器执行如权利要求1至5中任一权项所述的电梯资源调度方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011062555.0A CN112193953B (zh) | 2020-09-30 | 2020-09-30 | 一种电梯资源调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011062555.0A CN112193953B (zh) | 2020-09-30 | 2020-09-30 | 一种电梯资源调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112193953A CN112193953A (zh) | 2021-01-08 |
CN112193953B true CN112193953B (zh) | 2021-07-16 |
Family
ID=74012574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011062555.0A Active CN112193953B (zh) | 2020-09-30 | 2020-09-30 | 一种电梯资源调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112193953B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112897258A (zh) * | 2021-01-14 | 2021-06-04 | 泰康保险集团股份有限公司 | 跨楼层的对象传输方法、装置、电子设备及可读介质 |
CN113917916B (zh) * | 2021-09-23 | 2024-08-06 | 珠海一微半导体股份有限公司 | 跨楼层转运装置、电梯、移动机器人及机器人调度系统 |
CN117132035A (zh) * | 2023-02-17 | 2023-11-28 | 荣耀终端有限公司 | 一种自动导引车agv的调度方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09230938A (ja) * | 1996-02-23 | 1997-09-05 | Meidensha Corp | 無人搬送車システム |
EP0842888A1 (en) * | 1996-11-14 | 1998-05-20 | Otis Elevator Company | Horizontal and vertical passenger transport |
JP2008201534A (ja) * | 2007-02-20 | 2008-09-04 | Kuma Lift Gijutsu Kenkyusho:Kk | 小荷物昇降機 |
CN106219362A (zh) * | 2016-08-30 | 2016-12-14 | 住友富士电梯有限公司 | 一种智能货梯系统 |
CN107662216A (zh) * | 2017-10-30 | 2018-02-06 | 深圳市普渡科技有限公司 | 一种机器人配送系统及全流程配送方法 |
-
2020
- 2020-09-30 CN CN202011062555.0A patent/CN112193953B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09230938A (ja) * | 1996-02-23 | 1997-09-05 | Meidensha Corp | 無人搬送車システム |
EP0842888A1 (en) * | 1996-11-14 | 1998-05-20 | Otis Elevator Company | Horizontal and vertical passenger transport |
JP2008201534A (ja) * | 2007-02-20 | 2008-09-04 | Kuma Lift Gijutsu Kenkyusho:Kk | 小荷物昇降機 |
CN106219362A (zh) * | 2016-08-30 | 2016-12-14 | 住友富士电梯有限公司 | 一种智能货梯系统 |
CN107662216A (zh) * | 2017-10-30 | 2018-02-06 | 深圳市普渡科技有限公司 | 一种机器人配送系统及全流程配送方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112193953A (zh) | 2021-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112193953B (zh) | 一种电梯资源调度方法及装置 | |
US11597600B2 (en) | Article picking method, server and system | |
RU2757646C1 (ru) | Система и способ управления роботом, вычислительное устройство и носитель данных | |
US20170316379A1 (en) | Computerized system and method for providing a delivery service of objects | |
CN112198880B (zh) | 一种agv任务分配方法、物流分拣方法及系统 | |
CN112278674B (zh) | 调度方法、装置、设备及存储介质 | |
JP7498858B2 (ja) | 注文処理及び出庫方法、設備、システム、並びに記憶媒体 | |
CN113044462B (zh) | 机器人调度的方法、装置、系统、存储介质及程序产品 | |
WO2022135088A1 (zh) | 仓储机器人的控制方法、装置、设备及存储介质 | |
CN112950093B (zh) | 搬运任务调度方法、装置和系统 | |
CN112027450A (zh) | 烟草物料出库调度方法、wcs、系统以及存储介质 | |
CN112801599A (zh) | 一种仓储订单处理方法、装置及仓储系统 | |
CN109683504B (zh) | 出库控制方法、装置、电子设备及存储介质 | |
CN112016802A (zh) | 设备调度方法、装置及电子设备 | |
CN115303691A (zh) | 货箱搬运任务分配方法、装置、设备、系统及存储介质 | |
CN112193952B (zh) | 一种电梯资源调度方法及装置 | |
CN110422526B (zh) | 仓储系统及物流控制方法 | |
CN112884261B (zh) | 一种agv调度方法和装置 | |
US20230376863A1 (en) | Route planning method and device, equipment and storage medium | |
CN111815226A (zh) | 一种自动导引运输车调度方法、调度系统和存储装置 | |
CN111950943A (zh) | 一种配送车调度方法、装置、设备及存储介质 | |
CN111784220A (zh) | 仓储调度方法、装置和仓储系统 | |
CN112978197B (zh) | 一种仓储货物存取优化方法、装置及仓储系统 | |
CN113534783B (zh) | 仓库内运输车的分配方法、装置和电子设备 | |
CN112950060A (zh) | 一种环形rgv的调度方法、装置、电子设备及存储介质 |
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 | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou Hikvision Robot Co.,Ltd. Address before: 310051 room 304, B / F, building 2, 399 Danfeng Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: HANGZHOU HIKROBOT TECHNOLOGY Co.,Ltd. |