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

杜轩; 李宗斌; 高新勤; 闫利军

您当前的位置：

首页 >

文章列表页 >

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

专题研究 | 更新时间：2025-12-08

- 基于遗传算法的转塔式贴片机贴装过程优化
- Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm
- 西安交通大学学报 2008年42卷第3期页码：295-299
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TH166;TP18
- 网络首发：2008-03-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
杜轩, 李宗斌, 高新勤, 等. 基于遗传算法的转塔式贴片机贴装过程优化[J]. 西安交通大学学报, 2008,42(3):295-299.

杜轩, 李宗斌, 高新勤, et al. Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm[J]. 2008, 42(3): 295-299.
杜轩, 李宗斌, 高新勤, 等. 基于遗传算法的转塔式贴片机贴装过程优化[J]. 西安交通大学学报, 2008,42(3):295-299. DOI：

杜轩, 李宗斌, 高新勤, et al. Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm[J]. 2008, 42(3): 295-299. DOI：

摘要

在转塔式贴片机的贴片过程中

元件贴装顺序和元件在供料槽中的布置是影响转塔式贴片机贴装时间的主要因素.在分析实际工程应用的基础上

建立了转塔式贴片机的集成优化模型

在改进的遗传算法中

提出了一种二维符号编码方法

用元件编号描述元件贴装顺序

用供料槽编号描述元件在供料架中的布置情况

并用元件类型编码实现了两者之间的联系.针对提出的编码方式

采用了基于顺序的交叉和自适应的变异操作

并在算法内采用了并行结构

结合局部搜索策略

实现了元件贴装顺序和供料槽布置可同时优化.与其他方法的比较结果表明

该算法可实现贴装过程的优化

因此提高了印刷电路板的组装效率.

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.

关键词

Keywords

references

LEU M C, WONG H, JI Z. Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm [J]. Journal of Electronic Packaging, 1993, 115(4):424-432.

ELLISS K P, VITES F J, KOBZA J E. Optimizing the performance of a surface mount placement machine [J]. IEEE Transactions on Electronics Packaging Manufacturing, 2001, 24(3):160-170.

MONYER L K, GUPTA S M. Simultaneous component sequencing and feeder assignment for high speed chip shooter machines [J]. Journal of Electronics Manufacturing [J],1996, 6(4):271-305.

DIDOS A, NELSON P C. Optimization of high-mix printed circuit card assembly using genetic algorithms[J]. Annals of Operations Research, 1997, 75(1):303-324.

SOHN J, PARK S. Efficient operation of a surface mounting machine with a multi-head turret [J]. International Journal of Production Research, 1996, 34(4):1131-1143.

YEO S H, LOW C W, YONG K H. A rule-based frame system for concurrent assembly machines [J]. International Journal of Advanced Manufacturing Technology, 1996, 12(5):370-376.

CHEN Weishing, CHYU C C. A hybrid genetic algorithm for solving feeder arrangement and placement sequencing decisions in PCB assembly [EB/OL].(2003-11-25)[2007-06-10]. http∥machinevision. iem. yzu. edu. tw/pcb2002/papr/A2.pdf

WILLIAM H, JI Ping. Component scheduling for chip shooter machines: a hybrid genetic algorithm approach [J]. Computers Operations Research, 2003, 30(14):2175-2189.

OONG N S, KHOO L P. Sequence placement planning for high-speed PCB assembly machine [J]. Integrated Manufacturing Systems, 2002, 13(1): 35-46.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

氘氘中子源超热中子场优化设计

石化设备故障率分布参数和维修效果参数估计

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

面向Pareto最优遗传算法的服务组合方法