作業(yè)系統(tǒng)隨機(jī)特征及優(yōu)化方法研究.pdf

1、分類號(hào)——UDC密級(jí)公開(kāi)學(xué)校代碼!!!!!武潷理歹大署學(xué)位論文題目堡些墨絲墮墊壁壘壘垡垡查鎏塑窒英文!鰱地盤Q￡』Q墜：血Q乜sY煎曼也：￡壘巡Q堡Q虹籃!皇煎煎i垡題目目塾疊iQp!i墜i2；塹Q塾塑!塵Q亟s研究生姓名鄒諄教授指導(dǎo)教師單位名稱墊塾墨堡堂墮?quán)]編學(xué)位煎430070申請(qǐng)學(xué)位級(jí)別塑學(xué)科專業(yè)名稱三些墨堡論文提交日期!!!≥生i月論文答辯日期2Q13生i旦≥!旦答辯委員會(huì)主席—二喜尸峰一閱人二二攀2013年5月中文摘要作業(yè)系統(tǒng)調(diào)

2、度問(wèn)題具有NP—Hard特性，國(guó)內(nèi)外的研究學(xué)者針對(duì)此類問(wèn)題嘗試了大量的方法及改進(jìn)研究，但時(shí)至今日，仍未形成一套完整的體系，從理論研究到真正地應(yīng)用于生產(chǎn)實(shí)踐，還有很長(zhǎng)的路要走。本論文針對(duì)作業(yè)系統(tǒng)的隨機(jī)特性進(jìn)行了較為詳細(xì)地分析，并通過(guò)開(kāi)發(fā)仿真和優(yōu)化調(diào)度相結(jié)合的軟件系統(tǒng)，來(lái)實(shí)現(xiàn)作業(yè)系統(tǒng)的調(diào)度優(yōu)化，希望通過(guò)仿真優(yōu)化途徑得到的調(diào)度優(yōu)化方案，與傳統(tǒng)方法相比，能更具有實(shí)踐指導(dǎo)價(jià)值。首先，本論文總結(jié)了作業(yè)系統(tǒng)的慣用研究手段，主要包括數(shù)學(xué)建模求解和仿真優(yōu)

3、化兩種途徑，并分析了作業(yè)系統(tǒng)研究對(duì)象所具有的主要隨機(jī)特性，在此基礎(chǔ)上選定作業(yè)系統(tǒng)的調(diào)度規(guī)則不確定性作為主要的優(yōu)化參數(shù)，以系統(tǒng)內(nèi)加工單元的平均流通時(shí)間最短作為優(yōu)化目標(biāo)。其次，針對(duì)作業(yè)系統(tǒng)的要素特征，開(kāi)發(fā)仿真優(yōu)化的軟件。開(kāi)發(fā)過(guò)程主要分為仿真實(shí)現(xiàn)和優(yōu)化實(shí)現(xiàn)兩個(gè)部分。仿真實(shí)現(xiàn)部分借助CBuilder開(kāi)發(fā)工具來(lái)開(kāi)發(fā)計(jì)算機(jī)二維平臺(tái)，模擬作業(yè)系統(tǒng)的主要加工過(guò)程。開(kāi)發(fā)過(guò)程主要需要合理地定義代表系統(tǒng)要素的實(shí)體單元，并理清程序的前后邏輯性以及數(shù)據(jù)結(jié)構(gòu)的關(guān)聯(lián)

4、性。優(yōu)化實(shí)現(xiàn)部分通過(guò)采用遺傳算法作為優(yōu)化方法，需要結(jié)合研究對(duì)象，選定適當(dāng)?shù)倪z傳編碼方案，并合理地設(shè)計(jì)遺傳函數(shù)和對(duì)應(yīng)的遺傳因子。在分別實(shí)現(xiàn)了仿真和優(yōu)化算法設(shè)計(jì)后，還需要能夠?qū)⒎抡婧蛢?yōu)化有效地融合起來(lái)，這樣即通過(guò)遺傳算法產(chǎn)生與調(diào)度決策相對(duì)應(yīng)的染色體，通過(guò)仿真來(lái)給出染色體的輸出評(píng)價(jià)信息，再通過(guò)遺傳操作進(jìn)行篩選，反復(fù)重復(fù)，直至得出最優(yōu)(或較優(yōu))的染色體。再次，在完成了平臺(tái)程序的設(shè)計(jì)后，還需要對(duì)程序平臺(tái)進(jìn)行實(shí)例驗(yàn)證。這時(shí)，只需要將加工項(xiàng)目添加進(jìn)行