-
题名智能RGV-CNC动态调度问题研究
被引量:4
- 1
-
-
作者
史爱武
李林峰
薛少杰
邵镔彬
-
机构
武汉纺织大学
-
出处
《计算机与数字工程》
2021年第4期760-765,803,共7页
-
文摘
在CNC(Computerized Numerical Control)计算机数控技术下,有轨制导车辆系统在不同的情况下如何高效地调度RGV(Rail Guided Vehicle)穿梭车的问题。按照实际的业务需求,模拟出四种情况,以每项任务所需要的时间作为评判标准,不断地在所有需求信号中选择完成最快的任务去执行,利用贪心算法的原理,通过不断寻找局部最优解,企图获得全局最优解。相较于目前国内研究该问题的解决方案,该方法在实际应用的不但易于实现,而且适应不同的环境要求,运行速度快且极大地提高了作业效率。在实验中得出的仿真结果在不同的情况下平均能达到理想最优解的90%以上。
-
关键词
贪心算法
RGV-CNC动态调度模型
穷举法
CNC数量及位置分配模型
-
Keywords
principle of greedy algorithm
RGV-CNC dynamic scheduling model
exhaustive method
CNC number and po⁃sition allocation model
-
分类号
TP273.5
[自动化与计算机技术—检测技术与自动化装置]
-