【摘要】以快速响应无预知到达的紧急任务为研究背景，考虑两台平行机环境下紧急任务等待时间的优化调度问题。给定机器最大完工时间上界，考虑机器在加工过程中可空闲情形，在不中断常规任务的条件下，以最小化紧急任务的最大等待时间为研究目标，构建了混合整数规划模型，并对问题的某一类最优方案进行分析，证明了该类最优解满足两台机器无同时空闲以及最大完工时间达到上界的性质。基于该性质，设计了一种启发式算法以及随机键编码的遗传算法对该问题进行求解。仿真实验结果表明：遗传算法在小规模工件求解时略优，但计算时间较长；启发式算法在大规模工件求解时其求解质量与求解时间均有明显优势，同时本研究可为实际中对限定机器工作负荷的场景如何安排机器的空闲时间以快速响应紧急任务提供决策建议。