摘 要:
在转塔式贴片机的贴片过程中,元件贴装顺序和元件在供料槽中的布置是影响转塔式贴片机贴装时间的主要因素.在分析实际工程应用的基础上,建立了转塔式贴片机的集成优化模型,在改进的遗传算法中,提出了一种二维符号编码方法,用元件编号描述元件贴装顺序,用供料槽编号描述元件在供料架中的布置情况,并用元件类型编码实现了两者之间的联系.针对提出的编码方式,采用了基于顺序的交叉和自适应的变异操作,并在算法内采用了并行结构,结合局部搜索策略,实现了元件贴装顺序和供料槽布置可同时优化.与其他方法的比较结果表明,该算法可实现贴装过程的优化,因此提高了印刷电路板的组装效率.[著者文摘]
文章出处:
《西安交通大学学报》-2008年42卷3期 -295-299页
栏目信息:
文献标识码:
A
文章编号:
0253-987X(2008)03-0295-05
Component Placement Process Optimization for Chip Shooter Machine Based on Genetic Algorithm
DU Xuan, LI Zongbin, GAO Xinqin, YAN Lijun (State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710049, China)
Abstract:
The component placement sequence and feeder arrangement are the critical factors determining assembly time of chip shooter machine. Based on the engineering analysis, an integrated optimization model of chip shooter machine is formulated, and a two-dimensional coding method is proposed with improved genetic algorithm (IGA). In the individual chromosome, the component number describes the component placement sequence, the feeder number describes the feeder arrangement, and the component type number describes the relation between the component placement sequence and feeder arrangement. The IGA with order-based crossover, adaptive mutation and local search, contains a parallel structure. The component placement sequence and the feeder arrangement are optimized simultaneously to improve the assembly efficiency.[著者文摘]
Key words:
component placement sequence; feeder arrangement; genetic algorithm; chip shooter machine

学术















cqvip.com