关键词: 自动导引车, 死锁, 多属性任务调度方法, 调度

Abstract: Aiming at the dispatching problem of automatic guided vehicle system under manufacturing environment, a Real-time Multi-attribute Dispatching Method(RMDM)was proposed. A manufacturing system model considering both processing subsystem and transportation subsystem was built. The system attributes such as input and output buffer statuses were selected to evaluate the urgency of tasks. All non-urgent tasks were temporarily forbidden to improve the efficiency of processing subsystem. To ensure the manufacturing system to be deadlock-free, heuristic dispatch rules were employed to temporarily forbid critical tasks. Empty travel distance based task assignment decision was made to improve the efficiency of transport subsystem. The simulation results showed that the proposed RMDM was more efficient than three commonly used dispatching methods.

Key words: automatic guided vehicle, deadlock, multi-attribute dispatching method, scheduling