印制电路板组装工艺规划及调度集成建模及优化方法_杜轩.pdfVIP

第 47 卷第 1 期 机 械 工 程 学 报 Vol.47 No.1 2011 年 1 月 JOURNAL OF MECHANICAL ENGINEERING Jan. 2011 DOI ：10.3901/JME.2011.01.152 印制电路板组装工艺规划与调度 集成建模及优化方法 杜 轩1, 2 李宗斌2 (1. 三峡大学机械与材料学院 宜昌 443002 ； 2. 西安交通大学机械制造系统工程国家重点实验室 西安 710049) 摘要：针对印制电路板(Printed circuit board, PCB)组装工艺与调度集成优化问题，建立集成的优化数学模型，提出将多色集合 (Polychromatic set, PS)与遗传算法(Genetic algorithm, GA)相结合的新的优化方法。利用多色集合的逻辑围道矩阵和数值围道矩 阵建立集成优化问题的约束模型。将约束模型与 GA 的遗传编码、遗传操作和适应度值计算等结合，保证GA 始终在有效的 解空间中进行搜索。不仅能提高遗传搜索的效率，还可以通过约束模型的修改，动态描述设备故障和 PCB 组装任务变化等 不确定因素的影响，使得算法具有良好的适应性。实例计算结果表明，该方法能高效地实现 PCB 组装工艺规划与调度的集 成优化，缩短 PCB 组装完工时间，减少交货期延迟，平衡设备的工作负荷。 关键词：印制电路板组装 工艺规划 调度 多色集合 集成优化 中图分类号：TG221 Integrated Modeling and Optimization of Printed Circuit Board Assembly Process Planning and Scheduling DU Xuan 1, 2 LI Zongbin 2 (1. College of Mechanical Material Engineering, China Three Gorges University, Yichang 443002; 2. National Key Lab of Mechanical Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an 710049) Abstract ：Aiming at the integrated optimization problem of printed circuit board (PCB) assembly process planning and scheduling, an integrated optimization model is built, and an new optimization method by combining polychromatic set (PS) with genetic algorithm (GA) is presented. On the basis of logical contour matrix and numerical contour matrix of PS, a constraint model of PCB assembly process planning and scheduling is built. which is combined with GA genetic coding, genetic operation and fitness value calculation, so