张肖 肖楠 姜博文

摘 要：RGV 是一种无人驾驶且有固定轨道的轨道式自动引导车，智能RGV的动态调度问题在智能加工系统中尤为重要。本文采用Hamilton圈算法、改良圈算法、泊松分布模型给出RGV动态调度策略的最优化模型。我们将如何进行RGV动态调度使每班次连续工作8小时生产的物料尽可能多的问题，转化为如何进行RGV動态调度使8台CNC各进行一次物料加工所需时间最小的问题，进而转化为网络优化求最短路径的问题。最终通过MATLAB编程求出使每班次连续工作8小时生产物料尽可能多的RGV动态调度模型。

关键词：Hamilton圈算法;泊松分布模型;动态调度

1.引言

RGV是当代智能加工系统中的一种无人操作驾驶的智能车，智能加工系统可以进行一道工序、两道工序的物料加工作业以及在故障发生概率为 的前提下排除故障后，再次进行两道工序的物料加工。

2.对一道工序情况的分析

4.总结

通过MATLAB软件结合RGV 动态调度、Hamilton圈算法、改良圈算法、泊松分布模型等模型及算法针对动态问题提出不同的最优解方案，这种方案可以充分的利用于解决生活中的旅行商和最优解问题，便于找到最优路径，来解决问题。

参考文献：

[1] 智能化生产和实训执行系统技术参数要求_百度文库，https：//wenku.baidu.com/view/16b31412a55177232f60ddccda38376bae1fe042.html ，2018.9.8.

[2] 机器人自动上下料包装系统KR-LSP370_誉洋工業智能网，http：//www.dalianyuyang.com/Portal/Product/detail/id/20 ，2018.9.15.

[3] CNC加工时间_百度文库，https：//wenku.baidu.com/view/02e1833183c4bb4cf7ecd157.html， 2011.5.1.

[4]刘次华.随机过程（第四版）[M].武汉：华中科技大学出版社，2008.

[5]汪晓银，周保平.数学建模与数学实验[M].北京：科学出版社，2013.

[6]卓金武.MATLAB在数学建模中的……