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

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

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

7 王相海;陶兢U，

本文編號(hào)：802241