基于MCSPERT工期求解方法.docVIP

基于MCSPERT工期求解方法 　　摘要:网络计划本身具有不确定性, 只有在特定条件下才取某个定值，在许多情况下，估计项目活动时间是困难的。本文针对项目活动时间不确定的特征，结合MCS引入PERT解决项目工期的求解问题。 　　Abstract: The network plans are inherently uncertain, and only under certain conditions before taking a fixed value, in many cases, the estimated time for project activities is difficult. This time of uncertainty for the characteristics of project activities, combined with the introduction of PERT MCS duration of the project to solve the problem to solve. 　　关键词：PERT MCS 工期 分布 　　Key words: PERT MCS Duration Beta distribution 　　 　　一、引言 　　 进度控制是工程项目的三大控制目标之一，进度控制的成功与否会直接影响到另外两个目标的实现。然而影响工程建设进度的不利因素有很多, 如人为因素, 施工方法和技术因素, 设备、材料及构配件因素, 资金因素, 水文、地质与气象因素, 以及其它自然与社会环境等方面等不确定性因素。在网络计划的编制与实施过程中, 不能不充分考虑这众多的不确定性和可能存在的突发事件，若对它们不加强管理与监控, 会导致计划实施过程中对不确定性和突发事件产生的影响缺乏快速反应的能力，将导致工程项目工期延误，对工程造成极大的损失。本文引入基于蒙特卡洛模拟（Monte Carlo Simulation，简称MCS）的PERT技术解决项目工期的求解问题。 　　二、MCS 　　 MCS又称随机模拟法或统计实验法，本质上属于离散事件系统仿真，就是在工程项目尚未进行之前通过仿真试验在计算机上预演实际工程系统的运行情况，属于预测研究的范畴[1, 2]，起源于早期的用几率近似概率的数学思想，是充分利用计算机计算能力的随机试验方法。其基本思想是：为网络计划中的各随机变量（本文主要考虑工序持续时间 ）构造概率模型，对概率模型进行抽样试验，并利用统计分析法对试验数据进行分析处理以获取问题的解。对应MCS的要点，实施应蒙特卡洛方法有以下三个主要的步骤 [3~5]： 　　1)建立概率模型，即对所研究的问题构造一个符合其特点的概率模型（随机事件，随机变量等），包括对确定性问题； 　　2)产生随机数序列，作为系统??抽样输入进行大量的数字模拟试验，得到大量的模拟试验值； 　　3)对模拟试验结果进行统计处理（计算频率、均值等特征值），给出所求问题的解和解的精度的估计。 　　三、MCS原理 　　设x1,x2,…，xn是相互独立的随机变量，且具有一定的概率分布，又y=f(x1,x2,…，xn)是满足某一特定关系的函数表达式。当对 xi进行随机抽样时，可以得到一个相应的yi，其中i=1,2,…，n。由中心极限定理，当独立抽样次数足够多时，y的概率分布呈现出正态分布。 　　对工程项目而言，MCS根据工序持续时间概率分布形式通过随机抽样的方法产生一组随机模拟持续时间值，以此作为计算用的基本数据，求得一次项目模拟的相关时间参数和关键路线信息。并根据求解精度的需要，对项目反复进行多次模拟，最终以多次模拟的统计值作为计算结果。蒙特卡洛仿真的一般流程见图1。 　　四、PERT的蒙特卡洛仿真模型 　　对工程项目而言， y=f(x1,x2,…，xn)数学模型中的因变量y可以看作为建设工程的工期T，自变量xi可以看作为PERT网络中的第i个活动的持续时间；函数f(X)可以看作为CPM网络计划的时间参数计算事件。PERT假设网络活动持续时间服从一定的概率分布，常见的概率分布有： 分布、三角分布、正态分布等。对随机变量X=(x1,x2,…，xn)T的进行随机抽样，得到一个网络计划方案，带入函数f(X)，进行CPM时间参数计算，求取建设工程的一次工期 。进行多次随机模拟，便得到建设工程项目工期的一组时间序列（T1,T2,…Tn）T，对该时间序列进行统计分析，便可以求得该建设工程项目PERT网络工期的分布。依据建设项目工期的临界值便可以求得该项目的完工概率。 　　五、统计分析 　　当抽样仿真N次后，得到建设工程工期时间序列（T1,T2,…Tn）T。针对该时间序列组成的集合，进行统计分析：计算均值T、