自80年代初,Graham和Graves发表了机器调度的综述性文章以来,有关机器调度问题的研究越来越受到人们的重视,目前已经取得了一定的进展。机器调度问题不仅有着丰富的研究内容,同时又是一个在机械制造、逻辑、计算机结构、交通运输、航空航天等方面有着广泛应用前景的研究领域。因此有关机器调度问题的研究更加具有吸引力和挑战性。本文主要研究了有模具数限制并带有公共交货期的并行多机E/T调度问题,最小化目标包括了提前/拖期惩罚、交货期成本。基于这种模型,先后提出了将模具作为生产成本的综合优化方法以及在并行多机生产过程中发生机器或模具损坏的情况下进行快速分析和再调度的方法。通过对单机E/T调度问题上已经得到的一些理论成果的研究和总结,设计了多模具并行多机E/T调度问题中公共交货期的估计方法和排序工件的启发式方法。然后利用遗传算法并结合启发式方法及模拟退火法分别对该问题的三种不同情况下的数学模型进行了优化仿真验证,针对该数学模型的特点采用了特殊的编码、解码方法,交叉、变异算子和修复染色体的方法,优化结果表明本文的方法是比较有效的。