Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm

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

您当前的位置：

首页 >

文章列表页 >

Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm

更新时间：2025-12-08

- Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm
- Vol. 42, Issue 3, Pages: 295-299(2008)
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TH166;TP18
- Online First：10 March 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
杜轩, 李宗斌, 高新勤, et al. Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Pareto Optimality Based Genetic Algorithm in Web Services Composition

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰