基于分层混合蛙跳的多头贴片机贴装调度算法

Authors：臧明相; 杜鑫; 李斌

Source：计算机集成制造系统, 2013, (11): 2847-2853.

• 混合蛙跳算法
• 表面贴装技术
• 元件贴装次序
• 供料槽布置 shuffled frog-leaping algorithm
• surface mounted technology
• component placement sequence
• feeder arrangement

为了提高贴片机的工作效率,研究了多头动臂式贴片机贴装调度问题,提出一种基于分层混合蛙跳的多头贴片机贴装调度算法。算法在初始化阶段同时考虑元器件布局和类型,采用启发式最近邻类方法优化初始种群;基于混合蛙跳思想,引入分层策略对贴装次序和供料器布置两个子问题进行局部搜索;在全局搜索中利用领域搜索算法进行全局信息交换,以改善种群多样性;引入基于模因概率的淘汰策略更新种群,加快算法收敛速度。运用实际工程中不同元器件规模电路板的贴装仿真实验表明,算法能更快、更精确地收敛于问题的全局最优值,验证了算法的可行性和有效性。

• Institution
  西安电子科技大学