本文關(guān)鍵詞：基于鄰域渲染的二車間綜合調(diào)度算法

  更多相關(guān)文章： 關(guān)鍵設(shè)備均衡策略 鄰域渲染策略 同設(shè)備工序車間選擇策略 影響因子 二車間綜合調(diào)度算法

【摘要】：針對如何將復(fù)雜產(chǎn)品工序有效地分配到具有相同設(shè)備資源的兩車間加工的問題,提出了基于鄰域渲染的二車間綜合調(diào)度算法。該算法為了實現(xiàn)產(chǎn)品加工盡早結(jié)束,提出關(guān)鍵設(shè)備均衡策略,將關(guān)鍵設(shè)備上的所有加工工序預(yù)先按并行加工時間最長方案均衡的分配到二車間;為了減少兩車間之間的遷移次數(shù),提出鄰域渲染策略和同設(shè)備工序車間選擇策略,通過計算未分配加工車間工序的鄰域加工工序的渲染因子和影響因子確定其所在的加工車間;為了提高調(diào)度效率,采用動態(tài)關(guān)鍵路徑策略和短用時策略確定工序調(diào)度次序,按序確定工序的加工車間和開始加工時間。分析和實例表明,所提出的算法產(chǎn)品加工時間較短、工序遷移次數(shù)較少且不增加算法復(fù)雜度。
【作者單位】： 哈爾濱理工大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工程大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 關(guān)鍵設(shè)備均衡策略 鄰域渲染策略 同設(shè)備工序車間選擇策略 影響因子 二車間綜合調(diào)度算法
【基金】：國家自然科學(xué)基金(60873019,61370086,61370083) 黑龍江省自然科學(xué)基金(F201101) 黑龍江省教育廳科技(12531105) 黑龍江省博士后科研啟動(LBH-Q13092) 現(xiàn)代制造技術(shù)與刀具開發(fā)黑龍江省高校重點實驗室開放課題(2012DJ-003) 全國高等學(xué)校計算機(jī)教育研究會(研究生創(chuàng)新)(ER2014018)資助項目
【分類號】：TB497
【正文快照】： 0前言*產(chǎn)品制造調(diào)度問題是重要的組合優(yōu)化問題和典型的NP-Hard問題[1],由于該問題與實際工業(yè)生產(chǎn)關(guān)系最為密切,一直備受國內(nèi)外學(xué)者的廣泛關(guān)注。到目前為止,關(guān)于產(chǎn)品的制造方法,已經(jīng)從傳統(tǒng)的純加工調(diào)度和純裝配調(diào)度,發(fā)展到單件復(fù)雜產(chǎn)品加工與裝配同時處理的綜合調(diào)度,并取得了一

【參考文獻(xiàn)】

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

1 謝志強;楊靜;周勇;張大力;譚光宇;;基于工序集的動態(tài)關(guān)鍵路徑多產(chǎn)品制造調(diào)度算法[J];計算機(jī)學(xué)報;2011年02期

2 謝志強;滕宇崢;楊靜;;緊密銜接工序組聯(lián)動的綜合調(diào)度算法[J];自動化學(xué)報;2011年03期

3 謝志強;鄭付萍;朱天浩;周含笑;;兩車間可調(diào)度工序均衡處理的綜合調(diào)度算法[J];計算機(jī)工程;2014年01期

【共引文獻(xiàn)】

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

1 謝志強;韓英杰;齊永紅;楊靜;;基于關(guān)鍵路徑和任務(wù)復(fù)制的多核調(diào)度算法[J];國防科技大學(xué)學(xué)報;2014年01期

2 謝志強;常寧寧;楊靜;;基于交貨期緊迫度的綜合調(diào)度算法[J];機(jī)械工程學(xué)報;2011年22期

3 謝志強;張偉濤;楊靜;;前移存在調(diào)整時間綜合調(diào)度工序的算法[J];機(jī)械工程學(xué)報;2012年12期

4 謝志強;辛宇;楊靜;;可回退搶占的設(shè)備驅(qū)動綜合調(diào)度算法[J];自動化學(xué)報;2011年11期

5 謝志強;劉長海;楊靜;;2個加工時間不同工序組批的嵌套批綜合調(diào)度算法[J];機(jī)械工程學(xué)報;2012年24期

6 謝志強;周含笑;桂忠艷;鄭付萍;;基于擬關(guān)鍵路徑的二車間綜合調(diào)度算法[J];計算機(jī)科學(xué);2013年04期

7 王相海;陶兢U，

本文編號：802241