基于双代号网络图的网络计划技术研究

论文摘要

项目计划管理是项目管理的重要组成部分,网络计划技术则是进行项目计划管理的主要方法。双代号网络图能够直观清晰地表达项目工序的时间关系,因此成为网络计划技术研究的重要工具。针对规模日益扩大的现代项目,必须要有一种自动化的双代号网络图绘制和优化方法来取代效率低下的手工绘制。为了利用网络计划指导项目的实施,就必须提供实用的资源分配和任务调度方法。双代号网络图为了表达工序之间的逻辑关系,需要引入虚工序,这就需要确定最少虚工序的方法。基于逆向简化的虚工序确定算法就是一种改进的启发式虚工序确定算法。该方法首先生成一个拥有大量冗余节点和虚工序的初始双代号网络图,然后根据规则对所有节点和虚工序进行判断并删除冗余部分,并迭代此过程直到双代号网络图不能再化简。文中通过分析冗余部分的特点,提出了一种改进的冗余判断规则。对于确定了节点及节点关系的双代号网络图,还要通过适当的布局才能绘制以得到进一步优化的网络图。网络图布局的核心是节点布局,它决定网络图箭线交叉数的多少。通过对传统的经纬线布局方法不足的研究,提出了改进的节点分级分层方法,并以之得出了改进的节点坐标确定方法来实现节点布局。对于资源有限项目调度问题,针对人员资源的特殊性,确定了人员有限下的人员分配和任务调度问题模型,并在一般的简单启发式并行调度算法基础上,提出一种基于任务优先规则的人员价值排序方法,并以之确定了各任务的具体人员分配。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 课题背景
• 1.2 国内外研究概况
• 1.3 论文的主要工作和组织结构
• 2 相关理论介绍
• 2.1 网络计划技术
• 2.2 网络图
• 2.3 资源优化理论
• 2.4 本章小结
• 3 基于逆向简化的虚工序确定算法
• 3.1 算法的总过程
• 3.2 初始双代号网络图的生成
• 3.3 冗余判断和删除算法
• 3.4 本章小结
• 4 网络图的自动绘制方法
• 4.1 节点布局方法
• 4.2 双代号网络图的自动生成
• 4.3 本章小结
• 5 人员分配和任务调度算法
• 5.1 一般的RCPSP 解决方案
• 5.2 人员资源的特殊性及其对应的RCPSP 解决方案
• 5.3 本章小结
• 6 结束语
• 致谢
• 参考文献