摘要：针对印制电路板（Printed circuit board,PCB）组装工艺与调度集成优化问题,建立集成的优化数学模型,提出将多色集合（Polychromatic set,PS）与遗传算法（Genetic algorithm,GA）相结合的新的优化方法。利用多色集合的逻辑围道矩阵和数值围道矩阵建立集成优化问题的约束模型。将约束模型与GA的遗传编码、遗传操作和适应度值计算等结合,保证GA始终在有效的解空间中进行搜索。不仅能提高遗传搜索的效率,还可以通过约束模型的修改,动态描述设备故障和PCB组装任务变化等不确定因素的影响,使得算法具有良好的适应性。实例计算结果表明,该方法能高效地实现PCB组装工艺规划与调度的集成优化,缩短PCB组装完工时间,减少交货期延迟,平衡设备的工作负荷。

关键词：印制电路板组装 工艺规划 调度 多色集合 集成优化 

单位：三峡大学机械与材料学院 宜昌443002 西安交通大学机械制造系统工程国家重点实验室 西安710049