PCB插装机组装调度优化及其实证研究  

The Optimization on Insertion Scheduling for a Printed Circuit Board Assembly Machine

作　　者：靳志宏[1] 计明军[1] 田娜[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《中国制造业信息化（学术版）》2009年第8期39-43,共5页

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

摘　　要：研究了印刷电路板的组装调度优化问题。该问题基于插装机的机械特征、生产特性,通过将元器件的插装顺序问题定式化为旅行商问题,建立以生产总时间最小化为目标的数学规划模型,并采用蚁群算法进行优化求解。基于实际生产数据,通过MATLAB进行一系列的仿真实验,结果表明基于所提出的模型及优化算法得到的调度方案能够有效地提高插装机的组装效率。Based on analysis of schedule mechanical and production characteristics, it discusses the optimization on component insertion schedules for a printed circuit board assembly machine, describes a taveling salesperson problem to aim at reducing the total production time. It develops an ant colony algorithm to obtain near-optimal solutions, generates a series of simulation experiments based on the practical production data. The results indicate that the model and optimization algorithm can improve the assembly efficiency significantly.

关 键 词：PCB TSP 蚁群算法 调度优化 

分 类 号：TN41[电子电信—微电子学与固体电子学]