位置:成果数据库 > 期刊 > 期刊详情页
求解CPM网络计划的最大网络时差
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:-
  • 分类:TB114.1[理学—运筹学与控制论;理学—概率论与数理统计;理学—数学;理学—应用数学;一般工业技术]
  • 作者机构:[1]华北电力大学经济与管理学院,北京102206
  • 相关基金:基金项目:国家自然科学基金资助项目(70671040);华北电力大学博士研究生创新资助项目
  • 相关项目:最长(短)路上的奇异现象研究
中文摘要:

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的“时间一费用权衡问题”,进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。

英文摘要:

Network float of network planning denotes sum of floats which could be consumed practically by each activity in project, and it isnt the simple sum of floats in theory. Network float determines sum of the maximal reachable durations of all activities in practice under the condition of fixed total duration, and is closely correla- tive:: to cost management and time management of project engineering. The network float is variable, and is correlative to time schedule of each activity. It illustrates that decided the by adjusting time schedule of activities, and then value especial maximal value of the float could be realizes the optimization of cost and time. In this paper, firstly, the meaning of network float is analyzed from a new visual angle; secondly, algorithm to solve maximal network float is designed based on the above meanings, and the algorithm is that we transform the prob- lem to especial "time-cost tradeoff problem" by founding and analyzing the model of maximal network float, which could be solved by using classic algorithm such as Fulkerson algorithm; and finally, the algorithm is dem- onstrated by an example.

同期刊论文项目
期刊论文 40 会议论文 15 著作 2
期刊论文 64 会议论文 8 著作 2
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977