張肖 肖楠 姜博文

摘 要：RGV 是一種無人駕駛且有固定軌道的軌道式自動引導(dǎo)車，智能RGV的動態(tài)調(diào)度問題在智能加工系統(tǒng)中尤為重要。本文采用Hamilton圈算法、改良圈算法、泊松分布模型給出RGV動態(tài)調(diào)度策略的最優(yōu)化模型。我們將如何進(jìn)行RGV動態(tài)調(diào)度使每班次連續(xù)工作8小時生產(chǎn)的物料盡可能多的問題，轉(zhuǎn)化為如何進(jìn)行RGV動態(tài)調(diào)度使8臺CNC各進(jìn)行一次物料加工所需時間最小的問題，進(jìn)而轉(zhuǎn)化為網(wǎng)絡(luò)優(yōu)化求最短路徑的問題。最終通過MATLAB編程求出使每班次連續(xù)工作8小時生產(chǎn)物料盡可能多的RGV動態(tài)調(diào)度模型。

關(guān)鍵詞：Hamilton圈算法;泊松分布模型;動態(tài)調(diào)度

1.引言

RGV是當(dāng)代智能加工系統(tǒng)中的一種無人操作駕駛的智能車，智能加工系統(tǒng)可以進(jìn)行一道工序、兩道工序的物料加工作業(yè)以及在故障發(fā)生概率為 的前提下排除故障后，再次進(jìn)行兩道工序的物料加工。

2.對一道工序情況的分析

4.總結(jié)

通過MATLAB軟件結(jié)合RGV 動態(tài)調(diào)度、Hamilton圈算法、改良圈算法、泊松分布模型等模型及算法針對動態(tài)問題提出不同的最優(yōu)解方案，這種方案可以充分的利用于解決生活中的旅行商和最優(yōu)解問題，便于找到最優(yōu)路徑，來解決問題。

參考文獻(xiàn)：

[1] 智能化生產(chǎn)和實訓(xùn)執(zhí)行系統(tǒng)技術(shù)參數(shù)要求_百度文庫，https：//wenku.baidu.com/view/16b31412a55177232f60ddccda38376bae1fe042.html ，2018.9.8.

[2] 機(jī)器人自動上下料包裝系統(tǒng)KR-LSP370_譽(yù)洋工業(yè)智能網(wǎng)，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]劉次華.隨機(jī)過程（第四版）[M].武漢：華中科技大學(xué)出版社，2008.

[5]汪曉銀，周保平.數(shù)學(xué)建模與數(shù)學(xué)實驗[M].北京：科學(xué)出版社，2013.

[6]卓金武.MATLAB在數(shù)學(xué)建模中的應(yīng)用[M].北京：北京航空航天大學(xué)出版社，2017.