改進(jìn)的DNA免疫遺傳算法在車間調(diào)度模型庫系統(tǒng)中的應(yīng)用.pdf

1、生產(chǎn)調(diào)度問題屬于組合優(yōu)化問題。如何解決生產(chǎn)中的動態(tài)生產(chǎn)調(diào)度問題，以便重新快速、高效地安排生產(chǎn)作業(yè)計(jì)劃、進(jìn)行生產(chǎn)作業(yè)調(diào)度是調(diào)度研究的首要問題，一直是國內(nèi)外企業(yè)界和學(xué)術(shù)界研究的熱點(diǎn)。隨著市場經(jīng)濟(jì)的發(fā)展，市場競爭日趨激烈，多工序、小批量的生產(chǎn)任務(wù)成了生產(chǎn)廠家搶占市場的重點(diǎn)，這樣以來，就要求廠家能夠合理安排工序，合理利用資源，減少工期，降低生產(chǎn)成本。將優(yōu)化方法的理論研究引入到車間生產(chǎn)調(diào)度領(lǐng)域中，改進(jìn)算法性能、拓寬算法應(yīng)用領(lǐng)域、完善算法體系，是一

2、個同時具有理論意義和應(yīng)用價(jià)值的課題，具有重要的意義。 人工免疫系統(tǒng)是基于生物免疫系統(tǒng)特性而發(fā)展的新興智能系統(tǒng)。本文根據(jù)生命科學(xué)中免疫系統(tǒng)的信息處理機(jī)制，在一般遺傳算法的基礎(chǔ)上，將免疫算法和DNA遺傳算法相結(jié)合，提出了一種用于車間調(diào)度的新DNA免疫遺傳算法。引入一個遺傳密碼表，用于DNA堿基鏈的解碼；算法中子群體之間的信息交換采用孤島模型；用一個聚類平均算法來初始種群，保持種群的多樣性；引入一個疫苗庫，通過接種疫苗提高抗體的適應(yīng)度

3、，通過免疫選擇防止種群的退化。這些改進(jìn)措施對降低算法的復(fù)雜程度、提高算法的收斂速度和全局搜索能力有重要意義。應(yīng)用標(biāo)準(zhǔn)測試集中的測試用例和實(shí)際調(diào)度中的問題對改進(jìn)后的算法進(jìn)行了測試，仿真程序表明，該算法能以較快速度完成給定范圍的搜索和全局優(yōu)化仟務(wù)。 本文系統(tǒng)地研究了調(diào)度的理論及其發(fā)展?fàn)顩r，針對某制造企業(yè)車間生產(chǎn)控制中存在的問題提出了一種具有完善的理論和可靠的實(shí)踐基礎(chǔ)、可行性較高的解決方案，設(shè)計(jì)并實(shí)現(xiàn)了一個車間調(diào)度模型庫系統(tǒng)平臺。深入