求解置换Flow shop调度问题的一种启发式算法

• 作者: 王磊 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组合优化 NP难度问题 流水作业调度 邻域搜索
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 博士论坛
• 页码范围: 31-32
• 页数: 2页
• 分类号: TP242
• 字数: 1808字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.19.010

摘要

提出了一种新的求解置换flow shop调度问题的启发式算法.问题的目标是:在满足约束条件的前提下使得调度的make span尽可能地小.定义了一种新的邻域结构.给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了一组著名的问题实例.计算结果表明,算法的优度高于一种改进的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	华中科技大学计算机科学与技术学院计算机科学理论研究所	75	684	15.0	23.0
2	黄文奇	华中科技大学计算机科学与技术学院计算机科学理论研究所	88	1090	21.0	27.0