位置:成果数据库 > 期刊 > 期刊详情页
等效化简连续型时间-费用权衡问题
  • ISSN号:1004-292X
  • 期刊名称:技术经济与管理研究
  • 时间:2012.12.26
  • 页码:14-17
  • 分类:F272[经济管理—企业管理;经济管理—国民经济]
  • 作者机构:[1]华北电力大学经济与管理学院,北京102206
  • 相关基金:国家自然科学基金项目(71171079).
  • 相关项目:最长(短)路上的奇异现象研究
中文摘要:

大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。

英文摘要:

The continuous time-cost tradeoff problem in a large-scale project is a complex project scheduling problem, especially for the non-linear problem, we need apply a piecewise linear function to approximate the primal nonlinear time-cost function. The equivalent simplification is an ideal method to effectively reduce computation and then easily solve the problem. Aiming at the problem, the paper use the method of equivalent simplification to transform a large-scale problem into an equivalent and small-scale one, that is, under the precondition of keeping the optimal solution, reducing the activities and narrowing the scope of activity duration, and then making an incalculable problem be calculable and making an complex one be simple. In addition, narrowing the scope of activity duration is conducive to apply a more detailed piecewise linear function to approximate the primal nonlinear one, which improves the efficiency and accuracy. Based on the principle, the paper makes CPM network as a tool, and applies the relationship between float and path length in the network to search redundant activities and redundant durations of non-redundant activities in the process of solving the primal problem, and then remove them to realize the equivalent simplification for the problem.

同期刊论文项目
期刊论文 64 会议论文 8 著作 2
同项目期刊论文
期刊信息
  • 《技术经济与管理研究》
  • 北大核心期刊(2014版)
  • 主管单位:山西省人民政府发展研究中心
  • 主办单位:山西省人民政府发展研究中心
  • 主编:章亚南
  • 地址:太原市水西关街道26号经济日报大楼6楼
  • 邮编:030002
  • 邮箱:jxjg@vip.sina.com
  • 电话:0351-2021450
  • 国际标准刊号:ISSN:1004-292X
  • 国内统一刊号:ISSN:14-1055/F
  • 邮发代号:22-56
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国人文社科核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:14777