基于和聲搜索的零空閑流水線調(diào)度問(wèn)題研究.pdf

1、零空閑流水線調(diào)度問(wèn)題是一種典型的調(diào)度問(wèn)題,它具有廣泛的工程應(yīng)用背景。和聲搜索是最近出現(xiàn)的一種智能優(yōu)化算法。與傳統(tǒng)進(jìn)化算法相比,具有結(jié)構(gòu)簡(jiǎn)單、容易實(shí)現(xiàn)、數(shù)學(xué)理論要求低等優(yōu)點(diǎn)。目前已引起學(xué)術(shù)界和工程界的關(guān)注。本文研究基于和聲搜索算法的零空閑流水線調(diào)度問(wèn)題,主要內(nèi)容如下:
　　1、零空閑流水線調(diào)度問(wèn)題建模
　　研究了零空閑流水線調(diào)度問(wèn)題的數(shù)學(xué)模型、整數(shù)規(guī)劃模型和有向圖模型;結(jié)合零空閑流水線調(diào)度問(wèn)題自身結(jié)構(gòu)特性,提出了求解最大完工時(shí)

2、間、總流經(jīng)時(shí)間、最大拖后時(shí)間等性能指標(biāo)的計(jì)算模型,并總結(jié)了各計(jì)算模型之間的聯(lián)系。進(jìn)而,提出了求解以上性能指標(biāo)的快速鄰域搜索算法。
　　2、啟發(fā)式方法
　　針對(duì)以最大完工時(shí)間為性能指標(biāo)的零空閑流水車間調(diào)度問(wèn)題,簡(jiǎn)要討論了 SGM啟發(fā)式算法、NEH啟發(fā)式算法、KK啟發(fā)式算法、IGA_BM啟發(fā)式算法、RVF啟發(fā)式算法。在此基礎(chǔ)上,提出了4種改進(jìn)啟發(fā)式方法,即IsSGM、IiSGM、IsKK和IiKK啟發(fā)式方法。
　　3、和聲

3、搜索算法改進(jìn)
　　為將和聲搜索算法應(yīng)用到組合優(yōu)化問(wèn)題上,從編碼方式、參數(shù)調(diào)整、產(chǎn)生新解、和聲記憶庫(kù)更新等多方面進(jìn)行優(yōu)化和改進(jìn),提出六種針對(duì)零空閑流水線調(diào)度的和聲搜索調(diào)度算法,并通過(guò)仿真驗(yàn)證其可行性和有效性。結(jié)合快速鄰域搜索算法、模擬退火算法、混沌搜索算法等提出三種混合和聲搜索算法,并通過(guò)仿真驗(yàn)證其可行性和高效性。
　　4、基于和聲搜索算法的多目標(biāo)零空閑流水線調(diào)度問(wèn)題研究
　　首先用改進(jìn)的和聲搜索算法求解基于 Paret