基于Petri網(wǎng)和PSO算法的JSP優(yōu)化調(diào)度方案的研究.pdf

1、生產(chǎn)調(diào)度是對(duì)生產(chǎn)過程進(jìn)行作業(yè)計(jì)劃，在生產(chǎn)制造、交通運(yùn)輸?shù)认到y(tǒng)中起著重要的作用。車間調(diào)度是一類典型的生產(chǎn)調(diào)度，從數(shù)學(xué)規(guī)劃的角度看，車間調(diào)度問題可以表達(dá)為：在等式或不等式約束下，優(yōu)化目標(biāo)函數(shù)。車間調(diào)度的核心問題是模型和算法，其中有效的調(diào)度模型是車間調(diào)度問題的重要研究?jī)?nèi)容。有效的車間調(diào)度模型，可以大大提高生產(chǎn)效益和生產(chǎn)資源的利用率，可以在設(shè)計(jì)之初，發(fā)現(xiàn)并克服車間調(diào)度系統(tǒng)模型可能存在的致命錯(cuò)誤。Petri網(wǎng)不僅能描述資源的共享、沖突、互斥、并發(fā)

2、和不確定性，而且能進(jìn)行定量分析和定性分析。Petri網(wǎng)作為一種圖形化和數(shù)學(xué)化的建模工具，與傳統(tǒng)的建模、分析和控制方法相比，能夠提供一個(gè)集成的建模、分析和控制環(huán)境，它能較好地描述離散事件的動(dòng)態(tài)過程，為車間調(diào)度的設(shè)計(jì)提供便利。目前，Petri網(wǎng)建模理論己成為車間調(diào)度系統(tǒng)中建模與分析的主流技術(shù)之一。粒子群算法是一種基于群智能的進(jìn)化類算法，也是一種模擬鳥群覓食的仿生算法，具有顯式的計(jì)算模型，操作和實(shí)施也很簡(jiǎn)單。 本文以Petri網(wǎng)和粒子

3、群優(yōu)化算法為工具，對(duì)具有多條加工路徑的車間調(diào)度問題進(jìn)行研究。通過算例的驗(yàn)證，同時(shí)與其他學(xué)者提出的相關(guān)算法進(jìn)行比較，證明了該算法的優(yōu)越性。 本文的主要研究工作和取得的成果概括為以下幾個(gè)方面： 1、所研究的Petri網(wǎng)調(diào)度模型可適用于加工多種工件。每種工件有多條加工路線，要求制定一個(gè)生產(chǎn)方案，為每個(gè)工件決定一條加工路線，同時(shí)保證目標(biāo)函數(shù)的最優(yōu)，即生產(chǎn)周期最短，根據(jù)以上要求建立了相應(yīng)的Petri網(wǎng)模型。 2、根據(jù)目標(biāo)函