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

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

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

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