發(fā)布時(shí)間：2017-12-11 23:05

  本文關(guān)鍵詞：基于人工神經(jīng)網(wǎng)絡(luò)的作業(yè)車間調(diào)度算法

  更多相關(guān)文章： 作業(yè)車間 調(diào)度算法 禁忌搜索 人工神經(jīng)網(wǎng)絡(luò)

【摘要】：提出了一種解決作業(yè)車間調(diào)度問題的算法。使用禁忌搜索算法作為生成訓(xùn)練集的工具,通過對調(diào)度序列進(jìn)行處理,將調(diào)度問題轉(zhuǎn)化為一個(gè)分類問題,從而使用人工神經(jīng)網(wǎng)絡(luò)構(gòu)建分類器。對于新的調(diào)度實(shí)例,利用訓(xùn)練得到的分類器得出優(yōu)先級,再利用優(yōu)先級得到調(diào)度序列。并在最后對調(diào)度器的實(shí)際效果使用測試實(shí)例進(jìn)行了驗(yàn)證。
【作者單位】： 同濟(jì)大學(xué)軟件學(xué)院;
【分類號】：TP183;TB497
【正文快照】： 作業(yè)車間調(diào)度問題(Job-shop scheduling Problem,JSP)[1],是一個(gè)NP難問題[2]。在作業(yè)車間調(diào)度中,多個(gè)并行執(zhí)行的任務(wù)需要在多個(gè)機(jī)器中調(diào)度執(zhí)行,目標(biāo)是得到一個(gè)可行的最優(yōu)調(diào)度使得最大完工時(shí)間(makespan)最短。 作業(yè)車間調(diào)度問題是一個(gè)很有名的優(yōu)化問題,已有許多不同算法用于

【相似文獻(xiàn)】

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

1 汪學(xué)清;單仁亮;;人工神經(jīng)網(wǎng)絡(luò)在爆破塊度預(yù)測中的應(yīng)用研究[J];巖土力學(xué);2008年S1期

2 呂勝賓;;遺傳算法和人工神經(jīng)網(wǎng)絡(luò)在結(jié)構(gòu)參數(shù)識別中的應(yīng)用[J];水利科技與經(jīng)濟(jì);2009年10期

3 劉鎮(zhèn)清;一種改進(jìn)的人工神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法及其在超聲檢測中的應(yīng)用[J];聲學(xué)技術(shù);2000年04期

4 李如忠;人工神經(jīng)網(wǎng)絡(luò)在可靠性分析中的應(yīng)用[J];機(jī)械;2002年05期

5 陳建江,孫建勛,常伯浚,董正衛(wèi),肖人彬;基于人工神經(jīng)網(wǎng)絡(luò)的多學(xué)科優(yōu)化設(shè)計(jì)研究[J];計(jì)算機(jī)集成制造系統(tǒng);2005年10期

6 喻光華;齊更生;;基于人工神經(jīng)網(wǎng)絡(luò)的滑坡預(yù)測[J];公路交通科技(應(yīng)用技術(shù)版);2008年12期

7 劉鎮(zhèn)清,張海燕;人工神經(jīng)網(wǎng)絡(luò)及其在超聲檢測中的應(yīng)用[J];無損檢測;2001年05期

8 劉嬌玲;肖盛燮;;基于BP人工神經(jīng)網(wǎng)絡(luò)的滑坡預(yù)測分析[J];西部交通科技;2012年01期

9 蔣定定,付戰(zhàn)平,李開端;基于人工神經(jīng)網(wǎng)絡(luò)的航空相機(jī)導(dǎo)片軸轉(zhuǎn)速預(yù)測研究[J];機(jī)電設(shè)備;2004年03期

10 簡曉明,李明軒;超聲檢測中人工神經(jīng)網(wǎng)絡(luò)對缺陷定量評價(jià)[J];聲學(xué)學(xué)報(bào);2000年01期

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

1 汪學(xué)清;單仁亮;;人工神經(jīng)網(wǎng)絡(luò)在爆破塊度預(yù)測中的應(yīng)用研究[A];第二屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會論文集（一）[C];2008年

2 李因武;李建橋;鄒猛;崔占榮;;人工神經(jīng)網(wǎng)絡(luò)在模型鏟刀推土阻力預(yù)測中的應(yīng)用[A];2007年中國農(nóng)業(yè)工程學(xué)會學(xué)術(shù)年會論文摘要集[C];2007年

3 劉浩;張春路;丁國良;;結(jié)合人工神經(jīng)網(wǎng)絡(luò)的冷凝器穩(wěn)態(tài)分布參數(shù)模型[A];上海市制冷學(xué)會一九九九年學(xué)術(shù)年會論文集[C];1999年

4 徐哲恬;潘毅群;黃治鐘;;基于人工神經(jīng)網(wǎng)絡(luò)的機(jī)械通風(fēng)開式冷卻塔運(yùn)行性能在線預(yù)測[A];上海市制冷學(xué)會2013年學(xué)術(shù)年會論文集[C];2013年

5 韋江維;何華輝;;人工神經(jīng)網(wǎng)絡(luò)用于預(yù)測液相外延摻鉍石榴石薄膜中鉍的含量[A];第三屆中國功能材料及其應(yīng)用學(xué)術(shù)會議論文集[C];1998年

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

1 宋暢;基于人工神經(jīng)網(wǎng)絡(luò)的高齡者產(chǎn)品意象研究[D];西南交通大學(xué);2012年

2 劉青;人工神經(jīng)網(wǎng)絡(luò)遙感影像分類系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];昆明理工大學(xué);2012年

3 遲大有;人工神經(jīng)網(wǎng)絡(luò)在無石棉墊片配比研究中的應(yīng)用[D];昆明理工大學(xué);2008年

4 楊智勇;基于混沌與人工神經(jīng)網(wǎng)絡(luò)的滑坡位移預(yù)測研究[D];長江科學(xué)院;2007年

，

本文編號：1280242