学位论文 > 优秀研究生学位论文题录展示
基于CPM和TOC的单件小批生产计划与调度方法研究
作 者: 胡冬华
导 师: 周根然
学 校: 南京航空航天大学
专 业: 管理科学与工程
关键词: 关键路径法 约束理论 滚动窗口技术 生产计划 瓶颈资源
分类号: F273
类 型: 硕士论文
年 份: 2009年
下 载: 77次
引 用: 4次
阅 读: 论文下载
内容摘要
随着市场竞争的日益剧烈,大多数制造企业的生产方式正向着多品种小批量方向发展,因此面向单件小批量生产方式的车间生产作业计划与调度问题已成为一个具有代表性的生产调度问题。本文首先分析了论文的研究背景、研究状况及研究意义。然后,在比较与分析了当前主要几种生产计划与调度方法的基础上,提出了一种基于关键路径法与约束理论相结合的单件小批生产计划与调度的方法,并重点研究了基于关键路径法识别工件的关键路径、基于约束理论识别瓶颈资源及优化、基于启发式规则的瓶颈工序排序、基于瓶颈资源重新确定关键路径以及基于“拉”“推”结合的非关键工序排序的优化算法等问题。另外,本文还分析了初始生产作业计划后的生产再调度问题,针对企业实际生产情况,提出了用于动态调度的滚动窗口技术,并结合关键路径法及约束理论,对初始单件小批生产作业计划优化方案算法中的工序及设备的初始状态进行了修正,形成了动态调度模型,并利用该模型对生产中经常出现的插入新任务及设备故障现象进行了具体的分析。最后,以关键路径法与约束理论相结合的单件小批生产作业计划优化方案算法为核心,开发出了一套单件小批生产计划系统软件。
|
全文目录
摘要 4-5 Abstract 5-11 第一章 绪论 11-18 1.1 选题背景 11 1.2 国内外生产计划与调度研究概述 11-15 1.2.1 生产计划与调度方法研究现状 11-13 1.2.2 单件小批生产问题概述 13-14 1.2.3 单件小批生产计划与调度研究现状 14 1.2.4 国内外生产计划与调度应用现状 14-15 1.3 论文研究意义 15-16 1.3.1 理论方面 16 1.3.2 实践方面 16 1.4 论文主要研究内容 16-18 第二章 关键路径法和约束理论相结合的生产计划与调度方法 18-25 2.1 关键路径法 18-19 2.1.1 关键路径法的形成历史和应用情况 18-19 2.1.2 关键路径法的局限性 19 2.2 约束理论分析 19-23 2.2.1 约束理论的形成历史和研究现状 19-20 2.2.2 约束理论内容 20-22 2.2.3 约束理论在生产计划与调度方面的优势 22-23 2.3 关键路径法与约束理论相结合的计划与调度方法 23-25 第三章 XX 企业生产作业计划优化方案算法设计 25-40 3.1 企业生产现状分析 25-28 3.1.1 企业生产概况 25 3.1.2 车间目前生产作业计划优化方式 25-26 3.1.3 车间生产作业计划优化过程中存在的问题 26-27 3.1.4 车间单件小批生产系统 27-28 3.2 基于关键路径法识别关键路径 28-29 3.2.1 绘制网络图 28 3.2.2 识别关键路径 28-29 3.3 瓶颈资源的识别 29-31 3.3.1 瓶颈的描述 29-30 3.3.2 瓶颈资源的识别方法 30-31 3.4 基于启发式规则的瓶颈工序排序 31-37 3.4.1 调度目标、调度规则与性能评价指标的确定 31-34 3.4.2 层次分析法选取调度规则 34-36 3.4.3 启发式调度规则的确定 36 3.4.4 瓶颈工序启发式排序算法 36-37 3.5 重新确定关键路径 37-38 3.6 非关键路径上工序作业计划 38-40 3.6.1 瓶颈工序之前的工序 38-39 3.6.2 瓶颈工序之后的工序 39-40 第四章 XX 企业生产调度方法研究 40-52 4.1 动态调度问题概述 40-41 4.2 周期滚动窗口技术 41-43 4.2.1 滚动窗口技术 42 4.2.2 工件进入调度窗口的原则 42-43 4.3 动态调度策略 43-45 4.3.1 事件驱动调度策略 44-45 4.3.2 周期性驱动调度策略 45 4.4 关键路径法、约束理论和滚动窗口技术的结合 45-52 4.4.1 车间初始生产作业计划优化方案算法的修正 45-48 4.4.2 车间突发性事件具体处理方法 48-52 第五章 XX 企业生产作业计划优化系统软件实现与实例分析 52-61 5.1 软件功能概述 52 5.2 软件功能模块介绍 52-56 5.2.1 功能模块图 52-53 5.2.2 功能模块详细说明 53-56 5.3 实例分析 56-60 5.3.1 车间典型批量产品加工数据 56-58 5.3.2 输出结果 58-60 5.4 结果分析 60-61 第六章 总结与展望 61-62 6.1 论文总结 61 6.2 后续工作展望 61-62 参考文献 62-66 致谢 66-67 在学期间的研究成果及发表的学术论文 67-68 附录 关于车间生产调度性能指标权重确定调查问卷 68-69
|
相似论文
- 船厂管加工车间生产计划仿真,U673.2
- A公司生产计划与库存优化研究,F273;F224
- 生产计划辅助分析系统设计与开发,TP311.52
- 面向中小离散企业的生产计划与管理系统的研究与开发,TP311.52
- 纳特康运营管理的改善策略研究,F426.63
- 不确定环境下供应链多时段生产采购计划问题研究,F224
- 泰安汇诚公司产品预测研究,F224
- 不确定信息环境下集约生产计划方法研究与应用,F273
- 基于约束理论的生产运作仿真优化研究,F273
- TOC在瀚宇博德公司主生产计划管理中的应用,F426.6
- 基于TOC的混合流水线调度方法,F273
- 面向大规模定制的电机柔性生产计划研究,TH165
- 基于CBR、TOC和TRIZ的绿色设计模型研究,TB472
- 基于关键链技术的项目进度管理的研究,TH186
- 基于关键路径法求解车间调度问题的研究,F273
- CSMC公司集成电路设计项目时间管理的研究,F272
- 分权模式下基于招投标的生产计划与控制问题研究,F273
- 基于约束理论(TOC)的中小企业危机防范研究,F224
- 锅具生产中延迟策略的应用研究,F426.4
- 关键链管理在工程项目进度管理中的运用研究,F224
- 企业生产与供应链网络同步优化模型及其在露天矿中的应用,F274;F426.1
中图分类: > 经济 > 经济计划与管理 > 企业经济 > 企业生产管理
© 2012 www.xueweilunwen.com
|