论文部分内容阅读
随着我国经济的不断发展,人民物质生活与精神生活水平的不断提高,国家在基础建设方面的投入越来越多,从而使建筑市场逐渐扩大。如何使建筑工程项目在保证质量的前提下,运用科学的管理技术尽可能地节省资源、降低成本,是如今从事建筑行业的企业加强自身竞争力的一个主要发展方向。而项目管理是最近几十年内才发展起来的一门新兴学科,依旧处在不断完善的过程中。 近年来,将信息化管理技术应用于项目管理,是项目管理发展的主要趋势。利用先进的计算机技术,将项目的质量、时间、成本三大要素有机地结合,使制定的建筑工程项目计划更具严谨性、科学性、合理性、可行性。同时,项目管理中的时间-成本管理方法一直是项目管理研究中的热点,也是目前项目管理研究中比较缺乏的方面。 自1962年 Petri博士提出了 Petri网以来,Petri网成为众多学者的研究领域之一,研究的方向主要有Petri网的分析技术、Petri网的扩展、以及 Petri网的应用。Petri网对同步及异步系统强大的描述能力,使得 Petri网得到了快速的发展。到如今,Petri网已经应用于办公自动化、企业生产以及自动控制等多个领域。 本文通过对 Petri网的研究,将Petri网应用于建筑业的项目管理中。首先,提出一种费用时延 Petri网(Expenses Timed Petri Net,ETPN)用于解决时延Petri网不能描述工程计划中的费用的缺陷。随后,对费用时延 Petri网在项目时间—成本管理中的应用进行了研究。最后,本文结合并行计算理论和动态规划算法,提出了一种新的计算时间 Petri网关键路径的算法,通过实验证明了其有效性与正确性。 本文主要做了如下工作: (1)研究了目前 Petri网与项目管理的主要研究成果,分析了建筑行业近几年的发展,及建筑工程项目的主要特点。 (2)将时延 Petri网用于工程项目的工期计划建模,并使用时延 Petri网的分析方法对该模型进行分析,得出该模型的关键路径,最后验证其正确性与可行性。 (3)通过对时延 Petri网的分析,考虑如何将工程的费用与时间问题用Petri网综合描述出来,并提出一套整体的分析方法,对工程的时间—费用优化问题进行分析。 (4)通过对并行理论及动态规划的分析与研究,提出一种基于并行计算的双向动态规划算法,并使用该算法计算时间 Petri网的关键路径。