本文關(guān)鍵詞：加權(quán)折扣單機(jī)排序干擾管理模型和算法研究

  更多相關(guān)文章： 機(jī)器排序 干擾管理 有效解 多樣性 鄰近性

【摘要】：為解決機(jī)器排序中由于干擾事件的發(fā)生使初始最優(yōu)加工時(shí)間表無(wú)法按計(jì)劃執(zhí)行的問(wèn)題,構(gòu)建同時(shí)考慮原目標(biāo)和擾動(dòng)目標(biāo)的雙目標(biāo)干擾管理模型,對(duì)初始最優(yōu)加工時(shí)間表進(jìn)行調(diào)整并對(duì)未完工工件進(jìn)行重排序;在雙目標(biāo)干擾管理模型中,原目標(biāo)由所有工件的加權(quán)折扣完工時(shí)間和來(lái)度量,擾動(dòng)目標(biāo)由重排序后工件完工時(shí)間的變化來(lái)度量;結(jié)合量子比特在表示解的多樣性方面的優(yōu)點(diǎn)和非支配排序遺傳算法在處理多目標(biāo)排序問(wèn)題上的優(yōu)點(diǎn),設(shè)計(jì)一種量子遺傳算法和非支配排序遺傳算法相結(jié)合的啟發(fā)式進(jìn)化算法對(duì)構(gòu)建的模型進(jìn)行求解。在數(shù)值算例中,通過(guò)比較若干項(xiàng)針對(duì)有效解集的性能指標(biāo)發(fā)現(xiàn),該混合算法求得的有效解集在多樣性和與最優(yōu)有效前沿的鄰近性等方面優(yōu)于目前得到廣泛應(yīng)用的非支配排序遺傳算法,驗(yàn)證了構(gòu)建的模型和算法對(duì)于求解機(jī)器排序干擾管理問(wèn)題的有效性。
【作者單位】： 大連理工大學(xué)系統(tǒng)工程研究所;
【關(guān)鍵詞】： 機(jī)器排序 干擾管理 有效解 多樣性 鄰近性
【基金】：國(guó)家自然科學(xué)基金(70902033,70801008) 遼寧省博士啟動(dòng)基金(20081093) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(DUT11SX10)~~
【分類號(hào)】：C931
【正文快照】： 1引言機(jī)器排序問(wèn)題也稱生產(chǎn)調(diào)度問(wèn)題,是一類在多個(gè)領(lǐng)域具有廣泛應(yīng)用的組合優(yōu)化問(wèn)題。機(jī)器排序問(wèn)題研究如何將有限的加工資源在一定生產(chǎn)周期內(nèi)分配給若干任務(wù),使某個(gè)或某幾個(gè)目標(biāo)函數(shù)得以最優(yōu)化[1]。在經(jīng)典機(jī)器排序研究中,通常假設(shè)加工環(huán)境是穩(wěn)定的,初始最優(yōu)加工時(shí)間表一旦制

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評(píng)述[J];管理科學(xué);2007年02期

2 王征;王建軍;楊文超;;顧客時(shí)間窗變化的多車(chē)場(chǎng)車(chē)輛調(diào)度干擾管理模型研究[J];管理科學(xué);2010年03期

3 胡祥培;孫麗君;王雅楠;;物流配送系統(tǒng)干擾管理模型研究[J];管理科學(xué)學(xué)報(bào);2011年01期

4 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車(chē)間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 馮文財(cái);徐慶;夏青;;委托代理理論的物流公司裝卸工人激勵(lì)機(jī)制[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2011年05期

2 王文娟;;行為視角的水路客運(yùn)系統(tǒng)干擾管理研究[J];中國(guó)城市經(jīng)濟(jì);2011年26期

3 楊文超;胡祥培;王征;;顧客時(shí)間窗變化的物流配送問(wèn)題干擾管理方法研究[J];大連理工大學(xué)學(xué)報(bào);2012年02期

4 胡祥培;丁秋雷;于楠;;物流配送系統(tǒng)干擾管理研究的問(wèn)題與思考[J];東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2009年01期

5 蔣麗;丁斌;臧曉寧;;基于干擾管理的車(chē)輛故障救援模型[J];系統(tǒng)工程;2010年06期

6 楊文超;王征;;時(shí)間因素?cái)_動(dòng)下物流配送干擾管理問(wèn)題的啟發(fā)式算法[J];工業(yè)工程;2011年04期

7 胡祥培;于楠;丁秋雷;;物流配送車(chē)輛的干擾管理序貫決策方法研究[J];管理工程學(xué)報(bào);2011年02期

8 王文娟;;基于干擾管理的網(wǎng)絡(luò)銷售退貨逆向物流管理決策分析[J];中國(guó)管理信息化;2012年20期

9 丁秋雷;;物流配送受擾延遲問(wèn)題的干擾管理模型研究[J];中國(guó)管理信息化;2012年22期

10 莫建麟;吳U，

本文編號(hào)：767689