据我们所知，本文研究了元启发式算法在具有加权延迟工作准则和共同到期日（P | dj = d | Yw）的情况下解决并行机调度问题的首次应用。延迟工作准则是调度问题的绩效指标之一，它在评估调度质量时会考虑特定工作的延迟部分的长度。由于已知该问题是NP难的，因此分别设计和实现了三种元启发式算法，即蚁群系统，遗传算法和模拟退火。我们还提出了一种新的算法，称为LDF（密度最大的优先），它是从LPT（最长的处理时间优先）改进而来的。计算实验将这些元启发式算法与LDF，LPT和LS（列表调度）进行了比较，实
