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

考虑预期库存可用性的车间调度算法研究

作　者: 于凤
导　师: 黄学文
学　校: 大连理工大学
专　业: 物流工程
关键词: 车间调度预期库存消耗链信息系统
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

车间层生产调度信息系统是装配型制造企业信息化管理的重要组成部分。在企业ERP (Enterprises Resources Planning)系统运行良好的基础上,仍要继续实现车间层MES (Manufacturing Execution System)系统的运行。但是由于无法准确预测车间预期库存,导致调度算法中无法预测到某些零部件准确到达工位的时间,造成调度排产结果无法使车间设备利用率到达最高。因此设计考虑预期库存可用性的车间调度系统对及时了解车间预期库存的动态信息,提高设备利用率,提高产品的制造质量,节约产品生产成本,增强竞争力等都有十分重要的意义。本文针对根据主生产计划、产品BOM和现有库存记录进行MRP分解的流程进行研究,发现一般生产调度是根据产品BOM结构运用启发式算法、遗传算法等调度算法进行排产;但是调度过程中很多研究都忽略了预期物料库存可用性的问题。本文首先在分析车间调度问题的类型、特点以及多产品加工BOM的基础上,提出考虑工序级物料预期库存可用性的调度算法。然后,设计了面向订单制造的车间工序级物料预期可用性信息系统,包括应用用例图和顺序图分析了车间零部件管理、工位装配、在制品管理等主要功能,为车间调度系统改进加工工艺树提供基础数据。最后本文提出基于消耗关系的预期库存可用性调度问题,在车间工序级物料预期可用性信息系统基础上改进产品BOM,生成改进加工工艺树,即实际可以调度的动态BOM,提高了调度准确度,使调度结果更符合实际生产加工现场。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-18
  1.1 研究背景及意义  9-10
  1.2 车间调度问题的概述  10-14
    1.2.1 相关基本概念  11-12
    1.2.2 车间调度问题的分类和特点  12-13
    1.2.3 车间调度模型  13-14
  1.3 研究现状及存在的问题  14-16
    1.3.1 车间调度算法研究现状  14-15
    1.3.2 制造执行系统(MES)研究现状  15
    1.3.3 存在的问题  15-16
  1.4 研究内容及论文结构  16-17
    1.4.1 主要研究内容  16
    1.4.2 论文结构  16-17
  1.5 本章小结  17-18
2 面向订单制造的工序级物料可用性概述  18-33
  2.1 BOM概述  18-23
    2.1.1 定义  18-19
    2.1.2 BOM的装配关系及分类  19-21
    2.1.3 多产品BOM  21-23
  2.2 面向订单装配制造模式  23-24
  2.3 工序级物料预期可用性问题描述模型  24-31
    2.3.1 物料需求计划与工序级物料可用性的关系  24-27
    2.3.2 相关定义及描述  27-30
    2.3.3 预期物料可用量计算  30-31
  2.4 预期物料可用性信息系统功能需求分析  31-32
  2.5 本章小结  32-33
3 车间预期可用库存生产调度系统设计  33-44
  3.1 UML简介  33
  3.2 车间预期可用库存生产调度系统用例模型的建立  33-36
    3.2.1 物料管理用例模型  34
    3.2.2 装配用例模型  34-35
    3.2.3 在制品管理用例模型  35-36
  3.3 系统静态结构建模  36-37
  3.4 系统动态结构建模  37-39
  3.5 系统功能设计  39-43
  3.6 本章小结  43-44
4 考虑预期库存可用性调度算法研究  44-57
  4.1 考虑预期库存可用性调度算法描述  45-48
    4.1.1 消耗链  45-47
    4.1.2 预期库存可用性约束条件  47-48
  4.2 改进加工工艺树算法设计  48-51
  4.3 调度算法设计  51-52
  4.4 调度实例分析  52-56
  4.5 本章小节  56-57
5 总结  57-58
参考文献  58-60
致谢  60-61

考虑预期库存可用性的车间调度算法研究

内容摘要

全文目录

相似论文