推荐星级：

基于改进ACO算法的印制电路板装配研究

更新时间：2020-10-04 10:34:04 大小：284K 上传用户：xiaohei1810 查看TA发布的资源 标签：aco算法印制电路板 下载积分：1分评价赚积分（如何评价?）收藏评论(0) 举报

资料介绍

引入带顺序相关切换时间的单机带权延期模型,研究印制电路板（PCB）装配中单生产线多板型的调度问题,使用改进的蚁群优化（ACO）算法对其进行求解。在改进算法中,使用带禁忌表的信息素更新策略防止算法过早收敛,以多线程方式实现局部搜索,通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明,改进算法可以有效提高PCB装配效率,降低生产任务延期率。

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.