科创中国

等效化简连续型时间-费用权衡问题

原文链接：万方

• 作者：

  乞建勋,孙德栋,苏志雄

• 摘要：

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

• 关键词：

  项目管理 时间-费用权衡问题 等效化简 CPM网络

• 作者单位：

  华北电力大学经济与管理学院

• 基金项目：

  国家自然科学基金项目(71171079)

• 来源期刊：

  技术经济与管理研究

• 年，卷(期)：

  2012012