【摘要】：在實(shí)際生產(chǎn)調(diào)度中,存在一類人員、設(shè)備、夾具、刀具等多級(jí)資源共同參與調(diào)度的情況.與傳統(tǒng)的機(jī)加調(diào)度不同,此類調(diào)度問(wèn)題增加了人員、卡具、刀具的約束.文中提出了基于改進(jìn)遺傳算法的多級(jí)關(guān)聯(lián)資源協(xié)調(diào)調(diào)度技術(shù)以解決此類問(wèn)題.本技術(shù)主要包含應(yīng)用遺傳算法在滿足匹配關(guān)系的多級(jí)資源之間進(jìn)行動(dòng)態(tài)組合,通過(guò)適應(yīng)度計(jì)算保留質(zhì)量好的多級(jí)資源組合及面向資源協(xié)調(diào)的多級(jí)資源工序調(diào)度時(shí)間處理,根據(jù)選定工序所需資源占用情況,尋找最早的工序插入的時(shí)間區(qū)域,并結(jié)合工程實(shí)例分析驗(yàn)證了該技術(shù)的有效性.
[Abstract]:In the actual production scheduling, there are a class of personnel, equipment, fixtures, cutting tools and other multi-level resources to participate in the scheduling situation. Unlike traditional machine-loading scheduling, this scheduling problem increases the constraints of personnel, clamps, and cutters. In this paper, a multi-level associated resource coordination scheduling technique based on improved genetic algorithm is proposed to solve this kind of problem. This technique mainly includes the application of genetic algorithm to the dynamic combination of multi-level resources that satisfy the matching relationship, the calculation of multi-level resource combination with good quality by fitness calculation and the scheduling time processing of multi-level resource process oriented to resource coordination. According to the resource occupation of selected process, the earliest time region of process insertion is found, and the effectiveness of this technique is verified by the analysis of engineering examples.
【作者單位】： 北京理工大學(xué)機(jī)械與車輛學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(51175045)
【分類號(hào)】：TP18

【參考文獻(xiàn)】

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

1 馬佳;;關(guān)于車間調(diào)度優(yōu)化問(wèn)題的仿真與設(shè)計(jì)[J];計(jì)算機(jī)仿真;2015年04期

2 李兢堯;孫樹(shù)棟;黃媛;牛剛剛;;基于時(shí)窗的雙資源約束車間調(diào)度研究[J];機(jī)械工程學(xué)報(bào);2011年16期

3 丁雷;王愛(ài)民;寧汝新;;基于制造資源動(dòng)態(tài)組合的煙草卷包作業(yè)調(diào)度技術(shù)[J];中國(guó)機(jī)械工程;2010年12期

4 王鳳;林杰;;設(shè)備組合加工的生產(chǎn)調(diào)度問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年11期

相關(guān)碩士學(xué)位論文 前1條

1 齊永紅;復(fù)雜產(chǎn)品多設(shè)備工序綜合調(diào)度問(wèn)題研究[D];哈爾濱理工大學(xué);2014年

【共引文獻(xiàn)】

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

1 盧治兵;王愛(ài)民;唐承統(tǒng);;基于改進(jìn)遺傳算法的多級(jí)關(guān)聯(lián)資源協(xié)調(diào)調(diào)度技術(shù)[J];北京理工大學(xué)學(xué)報(bào);2017年07期

2 閆俊剛;邢立寧;張忠山;賀仁杰;;具有雙重時(shí)間窗約束的作業(yè)車間調(diào)度算法[J];科學(xué)技術(shù)與工程;2016年26期

3 李兢堯;黃媛;王軍強(qiáng);郭陽(yáng)明;;求解擴(kuò)展雙資源約束作業(yè)車間調(diào)度的分支種群遺傳算法[J];西北工業(yè)大學(xué)學(xué)報(bào);2016年04期

4 肖倩喬;李益兵;左少雄;杜百崗;郭順生;;考慮學(xué)習(xí)曲線的精益生產(chǎn)制造系統(tǒng)雙重資源配置方法[J];計(jì)算機(jī)集成制造系統(tǒng);2016年12期

5 李兢堯;黃媛;王軍強(qiáng);;基于壓縮時(shí)窗的雙資源約束作業(yè)車間調(diào)度策略[J];計(jì)算機(jī)集成制造系統(tǒng);2016年12期

6 黃媛;李兢堯;閆秀天;;雙資源約束作業(yè)車間動(dòng)態(tài)調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2016年06期

7 楊岱浩;王波;;基于Extendsim的智能加工中心優(yōu)化設(shè)計(jì)[J];軟件導(dǎo)刊;2015年08期

8 王海瑤;;基于改進(jìn)遺傳算法的Job-shop調(diào)整時(shí)間指派問(wèn)題研究[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年06期

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

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

1 李文超;嚴(yán)洪森;;一類類Job-shop結(jié)構(gòu)的知識(shí)化制造單元多目標(biāo)調(diào)度自進(jìn)化算法[J];機(jī)械工程學(xué)報(bào);2014年08期

2 劉曉霞;蔡剛毅;謝里陽(yáng);;雙資源作業(yè)車間雙目標(biāo)調(diào)度優(yōu)化研究[J];組合機(jī)床與自動(dòng)化加工技術(shù);2009年10期

3 魏巍;譚建榮;馮毅雄;張蕊;;柔性工作車間調(diào)度問(wèn)題的多目標(biāo)優(yōu)化方法研究[J];計(jì)算機(jī)集成制造系統(tǒng);2009年08期

4 陳雄;袁楊;;一種機(jī)器人路徑規(guī)劃的蟻群算法[J];系統(tǒng)工程與電子技術(shù);2008年05期

5 鞠全勇;朱劍英;;多目標(biāo)批量生產(chǎn)柔性作業(yè)車間優(yōu)化調(diào)度[J];機(jī)械工程學(xué)報(bào);2007年08期

6 張超勇;饒運(yùn)清;李培根;邵新宇;;柔性作業(yè)車間調(diào)度問(wèn)題的兩級(jí)遺傳算法[J];機(jī)械工程學(xué)報(bào);2007年04期

7 張煒;林杰;;基于大規(guī)模定制的多階段生產(chǎn)模型[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

8 劉志剛;李言;李淑娟;;基于蟻群算法的Job-Shop多資源約束車間作業(yè)調(diào)度[J];系統(tǒng)仿真學(xué)報(bào);2007年01期

9 謝五峰;鄂明成;;基于西門子平臺(tái)的卷包排產(chǎn)子系統(tǒng)的研究[J];中國(guó)制造業(yè)信息化;2007年01期

10 孫靖;林杰;;基于蟻群算法的大規(guī)模定制供應(yīng)鏈調(diào)度優(yōu)化研究[J];計(jì)算機(jī)應(yīng)用;2006年11期

【相似文獻(xiàn)】

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

1 王興成,鄭紫微,賈欣樂(lè);模糊遺傳算法及其應(yīng)用研究[J];計(jì)算技術(shù)與自動(dòng)化;2000年02期

2 吳瑞鏞,徐大紋;具有年齡結(jié)構(gòu)的遺傳算法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

3 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

4 楊宜康,李雪,彭勤科,黃永宣;具有年齡結(jié)構(gòu)的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2002年11期

5 谷峰,吳勇,唐俊;遺傳算法的改進(jìn)[J];微機(jī)發(fā)展;2003年06期

6 ;遺傳算法[J];計(jì)算機(jī)教育;2004年10期

7 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

8 劉坤,劉偉波,吳忠強(qiáng);基于模糊遺傳算法的電液位置伺服系統(tǒng)控制[J];黑龍江科技學(xué)院學(xué)報(bào);2005年04期

9 張英俐,劉弘 ,馬金剛;遺傳算法作曲系統(tǒng)研究[J];信息技術(shù)與信息化;2005年05期

10 丁發(fā)智;;淺談遺傳算法[J];烏魯木齊成人教育學(xué)院學(xué)報(bào);2005年04期

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

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

3 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

4 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

5 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

6 靳開(kāi)巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

7 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

8 彭宏;歐慶鈴;歐永斌;;具有退火選擇的遺傳算法的收斂速度估計(jì)[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1998年

9 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

10 馮春;謝泗淮;張怡;;解兩層決策問(wèn)題的一個(gè)遺傳算法[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

相關(guān)博士學(xué)位論文 前10條

1 李險(xiǎn)峰;基于改進(jìn)遺傳算法的汽車裝配生產(chǎn)線平衡問(wèn)題研究[D];北京科技大學(xué);2017年

2 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

3 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

4 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

5 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

6 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

7 李航;遺傳算法求解多模態(tài)優(yōu)化問(wèn)題的研究[D];天津大學(xué);2007年

8 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

9 明亮;遺傳算法的模式理論及收斂理論[D];西安電子科技大學(xué);2006年

10 姚志紅;多元共生遺傳算法研究及其在藻類智能模式識(shí)別中的應(yīng)用[D];上海大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

2 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

3 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

4 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

5 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

6 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

7 吳欣欣;改進(jìn)GA-TS算法優(yōu)化的BP神經(jīng)網(wǎng)絡(luò)入侵檢測(cè)研究[D];湖南工業(yè)大學(xué);2015年

8 宋光兵;基于遺傳算法的C煙廠AGV路徑規(guī)劃研究[D];昆明理工大學(xué);2015年

9 唐澤;基于FPGA的遺傳算法在交通控制中的應(yīng)用[D];西南交通大學(xué);2015年

10 王金玉;打孔機(jī)效能優(yōu)化模型[D];華中師范大學(xué);2015年

，

本文編號(hào)：2386270