整体式自动化物料运输系统防拥堵调度策略

Anti-congestion scheduling strategy of unified automatic material handling system

为解决自动化物料运输系统中的车辆拥堵问题,提高生产运输效率,根据混合布局建立轨道的图网络模型,提出基于实时交通信息的动态调度方法。在调度过程的运输任务指派和运输路径规划阶段均使用加入交通信息的预测时间,运输任务指派根据系统状态变化使用匈牙利算法动态求解,路径规划也会根据轨道权重变化选择最快到达目的地的路径。实验结果表明,提出方法可以有效缓解车辆拥堵,减少晶圆的平均运输周期。

To solve the problem of vehicle congestion in the automatic material handling system and improve the production and transportation efficiency,a graph network model of tracks was established according to the hybrid layout,and a dynamic scheduling method based on real-time traffic information was proposed.The transportation task assignment and transportation path planning stages in the scheduling process both used the predicted time with traffic information,and the transportation task assignment used Hungary algorithm based on the change of system status to solve the problem dynamically,and the path planning selected the fastest path to the destination according to the change of track weight.Experimental results show that the proposed dynamic scheduling method can effectively alleviate vehicle congestion and reduce the average transportation cycle of wafers.