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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 ;[J];;年期

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

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

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

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

，

本文編號(hào)：575393