The paper proposes an improved annealing algorithm (IGAA) based on task duplication, which achieves considerable performance improvement over two typical scheduling algorithms.

• 分析了基于任务复制的典型算法,提出了基于任务复制的改进的遗传-模拟退火的有序任务调度算法。