【摘要】：針對復(fù)雜產(chǎn)品在非對稱三車間生產(chǎn)調(diào)度的問題,提出分批次均衡處理的非對稱三車間綜合調(diào)度算法.該算法先按設(shè)備所在車間屬性將設(shè)備分成非對稱資源、局部對稱資源和對稱資源.對非對稱資源上工序根據(jù)設(shè)備屬性確定車間,局部對稱和對稱資源上可按加工工序采用批次處理,其中部分工序按提出的工序關(guān)聯(lián)策略確定車間,不能確定車間的工序形成緩存集,按提出的排列均衡調(diào)整策略確定集中工序的車間.已確定車間工序采用長路徑等策略確定調(diào)度次序,再根據(jù)工序約束條件確定加工時(shí)間.通過實(shí)例分析,該算法可在二次復(fù)雜度內(nèi)解決非對稱三車間綜合調(diào)度,提高非對稱設(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é)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61370086) 黑龍江省自然科學(xué)基金資助項(xiàng)目(F201101) 黑龍江省教育廳科技項(xiàng)目(12531105) 黑龍江省博士后科研啟動(dòng)項(xiàng)目(LBH-Q13092) 現(xiàn)代制造技術(shù)與刀具開發(fā)黑龍江省高校重點(diǎn)實(shí)驗(yàn)室開放課題(2012DJ-003) 全國高等學(xué)校計(jì)算機(jī)教育研究會(huì)(研究生創(chuàng)新)項(xiàng)目(ER2014018)
【分類號(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);鄭付萍;朱天浩;周含笑;;兩車間可調(diào)度工序均衡處理的綜合調(diào)度算法[J];計(jì)算機(jī)工程;2014年01期

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

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

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

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

7 蔣大奎;李波;;基于混合禁忌搜索算法的供應(yīng)鏈排序問題[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);鄭付萍;夏迎春;;分批次均衡處理的非對稱三車間綜合調(diào)度算法[J];北京理工大學(xué)學(xué)報(bào);2017年03期

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

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

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

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

10 李亞玲;李毅;;基于可變禁忌長度的優(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)法和粒子群算法的柔性分布式車間調(diào)度[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

3 吳雪嬌;柳先輝;;基于語義的云制造服務(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)鍵問題研究[J];計(jì)算機(jī)集成制造系統(tǒng);2011年03期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 張，

本文編號(hào)：2390525