| 资源受限的离散时间/成本平衡问题及其遗传算法求解 |
| |
| 引用本文： | 彭武良,王成恩. 资源受限的离散时间/成本平衡问题及其遗传算法求解[J]. 计算机集成制造系统, 2008, 14(11) |
| |
| 作者姓名： | 彭武良 王成恩 |
| |
| 作者单位： | 沈阳理工大学经济管理学院,辽宁,沈阳,110168;东北大学,信息科学与工程学院教育部流程工业综合自动化重点实验室,辽宁,沈阳,110004;东北大学,信息科学与工程学院教育部流程工业综合自动化重点实验室,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对现代企业中多数项月主要使用可更新资源的特点,对经典离散时间/成本平衡问题进行了扩展,提出一种资源受限的离散时间/成本平衡问题模型.该模型参考了资源受限项目调度问题,强调了可更新资源的利用.基于可更新资源和不可更新资源计算项目成本,为每个项目活动引入压缩执行方式,在压缩执行方式下,加大不可更新资源的投入,可以缩短项目工期.根据模型的特点,提出一种求解该模型的改进遗传算法,并验证了算法的有效性.最后,通过计算工期底线问题,绘制时间/成本曲线,并基于计算结果讨论了该模型的优越性.
|
| 关 键 词： | 项目管理 离散时间/成本平衡 遗传算法 计划与调度 |
Resource-constrained DTCTP and its genetic algorithm solution |
| |
| PENG Wu-liang,WANG Chen-gen. Resource-constrained DTCTP and its genetic algorithm solution[J]. Computer Integrated Manufacturing Systems, 2008, 14(11) |
| |
| Authors: | PENG Wu-liang WANG Chen-gen |
| |
| Affiliation: | PENG Wu-liang1,2,WANG Cheng-en2(1.School of Economics & Management,Shenyang Ligong University,Shenyang 110168,China,2.Ministry of Education Key Lab of Process Industry Automation,School of Information Sciences & Engineering,Northeastern University,Shenyang 110004,China) |
| |
| Abstract: | 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 resources and non-renewable resources.Each activity could be executed in the compressed mode ... |
| |
| Keywords: | project management discrete time/cost trade-off genetic algorithm planning and scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
