一种四向穿梭车立体库提升机时槽预约调度方法及系统与流程

摘要: 本发明属于自动化立体库设备调度,涉及一种四向穿梭车立体库提升机时槽预约调度方法及系统,具体涉及含多层货架、四向穿梭车与连接各层提升机的立体库中,对四向穿梭车跨层...
一种四向穿梭车立体库提升机时槽预约调度方法及系统与流程

本发明属于自动化立体库设备调度,涉及一种四向穿梭车立体库提升机时槽预约调度方法及系统,具体涉及含多层货架、四向穿梭车与连接各层提升机的立体库中,对四向穿梭车跨层任务所需提升机资源进行服务窗口预约、冻结前改期让位以及执行状态联动控制的方法及系统。

背景技术:

1、汽车座椅作为大件按序供货(jis)零部件,常以托盘形式在自动化立体库内存储和出库。该类立体库通常包括多层货架、四向穿梭车、出入库口以及连接不同货架层的提升机。四向穿梭车能够在同层内行驶,但跨层任务必须借助提升机完成,因此提升机数量、服务节拍与预约策略直接影响jis出库连续性。

2、现有方案通常采用先到先得、固定队列或固定时长预约方式处理提升机请求。在高并发跨层任务下,上述方式至少存在以下不足:(1)提升机一次服务并非固定时长,其受起讫层差、提升机当前位置、载货状态、门互锁、进出车对位和目标层可接车状态影响,固定单一时长容易造成预约窗口与真实占用错位;(2)按序供货任务存在交付窗口临近程度差异,紧迫任务若与普通任务等同排队,可能造成序列超期;(3)对已经下发、已驶向提升机或已进入等待区的任务,若允许随意改期或替换预约,会造成四向车空驶、拥堵、急停或设备互锁风险。

3、基于上述分析,亟需一种新型的四向穿梭车立体库提升机时槽预约调度方法及系统。

技术实现思路

1、针对现有技术所存在的问题,本发明提出一种四向穿梭车立体库提升机时槽预约调度方法及系统,其是基于可变服务时长和连续服务窗口、到达约束、jis紧迫度优先和预约冻结窗口安全边界的提升机时槽预约调度方法及系统,能够克服现有四向穿梭车立体库提升机调度中服务时长固定化、紧迫任务保障不足、预约调整缺乏执行安全边界、以及预约表与仓储控制系统状态联动不足的问题。

2、为了实现上述目的,本发明提供如下技术方案:

3、一种四向穿梭车立体库提升机时槽预约调度方法,其特征在于,包括以下步骤:

4、s1:确定立体库中提升机的任务集合;

5、s2:为所述任务集合中的各任务分别生成候选提升机集合;

6、s3:确定任务占用所述候选提升机集合中各候选提升机的占用时长并基于所述占用时长确定任务占用的各候选提升机的时槽数量;

7、s4:基于任务占用的各候选提升机的时槽数量确定任务占用的各候选提升机的服务窗口并计算任务占用的各候选提升机的服务窗口的综合代价;

8、s5:基于任务占用的各候选提升机的服务窗口的综合代价确定任务占用的最优提升机及其最优服务窗口;

9、s6:对同一滚动调度周期内多个任务占用的最优提升机及其最优服务窗口进行协同校验,在不存在互斥的情况下,将相应的最优提升机及其最优服务窗口确定为各任务的最终调度方案;在存在互斥的情况下,以多个任务的总任务迟到量、多个任务执行过程中的提升机无效空闲时间以及相邻滚动周期之间的计划改动代价为优化目标进行协同求解,以得到各任务的最终提升机及其最终服务窗口。

10、优选地,所述步骤s2中,所述候选提升机集合中的各候选提升机应能够覆盖任务的起层和目标层,在所述任务所对应的候选调度时间范围内不存在维护、故障或者其他禁止调度状态,且承载能力、托盘尺寸和接口条件与任务匹配。

11、优选地,所述步骤s3具体包括:

12、s31:确定任务占用所述候选提升机集合中各候选提升机的占用时长:

13、

14、式中,表示任务占用候选提升机的占用时长;表示候选提升机从任务执行前的预测位置预定位至任务的起层所需的时间;表示四向穿梭车进入候选提升机并完成对位所需时间;表示候选提升机承载四向穿梭车或托盘从任务的起层运行至任务的目标层所需的竖直运行时间;表示候选提升机的相关门机构动作及安全互锁所需时间;表示四向穿梭车到达任务的目标层后驶出候选提升机所需时间;表示穿梭车驶离后候选提升机的轿厢、层间接口及相关互锁状态恢复至可接受下一任务所需时间;

15、s32:基于所述占用时长确定任务占用的各候选提升机的时槽数量:

16、

17、式中,表示任务占用的候选提升机的时槽数量;表示候选提升机的基本时槽长度;表示向上取整。

18、优选地,所述步骤s4中计算任务占用的各候选提升机的服务窗口的综合代价具体为:

19、

20、式中,表示任务占用候选提升机的服务窗口时的综合代价;表示任务占用候选提升机的服务窗口时需要付出的等待时间的归一化值;表示任务占用候选提升机的服务窗口时需要付出的迟到量的归一化值;表示任务占用候选提升机的服务窗口时需要付出的提升机预定位空驶时间的归一化值;表示任务占用候选提升机的服务窗口时提升机负载的归一化值;为非负权重系数且满足。

21、优选地,所述步骤s6中的优化目标具体为:

22、

23、式中,为当前滚动调度周期内参与协同求解的任务集合;为参与协同求解的候选提升机集合;表示任务τ的迟到量;表示任务的紧迫度权重;表示在当前滚动调度时间域内提升机处于可调度状态但未被任一任务占用的累计无效空闲时间;表示任务相对于上一滚动周期发生提升机改变、服务窗口改变或者任务执行顺序改变所产生的计划改动代价;、和为非负权重系数。

24、优选地,所述任务的紧迫度权重具体为:

25、

26、

27、式中,表示任务的紧迫度;表示紧迫度放大系数;表示任务的截止时刻;表示当前时刻;表示参考时长且。

28、优选地,在协同求解过程中,当紧迫度权重高的任务需要使用紧迫度权重低的任务的最优服务窗口时,仅在紧迫度权重低的任务尚未进入预约冻结窗口且紧迫度权重低的任务的预约重排满足预设收益条件时,才对紧迫度权重低的任务执行改期让位;对已进入预约冻结窗口或处于执行中的紧迫度权重低的任务保持最优服务窗口不变。

29、而且,本发明还提供一种四向穿梭车立体库提升机时槽预约调度系统,其特征在于,包括:

30、任务确定模块,其用于确定立体库中提升机的任务集合;

31、候选提升机集合生成模块,其用于为所述任务集合中的各任务分别生成候选提升机集合;

32、时槽数量确定模块,其用于确定任务占用所述候选提升机集合中各候选提升机的占用时长并基于所述占用时长确定任务占用的各候选提升机的时槽数量;

33、综合代价计算模块,其用于基于任务占用的各候选提升机的时槽数量确定任务占用的各候选提升机的服务窗口并计算任务占用的各候选提升机的服务窗口的综合代价;

34、最优提升机及其最优服务窗口确定模块,其用于基于任务占用的各候选提升机的服务窗口的综合代价确定任务占用的最优提升机及其最优服务窗口;

35、协同优化模块,其用于对同一滚动调度周期内多个任务占用的最优提升机及其最优服务窗口进行协同校验,在不存在互斥的情况下,将相应的最优提升机及其最优服务窗口确定为各任务的最终调度方案;在存在互斥的情况下,以多个任务的总任务迟到量、多个任务执行过程中的提升机无效空闲时间以及相邻滚动周期之间的计划改动代价为优化目标进行协同求解,以得到各任务的最终提升机及其最终服务窗口。

36、此外,本发明还提供一种四向穿梭车立体库提升机时槽预约调度设备,其特征在于,包括:

37、一个或多个处理器;

38、存储器,用于存储一个或多个程序;

39、当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上所述的四向穿梭车立体库提升机时槽预约调度方法。

40、最后,本发明还提供一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如上所述的四向穿梭车立体库提升机时槽预约调度方法的步骤。

41、与先到先得队列和固定时长预约等现有技术相比,本发明提出的四向穿梭车立体库提升机时槽预约调度方法及系统具有以下显著优点中的一者或多者:

42、(1)本发明采用的可变占用时长与连续服务窗口,使预约占用更接近实际提升机服务过程,能够减少固定单槽预约导致的空置和冲突。

43、(2)本发明采用的到达约束能够避免未到达任务占用已开始服务窗口,能够提升设备利用率。

44、(3)本发明基于jis交付紧迫度使临近出库窗口的任务能够优先获得提升机资源。

45、(4)本发明采用的冻结前预约重排机制在不干扰已执行动作的前提下能够提高紧迫任务保障能力。

46、(5)本发明的预约表版本号和任务状态机使调度结果可审计、可回滚并能与wcs现场执行一致。