買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜山東財經大學申請的專利一種基于卷煙訂單的煙道分配優化方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115385063B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210808778.X，技術領域涉及：B65G47/74；該發明授權一種基于卷煙訂單的煙道分配優化方法及系統是由鄒霞;林旭設計研發完成，并于2022-07-11向國家知識產權局提交的專利申請。

本一種基于卷煙訂單的煙道分配優化方法及系統在說明書摘要公布了：本公開提供了一種基于卷煙訂單的煙道分配優化方法及系統，通過構建品規煙道分配優化模型，將卷煙品規煙道優化問題引入分揀時間模型當中，將目標函數改為求解等待時間；基于品規相似性與分揀量之間的關系，引入了品項分揀量之間的和差關系，對品規相似系數的求解進行了改進，并證明了兩者的正相關的變化關系，最終將目標函數確定為各分揀區的品規相似系數和最小，通過結合品規優化算法—改進的K?means動態聚類算法對實際數據進行了仿真驗證，減少分揀系統的作業總時間，進而提高卷煙配送中心的工作效率。

本發明授權一種基于卷煙訂單的煙道分配優化方法及系統在權利要求書中公布了：1.一種基于卷煙訂單的煙道分配優化方法，其特征在于，包括獲取當前某日的卷煙訂單信息，并將所述訂單信息與存儲的卷煙品規進行匹配；以達到卷煙訂單分揀總時長最短為目標，構建品規煙道分配優化模型劃分每個分揀區煙道的卷煙品規；將卷煙訂單分割成若干卷煙子訂單，每個分揀區按照下發的分揀訂單指令進行并行分揀之后進入緩存區，等待合流；當卷煙訂單的并行分揀在所有緩存區全部完成后，將卷煙串行合流并進行塑封，完成卷煙自動分揀；根據模型特點結合改進的K-means動態聚類算法對卷煙品規分配問題進行求解；改進的K-means動態聚類算法步驟如下：步驟一，以動態聚類算法求解結果作為初始品規分配；步驟二，選擇第一個分揀區，從分揀區的第一個品規開始，依次計算該品規與其他分揀區的評價函數，若其中最大值大于0，則將該品規移至對應揀貨區；否則選擇下一品規，重復前面計算、比較工作；步驟三，若第一個分揀區所有品規與其他分揀區的評價函數均小于0，則直接選擇下一分揀區，重復步驟二中的計算、比較工作，直至有品規可以移動，或所有分揀區的品規遍歷完畢；步驟四，重復步驟二、三直至沒有品規可以移動；根據聚類目標，以評價函數代替分揀區內的品規和： ，表示若品規由所在分揀區轉移至分揀區，品規與兩分揀區各卷煙品規相似系數和的差值；通過卷煙品規相似系數來表示卷煙品規的煙道分配與等待時間的關系；品規a與品規b之間的相似系數為： 其中，；表示品規a在訂單i中的分揀量。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人山東財經大學，其通訊地址為：250014 山東省濟南市歷下區二環東路7366號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。