动态环境下pert网络图的布局优化研究

被引量 : 0次 | 上传用户:hudaxia110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的蓬勃发展,各种工程和研究项目日益增多,科学的管理方法已经成为项目质量的重要环节。计划评审技术(Program Evaluation and Review Technique, PERT)作为计划管理中一种重要手段得到了广泛的应用,该技术广泛应用于部队作战、产品开发、生产组织、经营管理、技术革新以及日常生活的方方面面。计划评审技术的实施与网络计划的制定密不可分,国内主要采用双代号网络图表示网络计划。双代号网络图将项目计划中的各件工作连接成一个有机的整体,准确地反映了各件工作之间的相互依赖、相互制约的关系。计划评审方法通过时间参数的计算,可以反映出整个工程的全貌,然后运用数学方法,对计划图中诸环节加以分析,指出对全局性有影响的关键工作和关键线路,便于在施工中集中力量抓好主要矛盾,确保工期,避免盲目施工。计划评审方法同时也描述了每个工作的机动时间,让项目管理者知道从哪里下手可以缩短工期,怎样更好地使用人力和设备,在计划执行的过程中,当某一项工作因故提前或拖延时,能从网络计划中预见到它对后续工作及总工期的影响程度,便于采取措施。计划评审技术的应用增强了对网络计划的跟踪管理,且便于项目的优化和调整,取得了好、快、省的全面效果。论文首先简要介绍了计划评审技术在项目计划管理中的作用和意义,分析了当前国内外的研究现状;接着重点讨论了网络计划图的自动成图技术;然后提出了利用自适应遗传算法来解决资源限制下的复杂多任务调度问题的优化方法;最后就计划评审软件的设计和功能进行了阐述。论文的主要创新如下:(1)针对网络计划在执行过程中需要实时显示和动态修改,提出了新的双代号网络图自动成图技术。双代号网络图的成图是计算机管理整个项目计划的基础,准确合理的使用网络计划图来描述项目计划是科学管理的关键。双代号网络图的成图涉及到网络图元的自动编号、布点及图形编辑器的设计等。新的成图技术能够生成规范的网络计划图,其编号合理、布点的速度快、交叉少、箭线分布较均匀;网络图的编辑部分以人机对话的形式,对图形进行交互式的修改,及时将修改后的参数存储并实时更新网络计划图。这种动态环境下的成图技术有利于重新对项目计划进行评估,让管理者对于不断变化的网络计划能够做出正确的调整。实例证明,该技术能够较好的满足网络计划的应用。(2)调度问题是项目管理的核心问题,论文提出了利用自适应遗传算法来解决资源限制下的复杂多任务调度问题的优化方法。针对其他启发性算法求解任务调度问题时存在的一些缺点,如所采用的网络计划图都比较简单,数据量相对较小,算法的收敛性过早,论文采用了自适应遗传算法能自动调整算法中的交叉概率Pc和变异概率Pm值的大小,在保证群体多样性的同时,保证遗传算法的收敛性。计算结果表明,利用自适应遗传算法处理大规模复杂的多任务并行调度问题所需的时间基本呈线性增加,增加的趋势较为平缓,并得到了较好结果,克服了其他算法只能解决小规模、算法复杂度较低多任务并行调度问题的缺点;同时,利用自适应遗传算法处理资源限制下大规模复杂的多任务调度问题比传统遗传算法效果更好,克服了其他算法只能解决小规模、算法收敛过早等缺点,进一步表明了利用自适应遗传算法解决大规模复杂的多任务调度问题的可行性。针对文中所出现的算法设计和新的技术方法,论文进行了实例分析和相关计算,实验结果表明:新的技术和方法能够较好的满足项目计划管理的实际需要,使管理人员能够更好地综观全局,明确急缓,协调进度,更好地安排工作、完成任务。
其他文献
肺动脉平滑肌细胞(PASMC)的异常增殖与凋亡是低氧肺动脉高压肺血管重建发病的关键环节。在此病理过程中,多种细胞因子、生长因子通过细胞内信号传导途径将细胞外增殖信号传至
弧齿锥齿轮在机械行业中占有相当重要的地位,在航空、航海、汽车和各种精密机床等行业应用广泛。尤其弧齿锥齿轮几何形状复杂,啮合质量控制困难。应用数控加工技术将成为必然的
柴油机在工业、农业、交通运输、国防建设和人民日常生活等方面应用非常的广泛。柴油机作为一种往复式动力机械,是典型的多系统、多层次的复杂系统,通过对柴油机的研究,可以
长期以来,信贷风险一直都是商业银行所面临的主要风险,而国内商业银行在信贷风险评估方面,目前较多的做法是针对某一家企业来进行的,信贷风险评估和量化工作的重点放在了贷款
大气腐蚀的本质是发生在薄层电解质下的电化学过程。近年来,对金属大气腐蚀研究逐渐向腐蚀微环境的影响发展,如薄层电解质的形状、液滴尺寸大小及其分布、薄层液膜的形式等对金
社区物业是由城市物业管理向城郊甚至是向现代农村物业拓展而出现的一种新型物业管理模式,是随着社会的发展和人们生活水平的不断提高而诞生的。然而,物业管理费收费难的问题
随着半导体技术、通信技术、计算机技术等信息技术的快速发展,我们已经由PC时代和网络时代进入后PC时代。集成了传感器、嵌入式计算、网络和无线通信四大技术而成的无线传感
目的研究荔枝核多糖提取物对四氧嘧啶致糖尿病小鼠的降糖作用。方法采用四氧嘧啶腹腔注射建立糖尿病小鼠模型,给予荔枝核多糖(400 mg/kg bw)灌胃治疗,连续灌胃30 d后,采血测
金融危机暴露出当前国际货币体系并不完善,国际货币体系需要进行根本性改革。改革开放31年,我国金融市场日益完善,经济综合国力日益提高,对世界经济的发展更是起着举足轻重的
板厚自动控制(Automatic Gauge Control,简称AGC)是板带轧制领域里的两大关键技术之一。板厚自动控制技术的优劣直接影响到板带材的质量精度,而板带材厚度精度是板带钢材的重