本文關(guān)鍵詞：帶等時空載返程運輸?shù)碾p機Flowshop調(diào)度問題復(fù)雜性

  更多相關(guān)文章： Flow-shop問題 空載返程運輸 調(diào)度 復(fù)雜性

【摘要】：流水作業(yè)(Flow shop)問題是調(diào)度算法研究中經(jīng)典問題模型之一,有兩臺處理機和一臺運輸機且運輸機每次只運輸一個工件的流水作業(yè)調(diào)度問題模型在現(xiàn)實中有著廣泛的應(yīng)用。同時考慮運輸機去程(從機器M1到M2)與返程(從機器M2到M1)時間,在假定運輸機去程運輸時間及返程空載時間相等的情況下,通過把一個強NP-complete問題——3-PARTITION問題歸約成一個研究問題的實例,來證明對這個問題求解是強NP-hard的。
【作者單位】： 大連理工大學(xué)軟件學(xué)院;大連東軟信息學(xué)院軟件工程系;
【關(guān)鍵詞】： Flow-shop問題 空載返程運輸 調(diào)度 復(fù)雜性
【基金】：國家自然科學(xué)基金項目:在線背包問題的相關(guān)模型和算法分析(11101065)資助
【分類號】：TB497;TP301.6
【正文快照】： 1引言流水作業(yè)(Flow shop)問題是調(diào)度算法研究中經(jīng)典問題模型之一,是指一個包含了多臺機器,多個待加工的工件需要在這些機器上依次加工的生產(chǎn)系統(tǒng)。一個標(biāo)準(zhǔn)的流水線調(diào)度問題是不計運輸時間的,任務(wù)可以在被處理完之后立即移動到另一臺機器上,其數(shù)學(xué)模型可表述為:給定m(m≥2)臺

【參考文獻(xiàn)】

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

1 陳可嘉;王瀟;;機器具有不可用時間間隔的兩機流水車間調(diào)度問題求解性質(zhì)[J];南京理工大學(xué)學(xué)報;2015年02期

2 張翠林;王爍;王軍強;;考慮約束松弛的柔性流水調(diào)度研究[J];機械設(shè)計與制造工程;2014年05期

3 李小繽;白焰;耿林霄;;求解置換流水車間調(diào)度問題的改進(jìn)遺傳算法[J];計算機應(yīng)用;2013年12期

4 劉瑩;谷文祥;李向濤;;置換流水線車間調(diào)度問題的研究[J];計算機科學(xué);2013年11期

5 陳可嘉;王瀟;;兩機無等待流水車間調(diào)度問題的性質(zhì)[J];控制與決策;2013年10期

6 陳成棟;陳華平;朱頎;李小林;;兩階段流水車間批調(diào)度問題的蟻群優(yōu)化算法[J];計算機工程;2012年19期

7 楊柳;胡志剛;龍軍;;流水作業(yè)批調(diào)度問題優(yōu)化算法研究[J];小型微型計算機系統(tǒng);2012年06期

8 陳伯龍;;帶運輸時間和一個不可用約束的兩臺平行機排序[J];蘭州大學(xué)學(xué)報(自然科學(xué)版);2009年04期

9 時凌;文軍;;帶運輸時間和自動機的流水作業(yè)排序問題的復(fù)雜性[J];數(shù)學(xué)物理學(xué)報;2008年05期

10 劉延風(fēng);劉三陽;;置換流水車間調(diào)度的蟻群優(yōu)化算法[J];計算機應(yīng)用;2008年02期

【共引文獻(xiàn)】

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

1 蘭艷;張明會;武宗濤;韓鑫;;帶等時空載返程運輸?shù)碾p機Flowshop調(diào)度問題復(fù)雜性[J];計算機科學(xué);2016年09期

2 馬yN航;陶文華;劉陽;;基于雙模式PSO算法求解置換流水車間調(diào)度問題[J];電子設(shè)計工程;2016年15期

3 程子安;童鷹;申麗娟;于帥帥;李明;;雙種群混合遺傳算法求解柔性作業(yè)車間調(diào)度問題[J];計算機工程與設(shè)計;2016年06期

4 林剛;劉建軍;陳慶新;毛寧;;可重入流水車間類型模具熱處理生產(chǎn)動態(tài)批調(diào)度[J];計算機集成制造系統(tǒng);2016年04期

5 蘇志雄;伊俊敏;;求解置換流水車間調(diào)度問題的Memetic算法[J];廈門理工學(xué)院學(xué)報;2015年06期

6 左益;公茂果;曾久琳;焦李成;;混合多目標(biāo)算法用于柔性作業(yè)車間調(diào)度問題[J];計算機科學(xué);2015年09期

7 徐楊麗;葉春明;;布谷鳥算法求解置換流水車間調(diào)度問題[J];數(shù)學(xué)理論與應(yīng)用;2015年03期

8 徐楊麗;葉春明;;改進(jìn)的布谷鳥算法求解置換流水車間調(diào)度問題[J];物流科技;2015年06期

9 晏曉輝;張智聰;郭建文;趙少勇;;基于HABCC的置換流水車間調(diào)度優(yōu)化[J];制造業(yè)自動化;2015年11期

10 劉祚時;馬力;羅金平;;混合流水車間多目標(biāo)調(diào)度的小生境粒子群算法[J];機械設(shè)計與制造;2015年04期

【二級參考文獻(xiàn)】

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

1 顧文斌;唐敦兵;鄭X;白帥福;裴文祥;;基于激素調(diào)節(jié)機制改進(jìn)型自適應(yīng)粒子群算法在置換流水車間調(diào)度中的應(yīng)用研究[J];機械工程學(xué)報;2012年14期

2 王柏琳;李鐵克;;等待時間受限的置換流水車間調(diào)度啟發(fā)式算法[J];管理科學(xué)學(xué)報;2012年06期

3 劉長平;葉春明;;置換流水車間調(diào)度問題的螢火蟲算法求解[J];工業(yè)工程與管理;2012年03期

4 魏麒;蔣義偉;;一類兩階段雜交流水作業(yè)的近似算法(英文)[J];軟件學(xué)報;2012年05期

5 唐海波;葉春明;劉長平;柯軍;;基于知識進(jìn)化粒子群算法的模糊交貨期流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2012年04期

6 張其亮;陳永生;韓斌;;改進(jìn)的粒子群算法求解置換流水車間調(diào)度問題[J];計算機應(yīng)用;2012年04期

7 陸超;王麗亞;;雙機無等待流水作業(yè)調(diào)度算法研究[J];工業(yè)工程與管理;2012年01期

8 李鐵克;王柏琳;;等待時間受限的兩階段流水車間調(diào)度問題性質(zhì)研究[J];管理工程學(xué)報;2011年01期

9 黃英杰;姚錫凡;顏亮;余銘奇;;基于目標(biāo)級聯(lián)法的作業(yè)車間調(diào)度[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2010年06期

10 王炳飛;王勁林;劉學(xué);劉磊;;蟻群算法在服務(wù)器集群批量任務(wù)調(diào)度中的應(yīng)用[J];小型微型計算機系統(tǒng);2010年04期

【相似文獻(xiàn)】

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

1 劉琳;谷寒雨;席裕庚;;工件到達(dá)時間未知的動態(tài)車間滾動重調(diào)度[J];機械工程學(xué)報;2008年05期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機重調(diào)度問題[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年05期

3 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機調(diào)度干擾管理模型[J];機械工程學(xué)報;2013年14期

4 席裕庚,王長軍;控制、規(guī)劃和調(diào)度問題中的博弈論應(yīng)用[J];中國計量學(xué)院學(xué)報;2005年01期

5 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機工程;2010年24期

6 喻道遠(yuǎn);史登松;劉盛強;張三強;;帶模糊排序的移動瓶頸法求解不確定調(diào)度問題[J];機械制造;2011年02期

7 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應(yīng)的雙代理調(diào)度問題[J];系統(tǒng)工程學(xué)報;2011年03期

8 劉曉東;陳英武;龍運軍;賀仁杰;李菊芳;;同型機在線調(diào)度問題研究進(jìn)展[J];計算機集成制造系統(tǒng);2012年03期

9 姚君遺，楊善林，，左春榮;基于實例FMS的AGV調(diào)度數(shù)學(xué)模型與算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);1995年01期

10 董平;機器調(diào)度問題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計算機應(yīng)用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 本報記者 賈科華;火電機組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟報;2008年

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計算：體系結(jié)構(gòu)，設(shè)計方法與程序映射技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類批處理機調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學(xué);2016年

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

1 張亮;云計算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時間的單機批調(diào)度問題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

本文編號：878638