题名 项目调度中的时间-费用权衡问题研究综述
被引量：24
1
作者
张静文 徐渝 何正文 柴国荣
机构
西北工业大学管理学院 西安交通大学管理学院
出处
《管理工程学报》
CSSCI
2007年第1期92-97,共6页
基金
国家自然科学基金海外杰出青年基金B类项目(70028102) 陕西省2004年软科学研究计划(2004KR36)
文摘
项目管理中,通过增加额外费用来加速执行项目的某些活动,以此达到缩短项目工期的目的,这就是在项目调度文献中被广泛研究的时间-费用权衡问题。这篇文章将时间-费用权衡问题分为两类来研究:第一类是活动的执行时间和费用之间有连续函数关系的连续时间-费用权衡;第二类为时间和费用之间没有函数关系的离散时间-费用权衡。详细介绍离散时间-费用权衡问题近10年的研究进展,包括问题的求解算法、模型改进等。从更贴近实际项目实施的角度,介绍了具有时间转换约束的离散时间-费用权衡问题。最后,指出了时间-费用权衡问题需要进一步研究的几个方向。
关键词
项目调度 时间-费用权衡 数学模型 求解算法
Keywords
project scheduling problem time/cost trade-offs arithmetic models solution algorithms
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
题名 考虑软逻辑的重复性项目离散时间费用权衡问题
被引量：10
2
作者
张立辉 邹鑫 乞建勋
机构
华北电力大学经济与管理学院
出处
《系统工程学报》
CSCD
北大核心
2013年第4期554-561,共8页
基金
国家自然科学基金资助项目(71271081 71171079)
文摘
利用软逻辑优化重复性项目总工期与总费用,使同一工序中各子工序的施工顺序可以根据需要进行调整,同时考虑了工序的工作连续性要求,在此基础上,建立了多模式、带软逻辑的离散时间-费用权衡问题(DTCTP)优化模型,并提出了一种采用三段式整数编码和双层交叉算子的改进遗传算法.最后,通过一个算例验证了该方法的可行性和有效性.
关键词
时间费用权衡 重复性项目 软逻辑 遗传算法 调度
Keywords
time/cost trade-off repetitive project soft logic genetic algorithm scheduling
分类号
TB114.1
[理学—运筹学与控制论]
题名 可更新资源受限的工期-费用权衡问题及粒子群算法
被引量：3
3
作者
张静文 单绘芳
机构
西北工业大学管理学院
出处
《系统管理学报》
CSSCI
2012年第2期186-191,200,共7页
基金
国家自然科学基金资助项目(70702026) 教育部人文社会科学研究项目(07JC630015) 西北工业大学翱翔之星及人文社科与管理振兴基金资助项目(RW201005)
文摘
传统离散时间-费用权衡项目调度问题(DTCTP)中,可更新资源约束被忽略,将可更新资源约束引入DTCTP模型,形成可更新资源受限的工期-费用权衡项目调度问题(RRCDCTP)。在活动执行模式中增加可更新资源需求量,并考虑项目执行中的单位工期的可更新资源限量约束,基于可更新和不可更新两类资源的使用量计算活动费用。根据模型特点,提出一种求解该模型的粒子群优化算法。实例验证结果表明,当存在可更新资源约束时,在相同总费用预算约束下,RRCDCTP获得的最优项目工期比DTCTP获得最优工期长;同时,可更新资源限量越小,最优调度计划中具有浮动时差的活动数越少。
关键词
项目调度 可更新资源约束 工期-费用权衡 粒子群优化
Keywords
project scheduling renewable resource-constrained duration/cost trade-off particle swarm optimization algorithm
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
题名 等效化简带有广义优先关系的时间-费用权衡问题
被引量：1
4
作者
苏志雄 乞建勋 阚芝南
机构
华北电力大学经济与管理学院 南昌工程学院工商管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2015年第5期175-183,共9页
基金
国家自然科学基金资助项目(71171079)
文摘
对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。
关键词
项目调度 时间.费用权衡 问题 等效化简 路长定理 广义优先关系
Keywords
project scheduling time-cost tradeoff problem equivalent simplification path length theorem generalized precedence relations （GPRs）
分类号
TB114.1
[理学—运筹学与控制论]
题名 基于鲁棒性的离散时间—费用权衡项目调度
5
作者
张静文 刘金波 李若楠
机构
西北工业大学管理学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第11期2884-2892,共9页
基金
国家自然科学基金资助项目(70702026) 陕西省自然科学基金资助项目(2011JQ9001) 西北工业大学管理振兴资助项目(RW201005)~~
文摘
针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性。将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确枚举排序算法求解DTCTP-Robustness,算法逐个检查可行解,并采用基于双目标的Pareto解集合保存和更新策略。通过求解算例,分析在不同费用约束下,5种鲁棒性指标和工期组合下所对应的各个Pareto最优解集合;在相同的总费用约束下,比较DTCTP-Robustness和DTCTP-P2两种模型的最优解的差别。结果表明,项目经理在不确定环境下进行工期-费用权衡决策时,DTCTP-Robustness提供的信息比DTCTP-P2更客观。
关键词
鲁棒性 项目调度 时间—费用权衡 Pareto精确算法
Keywords
robustness project scheduling time/cost trade-off Pareto exact algorithm
分类号
F224.3
[经济管理—国民经济]
题名 GPRs条件下时间-费用权衡问题的初始最优解
6
作者
苏志雄 乞建勋 王强
机构
华北电力大学经济与管理学院
出处
《管理工程学报》
CSSCI
北大核心
2013年第1期153-159,共7页
基金
国家自然科学基金资助项目(70671040 71171079) 华北电力大学博士研究生创新资助项目
文摘
求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短。在工序之间只有严格优先关系下,各工序的费用最低的工期就是初始最优解。但是当工序之间存在一般优先关系(简称GPRs)时,各工序都选用费用最低的工期往往无法满足既定的优先关系,使得项目不可行,因此必须考虑其它费用较高的工期,并且在时间约束范围内使得总费用最低。所以求解GPRs条件下时间-费用权衡问题的初始最优解是一个项目调度问题。针对该问题,首先,通过分析GPRs及其表示方法的特点,建立了该问题的数学模型;其次,通过对该模型进行对偶变换,将其等效转化为产销平衡的运输模型。运用已有的相关算法能够简便有效地求得该模型的最优解,并跟据初始-对偶关系可求得原问题的最优解。
关键词
项目调度 GPRs网络计划 时间-费用权衡 问题 产销平衡的运输模型 初始—对偶
Keywords
project scheduling GPRs network planning time-cost tradeoff problem transportation model with balanced supply anddemand primal-dual
分类号
TB114.1
[理学—运筹学与控制论]
题名 等效化简连续型时间-费用权衡问题
7
作者
乞建勋 孙德栋 苏志雄
机构
华北电力大学经济与管理学院
出处
《技术经济与管理研究》
2012年第12期14-17,共4页
基金
国家自然科学基金项目(71171079)
文摘
大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。
关键词
项目管理 时间-费用权衡 问题 等效化简 CPM网络
Keywords
Project management Time-cost tradeoff problem Simplification CPM network
分类号
F272
[经济管理—企业管理]
题名 项目进度中的离散时间-费用决策问题研究
被引量：10
8
作者
张静文 徐渝 柴国荣
机构
西安交通大学管理学院
出处
《系统工程学报》
CSCD
北大核心
2007年第2期122-127,共6页
基金
国家自然科学基金海外杰出青年基金B类资助项目(70028102) 山西省软科学研究资助项目(031047-4)
文摘
离散时间-费用权衡问题(DTCTP)是项目进度文献中被研究最多的双目标优化问题,它通常以三种形式出现:1)P1:截止日期问题;2)P2:预算问题;3)P3:工期-费用曲线问题.然而,对问题研究都集中在P1上,P2被关注较少.首先建立了与一般项目网络对应的P2的数学模型,在分析模型特征基础上,设计求解模型的遗传算法.最后,通过3个数值实例,验证模型的正确性和算法的有效性.
关键词
项目进度 离散时间-费用权衡 遗传算法
Keywords
project scheduling discrete time-cost trade-offs genetic algorithm
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
题名 考虑资源转移与综合软逻辑的重复性项目调度优化
被引量：3
9
作者
邹豪波 周国华 杨力
机构
西南交通大学经济管理学院
出处
《计算机应用研究》
CSCD
北大核心
2023年第7期1976-1981,共6页
基金
国家铁路集团科技研究开发计划重大课题资助项目(K2022G002) 中国国家铁路集团有限公司科技研究开发计划资助项目(N2020G039)。
文摘
针对建设工程类项目中进行时间费用权衡的现实需求,以及资源转移成本对逻辑关系的固有影响,提出综合考虑施工顺序可变以及允许多施工组同时施工的软逻辑关系模型,同时引入资源转移对逻辑关系的选择进行限制,以工期和费用的双目标权衡为目标构建问题数学模型(comprehensive soft-logic scheduling problem of repetitive projects with resource transfer,CSLSPRPRT)。针对引入软逻辑带来的复杂性提升,以及静态拥挤度选择方法的固有缺陷,设计基于个体多样性自适应和动态拥挤度的改进遗传算法(NSGA-Ⅱ/IDDC)。仿真实验结果表明,该方法能在不同规模的实际场景下优化项目工期和费用,改进后算法能获得更多的可行解数量和更好的算法收敛性。
关键词
重复性项目 软逻辑关系 资源转移 时间费用权衡 改进NSGA-Ⅱ
Keywords
repetitive projects soft logic resource transfer time-cost tradeoff improved NSGA-Ⅱ
分类号
TB114.1
[理学—运筹学与控制论]
题名 应用小扰动分析方法进行舰船影响研究
10
作者
高兴华
机构
海军工程学院
出处
《国外舰船工程》
1998年第1期18-24,共7页
文摘
在舰船设计权衡中，人们感兴趣的是如何确定由于改变了舰船设计参数，从而引起排水量和采办费用的变化。这一过程即为“舰船影响研究”。一般说来，这种研究是利用计算机舰船设计／费用模型来处理的，这种模型对于我们感兴趣的设计参数比较敏感。
关键词
舰船 设计 费用权衡 小扰动分析
分类号
U674.702
[交通运输工程—船舶及航道工程]
