本文關鍵詞：具有雙重時間窗約束的作業(yè)車間調度算法，由筆耕文化傳播整理發(fā)布。

【摘要】：為解決實際生產調度中等待時間受限引起的工件加工時間窗約束和設備能力有限引起的機器可加工時間窗約束,以工件完工率最大為優(yōu)化目標,建立了具有雙重時間窗約束的作業(yè)車間調度模型,提出了求解該模型的基于啟發(fā)式規(guī)則的禁忌搜索算法。在分析優(yōu)化目標與約束條件關系的基礎上,提出了工件選擇和機器分配的啟發(fā)式規(guī)則,并利用啟發(fā)性規(guī)則生成初始調度方案;設計具有塊鄰域結構的禁忌搜索算法,減小了鄰域規(guī)模,通過迭代優(yōu)化最終獲得較優(yōu)的調度方案。選擇多種不同規(guī)模的算例與傳統(tǒng)算法進行對比分析,實驗結果表明了所提算法的可行性和有效性。
【作者單位】： 國防科學技術大學信息系統(tǒng)與管理學院;
【關鍵詞】： 車間調度 等待時間 設備能力 雙重時間窗 禁忌搜索
【基金】：國家自然科學基金(61473301,71201171)資助
【分類號】：TB497;TP301.6
【正文快照】： 71201171)資助隨著現(xiàn)代制造業(yè)的不斷發(fā)展,智能制造逐漸成為主流,這就對作業(yè)車間的管理調度工作提出了更高要求。特別是在精密儀器加工和航空航天等產業(yè),對各道工序和設備的要求極高,為了保證產品質量,企業(yè)對設備的使用時間和工序間等待時間都有著嚴格的時間限制,這就需要對具

【相似文獻】

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

1 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進非支配排序遺傳算法的多目標柔性作業(yè)車間調度[J];機械工程學報;2010年11期

2 閆樹;劉志雄;;柔性作業(yè)車間調度的演化策略優(yōu)化[J];機械制造;2010年09期

3 吳秀麗;孫樹棟;余建軍;蔡志強;;多目標柔性作業(yè)車間調度決策精選機制研究[J];中國機械工程;2007年02期

4 陳琪琪;葉文華;;基于交貨期和設備能力約束的作業(yè)車間調度方法研究[J];制造業(yè)自動化;2009年03期

5 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調度研究[J];計算機工程與應用;2013年24期

6 閻志華,丁秋林;用蜂群算法實現(xiàn)動態(tài)作業(yè)車間調度[J];組合機床與自動化加工技術;2004年02期

7 閻志華,丁秋林;基于蜂群算法的作業(yè)車間調度研究[J];機械科學與技術;2004年10期

8 劉曉霞;謝里陽;陶澤;郝長中;;基于生產費用的柔性作業(yè)車間調度優(yōu)化[J];東北大學學報(自然科學版);2008年04期

9 黃英杰;姚錫凡;顏亮;余銘奇;;基于目標級聯(lián)法的作業(yè)車間調度[J];華南理工大學學報(自然科學版);2010年06期

10 雷德明;吳智銘;;基于粒子群優(yōu)化的多目標作業(yè)車間調度[J];上海交通大學學報;2007年11期

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

1 尹作海;邱洪澤;周萬里;;基于改進變異算子的遺傳算法求解柔性作業(yè)車間調度[A];第三屆中國智能計算大會論文集[C];2009年

2 沈冠町;徐本柱;劉曉平;;改進的免疫算法在作業(yè)車間調度中的應用[A];全國第21屆計算機技術與應用學術會議（CACIS·2010）暨全國第2屆安全關鍵技術與應用學術會議論文集[C];2010年

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

1 王曉娟;多目標柔性作業(yè)車間調度方法研究[D];華中科技大學;2011年

2 吳秀麗;多目標柔性作業(yè)車間調度技術研究[D];西北工業(yè)大學;2006年

3 谷峰;柔性作業(yè)車間調度中的優(yōu)化算法研究[D];中國科學技術大學;2006年

4 劉鵬飛;混合生產形態(tài)下的作業(yè)車間調度關鍵技術研究[D];大連交通大學;2012年

5 李平;不確定條件下混裝和作業(yè)車間調度問題研究[D];武漢科技大學;2013年

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

1 孫璐;隨機柔性制造系統(tǒng)建模與優(yōu)化研究[D];大連理工大學;2015年

2 朱珈楠;基于ACA的及時工藝規(guī)劃與作業(yè)車間調度集成建模與優(yōu)化[D];浙江工業(yè)大學;2012年

3 鄭江;基于生物地理學優(yōu)化算法的柔性作業(yè)車間調度研究[D];合肥工業(yè)大學;2015年

4 王芳;基于多色粒子群的擴展作業(yè)車間調度研究[D];西安工業(yè)大學;2013年

5 李傳鵬;基于改進遺傳算法的柔性作業(yè)車間調度優(yōu)化與仿真[D];濟南大學;2013年

6 陸椺;作業(yè)車間調度的建模及優(yōu)化方法研究[D];上海交通大學;2007年

7 陳亞瓊;基于一種新編碼的作業(yè)車間調度[D];西安電子科技大學;2007年

8 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調度應用研究[D];大連理工大學;2013年

9 李成龍;多目標柔性作業(yè)車間調度優(yōu)化問題研究[D];東北大學;2009年

10 王睿超;作業(yè)車間調度的建模及優(yōu)化方法研究[D];蘭州理工大學;2009年

  本文關鍵詞：具有雙重時間窗約束的作業(yè)車間調度算法，，由筆耕文化傳播整理發(fā)布。

本文編號：510441