直線型生產(chǎn)線緩沖區(qū)容量分配技術(shù)研究.pdf

1、隨著全球經(jīng)濟(jì)的發(fā)展，企業(yè)間及內(nèi)部的合作和競(jìng)爭(zhēng)越來越頻繁，關(guān)系越來越緊密，構(gòu)成了一個(gè)相互聯(lián)接的復(fù)雜網(wǎng)絡(luò)，在紛繁復(fù)雜的生產(chǎn)關(guān)系中，生產(chǎn)線緩沖區(qū)如何配置對(duì)系統(tǒng)性能影響很大。本文以直線型生產(chǎn)線為模型，繼承不可靠制造系統(tǒng)的研究成果，以隨機(jī)故障為代表，模擬系統(tǒng)構(gòu)成如設(shè)備等存在隨機(jī)事件擾動(dòng)從而可能具有隨機(jī)狀態(tài)的情況，解決隨機(jī)事件影響下直線型生產(chǎn)線緩沖區(qū)容量分配技術(shù)問題。本文主要研究成果如下：
　　首先，為了對(duì)直線型生產(chǎn)線性能進(jìn)行評(píng)價(jià)，我們掌握分

2、解方法與綜合方法算法，并針對(duì)相似型生產(chǎn)線和非相似型生產(chǎn)線進(jìn)行仿真實(shí)驗(yàn)，總結(jié)了兩種方法各自的特點(diǎn)，并對(duì)結(jié)果進(jìn)行比較分析。
　　其次，針對(duì)傳統(tǒng)遺傳算法容易早熟的問題提出一種改進(jìn)的遺傳算法。該算法提出了一種維持種群多樣性的變異算子，該算子能在進(jìn)化過程中有目標(biāo)的抑制趨于早熟模式的存活率，因此有效的確保了種群的多樣性。通過理論證明可知新的算子在種群多樣性較大時(shí)，提高了優(yōu)勢(shì)模式的存活率，加速了收斂。在種群多樣性較小時(shí)，減低了優(yōu)勢(shì)模式的存活率，

3、增加了跳出局部的概率。
　　再次，為了解決直線型生產(chǎn)線緩沖區(qū)容量分配問題，我們以直線型生產(chǎn)線模型為主要研究對(duì)象，在自適應(yīng)遺傳算法的基礎(chǔ)上結(jié)合模擬退火算法，設(shè)計(jì)了一種遺傳模擬退火算法作為緩沖區(qū)容量分配技術(shù)算法。該算法使用變異算子，并通過模擬退火算法篩選局部最優(yōu)解，具有較好的局部搜索和全域搜索能力，最后對(duì)算法收斂性進(jìn)行證明。仿真實(shí)驗(yàn)對(duì)比表明，利用遺傳模擬退火算法對(duì)直線型生產(chǎn)線緩沖區(qū)容量進(jìn)行分配時(shí)，相較傳統(tǒng)方法生產(chǎn)效率更高。