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

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

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