首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种多模式资源受限的离散时间成本平衡问题
引用本文:彭武良,王成恩.一种多模式资源受限的离散时间成本平衡问题[J].东北大学学报(自然科学版),2008,29(8):1077.
作者姓名:彭武良  王成恩
作者单位:东北大学,流程工业综合自动化教育部重点实验室,辽宁沈阳,110004
基金项目:国家自然科学基金,解放军总装备部武器装备预研基金
摘    要:对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.

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

A Multi-mode Resource-Constrained DTCTP
PENG Wu-liang,WANG Chen-gen.A Multi-mode Resource-Constrained DTCTP[J].Journal of Northeastern University(Natural Science),2008,29(8):1077.
Authors:PENG Wu-liang  WANG Chen-gen
Institution:(1) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China
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.
Keywords:project management  discrete time-cost trade-off  planning and scheduling  branch and bound algorithm
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号