-
题名项目调度中的时间-费用权衡问题研究综述
被引量：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
[经济管理—国民经济]
-
-
题名GPRs条件下时间-费用权衡问题的初始最优解
- 2
-
-
作者
苏志雄
乞建勋
王强
-
机构
华北电力大学经济与管理学院
-
出处
《管理工程学报》
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
[理学—运筹学与控制论]
-
-
题名等效化简连续型时间-费用权衡问题
- 3
-
-
作者
乞建勋
孙德栋
苏志雄
-
机构
华北电力大学经济与管理学院
-
出处
《技术经济与管理研究》
2012年第12期14-17,共4页
-
基金
国家自然科学基金项目(71171079)
-
文摘
大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。
-
关键词
项目管理
时间-费用权衡问题
等效化简
CPM网络
-
Keywords
Project management
Time-cost tradeoff problem
Simplification
CPM network
-
分类号
F272
[经济管理—企业管理]
-
-
题名项目进度中的离散时间-费用决策问题研究
被引量：10
- 4
-
-
作者
张静文
徐渝
柴国荣
-
机构
西安交通大学管理学院
-
出处
《系统工程学报》
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
[经济管理—国民经济]
-
