本文關鍵詞：一種基于時間窗的多階段混合流水車間調(diào)度方法

  更多相關文章： 混合流水車間 批處理機 單處理機 時間窗 蟻群優(yōu)化

【摘要】：考慮同時包含單處理機和批處理機的多階段混合流水車間調(diào)度問題,設計一種基于時間窗的蟻群算法,以最小化最大完工時間為優(yōu)化目標。在解決整體調(diào)度問題的過程中,通過蟻群算法實現(xiàn)工序分派、排序、組批三個階段的協(xié)同優(yōu)化調(diào)度;另外在工件組批階段加入時間窗策略,利用前瞻性算法動態(tài)構建組批方案,通過分析批處理機的時空關系設計合理的組批時間窗,以獲得較高的機器利用率。試驗結果表明,與無時間窗的蟻群算法相比,時間窗策略在確保最小化最大完工時間的同時,提高了批處理機的利用率;與CPLEX相比,基于時間窗的蟻群算法在最大完工時間和計算效率方面均有較大優(yōu)勢。蟻群算法與時間窗的結合兼顧了多個階段多種機型的生產(chǎn)特點,適用于解決多階段混合流水車間的調(diào)度問題。
【作者單位】： 北京理工大學智能信息技術北京市重點實驗室;延安大學數(shù)學與計算機科學學院;
【關鍵詞】： 混合流水車間 批處理機 單處理機 時間窗 蟻群優(yōu)化
【基金】：國家自然科學基金(71401014) 北京市自然科學基金(4122069) 延安大學校級科研項目(YDK2015-77)資助項目
【分類號】：TP18;TB497
【正文快照】： 0前言1混合流水車間(Hybrid flow shop,HFS)是一類經(jīng)典的多階段流水車間[1],其中至少一個階段含有兩臺以上機器。標準形式的HFS需要滿足以下假設條件[2]:所有零件零時刻到達;每個階段的機器都是等同的;機器同時最多只能加工一個零件;零件同時只能在一臺機器上加工;生產(chǎn)準備時

【相似文獻】

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

1 張煜;容芷君;馬杰;;含批處理機和多工件族的混合流水車間問題[J];計算機集成制造系統(tǒng);2014年02期

2 劉欣;葉春明;;基于改進智能水滴算法求解流水車間干擾管理[J];微電子學與計算機;2014年09期

3 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽電力高等�？茖W校學報;2000年02期

4 王長濤;劉春光;胡東平;宮巍;尚文利;;混合流水車間等待時間優(yōu)化研究[J];沈陽建筑大學學報(自然科學版);2012年02期

5 鄭永前;謝松杭;錢偉俊;;帶緩沖流水車間成組調(diào)度問題的混合微分算法[J];計算機集成制造系統(tǒng);2014年08期

6 李翔;陳慶新;毛寧;;基于排隊網(wǎng)模型的流水車間緩沖區(qū)容量優(yōu)化[J];計算機集成制造系統(tǒng);2014年04期

7 ;[J];;年期

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 羅仁蔚;混合流水車間的單件定制產(chǎn)品制造裝配集成優(yōu)化調(diào)度問題研究[D];廣東工業(yè)大學;2016年

2 謝晨光;雙機器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學;2013年

3 劉亞凈;考慮行為主體的置換流水車間干擾管理研究[D];大連理工大學;2015年

，

本文編號：575393