从局部最优到全局最优的RGV优化调度模型

摘要

轨道式自动引导车(Rail Guided Vehicle,RGV),因其自动化操作和安全性较高的优势,被广泛应用于现代化加 工系统中。针对某智能加工系统的 RGV,根据其结构功能设计,运用仿真模型研究合理的优化调度算法,在贪心算法中最近 邻算法的基础上,采用局部最优调配方法求解出 RGV 动态调度模型,不仅缩短了求解时间,而且得到了合理的调度结果 , 检 验了模型的实用性和算法的有效性,得到了较为可靠的模型,提高加工物料的效率。