Flow shop问题的嵌套分区优化调度方法

• 作者: 卫军胡 武维 管晓宏
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 嵌套分区算法 流水作业调度 优化调度 启发式算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 论文
• 页码范围: 233-237
• 页数: 5页
• 分类号: TP391
• 字数: 4338字
• 语种: 中文

摘要

介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题.对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武维		1	8	1.0	1.0
2	管晓宏		1	8	1.0	1.0
3	卫军胡		1	8	1.0	1.0