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

1、并行工程（concurrentengineering，CE）、敏捷制造（agilemanufacture—ing，AM）、虛擬制造（virtualmanufacturing，VM），網(wǎng)絡(luò)化制造（netmanufacturing，NM）等作為現(xiàn)代化企業(yè)主導(dǎo)的先進(jìn)制造模式，其目的是要以最低的成本制造出顧客滿意的產(chǎn)品。在這些制造模式下如何運(yùn)用有限的資源，降低產(chǎn)品的生產(chǎn)成本，縮短產(chǎn)品的制造周期，保證按時(shí)交貨，提高企業(yè)信譽(yù)，贏得更多客戶，合理的調(diào)

2、度方法與優(yōu)化技術(shù)成為制約以上目標(biāo)實(shí)現(xiàn)的關(guān)鍵因素，因而車間調(diào)度問(wèn)題也越來(lái)越受到學(xué)者們的關(guān)注。 遺傳算法（GeneticAlgoirthm，GA）是一類借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)搜索算法，因其對(duì)優(yōu)化模型的依耐性不強(qiáng)、求解問(wèn)題的簡(jiǎn)單性和魯棒性等特點(diǎn)被廣泛應(yīng)用于制造業(yè)的各個(gè)領(lǐng)域。本文在對(duì)遺傳算法進(jìn)行改進(jìn)的基礎(chǔ)上，圍繞混合車間的調(diào)度問(wèn)題進(jìn)行了研究。 本文主要作了如下工作：文章回顧和總結(jié)了車間生產(chǎn)調(diào)度問(wèn)題發(fā)展的概況，以遺

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

4、時(shí)間問(wèn)題，結(jié)合生產(chǎn)工藝計(jì)劃與車間調(diào)度系統(tǒng)的集成原理，建立了目標(biāo)模型，通過(guò)將簡(jiǎn)單遺傳算法加以改進(jìn)，對(duì)算法進(jìn)行研究，把改進(jìn)后的遺傳算法（SGA）和模擬退火算法（SA）有機(jī)結(jié)合，優(yōu)化了算法的融合機(jī)制和互補(bǔ)結(jié)構(gòu)，形成了較為高效的混合優(yōu)化算法，使問(wèn)題得到求解，給出具體算例，驗(yàn)證算法的有效性和先進(jìn)性。另外結(jié)合面向?qū)ο蟮姆椒ǎ诮M件和線程技術(shù)，設(shè)計(jì)了一個(gè)應(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)，并對(duì)系統(tǒng)的業(yè)務(wù)邏