网络计划在生产调度系统中的应用研究

论文摘要

网络计划技术是一种组织生产和进行计划管理的科学方法，自60年代初由华罗庚先生引入国内以来，由于它在理论上的正确性、技术上的先进性和在优化生产调度上的重要性，已广泛应用在各个领域，并得到了不断的创新和发展，产生了巨大的经济效益。本文在结合已有的研究成果及理论基础上，就网络计划技术在生产调度中的应用开展了如下工作：1、针对小批量生产过程“小样本、贫信息”的特点，运用灰色系统的建模方法，从历史工序作业数据序列中预测工序期望作业时间，从而为建立单代号搭接网络做好数据准备。2、结合生产过程中工序间的复杂搭接情况建立搭接网络模型。由于传统搭接网络模型的复杂性和难以计算性，在算法上对其做了一些改进，并运用没有逆向反演的关键路径求解算法，大大降低了网络计算的复杂程度，为进一步优化网络做好了前期准备。3、结合国内外资源优化理论，针对“资源有限—工期最短”的优化目标，采用保限值优化算法，对初始网络模型进行了优化，再次提升了整个网络模型的实用性和可行性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 课题背景
• 1.2 课题的研究内容
• 1.3 课题的意义
• 1.4 相关技术研究现状
• 1.4.1 灰色系统理论
• 1.4.2 网络计划技术
• 1.4.3 网络计划优化理论
• 1.5 研究方案
• 1.6 本章小结
• 第二章 相关理论介绍
• 2.1 灰色系统理论
• 2.1.1 为什么选用灰色系统理论
• 2.1.2 灰色系统理论的解决方法
• 2.1.3 灰色建模的数学原理
• 2.2 网络计划技术
• 2.2.1 网络计划技术能解决什么
• 2.2.2 网络计划技术的各个分支
• 2.2.3 单代号搭接网络计划的基本原理
• 2.3 网络计划优化理论
• 2.3.1 优化是应用的核心
• 2.3.2 优化的途径
• 2.3.3 “工期—资源”优化的基本原理
• 2.4 本章小结
• 第三章 灰色建模
• 3.1 工序持续时间变量灰色建模与精度检验
• 3.1.1 GM（1，1）预测模型
• 3.1.2 模型精度校验
• 3.1.3 建模步骤
• 3.3 程序设计框图
• 3.4 算法实现
• 3.5 本章小结
• 第四章 建立单代号搭接网络
• 4.1 邻接矩阵存储单代号搭接网络
• 4.1.1 单代号搭接网络
• 4.1.2 单代号搭接网络模型的改进
• 4.1.3 邻接矩阵表示图
• 4.2 关键路径计算
• 4.2.1 什么是关键路径
• 4.2.2 一般网络计划的关键路径算法
• 4.2.3 没有逆向反演的搭接网络计划关键路径算法
• 4.3 程序设计框图
• 4.4 关键算法实现
• 4.5 本章小结
• 第五章 网络计划的资源冲突解决
• 5.1 资源优化方法
• 5.1.1 削峰值法
• 5.1.2 保限值法
• 5.1.3 压缩时段法
• 5.2 用保限值法进行资源优化
• 5.3 程序设计框图
• 5.4 算法实现
• 5.5 本章小结
• 第六章 应用案例
• 第七章 总结与展望
• 7.1 总结
• 7.2 展望
• 参考文献
• 致谢