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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ASINLU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目计划管理是项目管理的重要组成部分,网络计划技术则是进行项目计划管理的主要方法。双代号网络图能够直观清晰地表达项目工序的时间关系,因此成为网络计划技术研究的重要工具。针对规模日益扩大的现代项目,必须要有一种自动化的双代号网络图绘制和优化方法来取代效率低下的手工绘制。为了利用网络计划指导项目的实施,就必须提供实用的资源分配和任务调度方法。双代号网络图为了表达工序之间的逻辑关系,需要引入虚工序,这就需要确定最少虚工序的方法。基于逆向简化的虚工序确定算法就是一种改进的启发式虚工序确定算法。该方法首先生成一个拥有大量冗余节点和虚工序的初始双代号网络图,然后根据规则对所有节点和虚工序进行判断并删除冗余部分,并迭代此过程直到双代号网络图不能再化简。文中通过分析冗余部分的特点,提出了一种改进的冗余判断规则。对于确定了节点及节点关系的双代号网络图,还要通过适当的布局才能绘制以得到进一步优化的网络图。网络图布局的核心是节点布局,它决定网络图箭线交叉数的多少。通过对传统的经纬线布局方法不足的研究,提出了改进的节点分级分层方法,并以之得出了改进的节点坐标确定方法来实现节点布局。对于资源有限项目调度问题,针对人员资源的特殊性,确定了人员有限下的人员分配和任务调度问题模型,并在一般的简单启发式并行调度算法基础上,提出一种基于任务优先规则的人员价值排序方法,并以之确定了各任务的具体人员分配。
其他文献
目的研究培哚普利对动脉粥样硬化形成和发展的影响.方法实验家兔设立对照组、动脉粥样硬化组、培哚普利动脉粥样硬化预防组、培哚普利动脉粥样硬化治疗组,从血脂、光镜、电镜
<强制性条文>自2000年出台以来,对于规范水利市场经济秩序,推动水利工程建设和产品质量的提高,应对加入WTO的机遇和挑战,加快水利技术标准体制改革的步伐,发挥了不可替代的重
期刊
本文论述了人力资源工作的做法,供参考.
随着近年来对幽门螺杆菌(Helicobacter pylori,HP)在消化性溃 疡中的作用的深入研究,有效的根除HP的药物及治疗方案愈来愈多,现多采用短程(1 w)三 联疗法.由于短程三联疗法方
教育管理制度是保证教学顺利正常进行的重要基础条件,也影响着学校改革目标的实现。我们需要改变传统的教学方式,不断完善小学阶段的教学管理模式和方法,消除小学教学管理工
培养德、智、体、美、劳全面发展的社会主义接班人,从中华民族传统文化中汲取营养,以传统文化塑造新时代的学生,是我们始终的追求。学校用独具传统风韵的校园建筑文化浸润童
提出了一种利用视觉信息进行定位和抓取的自主机器人搬运系统,此系统由带有两自由度操作手的轮式移动机器人和远程控制站组成。机器人利用视觉系统识别路标信息,采用Monte Carl
推进全面从严治党向基层延伸,必须做好抓基层、打基础的工作,加强基层党的建设,增强基层党组织管党治党的政治自觉,加大基层正风反腐力度,打通全面从严治党的"最后一公里",努力
目的 探讨老年高血压病社区保健与生活质量的关系。方法 对长沙市区555例60岁以上企业职工采用中华老年医学会制定的生活质量量表进行调整,同时对长沙乡村379例高血压患者8年纵向对照