净现值最大化的工程网络计划优化研究-土木工程管理专业论文.docxVIP

大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 20世纪50年代，美国学者率先使用了网络计划技术，20世纪60年代华罗庚教授 将该技术引入到我国，之后，网络计划技术迅速应用到了工程项目管理以及其它领域当 中。网络计划的优化是高层次的网络计划技术应用，是工程项目管理研究领域的一个重 要内容。 网络计划的优化主要有四个方面：工期固定——资源均衡问题、资源有限——工期 最短问题、工期——费用交换问题以及净现值最大化问题，其中净现值最大化问题近年 来逐渐成为网络计划优化研究的热点。 在前人研究成果的基础上，针对网络计划优化中净现值最大化问题做了一些研究工 作，综合分析了该问题中的活动执行模式、资源约束、业主支付进度、合同奖惩等各种 影响因素，并对已有模型进行了改进，得出了一个符合所研究问题特点的非线性整数规 划模型。 微粒群算法是近年来发展起来的一种新的智能仿生类优化算法，具有迭代方程简 单、收敛速度快、全局搜索能力强、对优化问题模型要求不高可移植性好等优点。针对 净现值最大化问题决策变量离散性的特点，采用了离散变量的微粒群算法对该问题进行 了求解，取得了较好的效果。 算法实现上，以活动序列变量、支付进度变量以及活动执行模式变量构成决策变量， 其中活动序列变量的迭代是一个难点。采用串行生成进度方案的机制以及采用随机数作 为活动调度优先权重，来生成活动序列变量，同时针对活动序列变量的特点，借鉴了离 散变量微粒群算法在求解旅行商闯题中的成功经验，对位置和速度进行了重新定义，采 用旅行商问题的迭代方式对活动序列变量进行迭代，并对迭代过程当中速度的可行性进 行了探讨。 最后，通过算例的计算、对比和分析，验证了离散变量微粒群算法在求解净现值最 大化问题上的可行性，对工程实际应用有一定的参考价值。 关键词：网络计划优化；净现值最大化问题；非线性整数规划模型；微粒群算法 挣现值最大化的工程网络计划优化研究Study 挣现值最大化的工程网络计划优化研究 Study on Scheduling Optimization ofMaximizing the Net Present Value of Projects Abstract In the 1950s United States researchers firstly used network technology，in the 1960s Professor Hua Luogeng introduced this technology to China,and network technology has been rapidly applied to project management and other fields．Network optimization technology is a high-level network planning，and also it is is an important part of research fields in project nmnagcmcnt， Network optimization contains four different sides。which a阳f奴ed duration-resources balance，resources limited-shortest duration,duration-cost exchanged and maximizing the net present value of pr巧ec=ts，and the last side in recent years has become a focus in network optimization． Based on the fore-researchers achievement,some research has been done in this paper on the problem of m∞(i|nizing the net present value of projects，activity’s pattern,limited resources，payment schedulin函contract reward and punishment and other factors which all affect the problem are discussed,and based on the established model，an improved non-linear programming integer model which is suitable for the problem characterist