改進的單倍體遺傳算法在車間生產調度中的應用研究.pdf

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

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