改進(jìn)的單倍體遺傳算法在車間生產(chǎn)調(diào)度中的應(yīng)用研究.pdf

1、隨著全球經(jīng)濟(jì)一體化進(jìn)程的加快，企業(yè)間的競爭日趨激烈，改善企業(yè)內(nèi)部生產(chǎn)管理的生產(chǎn)調(diào)度技術(shù)越來越受到重視。生產(chǎn)調(diào)度是制造業(yè)的核心，直接關(guān)系到企業(yè)的生產(chǎn)、經(jīng)營和管理效率。及時準(zhǔn)確的生產(chǎn)調(diào)度能有效地降低生產(chǎn)成本，提高企業(yè)的競爭力。對于制造行業(yè)，減少加工時間，節(jié)能降耗，降低成本，提高產(chǎn)品質(zhì)量，增加產(chǎn)品種類，實(shí)現(xiàn)對市場變化的快速反應(yīng)，是企業(yè)今后發(fā)展的方向，而優(yōu)化生產(chǎn)調(diào)度是提高其競爭力的關(guān)鍵。
　　 本文首先對車間生產(chǎn)調(diào)度的研究現(xiàn)狀、研究成果

2、及目前存在的問題進(jìn)行了系統(tǒng)的闡述。然后對應(yīng)用到的相關(guān)技術(shù)進(jìn)行了綜述和剖析，包括車間生產(chǎn)調(diào)度的含義及建模方法、遺傳算法的思想及流程、Petri網(wǎng)的基本概念及研究方法。在此基礎(chǔ)上，針對遺傳算法的不足，引出單倍體遺傳算法，通過對變異遺傳算子進(jìn)行改進(jìn)來優(yōu)化單倍體遺傳算法，并給出了算法的具體流程和步驟。同時，考慮到Petri網(wǎng)具有很好地描述動態(tài)系統(tǒng)結(jié)構(gòu)行為，具有并發(fā)性，能夠?qū)ο到y(tǒng)的動態(tài)性質(zhì)進(jìn)行分析的特點(diǎn)，本文利用基于時間Petri網(wǎng)和著色Petr