本文關(guān)鍵詞：作業(yè)車間調(diào)度問題綜述

  更多相關(guān)文章： 作業(yè)車間調(diào)度 啟發(fā)式 調(diào)度算法 近似算法

【摘要】：介紹了作業(yè)車間調(diào)度問題的理論、模型,對當前求解作業(yè)車間調(diào)度問題的各種方法進行分類并逐一進行分析比較,指出各種方法的優(yōu)缺點�？偨Y(jié)了今年來在該領(lǐng)域取得的研究成果和存在的問題,并對今后的發(fā)展方向進行了討論。
【作者單位】： 江西財經(jīng)大學(xué)信息管理學(xué)院
【關(guān)鍵詞】： 作業(yè)車間調(diào)度 啟發(fā)式 調(diào)度算法 近似算法
【分類號】：F273
【正文快照】： 1引言作業(yè)車間調(diào)度問題(JSSP)是一個NP難問題,該問題是實現(xiàn)制造系統(tǒng)運籌技術(shù),交通運輸及郵電通訊技術(shù),管理技術(shù)與組合優(yōu)化技術(shù)發(fā)展的核心。隨著現(xiàn)代工業(yè)的發(fā)展,企業(yè)的生產(chǎn)正朝著多類型、小批量、有著不同完工時間和產(chǎn)品要求的方向發(fā)展,從而使得企業(yè)的生產(chǎn)作業(yè)計劃安排工作難

【參考文獻】

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

1 許曉棟;李從心;;免疫遺傳算法在車間作業(yè)調(diào)度中的應(yīng)用[J];東南大學(xué)學(xué)報(自然科學(xué)版);2006年03期

2 黃志,黃文奇;作業(yè)車間調(diào)度轉(zhuǎn)換瓶頸算法的不可行解問題[J];計算機工程與應(yīng)用;2005年05期

3 蘇子林;;求解作業(yè)車間調(diào)度問題的一種改進遺傳算法[J];計算機工程與應(yīng)用;2006年22期

4 趙良輝;鄧飛其;;解決Job Shop調(diào)度問題的模擬退火算法改進[J];計算機工程;2006年21期

5 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車間調(diào)度問題的并行模擬退火算法[J];計算機集成制造系統(tǒng);2005年06期

6 黃文奇,周立剛;一種基于擬物策略求解JSSP的快速算法[J];交通與計算機;2003年02期

7 李鋼,李金勇;混合遺傳算法求解車間作業(yè)調(diào)度問題[J];天津大學(xué)學(xué)報;2003年02期

8 黃文奇,詹叔浩;求解Packing問題的擬物方法[J];應(yīng)用數(shù)學(xué)學(xué)報;1979年02期

【共引文獻】

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

1 陸一平,查建中,李建勇,鄂明成;一種基于鄰接極小搜索的布局模式生成方法[J];北方交通大學(xué)學(xué)報;2000年04期

2 韋玉;馮速;;免疫遺傳算法在排課問題中的應(yīng)用[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);2008年02期

3 邱薇華;邵世煌;丁寧;;計算機輔助服裝排料的研究與實現(xiàn)[J];中國紡織大學(xué)學(xué)報;1988年02期

4 王也仿,楊建國;基于規(guī)則與生物免疫機理的多目標作業(yè)調(diào)度方法應(yīng)用研究[J];東華大學(xué)學(xué)報(自然科學(xué)版);2005年04期

5 鄧四二,滕弘飛,邢玉生,鐘萬勰;一類帶性能約束的二維幾何布局優(yōu)化[J];大連理工大學(xué)學(xué)報;1991年02期

6 陳國慶,馮恩民,滕弘飛;具有性能約束幾何布局優(yōu)化模型的研究[J];大連理工大學(xué)學(xué)報;1992年04期

7 劉德全,滕弘飛;不規(guī)則多邊形的干涉算法[J];大連理工大學(xué)學(xué)報;1999年05期

8 劉德全,滕弘飛;裝填布局拓撲模式變換的遺傳算法[J];大連理工大學(xué)學(xué)報;1997年03期

9 谷曉琳;黃明;梁旭;;一種新的偽并行遺傳算法在車間調(diào)度中的應(yīng)用研究[J];大連鐵道學(xué)院學(xué)報;2006年04期

10 曾衛(wèi)華;黃文奇;;預(yù)測蛋白質(zhì)結(jié)構(gòu)的擬物擬人算法[J];電子技術(shù)應(yīng)用;2006年06期

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

1 姚磊;劉丹;;一種采用工序優(yōu)先級作為優(yōu)先分配規(guī)則的遺傳算法在Job-Shop調(diào)度問題中的應(yīng)用研究與eM-Plant GA模塊實現(xiàn)[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

2 韓曉建;解衛(wèi)華;;基于預(yù)處理的擬人布局算法研究[A];2009海峽兩岸機械科技論壇論文集[C];2009年

3 徐耀群;辛海濤;劉健;楊殿軍;;混沌梯度算法及其在優(yōu)化布局中的應(yīng)用[A];2002中國控制與決策學(xué)術(shù)年會論文集[C];2002年

4 徐耀群;姚鳳閣;;求解Packing問題的混沌變尺度算法[A];2005中國控制與決策學(xué)術(shù)年會論文集（上）[C];2005年

5 黃文奇;陳端兵;;用純粹擬人型算法求解超大規(guī)模集成電路布局中的矩形packing問題[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

6 孫偉;韓曉建;;基于模擬退火算法的布局優(yōu)化技術(shù)研究[A];機械技術(shù)史及機械設(shè)計（7）——第七屆中日機械技術(shù)史及機械設(shè)計國際學(xué)術(shù)會議論文集[C];2008年

7 劉建;黃文奇;;一種求解帶作用力約束圓形布局問題的啟發(fā)式算法[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

8 朱婧;;求解車間調(diào)度問題的改進模擬退火算法[A];第五屆（2010）中國管理學(xué)年會——商務(wù)智能分會場論文集[C];2010年

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

1 王錫祿;具有拓撲結(jié)構(gòu)的雙層規(guī)劃及應(yīng)用[D];大連理工大學(xué);2000年

2 趙孝武;求解正交表問題的擬物擬人方法[D];中國科學(xué)院軟件研究所;2001年

3 錢志勤;人機交互的演化設(shè)計方法及其在航天器艙布局方案設(shè)計中的應(yīng)用[D];大連理工大學(xué);2001年

4 李廣強;布局方案設(shè)計的若干理論、方法及其應(yīng)用[D];大連理工大學(xué);2003年

5 康雁;求解圓形packing問題的啟發(fā)式方法[D];中國科學(xué)院研究生院（軟件研究所）;2002年

6 楊天劍;基于供應(yīng)鏈管理的定價方法研究[D];天津大學(xué);2004年

7 葉俊;演化博弈優(yōu)化[D];華中科技大學(xué);2004年

8 鐘偉才;多智能體進化模型和算法研究[D];西安電子科技大學(xué);2004年

9 雷定猷;貨物裝運優(yōu)化理論與應(yīng)用研究[D];中南大學(xué);2005年

10 孫治國;一類航天器布局設(shè)計問題的順序、物理（空間）分解協(xié)調(diào)方法[D];大連理工大學(xué);2006年

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

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

2 徐曉;基于改進蛙跳算法和AGA的flow shop調(diào)度問題研究[D];華東理工大學(xué);2011年

3 喬純陸;基于改進協(xié)同蟻群算法的生產(chǎn)調(diào)度問題研究[D];華東理工大學(xué);2011年

4 王眾;輻照行業(yè)的高級生產(chǎn)計劃自動調(diào)度系統(tǒng)[D];天津大學(xué);2010年

5 余琦瑋;基于遺傳算法的作業(yè)車間調(diào)度問題研究[D];浙江大學(xué);2004年

6 崔茂林;關(guān)于蛋白質(zhì)折疊構(gòu)形預(yù)測問題的一個PERM改進算法[D];華中科技大學(xué);2004年

7 楊朝陽;求解蛋白質(zhì)結(jié)構(gòu)預(yù)測問題的擬物擬人算法[D];華中科技大學(xué);2004年

8 曾明華;遺傳算法和神經(jīng)網(wǎng)絡(luò)在布局子問題中的應(yīng)用[D];大連理工大學(xué);2005年

9 朱顥;基于智能優(yōu)化算法的Job Shop調(diào)度問題的研究[D];天津大學(xué);2004年

10 葛茂根;基于微粒群優(yōu)化的車間生產(chǎn)作業(yè)調(diào)度方法研究[D];合肥工業(yè)大學(xué);2006年

【二級參考文獻】

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

1 黃文奇,許如初,陳衛(wèi)東,張京芬;解 packing 及 CNF-SAT 問題的擬物擬人方法[J];華中理工大學(xué)學(xué)報;1998年09期

2 趙虎,李睿;螞蟻算法在車間作業(yè)調(diào)度問題中的應(yīng)用[J];計算機工程與應(yīng)用;2003年22期

3 肖偉,全惠云,史滋福;改進的遺傳算法[J];計算機工程與應(yīng)用;2004年04期

4 王萬良,宋毅,吳啟迪;求解作業(yè)車間調(diào)度問題的雙倍體遺傳算法與軟件實現(xiàn)[J];計算機集成制造系統(tǒng)-CIMS;2004年01期

5 張超勇,饒運清,李培根,劉向軍;求解作業(yè)車間調(diào)度問題的一種改進遺傳算法[J];計算機集成制造系統(tǒng);2004年08期

6 楊曉梅,曾建潮;采用多個體交叉的遺傳算法求解作業(yè)車間問題[J];計算機集成制造系統(tǒng);2004年09期

7 李巖,吳智銘;基于GA和SA的制造單元成組方法[J];控制與決策;2000年06期

8 王波,張群,王飛,韋有雙;Job Shop排序問題解空間定量分析[J];控制與決策;2001年01期

9 王筠,馬柯,馮濤;自適應(yīng)免疫遺傳算法在混合流程車間調(diào)度中的應(yīng)用[J];西安工程科技學(xué)院學(xué)報;2005年01期

10 吳養(yǎng)會,王乃信,王正中;一種新的改進遺傳算法及其性能分析[J];西北農(nóng)林科技大學(xué)學(xué)報(自然科學(xué)版);2004年09期

【相似文獻】

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

1 孫志剛;;對城市電網(wǎng)規(guī)劃的幾種方法的研究[J];科技促進發(fā)展(應(yīng)用版);2010年08期

2 苗澤;;網(wǎng)游服務(wù)器負載均衡算法的選擇[J];科技促進發(fā)展(應(yīng)用版);2010年12期

3 付芳;周泓;;多項目人力資源調(diào)度實證研究[J];管理工程學(xué)報;2011年03期

4 王丹竹;常東超;劉恩;;改進的動態(tài)反饋負載均衡算法[J];價值工程;2011年21期

5 李俊亭;王潤孝;楊云濤;;關(guān)鍵鏈多項目整體進度優(yōu)化[J];計算機集成制造系統(tǒng);2011年08期

6 徐云飛;;多出救點、多物資、多救助點的救災(zāi)物資調(diào)撥模型研究[J];電子技術(shù);2011年07期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學(xué)術(shù)年會論文集[C];1994年

2 金偉偉;劉強生;李曉彤;岑兆豐;;網(wǎng)格計算在大規(guī)模光學(xué)計算中的應(yīng)用[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會論文集[C];2007年

3 魏利勝;江明;宋楊;費敏銳;;MIMO網(wǎng)絡(luò)控制系統(tǒng)調(diào)度方法及穩(wěn)定性研究[A];2009中國控制與決策會議論文集（1）[C];2009年

4 孔峰;劉琦;李立;張雪林;;多處理器網(wǎng)絡(luò)控制系統(tǒng)的反饋調(diào)度算法研究[A];2008中國儀器儀表與測控技術(shù)進展大會論文集（Ⅰ）[C];2008年

5 史軍暉;程良倫;;EASNS:一種能量敏感、負載均衡的感知節(jié)點調(diào)度算法[A];中國自動化學(xué)會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

7 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

8 何俊;;cdma2000 1xEV-DV前向鏈路分組數(shù)據(jù)業(yè)務(wù)調(diào)度算法[A];2005'中國通信學(xué)會無線及移動通信委員會學(xué)術(shù)年會論文集[C];2005年

9 胥進;陳明;;LTE系統(tǒng)中的非實時數(shù)據(jù)業(yè)務(wù)上行調(diào)度算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

10 劉威;趙爾敦;;無線網(wǎng)絡(luò)中基于信道狀態(tài)的改進PF調(diào)度算法[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

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

1 三星電子中國通信系統(tǒng)部 李英文;三星 Mobile WiMAX 綻放ITU世界電信展[N];通信產(chǎn)業(yè)報;2006年

2 ;朗訊領(lǐng)航未來HSDPA市場[N];通信產(chǎn)業(yè)報;2005年

3 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報;2005年

4 ;WCDMA加快引入增強型技術(shù)[N];人民郵電;2005年

5 ;小下載也有大學(xué)問[N];電腦報;2006年

6 本報記者 孟祥初;HSPA解決方案以質(zhì)取勝[N];通信產(chǎn)業(yè)報;2007年

7 張建輝 吳松;TD-SCDMA HSDPA向多載波演進[N];通信產(chǎn)業(yè)報;2006年

8 何川 方興;運籌帷幄決勝千里[N];計算機世界;2001年

9 徐洋邋劉晶;2007通信展“更高速”方案推薦[N];中國電子報;2007年

10 三星電子中國通信系統(tǒng)部 李英文;三星HSDPA引領(lǐng)通信新時尚[N];通信產(chǎn)業(yè)報;2005年

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

1 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

2 孫志剛;路由器高速交換開關(guān)調(diào)度算法的研究與實現(xiàn)[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2000年

3 康雁;求解圓形packing問題的啟發(fā)式方法[D];中國科學(xué)院研究生院（軟件研究所）;2002年

4 熊曉;顧客資產(chǎn)價值評估及最大化策略[D];天津大學(xué);2008年

5 黃波;基于Petri網(wǎng)的FMS建模與調(diào)度研究[D];南京理工大學(xué);2006年

6 周雙娥;實時分布容錯系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

7 宣孝英;無線局域網(wǎng)MAC層的準入控制與調(diào)度機制的研究[D];華中科技大學(xué);2005年

8 姚念民;改進單服務(wù)器性能[D];吉林大學(xué);2003年

9 譚偉;光突發(fā)交換中核心節(jié)點的關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2005年

10 伊鵬;基于帶緩存交叉開關(guān)的交換結(jié)構(gòu)研究[D];解放軍信息工程大學(xué);2006年

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

1 張翔;OBS核心節(jié)點控制模塊BHP調(diào)度處理設(shè)計與實現(xiàn)[D];電子科技大學(xué);2005年

2 何立淮;單元貨格式立體倉庫出入庫優(yōu)化調(diào)度研究[D];山東大學(xué);2005年

3 甄皓琮;無線多媒體網(wǎng)絡(luò)中具有QoS保證的動態(tài)資源分配與優(yōu)化研究[D];西南交通大學(xué);2006年

4 張遵福;交換結(jié)構(gòu)及其調(diào)度與帶寬分配算法研究[D];電子科技大學(xué);2007年

5 周路明;工控環(huán)境下實時數(shù)據(jù)庫事務(wù)管理技術(shù)研究[D];中南大學(xué);2008年

6 劉文曉;分布式實時數(shù)據(jù)庫查詢優(yōu)化技術(shù)研究[D];山東大學(xué);2008年

7 林尚靜;LTE系統(tǒng)跨層調(diào)度算法研究[D];武漢郵電科學(xué)研究院;2011年

8 吳學(xué)軍;嵌入式實時內(nèi)核調(diào)度算法研究及其在無線數(shù)據(jù)收發(fā)器中的應(yīng)用[D];天津工業(yè)大學(xué);2003年

9 何汪平;基于以太網(wǎng)的音頻傳輸系統(tǒng)研究[D];浙江大學(xué);2005年

10 陸家珍;eCos的優(yōu)化、移植及在UPS監(jiān)控系統(tǒng)中的應(yīng)用研究[D];武漢理工大學(xué);2005年

，

本文編號：798153