【摘要】：為有效解決柔性作業(yè)車(chē)間(Job Shops)的加工與搬運(yùn)集成調(diào)度問(wèn)題,以最小化最大完工時(shí)間(Makespan)為調(diào)度目標(biāo),建立非線(xiàn)性規(guī)劃模型,提出基于貪婪啟發(fā)式策略的變鄰域搜索算法(GRS-RVNS).根據(jù)準(zhǔn)時(shí)(JIT)生產(chǎn)和均衡生產(chǎn)思想構(gòu)建貪婪啟發(fā)式策略快速求初始解.利用析取圖表示可行解并根據(jù)析取圖調(diào)度的性質(zhì)定理構(gòu)建有效的搜索鄰域,進(jìn)而利用隨機(jī)變鄰域搜索算法對(duì)初始解進(jìn)行優(yōu)化.對(duì)提出的算法進(jìn)行仿真實(shí)驗(yàn)分析,結(jié)果表明:該算法求解時(shí)間短、調(diào)度方法有競(jìng)爭(zhēng)性.
[Abstract]:In order to effectively solve the integrated scheduling problem of flexible job shop (Job Shops), a nonlinear programming model is established with the aim of minimizing the maximum completion time (Makespan). A variable neighborhood search algorithm (GRS-RVNS) based on greedy heuristic strategy is proposed. According to the idea of just-in-time (JIT) production and balanced production, a greedy heuristic strategy is constructed to find the initial solution quickly. The feasible solution is represented by disjunctive graph and the efficient search neighborhood is constructed according to the property theorem of disjunctive graph scheduling. Then the initial solution is optimized by random variable neighborhood search algorithm. The simulation results show that the proposed algorithm has the advantages of short solving time and competitive scheduling method.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71471135;61273035) 國(guó)家“863”高技術(shù)研究發(fā)展計(jì)劃資助項(xiàng)目(2009AA043000)
【分類(lèi)號(hào)】：TP301.6;TB497

【相似文獻(xiàn)】

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

1 王莉,李大衛(wèi),王夢(mèng)光;帶有交貨期窗口的調(diào)度問(wèn)題及算法[J];系統(tǒng)工程學(xué)報(bào);1998年04期

2 沈益民;范玉順;;調(diào)度問(wèn)題微結(jié)構(gòu)及柔性?xún)?yōu)化方法[J];自動(dòng)化學(xué)報(bào);2006年02期

3 黃宇冰;劉建峰;趙良才;;基于復(fù)合策略的平行非同類(lèi)機(jī)調(diào)度問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用;2006年11期

4 馬英;楊善林;儲(chǔ)誠(chéng)斌;;機(jī)器在一段時(shí)間不可用條件下的單機(jī)調(diào)度問(wèn)題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年08期

5 牛海軍,孫樹(shù)棟;兩階段混合流程調(diào)度問(wèn)題研究[J];西安電子科技大學(xué)學(xué)報(bào);2002年03期

6 謝鐵軍,程濤,劉任平;提前/拖延調(diào)度問(wèn)題最優(yōu)解的結(jié)構(gòu)[J];北京科技大學(xué)學(xué)報(bào);2000年03期

7 謝志強(qiáng);張磊;楊靜;;基于調(diào)度長(zhǎng)路徑的復(fù)雜產(chǎn)品綜合調(diào)度算法[J];計(jì)算機(jī)科學(xué);2010年02期

8 杜冰;陳華平;楊勃;李小林;;聚類(lèi)視角下的差異工件平行機(jī)批調(diào)度問(wèn)題[J];管理科學(xué)學(xué)報(bào);2011年12期

9 李大衛(wèi);n／m／P／F_（max）調(diào)度問(wèn)題的一種新解法[J];鞍山鋼鐵學(xué)院學(xué)報(bào);1996年06期

10 魯建廈;施錦峰;李修琳;湯洪濤;;一類(lèi)已知概率分布下的混合車(chē)間魯棒調(diào)度問(wèn)題研究[J];中國(guó)機(jī)械工程;2010年19期

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

1 王淑娟;柔性作業(yè)車(chē)間的多目標(biāo)動(dòng)態(tài)穩(wěn)健調(diào)度研究[D];山東大學(xué);2014年

2 李中亞;帶相同交貨期和差異尺寸的提前/延遲批調(diào)度研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

3 高曉明;具有存儲(chǔ)約束的單機(jī)加工兩級(jí)制造鏈協(xié)同調(diào)度問(wèn)題研究[D];東北大學(xué);2011年

4 楊蕾;水鋼煉鋼—熱軋一體化生產(chǎn)若干調(diào)度問(wèn)題的研究[D];武漢科技大學(xué);2009年

5 李麗娟;改進(jìn)細(xì)菌覓食算法求解流水線(xiàn)調(diào)度問(wèn)題[D];西南交通大學(xué);2014年

6 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

7 李青青;基于改進(jìn)粒子群算法的多產(chǎn)品廠間歇調(diào)度問(wèn)題研究[D];華東理工大學(xué);2015年

8 李潔;具有運(yùn)輸約束的單機(jī)加工兩級(jí)制造鏈協(xié)同調(diào)度問(wèn)題啟發(fā)式算法研究[D];東北大學(xué);2012年

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

10 孟彥軍;不確定條件下單機(jī)批調(diào)度優(yōu)化算法研究[D];中國(guó)礦業(yè)大學(xué);2014年

，

本文編號(hào)：2448445