买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。