控制方面取得显著效果。近年来,在网络计划领域一直都非常热门的研究课题
就是资源约束下的项目计划问题RCPSP ( Resource Con2st rained Project
Scheduling Problem) 。Stinson (1978) 给出了对可再生资源约束下活动不可中断
的工期优化单一模式RCPSP 问题的整数规划模型,之后相当大一部分工作集中在
此类模型的解法上。1964 年Wiest (1973 Davis ,1991 年Gavish 和Pirkul) 等就分别
利用线性规划和动态规划的方法对问题进行了系统的研究和求解, Sevkinaz
Gumusoglu 等人提出基于Primal - dual relationships 的线性规划模型的方法来改
进CPM 和PERT 的算法,解决了项目的计划和控制问题,二是启发式算法。1988
年Morse 和Whitehouse 以及1996 年Tsai 和Chiu 等对此进行了研究。2000 年Lee
和Kim 对启发式算法的搜索方法进行了改进研究,把模拟退火、Tabu Search 和遗
传算法引入到项目计划优化中,取得了一定的效果。Taeho Ahn 和S. Seluck
Erengue 用启发式算法解决了资源约束条件下的冲突模式项目计划问题。
S.Dauzere - peres (1998) 等人扩展了Tabu Search 算法来解决在资源有限的情况下
如何充分利用资源。Maeiey (2000) 等人研究了模拟退火方法在多准则项目计划
问题交互进程分析中的应用。国外对项目进度监控的另一个热门研究领域的是
建设项目实际进度与计划进度的比较方法。经过多人的不懈努力,甘特图、S 曲
线、香蕉曲线、前锋线和列表比较法这四种比较方法已较为成熟,在各种建设项
目的进度识别活动中得到了广泛的应用。
我国国内的建设项目监控管理研究起步较晚,很长一段时间里,主要是对西方一
些相关理论的学习和消化。近年来,随着我国科研水平的迅速提升,国内的研究者
在建设项目的监控管理方面的研究也取得了优异的成绩。在熟练掌握
CRM ,PERTZ 这些基本的项目进度分析方法后,国内的研究人员也积极投入到了
资源约束下的现金流优化进度计划问题的研究中,郭阳等人给出了这类问题的数
学模型,并相应地进行了算法研究。国内的一些研究者还对作业活动时间的不确
定性进行了深入的研究,王亚平基于模糊理论,提出了模糊弧长的概念,采用模糊
数来表达,定义了相关的模糊可能期、模糊限制期、模糊浮动期和模糊总边界,并
构造了有向模糊网络图,胡志根则采用了模糊三角数来表示作业活动时间。杨应
玖提出用灰量(灰数) 表达作业活动时间,构成了灰色网络计划图,这些都从一个方
面表达了网络计划的不确定性,对CPM 进行改造,具有一定的理论价值。2000 年
赵克勤提出了用a + bi + cj 型联系数来表示作业活动时间,这里的a + bi + cj 型联
系数脱胎于集对分析联系度。在联系度定义下,a 称为所论两个集合的同一度,c
称为所论两个集合的对立度,b 称为所论两个集合的差异度。j 为对立度的系数,
一般情况下i = - 1 。i 是差异度b 的系数,在[ - 1 ,1 ]区间内视不同情况取值。a
、b、c 要求满足归一化,即有a + b + c = 1 。引进a + bi + cj 型联系数可以较客观
地对工程实施中出现的工期波动和遇到的反常情况进行定量描述,从而为进一步