[发明专利]多头拱架型高速高精度贴片机离线优化方法

权利要求书

1.一种多头拱架型高速高精度贴片机离线优化方法，其特征在于：根据PCB板元件清单计算最小吸嘴集合，为吸嘴分配吸头，将吸头对应数量最多的元件从mark点开始按近邻算法排序，把剩余元件插入到各贴装循环，优化物料在料架上的摆放顺序，优化各取贴循环顺序。

2.根据权利要求1所述的多头拱架型高速高精度贴片机离线优化方法，其特征在于：计算最小吸嘴集合的方法包括，根据PCB板元件清单上每种元件对应的多种吸嘴类型，选择对应元件数量最多的吸嘴类型，去掉这些元件，从剩余元件中重复选择，直到没有元件剩余，得到的吸嘴集合就是最小吸嘴集合。

3.根据权利要求2所述的多头拱架型高速高精度贴片机离线优化方法，其特征在于：吸嘴分配算法包括，先为每个吸嘴分配一个吸头，然后根据吸嘴对应元件数量与当前该吸嘴分配到的吸头数的商最大的那个吸嘴继续分配吸头，直到所有吸头分配完毕。

4.根据权利要求3所述的多头拱架型高速高精度贴片机离线优化方法，其特征在于：贴装顺序优化算法包括，找到对应元件数量最多的吸头，将其对应的元件按近邻算法从mark点开始排好顺序，然后将剩余元件按照最小代价插入法插入到各贴装循环中。

5.根据权利要求1或4所述的多头拱架型高速高精度贴片机离线优化方法，其特征在于：取料优化算法包括，根据每种类型元件数量的大小，将数量最多的元件类型放在料架中间位置，然后向两边依次递减。

6.根据权利要求5所述的多头拱架型高速高精度贴片机离线优化方法，其特征在于：取贴循环顺序优化算法包括，将每次取料和贴装的过程看作一个整体，把整个过程简化成一个非对称的TSP问题，采用单亲进化遗传算法解决。