不確定環(huán)境下的制造過程調(diào)度問題是學(xué)術(shù)界和工業(yè)界前沿性的研究方向,具有較強(qiáng)的理論意義和實(shí)用價(jià)值。本論文針對(duì)現(xiàn)有進(jìn)化計(jì)算方法在求解不確定調(diào)度問題時(shí)的不足,從研究能有效反映典型調(diào)度問題特性的特征參量入手,基于案例推理機(jī)制和適應(yīng)度地貌理論,提出了適用于典型不確定環(huán)境下制造過程調(diào)度問題求解的、具有一定通用性的進(jìn)化計(jì)算框架和算法。 首先,基于DNA不精確匹配思想,定義了能反映制造過程加工特點(diǎn)的2-level相似度指標(biāo);進(jìn)而提出了融合CBR學(xué)習(xí)機(jī)制和遺傳免疫系統(tǒng)(GAs/IAs)優(yōu)化能力的CBR-GAs/IAs方法。該類方法在確定性和工件隨機(jī)動(dòng)態(tài)到達(dá)環(huán)境下的Job-shop問題求解中顯示了較好的優(yōu)化效果和適應(yīng)能力。 其次,采用適應(yīng)度地貌概念,提出了衡量地貌間結(jié)構(gòu)相似程度的“適應(yīng)度-距離”相關(guān)分析方法(FDA)。以適應(yīng)度地貌的隨機(jī)行走自相關(guān)函數(shù)序列{r(s)}為地貌的特征參量,系統(tǒng)分析了典型調(diào)度模型的解空間特性。 然后,定義了基于相關(guān)地貌的新的調(diào)度案例形式,以反映調(diào)度問題在工藝路徑、加工時(shí)間、性能指標(biāo)和求解方法等方面的相似性,并提出了基于地貌相關(guān)性的學(xué)習(xí)進(jìn)化框架CFL-EC。進(jìn)而,分析了典型模糊調(diào)度問...

【文章頁數(shù)】：144 頁

【學(xué)位級(jí)別】：博士

【部分圖文】：

圖1-1復(fù)雜制造系統(tǒng)的求解框架

企業(yè)的設(shè)計(jì)和管理的信息系統(tǒng)。在此基礎(chǔ)上進(jìn)一步采用優(yōu)化算法，以提高企業(yè)的運(yùn)行水平。圖1-1復(fù)雜制造系統(tǒng)的求解框架其中，建立在CIMS系統(tǒng)建模和支撐技術(shù)之上的系統(tǒng)控制和優(yōu)化算法(如調(diào)度算法等)融合在信息系統(tǒng)的各個(gè)環(huán)節(jié)，為實(shí)現(xiàn)現(xiàn)代集成制造系統(tǒng)的集成與優(yōu)化提供了基礎(chǔ)的理論分析和綜合....

圖2-8P01實(shí)例算法收斂曲線

圖2-8P01實(shí)例算法收斂曲線斂過程的進(jìn)一步分析(圖2-8)表明：CBR-I改善，而且能不斷引導(dǎo)種群跳出局部極值制相得益彰，使得CBR-IAs在面對(duì)新的調(diào)性。制造過程要求調(diào)度系統(tǒng)能快速響應(yīng)，因而在合理的運(yùn)行時(shí)間內(nèi)獲得較滿意的解�？梢跃退阉鞯搅藘�(yōu)于其他算法的滿意解。以分析....

圖3-6Flow-shop調(diào)度實(shí)例適應(yīng)度地貌的{r(s)}

圖3-7Job-shop調(diào)度實(shí)例適應(yīng)度地貌的{r(s)}

本文編號(hào)：3927925