安徽工程大學葛愿獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉安徽工程大學申請的專利一種基于改進BAS算法的智能調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115409397B 。
龍圖騰網通過國家知識產權局官網在2025-09-23發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202211084703.8,技術領域涉及:G06Q10/0631;該發明授權一種基于改進BAS算法的智能調度方法是由葛愿;繆世豪;羅克欽;余諾;鄧雄峰;徐曉光;張志超設計研發完成,并于2022-09-06向國家知識產權局提交的專利申請。
本一種基于改進BAS算法的智能調度方法在說明書摘要公布了:本發明公開了一種基于改進BAS算法的智能調度方法,包括如下步驟:1獲取訂單信息和設備信息;2將訂單信息和設備信息進行標記:將訂單按照緊急程度進行標記;將設備按照生產不同緊急程度訂單進行分類;3按照BAS算法將訂單分別分配至生產設備中,對每種分配方案進行評估并迭代出最優的調度分配方式。本發明可以準確快速的完成對于智能工廠生產的最優調度分配。
本發明授權一種基于改進BAS算法的智能調度方法在權利要求書中公布了:1.一種基于改進BAS算法的智能調度方法,其特征在于:包括如下步驟: 1獲取訂單信息和設備信息; 2將訂單信息和設備信息進行標記:將訂單按照緊急程度進行標記;將設備按照生產不同緊急程度訂單進行分類; 3按照BAS算法將訂單分別分配至生產設備中,對每種分配方案進行評估并迭代出最優的調度分配方式; 改進BAS算法包括以下步驟: 步驟a:天牛在任意位置時,頭的朝向都是隨機的,天牛朝向向量歸一化公式為: 式中,randD,1表示隨機生成的調度指令函數,D為空間的維度; 步驟b:獲得方向向量后,定義甲蟲左右觸角的位置如下: 式中,以不同緊急程度訂單的數量作為初始甲蟲左右觸角的位置xl與xr;以m時刻各等級訂單數量作為質心位置xm,以m時刻左右觸角各等級訂單數量差作為兩觸角間的距離dm; 步驟c:以生產線利用效率和收益率為目標,構造適應度函數,具體形式如下: 式中,M表示生產線的數量,T表示生產加工器件總時間,C表示生產總收入,Ccost為總成本,λ1,λ2分別為生產線利用效率和收益率在目標函數中的權重;N1,N2,N3分別表示生產緊急程度為B1,B2,B3時生產任務的數量;O1,O2,O3分別表示生產緊急程度為B1,B2,B3時生產任務工序的數量,s,n,o表示生產線、生產任務以及工序對應的序號,xii=1,2,3表示訂單緊急程度為i,任務n的第o道工序在生產線s上的執行時間;Tii=1,2,3表示訂單緊急程度為i,所有工序的最晚結束時間,即最大完成時間;C1,C2,C3分別表示不同生產線生產機器的費用,數字越大費用越高,C4為其他綜合費用;此時的Jx越大,說明智能工廠生產線利用效率和收益率越高; 步驟d:依據適應度函數Jx計算天牛兩側觸須的氣味濃度Jxl和Jxr,即生產線的等級程度,比較天牛左右觸角的適應度,決定下一步移動的位置; 位置更新迭代模型: 式中,sign為符號函數,以m時刻各等級新增訂單數量作為搜索步長δm; 步驟e:兩須間的距離差dm和天牛的步長δm更新規則如下: dm=de·dm-1 δm=δe·δm-1 式中,de為兩觸角距離的衰減系數,以m-1時刻左右觸角各等級訂單數量差作為上一時刻兩觸角間的距離dm-1,δe為步長的衰減系數,以m-1時刻各等級新增訂單數量作為上一時刻的搜索步長δm-1; 步驟f:通過對數據集加權計算,得到最優的觸角距離和步長,并將該數據作為當前位置最優的觸角距離和步長值; 步驟g:更新觸角距離和步長,判斷是否達到最優或者達到最大迭代次數,若是則迭代結束返回最優的分配數量即每類生產線設備對應的生產每種緊急程度訂單的數據,否則返回步驟b。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人安徽工程大學,其通訊地址為:241000 安徽省蕪湖市鳩江區北京中路8號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。