学位论文 > 优秀研究生学位论文题录展示

车间生产动态调度系统的设计与调度算法的研究

作　者: 许涛
导　师: 王裕国
学　校: 中国科学院研究生院（软件研究所）
专　业: 计算机技术及应用
关键词: 非线性工艺规划动态调度面向对象建模技术遗传算法染色体编码
分类号: TP399
类　型: 硕士论文
年　份: 2002年
下　载: 409次
引　用: 4次
阅　读: 论文下载

内容摘要

本文在某单位“发动机批产管理系统”项目的基础上，针对如何完善和扩充车间生产动态调度系统、开发更适用的调度算法等问题开展了工作。主要研究内容和成果包括： 1．车间生产动态调度系统针对现行车间生产控制自动化程度还较低、仍需强调集中控制的特点，并结合车间生产控制架构向Holonic方式的发展，本文通过分析层次结构化技术与面向对象技术的优劣从而突出面向对象技术在车间控制系统开发中的优势，进而充分发挥该优势，采用OMT技术设计了一个车间生产动态调度系统。该系统除具有面向对象系统的一般优点外，还通过对工艺规划信息的有效处理具备了离线预调度和在线调度相结合的特点，从而具备了动态调度的特性。 2．离线预调度算法该算法基于非线性工艺规划思想，先用遗传算法决定各零件的工艺路径与各工序所选用的设备，然后对每台设备运用启发式方法来决定相应零件在此设备上加工的次序和开始加工时间，从而实现了工序计划与调度的集成。在遗传算法中，所提出的遗传编码的设计充分考虑工艺路径的柔性，并在该编码基础上提出了染色体子群的概念和调度方案的构造方法，同时相应地改进了遗传操作，从而实现了调度的全局最优性和可行性。本文所构造系统还可进一步引入分布式组件的思想，同时，相应于所提出的编码方案，其调度方案的构建和遗传操作还有待改进。

全文目录

1 绪论  7-17
  1.1 应用背景  7-15
    1.1.1 车间生产管理系统的地位  8
    1.1.2 车间生产管理系统的功能  8-9
    1.1.3 生产调度方法的研究现状  9-10
    1.1.4 车间生产调度系统设计的关键  10-15
      1.1.4.1 作业计划与生产调度的集成  10-12
      1.1.4.2 车间生产的在线动态调度问题  12
      1.1.4.3 车间生产调度系统的架构  12-13
      1.1.4.4 车间生产调度系统的分析与设计方法  13-15
  1.2 本论文的主要研究内容  15-16
    1.2.1 车间生产动态调度系统的设计  15
    1.2.2 基于非线性工艺规划思想的调度算法  15-16
  1.3 本论文的组织  16-17
2 车间生产动态调度系统的设计  17-33
  2.1 面向对象技术及其在车间生产调度系统开发中的应用  17-23
    2.1.1 面向对象的基本概念  17-18
    2.1.2 对象模型技术(OMT)  18-20
      2.1.2.1 对象模型技术的组成  18-19
      2.1.2.2 OMT分析设计系统及其优点:  19-20
    2.1.3 面向对象技术在车间生产调度系统中的应用  20-22
      2.1.3.1 面向对象技术有利于解决CIM中的问题  20-21
      2.1.3.2 面向对象技术在车间生产调度系统应用中的问题  21-22
    2.1.4 小结  22-23
  2.2 车间生产动态调度系统  23-33
    2.2.1 对象模型  23-30
      2.2.1.1 对象类的设计  23-26
      2.2.1.2 对象模型设计  26-30
    2.2.2 动态模型  30-32
      2.2.2.1 事件跟踪图  30-31
      2.2.2.2 状态图  31-32
    2.2.3 小结  32-33
3 基于非线性工艺规划思想的调度算法  33-41
  3.1 非线性工艺规划及其染色体编码  33-36
    3.1.1 非线性工艺规划的概念  33-34
    3.1.2 柔性工艺路径的数据结构及编码  34-36
  3.2 遗传算法及其与启发式方法的结合  36-40
    3.2.1 分派规则和优化目标  36
    3.2.2 启发式方法仿真调度  36-38
    3.2.3 遗传操作  38-39
      3.2.3.1 选择操作  39
      3.2.3.2 交叉操作  39
      3.2.3.3 变异操作  39
    3.2.4 性能和可行性分析  39-40
  3.3 小结  40-41
4 结束语  41-42
  4.1 总结  41
  4.2 进一步的工作  41-42
参考文献  42-44
致谢  44-45
发表论文  45

车间生产动态调度系统的设计与调度算法的研究

内容摘要

全文目录

相似论文