摘要
针对现代企业中多数项目主要使用可更新资源的特点,对经典离散时间/成本平衡问题进行了扩展,提出一种资源受限的离散时间/成本平衡问题模型。该模型参考了资源受限项目调度问题,强调了可更新资源的利用。基于可更新资源和不可更新资源计算项目成本,为每个项目活动引入压缩执行方式,在压缩执行方式下,加大不可更新资源的投入,可以缩短项目工期。根据模型的特点,提出一种求解该模型的改进遗传算法,并验证了算法的有效性。最后,通过计算工期底线问题,绘制时间/成本曲线,并基于计算结果讨论了该模型的优越性。
Aiming at the fact that renewable resources were used in majority projects in modern enterprises, the classic Discrete Time/Cost Trade-off Problem（DTCTP） was extended and a new Resource-Constrained DTCTP model （RC-DTCTP） was proposed. With reference to the Resource Constrained Project Scheduling Problem （RCPSP）, the renewable resources were emphasized in this model. The project cost was calculated based on both renewable re- sources and non-renewable resources. Each activity could be executed in the compressed mode in which the non-re- newable resources were devoted to shorten the activity duration. According to the characteristics of the model, an improved genetic algorithm was presented to solve this model and its effectiveness was verified. Finally, an entire time cost tradeoff curve for a project network was drafted by solving project deadline problem, and the advantages of this model were discussed based on the computation results.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第11期2155-2160,共6页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(60604025)~~
关键词
项目管理
离散时间/成本平衡
遗传算法
计划与调度
project management
discrete time/cost trade-off
genetic algorithm
planning and scheduling
