【摘要】： 隨著市場競爭的加劇和客戶需求的多樣化,計(jì)劃與調(diào)度在現(xiàn)代制造系統(tǒng)中扮演著越來越重要的作用。由于柔性制造系統(tǒng)中存在異步、并發(fā)、資源共享、路徑柔性等關(guān)系,因此對該類系統(tǒng)的調(diào)度是十分復(fù)雜的問題。本文從系統(tǒng)的Petri網(wǎng)建模方法與調(diào)度算法兩方面入手,對柔性制造系統(tǒng)調(diào)度中的有關(guān)問題進(jìn)行了深入研究,提出了一些模型和算法。主要成果有: 1.以FMS的Petri網(wǎng)模型的可達(dá)圖為對象,在BF-BT搜索算法的基礎(chǔ)上,與動(dòng)態(tài)搜索窗技術(shù)結(jié)合,提出了一種混合啟發(fā)式搜索調(diào)度算法。使用BF法可以保證調(diào)度質(zhì)量,使用BT可實(shí)現(xiàn)快速回饋,使用動(dòng)態(tài)搜索窗可以控制系統(tǒng)規(guī)模,提高運(yùn)行速度。實(shí)例計(jì)算表明該算法可快速獲得較好的調(diào)度結(jié)果,可用于較大規(guī)模FMS的調(diào)度問題。 2.研究了具有交貨期的FMS的調(diào)度問題�；赑etri網(wǎng)建立了一種以總拖期最小為目標(biāo)的調(diào)度模型,在動(dòng)態(tài)分解交貨期理論的基礎(chǔ)上,建立了以各工件總拖期最小為指標(biāo)的啟發(fā)函數(shù),引導(dǎo)BF算法完成調(diào)度過程。 3.采用無向Petri網(wǎng)對AGV系統(tǒng)路徑布局進(jìn)行建模,與Time-window結(jié)合建立基于時(shí)間的可達(dá)狀態(tài)圖。將調(diào)度的方法用于雙向通行的多AGV系統(tǒng)的路徑優(yōu)化,并以BF搜索方法為基礎(chǔ),以下一步路徑的狀況作為確定目前狀態(tài)的依據(jù),提出了時(shí)間最短的路徑優(yōu)化算法。研究了在存放工作站和設(shè)備�？奎c(diǎn)兩種駐留方式下多AGV系統(tǒng)的最優(yōu)路徑算法,并提出了一種基于due-date的AGV選擇及路徑優(yōu)化算法。 4.針對AGV采用隨行分派、分散分派與分布共享分派策略,分別建立了工件與AGV同步調(diào)度的FMS的Petri網(wǎng)模型,建立了分布共享策略下選擇AGV的Petri網(wǎng)模型,以實(shí)現(xiàn)對AGV分派與路徑的優(yōu)化控制。使用混合啟發(fā)式搜索算法對各種策略下的實(shí)例進(jìn)行了計(jì)算,并分析比較了采用各種策略的調(diào)度效果。 5、在集成AGV的FMS的基礎(chǔ)上,進(jìn)一步研究了考慮AGV系統(tǒng)路徑交通狀況下的調(diào)度問題。對于AGV采用不同的分派策略,相應(yīng)地建立了考慮路徑系統(tǒng)的集成的FMS的Petri網(wǎng)模型。重點(diǎn)研究了AGV采取分布共享分派策略下考慮路徑系統(tǒng)的FMS調(diào)度問題。分別以最優(yōu)路徑算法和基于due-date的AGV選擇及路徑優(yōu)化算法為基礎(chǔ),提出了兩種不同的調(diào)度方法,并分析比較了不同情況下兩種算法的調(diào)度結(jié)果。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2010
【分類號(hào)】：TH166

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前6條

1 張娜;基于Token行為Petri網(wǎng)及其應(yīng)用研究[D];沈陽大學(xué);2011年

2 鄧翔;基于SOA的柔性工藝規(guī)劃與生產(chǎn)調(diào)度集成系統(tǒng)研究與開發(fā)[D];南昌大學(xué);2011年

3 惠秀;模糊Petri網(wǎng)系統(tǒng)的性態(tài)研究及其在信息處理中的應(yīng)用[D];杭州電子科技大學(xué);2013年

4 焦福明;自動(dòng)化倉儲(chǔ)系統(tǒng)AGV調(diào)度研究與實(shí)現(xiàn)[D];山東大學(xué);2013年

5 宋陳娟;基于Web的遠(yuǎn)程FMS通信控制系統(tǒng)[D];長安大學(xué);2013年

6 郭麗曉;基于拓?fù)涞貓D的AGV智能路徑規(guī)劃技術(shù)研究[D];浙江大學(xué);2013年

本文編號(hào)：2804636