一种求解3机Flow-shop调度问题的遗传算法

• 作者: 吴启迪 汤光强 陈雄
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 工学
• 关键词: Flow shop调度 分枝定界 遗传算法
• 年，卷（期）: 2001,（8）
• 页码范围: 940-945
• 页数: 6页
• 分类号: TP301.6
• 字数: 6005字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2001.08.013

摘要

提出一种遗传分枝定界算法求解3机Flow-shop调度问题.该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例子,通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较,实验结果证实了遗传分枝定界算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雄	复旦大学电子工程系	28	642	14.0	25.0
2	吴启迪	同济大学CIMS研究中心	217	4239	34.0	59.0
3	汤光强	同济大学CIMS研究中心	1	9	1.0	1.0