合肥工業(yè)大學裴軍獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監(jiān)控用IP管家,真方便!
龍圖騰網(wǎng)獲悉合肥工業(yè)大學申請的專利基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法獲國家發(fā)明授權專利權,本發(fā)明授權專利權由國家知識產(chǎn)權局授予,授權公告號為:CN115169778B 。
龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權授權公告中獲悉:該發(fā)明授權的專利申請?zhí)?專利號為:202210504311.6,技術領域涉及:G06Q10/0631;該發(fā)明授權基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法是由裴軍;陳鴻志;周婭;嚴平設計研發(fā)完成,并于2022-05-10向國家知識產(chǎn)權局提交的專利申請。
本基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法在說明書摘要公布了:本發(fā)明提供了一種基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法,涉及生產(chǎn)調度技術領域。本發(fā)明首先設置變鄰域搜索算法的輸入?yún)?shù)、運行參數(shù),構造貪婪初始解x0,對初始解x0進行Shaking操作通過粒子移動更新解為x1,選擇鄰域結構對x1進行局部搜索依據(jù)魯棒性目標得到局部最優(yōu)解x2,判斷x2是否優(yōu)于初始解x1,若是,則將x2作為初始解繼續(xù)迭代,直到搜索出全局最優(yōu)解xbest,按照最優(yōu)解xbest所提供的方案對研發(fā)人員及產(chǎn)線進行指派,以實現(xiàn)調度方案質量魯棒性與解的魯棒性的線性加權和Zmin最小,即使得最大完工時間盡可能短且研發(fā)工序偏差盡可能小,以保證調度方案的魯棒性。
本發(fā)明授權基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法在權利要求書中公布了:1.一種基于緩沖時間設置的高端裝備研發(fā)與試制魯棒性調度方法,其特征在于,所述方法包括以下步驟: S1、為變鄰域搜索算法設置輸入?yún)?shù),所述輸入?yún)?shù)結合高端裝備研發(fā)與試制過程包括研發(fā)階段的研發(fā)工序、研發(fā)人員數(shù)據(jù)以及試制階段的產(chǎn)線數(shù)據(jù); S2、為變鄰域搜索算法設置運行參數(shù),包括: 算法的最大迭代次數(shù)kmax;鄰域結構數(shù)量NS;迭代計數(shù)初始化k=0;領域結構計數(shù)初始化s=1; S3、結合所述高端裝備研發(fā)階段的研發(fā)工序、研發(fā)人員數(shù)據(jù)基于貪心策略對研發(fā)階段進行編碼,結合所述高端裝備試制階段的產(chǎn)線數(shù)據(jù)隨機生成試制階段編碼,將兩部分編碼組合生成貪婪初始解x0; S4、基于粒子群算法的粒子移動對貪婪初始解x0進行Shaking操作獲得新解x1; S5、基于構造的第s個鄰域結構對新解x1進行局部搜索獲得當前局部最優(yōu)解x2; S6、比較新解x1的適應度值與局部最優(yōu)解x2的適應度值的大小,若x2的適應度值小于x1的適應度值,令x1=x2,繼續(xù)基于當前鄰域結構搜索局部最優(yōu)解;若否,令s=s+1,并轉入S7; S7、判斷s≤NS是否成立,若成立,返回S5;否則,令k=k+1,并轉入S8; S8、判斷k≤kmax是否成立,若成立,記錄第k次的最優(yōu)解pxk以及到第k次迭代為止的全局最優(yōu)解gxk,返回S4;否則,轉入S9; S9、算法終止,輸出當前全局最優(yōu)解xbest,并對xbest進行解碼,輸出集合PSp和ASl,PSp表示將第p個研發(fā)人員所指派的研發(fā)工序所形成且包含研發(fā)工序順序的工序集合,ASl表示將第l條產(chǎn)線所指派的高端裝備且包含生產(chǎn)順序的高端裝備集合; 其中,S6中適應度值計算公式表示如下: 其中,Zmin表示質量魯棒性與解的魯棒性的加權組合,利用最小化項目工期偏差和最小化期望工序偏差來衡量魯棒性大小; Cmax表示多高端裝備研發(fā)與試制在實際調度中的總時間跨度; 表示多高端裝備研發(fā)與試制在預測調度中的總時間跨度; Cij表示研發(fā)階段高端裝備i中的研發(fā)工序j在實際調度中的完工時間; 表示研發(fā)階段高端裝備i中的研發(fā)工序j在預測調度中的完工時間; β1和β2為魯棒性權重的調節(jié)系數(shù),滿足β1+β2=1; 其中,ESil表示高端裝備i試制階段在產(chǎn)線l上的最早開工時間,因此minESil表示產(chǎn)線l最早開始工作的時間; 表示高端裝備i的在研發(fā)階段的實際完工時間; ti表示高端裝備i生產(chǎn)所用時間,此處的高端裝備i為指派在l生產(chǎn)的高端裝備; wil表示高端裝備i在產(chǎn)線l上的等待時間; 表示指派在產(chǎn)線l上排列在高端裝備i之前生產(chǎn)的高端裝備u的完工時間。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯(lián)系本專利的申請人或專利權人合肥工業(yè)大學,其通訊地址為:230009 安徽省合肥市包河區(qū)屯溪路193號;或者聯(lián)系龍圖騰網(wǎng)官方客服,聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。
1、本報告根據(jù)公開、合法渠道獲得相關數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發(fā)布本報告當日的職業(yè)理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據(jù)或者憑證。