基于改進(jìn)遺傳算法的混合車間調(diào)度問題研究1

《基于改進(jìn)遺傳算法的混合車間調(diào)度問題研究1》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、蘭州理工大學(xué)碩士學(xué)位論文基于改進(jìn)遺傳算法的混合車間調(diào)度問題研究姓名：馮亞崗申請學(xué)位級別：碩士專業(yè)：機(jī)械制造及其自動化指導(dǎo)教師：芮執(zhí)元;劉軍20090420碩}j學(xué)位論文摘要并行工程(concurrentengineering，CE)、敏捷制造(agilemanufacture．ing，AM)、虛擬制造(virtuaImanufacturing，VM)，網(wǎng)絡(luò)化制造(netmanufacturing，NM)等作為現(xiàn)代化企業(yè)主導(dǎo)的先進(jìn)制造模式，其目的是要以最低的成本制造出顧客滿意的產(chǎn)品。在這些制造模式

2、下如何運(yùn)用有限的資源，降低產(chǎn)品的生產(chǎn)成本，縮短產(chǎn)品的制造周期，保證按時交貨，提高企業(yè)信譽(yù)，贏得更多客戶，合理的調(diào)度方法與優(yōu)化技術(shù)成為制約以上目標(biāo)實(shí)現(xiàn)的關(guān)鍵因素，因而車間調(diào)度問題也越來越受到學(xué)者們的關(guān)注。遺傳算法(GeneticAlgoirthm，GA)是一類借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)搜索算法，因其對優(yōu)化模型的依耐性不強(qiáng)、求解問題的簡單性和魯棒性等特點(diǎn)被廣泛應(yīng)用于制造業(yè)的各個領(lǐng)域。本文在對遺傳算法進(jìn)行改進(jìn)的基礎(chǔ)上，圍繞混合車間的調(diào)度問題進(jìn)行了研究。本文主要作了如下工作：文章回顧和總結(jié)了

3、車間生產(chǎn)調(diào)度問題發(fā)展的概況，以遺傳算法為線索，以制造系統(tǒng)調(diào)度問題及其相關(guān)問題為背景，闡述了遺傳算法調(diào)度問題及其相關(guān)問題的數(shù)學(xué)模型：首先針對JIT作業(yè)車間多種工藝路線的工件調(diào)度問題，考慮到生產(chǎn)過程中受許多因素的影響，采用多目標(biāo)分層協(xié)調(diào)策略，建立了柔性多目標(biāo)函數(shù)模型，在混合遺傳算法與拉格朗日松弛算法結(jié)合的基礎(chǔ)上，提出一種混合改進(jìn)算法，利用遺傳算法更新拉格朗日乘子得到問題的最優(yōu)解，仿真實(shí)例驗(yàn)證了該模型與求解方法是現(xiàn)實(shí)可行的；其次針對具有多種工藝路線的混合柔性流水車間最小完工時間問題，結(jié)合生產(chǎn)工藝計劃與

4、車間調(diào)度系統(tǒng)的集成原理，建立了目標(biāo)模型，通過將簡單遺傳算法加以改進(jìn)，對算法進(jìn)行研究，把改進(jìn)后的遺傳算法(SGA)和模擬退火算法(SA)有機(jī)結(jié)合，優(yōu)化了算法的融合機(jī)制和互補(bǔ)結(jié)構(gòu)，形成了較為高效的混合優(yōu)化算法，使問題得到求解，給出具體算例，驗(yàn)證算法的有效性和先進(jìn)性。另外結(jié)合面向?qū)ο蟮姆椒?，基于組件和線程技術(shù)，設(shè)計了一個應(yīng)用于實(shí)際生產(chǎn)的優(yōu)化調(diào)度系統(tǒng)模塊，介紹了調(diào)度系統(tǒng)基于多層次B／S結(jié)構(gòu)的系統(tǒng)結(jié)構(gòu)，并對系統(tǒng)的業(yè)務(wù)邏輯作了詳細(xì)闡述，說明了生產(chǎn)調(diào)度管理系統(tǒng)的數(shù)據(jù)庫開發(fā)過程：本文最后對下一步基于改進(jìn)遺傳算法

5、的混合車間生產(chǎn)調(diào)度問題將要進(jìn)行的工作進(jìn)行了展望。關(guān)鍵詞：柔性：車間調(diào)度：JIT：遺傳算法：模擬退火Abstractconcurrentengineering，agilenetwork-basedmanufacturingasamanufacturing，Virtualmanufacturing，modernbusinesssuchasadvancedmanufacturingmodel，theaimistoproducethe10westcostproductofcustomersatlstac

6、tlon．Inthesemanufacturingmodelofhowtouseourlim“edresources．10werproductioncosts，reducethemanufacturingcycletoensureon．timedelivery，improVecredibility，winmorecustomers，areasonablemethodofschedulingconstraintsandoptimizationtechnologytoachievetheseobie

7、ctiveskeyfactors，whichshopschedulingproblemsaremoreandmoreattentionbvscholars．GeneticAlgorithm(GeneticAlgoirthm，GA)isakindoflearnfrombiologicalnaturalselectionandnaturalgeneticmechanismsofrandomsearchalgorithm，whichaccordingtotheoptimizationmodelofpa

8、tienceisnotstrong，tosolvetheproblemofsimplicityandrobustnessofthecharacteristicsofwidelvusedinallareaso士manu士acturlng．Inthispaper，geneticalgorithmonthebasisoflmproVementsaroundtheissueofmixedshopschedulingisstudied．Inthispaper，thefollowingwork：Theart