自动导引车系统避免死锁的多属性任务调度方法

J4 ›› 2009, Vol. 20 ›› Issue (19): 0-2392.

• 制造系统 •

自动导引车系统避免死锁的多属性任务调度方法

管贤平;戴先中

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-10 发布日期:2009-10-10

Multi-attribute Dispatching Method with Deadlock Avoidance for AGV Systems

Guan Xianping;Dai Xianzhong

Received:1900-01-01 Revised:1900-01-01 Online:2009-10-10 Published:2009-10-10

摘要/Abstract

摘要：

为了提高AGV系统的效率，提出一种能避免死锁、权值可动态调整的多属性任务调度方法（AWMA）。根据效率和避免死锁的要求，选择AGV到任务起始点的距离、输入输出缓冲区状态作为任务调度的属性指标，根据系统的加工负载和搬运负载状况，确定各个属性的权值。为了保证不发生死锁，在调度过程中采用了基于剩余容量的死锁避免策略。为了验证提出方法的有效性，对三种常用的调度方法与AWMA方法进行了对比仿真实验。实验结果表明：采用死锁避免策略可以避免死锁；在资源缺乏的情况下，AWMA方法优于其他方法，从而证明了AWMA方法是有效的。 

关键词: 自动导引车；多属性调度；死锁避免；剩余容量

Abstract:

To improve the efficiency of AGV systems, a deadlock-free multi-attribute dispatching method with dynamic adjustable weights (AWMA) was proposed. Distance, input and output buffer status were selected as dispatching attributes according to the efficiency and deadlock avoidance requirements. The weight for each attribute was determined depending on the processing and transportation loads of the system. To guarantee deadlock free, a deadlock avoidance policy based on remaining capacity was integrated into the dispatching procedure. To validate the effectiveness of method proposed, simulation experiments were conducted to compare three commonly used dispatching methods with the proposed AWMA method. The simulation results show that the deadlock avoidance policy guarantees the system to be deadlock-free and the AWMA method is better than other methods when resources are scarce. This indicates that the proposed method is effective.

Key words: automated guided vehicle(AGV), multi-attribute dispatching, deadlock avoidance, remaining capacity

中图分类号:

TP273

管贤平;戴先中;. 自动导引车系统避免死锁的多属性任务调度方法[J]. J4, 2009, 20(19): 0-2392.

Guan Xianping;Dai Xianzhong. Multi-attribute Dispatching Method with Deadlock Avoidance for AGV Systems[J]. J4, 2009, 20(19): 0-2392.

[1]	王晶;;李铁克;张文学;. 基于组合变邻域的无等待流水车间调度研究[J]. J4, 2009, 20(16): 0-1895.
[2]	江小霞;. 地震模拟平台液压系统同步控制的研究[J]. J4, 2009, 20(15): 0-1889.
[3]	曹勇;;李华德;. 机床直线进给伺服的FSMC型迭代学习控制研究[J]. J4, 2009, 20(14): 0-1703.
[4]	王岩;付永领;牛建军;. 变量泵－变量马达自适应控制算法研究[J]. J4, 2009, 20(10): 0-1154.
[5]	訾斌;朱真才;魏明生;. 交流伺服驱动系统动态建模及控制[J]. J4, 2009, 20(08): 0-1007.
[6]	王克义;张立勋;刘攀;张今瑜;. 绳索牵引骨盆康复机器人的轨迹规划[J]. J4, 2009, 20(03): 0-377.
[7]	王强;刘贵杰;王宛山;. 基于小波包能量系数法的砂轮状态监测[J]. J4, 2009, 20(03): 0-266.
[8]	周玉清;梅雪松;姜歌东;孙挪刚;陶涛;. 大型数控机床进给轴润滑状态的快速识别[J]. J4, 2009, 20(02): 0-130.
[9]	张瑞;吴澄;. 求解Job Shop问题的一种免疫模拟退火算法[J]. J4, 2008, 19(23): 0-2897.
[10]	徐生;;鲍官军;张立彬;杨庆华;. 气动柔性五自由度手指的神经网络控制[J]. J4, 2008, 19(23): 0-2897.
[11]	张辉;艾长胜;赵方;昃向博;. 塑窗型材锯铣加工中心数控系统开发[J]. J4, 2008, 19(16): 0-1897.
[12]	孙林;杨世元;吴德会;;. 基于隶属度模糊最小二乘支持向量机的工序能力预测[J]. J4, 2008, 19(13): 0-1637.
[13]	聂宏飞;李小平;张玲莉;. 光刻机投影物镜的温度控制算法[J]. J4, 2008, 19(10): 0-1139.
[14]	阚;超;孔祥东;高英杰. 液压压力控制系统参数求解及系统仿真分析[J]. J4, 2007, 18(23): 0-2859.

自动导引车系统避免死锁的多属性任务调度方法

Multi-attribute Dispatching Method with Deadlock Avoidance for AGV Systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics