您现在正在浏览:首页 > 论文 > 机械机电 > 毕业设计-两机无等待流水车间调度问题与仿真

免费下载毕业设计-两机无等待流水车间调度问题与仿真

  • 资源类别:论文
  • 资源分类:机械机电
  • 适用专业:机械设计制造及自动化
  • 适用年级:大学
  • 上传用户:xuehai
  • 文件格式:word
  • 文件大小:487.34KB
  • 上传时间:2014-6-22 1:58:40
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介

毕业设计-两机无等待流水车间调度问题与仿真,共45页,23592字,附外文翻译
摘    要
流水车间(Flow Shop)调度问题无论是在工厂经营管理还是在产品制造中都具有广泛的应用,因此对流水车间调度问题进行研究具有重大的理论意义和实际意义。
本文首先对车间调度问题国内外研究现状和发展趋势进行了系统的阐述。其次,对遗传算法的基本理论进行了详细的论述。然后对Flow Shop调度问题建立数学模型。再次,在掌握了遗传算法的基础之上给出了基于遗传算法求解Flow Shop调度问题的编码方案,遗传算子的设计。然后基于遗传算法对调度问题进行了实例分析。最后对上述两种调度的结果进行了分析,结果表明本文提出的方法是有效可行的。
关键词:生产调度,流水车间调度,遗传算法。

ABSTRACT
Flow Shop (Flow Shop) scheduling problem in both factory management and has wide application in the product manufacturing, so the study of Flow Shop scheduling problem is of great theoretical significance and practical significance.This article first to the workshop scheduling problem research status and development trend at home and abroad systematically in this paper.Secondly, the basic theory of genetic algorithm in detail in this paper.Then the Flow Shop scheduling problem to establish mathematical model.Again, in the mastery of the genetic algorithm based on genetic algorithm is given based on the Flow Shop scheduling problem of coding scheme, the design of genetic operators.Then based on the genetic algorithm for scheduling problems on the instance analysis.Finally, the results of the two kinds of scheduling are analyzed, the results show that the proposed method is effective and feasible.
Key words: production scheduling;Flow shop scheduling;Genetic algorithm;

目    录
摘    要 I
ABSTRACT II
目    录 III
第一章 绪    论 1
1.1 引    言 1
1.2 国内外车间调度问题的研究现状和存在的问题 1
1.2.1 国内外车间调度问题的研究现状 1
1.2.2 研究中存在的问题 2
1.3 研究意义与目的 3
1.4 本文的工作 4
第二章 车间调度问题 5
2.1. 车间调度问题的描述 5
2.2 车间调度问题的特点 6
2.3  车间调度问题的分类 6
2.4  Job Shop 与Flow shop 比较 7
2.5 调度问题的研究方法 8
2.6 两机无等待流水车间调度 13
2.6.1生产周期的计算 13
2.6.2生产周期的快速算法 14
第三章 遗传算法 16
3.1 遗传算法的形成与发展 16
3.2 遗传算法的基本思想 17
3.3 遗传算法的特点 17
3.4 遗传算法的过程和流程 19
3.5 求解调度问题的遗传算法 22
3.5.1 遗传算法的设计步骤 22
3.5.2 编码方式 22
3.5.3 适配值函数 24
3.5.4 遗传算子的设计 24
3.5.5 编码参数 26
3.5.6 遗传算子 26
3.5.7 算法的终止条件 26
第四章 两机无等待流水车间调度问题仿真 27
4.1 流水车间调度问题的描述与数学模型 27
4.2 基于Johnson法则的两机无等待流水车间调度问题仿真 28
4.3 遗传算法的设计 31
4.3.1 编码方案 31
4.3.2 群体的确定 31
4.3.3 适应度函数 31
4.3.4 遗传算子的设计 31
4.4 基于遗传算法的两机无等待流水车间调度问题仿真 32
4.5 结果分析 32
第五章 全文总结 33
参考文献 34
致 谢 36
毕业设计小结 37

本文的工作
第一章  绪论,从课题的研究背景到车间调度的国内外的研究现状再到车间调度存在的问题及解决途径来引出遗传算法对车间调度问题研究的重要性。描述了车间调度问题。进而描述了关于车间调度的较常见的几种研究方法及它们的应用领域。
第二章  车间调度问题综述,先介绍车间调度问题其中包括车间调度问题的描述、特点、分类、job shop与flow shop 比较然后追寻调度问题研究方法(数学规划法、近似算法、智能搜索算法、模拟退火方法、Multi-agent方法、模糊逻辑、蚂蚁调度算法、神经元算法),从而找到一些解决这些问题的办法。
第三章  遗传算法,先介绍遗传算法的形成与发展,然后再介绍遗传算法的基本思想和特点,阐述一下遗传算法的过程和流程,最后求解调度问题的遗传算法其中包括遗传算法的设计步骤、编码方式适配值函数、遗传算子的设计、编码参数、遗传算子和算法的终止条件。
第四章  基于遗传算法的流水车间调度问题,首先介绍流水车间的背景,然后对流水车间调度问题进行描述与建立数学模型,进行遗传算法的设计其中包括编码方案、群体确定、适应度函数、遗传算子的设计,并且进行了仿真。

资料文件预览
共2文件夹,2个文件,文件总大小:915.42KB,压缩后大小:487.34KB
  • 毕业设计-两机无等待流水车间调度问题与仿真
    • 薛伟
      • Office 2007以上版本的Microsoft Word文档翻译.docx  [142.92KB]
      • Microsoft Works文档薛伟毕设-两机无等待流水车间调度问题与仿真.wps  [772.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部