多模式模糊资源下工期—成本的均衡优化

《多模式模糊资源下工期—成本的均衡优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章绪论下工期缩短值是一个特定的时间。作者用随机最小截集法，发现非有向循环图的最小截集代表着工程的关键路径。作者还在[8】中建立了了工期．成本．质量优化的模型，对工期、成本和质量分别构建了相应的目标函数，但是在进行其中某一个目标优化时只考虑相关目标的约束，根本上来讲解决的仍是一个单目标优化问题。Hsing-PeiKao[9】指出项目的组合可能经常遇到资源竞争、调度被打断等不确定性。这些情况一旦发生，就需要更新调度表。在这里作者采用了事件．驱动方法来得到一个为调度和再调度决策的框架。高水平Petri网、作业成本法、等方法用来产生可

2、行调度，估计他们的工期和成本，选择能够最好的达到工期．成本均衡的调度。熊鹰【lo】认为TCTP根本上来讲就是为网络计划中的每一道工序选择合适的实施方案，从而更好的实现工期和成本的均衡。他认为工程项目的总成本是由直接成本和间接成本构成的，直接成本由工程量乘以单价获得，间接成本是一个与项目工期相关的费用。作者采用自适应权重法将工期、成本两目标综合成单目标，并用蚁群算法搜索，得到Tpareto最优解。He'diChtouroulll】指出工程项目中存在着许多不确定性，如由于返工或供应延误而导致工期增加，因此作者提出了资源受限下鲁棒调度的

3、两阶段算法。第一阶段，作者采用一种以优先权规则为基础的算法，以工期最小化为目标，接下来在上阶段得到的工期限制下，以调度表鲁棒性最大化为目标。大量的模拟测试证明了考虑工期的同时再考虑调度鲁棒性的优点。Po．HanChen[12】认为在调度过程中，工序需要满足许多条件，包括紧前紧后关系，中断及重叠，资源限制条件。他提出了一种两阶段的遗传模型来解决资源受限情况下的调度问题，通过分析工期．成本的均衡来选择和确定工序的执行模式，给出一系列的限定条件包括紧前紧后关系、资源限制、工序的中断和重叠等作为调度的标准。模型包括四个子系统：输入，工期．

4、成本均衡，资源调度，输出。作者引入了一个示例项目和一个实际项目来验证模型的有效性。NirHalman[13】指出工期一成本模型一般来讲计算上都比较棘手，而且近优多项式时间启发式算法难以为项目管理者使用。作者提出了用串．并联活动网络建立的工期．成本均衡的调度模型，专为串．并联网络的工期．成本均衡发展了全多项式时间逼近格式。JongYulKim[14】指出以前工期．成本均衡中对质量的处理重点在于将个体工序质量最大化，!tl：IBadull5】提出在给定的截止日期和预算下追求整个工程质量的最大化，其中每个工序质量用(O，1)内的一个数表

5、示。JongYulKim指出实际情况下，即使整个工程的质量过关，如果其中某个工序质量不达标，仍然需要返工或第一章绪论修葺，仍然会导致延误和超支。于是他提出了“潜在质量损失成本”，指的是赶工如果将来需要返工所产生的估计直接成本，并建立了一个混合的整数线性规划模型，以实例证明了模型的有效性。纵观前人对确定条件下的工期一成本均衡的研究发现，大多应用CPM技术处理确定型网络，建立的工期．成本模型是较为理想化的模型，难以解决实际问题。1．2．1．2离散的工期一成本均衡许多学者认识到连续的工期．成本优化不能很好的反映工程现实，于是许多学者建立

6、了离散条件下的工期．成本优化模型。基本模型建立过程是，每一道工序有多种执行模式，不同模式对应着不同的工期．成本值，为每道工序选择执行模式，以达到目标：1)在固定预算的情况下，最小化总工期：或2)在截止日期前，最小化总成本；或3)为所有可行的项目工期建立成本曲线。在充分调查了前人对离散工期．成本均衡的研究的情况下，PrabuddhaDe[16】用数学方法表示了典型的离散．工期成本均衡模型，并提出了新的解决模型的办法：借鉴分子分解和网络的增量减少。Chung-WeiFengtl7】指出，非关键工序采用便宜的资源能使工程总成本降低，而不

7、影响工期。作者建立了离散工期成本模型并用遗传算法求解。ErikL．Demeulemeester【181提出了这样的假设，每道工序的工期是分配给它的单种不可更新资源的离散非增函数，并在这基础上建立了离散的工期．成本均衡模型。在解决模型的过程中，第一阶段：为将一般网络转换成串．并联网络，所需要的最小的减少；第二阶段：将可能性的预估值最小化。MarioVanhoucke[19】分析了Yang和Chen的关于时间转换约束的文献【201。作者指出这些约束实质上是加于工序一个特定开始时间以及使工序在某些特定时问不活动。为了处理工程建设中的倒班

8、以及周末等，将时间转换引入到离散工期．成本均衡问题中来。作者在另外一篇文献【21】中，提出了工作持续性约束，来实现净现值的最大化。CanAl(1(an【22】研究了离散条件下的工期成本模型，通过基于网络分解的列生成技术来解决20．50个活动的小型项