资源约束项目时间-成本均衡优化仿真模型  

A Simulation Model for Resource Constrained Time-Cost Tradeoff Optimization

作　　者：沈俊鑫[1] 沈冰亮 

机构地区：[1]昆明理工大学管理与经济学院,云南昆明650093

出　　处：《昆明理工大学学报（自然科学版）》2015年第2期130-137,共8页Journal of Kunming University of Science and Technology(Natural Science)

基　　金：国家自然科学基金项目(70962003);昆明理工大学公共基础设施项目管理创新团队;教育部人文社会科学研究项目(14YJC630107);云南省哲学社会科学教育科学规划项目(AC14001);云南省应用基础研究面上项目(2013FB033);云南省省院省校人文社会科学研究项目(SYSX201307);云南省哲学社会科学研究基地项目(JD13YB07);云南省教育厅科学研究基金重点项目(2012Z063);昆明理工大学自然科学研究基金省级人培项目(KKSY201308024)

摘　　要：项目时间-成本均衡优化是项目管理学术界研究的热点难点,资源约束下项目时间-成本均衡优化是一类强NP-Hard问题.通过构建基于着色成本时间约束Petri网的项目仿真模型,分析模型变迁激发规则以及时间、成本的累加性,提出基于时间成本状态类的项目时间-成本分析方法.通过实例仿真求解资源受限情况下的工期最短问题和工期一定下的成本最优问题,仿真结果表明,该模型可以很好的表示项目资源约束的同时,实现项目时间-成本均衡优化,同时可以求解项目有效工期-成本曲线.Project time -cost tradeoff optimization is a hotspot issue,and resource constrained project time -cost tradeoff optimization is a kind of NP -Hard problem.This paper proposes a simulation model based on colored cost timing constraint Petri Net and an innovative method of time -cost state classes,and then analyzes its trans-action fire rules and the accumulation property of time and cost.The resource -constrained project dynamic opti-mization scheduling problem and cost optimization under certain duration are solved by the simulation model.The simulation result shows its feasibility in handling the above problems.

关 键 词：时间约束PETRI网 均衡优化 时间成本状态类 资源约束 

分 类 号：C935[经济管理—管理学]