面向印制电路板钻孔任务动态调度的短视策略

摘要：

印制电路板钻孔任务因随机到达和工艺要求而难以调度.考虑该问题的NP难性质,提出基于优先规则和智能算法的短视策略.该策略采用事件驱动的再调度机制,在任务到达和任务完工时触发优化算法对当前未开工任务进行决策.为了高效求解每个决策时刻的优化问题,构建了嵌入局部优势定理的模拟退火和变邻域搜索算法,其初始解由优先规则获得.通过计算实验,在不同调度环境下对比两种智能算法与经典优先规则的表现.实验结果表明,智能算法在多数目标下的优化效果较优先规则可提升20％以上,变邻域搜索的优化效果略好于模拟退火,但是模拟退火的计算效率高一倍.

关键词：印制电路板;钻孔任务;动态调度;短视策略;模拟退火;变邻域搜索

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2022-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：18-24,56