余松乐 肖曙红 林德育
(广东工业大学机电工程学院 广东 广州 510006)
随着对贴装效率的要求越来越高,单臂型贴片机已经不能满足要求,多臂式多头拱架型贴片机成为当前主流的贴片机。该类贴片机在针对一块PCB板贴装时只是两个贴装头交替贴装,实质上是一台双臂式或者多台双臂式串联而成,所以本文主要针对双臂式双旋转头拱架型贴片机的贴装质量进行优化。贴片机的路径优化问题类似于TSP旅行商问题,即假设有一个旅行商人要拜访n个城市,每个城市只能拜访一次,最后要回到原来出发的城市,路径的选择目标是要求得的路径路程为所有路径之中的最小值。相对于模拟退火算法、遗传算法、蚁群算法解决此类问题效果更好[1]。单臂式拱架型贴片机在贴装过程中要考虑到贴片头的整体运动和自身的旋转运动、供料器的摆放位置、元件的贴装顺序等问题,建立的数学模型具有高维数、离散性、非线性的特点[2]。
目前对贴片机的路径优化问题,很多学者都进行了研究。文献[3]提出了一种整体模型使用启发式优化算法对多臂式拱架型贴片机进行优化研究;文献[4]提出了一种分层规划方法去提高多头贴片机的贴装效率;Liu等[5]同样提出一种启发式优化算法;董娟娟等[6]则提出一种改进的遗传算法对多臂式多头拱架式贴片机进行优化研究;张坤等[7]采用蚁群算法对多头垂直贴片机进行贴装优化;臧明相等[8]提出一种基于分层混合蛙跳的多头贴片机贴装调度算法。……