论文部分内容阅读
在印制电路板钻孔任务调度等工程实际中,普遍存在一类具有任务拆分特性与簇准备时间的并行机调度问题,尚缺乏高效的优化模型和方法.针对该问题,首先建立以总拖期最小为目标的数学模型,以约束的形式将两个现有优势定理嵌入其中.为了高效求解实际规模问题,进一步提出嵌入优势定理的模拟退火算法.最后,基于随机生成的算例构造计算实验,以验证所建模型和算法的有效性.实验结果表明,嵌入优势定理的数学模型在问题求解规模和计算效率方面均优于现有数学模型,嵌入优势定理的模拟退火算法同样优于现有模拟退火算法.