东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (8): 1077-1079+1095.DOI: -

• 论著 • 上一篇    下一篇

一种多模式资源受限的离散时间成本平衡问题

彭武良;王成恩;   

  1. 东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-08-15 发布日期:2013-06-22
  • 通讯作者: Peng, W.-L.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60604025) ;;

Multi-mode resource-constrained DTCTP

Peng, Wu-Liang (1); Wang, Cheng-En (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-08-15 Published:2013-06-22
  • Contact: Peng, W.-L.
  • About author:-
  • Supported by:
    -

摘要: 对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.

关键词: 项目管理, 离散时间成本平衡, 计划与调度, 分支定界算法

Abstract: Extending a conventional DTCTP (discrete time-cost trade-off problem) model by introducing the constraint on renewable resources, a new multi-mode resource-constrained DTCTP or MRC-DTCTP model is presented, where the renewable resources are corresponding to project costs by presetting proper resource price and all activities can be executed in a crash mode so as to shorten the time limit originally planned for the project. A branch and bound (B&B) algorithm for solving MRC-DTCTP model is developed and applied to computing the deadline for the project. According to the computation results, an entire time-cost trade-off curve is plotted and the advantages of the MRC-DTCTP model are discussed.

中图分类号: