基于遗传算法的复合式贴片机贴装过程优化

杜　轩　李宗斌　贾晓晨

单台贴片机的贴装过程优化问题一般被分解为元件贴装顺序和供料器布置优化2个子问题，通常可以看作旅行商问题(TSP)和二次分配问题(QAP)来求解，Duman和Or在假设元件贴装顺序预先确定的情况下，将供料器布置问题作为二次整数规划问题，并采用启发式算法来求解，Ong和Khoo在假定供料器布置已经确定的情况下，采用遗传算法(GA)实现了元件贴装顺序的优化，Wihelm等采用一组启发式算法，首先确定供料器布置，然后再确定元件贴装顺序，Deo等15]针对动臂式贴片机的元件贴装顺序和供料器布置问题，建立了一个非线性整数规划模型，但由于贴装路径容易产生回路，因此使得计算结果无效，Ellis等人用一个替代函数把具有相近的PCB平台移动速度和贴装头旋转速度的元件组合在一起，当初始的供料器布置和元件贴装顺序确定之后，采用2-opt启发式算法搜索更优的解来改进贴装时间，William和建立了元件的贴装顺序和供料器布置的整数规划模型，然后用混合遗传算法实现了转塔式贴片机上元件的贴装顺序和供料器布置的同时优化。