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

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

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

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