导读：混合遗传模拟退火算法解决多机调度问题 ,大家论坛...
摘要：将模拟退火引入遗传算法，构造混合遗传模拟退火算法。通过对具体多机调度问题的求解，表明混合遗传模拟退火算法的效率要优于单一的遗传算法和模拟退火算法。
关键词：多机调度；遗传算法；模拟退火算法；混合遗传模拟退火算法
作业调度问题是生产管理与控制的一个基本问题。按照加工设备数量和加工作业的流动方式，一般可分为单机调度、并行机调度、Flowshop调度、可重入式调度和Jobshop调度等多种类型。作业调度中的许多问题，不仅具有随机性、约束复杂、规模大及多目标冲突等特点，而且许多都属于NP完全问题，即使在单机情形也是如此。因此，如何寻求有效可行的调度求解方案，一直是生产管理与控制研究的热点和难点。
一
