基于遗传算法的车间作业调度问题研究

发布时间：2017-06-17 13:06

  本文关键词：基于遗传算法的车间作业调度问题研究，由笔耕文化传播整理发布。

【摘要】： 随着市场经济的发展,竞争的日益激烈,如何更好的进行车间作业调度、资源配置,提高生产效率,成为生产企业能否发展壮大的关键。车间作业调度研究属于组合优化范畴,是典型的NP难问题,对它的研究具有重大的理论意义和现实意义。因此,已成为生产企业和广大学者的一个研究热点。遗传算法具有自组织性、自适应性和并行性,在求解复杂的组合优化问题时有自己的优势,被引入到车间作业调度问题的研究中。 本文介绍了车间作业调度的基本概况,对遗传算法的产生进行了简要回顾,详细分析了遗传算法的基本操作,对基于遗传算法的车间作业调度问题进行了系统设计,讨论了应用遗传算法进行车间作业调度的算法思想和关键问题,并对基于禁忌搜索和遗传算法的混合算法进行了研究,给出了模拟实验。
【关键词】：遗传算法 车间作业调度 禁忌搜索算法 优化
【学位授予单位】：长春理工大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：F273;TP18
【目录】：

• 摘要4-5
• ABSTRACT5-7
• 第一章 绪论7-12
• 1.1 课题研究的目的及意义7-8
• 1.2 国内外的研究现状及存在的问题8-10
• 1.3 论文的研究内容10-12
• 第二章 车间作业调度问题12-19
• 2.1 车间作业调度问题的描述12-13
• 2.2 车间作业调度问题的分类13-14
• 2.3 车间作业调度问题的特点14
• 2.4 车间作业调度问题的目标函数14-15
• 2.5 车间作业调度问题的优化算法分类15-18
• 2.6 车间作业调度的调度策略18-19
• 第三章 遗传算法的理论研究19-35
• 3.1 遗传算法的产生和发展19-20
• 3.2 遗传算法的基本概念20-21
• 3.3 遗传算法的基本原理21-31
• 3.4 遗传算法的特点31-33
• 3.5 遗传算法的应用33-35
• 第四章 基于遗传算法的车间作业调度算法研究35-48
• 4.1 车间作业调度问题的描述35
• 4.2 算法设计思想35-45
• 4.3 遗传算法流程45-46
• 4.5 遗传算法与其它车间作业调度算法的比较46-48
• 第五章 基于混合遗传算法的车间作业调度48-58
• 5.1 遗传算法与禁忌搜索算法结合的混合遗传算法48-49
• 5.2 GATS 算法的禁忌结构49
• 5.3 GATS 混合算法的设计49-51
• 5.4 仿真实验51-58
• 第六章 结论与展望58-60
• 6.1 结论58
• 6.2 展望58-60
• 致谢60-61
• 参考文献61-62

【引证文献】

中国期刊全文数据库 前5条

1 付雯;李响;;遗传算法在车间优化排程中的应用[J];电脑知识与技术;2011年30期

2 许秀林;胡克瑾;;基于遗传算法的多目标柔性车间作业调度方法[J];计算机应用与软件;2012年07期

3 许秀林;董杨琴;;基于工作中心编码的车间作业调度算法研究[J];南通职业大学学报;2009年04期

4 赵焕平;刘平;李敬文;;完全图的点可区别强全染色算法[J];计算机工程;2012年17期

5 吴辰超;凌卫青;戴毅茹;;基于遗传算法的企业能源优化调度方法研究[J];机电产品开发与创新;2013年01期

中国硕士学位论文全文数据库 前7条

1 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年

2 陆洁;动态模糊Petri网理论及其应用研究[D];苏州大学;2010年

3 赵焕平;若干图的点可区别强全染色的算法研究[D];兰州交通大学;2009年

4 余建海;面向高职专业教学基于角色访问控制的3PL信息管理系统研究及开发[D];浙江工业大学;2009年

5 张锦玲;基于遗传算法的岩土热物性参数确定方法研究[D];华中科技大学;2009年

6 冯阳;多星多站对地观测任务规划技术研究[D];西安电子科技大学;2010年

7 夏正喜;JZIC公司生产调度优化研究[D];南昌大学;2012年

  本文关键词：基于遗传算法的车间作业调度问题研究，，由笔耕文化传播整理发布。

本文编号：458393