基于ACO-TS融合算法的作业车间调度研究

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:snoopy_wx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度是现代制造企业生产管理的主要活动之一。有效的调度方法与优化技术的研究和应用,对制造企业提升生产效率有着重要的影响。本文综合国内外研究基础,以蚁群算法和禁忌搜索算法为工具,对作业车间调度问题进行了研究。本文主要工作可分为三个部分,第一部分为作业车间调度算法的改进和融合,具体包括:采用“自适应信息素量变动方法、内信息素更新策略、局部最优困境跳出机制、改进状态转移函数”四个子策略提升算法性能,应对传统蚁群算法收敛速度慢、容易陷入局部最优、求解质量较低等特点;采用基于关键路径上关键块邻域结构的禁忌搜索算法改进邻域搜索性能;将蚁群算法和禁忌搜索算法进行融合(ACO-TS)。之后在全部LA类基准算例上进行仿真,验证了融合算法的性能。第二部分采用不同算法策略应对实际生产中存在的机器柔性、多目标调度和动态事件,提出了一种基于ACO-TS算法求解柔性动态多目标JSSP问题的方法,并仿真验证了其有效性。第三部分根据企业的生产需求,在ACO-TS算法的基础上设计车间调度系统。介绍了系统的需求、架构、性能要求、运行环境和详细设计原型。
其他文献
目的了解3~6岁儿童的睡眠状况和睡眠问题相关症状的发生情况及可能的影响因素。方法采用整群抽样方法,于2015年5~7月对芜湖市弋江区9所幼儿园的1 911名学龄前儿童进行睡眠有
英汉两个民族在生态环境、民族心理、宗教信仰、传统习俗、文学底蕴等文化语境方面都存在差异,其投射在动物类词语上的象征意义也存在冲突。本文通过实例来比较分析在文化语
《左传》中的周公是具有卓越成就的政治家,也是备受周人尊重、鲁人尊崇的历史人物。春秋战国之际的士人出于话语建构的需要,其文献载录改变了周公形象。《论语》是转折的开始
《整体优化教学研究》课题阶段实验报告《整体优化教学研究》课题组李向东实验的目的和意义。以提高学生的能力和素质为核心,研究和探索提高学生能力和素质的最佳途径和方法;以
<正>随着越来越多私家车的出现,城市交通高峰期的拥堵,在未来将呈愈演愈烈之势。城市现在面临的交通问题已不单纯是一个交通问题,而是一个社会问题,是人民的生活质量问题,必
在课堂教学中,合理运用教材,采取恰当的教学方式,营造健康和谐的学习氛围,激发学生的学习动机,引导学生主动参与、自主探索、合作交流,培养学生的创新精神和实践能力,从而促
为了有效培养在校大学生通过英语听力或阅读获取口头或书面信息的能力,以及对篇章语境中词汇理解和运用能力,满足和适应各行各业对英语综合运用能力的新要求,浙江省大学英语
高职院校的英语教学的目的和高职生学习英语的目的一直是高职院校英语教师关注的焦点。如何通过有效的英语教学方法实现《高等职业教育英语课程教学要求》中英语教学的目标是
全息教学四平师院郭春时,庭玉华从信息观点来看,教学过程就是教学信息的输通过程。所谓教学信息是指在教学系统中传递的信息。全息性是信息的最根本属性,其基本含义是:子系统与子
<正>A适用于初一秋季游学,C是初二秋季游学,B和D是春季游学。关于游学课程在刚开始设计课程的时候,校长就提醒我们,把学生带出去,要让他们长知识、长见识、增加胆识,所以我们