本文選題：析取圖 + 物料搬運��； 參考：《東北大學(xué)學(xué)報(自然科學(xué)版)》2016年01期

【摘要】：為有效解決考慮物料搬運設(shè)備的Job Shop調(diào)度問題,建立了非線性規(guī)劃模型及改進析取圖模型.在此基礎(chǔ)上,以最小化最大完工時間makespan為調(diào)度目標,構(gòu)造了兩階段結(jié)構(gòu)式啟發(fā)式調(diào)度算法.第一階段,將析取圖分解為機床調(diào)度析取子圖和搬運設(shè)備調(diào)度析取子圖,提出一個雙層遞進啟發(fā)式算法.上層利用分支思想求解機床調(diào)度析取子圖,根據(jù)上層結(jié)果,求解搬運設(shè)備調(diào)度析取子圖.在第一階段解的基礎(chǔ)上,第二階段構(gòu)造了基于塊理論的調(diào)度優(yōu)化啟發(fā)式算法.最后對算法進行了仿真分析,結(jié)果表明所提出的算法是有效、可行的.
[Abstract]:In order to solve the problem of Job Shop scheduling considering material handling equipment effectively, a nonlinear programming model and an improved disjunctive graph model are established. On this basis, a two-stage structured heuristic scheduling algorithm is constructed with the aim of minimizing the maximum completion time (makespan). In the first stage, the disjunctive graph is decomposed into the disjunctive subgraph of machine tool scheduling and the disjunctive subgraph of handling equipment, and a two-layer progressive heuristic algorithm is proposed. The upper layer uses the branch idea to solve the disjunctive subgraph of machine tool scheduling, and according to the result of the upper layer, to solve the disjunctive subgraph of handling equipment scheduling. On the basis of the first stage solution, the second stage constructs a heuristic algorithm for scheduling optimization based on block theory. Finally, the simulation results show that the proposed algorithm is effective and feasible.
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61273035;71471135)
【分類號】：F252;TP301.6

【相似文獻】

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

1 劉文濤,張群,孫肅清;關(guān)于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

2 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機工程與應(yīng)用;2004年33期

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

4 黃峰;丁亞武;;人機協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

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

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

7 李向軍,王書振;網(wǎng)絡(luò)化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學(xué)學(xué)報;2002年04期

8 王中杰,吳啟迪,有杰;基于多目標的半導(dǎo)體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

9 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

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

相關(guān)會議論文 前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 劉興初;趙千川;鄭大鐘;;具有不同準備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

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

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

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

相關(guān)博士學(xué)位論文 前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ī)模復(fù)雜生產(chǎn)調(diào)度問題瓶頸分解方法研究[D];上海交通大學(xué);2007年

5 王磊;OKP企業(yè)分散式項目計劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

6 李小林;平行機環(huán)境下批處理機調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年

7 金毅;模糊集合論在生產(chǎn)計劃和調(diào)度中的應(yīng)用研究[D];東南大學(xué);1994年

8 李玉慶;動態(tài)不確定環(huán)境下航天器觀測調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2008年

9 劉志雄;調(diào)度問題中的粒子群優(yōu)化方法及其應(yīng)用研究[D];武漢理工大學(xué);2005年

10 湯健超;基于混合進化算法的若干調(diào)度問題研究[D];華南理工大學(xué);2012年

相關(guān)碩士學(xué)位論文 前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 鮑和映;航空公司不正常航班調(diào)度研究[D];南京航空航天大學(xué);2013年

9 羊曉飛;基于場景和模糊描述的不確定Job Shop魯棒調(diào)度[D];山東大學(xué);2009年

10 王建波;基于綜合利益最優(yōu)的集成調(diào)度優(yōu)化模型應(yīng)用研究[D];大連交通大學(xué);2010年

，

本文編號：1856117