摘要： 引入带顺序相关切换时间的单机带权延期模型，研究印制电路板(PCB)装配中单生产线多板型的调度问题，使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中，使用带禁忌表的信息素更新策略防止算法过早收敛，以多线程方式实现局部搜索，通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明，改进算法可以有效提高PCB装配效率，降低生产任务延期率。
关键词:
印制电路板装配,
局部搜索,
单机带权延期模型,
蚁群优化算法
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.
Key words:
Printed Circuit Board(PCB) assembly,
local search,
single machine weighted tardiness model,
Ant Colony Optimization(ACO) algorithm
中图分类号:
李小龙, 罗家祥, 胡跃明. 基于改进ACO算法的印制电路板装配研究[J]. 计算机工程, 2011, 37(8): 241-243.
LI Xiao-Long, LUO Jia-Xiang, HU Ti-Meng. Research of Printed Circuit Board Assembly Based on Improved ACO Algorithm[J]. Computer Engineering, 2011, 37(8): 241-243.