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

存在批处理设备的复杂产品调度研究

作　者: 王悦
导　师: 谢志强
学　校: 哈尔滨理工大学
专　业: 计算机软件与理论
关键词: 批处理设备复杂产品综合调度调度算法虚拟加工树
分类号: TH162
类　型: 硕士论文
年　份: 2010年
下　载: 11次
引　用: 0次
阅　读: 论文下载

内容摘要

随着社会对多品种、小批量产品需求的增加,复杂产品综合调度越来越受到人们的重视。虽然目前有关复杂产品综合调度问题已有一些研究成果,但还没有复杂产品在批处理设备上的有效的调度方法,因此存在批处理设备的复杂产品调度研究具有理论和实际意义。论文在对国内外的研究现状分析的基础上,针对现有的综合调度算法没有考虑存在批处理设备的问题,提出存在加工批量为2的批处理设备的复杂产品调度算法。为了既能充分利用批处理设备能同时加工2个工序的特点,又不会因为等待未到达工序而浪费时间,所提出的算法对在批处理设备上加工的工序,采用临界时间等待、长路径和先行工序短用时策略调度。实现存在加工批量为2的批处理设备的复杂单产品综合调度。对于存在批处理设备的复杂多产品调度问题,如果将每个产品看作一个加工树的子树,先生成一棵虚拟的加工树,然后应用单产品调度算法对这棵虚拟加工树进行调度,通过这种方法解决存在批处理设备的复杂多产品调度问题。针对产品生产过程中动态加入的产品,提出了一种构造虚拟加工树的方法,然后应用单产品调度策略调度可调度工序,最后给出了完整的算法。针对以上三种情况,论文中对提出的算法都进行了实例验证。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 课题研究的背景  10-11
  1.2 复杂产品调度问题的概述  11-14
    1.2.1 复杂产品调度问题的含义  11-12
    1.2.2 国内外研究方法  12-14
    1.2.3 调度方法中存在的问题  14
  1.3 课题来源及论文的研究意义  14-15
    1.3.1 课题来源  14
    1.3.2 论文的研究意义  14-15
  1.4 论文的研究内容与组织结构  15-16
第2章存在批处理设备的复杂产品调度问题的概述  16-19
  2.1 存在批处理设备的调度问题的背景  16
  2.2 存在批处理设备的调度问题的描述  16
  2.3 存在批处理设备的调度问题的研究现状  16-18
  2.4 存在批处理设备的复杂产品调度的发展趋势  18
  2.5 本章小结  18-19
第3章存在批处理设备的复杂单产品调度算法  19-32
  3.1 引言  19
  3.2 问题描述  19
  3.3 问题分析与方案设计  19-26
    3.3.1 工序在普通设备上加工的情况  20
    3.3.2 工序在批处理设备上加工的情况  20-26
  3.4 算法设计  26-27
  3.5 算法复杂度分析  27-29
  3.6 实例  29-30
  3.7 本章小结  30-32
第4章存在批处理设备的复杂多产品调度算法  32-38
  4.1 引言  32
  4.2 问题描述  32
  4.3 问题分析与方案设计  32-33
  4.4 算法设计  33-34
  4.5 算法复杂度分析  34
  4.6 实例  34-37
  4.7 本章小结  37-38
第5章存在批处理设备的复杂产品动态调度算法  38-45
  5.1 引言  38
  5.2 问题描述  38
  5.3 问题分析与方案设计  38-39
  5.4 算法设计  39-41
  5.5 算法复杂度分析  41
  5.6 实例  41-44
  5.7 本章小结  44-45
结论  45-46
参考文献  46-50
攻读硕士学位期间所发表的学术论文  50-51
致谢  51

存在批处理设备的复杂产品调度研究

内容摘要

全文目录

相似论文