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

A Multi-mode Resource-Constrained DTCTP

作　　者：彭武良[1] 王成恩[1] 

机构地区：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第8期1077-1079,1095,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60604025) ;解放军总装备部武器装备预研基金资助项目(9140A18010106LN0101)

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

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

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]