本文關(guān)鍵詞：一種基于動態(tài)決策塊的超啟發(fā)式跨單元調(diào)度方法

  更多相關(guān)文章： 動態(tài)決策塊 超啟發(fā)式 蟻群算法 跨單元調(diào)度

【摘要】：對運(yùn)輸能力受限條件下的跨單元調(diào)度問題進(jìn)行分析,提出一種基于動態(tài)決策塊和蟻群優(yōu)化(Ant colony optimization,ACO)的超啟發(fā)式方法,同時解決跨單元生產(chǎn)調(diào)度和運(yùn)輸調(diào)度問題.在傳統(tǒng)超啟發(fā)式方法的基礎(chǔ)上,采用動態(tài)決策塊策略,通過蟻群算法合理劃分決策塊,并為決策塊選擇合適的規(guī)則.實(shí)驗(yàn)表明,采用動態(tài)決策塊策略的超啟發(fā)式方法比傳統(tǒng)的超啟發(fā)式方法具有更好的性能,本文所提的方法在最小化加權(quán)延遲總和目標(biāo)方面有較好的優(yōu)化能力并且具有較高的計算效率.
【作者單位】： 北京理工大學(xué)計算機(jī)學(xué)院智能信息技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室;延安大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 動態(tài)決策塊 超啟發(fā)式 蟻群算法 跨單元調(diào)度
【基金】：國家自然科學(xué)基金(71401014)資助~~
【分類號】：TB497
【正文快照】： 引用格式田云娜,李冬妮,劉兆赫,鄭丹.一種基于動態(tài)決策塊的超啟發(fā)式跨單元調(diào)度方法.自動化學(xué)報,2016,42(4):524-534A Hyper-heuristic Approach with Dynamic Decision Blocks forInter-cell SchedulingTIAN Yun-Na1,2LI Dong-Ni1LIU Zhao-He1單元制造系統(tǒng)(Cellular manufactu

【相似文獻(xiàn)】

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

1 趙銳;;長江三角洲地區(qū)衛(wèi)星遙感動態(tài)決策咨詢系統(tǒng)[J];Aerospace China;1999年04期

，

本文編號：691081