| 印制电路板组装工艺规划与调度集成建模及优化方法 |
| |
| 引用本文： | 杜轩,李宗斌.印制电路板组装工艺规划与调度集成建模及优化方法[J].机械工程学报,2011,47(1). |
| |
| 作者姓名： | 杜轩 李宗斌 |
| |
| 作者单位： | 1. 三峡大学机械与材料学院,宜昌,443002;西安交通大学机械制造系统工程国家重点实验室,西安,710049
2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049 |
| |
| 摘 要： | 针对印制电路板(Printed circuit board,PCB)组装工艺与调度集成优化问题,建立集成的优化数学模型,提出将多色集合(Polychromatic set,PS)与遗传算法(Genetic algorithm,GA)相结合的新的优化方法。利用多色集合的逻辑围道矩阵和数值围道矩阵建立集成优化问题的约束模型。将约束模型与GA的遗传编码、遗传操作和适应度值计算等结合,保证GA始终在有效的解空间中进行搜索。不仅能提高遗传搜索的效率,还可以通过约束模型的修改,动态描述设备故障和PCB组装任务变化等不确定因素的影响,使得算法具有良好的适应性。实例计算结果表明,该方法能高效地实现PCB组装工艺规划与调度的集成优化,缩短PCB组装完工时间,减少交货期延迟,平衡设备的工作负荷。
|
| 关 键 词： | 印制电路板组装 工艺规划 调度 多色集合 集成优化 |
Integrated Modeling and Optimization of Printed Circuit Board Assembly Process Planning and Scheduling |
| |
| DU Xuan,LI Zongbin.Integrated Modeling and Optimization of Printed Circuit Board Assembly Process Planning and Scheduling[J].Chinese Journal of Mechanical Engineering,2011,47(1). |
| |
| Authors: | DU Xuan LI Zongbin |
| |
| Affiliation: | 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 as to... |
| |
| Keywords: | Printed circuit board assembly Process planning Scheduling Polychromatic set Integrated optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
