考虑任务拆分特性与簇准备时间的并行机调度
朱松平
王小明
鄢敏杰
陈庆新
毛宁
广东工业大学 广东省计算机集成制造重点实验室, 广东 广州 510006
摘要：在印制电路板钻孔任务调度等工程实际中,普遍存在一类具有任务拆分特性与簇准备时间的并行机调度问题,尚缺乏高效的优化模型和方法.针对该问题,首先建立以总拖期最小为目标的数学模型,以约束的形式将两个现有优势定理嵌入其中.为了高效求解实际规模问题,进一步提出嵌入优势定理的模拟退火算法.最后,基于随机生成的算例构造计算实验,以验证所建模型和算法的有效性.实验结果表明,嵌入优势定理的数学模型在问题求解规模和计算效率方面均优于现有数学模型,嵌入优势定理的模拟退火算法同样优于现有模拟退火算法.
关键词：并行机调度任务拆分簇准备时间优势定理整数规划模拟退火算法
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(71972053)国家自然科学基金(61973089)国家自然科学基金(51505090)国家自然科学基金(51775120)
论文发表日期：2022-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 114-122 )
英文信息