具有时间转换约束的离散时间-费用权衡问题研究

离散时间-费用权衡问题(DTCTP)是项目进度中研究最多的双目标优化问题,它通常以三种形式出现:(1)P1:截止日期问题,在项目截止日期约束下使完成项目的总费用最小;(2)P2:预算问题,在费用预算约束下使项目工期最短;(3)P3:工期-费用曲线问题,找出全部有效的工期-费用模式集合。然而,考虑时间转换约束(TSC)的DTCTP却很少被关注。本文首先介绍时间转换约束的问题描述,在此基础上,建立具有活动类型时间转换约束的DTCTPTSC-P2模型;从实用角度出发,设计求解模型的遗传算法;最后,用一个真实项目实例说明模型的合理性和算法的有效性,对算例分析结果表明,该模型对承包商更准确地进行项目工期-费用权衡决策具有借鉴意义。     

项目调度中的时间-费用权衡问题研究综述

项目管理中,通过增加额外费用来加速执行项目的某些活动,以此达到缩短项目工期的目的,这就是在项目调度文献中被广泛研究的时间-费用权衡问题.这篇文章将时间-费用权衡问题分为两类来研究:第一类是活动的执行时间和费用之间有连续函数关系的连续时间-费用权衡;第二类为时间和费用之间没有函数关系的离散时间-费用权衡.详细介绍离散时间-费用权衡问题近10年的研究进展,包括问题的求解算法、模型改进等.从更贴近实际项目实施的角度,介绍了具有时间转换约束的离散时间-费用权衡问题.最后,指出了时间-费用权衡问题需要进一步研究的几个方向.     

基于软逻辑关系的重复性项目调度工期:费用优化研究北大核心CSCDCSSCI

为了满足重复性项目调度对工作连续性的要求,研究基于软逻辑关系的重复性项目调度时间-费用优化问题,从重复性项目调度工期-费用效用最大化角度,分析软逻辑关系对重复性项目调度方案的影响。构建基于软逻辑关系的重复性项目调度时间-费用优化模型,引入云模型理论,利用云模型云滴的随机性和稳定倾向性的特性,对遗传算法的交叉操作和变异操作进行改进,设计能满足重复性项目调度软逻辑关系约束的云遗传算法。结果表明,引入软逻辑关系,增强了项目调度的灵活性;以工期-费用效用最大化为目标,可有效缩短项目工期并降低项目的总费用。     

基于时间约束网络的项目实施冲突识别算法

提出了一种基于时间约束网络的项目实施冲突识算法。以项目实施网络连接的逻辑结构为基础,建立了项目实施过程网络。在定性时间约束和定量时间约束及其转换规则的基础上,提出了项目实施过程网络到时间约束网络的转换规则。分析了实施冲突,并建立了基于计算机的项目实施冲突识别算法。最后,运用上述方法对某软件系统设计及开发项目实施进行冲突检测。     

GPRs条件下时间-费用权衡问题的初始最优解

求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短。在工序之间只有严格优先关系下,各工序的费用最低的工期就是初始最优解。但是当工序之间存在一般优先关系(简称GPRs)时,各工序都选用费用最低的工期往往无法满足既定的优先关系,使得项目不可行,因此必须考虑其它费用较高的工期,并且在时间约束范围内使得总费用最低。所以求解GPRs条件下时间-费用权衡问题的初始最优解是一个项目调度问题。针对该问题,首先,通过分析GPRs及其表示方法的特点,建立了该问题的数学模型;其次,通过对该模型进行对偶变换,将其等效转化为产销平衡的运输模型。运用已有的相关算法能够简便有效地求得该模型的最优解,并跟据初始-对偶关系可求得原问题的最优解。     

甲供资源约束条件下南水北调工程项目群工期-费用优化模型研究

在研究项目群工期—费用优化问题时，首先剖析了项目群工期—费用优化机理。然后建立了甲供资源约束条件下项目群实施前的工期—费用优化模型，对初始网络计划进行优化，使业主支付款净现值最小。但由于项目群中各合同项目间存在资源竞争和工期冲突等矛盾，可能引起某一合同项目的工期延误。基于此，构建项目群实施过程中的工期—费用优化模型，对实施前优化后的网络计划进行动态调整。最后结合南水北调某X项目群对比了不同工期—费用优化下的结果。结果显示：两阶段的项目群工期—费用优化可实现项目群的费用控制目标，为项目经理确定项目群中各合同项目的起始时间提供依据。     

多资源约束下基于关键链的项目群工期-费用优化

现有工期压缩模型未考虑资源约束下多合同项目工期压缩所产生的局部效应与整体效应,针对这一局限性,通过引入子网络,分析了基于关键链法的项目群工期—费用优化机理,据此,对项目群初始网络计划进行工期优化。借助关键链,除去计划工期的冗余时间,动态调整存在资源冲突的合同项目开始时间。在此基础上,分析工期动态优化对关键链和非关键链合同项目压缩费用产生的不同影响以及对子网络自身和项目群的影响。基于此,研究并构建了多资源受限下单一子网络和项目群工期-费用优化模型。最后,结合算例,分析了优化模型的可行性和优势。研究结果表明：模型能够有效地解决资源约束下项目群计划调整和工期-费用优化问题,从而能够为业主科学安排项目群中各合同项目的起始时间和资源计划提供依据。     

重复性项目调度模型的时差分析

时差分析作为工程项目管理的核心内容之一,被广泛用于处理延期索赔和工期压缩等实际工程问题。RSM是针对重复性项目而设计的一类新的项目调度工具,在项目计划与调度领域受到广泛关注。在RSM中,目前尚未有普适的时差分析方法,并且已有的时差概念均要求工序必须连续施工。在考虑工序间断的情况下,区分了RSM中子工序使用时差的两种方式,即"调整开始时间"和"延长工期"。通过将CPM网络中的经典时差概念（包括总时差、自由时差和安全时差）与RSM相结合,提出了适用于RSM的新时差概念体系,以及对应的时间参数和时差计算方法。一个管道工程项目验证了算法的有效性。与已有文献相比,本文提出的时差分析方法具有更强的普适性。     

地域分散型多项目时间/成本权衡问题

实践中多项目可能分散在不同的地域,制订多项目计划时全局资源在项目间的转移时间不能忽略;项目活动有不同的执行模式,投入的预算越多,活动工期越短。地域分散型多项目时间/成本权衡问题涉及总预算在项目间的合理分配、全局资源在项目间的转移以及预算约束下的项目工期优化问题。针对该问题特点设计一种遗传算法,对带有预算约束的局部项目调度问题进行求解,采用序贯博弈谈判机制协调总预算在多项目间的分配并制订全局资源转移计划。基于多项目标准算例集MPSPLIB开展实验研究,一方面,探究求解该问题的序贯博弈谈判机制的协调效果;另一方面,分析并讨论问题规模、资源冲突强度和总预算对全局目标值的影响。     

基于学习效应及时间转换约束双重作用下项目网络模型研究

具有时间转化约束项目网络是对传统网络的创新,其考虑了时间转换约束对项目网络的影响。但是,在已有时间转换约束项目网络的研究过程中都是假设在整个工期内工作效率是固定不变的,忽略了人为因素。而人在工作过程中具有学习效应,即随着时间的推移人由对活动的生疏逐渐到能够熟练完成活动,在这个过程中工作效率也有了很大的提高。本文在前人研究的基础上,考虑了人的行为因素对具有时间转换约束网络的影响,给出了在人的学习效应和时间转换约束双重作用下的机动时间的计算公式,进而给出工序持续时间的计算公式,并在此基础上建立了网络关键线路的变化模型。最后,通过实例验证了该模型的有效性和合理性。