基于改进遗传算法的Flow Shop调度算法研究

• 作者: 张敏 王兵 鄂明成
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 流水作业调度 启发式算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究专题
• 页码范围: 322-325
• 页数: 4页
• 分类号: TP18|TP278
• 字数: 3557字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2328.2007.04.010

摘要

给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法.通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鄂明成	北京交通大学机械与电子控制工程学院	26	299	11.0	16.0
2	张敏		16	50	4.0	6.0
3	王兵	清华同方股份有限公司软件出口事业部	2	6	2.0	2.0