求解Flow-shop调度问题的HSGATS算法研究

• 作者: 彭天芳 梅运谊 邹学文 闵涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 启发式搜索算法 遗传算法 禁忌搜索算法 Flow-shop 生产调度
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 学术探讨
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP301.6
• 字数: 5572字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.09.017

摘要

通过研究流程企业典型生产加工方式的Flow-shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算法、遗传算法为主体算法、禁忌搜索算法为后置算法的新的混合遗传算法-HSGATS算法,并针对置换Flow-shop调度问题提出了具体的算法设计和实现方法;通过对大量置换Flow-Shop Benchmark问题进行实验求解和其他算法的比较分析,验证了此算法是十分有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵涛	西安理工大学数学系	87	406	9.0	16.0
2	邹学文	西安理工大学数学系	9	23	3.0	4.0
3	梅运谊	西安理工大学数学系	2	12	2.0	2.0
4	彭天芳	北方交通大学数学系	1	4	1.0	1.0