【摘要】为了提高车间调度遗传退火算法的速度,提出了一种利用并行计算技术的加速方法。首先分析了遗传退火算法框架的特点,然后利用分析工具找出最佳可并行计算的环节,接着利用并行计算技术进行优化。通过实验,对算法优化前后性能进行了比较分析,结果表明了此并行计算方法的可行性和有效性。