一种新的混合优化算法及其在车间调度中的应用

• 作者: 卫军胡 李宗斌 杜轩 闫利军
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 随机车间调度 序优化 最优计算量分配 巢分区
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 短文
• 页码范围: 604-608
• 页数: 5页
• 分类号: TP18
• 字数: 6273字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2008.00604

摘要

提出了一种解决车间调度问题的新方法,该方法将序优化思想融入巢分区算法框架,采用"序比较"的方法进行算法的局部寻优."序"的指数收敛性加快了巢分区算法的局部收敛速度,从而提高了算法整体的优化效率.最优计算量分配技术则依据在线数据对计算量进行合理的分配,进一步提高算法的收敛速度和结果的可靠性.混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性.用该算法解决标准Jobshop调度问题,并与序优化方法和模拟退火算法进行比较,发现本文算法在收敛速度与优化质量方面均优于这些算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫军胡	西安交通大学机械制造系统工程国家重点实验室	34	559	11.0	23.0
2	李宗斌	西安交通大学机械制造系统工程国家重点实验室	46	741	18.0	25.0
3	闫利军	西安交通大学机械制造系统工程国家重点实验室	13	199	8.0	13.0
4	杜轩	西安交通大学机械制造系统工程国家重点实验室	7	104	6.0	7.0