印刷电路板大型并行系统的表面贴装调度优化及其实证研究  

Optimization of Printed Circuit Board Assembly Scheduling and Its Applications for a Large Parallel System

作　　者：靳志宏[1] 计明军[1] 刘颖[1] 

机构地区：[1]大连海事大学,大连116026

出　　处：《中国机械工程》2009年第9期1067-1070,共4页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(70572086);辽宁省自然科学基金资助项目(20052140)

摘　　要：研究了印刷电路板(PCB)表面贴装大型并行系统(JUKI FX-1)的生产调度优化问题。将该问题分解成吸嘴分配、供料器配置和元器件贴装顺序三个子问题。针对这些子问题解的特征,分别设计了聚类分析算法、顺序遍历算法、组合取贴集合指派算法,并依据其在整个贴装优化问题中的内在联系进行了有机集成。基于实际生产数据进行了一系列的计算实验,结果表明所提出的模型及算法得到的调度方案比机器自带的生产软件得到的调度方案具有更高的贴装效率。This paper discussed the optimization of PCB assembly scheduling for a large parallel system, JUKI FX--1, which was known as the most complicated PCB assembly machines. This whole problem was formulated and divided into three subproblems,i, e. nozzle allocation, feeder ar- rangement and component placement sequence. By analyzing characteristics of the solutions, three heuristic algorithms, cluster analysis, sequence traversal, and assignation of built--in pick--and-- place set were designed for solving the three subproblems respectively. Then they were organically in- tegrated according to their internal interrelation. The integrated algorithm was implemented on real life problems, and contrastive results show that the proposed scheduling algorithm is more efficient than the software built-in JUKI FX-1.

关 键 词：大型并行系统 印刷电路板 表面贴装 调度优化 

分 类 号：TN41[电子电信—微电子学与固体电子学] TH162[机械工程—机械制造及自动化]