本文選題：流水線 + 平面分段　； 參考：《工業(yè)工程》2014年05期

【摘要】：針對具有多種平面分段的流水線調(diào)度中存在的拖期、流水線閑置和生產(chǎn)效率低等問題,構(gòu)建零緩沖可中斷流水線的調(diào)度模型。以分段總完工時間最短及最小延期交貨懲罰為目標(biāo),同時考慮分段的排序、流水線選擇情況,利用運籌學(xué)方法建立平面分段流水線調(diào)度問題的非線性整數(shù)規(guī)劃模型。在此基礎(chǔ)上,結(jié)合某船廠實際數(shù)據(jù)通過實驗驗證了模型的有效性。將該優(yōu)化模型調(diào)度結(jié)果與SPT、EDD、WSPT、FCFS四種調(diào)度規(guī)則下的結(jié)果進(jìn)行對比,結(jié)果表明:該優(yōu)化模型調(diào)度得到的總完工時間最短,且延期交貨懲罰最小。
[Abstract]:Aiming at the problems of delay time, idle pipeline and low production efficiency in pipeline scheduling with multiple planar segments, a zero buffer interruptible pipeline scheduling model is constructed. Aiming at the shortest total completion time and the minimum penalty of late delivery, the nonlinear integer programming model of planar piecewise pipeline scheduling problem is established by using the operational research method, taking into account the sorting of segments and the selection of pipeline. On this basis, the validity of the model is verified by experiments combined with the actual data of a shipyard. The results of the optimal model scheduling are compared with the results under the four scheduling rules of SPT EDDN WSPT / FCFS. The results show that the total completion time and the penalty for late delivery are the shortest and the least.
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【基金】：國家自然科學(xué)基金資助項目(71071107)
【分類號】：F273;F426.474;U673.3

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊琴;周國華;林晶晶;趙茜;;應(yīng)急事件中瓶頸環(huán)節(jié)的實時優(yōu)化調(diào)度[J];系統(tǒng)工程;2010年07期

2 王世進(jìn);;集成預(yù)防性維護(hù)計劃的單機調(diào)度蟻群優(yōu)化研究[J];工業(yè)工程與管理;2011年06期

3 于艷輝;李鐵克;;一類緩沖區(qū)有限的兩階段混合流水車間調(diào)度問題及算法[J];工業(yè)工程;2013年04期

4 黃恩洲;吳少雄;;基于遺傳算法—多智能體的FMS工件調(diào)度研究[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年05期

5 黃恩洲;;FMS多智能體調(diào)度系統(tǒng)投標(biāo)算法和評估模型[J];廣西工學(xué)院學(xué)報;2013年04期

6 黃恩洲;;粒子群—禁忌搜索的FMS多智能體調(diào)度[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2014年04期

7 于昕辰;曾培峰;趙冉;丁雪梅;;基于蟻群算法的服裝生產(chǎn)流水線作業(yè)平衡[J];東華大學(xué)學(xué)報(自然科學(xué)版);2014年04期

8 楊琴;趙茜;曹策俊;;突發(fā)事件后瓶頸資源的在線調(diào)度[J];鐵道運輸與經(jīng)濟(jì);2010年08期

9 馬軍杰;尤建新;陳震;;基于改進(jìn)粒子群優(yōu)化算法的灰色神經(jīng)網(wǎng)絡(luò)模型[J];同濟(jì)大學(xué)學(xué)報(自然科學(xué)版);2012年05期

10 劉國榮;;基于混合蟻群算法的多模式下模具車間調(diào)度系統(tǒng)研究[J];信息技術(shù)與信息化;2014年04期

相關(guān)會議論文 前2條

1 ZHOU Wei;BU Yan-ping;ZHOU Ye-qing;;Research on Partner Selection Problem of Virtual Enterprise Based on Improved Genetic Algorithm[A];第26屆中國控制與決策會議論文集[C];2014年

2 Yanhui Yu;Tieke Li;;Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm[A];第26屆中國控制與決策會議論文集[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 高守瑋;一類Flow shop生產(chǎn)調(diào)度問題及其優(yōu)化方法之分析與研究[D];上海交通大學(xué);2007年

2 謝志強;工件間有約束的復(fù)雜產(chǎn)品工序調(diào)度研究[D];哈爾濱理工大學(xué);2009年

3 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

4 陳祥國;衛(wèi)星數(shù)傳調(diào)度的蟻群優(yōu)化模型及算法研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 楊琴;汽車4S店維修服務(wù)系統(tǒng)動態(tài)調(diào)度[D];西南交通大學(xué);2011年

6 徐奇;港口拖輪調(diào)度優(yōu)化及其仿真研究[D];大連海事大學(xué);2012年

7 宋繼偉;軋輥熱處理過程中若干調(diào)度問題的啟發(fā)式算法研究[D];東北大學(xué);2010年

8 吳立華;不確定環(huán)境下模具制造車間前攝與反應(yīng)式調(diào)度方法研究[D];廣東工業(yè)大學(xué);2013年

9 劉想德;作業(yè)車間實時調(diào)度若干關(guān)鍵問題研究[D];重慶大學(xué);2013年

10 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 于慶蓮;基于靜態(tài)并行時間確定可增加瓶頸設(shè)備的研究[D];哈爾濱理工大學(xué);2010年

2 李蘭云;協(xié)同制造調(diào)度問題及其蟻群算法研究[D];沈陽工業(yè)大學(xué);2011年

3 陳永勝;GT機械廠績效管理改進(jìn)研究[D];蘭州大學(xué);2011年

4 劉萍萍;加工負(fù)荷不均衡的混合流水車間調(diào)度[D];山東大學(xué);2011年

5 高明;制造業(yè)生產(chǎn)物流系統(tǒng)瓶頸的診斷與優(yōu)化研究[D];山東科技大學(xué);2011年

6 陳嶺;基于改進(jìn)蟻群算法的多目標(biāo)退化調(diào)度問題的研究[D];沈陽工業(yè)大學(xué);2012年

7 夏凌;基于Pareto邊界的多目標(biāo)調(diào)度研究[D];上海交通大學(xué);2008年

8 劉勇;車間調(diào)度中瓶頸問題的研究[D];哈爾濱理工大學(xué);2008年

9 華思煒;具有多處理器任務(wù)的固定工件在線排序問題研究[D];復(fù)旦大學(xué);2008年

10 唐娟;不確定環(huán)境下制造車間生產(chǎn)物流瓶頸漂移預(yù)測方法研究[D];合肥工業(yè)大學(xué);2009年

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

相關(guān)期刊論文 前3條

1 吳國賓;;淺談平面分段流水線的生產(chǎn)管理[J];廣東造船;2011年03期

2 張志英;李川;李珍;;面向船體曲面分段建造的虛擬流水線生產(chǎn)調(diào)度[J];工業(yè)工程;2010年01期

3 羅來友;;工時物量分析在平面分段流水線中的應(yīng)用[J];廣東造船;2011年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 金霽;顧燕紅;唐國春;;最大完工時間排序的兩人合作博弈[J];上海第二工業(yè)大學(xué)學(xué)報;2011年01期

2 曹國梅;;一類無界的不相容工件族分批排序加權(quán)總完工時間問題[J];常熟理工學(xué)院學(xué)報;2009年04期

3 鄭文;;工序完成時間不確定的統(tǒng)籌圖分析[J];重慶工商大學(xué)學(xué)報(自然科學(xué)版);2013年06期

4 趙傳立,張慶靈,唐恒永;具有簡單線性惡化加工時間的Flow shop調(diào)度問題[J];東北大學(xué)學(xué)報;2002年09期

5 趙傳立,張慶靈,唐恒永;極小化加權(quán)完工時間和的調(diào)度問題[J];東北大學(xué)學(xué)報;2003年06期

6 鐘雪靈;王國慶;王雄志;;極小化最大提前完工時間的單機排序問題[J];武漢大學(xué)學(xué)報(工學(xué)版);2011年01期

7 蘭繼斌;關(guān)于CON交貨期的一個最優(yōu)問題[J];廣西大學(xué)學(xué)報(自然科學(xué)版);1996年01期

8 王先甲,萬仲平;時間—資源權(quán)衡協(xié)調(diào)問題的多目標(biāo)優(yōu)化決策模型[J];中國工程科學(xué);2005年02期

9 陳家棟;流水型多工序排序優(yōu)化中總作業(yè)時間的算法問題[J];成組生產(chǎn)系統(tǒng);1989年02期

10 廖小平;劉有根;李小平;;最小化最長完工時間和總完工時間的無等待流水調(diào)度混合進(jìn)化算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

相關(guān)會議論文 前2條

1 張樹霞;曹志剛;張玉忠;;極小化最大完工時間的離散可控排序(英文)[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

2 陳克兵;高成修;;可變加工時間的單機排序(英文)[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

相關(guān)重要報紙文章 前2條

1 趙卓昀;美欲造“超級激光”模擬氫彈爆炸[N];新華每日電訊;2005年

2 特約通訊員 左禹華;印江“倒排工期”刷新項目建設(shè)速度[N];銅仁日報;2013年

相關(guān)博士學(xué)位論文 前5條

1 馬英;考慮維護(hù)時間的機器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2010年

2 李曙光;批調(diào)度與網(wǎng)絡(luò)問題的組合算法[D];山東大學(xué);2007年

3 何程;多目標(biāo)分批排序及其相關(guān)課題[D];鄭州大學(xué);2009年

4 張國輝;柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2009年

5 鄭俊麗;船舶分段制造車間的模塊空間調(diào)度模型及算法[D];上海交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前6條

1 衛(wèi)志剛;可自由離線批處理機最小化加權(quán)完工時間和排序[D];鄭州大學(xué);2011年

2 尹婷;鋼鐵生產(chǎn)中連續(xù)批調(diào)度的策略研究[D];武漢科技大學(xué);2011年

3 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學(xué);2006年

4 曹順娟;同類機半在線機器覆蓋問題研究[D];浙江大學(xué);2006年

5 謝芳;機器帶激活費用的有限資源博弈排序[D];曲阜師范大學(xué);2012年

6 苗許娜;關(guān)于重新排序的一些結(jié)果[D];鄭州大學(xué);2006年

，

本文編號：1817432