-
题名等效化简带有广义优先关系的时间-费用权衡问题
被引量：1
- 1
-
-
作者
苏志雄
乞建勋
阚芝南
-
机构
华北电力大学经济与管理学院
南昌工程学院工商管理学院
-
出处
《运筹与管理》
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
[理学—运筹学与控制论]
-
