- 资源介绍
- 更新记录
- 安装教程
摘 要
车间作业调度问题(Job Shop Scheduling Problem)是一个著名的NP难题,具有很强的条件约束,当问题规模较大时很难找到全局最优解。因此作业车间调度是一类求解困难的组合优化问题。近几年各种智能计算方法逐渐被引入到作业调度问题中,如遗传算法、模拟退火算法、启发式算法等。
如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。本文提出了实现车间调度的混合遗传算法的设计方案,把遗传算法与模拟退火算法相结合,充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性,通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率,GASA改进了收敛性能。
最后,本文分析了混合遗传算法的优越性。通过VC仿真程序的模拟仿真,对比单纯遗传算法和模拟退火算法,分析了混合算法的高搜索效率,以及改进了的收敛性能!系统的运行结果满足了调度要求,进一步证明了混合遗传算法的有效性和实用性。
关键词:遗传算法;模拟退火算法;车间调度; 仿真;
ABSTRACT
Job Shop Scheduling Problems are known as one of the most difficult NP hard problems, having strict constraints and very difficult to find the global optimum.so JSSP is NP hard combinational optim ization problem.Many intelligent computation methods such as simulated Anneal Algorithm, Genetic Algorithm, heuristic algorithm, are introduced into scheduling problem in recent years.
This paper proposes a hybrid genetic algorithm to solve scheduling problem. To combine the genetic algorithm and simulated annealing, it is using GA excellent whole search ability and simulated annealing which is efficient to avoid getting into part minimum . The result of the test shows the efficiency of search is increased and the convergence is improved in shop scheduling with GASA hybrid algorithm.
The scheudling reuslt satisfies the requirements,which shows the availabilities of GASA further.
Key words:Job shop scheduling; Genetic algorithm; Simulated annealing;Simulation;
目 录
第一章 绪论
1.1 概述
1.2 课题研究的目的、背景及意义
1.3 国内外研究现状
1.4 课题研究方法及实验设计
第二章 车间调度问题简述
2.1 车间调度问题描述
2.2 车间调度问题的特点及分类
2.3 Job shop和Flow shop调度问题
2.4 本章小结
第三章 遗传算法和模拟退火算法理论及实现技术
3.1 遗传算法简介
3.2 遗传算法基本流程
3.3 遗传算法参数设计
3.4 模拟退火算法简介
3.5 模拟退火算法基本思想和步骤
3.6 模拟退火算法关键参数和操作的设计
3.7 本章小结
第四章 混合遗传算法理论
4.1 混合遗传算法的构造出发点
4.2 混合遗传算法的流程和特点
猜你喜欢
-
风力发电机齿轮增速器设计说明书论文(1500千瓦水平轴)+cad图纸
2021-06-09 -
某高层政府办公行政中心大楼建筑电气设计计算说明书(论文)+任务书+开题报告+文献综述+外文翻译及原文+cad图纸
2021-06-08 -
35kV盈江化纤厂降压变电所电气设计毕业论文+任务书+cad图纸
2021-06-10 -
某10KV变电所的继电保护设计论文计算书附录图纸
2021-06-10 -
20-40mm板材矫直机设计毕业论文+开题报告+cad图纸
2021-06-08 -
电缆架空线混合线路故障测距方法的实现论文+任务书+开题+翻译+文献综述+程序
2021-06-10 -
基于GSM网络智能家居系统设计(毕业论文+任务书+开题+翻译+源码+原理图)
2021-06-10 -
帆船运行员训练方法研究 毕业论文
2021-06-10 -
基于SSM的大学生兼职管理系统设计与实现 毕业论文+任务书+中期检查表+外文翻译及原文+答辩PPT+项目源码及数据库文件
2021-06-08 -
民用普通高层建筑电气毕业设计论文
2021-06-10
-
基于Multisim的LC正弦波振荡器的设计与仿真毕业论文+开题报告+电路图+元器件清单
2021-06-10 -
传统美文(古诗词)学习网的设计与实现毕业论文+任务书+开题报告+答辩PPT+设计源码
2021-06-09 -
智能物料运输小车设计与实现毕业论文+代码+电路图
2021-06-08 -
基于Html的四季春茶销售网设计与实现毕业论文+任务书+文档代码+演示视频
2021-06-08 -
某建筑工程设计计算说明书(论文)+任务书+建筑结构门窗cad图纸+配筋图+施工平面图
2021-06-08 -
基于单片机的学生视力保护仪设计毕业论文+任务书+原理图及代码
2021-06-09 -
吉林建筑大学电气与计算机学院本科毕业设计(论文)撰写规范
2021-06-08 -
JavaEE在线学习系统的设计与实现毕业论文+任务书+外文翻译及原文+项目源码+数据库+答辩PPT
2021-06-08 -
基于Qt股票交易系统毕业设计论文
2021-06-08 -
基于JavaEE的数字迎新系统的设计与实现毕业论文+任务书+中期检查+翻译及原文+答辩PPT+设计源码+检测报告+运行说明
2021-06-09
猜你在找
99源码网,程序代做,代写程序代码,代写编程,代写Java编程,代写php编程,计算机专业代做,计算机毕业设计,网站建设,网站开发,程序 » 基于混合遗传算法的车间作业调度仿真设计毕业论文+程序+文献资料
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 99源码网
- 2021-06-08Hi,初次和大家见面了,请多关照!