| 基于改进ACO算法的印制电路板装配研究 |
| |
| 引用本文： | 李小龙,罗家祥,胡跃明.基于改进ACO算法的印制电路板装配研究[J].计算机工程,2011,37(8):241-243. |
| |
| 作者姓名： | 李小龙 罗家祥 胡跃明 |
| |
| 作者单位： | 华南理工大学自动化学院精密电子装备制造教育部工程中心,广州,510641 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部博士点基金资助项目 |
| |
| 摘 要： | 引入带顺序相关切换时间的单机带权延期模型，研究印制电路板(PCB)装配中单生产线多板型的调度问题，使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中，使用带禁忌表的信息素更新策略防止算法过早收敛，以多线程方式实现局部搜索，通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明，改进算法可以有效提高PCB装配效率，降低生产任务延期率。
|
| 关 键 词： | 印制电路板装配 局部搜索 单机带权延期模型 蚁群优化算法 |
Research of Printed Circuit Board Assembly Based on Improved ACO Algorithm |
| |
| LI Xiao-long,LUO Jia-xiang,HU Yue-ming.Research of Printed Circuit Board Assembly Based on Improved ACO Algorithm[J].Computer Engineering,2011,37(8):241-243. |
| |
| Authors: | LI Xiao-long LUO Jia-xiang HU Yue-ming |
| |
| Affiliation: | (Engineering Research Center for Precision Electronic Manufacturing Equipments of Ministry of Education,College of Automation,South China University of Technology,Guangzhou 510641,China) |
| |
| Abstract: | This paper introduces the single machine total weighted tardiness model with sequence dependent setup times to research Printed Circuit Board（PCB） assembly problem with boards of different types by using a single automated surface mounting line.An improved Ant Colony Optimization（ACO） algorithm is developed for the model.The improved algorithm uses new pheromone upgrade mechanism with tabu table to avoid algorithm from premature convergence.Interactive local search is realized by multithread,and path pool is used to communicate local search and ACO.Test result shows that the improved algorithm can effectively improve the efficiency of PCB assembly,and reduce manufacturing tardiness of the tasks. |
| |
| Keywords: | Printed Circuit Board（PCB） assembly local search single machine weighted tardiness model Ant Colony Optimization（ACO） algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
