一种混合嵌套分区算法及其在车间调度中的应用(英文)

作者：闫利军; 李宗斌; 卫军胡; 袁小阳

来源：系统仿真学报, 2008, (20): 5700-5705.

• 遗传算法
• 序优化
• 最优计算量分配
• 嵌套分区
• 随机车间调度 genetic algorithm
• ordinal optimization
• optimal computing budget allocation
• nested partitions
• stochastic job shop scheduling

设计了一种嵌套分区算法框架下的局部搜索算法,即基于最优计算量分配技术的序遗传算法,该算法采用序优化思想保证在有限计算量条件下得到局部最优解,并用遗传算法的进化搜索能力和学习能力对解空间进行搜索。将设计的局部搜索算法与嵌套分区算法相结合提出一种新的混合优化算法,用该混合优化算法求解几个标准的随机车间调度问题,数字仿真的结果表明该混合算法的优化性能好于遗传算法及基于最优计算量分配技术的序优化方法。

• 单位
  西安交通大学; 西安交通大学机械制造系统工程国家重点实验室