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

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:zyb1026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.
其他文献
提出了一种针对网络时延和被控对象时延的新型Smith预估器,以便有效地抑制网络时延对网络控制系统性能的影响.该预估器不包含网络时延预估模型,无需对网络时延进行在线测量、估计或辨识,适用于网络时延为随机、时变和不确定的网络控制系统.仿真结果表明,在网络时延大于1个乃至数十个采样周期的情况下,基于该新型Smith预估器的网络控制系统具有较强的鲁棒性,且具有良好的动态性和抗干扰能力.
目的了解我国肝癌局部热消融治疗技术临床应用现状及医院临床医师和管理者对该技术有效性、安全性和推广应用等方面的认知。方法 2017年对上海市和甘肃省6所三级甲等综合性医
随着计算机技术的发展,数字化技术广泛渗透于建筑设计当中。帕特里克·舒马赫把“参数化主义”设想为继文艺复兴、巴洛克及现代主义之后一种新的时代风格,提出了“参数化主
2004年9月在芝加哥召开了国际铁路供应商论坛。会议是由铁路时代杂志、国际铁路杂志和Mclntire集团公司共同举办的。会议对市场战略发展进行了综合分析.为有意出口产品和提供
在现代性的视野下,文学思潮是文学对现代性的回应,不同的回应方式构成了不同的文学思潮.浪漫主义文学思潮是作为"现代性的第一次自我批判"而出现的,以此为基础,沈从文的创作应
很多语文老师长时间对语文学科难有准确的把控,语文教学或是教材的重现,分解分析课文成了语文课的主要形式,支离破碎的课文分解使得语文课索然无味;或是思想教育,成了品德课;
为解决路网规模过大导致的路径规划算法计算效率低的问题,通过引入路网分层预处理的思想,采用方向诱导搜索策略、双向搜索策略和数据结构改进策略,提出了一种新的路径规划算
本文主要从唐澄的生平入手,以其艺术生涯为线索,探究其在动画制作和编导方面的突出成就,以此来加深对唐澄本人及其作品的理解,以期推动我国动画事业的健康发展。
【摘要】文章主要探讨了初中班主任转化后进生的有效对策,比如创立优良的班风,让后进生处于融洽的班级环境;重视家校合作,共同促进后进生的健康成长;奖惩要公平公正,赏罚有度,有效激励后进生;加强感恩教育,帮助后进生树立正确的人生观和价值观等等,希望能够为广大一线初中班主任提供参考和借鉴,促进后进生的转化。  【关键词】班主任工作;后进生转化;家校合作;感恩教育  后进生指的是学习成绩较差或者思想行为方面
在初中语文教学中,教师要对阅读教学给予高度重视。而语文个性化阅读教学策略是在教育改革背景之下一种有效的教学手段,将个性化阅读教学运用于初中语文阅读教学中,能够实现