求解具有恶化工件单机调度问题的改进遗传算法

• 作者: 张则强 程文明 郭鹏
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 单机调度 恶化工件 遗传算法 完工时间
• 年，卷（期）: 2011,（3）
• 页码范围: 506-511
• 分类号: TB479
• 字数: 4786字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.03.025

摘要

为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明	西南交通大学机械工程研究所	196	1987	21.0	34.0
2	张则强	西南交通大学机械工程研究所	96	1134	18.0	28.0
3	郭鹏	西南交通大学机械工程研究所	18	167	7.0	12.0