柔性制造系統(tǒng)AGV動(dòng)態(tài)調(diào)度模型與算法.pdf

1、隨著計(jì)算機(jī)技術(shù)和自動(dòng)化技術(shù)的飛速發(fā)展，柔性制造系統(tǒng)(FlexibleManufacturing System，F(xiàn)MS)作為現(xiàn)代化先進(jìn)的生產(chǎn)模式也越來越受到企業(yè)的關(guān)注。物料儲(chǔ)運(yùn)系統(tǒng)是柔性制造系統(tǒng)的重要組成部分，自動(dòng)導(dǎo)引車(Automated GuidedVehicle，AGV)憑借其高智能化、高柔性等優(yōu)點(diǎn)成為FMS中物料儲(chǔ)運(yùn)系統(tǒng)的主要裝卸、運(yùn)輸工具。目前，AGV已經(jīng)廣泛運(yùn)用于工業(yè)、軍事、交通運(yùn)輸、電子等領(lǐng)域，具有良好的環(huán)境適應(yīng)能力，在實(shí)現(xiàn)

2、物流信息化，降低物流成本、提高企業(yè)效益等方面發(fā)揮了巨大的作用。在國(guó)內(nèi)外關(guān)于AGV路徑規(guī)劃和動(dòng)態(tài)調(diào)度問題研究的基礎(chǔ)上，本論文做了如下研究工作:
　　(1)應(yīng)用關(guān)聯(lián)矩陣表示無環(huán)賦權(quán)有向圖中節(jié)點(diǎn)與邊的關(guān)系，提出結(jié)構(gòu)特征向量、點(diǎn)向量、邊向量的概念，將路徑規(guī)劃問題轉(zhuǎn)換成0-1規(guī)劃問題，在此基礎(chǔ)上建立路徑規(guī)劃模型，然后利用遺傳算法求解最優(yōu)路徑，對(duì)基于圖的路徑規(guī)劃問題的求解具有一般適用性。
　　(2)針對(duì)簡(jiǎn)單賦權(quán)有向圖提出基于距離矩陣的極

3、小代數(shù)路徑規(guī)劃算法，該方法可以直接應(yīng)用在基于簡(jiǎn)單賦權(quán)有向圖的路徑規(guī)劃問題中。
　　(3)基于無環(huán)賦權(quán)有向圖路徑規(guī)劃基本方法，分別研究FMS中的AGV動(dòng)態(tài)調(diào)度與路徑規(guī)劃問題。對(duì)于單AGV系統(tǒng)，首先對(duì)所分配的任務(wù)采用遺傳算法重新排序，然后進(jìn)行路徑設(shè)計(jì)，使AGV所走路徑連貫且目標(biāo)函數(shù)達(dá)到最優(yōu)。對(duì)于多AGV系統(tǒng)，首先將所有任務(wù)按照AGV最大行駛時(shí)間最小的原則進(jìn)行分組，再對(duì)每組所分配的任務(wù)重新排序以及路徑設(shè)計(jì)，使多AGV系統(tǒng)的目標(biāo)函數(shù)值達(dá)到