一种基于时间窗口可动态变更的半导体天车调度方法与流程
本发明涉及物料搬运领域,尤其涉及一种基于时间窗口可动态变更的半导体天车调度方法。
背景技术:
1、在先进半导体晶圆制造中,自动物料搬运系统已成为保障产线连续性的核心基础设施。悬挂式天车(oht, overhead hoist transport)负责在光刻、刻蚀、薄膜沉积等高价值工艺设备之间,以近乎实时的节拍完成晶圆载具的搬运。由于晶圆厂洁净室空间极度昂贵、设备布局密集,悬挂轨道网络通常采用多车道交汇、回环嵌套的复杂拓扑结构,单座量产工厂内部署的天车规模往往达到数百台,系统并发度极高。
2、传统的天车调度体系大多建立在空间占用锁+静态路径规划的范式之上:即在调度阶段为天车锁定沿途轨道段的使用权,但在时间维度上仅做粗略的互斥判定。随着产线向更高稼动率和更小wip(在制品)库存方向演进,这种粗放的时空管理方式逐渐暴露出严重的系统性瓶颈,天车因微观的速度波动频繁触发避让死锁,中央调度器不得不在毫秒级周期内反复进行全局重规划,既消耗大量算力,又导致搬运周期时间(cycle time)不可控。
3、既有方案多以整条物理轨道或大跨度节点作为资源锁的最小粒度,未将轨道进一步细化为可独立预约的轨道段。这导致即便两段天车在同一条轨道上处于不同时间断面也不会相遇,仍被强制串行排队,严重制约了悬挂网络的并行吞吐能力。
4、当时间窗口发生冲突时,传统做法通常由中央调度器直接废弃受影响天车的原路径并启动全局寻路。这种做法忽略了局部微调即可解耦的可能性,既增加了调度系统的实时计算负载,也容易因为重规划出的新路径再次与第三方冲突,陷入无限递归重试。
5、部分系统仅在天车完成整单任务后才统一释放轨道资源,而未在逐段驶离的动作发生时即时清理预约表。这使得后续任务在计算可用时段时无法感知已被物理释放的轨道段,人为制造了虚假的预约密度,进一步压低了系统整体吞吐。
6、因此,我们提出了一种基于时间窗口可动态变更的半导体天车调度方法用于解决上述问题。
技术实现思路
1、本发明提供了一种基于时间窗口可动态变更的半导体天车调度方法,用于解决传统amhs系统中轨道资源粒度粗放、时间契约静态固化、微小运行偏差易诱发全局重调度风暴的技术瓶颈。
2、本发明第一方面提供了一种基于时间窗口可动态变更的半导体天车调度方法,所述基于时间窗口可动态变更的半导体天车调度方法包括:将轨道网络划分为多个轨道段,建立包含各所述轨道段连接关系的地图拓扑,并为每个所述轨道段创建用于记录占用计划的预约表;当接收到搬运任务时,基于所述地图拓扑和所述预约表计算搬运设备的调度路径,为所述调度路径上的每个所述轨道段分配包含起始时刻和结束时刻的初始时间窗口,并将所述初始时间窗口写入对应的所述预约表中以生成预约记录;在所述搬运设备沿所述调度路径执行过程中,获取所述搬运设备实际到达每个所述轨道段的实际到达时刻,基于所述实际到达时刻与对应的所述起始时刻的偏差量,对对应的所述轨道段及后续的所述调度路径上的所有所述轨道段的时间窗口进行整体前移或整体后移,并同步更新对应的所述预约表;当所述整体后移导致某一所述轨道段的时间窗口与对应的所述预约表中的已有预约记录发生时间重叠时,依次通知受影响的其他搬运设备进行时间窗口的顺延,若顺延深度达到预设的层数上限,则对所述受影响的其他搬运设备执行路径重规划并更新对应的所述预约表;当所述搬运设备驶离某一所述轨道段后,从对应的所述预约表中删除所述搬运设备的所述预约记录。
3、可选的,在本发明第一方面的第一种实现方式中,所述轨道网络为半导体工厂的悬挂轨道网络,所述搬运设备为半导体天车。
4、可选的,在本发明第一方面的第二种实现方式中,所述将轨道网络划分为多个轨道段,建立包含各所述轨道段连接关系的地图拓扑,具体包括:
5、将所述轨道网络按物理管控范围划分为多个独立区域,并将各所述独立区域内的子网络按物理长度划分为多个所述轨道段;
6、所述地图拓扑记录每个所述轨道段的编号、类型、长度、排序索引以及两端所连接的节点信息,所述类型包括直线段或弧线段;
7、所述预约表以所述编号为索引,同一所述轨道段在同一时刻仅允许被一台所述搬运设备预约。
8、可选的,在本发明第一方面的第三种实现方式中,所述基于所述地图拓扑和所述预约表计算搬运设备的调度路径,具体包括:
9、基于所述地图拓扑构建有向图,其中每个所述轨道段的权重根据标准通行时间和预约密度动态确定;
10、采用最短路径算法在所述有向图中搜索候选路径,判断所述候选路径上各个所述轨道段的预计到达时间区间与对应的所述预约表中的所述预约记录的时间窗口是否存在重叠;
11、若不存在重叠,则将所述候选路径确定为所述调度路径;
12、若存在重叠,则尝试将所述预计到达时间区间整体向后顺延,若顺延次数超过预设次数,则重新搜索其他候选路径,直至确定无重叠的所述调度路径。
13、可选的,在本发明第一方面的第四种实现方式中,所述预约密度为对应的所述轨道段在未来第一预设时长内已预约的时间总长度与所述第一预设时长的比值;
14、所述若存在重叠,则尝试将所述预计到达时间区间整体向后顺延,具体包括:计算产生重叠的所述预约记录的结束时刻与所述预计到达时间区间的起始时刻之间的时间差,若所述时间差小于第二预设时长,则进行所述整体向后顺延;若所述时间差大于或等于所述第二预设时长,则直接放弃当前的所述候选路径。
15、可选的,在本发明第一方面的第五种实现方式中,所述依次通知受影响的其他搬运设备进行时间窗口的顺延,若顺延深度达到预设的层数上限,则对所述受影响的其他搬运设备执行路径重规划,具体包括:
16、确定所述时间重叠的时间长度,并向所述受影响的其他搬运设备发送包含所述时间长度的顺延通知;
17、所述受影响的其他搬运设备在接收到所述顺延通知后,将其未执行的所述轨道段的时间窗口向后顺延所述时间长度;
18、若顺延后再次产生时间重叠,则递归发送所述顺延通知,并记录所述顺延通知的顺延深度;
19、当所述顺延深度达到所述层数上限时,停止发送所述顺延通知,并对最早层级的所述受影响的其他搬运设备的未执行路径部分重新搜索备选路径并重新分配时间窗口。
20、可选的,在本发明第一方面的第六种实现方式中,所述对最早层级的所述受影响的其他搬运设备的未执行路径部分重新搜索备选路径,具体包括:
21、在全部可能路径中选择与原有的所述调度路径重合度最高的路径作为所述备选路径;所述重合度为所述备选路径与所述原有的调度路径共有的所述轨道段的数量占所述原有的调度路径中未执行部分包含的所述轨道段总数的比例;
22、若存在多条所述重合度相同的备选路径,则选择标准通行时间总和最短的路径作为重规划路径。
23、可选的,在本发明第一方面的第七种实现方式中,所述为所述调度路径上的每个所述轨道段分配包含起始时刻和结束时刻的初始时间窗口时,还包括:
24、为所述初始时间窗口设定对应的弹性区间并一同写入对应的所述预约表,所述弹性区间包含早于所述起始时刻的允许最早到达时刻,以及晚于所述结束时刻的允许最晚到达时刻;
25、在获取所述实际到达时刻后:
26、判断所述实际到达时刻是否位于对应的所述弹性区间内;
27、若位于所述弹性区间内,则保持对应的所述轨道段及后续的所述调度路径上的所有所述轨道段的时间窗口不变;若超出所述弹性区间,则执行所述基于所述实际到达时刻与对应的所述起始时刻的偏差量进行整体前移或整体后移的步骤。
28、可选的,在本发明第一方面的第八种实现方式中,所述弹性区间的区间长度基于对应的所述轨道段的类型和在所述调度路径中的排序索引设定;其中,类型为直线段的所述轨道段的所述区间长度大于类型为弧线段的所述轨道段的所述区间长度,且同一所述调度路径中,所述排序索引越大的所述轨道段其所述区间长度越大。
29、有益效果:摒弃了行业内长期沿用的整轨/节点互斥锁惯例,将悬挂轨道按物理长度拆解为可独立计量的时间窗口预约单元。实现了同一条物理轨道上不同时刻的多车虚拟并行,轨道网络等效吞吐容量提升,消解了因资源颗粒度过大导致的结构性运力浪费。
30、打破了一约既定、不可更改的静态契约,引入前移/后移联动改写与弹性允差区间的双重判定:小偏差吃进弹性区间免调度,大偏差动态平移后续窗口并全局广播。把天车运行中的自然速度波动吸收在协议层,过滤掉了传统系统中的伪冲突告警,天车无需在路口空转等待,平均单程搬运周期时间缩短且极度平稳。
31、设计了带递归层数上限的级联顺延协议,把冲突化解下沉为受影响车辆的时间轴微调,并在超限时精准切入局部重规划。避免了牵一发而动全身的调度风暴,中央调度器的重计算频次下降一个数量级,在百台级天车高并发场景下仍能维持毫秒级响应,系统抗扰动韧性显著增强。
32、将资源释放动作与天车物理位置绑定,而非等待整单任务完结,且释放状态实时广播。消除了预约表中的幽灵占用,使后续任务的路径权重计算始终基于真实路况密度,从数据源头保障了路径推荐的最优性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com