基于遗传算法的复合式贴片机贴装过程优化
Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm作者机构：西安交通大学机械制造系统工程国家重点实验室西安710049 中国电子科学研究院EDMI中心北京100041
出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)
年 卷 期：2009年第43卷第5期
页 面：80-84页
核心收录：
学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 080202[工学-机械电子工程] 08[工学] 081104[工学-模式识别与智能系统] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：针对复合式贴片机的贴装过程优化问题,将其分解为元件分配、供料器布置和元件取贴顺序3个子问题.在分析实际工程应用的基础上,以动臂的负荷平衡和最小移动距离为目标,建立了双动臂转塔式贴片机的贴装过程集成优化模型,采用遗传算法和元件分配启发式方法相结合的方式实现了贴装过程的优化.算法中提出了一种分段二元实数编码方法,在一条染色体中同时描述了元件分配、供料器布置和元件取贴顺序.针对提出的编码方式,采用改进的顺序交叉和自适应的变异操作,结合轮盘赌选择和精英选择策略以及适应度函数的设计,在满足贴片机运动机构约束条件的情况下,使得遗传搜索能够快速地进入有效解空间进行搜索.实例计算结果表明,该算法能实现多动臂转塔式贴片机贴装过程的优化,从而提高印刷电路板的装配效率.
维普期刊数据库
同方期刊数据库