摘要：针对作业车间(Job Shop)调度问题，提出了一个遗传退火算法：该算法构造了基于工作的遗传算子，因而保证了遗传进程中生成个体的可行性，有效地解决了工件机器顺序的约束限制。通过对最佳个体进行模拟退火，把模拟退火机制引入到遗传进化过程中，将模拟退火和遗传算法两者的优点有机地结合起来，从而进一步提高了算法的全局寻优能力。仿真计算表明了该算法的良好收敛性和有效性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社