啟發(fā)式算法在柔性制造系統(tǒng)中的應用.pdf

1、本文系統(tǒng)的闡述了柔性生產(chǎn)調(diào)度問題，以及各類啟發(fā)式算法在這個問題中的應用，具體的研究工作包括以下幾個方面： 首先，從理論上研究了柔性、制造柔性及柔性制造系統(tǒng)的基本概念，討論了現(xiàn)有各種制造柔性的特點以及其對制造系統(tǒng)綜合運行性能的影響，提出了一個可用于對各種制造柔性進行概括的概念框架，并且對制造柔性的度量方法進行了探討。 其次，介紹了解決柔性制造系統(tǒng)工件加工路徑流量優(yōu)化分配問題所需的最優(yōu)化理論及其所面臨的NP一complete

2、難題，在比較了解決此類問題所使用的幾種啟發(fā)式搜索算法如禁忌搜索算法和模擬退火算法優(yōu)缺點的基礎(chǔ)上著重介紹了蟻群優(yōu)化算法和遺傳算法。 最后，利用受控賦時Petri網(wǎng)對柔性生產(chǎn)線調(diào)度中的離散事件建模，此Petri網(wǎng)模型由過程流子網(wǎng)、資源子網(wǎng)和調(diào)度控制子網(wǎng)通過同步變遷連接而成。在由Petri網(wǎng)仿真運行獲得調(diào)度性能評價的基礎(chǔ)上，采用兩級階梯進化優(yōu)化方法求解柔性生產(chǎn)過程的優(yōu)化調(diào)度問題。再采用一組測試問題進一步說明了算法的求解過程。