智能RGV的動態調度策略

張肖 肖楠 姜博文

摘 要：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在數學建模中的應用[M].北京：北京航空航天大學出版社，2017.