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

摘要：

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

关键词：单机调度、恶化工件、遗传算法、完工时间

所属期刊栏目：46

分类号：TB479(工业通用技术与设备)

资助基金：高等学校博士学科点专项科研基金资助项目200806131014;中央高校基本科研业务费专项基金资助项目2010ZT03,SWJTU09CX022

在线出版日期：2011-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：506-511