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