面向印制电路板钻孔任务动态调度的短视策略
鄢敏杰
王小明
朱松平
陈庆新
毛宁
广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006
摘要：印制电路板钻孔任务因随机到达和工艺要求而难以调度.考虑该问题的NP难性质,提出基于优先规则和智能算法的短视策略.该策略采用事件驱动的再调度机制,在任务到达和任务完工时触发优化算法对当前未开工任务进行决策.为了高效求解每个决策时刻的优化问题,构建了嵌入局部优势定理的模拟退火和变邻域搜索算法,其初始解由优先规则获得.通过计算实验,在不同调度环境下对比两种智能算法与经典优先规则的表现.实验结果表明,智能算法在多数目标下的优化效果较优先规则可提升20％以上,变邻域搜索的优化效果略好于模拟退火,但是模拟退火的计算效率高一倍.
关键词：印制电路板钻孔任务动态调度短视策略模拟退火变邻域搜索
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(71972053)国家自然科学基金(61973089)国家自然科学基金(51505090)国家自然科学基金(51775120)
论文发表日期：2021-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 18-24,56 )
英文信息