本文關(guān)鍵詞：求解多目標(biāo)柔性作業(yè)車間調(diào)度問題的兩階段混合Pareto蟻群算法

  更多相關(guān)文章： 多目標(biāo)柔性作業(yè)車間調(diào)度 分層Pareto優(yōu)化 兩階段Pareto蟻群算法 鄰域搜索

【摘要】：針對多目標(biāo)柔性作業(yè)車間調(diào)度問題(FJSP)分解得到的作業(yè)分派、排序子問題仍是多目標(biāo)優(yōu)化問題的情況,提出了一種求解該問題的分層Pareto優(yōu)化框架,并采用該框架構(gòu)建了兩階段混合Pareto蟻群算法的求解算法,其中兩個Pareto蟻群系統(tǒng)分別求解多目標(biāo)作業(yè)分派、排序問題。結(jié)合GT算法、排產(chǎn)規(guī)則評估和過濾第一階段的分派方案,將具有較好評估全局解的分派方案作為分派階段的精英檔案,并輸入給排序蟻群系統(tǒng)獲取其非支配調(diào)度解,進而獲取問題全局非支配解。子問題算法混合了各目標(biāo)相關(guān)的鄰域搜索策略,與Pareto蟻群算法結(jié)合,以期提高解的質(zhì)量。通過求解帶有平均工件加權(quán)延遲時間指標(biāo)的多個FJSP基準(zhǔn)算例,驗證了算法的有效性。計算結(jié)果表明,該分層Pareto優(yōu)化框架對原問題進行分層分解,有利于降低原問題的復(fù)雜性,相比多數(shù)文獻,算法能夠獲得各基準(zhǔn)算例Pareto非支配解,從而為分解求解復(fù)雜多目標(biāo)調(diào)度優(yōu)化問題提供了一種途徑。
【作者單位】： 西安交通大學(xué)機械工程學(xué)院;
【基金】：國家科技重大專項資助項目(2012ZX04010-071)
【分類號】：TP18;TB497
【正文快照】： 柔性作業(yè)車間調(diào)度問題(FJSP)是傳統(tǒng)作業(yè)車間調(diào)度問題的擴展。在柔性作業(yè)車間調(diào)度問題中,每道工序的加工設(shè)備是不確定的。工件可以在多個可選擇設(shè)備上加工,采用不同加工設(shè)備所需加工時間不同,且工件可能重復(fù)訪問同一設(shè)備,設(shè)備不確定性和可重復(fù)訪問性增加了FJSP調(diào)度優(yōu)化的復(fù)雜性

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 邢宇飛;王成恩;柳強;;基于Pareto解集蟻群算法的拆卸序列規(guī)劃[J];機械工程學(xué)報;2012年09期

2 何國偉;角淑媛;;Pareto分布及其在可靠性設(shè)計資源分配等問題中的應(yīng)用[J];質(zhì)量與可靠性;2012年03期

3 朱學(xué)軍,攀登,王安麟,張惠僑,葉慶泰;混合變量多目標(biāo)優(yōu)化設(shè)計的Pareto遺傳算法實現(xiàn)[J];上海交通大學(xué)學(xué)報;2000年03期

4 毛松;師義民;孫天宇;;Pareto產(chǎn)品可靠性試驗最少試件數(shù)的確定[J];機械強度;2013年03期

5 管迪;陳樂生;;多目標(biāo)Pareto遺傳算法中處理約束條件的方法[J];安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報;2005年06期

6 郭相坤;王曉靜;許德平;王曉玲;;間歇自由基聚合反應(yīng)器的Pareto蟻群優(yōu)化(英文)[J];計算機與應(yīng)用化學(xué);2009年06期

7 ;[J];;年期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 邢宇飛;復(fù)雜產(chǎn)品拆卸序列規(guī)劃技術(shù)研究[D];東北大學(xué);2012年

，

本文編號：1291441