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

龍圖騰網恭喜寧波亦唐智能科技有限公司申請的專利一種在貼片機生產的同時進行拾貼路徑在線優化的方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116113171B 。

龍圖騰網通過國家知識產權局官網在2025-04-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310110779.1，技術領域涉及：H05K3/30；該發明授權一種在貼片機生產的同時進行拾貼路徑在線優化的方法是由李政鍇;于興虎;孫昊;高會軍設計研發完成，并于2023-01-16向國家知識產權局提交的專利申請。

本一種在貼片機生產的同時進行拾貼路徑在線優化的方法在說明書摘要公布了：一種在貼片機生產的同時進行拾貼路徑在線優化的方法，涉及一種貼片機拾貼路徑優化方法。為了解決現有貼片機調度軟件基于啟發式算法進行優化存在最優解搜索能力差而導致的拾貼路徑過長的問題。本發明首先根據貼片機貼裝優化求解器得出初始的貼裝過程優化結果，并將該結果傳入貼片機工控機中，開始表面貼裝生產；同時基于禁忌搜索對拾貼路徑優化結果進行比較擇優，繼而將新找到的最優結果傳入貼片機工控機中，并從下一塊電路板開始，基于該結果進行后續表面貼裝生產；對各類元件的分配順序數組進行鄰域搜索操作，將進行操作后的分配順序數組解碼，得到新的貼裝點分配結果，與之對應地再基于動態規劃得到最優的貼裝排序結果。

本發明授權一種在貼片機生產的同時進行拾貼路徑在線優化的方法在權利要求書中公布了：1.一種在貼片機生產的同時進行拾貼路徑在線優化的方法，其特征在于，包括以下步驟：步驟一、根據貼片機貼裝優化求解器得出初始的貼裝過程優化結果，并將貼裝過程優化結果傳入貼片機工控機中，開始表面貼裝生產；步驟二、從貼裝過程優化結果中，獲取貼片機參數、電路板生產數據以及初始拾貼路徑優化結果；步驟三、根據所導入的初始拾貼路徑優化結果，得到各類元件所含貼裝點的候選位置，以及各類元件的初始貼裝點排序數組；包括以下步驟：步驟三一、初始化拾貼周期計數k=1；對應每類元件c∈[1,…,C]，元件類型總數為C，初始化元素全為零的行數為n{c}、列數為2的數組PL{c}∈[PL{1},…,PL{C}]，用于存儲各類元件所含貼裝點的候選位置，將PL{c}稱作第c類元件的候選位置數組；對應每類元件c∈[1,…,C]，初始化元素全為零的行數為n{c}、列數為1的數組ps0{c}∈[ps0{1},…,ps0{C}]，用于存儲各類元件的貼裝點分配順序，將ps0{c}稱作第c類元件的分配順序數組；對應每類元件c∈[1,…,C]，初始化計數變量i{c}=1，作為各類元件中貼裝點的索引；步驟三二、若kK，說明對所有拾貼周期完成了一次遍歷，執行步驟四，否則，初始化吸桿計數變量h=1，執行步驟三三；步驟三三、若hH，說明對所有吸桿完成了一次遍歷，更新循環變量k=k+1，返回步驟三二，否則，執行步驟三四；步驟三四、第k個拾貼周期中第h個吸桿所拾貼的元件類型為c=CGk,h，判斷是否有c=0；若是，說明該周期內的該吸桿不進行任何貼裝，更新循環變量h=h+1，返回步驟三三，否則，執行步驟三五；步驟三五、賦值PL{c}i{c},1=k、PL{c}i{c},2=h，賦值ps0{c}i{c}=PA0k,h，更新計數變量i{c}=i{c}+1，更新循環變量h=h+1，返回步驟三三；步驟四、進行禁忌搜索的初始化；包括以下步驟：步驟四一、初始化并賦值局部搜索次數上限IT=?P0.5?，其中符號??表示對其內數值進行向上取整；初始化元件種類計數c=1；步驟四二、若cC，說明對所有元件種類完成了一次遍歷，進行步驟四八，否則，執行步驟四三；步驟四三、第c類元件可以進行交換操作的次數為SWN{c}=0.5*n{c}*n{c}-1；初始化元素全為零的行數為SWN{c}、列數為2的數組SWL{c}，用于存儲第c類元件所能進行的交換操作；初始化交換操作計數swn=0；初始化在先貼裝點計數ni=1；步驟四四、若nin{c}-1，說明對所有在先貼裝點完成了一次遍歷，進行步驟四七，否則，初始化在后貼裝點計數nj=ni+1，執行步驟四五；步驟四五、若njn{c}，說明對所有在后貼裝點完成了一次遍歷，更新計數變量ni=ni+1，返回步驟四四，否則，執行步驟四六；步驟四六、更新計數變量swn=swn+1，SWL{c}swn,:=[ni,nj]，更新計數變量nj=nj+1，返回步驟四五；步驟四七、初始化元素全為零的行數為SWN{c}、列數為1的數組TC{c}，作為第c類元件的禁忌表，該數組中的每個元素標志著對應的交換操作是否被禁以及被禁次數，被禁次數上限為TL{c}=?n{c}0.5?；更新計數變量c=c+1，返回步驟四二；步驟四八、初始化元素全為零的行數為C、列數為1的數組swb，用于存儲各類元件的最優交換操作；初始化元素全為零的行數為C、列數為1的數組swt，用于存儲各類元件未被禁的最優交換操作；步驟五、基于禁忌搜索對拾貼路徑優化結果進行比較擇優，繼而將新找到的最優結果傳入貼片機工控機中，并從下一塊電路板開始，基于該結果進行后續表面貼裝生產；包括以下步驟：步驟五一、初始化歷史最優拾貼路徑長度DZ、當前解的拾貼路徑長度DZb、當前解的貼裝點分配結果PAb、當前解的貼裝排序結果PSb，并賦值DZ=DZ0、DZb=DZ0、PAb=PA0、PSb=PS0，對應每類元件c∈[1,…,C]，初始化并賦值ps{c}=ps0{c}、psb{c}=ps{c}，用于存儲最優分配順序，初始化并賦值pst{c}=ps{c}用于存儲未被禁的最優分配順序；初始化并賦值無改進搜索計數變量IM=0；步驟五二、若IMIT，說明無改進搜索次數已達上限，執行步驟五一，開啟下一輪搜索，否則，初始化未被禁的最短路徑長度DZt為無窮大，初始化局部搜索計數變量it=1，執行步驟五三；步驟五三、若itIT，說明局部搜索次數已達上限，執行步驟五四，否則，對應每類元件c1∈[1,…,C]，初始化并賦值psn{c1}=ps{c1}，初始化元件種類計數c=1，執行步驟六；步驟五四、判斷是否有DZbDZ；若是，則說明找到了更優的拾貼路徑，進行步驟五五，否則，執行步驟五六；步驟五五、更新最優結果，并將該最優結果傳入貼片機工控機中，從下一塊電路板開始，基于該結果進行后續表面貼裝生產；步驟五六、更新未被禁的最優結果；步驟六、對各類元件的分配順序數組進行鄰域搜索操作，將進行操作后的分配順序數組解碼，得到新的貼裝點分配結果，與之對應地再基于動態規劃得到最優的貼裝排序結果，若新的優化結果對應了更優的拾貼路徑，則將其存儲為最優結果。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人寧波亦唐智能科技有限公司，其通訊地址為：315000 浙江省寧波市鎮海區蛟川街道金河路88號3樓308室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。