典型文献
考虑任务拆分特性与簇准备时间的并行机调度
文献摘要：
在印制电路板钻孔任务调度等工程实际中,普遍存在一类具有任务拆分特性与簇准备时间的并行机调度问题,尚缺乏高效的优化模型和方法.针对该问题,首先建立以总拖期最小为目标的数学模型,以约束的形式将两个现有优势定理嵌入其中.为了高效求解实际规模问题,进一步提出嵌入优势定理的模拟退火算法.最后,基于随机生成的算例构造计算实验,以验证所建模型和算法的有效性.实验结果表明,嵌入优势定理的数学模型在问题求解规模和计算效率方面均优于现有数学模型,嵌入优势定理的模拟退火算法同样优于现有模拟退火算法.
文献关键词：
并行机调度;任务拆分;簇准备时间;优势定理;整数规划;模拟退火算法
中图分类号：
作者姓名：
朱松平;王小明;鄢敏杰;陈庆新;毛宁
作者机构：
广东工业大学 广东省计算机集成制造重点实验室, 广东 广州 510006
文献出处：
引用格式：
[1]朱松平;王小明;鄢敏杰;陈庆新;毛宁-.考虑任务拆分特性与簇准备时间的并行机调度)[J].工业工程,2022(01):114-122
A类：
任务拆分,簇准备时间,优势定理
B类：
并行机调度,印制电路板,钻孔,任务调度,工程实际,调度问题,尚缺,模拟退火算法,计算实验,和算,问题求解,计算效率,整数规划
AB值：
0.153494
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
