基于petri網(wǎng)和遺傳算法的車間作業(yè)調度問題研究.pdf

1、隨著企業(yè)信息化步伐不斷加快，先進的制造技術逐步被企業(yè)所采用，更加客戶化的產品需求和更短的產品生命周期要求下，有效的調度方法和優(yōu)化技術的研究與應用已成為先進制造技術實踐的基礎。車間作業(yè)調度技術是企業(yè)實現(xiàn)生產高效率、高柔性、和高可靠性的關鍵技術，可以增強車間現(xiàn)有資源優(yōu)化配置能力，提高企業(yè)的生產效率，縮短客戶等待時間，使企業(yè)在經濟全球化的競爭中處于領先地位。 本文首先在國內外關于車間作業(yè)調度問題研究的基礎上，考慮到車間作業(yè)調度的復雜性

2、，對車間作業(yè)調度理論進行了系統(tǒng)的研究和Petri網(wǎng)基礎理論知識的介紹，提出了用Petri網(wǎng)基本模型來建立單件車間作業(yè)調度模型，用遺傳算法來優(yōu)化車間作業(yè)調度問題。分析了遺傳算法的基本理論，包括遺傳算法的概念、操作流程、操作算子等，在此基礎上重點研究了遺傳算法在車間作業(yè)調度中的應用，為了克服遺傳算法容易早收斂的缺點，在基本遺傳算法基礎上改進了遺傳操作算子(選擇、交叉、變異算子)來優(yōu)化車間作業(yè)調度問題，得到了該問題的最優(yōu)解或次優(yōu)解。