【摘要】：針對(duì)復(fù)雜產(chǎn)品在非對(duì)稱(chēng)三車(chē)間生產(chǎn)調(diào)度的問(wèn)題,提出分批次均衡處理的非對(duì)稱(chēng)三車(chē)間綜合調(diào)度算法.該算法先按設(shè)備所在車(chē)間屬性將設(shè)備分成非對(duì)稱(chēng)資源、局部對(duì)稱(chēng)資源和對(duì)稱(chēng)資源.對(duì)非對(duì)稱(chēng)資源上工序根據(jù)設(shè)備屬性確定車(chē)間,局部對(duì)稱(chēng)和對(duì)稱(chēng)資源上可按加工工序采用批次處理,其中部分工序按提出的工序關(guān)聯(lián)策略確定車(chē)間,不能確定車(chē)間的工序形成緩存集,按提出的排列均衡調(diào)整策略確定集中工序的車(chē)間.已確定車(chē)間工序采用長(zhǎng)路徑等策略確定調(diào)度次序,再根據(jù)工序約束條件確定加工時(shí)間.通過(guò)實(shí)例分析,該算法可在二次復(fù)雜度內(nèi)解決非對(duì)稱(chēng)三車(chē)間綜合調(diào)度,提高非對(duì)稱(chēng)設(shè)備利用率.
[Abstract]:In order to solve the problem of production scheduling of complex products in asymmetric three-job shop, a comprehensive scheduling algorithm of asymmetric three-job shop with batch equalization is proposed. The algorithm first divides the equipment into asymmetric resources, local symmetric resources and symmetric resources according to the attributes of the workshop where the equipment is located. The workshop can be determined according to the equipment attribute for asymmetric resource, the batch treatment can be used for local symmetric and symmetric resource according to processing procedure, and the workshop can be determined according to the proposed procedure correlation strategy for some of the processes. The process of workshop can not be determined to form a buffer set, and the workshop of centralized process can be determined according to the proposed arrangement and balance adjustment strategy. It has been determined that the scheduling order is determined by long path strategy and the processing time is determined according to the process constraints. Through the analysis of an example, the algorithm can solve the problem of asymmetric three-shop comprehensive scheduling and improve the utilization ratio of asymmetric equipment within the quadratic complexity.
【作者單位】： 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61370086) 黑龍江省自然科學(xué)基金資助項(xiàng)目(F201101) 黑龍江省教育廳科技項(xiàng)目(12531105) 黑龍江省博士后科研啟動(dòng)項(xià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)新)項(xiàng)目(ER2014018)
【分類(lèi)號(hào)】：TB497

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 謝志強(qiáng);周含笑;于潔;桂忠艷;;基于設(shè)備驅(qū)動(dòng)的綜合柔性調(diào)度沖突調(diào)解算法[J];北京理工大學(xué)學(xué)報(bào);2014年11期

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

3 楊江波;陳友玲;曹楠;;面向柔性作業(yè)分布式車(chē)間的分層調(diào)度模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年23期

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

5 薩日娜;張樹(shù)有;裘樂(lè)淼;;面向制造裝備加工工藝與性能需求轉(zhuǎn)換的質(zhì)量屋依賴(lài)與反饋模型[J];機(jī)械工程學(xué)報(bào);2012年15期

6 李京生;王愛(ài)民;唐承統(tǒng);盧治兵;;基于動(dòng)態(tài)資源能力服務(wù)的分布式協(xié)同調(diào)度技術(shù)[J];計(jì)算機(jī)集成制造系統(tǒng);2012年07期

7 蔣大奎;李波;;基于混合禁忌搜索算法的供應(yīng)鏈排序問(wèn)題[J];機(jī)械工程學(xué)報(bào);2011年20期

8 吉軍;蔚承建;陳勝峰;陳旭;;分散式多工廠資源調(diào)度中的一種理性策略[J];計(jì)算機(jī)應(yīng)用;2010年11期

9 謝志強(qiáng);楊靜;楊光;譚光宇;;可動(dòng)態(tài)生成具有優(yōu)先級(jí)工序集的動(dòng)態(tài)Job-Shop調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 謝志強(qiáng);李志寧;薛戩;辛宇;;設(shè)備空閑時(shí)間段調(diào)整的設(shè)備驅(qū)動(dòng)綜合調(diào)度算法[J];北京理工大學(xué)學(xué)報(bào);2017年05期

2 顏靜;朱伏平;楊婉琳;;基于準(zhǔn)時(shí)交貨的多品種小批量生產(chǎn)調(diào)度系統(tǒng)研究[J];機(jī)械;2017年04期

3 郝晨晨;李芳;;智慧云環(huán)境下基于改進(jìn)蟻群算法的資源協(xié)同并行調(diào)度研究[J];物流工程與管理;2017年03期

4 陳偉;秦海玲;童明德;;多維作業(yè)空間下的裝配式建筑工程資源調(diào)度[J];土木工程學(xué)報(bào);2017年03期

5 謝志強(qiáng);鄭付萍;夏迎春;;分批次均衡處理的非對(duì)稱(chēng)三車(chē)間綜合調(diào)度算法[J];北京理工大學(xué)學(xué)報(bào);2017年03期

6 王貞;張紀(jì)會(huì);齊元青;;具有空閑時(shí)間的云制造作業(yè)車(chē)間調(diào)度方法[J];控制與決策;2017年05期

7 陳偉;容思思;;裝配式住宅項(xiàng)目多空間魯棒性調(diào)度研究[J];建筑經(jīng)濟(jì);2017年01期

8 徐本柱;吉靖;費(fèi)曉璐;;柔性作業(yè)車(chē)間中基于工序分批的調(diào)度問(wèn)題與求解[J];中國(guó)機(jī)械工程;2016年23期

9 姜康;莊懷天;咸凱;;面向離散制造業(yè)的生產(chǎn)調(diào)度算法研究與系統(tǒng)設(shè)計(jì)[J];組合機(jī)床與自動(dòng)化加工技術(shù);2016年11期

10 李亞玲;李毅;;基于可變禁忌長(zhǎng)度的優(yōu)化停機(jī)位分配[J];計(jì)算機(jī)應(yīng)用;2016年10期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓文民;田麗麗;陳娟;;基于目標(biāo)級(jí)聯(lián)法的動(dòng)態(tài)零件族跨單元生產(chǎn)的單元調(diào)度研究[J];機(jī)械設(shè)計(jì)與制造;2012年10期

2 黃英杰;姚錫凡;;基于目標(biāo)級(jí)聯(lián)法和粒子群算法的柔性分布式車(chē)間調(diào)度[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

3 吳雪嬌;柳先輝;;基于語(yǔ)義的云制造服務(wù)描述[J];計(jì)算機(jī)與現(xiàn)代化;2012年01期

4 張倩;齊德昱;;面向服務(wù)的云制造協(xié)同設(shè)計(jì)平臺(tái)[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年12期

5 曹楠;陳友玲;;基于ATC和GA的可重構(gòu)制造單元分級(jí)調(diào)度研究[J];計(jì)算機(jī)應(yīng)用研究;2011年12期

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

7 謝志強(qiáng);王悅;楊靜;;存在批量為2的批處理設(shè)備的綜合調(diào)度算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2011年10期

8 李春泉;尚玉玲;胡春楊;;云制造的體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];組合機(jī)床與自動(dòng)化加工技術(shù);2011年07期

9 謝志強(qiáng);辛宇;楊靜;;基于設(shè)備空閑事件驅(qū)動(dòng)的綜合調(diào)度算法[J];機(jī)械工程學(xué)報(bào);2011年11期

10 陶飛;張霖;郭華;羅永亮;任磊;;云制造特征及云服務(wù)組合關(guān)鍵問(wèn)題研究[J];計(jì)算機(jī)集成制造系統(tǒng);2011年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 金道揆 ,方佩芝;非對(duì)稱(chēng)滿(mǎn)應(yīng)力拱的優(yōu)化[J];湖南大學(xué)學(xué)報(bào);1982年02期

2 徐光耀;非對(duì)稱(chēng)船尾的優(yōu)點(diǎn)[J];船舶;1991年04期

3 吳安玉;董冬;展曉宇;;非對(duì)稱(chēng)鉛門(mén)校正因素的測(cè)定分析[J];醫(yī)學(xué)物理;1991年Z1期

4 黃洪鐘;非對(duì)稱(chēng)模糊優(yōu)化設(shè)計(jì)的基本理論與方法囿(三)[J];機(jī)械設(shè)計(jì);1997年02期

5 冉隆科;;以弱制強(qiáng)——論非對(duì)稱(chēng)戰(zhàn)法[J];現(xiàn)代兵器;2001年06期

6 龔云娟;性別標(biāo)記的非對(duì)稱(chēng)現(xiàn)象[J];中國(guó)民航飛行學(xué)院學(xué)報(bào);2005年05期

7 А.А.Львов;В.А.Музыкин;陳灼華;;四軸敞車(chē)非對(duì)稱(chēng)載荷時(shí)的動(dòng)力學(xué)[J];鐵道車(chē)輛譯叢;1965年11期

8 賈潤(rùn)沛;非對(duì)稱(chēng)冷卻條件下的熱應(yīng)力變形與機(jī)理初探[J];金屬材料與熱加工工藝;1983年01期

9 侯丙林;;非對(duì)稱(chēng)修磨鉆頭可提高耐用度[J];機(jī)械工人.冷加工;1983年05期

10 楊永年;大迎角非對(duì)稱(chēng)載荷的減緩和控制[J];空氣動(dòng)力學(xué)學(xué)報(bào);1985年01期

相關(guān)會(huì)議論文 前10條

1 田大成;;非對(duì)稱(chēng)遺傳現(xiàn)象的研究與進(jìn)展[A];“基因、進(jìn)化與生理功能多樣性”海內(nèi)外學(xué)術(shù)研討會(huì)暨中國(guó)生理學(xué)會(huì)第七屆比較生理學(xué)學(xué)術(shù)會(huì)議論文摘要[C];2009年

2 柳思思;;身份錯(cuò)位與非對(duì)稱(chēng)沖突[A];國(guó)際關(guān)系研究：新領(lǐng)域與新理論——2010年博士論壇[C];2010年

3 郝志峰;曹慶杰;;非對(duì)稱(chēng)非線性支撐振子的復(fù)雜動(dòng)力學(xué)[A];第十四屆全國(guó)非線性振動(dòng)暨第十一屆全國(guó)非線性動(dòng)力學(xué)和運(yùn)動(dòng)穩(wěn)定性學(xué)術(shù)會(huì)議摘要集與會(huì)議議程[C];2013年

4 韓式方;;各向異性粘彈液體非對(duì)稱(chēng)本構(gòu)理論及其流體動(dòng)力行為研究進(jìn)展[A];中國(guó)化學(xué)會(huì)、中國(guó)力學(xué)學(xué)會(huì)第九屆全國(guó)流變學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2008年

5 范召林;王元靖;侯躍龍;賀中;;可壓縮流中聲激勵(lì)對(duì)細(xì)長(zhǎng)體大迎角流動(dòng)非對(duì)稱(chēng)性的影響研究[A];首屆全國(guó)航空航天領(lǐng)域中的力學(xué)問(wèn)題學(xué)術(shù)研討會(huì)論文集（上冊(cè)）[C];2004年

6 郝孟麗;;非對(duì)稱(chēng)非高斯噪聲對(duì)腫瘤細(xì)胞動(dòng)力學(xué)行為的影響[A];第二屆全國(guó)隨機(jī)動(dòng)力學(xué)學(xué)術(shù)會(huì)議摘要集與會(huì)議議程[C];2013年

7 吳恒煜;朱福敏;;中國(guó)股票市場(chǎng)資產(chǎn)收益的非對(duì)稱(chēng)無(wú)窮純跳躍行為研究[A];第六屆（2011）中國(guó)管理學(xué)年會(huì)——金融分會(huì)場(chǎng)論文集[C];2011年

8 胡漢東;鄧學(xué)鎣;楊其德;;旋成體長(zhǎng)度對(duì)大攻角非對(duì)稱(chēng)背渦的影響研究[A];首屆全國(guó)航空航天領(lǐng)域中的力學(xué)問(wèn)題學(xué)術(shù)研討會(huì)論文集（上冊(cè)）[C];2004年

9 李爽;石磊;;初始實(shí)力非對(duì)稱(chēng)對(duì)實(shí)驗(yàn)者博弈策略選擇的影響[A];21世紀(jì)數(shù)量經(jīng)濟(jì)學(xué)（第13卷）[C];2012年

10 馬如寶;劉宗華;;時(shí)間延遲和非對(duì)稱(chēng)對(duì)耦合振子嵌入態(tài)的影響[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 鮮紅星邋謝平文 趙榮春;非對(duì)稱(chēng)作戰(zhàn)中的非對(duì)稱(chēng)因子[N];中國(guó)國(guó)防報(bào);2007年

2 朱磊 石紅梅 南京陸軍指揮學(xué)院；鎮(zhèn)江船艇學(xué)院;謀略運(yùn)用中注重形成“非對(duì)稱(chēng)性”優(yōu)勢(shì)[N];中國(guó)社會(huì)科學(xué)報(bào);2012年

3 楊罡;非對(duì)稱(chēng)：蘊(yùn)藏戰(zhàn)法創(chuàng)新奧秘[N];解放軍報(bào);2013年

4 張，

本文編號(hào)：2390525